Improving BGP convergence through consistency assertions
Abstract
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.
Publication Title
Proceedings - IEEE INFOCOM
Recommended Citation
Pei, D., Zhao, X., Wang, L., Massey, D., Mankin, A., & Wu, S. (2002). Improving BGP convergence through consistency assertions. Proceedings - IEEE INFOCOM, 2, 902-911. https://doi.org/10.1109/INFCOM.2002.1019337
