Brighten Godfrey, UC Berkeley
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.
Bio:
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.
Link to the Presentation
Real Video Presentation
