Route oscillations in I-BGP with route reflection

  • Authors:
  • Anindya Basu;Chih-Hao Luke Ong;April Rasala;F. Bruce Shepherd;Gordon Wilfong

  • Affiliations:
  • Bell Laboratories;Oxford University;MIT;Bell Laboratories;Bell Laboratories

  • Venue:
  • Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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