Each node in an ad hoc network must

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 anincremental 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 other nodes generate a newer odd sequence number with an infinity metric for node H1 and it is sent to node H6, which knows that the link to node H1 is broken via the odd sequence number and infinity metric.

The routes to a lost node will be re-established when the lost node comes back to the network and broadcasts its next update message with an equal or later sequence number and a finite metric. The update message will be disseminated over the whole network to indicate that the broken links have come back into service again. In any case, the entry containing a finite metric and an equal or later sequence number will supersede the corresponding entry with a metric of infinity in the routing table of a node.

DSDV also contains substantially more procedures for handling layer-2 and layer-3 routing and for dealing with the extension of base station coverage. The details of these procedures are referred to [7].

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

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) để hàng xóm của nó rất có thể 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 được số thứ tự mới và thay đổi con đường đáng kể ít hơn (như minh hoạ trong hình 3a). Cập Nhật định tuyến gia tăng 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 đã là bao gồm đầu tiên, sau đó những người khác với trình tự thay đổi số. Khi những thay đổi đáng kể tăng với thay đổi thường xuyên của topo mạng và kích thước của anincremental 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ể được chia 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. Liên kết bị hỏng 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 trong 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 đã phá vỡ, 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ô hạn và một số Cập Nhật trình tự. 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 ngay lập tức sẽ 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à số liệu 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 xung đột chuỗi số khi 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 mình, và hàng xóm chỉ tạo ra lẻ số thứ tự 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 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 với mới nhận được thông tin định tuyến (lẻ chuỗi số-S517_H1 và 8 mét) của mục H1 (hình 4 c). 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ỳ nút khác gửi Cập Nhật tuyến đường thông tin của nút H1 với ngay cả chuỗi số được tạo ra bởi nút H1 trước đó, 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 thông tin lộ là cu, do đó vòng lặp định tuyến là ngăn chặn. Nếu các nút khác tạo ra một mới hơn lẻ chuỗi số với một số liệu vô cùng cho nút H1 và nó được gửi đến nút H6, biết rằng các liên kết tới nút H1 là bị hỏng qua lẻ chuỗi số và vô cùng số liệu.

Các tuyến đường để một nút mất sẽ được tái lập khi nút bị mất trở lại vào mạng và chương trình phát sóng bài viết cập nhật tiếp theo của mình với một số thứ tự bằng hoặc cao hơn và một thước đo hữu hạn. Thông báo Cập Nhật sẽ được phổ biến trên toàn bộ mạng để chỉ ra rằng các liên kết bị hỏng đã trở lại vào dịch vụ một lần nữa. Trong bất kỳ trường hợp nào, mục có chứa một số liệu hữu hạn và một số thứ tự bằng hoặc cao hơn sẽ thay thế cho các mục nhập tương ứng với một số liệu của vô cùng trong bảng định tuyến của một nút.

DSDV cũng chứa đáng kể thêm thủ tục để xử lý lớp 2 và lớp 3 định tuyến và để đối phó với phần mở rộng của trạm bảo hiểm. Các chi tiết của các thủ tục này được gọi [7].

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

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) các nước láng giềng có nhiều khả năng 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. Gói cập nhật gia tăng được truyền giữa các bãi đầy đủ các 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 cập nhật định tuyến gia tăng nên được trang bị 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 những thay đổi số thứ tự. Khi những 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 anincremental 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 đủ 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 Liên kết hỏng 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 trong 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 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 số thứ tự cập nhật. 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 số thứ tự lẻ 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. Nút H6 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ó các nút khác 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 các nút khác tạo ra một số thứ tự lẻ mới hơn với một thước đo vô cùng cho nút H1 và nó được gửi đến nút H6, mà biết rằng các liên kết đến nút H1 được chia thông qua số thứ tự lẻ và vô số liệu. Các tuyến đường đến một nút bị mất sẽ được tái lập khi nút bị mất trở lại vào mạng và truyền đi thông điệp cập nhật tiếp theo của mình với một số thứ tự bằng hoặc cao hơn và một thước đo hữu hạn. Thông báo cập nhật sẽ được phổ biến trên toàn bộ mạng để cho biết rằng các liên kết bị hỏng đã trở lại vào dịch vụ một lần nữa. Trong mọi trường hợp, mục chứa hữu hạn số liệu và một số thứ tự bằng hoặc sau này sẽ thay thế các mục tương ứng với số liệu của vô cùng trong bảng định tuyến của một nút. DSDV cũng chứa các thủ tục nhiều hơn đáng kể để xử lý lớp 2 và lớp 3 định tuyến và để đối phó với sự mở rộng của vùng phủ sóng trạm cơ sở. Các chi tiết của các thủ tục này được gọi là [7].