Path vector protocol

From Wikipedia, the free encyclopedia

You have new messages (last change).

A path vector protocol is a computer network routing protocol in which it maintains the path that update information takes as it diffuses through the network. Updates which have looped through the network and returned to the same node are easily detected and discarded. This algorithm is sometimes used in Bellman-Ford routing algorithms to avoid "Count to Infinity" problems.

BGP is an example of a path vector protocol. In BGP the routing table maintains the autonomous systems that are traversed in order to reach the destination system. Exterior Gateway Protocol (EGP) does not use path vectors.

Path vector protocols are a class of distance vector protocol in contrast to link state protocol.


This computer network-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../p/a/t/Path_vector_protocol.html"