Loading [a11y]/accessibility-menu.js
Robustness of class-based path-vector systems | IEEE Conference Publication | IEEE Xplore

Robustness of class-based path-vector systems


Abstract:

Griffin, Jaggard, and Ramachandran [2004] introduced a framework for studying design principles for path-vector protocols, such as the border gateway protocol (BGP) used ...Show More

Abstract:

Griffin, Jaggard, and Ramachandran [2004] introduced a framework for studying design principles for path-vector protocols, such as the border gateway protocol (BGP) used for inter-domain routing in the Internet. They outlined how their framework could describe hierarchical-BGP-like systems in which routing at a node is determined by the relationship with the next-hop node on a path (e.g., an ISP-peering relationship) and some additional scoping rules (e.g., the use of backup routes). The robustness of these class-based path-vector systems depends on the presence of a global constraint on the system, but an adequate constraint has not yet been given in general. In This work, we give the best-known sufficient constraint that guarantees robust convergence. We show how to generate this constraint from the design specification of the path-vector system. We also give centralized and distributed algorithms to enforce this constraint, discuss applications of these algorithms, and compare them to algorithms given in previous work on path-vector protocol design.
Date of Conference: 08-08 October 2004
Date Added to IEEE Xplore: 01 November 2004
Print ISBN:0-7695-2161-4
Print ISSN: 1092-1648
Conference Location: Berlin, Germany

References

References is not available for this document.