IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Stabilizing Route Selection in BGP

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/14841

Files in this item

File Description Format
PDF srs.pdf (272KB) (no description provided) PDF
Title: Stabilizing Route Selection in BGP
Author(s): Godfrey, Philip Brighten; Caesar, Matthew; Haken, Ian; Singer, Yaron; Shenker, Scott; Stoica, Ion
Subject(s): routing BGP stability reliability
Abstract: Route instability is an important contributor to data plane unreliability on the Internet, and also incurs load on the control plane of routers. In this paper, we study how route selection schemes can avoid these changes in routes. Specifically, we characterize the tradeoffs between interruption rate, our measure of stability; availability of routes; and deviation from the network operator's preferred routes. We develop algorithms to lower bound the feasible points in the tradeoff spaces between these three cost metrics. We also propose a new approach, Stable Route Selection (SRS), which uses flexibility in route selection to improve stability without sacrificing availability, and with a controlled amount of deviation. Our large-scale simulation results show that SRS can significantly improve stability while deviating only a small amount from preferred routes. We implement our protocol in a software router, Quagga, and confirm in cluster deployment that SRS's gains in route stability translate to improved reliability in the data plane. Finally, we evaluate SRS under direct feeds of route update traffic from Internet routers. In this case, we observe less improvement, but SRS can still improve stability when multiple disjoint paths are available.
Issue Date: 2010-01-26
Citation Info: Submitted for publication
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/14841
Publication Status: published or submitted for publication
Date Available in IDEALS: 2010-01-26
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 570
  • Downloads this Month: 5
  • Downloads Today: 0

Browse

My Account

Information

Access Key