Improving BGP Convergence Through Consistency Assertions

— This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two consistency assertions for path vector routing algorithms that are used to compare similar routes and identify infeasible routes. To apply these assertions in BGP, mechanisms to signal failure/policy withdrawal, and traffic engineering are provided. Our approach was implemented and deployed in a BGP testbed and evaluated using simulation. By identifying and ignoring the infeasible routes, we achieved substantial reduction in both BGP convergence time and the total number of intermediate route changes. Keywords— BGP, Convergence, Assertions, Path Vector Routing Protocol,

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Dan Pei, Xiaoliang Zhao, Lan Wang, Daniel Massey, Allison Mankin, Shyhtsun Felix Wu, Lixia Zhang
• Keywords: Communications, Infeasible Routes, INFOCOM 2002, Path Vector, Vector Routing Algorithms