4 Problems of DSDV The main purpose

4 Problems of DSDV
The main purpose of DSDV is to address the looping problem of the conventional distance vector routing protocol and to make the distance vector routing more suitable for ad hoc networks routing. However, DSDV arises route fluctuation because of its criteria of route updates. At the same time, DSDV does not solve the common problem of all distance vector routing protocols, the unidirectional links problem.

Damping Fluctuation
Fluctuation is a general problem arising in DSDV by the following criteria of route updates:

• Routes are always preferred if the sequence numbers are newer, routes with older sequence numbers are discarded.
• A route with a sequence number equal to that of an existing route is preferred if it has a bettermetric, and the existing route is discarded or stored as less preferable.

The broadcasts of routing information by mobile nodes are asynchronous events, though some regularity is expected. In the case of many mobile nodes independently transmitting update messages and having markedly different transmission intervals, it may turn out that a particular mobile node receives new update packets in a way that causes this mobile node to consistently change route back and forth between different next hops, even though no network topology change has taken place. This fluctuation happens because of the above two route selection criteria. Conceivably, a mobile node can always receive two
routes with equal sequence numbers or with a newer sequence number one after the other via different neighbors to the same destination, but the mobile node always gets the route with the worse metric first. This situation leads to the fluctuation with a continuing burst of new update packets. This can happen when there are many mobile nodes, all transmitting their updates irregularly. Alternatively, if the mobile nodes are acting independently and with and with markedly differently transmission intervals, the situation can occur with fewermobile nodes.








Suppose in the case of Figure 5, there are enough mobile nodes to cause the fluctuation problem. Two separate collections of mobile nodes both connect to a common destination H8 but with no other mobile nodes in common. Let’s assume that all mobile nodes are transmitting updates every 15 seconds, that mobile node H5 has a route to H8 with 20 hops, and that mobile node H7 has a route to H8 with 19 hops, but that the routing information update from H5 arrives at H6 about 8 seconds before the routing information update from H7 to H6. This might happen every time when a new sequence number is issued from the mobile node H8. Thus the routing information in H6 for H8 is fluctuated back and forth for every newly issued sequence number of H8. For solving this problem, DSDV requires that a mobile node receives a new update message, the route with the later sequence number must be available for use for the mobile node forwarding decisions, but it does not have to advertise the update immediately unless the route is to a previously unreachable destination, that the mobile node has to first consult its route settling time table as illustrated in Table 2 to decide the length of time to wait for a route with a better metric before advertising the update message. It requires that each mobile node keep two routing tables, one for forwarding packets, the other for advertising the incremental routing information packets. The settling time is stored in the latter with fields, destination address, last settling time, and average settling time. It is calculated by maintaining a running, weighted average over the most recent updates of the routes for each destination. The average settling time is used to determine the delay of an update advertisement.








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:

Vấn đề 4 DSDV
mục đích chính của DSDV là để giải quyết vấn đề looping của giao thức định tuyến vector khoảng cách thông thường và để làm cho khoảng cách vector định tuyến phù hợp hơn cho mạng ad hoc định tuyến. Tuy nhiên, DSDV phát sinh route biến động vì các tiêu chí của bản Cập Nhật tuyến đường. Cùng lúc đó, DSDV không giải quyết vấn đề phổ biến của tất cả khoảng cách vector giao thức định tuyến, Các vấn đề liên kết unidirectional.

giảm biến động
biến động là một vấn đề chung phát sinh trong DSDV bởi các tiêu chí sau đây của bản Cập Nhật tuyến đường:

• tuyến đường là luôn luôn ưa thích nếu số thứ tự là mới hơn, các tuyến đường với số thứ tự lớn được bỏ đi.
• Một tuyến đường với một chuỗi số tương đương với của một tuyến đường hiện có sẽ được ưu tiên nếu nó có một bettermetric, và các tuyến đường hiện tại được loại bỏ hoặc lưu trữ như là thích hợp hơn ít.

Chương trình phát sóng của các thông tin định tuyến bởi điện thoại di động các nút là sự kiện không đồng bộ, mặc dù một số đều đặn dự kiến. Trong trường hợp của nhiều các nút điện thoại di động độc lập truyền tin nhắn Cập Nhật và có khoảng thời gian khác nhau rõ rệt truyền, nó có thể bật ra một nút điện thoại di động cụ thể nhận được mới Cập Nhật gói trong một cách mà gây ra nút này điện thoại di động để liên tục thay đổi trở lại và ra giữa khác nhau các bước nhảy tiếp theo, mặc dù không có thay đổi cấu trúc liên kết mạng đã diễn ra. Biến động này xảy ra vì các tiêu chí lựa chọn hai tuyến đường trên. Hình dung, một nút điện thoại di động có thể luôn luôn nhận được hai
tuyến đường với số thứ tự bằng nhau hoặc với một trong những số thứ tự mới hơn sau khi khác thông qua người hàng xóm khác nhau đến đích đến cùng, nhưng nút điện thoại di động luôn luôn được các tuyến đường với số liệu tồi tệ hơn đầu tiên. Tình trạng này dẫn đến biến động với một burst tiếp tục mới Cập Nhật gói. Điều này có thể xảy ra khi có nhiều nút điện thoại di động, tất cả truyền của bản Cập Nhật không đều. Ngoài ra, nếu các nút điện thoại di động đang hoạt động một cách độc lập và với và với một cách khác nhau rõ rệt truyền khoảng, tình hình có thể xảy ra với fewermobile nút.


giả sử trong trường hợp của con số 5, có đủ các nút điện thoại di động để gây ra vấn đề biến động. Các bộ sưu tập riêng biệt hai của điện thoại di động cả hai nút kết nối đến một điểm đến phổ biến H8 nhưng với không có các nút điện thoại di động khác thường. Giả sử rằng tất cả các nút điện thoại di động là truyền Cập Nhật mỗi 15 giây, đó nút điện thoại di động H5 có một tuyến đường đến H8 với 20 bước nhảy, và điện thoại di động nút H7 có một tuyến đường đến H8 với 19 hoa bia, nhưng những thông tin định tuyến Cập Nhật từ H5 đến H6 khoảng 8 giây trước khi thông tin định tuyến Cập Nhật từ H7 đến H6. Điều này có thể xảy ra mỗi khi khi một số chuỗi mới được ban hành từ điện thoại di động nút H8. Do đó thông tin định tuyến trong H6 cho H8 fluctuated trở lại và ra cho mỗi số vừa được phát hành tự H8. Để giải quyết vấn đề này, DSDV đòi hỏi một nút điện thoại di động nhận được một tin nhắn Cập Nhật mới, Các tuyến đường với số thứ tự sau đó phải được sẵn để sử dụng cho điện thoại di động nút chuyển tiếp quyết định, nhưng nó không cần phải quảng cáo bản cập nhật ngay lập tức trừ khi các tuyến đường là một điểm đến trước đây không thể kết nối, rằng nút điện thoại di động đã lần đầu tiên tham khảo ý kiến của mình con đường giải quyết thời gian bàn như minh họa trong bảng 2 để quyết định độ dài của thời gian để chờ đợi cho một tuyến đường với một thước đo tốt hơn trước khi quảng cáo thông báo Cập Nhật. Nó đòi hỏi rằng mỗi nút điện thoại di động giữ hai bảng định tuyến, một cho chuyển tiếp gói, khác cho việc quảng cáo các gói dữ liệu thông tin định tuyến gia tăng. Thời gian settling được lưu trữ trong sau này với lĩnh vực, địa chỉ đích, giải quyết cuối thời gian, và giải quyết thời gian trung bình. Nó được tính bằng cách duy trì một chạy, trọng là trên các bản cập nhật gần đây nhất của các tuyến đường cho mỗi điểm đến. Là giải quyết thời gian được sử dụng để xác định sự chậm trễ của một quảng cáo bản Cập Nhật.


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:

4 vấn đề của DSDV
Mục đích chính của DSDV là để giải quyết các vấn đề lặp của vector khoảng cách giao thức định tuyến thông thường và làm cho các vector khoảng cách định tuyến phù hợp hơn cho quảng cáo hoc mạng định tuyến. Tuy nhiên, DSDV phát sinh tuyến đường biến động vì các tiêu chí của bản cập nhật tuyến đường. . Đồng thời, DSDV không giải quyết được vấn đề chung của tất cả các giao thức định tuyến vector khoảng cách, các liên kết vấn đề theo một hướng Damping biến động biến động là một vấn đề chung phát sinh trong DSDV bởi các tiêu chí sau các bản cập nhật tuyến đường: • Tuyến đường luôn được ưa thích nếu trình tự con số này mới hơn, các tuyến đường với số thứ tự cũ sẽ bị loại bỏ. • Một tuyến đường với một số thứ tự tương đương với của một tuyến đường hiện có được ưa thích nếu nó có một bettermetric, và các tuyến đường hiện có được loại bỏ hoặc lưu trữ như ít thích hợp hơn. Các chương trình phát sóng của định tuyến thông tin bằng các nút di động là những sự kiện không đồng bộ, mặc dù một số quy luật dự kiến. Trong trường hợp nhiều nút di động truyền độc lập thông điệp cập nhật và có khoảng thời gian truyền tải khác nhau rõ rệt, nó có thể bật ra rằng một nút điện thoại di động đặc biệt nhận được gói cập nhật mới một cách gây nút di động để liên tục thay đổi tuyến đường qua lại giữa các bước nhảy tiếp theo khác nhau , mặc dù không có mạng thay đổi cấu trúc liên kết đã diễn ra. Biến động này xảy ra bởi vì trong hai tiêu chí lựa chọn tuyến đường trên. Có thể hình dung, một nút điện thoại di động luôn luôn có thể nhận được hai tuyến đường với số thứ tự bằng hoặc với một dãy số mới hơn một sau khi khác thông qua các nước láng giềng khác nhau đến đích tương tự, nhưng các nút di động luôn luôn được các tuyến đường với các số liệu đầu tiên tồi tệ hơn. Tình trạng này dẫn đến sự biến động với sự bùng nổ liên tục của các gói cập nhật mới. Điều này có thể xảy ra khi có rất nhiều các nút di động, tất cả các truyền cập nhật của họ không đều. Ngoài ra, nếu các nút di động đang hoạt động độc lập và với và với khoảng thời gian khác nhau rõ rệt truyền tải, tình hình có thể xảy ra với các nút fewermobile. Giả sử trong trường hợp hình 5, có đủ các nút di động để gây ra vấn đề biến động. Hai bộ sưu tập riêng biệt của các nút di động cả hai kết nối với một điểm đến phổ biến H8 nhưng không có các nút di động khác trong chung. Hãy giả định rằng tất cả các nút di động được truyền thông tin cập nhật mỗi 15 giây, mà điện thoại di động nút H5 có một con đường để H8 với 20 bước nhảy, và nút H7 điện thoại di động có một con đường để H8 với 19 bước nhảy, nhưng đó là định tuyến cập nhật thông tin từ H5 đến lúc H6 khoảng 8 giây trước khi định tuyến cập nhật thông tin từ H7 để H6. Điều này có thể xảy ra mỗi khi một số thứ tự mới được ban hành từ nút H8 điện thoại di động. Vì vậy, các thông tin định tuyến trong H6 cho H8 được dao động qua lại cho mỗi số thứ tự mới phát hành của H8. Để giải quyết vấn đề này, DSDV yêu cầu một nút di động nhận được tin nhắn cập nhật mới, các tuyến đường với số thứ tự sau phải có sẵn để sử dụng cho các quyết định chuyển tiếp nút di động, nhưng nó không có quảng cáo cập nhật ngay lập tức trừ khi các tuyến đường là đến một địa điểm trước đây không thể truy cập, các nút di động phải tham khảo ý kiến đầu tiên tuyến đường giải quyết bảng thời gian của mình như minh họa trong Bảng 2 để quyết định độ dài của thời gian để chờ đợi cho một tuyến đường với một thước đo tốt hơn trước khi quảng cáo thông báo cập nhật. Nó đòi hỏi mỗi nút di động giữ hai bảng định tuyến, một cho các gói tin chuyển tiếp, một cho quảng cáo các gói thông tin định tuyến gia tăng. Thời gian giải quyết được lưu trữ trong các lĩnh vực sau này với, địa chỉ đích, thời gian giải quyết cuối cùng, và thời gian giải quyết trung bình. Nó được tính toán bằng cách duy trì một hoạt động, bình quân gia quyền trên các bản cập nhật gần đây nhất của các tuyến đường cho mỗi điểm đến. Thời gian giải quyết trung bình được sử dụng để xác định sự chậm trễ của một quảng cáo cập nhật. 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 (bước nhảy) từ nút để hiệ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 đủ.