Path-vector routing protocol

A path-vector routing protocol is a type of routing protocol that maintains entire route information as a sequence of intermediate nodes or Autonomous Systems (AS). This allows routers to detect and discard routing loops by checking for their own identifier in the advertised path, thereby avoiding the "count‑to‑infinity" problem common in distance-vector protocols.Dennis O’Keeffe. Path Vector Protocol. Dennis O’Keeffe’s Protocol Notes.Creagh, C., et al. “An Interior Path Vector Routing Protocol.” University College Cork, 2006.

Unlike distance vector routing protocols that advertise only distance, and link state routing protocols that distribute full topology maps, path-vector protocols share both the path (list of ASes) and associated attributes, enabling policy-based decisions. Loop prevention is intrinsic and enforced via path inspection.NetworkEngineering.SE. “What is the difference between distance vector protocol and path‑vector protocol?”

• Path information: Each entry contains full AS-path, next-hop, and policy attributes.HPE Aruba Networking. “Using BGP path attributes.”
• Loop detection: Routers discard updates containing their own AS in the AS_PATH.Cisco Community. “BGP loop prevention with AS_PATH.”
• Policy-based routing: Allows complex filtering, preferences, and attribute manipulation.Catchpoint. “BGP Path Selection: Tutorial & Examples.”
• Scalability: Suitable for large-scale networks (e.g., Internet), though convergence is slower compared to link-state protocols.Pei, D., Zhang, B., Massey, D., Zhang, L. “An Analysis of Path‑Vector Routing Protocol Convergence Algorithms.” UCLA CSD, 2004.

The canonical implementation of a path-vector protocol is Border Gateway Protocol (BGP), used globally for inter-domain routing.Cisco Press. “Operation of BGP: AS_PATH and Path‑vector nature.”JumpCloud. “What is BGP (Border Gateway Protocol)?” May 12, 2025.

BGP exchanges routing information via TCP port 179. It uses four primary message types—Open, Keepalive, Update, Notification—to establish sessions and carry routing updates. There are two main modes:

1. eBGP: Between routers in different ASes.
2. iBGP: Within the same AS.

Some key BGP path attributes are:

• AS_PATH: Ordered list of AS numbers encoding the path. Used for loop prevention and best‑path selection.
• NEXT_HOP: IP address for the next-hop.
• LOCAL_PREF: Preference inside an AS.
• MED: Multi Exit Discriminator – suggests preferred entry points to AS.
• COMMUNITY: Tag for policy grouping.

=== Path selection ===

BGP applies a multi-step decision process:

1. Highest weight (Cisco-specific)

2. Highest LOCAL_PREF

3. Prefer locally originated routes

4. Shortest AS_PATH

5. Lowest ORIGIN

6. Lowest MED

7. Prefer eBGP over iBGP

8. Lowest IGP cost to NEXT_HOP

9. Oldest path

10. Lowest BGP router ID

• Loop-free by design
• Supports robust policy control
• Scales over global Internet

• Slower convergence than link-state protocols
• Large routing tables increase resource requirements
• Susceptible to route flapping (mitigated via damping)

Academic work has improved understanding of convergence and stability:

• Papadimitriou et al. studied instability in path-vector protocols.Papadimitriou, D., Coras, F., Cabellos, A. “Path‑vector Routing Stability Analysis.” SIGMETRICS, 2011.

Though primarily used as an Exterior Gateway Protocol (EGP), BGP is also deployed internally as iBGP in large organizations (e.g., ISPs, Facebook, Microsoft) to manage complex routing policies.NetBeez. “Intro to Routing Protocols: A Beginner’s Guide.”

• Distance vector routing
• Link-state routing protocol
• Interior Gateway Protocol
• Network policy-based routing

{{DEFAULTSORT:Path Vector Protocol}}

Category:Routing protocols

{{Compu-network-stub}}