^ Top

NANOG Meeting Presentation Abstract

Stable Internet Route Selection
Meeting: NANOG40
Date / Time: 2007-06-06 12:10pm - 12:25pm
Room: Grand Ballroom
Presenters: Speakers:

Brighten Godfrey, UC Berkeley

Brighten Godfrey received his B.S. in Computer Science from Carnegie Mellon University in 2002, and an M.S. from UC Berkeley in 2006. He is now a Ph.D. candidate advised by Ion Stoica at UC Berkeley. His thesis research concerns designing distributed systems for heterogeneity, with a focus on improving stability in interdomain routing and other systems. Other research interests include distributed algorithms, analysis of networks, peer-to-peer systems and overlay networks.
Abstract: Stability is one of the key challenges of BGP, the de facto inter-domain routing protocol in today\'s Internet. BGP\'s slow convergence and recovery in the face of routing failures and policy changes can lead to poor data plane performance including significant periods of packet loss. In this talk, we propose stable route selection (SRS), a simple approach to improve BGP stability, by directly incorporating route stability as a factor in the route selection process. Through extensive simulations in a realistic environment, we show that the mean rate at which routes change can be reduced by a factor of 4.9, while preserving local preferences based on ISP business relationships, and limiting the increase in path length to less than 15%. Moreover, this approach can be deployed easily, as it requires no protocol changes or coordination among ISPs. A single ISP can unilaterally implement SRS and obtain a significant improvement in stability, with benefits increasing as more ISPs participate.
Files: pdfStable Internet Route Selection(PDF)
youtubeStable Internet Route Selection
Sponsors: None.

Back to NANOG40 agenda.

NANOG40 Abstracts

  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • ISP Security
    Moderators:
    Danny McPherson, Arbor Networks; Kevin Lanning, AT&T;
  • ISP Security
    Moderators:
    Danny McPherson, Arbor Networks; Kevin Lanning, AT&T;
  • BGP Tools
    Speakers:
    Daniel Massey, Colorado State University;
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .

 

^ Back to Top