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.

Kết quả (Việt) 1:

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. Bằng cách sử dụng mới được thêm vào chuỗi số, các nút điện thoại di động có thể phân biệt cu lộ 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ả các điểm đến, số liệu và hop tiếp theo để mỗi điểm đến và một số thứ tự được tạo ra bởi các nút đích. 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 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 gói Cập Nhật, 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 gói Cập Nhật đến 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ả các nút trong mạng phi thể thức đã 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 cũng được lưu 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 nhận được nhiều Cập Nhật gói cho một đích đến cùng trong thời gian chờ đợi thời gian, 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ó cùng một chuỗi số với các nút tương tự, 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 số thứ tự để tất cả node trên mạng phi thể thức điện thoại di động. Quảng cáo của các tuyến đường là về để 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 các 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, quảng cáo thông tin định tuyến 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 vị trí tất cả các nút điện thoại di động 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 tự động tạo mạng phi thể thức.


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 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 để node H5 như minh hoạ trong hình 1. Nút H4 kiểm tra bảng định tuyến và định vị hop tiếp theo 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 nút đích 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 gói để hop H7 tiếp theo như quy định trong bảng định tuyến như minh hoạ trong hình 2 c. Lặp lại các thủ tục định tuyến dọc theo đường cho đến khi gói cuối cùng đến đích của nó là H5.

Kết quả (Việt) 2:

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 được thông tin đường cũ 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ả các điểm có sẵn, các 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 node đích. 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 có 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 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 mạng tùy biến đã 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ũng được 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ó số thứ tự tương tự 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ủa tuyến đường có thể không ổn định có thể ẩm biến động của bảng định tuyến và giảm số lượng các rebroadcasts của mục tuyến đường có thể là đế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, quảng cáo thông tin định tuyến 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 lĩnh vực thời gian trong 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 các điểm đế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ó.