The average settling time in Table

The average settling time in Table 2 is calculated with Average settling time = ∑ xj T j /∑ xj , Where x is the metric (hops) from currently node to node j along the is the last settling time of node j . Suppose that a new routing information update arrives at H6, and sequence number in the new entry is newer than the sequence number in the currently used entry but has a worse metric. Then H6 must use the new entry in making subsequent forwarding decisions. However, H6 does not have to advertise the new route immediately and can consult its route settling time table to decide path to a destination, Tj how long to wait before broadcasting the update. The average settling time is used to decide the delay (e.g., delay = Average settling time × 2) before advertising a route.

Unidirectional Links
DSDV assumes that all wireless links in an ad hoc network are bi-directional. However, this is not true in reality. Wireless media is different from wired media due to its asymmetric connection. Unidirectional links are prevalent in wireless networks.






The presence of unidirectional links creates the following problems for DSDV as illustrated in Figure 4.

• Knowledge Asymmetry: Over the unidirectional links, the sink nodes know the existence of the source nodes, but the source nodes cannot assume the existence of the sink nodes.
• Sink Unreachability: In DSDV, the destination node initiates the path updates. Over a unidirectional link, there might be no way that a sink node can broadcast its existence, e.g. the node l in Figure 6.

In fact, these problems are very serious for DSDV in the case of Figure 6. As DSDV can only use bi-directional links for routing packets, it will ignore the links cd , fg, ji, and kl . As a result, the network will be perceived as three different parts.

A proposed solution for handling unidirectional links problem is presented in [8]. It requires that each node maintain enough information to distinguish between bidirectional and unidirectional links to its neighbors.

Once knowledge of link orientations is available, appropriate routing decisions can be made. However, this proposed approach incurs Higher communication and storage overheads of O(n2) . The details of this approach are referred to [8].

Other Drawbacks
It is difficult to determine the maximum setting time. DSDV does not support multi-path routing. The destination central synchronization suffers from latency problem. It has excessive communication overhead due to periodic and triggered updates. Each node must have a complete routing table.

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

Là giải quyết thời gian trong bảng 2 được tính với là giải quyết thời gian = ∑ xj T j /∑ xj, x là số liệu (Hoa bia) từ hiện nút để nút j dọc theo các cuối cùng giải quyết thời gian của nút j. Giả sử rằng một cập nhật mới thông tin định tuyến đến H6, và chuỗi số trong các mục nhập mới mới hơn số thứ tự trong mục hiện đang được sử dụng nhưng có một số liệu tồi tệ hơn. Sau đó H6 phải sử dụng các mục nhập mới trong việc đưa ra quyết định sau đó chuyển tiếp. Tuy nhiên, H6 không có quảng cáo các tuyến đường mới ngay lập tức và có thể tham khảo ý kiến của mình con đường giải quyết thời gian bảng để quyết định đường dẫn đến một điểm đến, Tj bao lâu để chờ đợi trước khi phát thanh truyền Cập Nhật. Là giải quyết thời gian được sử dụng để quyết định sự chậm trễ (ví dụ, trì hoãn = là giải quyết thời gian × 2) trước khi quảng cáo một tuyến đường.

Unidirectional liên kết
DSDV giả định rằng tất cả kết nối không dây trong một mạng ad hoc là bi-directional. Tuy nhiên, điều này là không đúng sự thật trong thực tế. Phương tiện truyền thông không dây là khác nhau từ dây truyền thông do kết nối không đối xứng. Unidirectional liên kết được phổ biến trong mạng không dây.


sự hiện diện của unidirectional liên kết tạo ra những vấn đề sau đây cho DSDV như minh họa trong hình 4.

• Kiến thức đối xứng: qua liên kết unidirectional, các nút chậu rửa biết sự tồn tại của các nút nguồn, nhưng các nút nguồn không thể giả định sự tồn tại của các nút chìm.
• Chìm Unreachability: trong DSDV, nút đích khởi tạo các bản Cập Nhật đường dẫn. Trên một liên kết unidirectional, có thể có không có cách nào một nút bồn rửa chén có thể phát sóng của nó tồn tại, ví dụ như nút l trong con số 6.

Trong thực tế, những vấn đề này là rất nghiêm trọng cho DSDV trong trường hợp của con số 6. Như DSDV chỉ có thể sử dụng bi-directional liên kết để định tuyến gói tin, nó sẽ bỏ qua liên kết cd, fg, ji và kl. Kết quả là, mạng sẽ được coi như là ba phần khác nhau.

Một giải pháp được đề xuất cho xử lý unidirectional liên kết vấn đề được trình bày trong [8]. Nó đòi hỏi rằng mỗi nút duy trì đủ thông tin để phân biệt giữa hai chiều và unidirectional liên kết đến các nước láng giềng.

sau khi kiến thức về định hướng liên kết có sẵn, quyết định định tuyến thích hợp có thể được thực hiện. Tuy nhiên, phương pháp được đề xuất này phải gánh chịu cao truyền thông và lưu trữ overheads của O(n2). Các chi tiết của cách tiếp cận này được gọi [8].

khác nhược điểm
Nó rất khó để xác định thời gian thiết lập tối đa. DSDV không hỗ trợ nhiều đường dẫn định tuyến. Đồng bộ hóa Trung đích bị trễ vấn đề. Đô thị này có quá nhiều thông tin liên lạc chi phí do bản cập nhật định kỳ và được kích hoạt. Mỗi nút phải có một bảng định tuyến hoàn toàn.

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

Thời gian giải quyết trung bình trong bảng 2 được tính toán với thời gian giải quyết trung bình = Σ xj T j / Σ xj, đó x là các số liệu (hoa bia) từ hiện nút đến nút j cùng là thời gian giải quyết cuối cùng của nút j. Giả sử rằng một định tuyến cập nhật thông tin mới đến ở H6, và số thứ tự trong mục mới là mới hơn so với số thứ tự trong mục hiện đang sử dụng nhưng có một thước đo tồi tệ hơn. Sau đó H6 phải sử dụng các mục mới trong việc ra quyết định chuyển tiếp tiếp theo. Tuy nhiên, H6 không phải để quảng cáo các tuyến đường mới ngay lập tức và có thể tham khảo bảng lộ trình thời gian giải quyết của mình để quyết định đường dẫn đến một điểm đến, Tj phải chờ bao lâu trước khi phát sóng các bản cập nhật. Thời gian giải quyết trung bình được sử dụng để quyết định sự chậm trễ (ví dụ, sự chậm trễ = Thời gian trung bình giải quyết × 2) trước khi quảng cáo một tuyến đường. Nhiều hướng kết DSDV giả định rằng tất cả các kết nối không dây trong một mạng ad hoc là hai chiều. Tuy nhiên, điều này không đúng trong thực tế. Phương tiện truyền thông không dây khác với phương tiện truyền thông có dây do kết nối không đối xứng của nó. Liên kết một chiều được phổ biến trong các mạng không dây. Sự hiện diện của các liên kết một chiều tạo ra các vấn đề sau đây cho DSDV như minh họa trong hình 4. • Kiến thức không đối xứng: Trong liên kết một chiều, các nút chìm biết sự tồn tại của các nút nguồn, nhưng các nút nguồn có thể không giả định sự tồn tại của các nút bồn rửa. • Chậu Unreachability: Trong DSDV, node đích khởi cập nhật đường dẫn. Trên một liên kết một chiều, có thể có không có cách nào mà một nút bồn rửa có thể phát sóng tồn tại của nó, ví dụ như nút l trong hình 6. Trong thực tế, những vấn đề rất nghiêm trọng đối với DSDV trong trường hợp hình 6. Như DSDV chỉ có thể sử dụng liên kết hai chiều cho các gói tin định tuyến, nó sẽ bỏ qua các liên kết cd, fg, ji, và kl. Kết quả là, mạng sẽ bị coi là ba phần khác nhau. Một giải pháp được đề xuất để xử lý các liên kết một chiều vấn đề được trình bày trong [8]. Nó đòi hỏi mỗi nút duy trì đủ thông tin để phân biệt giữa các liên kết hai chiều và một chiều để các nước láng giềng. Một khi kiến thức về định hướng liên kết có sẵn, các quyết định định tuyến thích hợp có thể được thực hiện. Tuy nhiên, cách tiếp cận đề xuất này phải gánh chịu các chi phí truyền thông và lưu trữ cao hơn O (n2). Các chi tiết của phương pháp này được gọi là [8]. tác hại khác Rất khó để xác định thời gian thiết lập tối đa. DSDV không hỗ trợ đa đường định tuyến. Điểm đến đồng bộ hóa trung tâm bị vấn đề độ trễ. Nó có chi phí truyền thông quá mức do cập nhật định kỳ và được kích hoạt. Mỗi nút phải có một bảng định tuyến đầy đủ.