^ Top

NANOG Meeting Presentation Abstract

R-BGP: Ensuring Connectivity During BGP Convergence
Meeting: NANOG39
Date / Time: 2007-02-05 11:45am - 12:00pm
Room: Osgoode Ballroom
Presenters: Speakers:

Nate Kushman, MIT

Nate Kushman is pursing a PhD at MIT. His current research is in the area of reliable inter-domain routing. He recieved his B.S. and MEng degrees in Computer Science, in 1998 from MIT. He was a co-founder and Chief Technology Officer at UBUBU for 2 years, and then a senior architect at Akamai for four years until returning to MIT in 2005.
Abstract: Many studies show that when Internet links go up or down, the dynamics of BGP may cause several minutes of packet loss. The loss occurs even when multiple paths between the sender and receiver domains exist, and is unwarranted given the high connectivity of the Internet. Instead, we would like to ensure that Internet domains stay connected as long as the underlying network is connected.

We present R-BGP, which ensures continuous path availability with minimal overhead by pre-computing a few strategically chosen failover paths. R-BGP provably guarantees that a domain will not experience any disconnectivity if a policy-compliant path exists after convergence. Surprisingly, this can be done using a few simple and practical modifications to BGP, and, just like BGP, requires announcing only one path per neighbor. Simulations using the current Internet graph show that R-BGP reduces the number of domains transiently disconnected by a down link, from 15% to zero.
Files: pdfR-BGP: Ensuring Connectivity During BGP Convergence(PDF)
youtubeR-BGP: Ensuring Connectivity During BGP Convergence
Sponsors: None.

Back to NANOG39 agenda.

NANOG39 Abstracts


^ Back to Top