Using a fight-or-flight mechanism to reduce BGP convergence time

The Border Gateway Protocol (BGP) is the de-facto routing protocol between various autonomous systems (AS) on the internet. In the event of route failure, a considerable delay in BGP convergence has been shown by empirical measurements. During the convergence time, the BGP will repeatedly advertise new routes to some destinations and withdraw old ones until a new path is found, which leading to a stable state. This paper aims to discuss how to speed up the path exploration process by using a fight-or-flight response mechanism. The new path exploration process founded in this study reduced convergence time by 29%.

[1]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[2]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[3]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

[4]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2003, IEEE Journal on Selected Areas in Communications.

[5]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2004, IEEE J. Sel. Areas Commun..

[6]  Timothy G. Griffin,et al.  An experimental analysis of BGP convergence time , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[7]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[8]  Olivier Bonaventure,et al.  Open issues in interdomain routing: a survey , 2005, IEEE Network.

[9]  Hongke Zhang,et al.  On the convergence condition and convergence time of BGP , 2011, Comput. Commun..

[10]  Jennifer Rexford,et al.  There's something about MRAI: Timing diversity can exponentially worsen BGP convergence , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Daniel Behnen,et al.  Improving BGP Convergence Through Consistency Assertions , 2004 .

[12]  Ramesh Govindan,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM 2002.

[13]  H Stefan Bracha,et al.  Freeze, Flight, Fight, Fright, Faint: Adaptationist Perspectives on the Acute Stress Response Spectrum , 2004, CNS Spectrums.

[14]  Prasant Mohapatra,et al.  BGP convergence delay after multiple simultaneous router failures: Characterization and solutions , 2009, Comput. Commun..