Route Oscillations in I - BGP

Abstract

We study the route oscillation problem in the Internal Border Gateway Protocol (I-BGP) [19]. We propose a formal model of I-BGP and use it to show that even deciding whether an I-BGP configuration can converge is an NP-Complete problem. Finally, we propose a modification to I-BGP and show that the modified protocol always converges, even when route reflection is used. Moreover, it also converges to the same stable routing configuration regardless of the order in which messages are sent or recieved.

12 Figures and Tables

Cite this paper

@inproceedings{Rasala2007RouteOI, title={Route Oscillations in I - BGP}, author={Ong A. Rasala and F. Bruce Shepherd and Gordon T. Wilfong}, year={2007} }