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) 1:

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

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