The routing protocols used in multi

The routing protocols used in multihop packet-radio networks implemented in the past [2, 3, 11] were based on shortest-path routing algorithms that have been typically based on the distributed Bellinan-Ford algorithm (DBF) [4]. According to DBF, a routing node knows the length of the shortest path from each neighbor to (every network destination and this inforrnation is used to compute the shortest path and successor in the path to each destination. An update message contaills a vertor of one or more entries, each of which specifles as a minimum, the distance to a given destination. A major performance problem with DBF is tllat it takes a very long time to update the routing tables of lletwork nodes after network partitions, node failures, or increase ill network congestion. This performance problem of DBF stems from the fact that it has no inherellt mechanism to detennille when a net work node sllould stop illcrementing its distance to a given destination. This problem is usually called the counting-to-irtfinity problem.

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

Các giao thức định tuyến được sử dụng trong các mạng vô tuyến gói multihop thực hiện trong quá khứ [2, 3, 11] dựa trên thuật toán định tuyến đường đi ngắn nhất mà đã được thường dựa trên các thuật toán Bellinan Ford phân phối (DBF) [4]. Theo như DBF, định tuyến nút biết chiều dài của đường đi ngắn nhất từ mỗi người hàng xóm để (mỗi mạng đích và inforrnation này được dùng để tính toán con đường ngắn nhất và người kế nhiệm trong đường dẫn đến mỗi điểm đến. Một bản cập nhật tin nhắn contaills một vertor một hoặc nhiều thư mục, mỗi người trong số những specifles tối thiểu, khoảng cách đến một địa điểm nhất định. Một vấn đề hiệu suất lớn với DBF là tllat nó mất một thời gian rất dài để cập nhật các bảng định tuyến của lletwork nút sau khi phân vùng mạng, nút thất bại, hoặc tăng tắc nghẽn mạng bị bệnh. Vấn đề hiệu suất này của DBF bắt nguồn từ thực tế rằng nó đã không có cơ chế inherellt để detennille khi một nút mạng làm việc dừng sllould illcrementing khoảng cách của nó đến một địa điểm nhất định. Vấn đề này thường được gọi là vấn đề tính để irtfinity.

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

Các giao thức định tuyến được sử dụng trong các mạng chuyển mạch gói vô tuyến multihop thực hiện trong quá khứ [2, 3, 11] dựa trên ngắn nhất con đường định tuyến các thuật toán đã được thường dựa trên thuật toán Bellinan-Ford phân phối (DBF) [4]. Theo DBF, một nút định tuyến biết độ dài của đường đi ngắn nhất từ ​​mỗi người hàng xóm để (mỗi mạng đích và inforrnation này được sử dụng để tính toán đường đi ngắn nhất và kế thừa trong đường dẫn đến mỗi điểm đến. Một thông báo cập nhật contaills một vertor của một hoặc nhiều mục, mỗi trong số đó specifles là mức tối thiểu, khoảng cách đến một đích nhất định. Một vấn đề hiệu suất lớn với DBF là tllat phải mất một thời gian rất dài để cập nhật các bảng định tuyến của các nút lletwork sau khi phân vùng mạng, thất bại nút, hoặc tăng bệnh tắc nghẽn mạng. Điều này có vấn đề hiệu suất của DBF bắt nguồn từ thực tế là nó không có cơ chế để inherellt detennille khi một nút làm việc ròng sllould ngừng illcrementing khoảng cách của nó đến một đích nhất định. Vấn đề này thường được gọi là bài toán đếm-to-irtfinity.