Sciweavers

Share
INFOCOM
2002
IEEE

Improving BGP Convergence Through Consistency Assertions

8 years 11 months ago
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,
Dan Pei, Xiaoliang Zhao, Lan Wang, Daniel Massey,
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where INFOCOM
Authors Dan Pei, Xiaoliang Zhao, Lan Wang, Daniel Massey, Allison Mankin, Shyhtsun Felix Wu, Lixia Zhang
Comments (0)
books