Distance vector algorithms are exam

Distance vector algorithms are examples of dynamic routing protocols. These algorithms allow each device in the network to automatically build and maintain a local IP routing table.
The principle behind distance vector routing is simple. Each router in the internetwork maintains the distance or cost from itself to every known destination. This value represents the overall desirability of the path. Paths associated with a smaller cost value are more attractive to use than paths associated with a larger value. The path represented by the smallest cost becomes the preferred path to reach the destination.

This information is maintained in a distance vector table. The table is periodically advertised to each neighboring router. Each router processes these advertisements to determine the best paths through the network.
The main advantage of distance vector algorithms is that they are typically easy to implement and debug. They are very useful in small networks with limited redundancy. However, there are several disadvantages with this type of protocol:
_ During an adverse condition, the length of time for every device in the network to produce an accurate routing table is called the convergence time. In large, complex internetworks using distance vector algorithms, this time can be excessive. While the routing tables are converging, networks are susceptible to inconsistent routing behavior. This can cause routing loops or other types of unstable packet forwarding.
_ To reduce convergence time, a limit is often placed on the maximum number of hops contained in a single route. Valid paths exceeding this limit are not usable in distance vector networks.
_ Distance vector routing tables are periodically transmitted to neighboring devices. They are sent even if no changes have been made to the contents of the table. This can cause noticeable periods of increased utilization in reduced capacity environments.
Enhancements to the basic distance vector algorithm have been developed to reduce the convergence and instability exposures. We describe these enhancements in 5.3.5, “Convergence and counting to infinity” on page 185.
RIP is a popular example of a distance vector routing protocol.

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

Thuật toán vector là những ví dụ của giao thức định tuyến động. Các thuật toán cho phép mỗi thiết bị trong mạng để tự động xây dựng và duy trì một bảng định tuyến IP địa phương.Nguyên tắc đằng sau việc định tuyến vector khoảng cách là đơn giản. Mỗi bộ định tuyến trong internetwork duy trì khoảng cách hoặc chi phí từ chính nó để mỗi điểm đến nổi tiếng. Giá trị này đại diện cho những mong muốn tổng thể của con đường. Đường dẫn liên kết với một giá trị chi phí nhỏ hơn hấp dẫn hơn để sử dụng hơn so với đường dẫn liên kết với một giá trị lớn hơn. Đường dẫn đại diện bởi chi phí nhỏ nhất trở thành con đường ưa thích để đạt đến đích. Thông tin này được duy trì trong một bảng vector khoảng cách. Bàn định kỳ là quảng cáo cho mỗi bộ định tuyến lân cận. Bộ định tuyến mỗi xử lý những quảng cáo này để xác định những con đường tốt nhất thông qua mạng.Các lợi thế chính của thuật toán vector là họ thường dễ dàng để thực hiện và gỡ lỗi. Họ là rất hữu ích trong các mạng lưới nhỏ với giới hạn sự thừa. Tuy nhiên, có rất nhiều khó khăn với loại giao thức:_ Trong một điều kiện bất lợi, thời gian cho mỗi thiết bị trong mạng để sản xuất một bảng định tuyến chính xác được gọi là thời điểm hội tụ. Trong internetworks lớn, phức tạp bằng cách sử dụng thuật toán vector khoảng cách, thời gian này có thể được quá nhiều. Trong khi các bảng định tuyến hội tụ, mạng là dễ bị hành vi không phù hợp của định tuyến. Điều này có thể gây ra vòng lặp định tuyến hoặc các loại chuyển tiếp gói không ổn định._ Để giảm thời gian hội tụ, một giới hạn thường được đặt trên số tối đa của hoa bia chứa trong một tuyến đường duy nhất. Đường dẫn hợp lệ vượt quá giới hạn này không phải là có thể sử dụng trong các khoảng cách vector mạng._ Khoảng cách vector bảng định tuyến định kỳ được truyền đến lân cận thiết bị. Họ sẽ được gửi ngay cả khi không có thay đổi đã được thực hiện các nội dung của bảng. Điều này có thể gây ra các giai đoạn đáng chú ý của gia tăng sử dụng trong môi trường công suất giảm.Các cải tiến cho các thuật toán vector khoảng cách cơ bản đã được phát triển để giảm tiếp xúc hội tụ và sự bất ổn định. Chúng tôi mô tả những cải tiến ở 5.3.5, "Hội tụ và đếm đến vô cùng" trên trang 185.RIP là một ví dụ phổ biến của một giao thức định tuyến vector khoảng cách.