- Văn bản
- Lịch sử
3 DSDV Protocol Destination sequenc
3 DSDV Protocol
Destination sequenced distance vector routing (DSDV) is adapted from the conventional Routing Information Protocol (RIP) to ad hoc networks routing. It adds a new attribute, sequence number, to each route table entry of
the conventional RIP. Using the newly added sequence number, the mobile nodes can distinguish stale route
information from the new and thus prevent the formation of routing loops.
Packet Routing and Routing Table Management [7]
In DSDV, each mobile node of an ad hoc network maintains a routing table, which lists all available
destinations, the metric and next hop to each destination and a sequence number generated by the destination
node. Using such routing table stored in each mobile node, the packets are transmitted between the nodes of
an ad hoc network. Each node of the ad hoc network updates the routing table with advertisement periodically
or when significant new information is available to maintain the consistency of the routing table with the
dynamically changing topology of the ad hoc network.
Periodically or immediately when network topology changes are detected, each mobile node advertises
routing information using broadcasting or multicasting a routing table update packet. The update packet starts out
with a metric of one to direct connected nodes. This indicates that each receiving neighbor is one metric (hop) away from the node. It is different from that of the conventional routing algorithms. After receiving the
update packet, the neighbors update their routing tablewith incrementing the metric by one and retransmit the
update packet to the corresponding neighbors of each ofthem. The process will be repeated until all the nodes in
the ad hoc network have received a copy of the update packet with a corresponding metric. The update data is
also kept for a while to wait for the arrival of the best route for each particular destination node in each node
before updating its routing table and retransmitting the update packet. If a node receives multiple update packets
for a same destination during the waiting time period, the routes with more recent sequence numbers are always
preferred as the basis for packet forwarding decisions, but the routing information is not necessarily advertised
immediately, if only the sequence numbers have been changed. If the update packets have the same sequence
number with the same node, the update packet with the smallest metric will be used and the existing route will
be discarded or stored as a less preferable route. In this case, the update packet will be propagated with the
sequence number to all mobile nodes in the ad hoc network. The advertisement of routes that are about to
change may be delayed until the best routes have been found. Delaying the advertisement of possibly unstable
route can damp the fluctuations of the routing table and reduce the number of rebroadcasts of possible route
entries that arrive with the same sequence number.
The elements in the routing table of each mobile node change dynamically to keep consistency with
dynamically changing topology of an ad hoc network. To reach this consistency, the routing information
advertisement must be frequent or quick enough to ensure that each mobile node can almost always locate
all the other mobile nodes in the dynamic ad hoc network. Upon the updated routing information, each
node has to relay data packet to other nodes upon request in the dynamically created ad hoc network.
Figure 1 shows an example of an ad hoc network before and after the movement of the mobile nodes. Table 1 is
the routing table of the node H6 at the moment before the movement of the nodes. The Install time field in the
routing table helps to determine when to delete stale routes.
Figure 2 shows an example of packet routing procedure in DSDV. Node H4 wants to send a packet to the node
H5 as shown in Figure 1. The node H4 checks its routing table and locates that the next hop for routing the packet
is node H6. Then H4 sends the packet to H6 as shown in Figure 2a. Node H6 looks up the next hop for the
destination node H5 in its routing table when it receives the packet (Figure 2b). Node H6 then forwards the
packet to the next hop H7 as specified in the routing table as shown in Figure 2c. The routing procedure
repeated along the path until the packet finally arrives its destination H5.
In the routing information updating process, the original node tags each update packet with a sequence number to
distinguish stale updates from the new one. The sequence number is a monotonically increasing number
that uniquely identifies each update from a given node. As a result, if a node receives an update from another
node, the sequence number must be equal or greater than the sequence number of the corresponding node already
in the routing table, or else the newly received routing information in the update packet is stale and should be
discarded. If the sequence number of one node in the newly received routing information update packet is
same as the corresponding sequence number in the routing table, then the metric will be compared and the
route with the smallest metric will be used.
In addition to the sequence number and the metric for each entry of the update packet, the update route information contains also both the address of the final destination and the address of the next hop. There are
two types of update packets, one is called full dump, which carries all of the available routing information.
The other is called incremental, which carries only the routing information changed since the last full dump.
Figure 3 shows an example that a node handles an incremental update packet.
Figure 3 indicates that the node H7 in Figure 1 advertises its routing information with broadcasting the update
packet to its neighbors. When the node H6 receives the update packet, it will check the routing information of
each item contained in both the update packet and the its routing table and update the routing table. The entries
with higher sequence numbers are always entered into the routing table (e.g., the entry H1 has newer sequence
number - S516H1 in the update packet in Figure 3a. This sequence number is entered into the updated routing
table Figure 3c after the routing update.), regardless of whether each of them have a higher metric or not. If an
entry has the same sequence number, the route with smaller metric is entered into the routing table (e.g., the
entry H5 has the same sequence number – S502_H5 in both the update packet in Figure 3a and the current
routing table in Figure 3b, but the entry H5 in the current routing table in Figure 3b has lower metric, so it enters
the updated routing table in Figure 3c.). The items with old sequence numbers in the update packet are always
ignored (e.g., H2 and H8 have old sequence number respectively in the update packet in Figure 3a, both of
them are ignored in the updated routing table in Figure 3c.).
Each node in an ad hoc network must periodically transmit its entire routing table (full dump) to its
neighbors most likely using multiple network protocol data units (NPDUs) [7]. The full dumps of the nodes can
be transmitted relatively infrequently when little movement of mobile nodes is occurring. Incremental
update packets are transmitted between the full dumps for partial changes of the routing table such as receiving
new sequence numbers and fewer significant route changes (as shown in Figure 3a). The incremental
routing update should be fitted in one NPDU. The mobile nodes are expected to determine the significance
of the routing information changes to be sent out with each incremental advertisement. As shown in Figure 3a,
the significant route change of H1 has to be included first, then the others with sequence number changes.
When the significant changes increase with frequent varying of the network topology and the size of an
incremental approaches the maximum size of a NPDU, a full dump is scheduled to make the next incremental
become smaller.
Responding to Topology Changes
Links can be broken when the mobile nodes move from place to place or have been shut down etc. The broken
link may be detected by the communication hardware or be inferred if no broadcasts have been received for a
while from a former neighbor. The metric of a broken link is assigned infinity. When a link to next hop has
broken, any route through that next hop is immediately assigned an infinity metric and an updated sequence
number. Because link broken qualifies as a significant route change, the detecting node will immediately
broadcast an update packet and disclose the modified routes.
To describe the broken links, any mobile node other than the destination node generates a sequence number, which
is greater than the last sequence number received from the destination. This newly generated sequence number
and a metric of infinity will be packed in an update message and flushed over the network. To avoid nodes
themselves and their neighbors generating conflicting sequence numbers when the network topology changes,
nodes only generate even sequence numbers for themselves, and neighbors only generate odd sequence
numbers for the nodes responding to the link changes.
Figure 4 illustrates an example of link broken. We assume the link between the node H1 and H7 is broken
in Figure 1. Node H7 detects the link broken and broadcasts an update packet (Figure 4a) to node H6.
Node H6 updates its routing table with the newly received routing information (odd sequence number –
S517_H1 and 8 metric) of entry H1 (Figure 4c). It means that the link to node H1 is broken. If any other
nodes send route update information of node H1 with even sequence number generated by node H1 previously,
it is smaller than the current sequence number - S517_H1 in Figure 4c, to node H6, which knows that the
route information is stale, thus routing loop is prevented. If
Destination sequenced distance vector routing (DSDV) is adapted from the conventional Routing Information Protocol (RIP) to ad hoc networks routing. It adds a new attribute, sequence number, to each route table entry of
the conventional RIP. Using the newly added sequence number, the mobile nodes can distinguish stale route
information from the new and thus prevent the formation of routing loops.
Packet Routing and Routing Table Management [7]
In DSDV, each mobile node of an ad hoc network maintains a routing table, which lists all available
destinations, the metric and next hop to each destination and a sequence number generated by the destination
node. Using such routing table stored in each mobile node, the packets are transmitted between the nodes of
an ad hoc network. Each node of the ad hoc network updates the routing table with advertisement periodically
or when significant new information is available to maintain the consistency of the routing table with the
dynamically changing topology of the ad hoc network.
Periodically or immediately when network topology changes are detected, each mobile node advertises
routing information using broadcasting or multicasting a routing table update packet. The update packet starts out
with a metric of one to direct connected nodes. This indicates that each receiving neighbor is one metric (hop) away from the node. It is different from that of the conventional routing algorithms. After receiving the
update packet, the neighbors update their routing tablewith incrementing the metric by one and retransmit the
update packet to the corresponding neighbors of each ofthem. The process will be repeated until all the nodes in
the ad hoc network have received a copy of the update packet with a corresponding metric. The update data is
also kept for a while to wait for the arrival of the best route for each particular destination node in each node
before updating its routing table and retransmitting the update packet. If a node receives multiple update packets
for a same destination during the waiting time period, the routes with more recent sequence numbers are always
preferred as the basis for packet forwarding decisions, but the routing information is not necessarily advertised
immediately, if only the sequence numbers have been changed. If the update packets have the same sequence
number with the same node, the update packet with the smallest metric will be used and the existing route will
be discarded or stored as a less preferable route. In this case, the update packet will be propagated with the
sequence number to all mobile nodes in the ad hoc network. The advertisement of routes that are about to
change may be delayed until the best routes have been found. Delaying the advertisement of possibly unstable
route can damp the fluctuations of the routing table and reduce the number of rebroadcasts of possible route
entries that arrive with the same sequence number.
The elements in the routing table of each mobile node change dynamically to keep consistency with
dynamically changing topology of an ad hoc network. To reach this consistency, the routing information
advertisement must be frequent or quick enough to ensure that each mobile node can almost always locate
all the other mobile nodes in the dynamic ad hoc network. Upon the updated routing information, each
node has to relay data packet to other nodes upon request in the dynamically created ad hoc network.
Figure 1 shows an example of an ad hoc network before and after the movement of the mobile nodes. Table 1 is
the routing table of the node H6 at the moment before the movement of the nodes. The Install time field in the
routing table helps to determine when to delete stale routes.
Figure 2 shows an example of packet routing procedure in DSDV. Node H4 wants to send a packet to the node
H5 as shown in Figure 1. The node H4 checks its routing table and locates that the next hop for routing the packet
is node H6. Then H4 sends the packet to H6 as shown in Figure 2a. Node H6 looks up the next hop for the
destination node H5 in its routing table when it receives the packet (Figure 2b). Node H6 then forwards the
packet to the next hop H7 as specified in the routing table as shown in Figure 2c. The routing procedure
repeated along the path until the packet finally arrives its destination H5.
In the routing information updating process, the original node tags each update packet with a sequence number to
distinguish stale updates from the new one. The sequence number is a monotonically increasing number
that uniquely identifies each update from a given node. As a result, if a node receives an update from another
node, the sequence number must be equal or greater than the sequence number of the corresponding node already
in the routing table, or else the newly received routing information in the update packet is stale and should be
discarded. If the sequence number of one node in the newly received routing information update packet is
same as the corresponding sequence number in the routing table, then the metric will be compared and the
route with the smallest metric will be used.
In addition to the sequence number and the metric for each entry of the update packet, the update route information contains also both the address of the final destination and the address of the next hop. There are
two types of update packets, one is called full dump, which carries all of the available routing information.
The other is called incremental, which carries only the routing information changed since the last full dump.
Figure 3 shows an example that a node handles an incremental update packet.
Figure 3 indicates that the node H7 in Figure 1 advertises its routing information with broadcasting the update
packet to its neighbors. When the node H6 receives the update packet, it will check the routing information of
each item contained in both the update packet and the its routing table and update the routing table. The entries
with higher sequence numbers are always entered into the routing table (e.g., the entry H1 has newer sequence
number - S516H1 in the update packet in Figure 3a. This sequence number is entered into the updated routing
table Figure 3c after the routing update.), regardless of whether each of them have a higher metric or not. If an
entry has the same sequence number, the route with smaller metric is entered into the routing table (e.g., the
entry H5 has the same sequence number – S502_H5 in both the update packet in Figure 3a and the current
routing table in Figure 3b, but the entry H5 in the current routing table in Figure 3b has lower metric, so it enters
the updated routing table in Figure 3c.). The items with old sequence numbers in the update packet are always
ignored (e.g., H2 and H8 have old sequence number respectively in the update packet in Figure 3a, both of
them are ignored in the updated routing table in Figure 3c.).
Each node in an ad hoc network must periodically transmit its entire routing table (full dump) to its
neighbors most likely using multiple network protocol data units (NPDUs) [7]. The full dumps of the nodes can
be transmitted relatively infrequently when little movement of mobile nodes is occurring. Incremental
update packets are transmitted between the full dumps for partial changes of the routing table such as receiving
new sequence numbers and fewer significant route changes (as shown in Figure 3a). The incremental
routing update should be fitted in one NPDU. The mobile nodes are expected to determine the significance
of the routing information changes to be sent out with each incremental advertisement. As shown in Figure 3a,
the significant route change of H1 has to be included first, then the others with sequence number changes.
When the significant changes increase with frequent varying of the network topology and the size of an
incremental approaches the maximum size of a NPDU, a full dump is scheduled to make the next incremental
become smaller.
Responding to Topology Changes
Links can be broken when the mobile nodes move from place to place or have been shut down etc. The broken
link may be detected by the communication hardware or be inferred if no broadcasts have been received for a
while from a former neighbor. The metric of a broken link is assigned infinity. When a link to next hop has
broken, any route through that next hop is immediately assigned an infinity metric and an updated sequence
number. Because link broken qualifies as a significant route change, the detecting node will immediately
broadcast an update packet and disclose the modified routes.
To describe the broken links, any mobile node other than the destination node generates a sequence number, which
is greater than the last sequence number received from the destination. This newly generated sequence number
and a metric of infinity will be packed in an update message and flushed over the network. To avoid nodes
themselves and their neighbors generating conflicting sequence numbers when the network topology changes,
nodes only generate even sequence numbers for themselves, and neighbors only generate odd sequence
numbers for the nodes responding to the link changes.
Figure 4 illustrates an example of link broken. We assume the link between the node H1 and H7 is broken
in Figure 1. Node H7 detects the link broken and broadcasts an update packet (Figure 4a) to node H6.
Node H6 updates its routing table with the newly received routing information (odd sequence number –
S517_H1 and 8 metric) of entry H1 (Figure 4c). It means that the link to node H1 is broken. If any other
nodes send route update information of node H1 with even sequence number generated by node H1 previously,
it is smaller than the current sequence number - S517_H1 in Figure 4c, to node H6, which knows that the
route information is stale, thus routing loop is prevented. If
0/5000
3 các giao thức DSDV
đích trình tự định tuyến (DSDV) là thích nghi từ các truyền thống định tuyến thông tin giao thức (RIP) với mạng phi thể thức định tuyến vector khoảng cách. Nó cho biết thêm một thuộc tính mới, Chuỗi số, với mỗi cụm từ bảng tuyến đường của
RIP thông thường. Sử dụng số mới được thêm vào chuỗi, các nút điện thoại di động có thể phân biệt cu route
thông tin từ mới và do đó ngăn ngừa sự hình thành của vòng lặp định tuyến.
gói định tuyến và định tuyến bảng quản lý [7]
trong DSDV, mỗi nút điện thoại di động của một mạng ad hoc duy trì một bảng định tuyến, trong đó liệt kê tất cả
điểm đến, các số liệu và hop tiếp theo đến mỗi điểm đến và một số thứ tự được tạo ra bởi đích
nút. Sử dụng bảng định tuyến được lưu trữ trong mỗi nút điện thoại di động, Các gói dữ liệu được truyền giữa các nút của
một mạng ad hoc. Mỗi nút mạng phi thể thức cập nhật bảng định tuyến với quảng cáo theo định kỳ
hoặc khi đáng kể thông tin mới có sẵn để duy trì sự thống nhất của bảng định tuyến với các
tự động thay đổi topo mạng phi thể thức.
Theo định kỳ hoặc ngay lập tức khi mạng cấu trúc liên kết thay đổi được phát hiện, mỗi nút điện thoại di động quảng cáo
thông tin định tuyến bằng cách sử dụng phát sóng hay multicasting một gói cập nhật bảng định tuyến. Gói Cập Nhật bắt đầu
với một thước đo của một trong những trực tiếp kết nối nút. Điều này cho thấy rằng mỗi hàng xóm tiếp nhận là một trong những số liệu (hop) ra khỏi các nút. Nó là khác với các thuật toán định tuyến thông thường. Sau khi nhận được các
Cập Nhật gói, những người hàng xóm của họ tablewith định tuyến incrementing số liệu bởi một Cập Nhật và retransmit những
Cập Nhật gói để những người hàng xóm tương ứng của mỗi ofthem. Quá trình này sẽ được lặp đi lặp lại cho đến khi tất cả node
quảng cáo hoc đã nhận được một bản sao của các gói Cập Nhật với một thước đo tương ứng. Dữ liệu Cập Nhật là
cũng giữ trong một thời gian để chờ đợi cho sự xuất hiện của các tuyến đường tốt nhất cho mỗi nút đích cụ thể trong mỗi nút
trước khi cập nhật bảng định tuyến của nó và retransmitting Cập Nhật gói. Nếu một nút sẽ nhận được nhiều Cập Nhật gói
cho một đích đến cùng trong thời gian chờ đợi, các tuyến đường với số thứ tự mới hơn là luôn luôn
ưa thích như là cơ sở cho quyết định chuyển tiếp gói, nhưng những thông tin định tuyến là không nhất thiết phải quảng cáo
ngay lập tức, nếu chỉ có số thứ tự đã được thay đổi. Nếu các gói Cập Nhật có trình tự giống
số với các nút tương tự, các gói Cập Nhật với số liệu nhỏ nhất sẽ được sử dụng và các tuyến đường hiện có sẽ
được loại bỏ hoặc lưu trữ như là một tuyến đường ít thích hợp hơn. Trong trường hợp này, các gói Cập Nhật sẽ được phổ biến với các
Chuỗi số để tất cả node trên mạng phi thể thức điện thoại di động. Quảng cáo của tuyến đường sắp
thay đổi có thể được trì hoãn cho đến khi tuyến đường tốt nhất đã được tìm thấy. Trì hoãn quảng cáo có thể không ổn định
tuyến đường có thể che biến động của bảng định tuyến và giảm số lượng rebroadcasts của tuyến đường có thể
mục mà đến với cùng một chuỗi số.
Các yếu tố trong bảng định tuyến của mỗi nút điện thoại di động thay đổi tự động để giữ cho nhất quán với
tự động thay đổi cấu trúc liên kết của một mạng ad hoc. Để đạt được nhất quán này, thông tin định tuyến
quảng cáo phải được thường xuyên hoặc nhanh chóng, đủ để đảm bảo rằng mỗi nút điện thoại di động có thể hầu như luôn luôn xác định
tất cả các điện thoại di động các nút khác trong mạng phi thể thức năng động. Sau khi cập nhật thông tin định tuyến, mỗi
nút có gói dữ liệu chuyển tiếp tới các nút khác theo yêu cầu trong mạng tự động tạo quảng cáo hoc.
hình 1 cho thấy một ví dụ về một mạng ad hoc trước và sau khi sự chuyển động của các nút điện thoại di động. Bảng 1 là
bảng định tuyến của nút H6 lúc này trước khi sự chuyển động của các nút. Lĩnh vực thời gian cài đặt trong các
bảng định tuyến giúp để xác định khi xóa tuyến đường cu.
hình 2 cho thấy một ví dụ về thủ tục định tuyến gói tin trong DSDV. Nút H4 muốn gửi một gói để nút
H5 như minh hoạ trong hình 1. Nút H4 kiểm tra bảng định tuyến của nó và đặt rằng kế tiếp hop cho việc định tuyến gói tin
là nút H6. Sau đó H4 gửi gói tin đến H6 như minh hoạ trong hình 2a. Nút H6 nhìn lên hop tiếp theo cho các
đích nút H5 trong bảng định tuyến của nó khi nó nhận được gói (con số 2b). Nút H6 sau đó chuyển tiếp các
gói để hop H7 tiếp theo như quy định trong bảng định tuyến như minh hoạ trong hình 2 c. Các thủ tục định tuyến
lặp đi lặp lại dọc theo đường cho đến khi gói cuối cùng đến đích của nó H5.
thông tin định tuyến Cập Nhật quá trình, nút gốc thẻ mỗi gói tin Cập Nhật với một số trình tự để
phân biệt cu Cập Nhật mới. Số thứ tự là một số ngày càng tăng monotonically
mà xác định duy nhất mỗi lần cập nhật từ một nút nhất định. Kết quả là, nếu một nút sẽ nhận được một bản Cập Nhật khác
nút, số thứ tự phải bằng hoặc lớn hơn số thứ tự của các nút tương ứng đã
trong bảng định tuyến, hoặc nếu mới nhận được thông tin định tuyến trong Cập Nhật gói là cu và nên
bị loại bỏ. Nếu số thứ tự của một nút trong định tuyến mới nhận được thông tin Cập Nhật gói là
giống như trình tự tương ứng số trong bảng định tuyến, sau đó các số liệu sẽ được so sánh và
tuyến đường với số liệu nhỏ nhất sẽ được sử dụng.
Ngoài các chuỗi số và các số liệu cho mỗi mục gói Cập Nhật, thông tin Cập Nhật tuyến đường chứa cũng cả hai địa chỉ của điểm đến cuối cùng và địa chỉ của hop tiếp theo. Có
hai loại Cập Nhật gói, một được gọi là bãi chứa đầy đủ, mang tất cả các thông tin có sẵn định tuyến.
khác được gọi là gia tăng, mang mà chỉ là những thông tin định tuyến thay đổi kể từ các cuối cùng đầy đủ kết xuất.
tìm 3 cho thấy một ví dụ rằng một nút xử lý một gia tăng Cập Nhật gói.
hình 3 cho thấy rằng các nút H7 trong hình 1 quảng cáo của mình thông tin định tuyến với phát thanh truyền Cập Nhật
gói để hàng xóm của mình. Khi nút H6 nhận được gói Cập Nhật, nó sẽ kiểm tra các thông tin định tuyến của
mỗi mục có trong cả hai gói tin Cập Nhật và định tuyến các bàn và cập nhật bảng định tuyến. Các mục
với cao chuỗi số được luôn luôn nhập vào bảng định tuyến (ví dụ như, các mục nhập H1 có trình tự mới hơn
số - S516H1 trong gói Cập Nhật hình 3a. Số trình tự này được nhập vào định tuyến Cập Nhật
bàn hình 3 c sau khi cập nhật định tuyến.), bất kể cho dù mỗi người trong số họ có một thước đo cao hay không. Nếu một
mục có cùng một chuỗi số, các tuyến đường với nhỏ hơn số liệu được nhập vào bảng định tuyến (ví dụ như, các
mục H5 có cùng một chuỗi số-S502_H5 trong cả hai gói tin Cập Nhật trong con số 3a và hiện nay
bảng định tuyến trong con số 3b, nhưng các mục H5 trong bảng định tuyến hiện tại trong con số 3b có thấp hơn số liệu, do đó, nó đi vào
bảng định tuyến Cập Nhật trong hình 3.). Các mặt hàng với số thứ tự cũ trong gói Cập Nhật luôn luôn
bỏ qua (ví dụ như, H2 và H8 có số thứ tự cũ tương ứng trong gói Cập Nhật hình 3a, cả hai
chúng được bỏ qua trong bảng định tuyến Cập Nhật trong hình 3.).
Mỗi nút trong một mạng ad hoc theo định kỳ phải truyền tải của nó, toàn bộ bảng định tuyến (đầy đủ kết xuất) để của nó
hàng xóm nhiều khả năng sử dụng nhiều mạng lưới giao thức dữ liệu đơn vị (NPDUs) [7]. Bãi đầy đủ của các nút có thể
được truyền tương đối thường xuyên khi các phong trào ít các nút điện thoại di động đang xảy ra. Gia tăng
Cập Nhật gói tin được truyền giữa bãi đầy đủ cho các thay đổi một phần của bảng định tuyến chẳng hạn như nhận
số thứ tự mới và thay đổi con đường đáng kể ít hơn (như minh hoạ trong hình 3a). Sự gia tăng
định tuyến Cập Nhật nên được trang bị trong một NPDU. Các nút điện thoại di động dự kiến sẽ xác định ý nghĩa
của những thay đổi thông tin định tuyến được gửi với mỗi quảng cáo gia tăng. Như minh hoạ trong hình 3a,
sự thay đổi đáng kể các tuyến đường của H1 đã được bao gồm đầu tiên, sau đó những người khác với thứ tự số thay đổi.
khi những thay đổi đáng kể tăng với thường xuyên thay đổi topo mạng và kích thước của một
gia tăng phương pháp tiếp cận kích thước tối đa của một NPDU, một bãi chứa đầy đủ được lên kế hoạch để thực hiện tiếp theo gia tăng
trở nên nhỏ hơn.
đáp ứng với những thay đổi cấu trúc liên kết
Liên kết có thể bị hỏng khi các nút điện thoại di động di chuyển từ nơi này đến nơi hoặc đã bị đóng cửa vv. Các bị hỏng
liên kết có thể được phát hiện phần cứng thông tin liên lạc hoặc được suy ra nếu không có chương trình truyền hình đã được nhận được cho một
thời gian từ một người hàng xóm cũ. Các số liệu của một liên kết bị hỏng được vô cùng. Khi một liên kết để hop tiếp theo có
bị hỏng, bất kỳ tuyến đường qua đó hop tiếp theo ngay lập tức được gán một số liệu vô cùng và một trình tự cập nhật
số. Vì liên kết bị hỏng đủ điều kiện như là một thay đổi đáng kể các tuyến đường, nút phát hiện sẽ ngay lập tức
phát sóng một gói dữ liệu Cập Nhật và tiết lộ các tuyến đường lần.
Để mô tả các liên kết bị hỏng, bất kỳ nút điện thoại di động khác hơn so với các nút đích tạo ra một chuỗi số, mà
là lớn hơn số trình tự cuối cùng nhận được từ các điểm đến. Điều này vừa được tạo ra chuỗi số
và một thước đo của infinity sẽ được đóng gói trong một tin nhắn Cập Nhật và đỏ ửng qua mạng. Để tránh nút
mình và hàng xóm của họ tạo ra các số thứ tự xung đột khi thay đổi topo mạng,
nút chỉ tạo ra thậm chí số thứ tự cho mình, và hàng xóm chỉ tạo ra trình tự lẻ
số điện thoại cho các nút đáp ứng với những thay đổi liên kết.
hình 4 minh họa một ví dụ của liên kết bị hỏng. Chúng tôi giả định mối liên hệ giữa các nút H1 và H7 là bị hỏng
trong hình 1. Nút H7 phát hiện liên kết bị hỏng và chương trình phát sóng một Cập Nhật gói dữ liệu (hình 4a) để node H6.
Nút H6 Cập Nhật bảng định tuyến của nó với các thông tin mới nhận được định tuyến (lẻ chuỗi số-
S517_H1 và 8 mét) của mục H1 (con số 4c). Nó có nghĩa là các liên kết tới nút H1 là bị hỏng. Nếu bất kỳ khác
nút gửi lộ thông tin Cập Nhật của nút H1 với ngay cả chuỗi số được tạo ra bởi nút H1 trước đây,
nó là nhỏ hơn so với hiện nay chuỗi số - S517_H1 trong hình 4, nút H6, mà biết rằng các
lộ thông tin là cu, do đó vòng lặp định tuyến là ngăn chặn. Nếu
đích trình tự định tuyến (DSDV) là thích nghi từ các truyền thống định tuyến thông tin giao thức (RIP) với mạng phi thể thức định tuyến vector khoảng cách. Nó cho biết thêm một thuộc tính mới, Chuỗi số, với mỗi cụm từ bảng tuyến đường của
RIP thông thường. Sử dụng số mới được thêm vào chuỗi, các nút điện thoại di động có thể phân biệt cu route
thông tin từ mới và do đó ngăn ngừa sự hình thành của vòng lặp định tuyến.
gói định tuyến và định tuyến bảng quản lý [7]
trong DSDV, mỗi nút điện thoại di động của một mạng ad hoc duy trì một bảng định tuyến, trong đó liệt kê tất cả
điểm đến, các số liệu và hop tiếp theo đến mỗi điểm đến và một số thứ tự được tạo ra bởi đích
nút. Sử dụng bảng định tuyến được lưu trữ trong mỗi nút điện thoại di động, Các gói dữ liệu được truyền giữa các nút của
một mạng ad hoc. Mỗi nút mạng phi thể thức cập nhật bảng định tuyến với quảng cáo theo định kỳ
hoặc khi đáng kể thông tin mới có sẵn để duy trì sự thống nhất của bảng định tuyến với các
tự động thay đổi topo mạng phi thể thức.
Theo định kỳ hoặc ngay lập tức khi mạng cấu trúc liên kết thay đổi được phát hiện, mỗi nút điện thoại di động quảng cáo
thông tin định tuyến bằng cách sử dụng phát sóng hay multicasting một gói cập nhật bảng định tuyến. Gói Cập Nhật bắt đầu
với một thước đo của một trong những trực tiếp kết nối nút. Điều này cho thấy rằng mỗi hàng xóm tiếp nhận là một trong những số liệu (hop) ra khỏi các nút. Nó là khác với các thuật toán định tuyến thông thường. Sau khi nhận được các
Cập Nhật gói, những người hàng xóm của họ tablewith định tuyến incrementing số liệu bởi một Cập Nhật và retransmit những
Cập Nhật gói để những người hàng xóm tương ứng của mỗi ofthem. Quá trình này sẽ được lặp đi lặp lại cho đến khi tất cả node
quảng cáo hoc đã nhận được một bản sao của các gói Cập Nhật với một thước đo tương ứng. Dữ liệu Cập Nhật là
cũng giữ trong một thời gian để chờ đợi cho sự xuất hiện của các tuyến đường tốt nhất cho mỗi nút đích cụ thể trong mỗi nút
trước khi cập nhật bảng định tuyến của nó và retransmitting Cập Nhật gói. Nếu một nút sẽ nhận được nhiều Cập Nhật gói
cho một đích đến cùng trong thời gian chờ đợi, các tuyến đường với số thứ tự mới hơn là luôn luôn
ưa thích như là cơ sở cho quyết định chuyển tiếp gói, nhưng những thông tin định tuyến là không nhất thiết phải quảng cáo
ngay lập tức, nếu chỉ có số thứ tự đã được thay đổi. Nếu các gói Cập Nhật có trình tự giống
số với các nút tương tự, các gói Cập Nhật với số liệu nhỏ nhất sẽ được sử dụng và các tuyến đường hiện có sẽ
được loại bỏ hoặc lưu trữ như là một tuyến đường ít thích hợp hơn. Trong trường hợp này, các gói Cập Nhật sẽ được phổ biến với các
Chuỗi số để tất cả node trên mạng phi thể thức điện thoại di động. Quảng cáo của tuyến đường sắp
thay đổi có thể được trì hoãn cho đến khi tuyến đường tốt nhất đã được tìm thấy. Trì hoãn quảng cáo có thể không ổn định
tuyến đường có thể che biến động của bảng định tuyến và giảm số lượng rebroadcasts của tuyến đường có thể
mục mà đến với cùng một chuỗi số.
Các yếu tố trong bảng định tuyến của mỗi nút điện thoại di động thay đổi tự động để giữ cho nhất quán với
tự động thay đổi cấu trúc liên kết của một mạng ad hoc. Để đạt được nhất quán này, thông tin định tuyến
quảng cáo phải được thường xuyên hoặc nhanh chóng, đủ để đảm bảo rằng mỗi nút điện thoại di động có thể hầu như luôn luôn xác định
tất cả các điện thoại di động các nút khác trong mạng phi thể thức năng động. Sau khi cập nhật thông tin định tuyến, mỗi
nút có gói dữ liệu chuyển tiếp tới các nút khác theo yêu cầu trong mạng tự động tạo quảng cáo hoc.
hình 1 cho thấy một ví dụ về một mạng ad hoc trước và sau khi sự chuyển động của các nút điện thoại di động. Bảng 1 là
bảng định tuyến của nút H6 lúc này trước khi sự chuyển động của các nút. Lĩnh vực thời gian cài đặt trong các
bảng định tuyến giúp để xác định khi xóa tuyến đường cu.
hình 2 cho thấy một ví dụ về thủ tục định tuyến gói tin trong DSDV. Nút H4 muốn gửi một gói để nút
H5 như minh hoạ trong hình 1. Nút H4 kiểm tra bảng định tuyến của nó và đặt rằng kế tiếp hop cho việc định tuyến gói tin
là nút H6. Sau đó H4 gửi gói tin đến H6 như minh hoạ trong hình 2a. Nút H6 nhìn lên hop tiếp theo cho các
đích nút H5 trong bảng định tuyến của nó khi nó nhận được gói (con số 2b). Nút H6 sau đó chuyển tiếp các
gói để hop H7 tiếp theo như quy định trong bảng định tuyến như minh hoạ trong hình 2 c. Các thủ tục định tuyến
lặp đi lặp lại dọc theo đường cho đến khi gói cuối cùng đến đích của nó H5.
thông tin định tuyến Cập Nhật quá trình, nút gốc thẻ mỗi gói tin Cập Nhật với một số trình tự để
phân biệt cu Cập Nhật mới. Số thứ tự là một số ngày càng tăng monotonically
mà xác định duy nhất mỗi lần cập nhật từ một nút nhất định. Kết quả là, nếu một nút sẽ nhận được một bản Cập Nhật khác
nút, số thứ tự phải bằng hoặc lớn hơn số thứ tự của các nút tương ứng đã
trong bảng định tuyến, hoặc nếu mới nhận được thông tin định tuyến trong Cập Nhật gói là cu và nên
bị loại bỏ. Nếu số thứ tự của một nút trong định tuyến mới nhận được thông tin Cập Nhật gói là
giống như trình tự tương ứng số trong bảng định tuyến, sau đó các số liệu sẽ được so sánh và
tuyến đường với số liệu nhỏ nhất sẽ được sử dụng.
Ngoài các chuỗi số và các số liệu cho mỗi mục gói Cập Nhật, thông tin Cập Nhật tuyến đường chứa cũng cả hai địa chỉ của điểm đến cuối cùng và địa chỉ của hop tiếp theo. Có
hai loại Cập Nhật gói, một được gọi là bãi chứa đầy đủ, mang tất cả các thông tin có sẵn định tuyến.
khác được gọi là gia tăng, mang mà chỉ là những thông tin định tuyến thay đổi kể từ các cuối cùng đầy đủ kết xuất.
tìm 3 cho thấy một ví dụ rằng một nút xử lý một gia tăng Cập Nhật gói.
hình 3 cho thấy rằng các nút H7 trong hình 1 quảng cáo của mình thông tin định tuyến với phát thanh truyền Cập Nhật
gói để hàng xóm của mình. Khi nút H6 nhận được gói Cập Nhật, nó sẽ kiểm tra các thông tin định tuyến của
mỗi mục có trong cả hai gói tin Cập Nhật và định tuyến các bàn và cập nhật bảng định tuyến. Các mục
với cao chuỗi số được luôn luôn nhập vào bảng định tuyến (ví dụ như, các mục nhập H1 có trình tự mới hơn
số - S516H1 trong gói Cập Nhật hình 3a. Số trình tự này được nhập vào định tuyến Cập Nhật
bàn hình 3 c sau khi cập nhật định tuyến.), bất kể cho dù mỗi người trong số họ có một thước đo cao hay không. Nếu một
mục có cùng một chuỗi số, các tuyến đường với nhỏ hơn số liệu được nhập vào bảng định tuyến (ví dụ như, các
mục H5 có cùng một chuỗi số-S502_H5 trong cả hai gói tin Cập Nhật trong con số 3a và hiện nay
bảng định tuyến trong con số 3b, nhưng các mục H5 trong bảng định tuyến hiện tại trong con số 3b có thấp hơn số liệu, do đó, nó đi vào
bảng định tuyến Cập Nhật trong hình 3.). Các mặt hàng với số thứ tự cũ trong gói Cập Nhật luôn luôn
bỏ qua (ví dụ như, H2 và H8 có số thứ tự cũ tương ứng trong gói Cập Nhật hình 3a, cả hai
chúng được bỏ qua trong bảng định tuyến Cập Nhật trong hình 3.).
Mỗi nút trong một mạng ad hoc theo định kỳ phải truyền tải của nó, toàn bộ bảng định tuyến (đầy đủ kết xuất) để của nó
hàng xóm nhiều khả năng sử dụng nhiều mạng lưới giao thức dữ liệu đơn vị (NPDUs) [7]. Bãi đầy đủ của các nút có thể
được truyền tương đối thường xuyên khi các phong trào ít các nút điện thoại di động đang xảy ra. Gia tăng
Cập Nhật gói tin được truyền giữa bãi đầy đủ cho các thay đổi một phần của bảng định tuyến chẳng hạn như nhận
số thứ tự mới và thay đổi con đường đáng kể ít hơn (như minh hoạ trong hình 3a). Sự gia tăng
định tuyến Cập Nhật nên được trang bị trong một NPDU. Các nút điện thoại di động dự kiến sẽ xác định ý nghĩa
của những thay đổi thông tin định tuyến được gửi với mỗi quảng cáo gia tăng. Như minh hoạ trong hình 3a,
sự thay đổi đáng kể các tuyến đường của H1 đã được bao gồm đầu tiên, sau đó những người khác với thứ tự số thay đổi.
khi những thay đổi đáng kể tăng với thường xuyên thay đổi topo mạng và kích thước của một
gia tăng phương pháp tiếp cận kích thước tối đa của một NPDU, một bãi chứa đầy đủ được lên kế hoạch để thực hiện tiếp theo gia tăng
trở nên nhỏ hơn.
đáp ứng với những thay đổi cấu trúc liên kết
Liên kết có thể bị hỏng khi các nút điện thoại di động di chuyển từ nơi này đến nơi hoặc đã bị đóng cửa vv. Các bị hỏng
liên kết có thể được phát hiện phần cứng thông tin liên lạc hoặc được suy ra nếu không có chương trình truyền hình đã được nhận được cho một
thời gian từ một người hàng xóm cũ. Các số liệu của một liên kết bị hỏng được vô cùng. Khi một liên kết để hop tiếp theo có
bị hỏng, bất kỳ tuyến đường qua đó hop tiếp theo ngay lập tức được gán một số liệu vô cùng và một trình tự cập nhật
số. Vì liên kết bị hỏng đủ điều kiện như là một thay đổi đáng kể các tuyến đường, nút phát hiện sẽ ngay lập tức
phát sóng một gói dữ liệu Cập Nhật và tiết lộ các tuyến đường lần.
Để mô tả các liên kết bị hỏng, bất kỳ nút điện thoại di động khác hơn so với các nút đích tạo ra một chuỗi số, mà
là lớn hơn số trình tự cuối cùng nhận được từ các điểm đến. Điều này vừa được tạo ra chuỗi số
và một thước đo của infinity sẽ được đóng gói trong một tin nhắn Cập Nhật và đỏ ửng qua mạng. Để tránh nút
mình và hàng xóm của họ tạo ra các số thứ tự xung đột khi thay đổi topo mạng,
nút chỉ tạo ra thậm chí số thứ tự cho mình, và hàng xóm chỉ tạo ra trình tự lẻ
số điện thoại cho các nút đáp ứng với những thay đổi liên kết.
hình 4 minh họa một ví dụ của liên kết bị hỏng. Chúng tôi giả định mối liên hệ giữa các nút H1 và H7 là bị hỏng
trong hình 1. Nút H7 phát hiện liên kết bị hỏng và chương trình phát sóng một Cập Nhật gói dữ liệu (hình 4a) để node H6.
Nút H6 Cập Nhật bảng định tuyến của nó với các thông tin mới nhận được định tuyến (lẻ chuỗi số-
S517_H1 và 8 mét) của mục H1 (con số 4c). Nó có nghĩa là các liên kết tới nút H1 là bị hỏng. Nếu bất kỳ khác
nút gửi lộ thông tin Cập Nhật của nút H1 với ngay cả chuỗi số được tạo ra bởi nút H1 trước đây,
nó là nhỏ hơn so với hiện nay chuỗi số - S517_H1 trong hình 4, nút H6, mà biết rằng các
lộ thông tin là cu, do đó vòng lặp định tuyến là ngăn chặn. Nếu
đang được dịch, vui lòng đợi..
3 DSDV Nghị định thư
Điểm đến trình tự vector khoảng cách định tuyến (DSDV) được chuyển thể từ thông thường Routing Information Protocol (RIP) để quảng cáo hoc mạng định tuyến. Nó cho biết thêm một thuộc tính mới, số thứ tự, để mỗi mục bảng định tuyến của
RIP thông thường. Bằng cách sử dụng số thứ tự mới được thêm vào, các nút di động có thể phân biệt tuyến đường cũ
thông tin từ mới và do đó ngăn chặn sự hình thành của vòng lặp định tuyến. gói định tuyến và định tuyến quản lý Bảng [7] Trong DSDV, mỗi nút di động của một mạng ad hoc duy trì một tuyến bảng, trong đó liệt kê tất cả đều có điểm đến, số liệu và tiếp theo hop cho mỗi điểm đến và một số thứ tự được tạo ra bởi các điểm đến nút. Sử dụng bảng định tuyến như vậy được lưu trữ trong mỗi nút di động, các gói dữ liệu được truyền giữa các nút của một mạng ad hoc. Mỗi nút của mạng ad hoc cập nhật bảng định tuyến với quảng cáo theo định kỳ hoặc khi thông tin mới quan trọng có sẵn để duy trì sự thống nhất của các bảng định tuyến với các cấu trúc liên kết thay đổi tự động của mạng ad hoc. Định kỳ hoặc ngay lập tức khi thay đổi cấu trúc liên kết mạng được phát hiện, mỗi nút di động quảng cáo thông tin định tuyến sử dụng phát sóng hoặc multicast gói cập nhật bảng định tuyến. Các gói tin cập nhật bắt đầu ra với một thước đo của một chỉ đạo các nút kết nối. Điều này cho thấy rằng mỗi người hàng xóm nhận là một trong những thước đo (hop) từ nút. Đó là khác biệt so với các thuật toán định tuyến thông thường. Sau khi nhận được gói cập nhật, những người hàng xóm cập nhật tablewith định tuyến của họ incrementing mét một và truyền lại các gói cập nhật cho những người hàng xóm tương ứng của từng ofthem. Quá trình này sẽ được lặp lại cho đến khi tất cả các nút trong các mạng ad hoc đã nhận được một bản sao của gói cập nhật với một số liệu tương ứng. Các dữ liệu cập nhật được cũng lưu giữ trong một thời gian để chờ đợi sự xuất hiện của con đường tốt nhất cho mỗi nút đích cụ thể trong mỗi nút trước khi cập nhật bảng định tuyến của nó và phát lại các gói cập nhật. Nếu một nút nhận được nhiều gói cập nhật cho một điểm đến cùng trong khoảng thời gian chờ đợi, các tuyến đường với số thứ tự gần đây luôn được ưa thích như là cơ sở cho các quyết định chuyển tiếp gói tin, nhưng thông tin định tuyến không nhất thiết phải quảng cáo ngay lập tức, nếu chỉ có số thứ tự đã được thay đổi. Nếu các gói cập nhật có cùng một chuỗi số với cùng một nút, gói cập nhật với các số liệu nhỏ nhất sẽ được sử dụng và các tuyến đường hiện tại sẽ được loại bỏ hoặc lưu giữ như là một con đường ít thích hợp hơn. Trong trường hợp này, các gói tin cập nhật sẽ được nhân giống với số thứ tự cho tất cả các nút di động trong mạng ad hoc. Quảng cáo của các tuyến đường mà là về để thay đổi có thể bị trì hoãn cho đến khi các tuyến đường tốt nhất đã được tìm thấy. Chậm trễ trong việc quảng cáo có thể không ổn định tuyến đường có thể ẩm biến động của bảng định tuyến và giảm số lượng các rebroadcasts của tuyến đường có thể mục mà đến với số thứ tự giống nhau. Các yếu tố trong bảng định tuyến của mỗi thay đổi nút di động tự động để giữ cho phù hợp với tự động thay đổi cấu trúc liên kết của một mạng ad hoc. Để đạt được sự nhất quán này, các thông tin định tuyến quảng cáo phải được thường xuyên hoặc đủ nhanh để đảm bảo rằng mỗi nút di động gần như luôn luôn có thể xác định vị trí tất cả các nút di động khác trong mạng ad hoc năng động. Sau khi các thông tin định tuyến cập nhật, mỗi nút có để chuyển tiếp gói dữ liệu đến các nút khác theo yêu cầu trong các mạng ad hoc tự động tạo ra. Hình 1 cho thấy một ví dụ về một mạng ad hoc trước và sau khi sự chuyển động của các nút di động. Bảng 1 là bảng định tuyến của nút H6 vào lúc này trước khi sự chuyển động của các nút. Cài đặt thời gian trong lĩnh vực bảng định tuyến giúp để xác định khi xóa các tuyến cũ. Hình 2 cho thấy một ví dụ về thủ tục định tuyến gói trong DSDV. Nút H4 muốn gửi một gói tin đến nút H5 như thể hiện trong hình 1. Nút H4 sẽ kiểm tra bảng định tuyến của nó và nằm rằng bước kế tiếp cho việc định tuyến các gói tin là nút H6. Sau đó H4 gửi gói tin đến H6 như thể hiện trong hình 2a. Nút H6 nhìn lên bước kế tiếp cho đến nút H5 trong bảng định tuyến của nó khi nó nhận được các gói dữ liệu (Hình 2b). Nút H6 sau đó chuyển tiếp các gói tin đến hop H7 tiếp theo như quy định trong bảng định tuyến như trong hình 2c. Các thủ tục định tuyến lặp đi lặp lại dọc theo con đường cho đến khi gói cuối cùng cũng đến H5 đích của nó. Trong quá trình định tuyến thông tin cập nhật, các thẻ nút ban đầu mỗi gói cập nhật với một số thứ tự để phân biệt bản cập nhật cũ từ mới. Số thứ tự là một số đơn điệu tăng xác định duy nhất mỗi lần cập nhật từ một nút cho trước. Kết quả là, nếu một nút nhận được một bản cập nhật từ một nút, số thứ tự phải bằng hoặc lớn hơn số thứ tự của các nút tương ứng đã trong bảng định tuyến, hoặc người nào khác các thông tin định tuyến mới nhận được trong gói cập nhật cũ và nên được loại bỏ. Nếu số thứ tự của một nút trong gói cập nhật thông tin định tuyến mới nhận được là giống như số thứ tự tương ứng trong bảng định tuyến, sau đó các số liệu sẽ được so sánh và các tuyến đường với số liệu nhỏ nhất sẽ được sử dụng. Ngoài các số thứ tự và các số liệu cho mỗi mục của gói cập nhật, thông tin đường cập nhật cũng bao gồm cả địa chỉ của điểm đến cuối cùng và địa chỉ của hop tiếp theo. Có hai loại gói cập nhật, một được gọi là đầy đủ bãi chứa, có thể mang theo tất cả các thông tin định tuyến có sẵn. Các khác được gọi là gia tăng, mà chỉ mang thông tin định tuyến thay đổi kể từ đầy đủ các bãi chứa cuối cùng. Hình 3 cho thấy một ví dụ mà một nút xử lý một gói cập nhật gia tăng. Hình 3 chỉ ra rằng H7 nút trong Hình 1 quảng cáo thông tin định tuyến của nó với phát sóng các bản cập nhật gói các nước láng giềng. Khi nút H6 nhận được gói cập nhật, nó sẽ kiểm tra các thông tin định tuyến của mỗi mục chứa trong cả hai gói cập nhật và bảng định tuyến của nó và cập nhật các bảng định tuyến. Các mục với số thứ tự cao hơn là luôn luôn tham gia vào các bảng định tuyến (ví dụ, mục H1 có chuỗi mới hơn số - S516H1 trong gói cập nhật trong hình 3a số thứ tự này được nhập vào cập nhật định tuyến. bảng Hình 3c sau khi cập nhật định tuyến. ), cho dù mỗi người có một thước đo cao hơn hay không. Nếu một mục có số thứ tự tương tự, các tuyến đường với metric nhỏ hơn được đưa vào bảng định tuyến (ví dụ, H5 mục có số thứ tự tương tự - S502_H5 trong cả gói cập nhật trong hình 3a và hiện tại bảng định tuyến trong hình 3b, nhưng H5 mục trong bảng định tuyến hiện trong hình 3b có số liệu thấp hơn, vì vậy nó vào bảng định tuyến cập nhật trong hình 3c.). Các mặt hàng có số thứ tự cũ trong gói cập nhật luôn được bỏ qua (ví dụ, H2 và H8 có số thứ tự cũ tương ứng trong gói cập nhật trong hình 3a, cả hai đều được bỏ qua trong bảng định tuyến được cập nhật trong hình 3c.). Mỗi nút trong một mạng ad hoc kỳ phải chuyển toàn bộ bảng định tuyến của nó (đầy đủ dump) để nó hàng xóm rất có thể sử dụng nhiều đơn vị dữ liệu giao thức mạng (NPDUs) [7]. Các bãi đầy đủ các nút có thể được truyền tương đối thường xuyên khi ít chuyển động của các nút di động đang xảy ra. Gia tăng các gói cập nhật được truyền giữa các bãi đầy đủ cho thay đổi một phần của bảng định tuyến như nhận được số thứ tự mới và ít thay đổi tuyến đường quan trọng (như trong hình 3a). Các gia tăng cập nhật định tuyến phải được lắp trong một NPDU. Các nút di động được dự kiến để xác định tầm quan trọng của những thay đổi thông tin định tuyến được gửi đi với mỗi quảng cáo gia tăng. Như thể hiện trong hình 3a, sự thay đổi tuyến đường quan trọng của H1 đã được bao gồm trước, sau đó những người khác với số thứ tự thay đổi. Khi thay đổi đáng kể với tăng thường xuyên thay đổi của cấu trúc liên kết mạng lưới và kích thước của một phương pháp tiếp cận gia tăng kích thước tối đa của một NPDU, một bãi chứa đầy đủ dự kiến sẽ làm cho gia tăng tiếp theo trở nên nhỏ hơn. Đáp ứng Topology Thay đổi Liên kết có thể được phá vỡ khi các nút di động di chuyển từ nơi này đến nơi hoặc đã bị đóng cửa vv vỡ liên kết có thể được phát hiện bởi các phần cứng giao tiếp hoặc được suy ra nếu không có chương trình phát sóng đã nhận được cho một trong khi từ một người hàng xóm cũ. Các số liệu của một liên kết bị hỏng được phân công vô cùng. Khi một liên kết đến hop tiếp theo đã bị hỏng, bất cứ đường nào qua đó bước kế tiếp là ngay lập tức được giao một thước đo vô cùng và một chuỗi cập nhật số. Bởi vì liên kết bị phá vỡ đủ tiêu chuẩn là một sự thay đổi đáng kể tuyến đường, nút phát hiện ngay lập tức sẽ phát sóng một gói cập nhật và công bố các tuyến đường thay đổi. Để mô tả các liên kết bị hỏng, bất kỳ nút di động khác hơn so với node đích tạo ra một số thứ tự, mà là lớn hơn so với trước số thứ tự nhận được từ các điểm đến. Này số thứ tự mới được tạo ra và một thước đo của vô cực sẽ được đóng gói trong một thông báo cập nhật và đỏ mặt qua mạng. Để tránh các nút bản thân và hàng xóm của họ tạo ra số thứ tự mâu thuẫn khi những thay đổi cấu trúc liên kết mạng, các nút chỉ tạo ra thậm chí số thứ tự cho bản thân, và hàng xóm chỉ tạo ra chuỗi lẻ số cho các nút đáp ứng với những thay đổi liên kết. Hình 4 minh họa một ví dụ về liên kết bị phá vỡ . Chúng tôi giả định liên kết giữa các nút H1 và H7 được chia trong hình 1. Nút H7 phát hiện các liên kết bị phá vỡ và chương trình phát sóng một gói cập nhật (Hình 4a) đến nút H6. H6 Node cập nhật bảng định tuyến của nó với các thông tin định tuyến mới được nhận (số thứ tự lẻ - S517_H1 và 8 tấn) nhập cảnh H1 (hình 4c). Nó có nghĩa là liên kết đến nút H1 được chia. Nếu có khác các nút gửi thông tin cập nhật tuyến đường của nút H1, thậm chí với số thứ tự được tạo ra bởi nút H1 trước đây, nó là nhỏ hơn so với số thứ tự hiện tại - S517_H1 trong hình 4c, đến nút H6, mà biết rằng thông tin đường là cũ, do đó định tuyến vòng lặp được ngăn chặn. Nếu
Điểm đến trình tự vector khoảng cách định tuyến (DSDV) được chuyển thể từ thông thường Routing Information Protocol (RIP) để quảng cáo hoc mạng định tuyến. Nó cho biết thêm một thuộc tính mới, số thứ tự, để mỗi mục bảng định tuyến của
RIP thông thường. Bằng cách sử dụng số thứ tự mới được thêm vào, các nút di động có thể phân biệt tuyến đường cũ
thông tin từ mới và do đó ngăn chặn sự hình thành của vòng lặp định tuyến. gói định tuyến và định tuyến quản lý Bảng [7] Trong DSDV, mỗi nút di động của một mạng ad hoc duy trì một tuyến bảng, trong đó liệt kê tất cả đều có điểm đến, số liệu và tiếp theo hop cho mỗi điểm đến và một số thứ tự được tạo ra bởi các điểm đến nút. Sử dụng bảng định tuyến như vậy được lưu trữ trong mỗi nút di động, các gói dữ liệu được truyền giữa các nút của một mạng ad hoc. Mỗi nút của mạng ad hoc cập nhật bảng định tuyến với quảng cáo theo định kỳ hoặc khi thông tin mới quan trọng có sẵn để duy trì sự thống nhất của các bảng định tuyến với các cấu trúc liên kết thay đổi tự động của mạng ad hoc. Định kỳ hoặc ngay lập tức khi thay đổi cấu trúc liên kết mạng được phát hiện, mỗi nút di động quảng cáo thông tin định tuyến sử dụng phát sóng hoặc multicast gói cập nhật bảng định tuyến. Các gói tin cập nhật bắt đầu ra với một thước đo của một chỉ đạo các nút kết nối. Điều này cho thấy rằng mỗi người hàng xóm nhận là một trong những thước đo (hop) từ nút. Đó là khác biệt so với các thuật toán định tuyến thông thường. Sau khi nhận được gói cập nhật, những người hàng xóm cập nhật tablewith định tuyến của họ incrementing mét một và truyền lại các gói cập nhật cho những người hàng xóm tương ứng của từng ofthem. Quá trình này sẽ được lặp lại cho đến khi tất cả các nút trong các mạng ad hoc đã nhận được một bản sao của gói cập nhật với một số liệu tương ứng. Các dữ liệu cập nhật được cũng lưu giữ trong một thời gian để chờ đợi sự xuất hiện của con đường tốt nhất cho mỗi nút đích cụ thể trong mỗi nút trước khi cập nhật bảng định tuyến của nó và phát lại các gói cập nhật. Nếu một nút nhận được nhiều gói cập nhật cho một điểm đến cùng trong khoảng thời gian chờ đợi, các tuyến đường với số thứ tự gần đây luôn được ưa thích như là cơ sở cho các quyết định chuyển tiếp gói tin, nhưng thông tin định tuyến không nhất thiết phải quảng cáo ngay lập tức, nếu chỉ có số thứ tự đã được thay đổi. Nếu các gói cập nhật có cùng một chuỗi số với cùng một nút, gói cập nhật với các số liệu nhỏ nhất sẽ được sử dụng và các tuyến đường hiện tại sẽ được loại bỏ hoặc lưu giữ như là một con đường ít thích hợp hơn. Trong trường hợp này, các gói tin cập nhật sẽ được nhân giống với số thứ tự cho tất cả các nút di động trong mạng ad hoc. Quảng cáo của các tuyến đường mà là về để thay đổi có thể bị trì hoãn cho đến khi các tuyến đường tốt nhất đã được tìm thấy. Chậm trễ trong việc quảng cáo có thể không ổn định tuyến đường có thể ẩm biến động của bảng định tuyến và giảm số lượng các rebroadcasts của tuyến đường có thể mục mà đến với số thứ tự giống nhau. Các yếu tố trong bảng định tuyến của mỗi thay đổi nút di động tự động để giữ cho phù hợp với tự động thay đổi cấu trúc liên kết của một mạng ad hoc. Để đạt được sự nhất quán này, các thông tin định tuyến quảng cáo phải được thường xuyên hoặc đủ nhanh để đảm bảo rằng mỗi nút di động gần như luôn luôn có thể xác định vị trí tất cả các nút di động khác trong mạng ad hoc năng động. Sau khi các thông tin định tuyến cập nhật, mỗi nút có để chuyển tiếp gói dữ liệu đến các nút khác theo yêu cầu trong các mạng ad hoc tự động tạo ra. Hình 1 cho thấy một ví dụ về một mạng ad hoc trước và sau khi sự chuyển động của các nút di động. Bảng 1 là bảng định tuyến của nút H6 vào lúc này trước khi sự chuyển động của các nút. Cài đặt thời gian trong lĩnh vực bảng định tuyến giúp để xác định khi xóa các tuyến cũ. Hình 2 cho thấy một ví dụ về thủ tục định tuyến gói trong DSDV. Nút H4 muốn gửi một gói tin đến nút H5 như thể hiện trong hình 1. Nút H4 sẽ kiểm tra bảng định tuyến của nó và nằm rằng bước kế tiếp cho việc định tuyến các gói tin là nút H6. Sau đó H4 gửi gói tin đến H6 như thể hiện trong hình 2a. Nút H6 nhìn lên bước kế tiếp cho đến nút H5 trong bảng định tuyến của nó khi nó nhận được các gói dữ liệu (Hình 2b). Nút H6 sau đó chuyển tiếp các gói tin đến hop H7 tiếp theo như quy định trong bảng định tuyến như trong hình 2c. Các thủ tục định tuyến lặp đi lặp lại dọc theo con đường cho đến khi gói cuối cùng cũng đến H5 đích của nó. Trong quá trình định tuyến thông tin cập nhật, các thẻ nút ban đầu mỗi gói cập nhật với một số thứ tự để phân biệt bản cập nhật cũ từ mới. Số thứ tự là một số đơn điệu tăng xác định duy nhất mỗi lần cập nhật từ một nút cho trước. Kết quả là, nếu một nút nhận được một bản cập nhật từ một nút, số thứ tự phải bằng hoặc lớn hơn số thứ tự của các nút tương ứng đã trong bảng định tuyến, hoặc người nào khác các thông tin định tuyến mới nhận được trong gói cập nhật cũ và nên được loại bỏ. Nếu số thứ tự của một nút trong gói cập nhật thông tin định tuyến mới nhận được là giống như số thứ tự tương ứng trong bảng định tuyến, sau đó các số liệu sẽ được so sánh và các tuyến đường với số liệu nhỏ nhất sẽ được sử dụng. Ngoài các số thứ tự và các số liệu cho mỗi mục của gói cập nhật, thông tin đường cập nhật cũng bao gồm cả địa chỉ của điểm đến cuối cùng và địa chỉ của hop tiếp theo. Có hai loại gói cập nhật, một được gọi là đầy đủ bãi chứa, có thể mang theo tất cả các thông tin định tuyến có sẵn. Các khác được gọi là gia tăng, mà chỉ mang thông tin định tuyến thay đổi kể từ đầy đủ các bãi chứa cuối cùng. Hình 3 cho thấy một ví dụ mà một nút xử lý một gói cập nhật gia tăng. Hình 3 chỉ ra rằng H7 nút trong Hình 1 quảng cáo thông tin định tuyến của nó với phát sóng các bản cập nhật gói các nước láng giềng. Khi nút H6 nhận được gói cập nhật, nó sẽ kiểm tra các thông tin định tuyến của mỗi mục chứa trong cả hai gói cập nhật và bảng định tuyến của nó và cập nhật các bảng định tuyến. Các mục với số thứ tự cao hơn là luôn luôn tham gia vào các bảng định tuyến (ví dụ, mục H1 có chuỗi mới hơn số - S516H1 trong gói cập nhật trong hình 3a số thứ tự này được nhập vào cập nhật định tuyến. bảng Hình 3c sau khi cập nhật định tuyến. ), cho dù mỗi người có một thước đo cao hơn hay không. Nếu một mục có số thứ tự tương tự, các tuyến đường với metric nhỏ hơn được đưa vào bảng định tuyến (ví dụ, H5 mục có số thứ tự tương tự - S502_H5 trong cả gói cập nhật trong hình 3a và hiện tại bảng định tuyến trong hình 3b, nhưng H5 mục trong bảng định tuyến hiện trong hình 3b có số liệu thấp hơn, vì vậy nó vào bảng định tuyến cập nhật trong hình 3c.). Các mặt hàng có số thứ tự cũ trong gói cập nhật luôn được bỏ qua (ví dụ, H2 và H8 có số thứ tự cũ tương ứng trong gói cập nhật trong hình 3a, cả hai đều được bỏ qua trong bảng định tuyến được cập nhật trong hình 3c.). Mỗi nút trong một mạng ad hoc kỳ phải chuyển toàn bộ bảng định tuyến của nó (đầy đủ dump) để nó hàng xóm rất có thể sử dụng nhiều đơn vị dữ liệu giao thức mạng (NPDUs) [7]. Các bãi đầy đủ các nút có thể được truyền tương đối thường xuyên khi ít chuyển động của các nút di động đang xảy ra. Gia tăng các gói cập nhật được truyền giữa các bãi đầy đủ cho thay đổi một phần của bảng định tuyến như nhận được số thứ tự mới và ít thay đổi tuyến đường quan trọng (như trong hình 3a). Các gia tăng cập nhật định tuyến phải được lắp trong một NPDU. Các nút di động được dự kiến để xác định tầm quan trọng của những thay đổi thông tin định tuyến được gửi đi với mỗi quảng cáo gia tăng. Như thể hiện trong hình 3a, sự thay đổi tuyến đường quan trọng của H1 đã được bao gồm trước, sau đó những người khác với số thứ tự thay đổi. Khi thay đổi đáng kể với tăng thường xuyên thay đổi của cấu trúc liên kết mạng lưới và kích thước của một phương pháp tiếp cận gia tăng kích thước tối đa của một NPDU, một bãi chứa đầy đủ dự kiến sẽ làm cho gia tăng tiếp theo trở nên nhỏ hơn. Đáp ứng Topology Thay đổi Liên kết có thể được phá vỡ khi các nút di động di chuyển từ nơi này đến nơi hoặc đã bị đóng cửa vv vỡ liên kết có thể được phát hiện bởi các phần cứng giao tiếp hoặc được suy ra nếu không có chương trình phát sóng đã nhận được cho một trong khi từ một người hàng xóm cũ. Các số liệu của một liên kết bị hỏng được phân công vô cùng. Khi một liên kết đến hop tiếp theo đã bị hỏng, bất cứ đường nào qua đó bước kế tiếp là ngay lập tức được giao một thước đo vô cùng và một chuỗi cập nhật số. Bởi vì liên kết bị phá vỡ đủ tiêu chuẩn là một sự thay đổi đáng kể tuyến đường, nút phát hiện ngay lập tức sẽ phát sóng một gói cập nhật và công bố các tuyến đường thay đổi. Để mô tả các liên kết bị hỏng, bất kỳ nút di động khác hơn so với node đích tạo ra một số thứ tự, mà là lớn hơn so với trước số thứ tự nhận được từ các điểm đến. Này số thứ tự mới được tạo ra và một thước đo của vô cực sẽ được đóng gói trong một thông báo cập nhật và đỏ mặt qua mạng. Để tránh các nút bản thân và hàng xóm của họ tạo ra số thứ tự mâu thuẫn khi những thay đổi cấu trúc liên kết mạng, các nút chỉ tạo ra thậm chí số thứ tự cho bản thân, và hàng xóm chỉ tạo ra chuỗi lẻ số cho các nút đáp ứng với những thay đổi liên kết. Hình 4 minh họa một ví dụ về liên kết bị phá vỡ . Chúng tôi giả định liên kết giữa các nút H1 và H7 được chia trong hình 1. Nút H7 phát hiện các liên kết bị phá vỡ và chương trình phát sóng một gói cập nhật (Hình 4a) đến nút H6. H6 Node cập nhật bảng định tuyến của nó với các thông tin định tuyến mới được nhận (số thứ tự lẻ - S517_H1 và 8 tấn) nhập cảnh H1 (hình 4c). Nó có nghĩa là liên kết đến nút H1 được chia. Nếu có khác các nút gửi thông tin cập nhật tuyến đường của nút H1, thậm chí với số thứ tự được tạo ra bởi nút H1 trước đây, nó là nhỏ hơn so với số thứ tự hiện tại - S517_H1 trong hình 4c, đến nút H6, mà biết rằng thông tin đường là cũ, do đó định tuyến vòng lặp được ngăn chặn. Nếu
đang được dịch, vui lòng đợi..
Các ngôn ngữ khác
Hỗ trợ công cụ dịch thuật: Albania, Amharic, Anh, Armenia, Azerbaijan, Ba Lan, Ba Tư, Bantu, Basque, Belarus, Bengal, Bosnia, Bulgaria, Bồ Đào Nha, Catalan, Cebuano, Chichewa, Corsi, Creole (Haiti), Croatia, Do Thái, Estonia, Filipino, Frisia, Gael Scotland, Galicia, George, Gujarat, Hausa, Hawaii, Hindi, Hmong, Hungary, Hy Lạp, Hà Lan, Hà Lan (Nam Phi), Hàn, Iceland, Igbo, Ireland, Java, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Kurd, Kyrgyz, Latinh, Latvia, Litva, Luxembourg, Lào, Macedonia, Malagasy, Malayalam, Malta, Maori, Marathi, Myanmar, Mã Lai, Mông Cổ, Na Uy, Nepal, Nga, Nhật, Odia (Oriya), Pashto, Pháp, Phát hiện ngôn ngữ, Phần Lan, Punjab, Quốc tế ngữ, Rumani, Samoa, Serbia, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenia, Somali, Sunda, Swahili, Séc, Tajik, Tamil, Tatar, Telugu, Thái, Thổ Nhĩ Kỳ, Thụy Điển, Tiếng Indonesia, Tiếng Ý, Trung, Trung (Phồn thể), Turkmen, Tây Ban Nha, Ukraina, Urdu, Uyghur, Uzbek, Việt, Xứ Wales, Yiddish, Yoruba, Zulu, Đan Mạch, Đức, Ả Rập, dịch ngôn ngữ.
- anh nhớ em
- Nobody can deny the benefits of sports a
- anh nhớ em không?
- I'm not looking for friendship i tot tha
- anh nhớ em
- 3 DSDV Protocol Destination sequenced di
- Nông trại
- bỏng ngô
- Nông trại của tôi
- I need a serious relationship
- Life í a painting without a painter who
- that is why I'm communicating with you
- What is up
- nếu ở Hoa Kỳ có bỏng ngô
- inter-observer
- Nobody can deny the benefits of sports a
- Pot
- Tôi có một cuộc sống riêng của tôi
- ทำอะไรอยู่เดิ้อออออ
- nếu ở Hoa Kỳ có bỏng ngôThì Việt
- Like
- bỏng gạo
- I also love my family
- I see wow..nice^^)♡lol
