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:	R-BGP: Ensuring Connectivity During BGP Convergence(PDF) R-BGP: Ensuring Connectivity During BGP Convergence
Sponsors:	None.

Back to NANOG39 agenda.

NANOG39 Abstracts

• Show All

• Newcomer Orientation and Reception
  Speakers:
  Steve FeldmanCNET; .
  Betty BurkeMerit Network; .
  Bill NortonEquinix; .
  

• Newcomer Orientation and Reception
  Speakers:
  Steve FeldmanCNET; .
  Betty BurkeMerit Network; .
  Bill NortonEquinix; .
  

• Newcomer Orientation and Reception
  Speakers:
  Steve FeldmanCNET; .
  Betty BurkeMerit Network; .
  Bill NortonEquinix; .
  

• Taiwan Earthquake Fiber Cuts: a Service Provider View
  Speakers:
  Sylvie LaPerrière, Teleglobe - VSNLI;

• Quaking Tables: The Taiwan Earthquakes and the Internet Routing Table
  Speakers:
  Todd Underwood, Renesys Corporation; Alin Popescu, Renesys Corporation; Earl Zmijewski, Renesys Corporation;

• Quaking Tables: The Taiwan Earthquakes and the Internet Routing Table
  Speakers:
  Todd Underwood, Renesys Corporation; Alin Popescu, Renesys Corporation; Earl Zmijewski, Renesys Corporation;

• Quaking Tables: The Taiwan Earthquakes and the Internet Routing Table
  Speakers:
  Todd Underwood, Renesys Corporation; Alin Popescu, Renesys Corporation; Earl Zmijewski, Renesys Corporation;

• Follow-up analysis of J root anycast traffic
  Speakers:
  Matt LarsonNone; .
  Mark KostersNone; .
  Piet BarberNone; .
  

• Follow-up analysis of J root anycast traffic
  Speakers:
  Matt LarsonNone; .
  Mark KostersNone; .
  Piet BarberNone; .
  

• Follow-up analysis of J root anycast traffic
  Speakers:
  Matt LarsonNone; .
  Mark KostersNone; .
  Piet BarberNone; .
  

• Protecting Users\' Privacy when Tracing Network Traffic
  Speakers:
  Stefan Saroiu, Computer Science, University of Toronto; Troy RondaComputer Science, University of Toronto; .
  

• Protecting Users\' Privacy when Tracing Network Traffic
  Speakers:
  Stefan Saroiu, Computer Science, University of Toronto; Troy RondaComputer Science, University of Toronto; .
  

• A Technical Approach to Net Neutrality
  Speakers:
  Xiaowei Yang, UC Irvine;

• R-BGP: Ensuring Connectivity During BGP Convergence
  Speakers:
  Nate Kushman, MIT;

• Best Practices for Determining the Traffic Matrix in IP Networks
  Speakers:
  Thomas Telkamp, Cariden Technologies, Inc.;

• ISP Security
  Speakers:
  Danny McPhersonArbor Networks; .
  

• NetFlow to guard the Infrastructure
  Speakers:
  Yann BerthierNone; .
  

• IP Multicast/Multipoint for IPTV (and beyond)
  Speakers:
  Toerless EckertCisco Systems; .
  

• Pushing the FIB limits, perspectives on pressures confronting modern routers
  Speakers:
  Joel JaeggliNokia; .
  

• Keynote: Video over the Internet: Can we break the Net?
  Speakers:
  Mark Kortekaas, CTO - CBS Interactive;

• 4-Byte ASNs - The View from the Old BGP World
  Speakers:
  Geoff Huston, APNIC;

• Deployment of 32 bit AS Numbers
  Speakers:
  Henk Uijterwaal, RIPE NCC;

• Diagnosing Network Disruptions with Network-Wide Analysis
  Speakers:
  Yiyi HuangGeorgia Tech University; .
  Nick Feamster, Georgia Tech University; Jim XuGeorgia Tech University; .
  Anukool LakhinaGuavus; .
  

• Diagnosing Network Disruptions with Network-Wide Analysis
  Speakers:
  Yiyi HuangGeorgia Tech University; .
  Nick Feamster, Georgia Tech University; Jim XuGeorgia Tech University; .
  Anukool LakhinaGuavus; .
  

• Diagnosing Network Disruptions with Network-Wide Analysis
  Speakers:
  Yiyi HuangGeorgia Tech University; .
  Nick Feamster, Georgia Tech University; Jim XuGeorgia Tech University; .
  Anukool LakhinaGuavus; .
  

• Diagnosing Network Disruptions with Network-Wide Analysis
  Speakers:
  Yiyi HuangGeorgia Tech University; .
  Nick Feamster, Georgia Tech University; Jim XuGeorgia Tech University; .
  Anukool LakhinaGuavus; .
  

• BGP Troubleshooting Techniques (Part 1)
  Speakers:
  Philip Smith, Cisco Systems;

• Peering BOF XIV (Part 1)
  Speakers:
  Bill Norton, Equinix; Christopher QuesadaSwitch & Data; .
  

• Peering BOF XIV (Part 1)
  Speakers:
  Bill Norton, Equinix; Christopher QuesadaSwitch & Data; .
  

• IPv6 Network Operations
  Speakers:
  Stewart Bamford, Level 3 Communications;

• How to Host a NANOG Meeting
  Speakers:
  Joe AbleyAfilias Canada; .
  

• Supporting Hybrid Services at an International Exchange Facility: The Experience of Pacific Wave
  Speakers:
  Dave McGaugh, Pacific Northwest Gigapop;

• Beyond 200 Gbps
  Speakers:
  Niels BakkerAMS-IX; .
  

• sFlow Why you should use it and like it
  Speakers:
  Richard A. SteenbergennLayer Communications; .
  

• Introduction to Fast Convergence with Bidirectional Forwarding Detection (BFD)
  Speakers:
  Aamer Akhter, Cisco Systems;

• Foray into MPLS
  Speakers:
  Guy TalLimelight Networks; .