Path vector routing is discussed in

Path vector routing is discussed in RFC 1322; the following paragraphs are based on the RFC.The path vector routing algorithm is somewhat similar to the distance vector algorithm in the sense that each border router advertises the destinations it can reach to its neighboring router. However, instead of advertising networks in terms of a destination and the distance to that destination, networks are advertised as destination addresses and path descriptions to reach those destinations.

A route is defined as a pairing between a destination and the attributes of the path to that destination, thus the name, path vector routing, where the routers receive a vector that contains paths to a set of destinations.
The path, expressed in terms of the domains (or confederations) traversed so far, is carried in a special path attribute that records the sequence of routing domains through which the reachability information has passed. The path represented by the smallest number of domains becomes the preferred path to reach the destination.
The main advantage of a path vector protocol is its flexibility. There are several other advantages regarding using a path vector protocol:
- The computational complexity is smaller than that of the link state protocol. The path vector computation consists of evaluating a newly arrived route and comparing it with the existing one, while conventional link state computation requires execution of an SPF algorithm.
- Path vector routing does not require all routing domains to have homogeneous policies for route selection; route selection policies used by one routing domain are not necessarily known to other routing domains. The support for heterogeneous route selection policies has serious implications for the computational complexity. The path vector protocol allows each domain to make its route selection autonomously, based only on local policies. However, path vector routing can accommodate heterogeneous

route selection with little additional cost.
_ Only the domains whose routes are affected by the changes have to recompute.
_ Suppression of routing loops is implemented through the path attribute, in contrast to link state and distance vector, which use a globally-defined monotonically thereby increasing metric for route selection. Therefore, different confederation definitions are accommodated because looping is avoided by the use of full path information.
_ Route computation precedes routing information dissemination. Therefore, only routing information associated with the routes selected by a domain is distributed to adjacent domains.
_ Path vector routing has the ability to selectively hide information. However, there are disadvantages to this approach, including:
_ Topology changes only result in the recomputation of routes affected by these changes, which is more efficient than complete recomputation. However, because of the inclusion of full path information with each distance vector, the effect of a topology change can propagate farther than in traditional distance
vector algorithms.

_ Unless the network topology is fully meshed or is able to appear so, routing loops can become an issue.
BGP is a popular example of a path vector routing protocol

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

Vector con đường định tuyến được thảo luận trong RFC 1322; đoạn văn sau đây được dựa trên con đường RFC.The thuật toán định tuyến vector là hơi tương tự như thuật toán vector khoảng cách trong ý nghĩa rằng mỗi bộ định tuyến biên giới quảng cáo những nó có thể đạt đến router láng giềng của nó. Tuy nhiên, thay vì các mạng quảng cáo về một đích và khoảng cách đến đích đó, các mạng quảng cáo là địa chỉ đích và mô tả con đường để tiếp cận những điểm đến. Một con đường được định nghĩa là một ghép nối giữa một điểm đến và các thuộc tính của đường dẫn đến đích, do đó tên, vector con đường định tuyến, định tuyến nơi mà nhận được một vector có chứa đường dẫn đến một tập hợp của các điểm đến. Các con đường, bày tỏ về các lĩnh vực (hoặc liên minh) đi qua cho đến nay, được thực hiện trong một thuộc tính con đường đặc biệt ghi lại chuỗi các lĩnh vực định tuyến thông qua đó các thông tin reachability đã trôi qua. Đường dẫn đại diện bởi số lượng nhỏ nhất của lĩnh vực sẽ trở thành con đường ưu tiên để đạt đến đích. Ưu điểm chính của một giao thức vector đường dẫn là tính linh hoạt của nó. Có một số lợi thế khác liên quan đến cách sử dụng một giao thức vector đường dẫn: - Sự phức tạp tính toán là nhỏ hơn so với các giao thức liên kết nhà nước. Việc tính toán vector đường dẫn bao gồm đánh giá một con đường mới đến và so sánh nó với một hiện tại, trong khi tính toán trạng thái liên kết thông thường đòi hỏi phải thực hiện một thuật toán SPF. - Con đường định tuyến vector không yêu cầu tất cả các lĩnh vực định tuyến để có những chính sách đồng nhất để lựa chọn tuyến đường; chính sách lựa chọn tuyến đường được sử dụng bởi một miền định tuyến không nhất thiết phải biết đến lĩnh vực định tuyến khác. Sự hỗ trợ cho chính sách lựa chọn tuyến đường không đồng nhất có tác động nghiêm trọng cho các tính toán phức tạp. Các giao thức vector path cho phép mỗi miền để tạo vùng chọn tuyến của mình tự chủ, chỉ dựa vào chính sách của địa phương. Tuy nhiên, con đường định tuyến vector có thể chứa không đồng nhất lựa chọn tuyến đường với ít chi phí bổ sung. _ Chỉ có các lĩnh vực mà các tuyến đường bị ảnh hưởng bởi những thay đổi phải recompute. _ Suppression của vòng lặp định tuyến được thực hiện thông qua các thuộc tính đường, ngược để liên kết vector nhà nước và khoảng cách , trong đó sử dụng một trên toàn cầu được xác định một cách đơn điệu do đó làm tăng số liệu để lựa chọn tuyến đường. Do đó, định nghĩa liên minh khác nhau được cung cấp chỗ ở vì looping được tránh bằng cách sử dụng các thông tin đường dẫn đầy đủ. _ Route tính toán trước định tuyến phổ biến thông tin. Do đó, chỉ có thông tin định tuyến liên kết với các tuyến đường được lựa chọn bởi một miền được phân phối đến các lĩnh vực liền kề. _ Vector đường dẫn định tuyến có khả năng che giấu một cách chọn lọc thông tin. Tuy nhiên, có những khó khăn để tiếp cận này, bao gồm: _ thay đổi Topology chỉ dẫn đến việc tính toán lại các tuyến đường bị ảnh hưởng bởi những thay đổi này, đó là hiệu quả hơn so với tính toán lại đầy đủ. Tuy nhiên, vì bao gồm các thông tin đường dẫn đầy đủ với mỗi vector khoảng cách, ảnh hưởng của sự thay đổi cấu trúc liên kết có thể truyền xa hơn trong khoảng cách truyền thống thuật toán vector. _ Trừ khi topo mạng là hoàn toàn ăn khớp hoặc có thể xuất hiện như vậy, vòng lặp định tuyến có thể trở thành một vấn đề. BGP là một ví dụ điển hình của một giao thức định tuyến vector đường