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.

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.

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.