Skip to main content
eScholarship
Open Access Publications from the University of California

UC Santa Cruz

UC Santa Cruz Previously Published Works bannerUC Santa Cruz

Attaining Stable and Loop-Free Inter-Domain Routing without Path Vectors

The data associated with this publication are within the manuscript.
Abstract

A sufficient condition for loop-free routing  is introduced based on path labels. A path label consists of the identifier of the  first node and hop-count length of a path to a destination.  This condition is applied to the policy mechanisms used in BGP, which results in BGP-ELF   (BGP  Enhanced for Loop Freedom). BGP-ELF uses updates, queries, and replies based on path labels to attain multi-path loop-free and stable routing across autonomous systems without the need for path vectors.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View