Skip to main content
Article thumbnail
Location of Repository

Stabilizing BGP, Safely

By P. Brighten Godfrey, Matthew Caesar, Ian Haken, Yaron Singer, Scott Shenker and Ion Stoica

Abstract

Route instability incurs significant load core routers and is widely recognized as a major contributor to data plane unreliability on the Internet. Route flap damping provides some protection against instability, but introduces pathologies and reduces availability. Concerns about the scalability of the routing system and the increasing prevalence of real-time applications have prompted a renewed interest in stability. We believe it is time for a principled approach to stabilizing Internet routing. This paper takes a step towards that goal by characterizing the tradeoff between stability and availability, and between stability and deviation from preferred routes. We propose a new approach, Stable Route Selection (SRS), which uses flexibility in route selection to improve stability without sacrificing availability. Our extensive simulation and experimental results show that SRS improves stability and data plane reliability while deviating only a small amount from preferred routes. 1

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.3974
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.berkeley.edu/~pb... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.