Files in this item



application/pdfsrs.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
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
Publication Status:published or submitted for publication
Date Available in IDEALS:2010-01-26

This item appears in the following Collection(s)

Item Statistics