The distance vector algorithm is th

The distance vector algorithm is the first distributed routing algorithm
to be implemented.Each router, besides the routing table, maintains a
data structure,called a distance vector,for each line.The distance vector
contains an entry for each destination,and each entry contains the destination address and the associated metrics.The distance vector contains
information extracted from the routing table of the router connected on
the other end of the line. Routing tables are computed,merging all the
distance vectors associated with the router active lines. Each router periodically sends its routing table to other adjacent routers (neighbor
routers) in the form of distance vectors.
When a router receives a distance vector from an adjacent router, it
adds the received line metrics to those of the distance vector;it stores the
results in its local data structure;it checks whether any change occurred
in comparison with the distance vector previously stored,and if so,it recomputes routing tables by merging all distance vectors of active lines.
The same recomputation operation occurs when a line goes from the ON
state to the OFF state,or vice versa.
The merging is based on a criterion of lowest metrics:For each destination,the chosen path is the one with the lowest metrics among all possible paths.
If the routing table turns out to be changed in comparison with the previous one, the relevant distance vector is sent to adjacent routers. Some
implementations of distance vector protocols periodically send distance
vectors, too;for example, the RIP (see Section 7.4.1) sends the distance
vector every 30 seconds.
The benefit of this class of algorithms is the extreme ease of implementation.Its drawbacks are as follows

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

Các thuật toán vector khoảng cách là các thuật toán định tuyến phân phối đầu tiên
là bộ định tuyến implemented.Each, bên cạnh các bảng định tuyến, duy trì một
cấu trúc dữ liệu, được gọi là vector khoảng cách, đối với mỗi vector khoảng cách line.The
chứa một mục nhập cho mỗi điểm đến, và mỗi mục chứa địa chỉ đích và các vector khoảng cách metrics.The liên quan có chứa
thông tin từ các bảng định tuyến của router kết nối vào
đầu kia của đường. Bảng định tuyến được tính toán, kết hợp tất cả các
vectơ khoảng cách liên kết với các bộ định tuyến đường dây hoạt động. Mỗi router định kỳ gửi bảng định tuyến của nó cho các router lân cận khác (hàng xóm
. router) trong các hình thức vectơ khoảng cách
Khi một router nhận được một vector khoảng cách từ một router lân cận, nó
cho biết thêm các số liệu dòng nhận như của các vector khoảng cách, nó lưu trữ
kết quả trong cấu trúc dữ liệu địa phương của nó, nó sẽ kiểm tra xem bất kỳ sự thay đổi nào
so với các vector khoảng cách lưu trữ trước đó, và nếu như vậy, nó recomputes bảng định tuyến bằng cách kết hợp tất cả các vector khoảng cách của đường dây hoạt động.
Các hoạt động tính toán lại tương tự xảy ra khi một đường đi từ ON
. Nhà nước về trạng thái OFF, hoặc ngược lại
Việc sáp nhập được dựa trên một tiêu chí về số liệu thấp nhất: Đối với mỗi điểm đến, những con đường đã chọn là một trong các số liệu thấp nhất trong số tất cả các con đường có thể.
Nếu các bảng định tuyến quay ra phải được thay đổi so với trước đó, các vector khoảng cách phù hợp sẽ được gửi đến các bộ định tuyến lân cận. Một số
hiện thực của giao thức vector khoảng cách định kỳ gửi khoảng cách
vectơ, quá, ví dụ, các RIP (xem Phần 7.4.1) gửi khoảng cách
vector mỗi 30 giây.
Lợi ích của lớp này của thuật toán là sự dễ dàng khắc nghiệt của implementation.Its nhược điểm là như sau