Stabilizing Route Selection in BGP

Godfrey, Philip Brighten; Caesar, Matthew; Haken, Ian; Singer, Yaron; Shenker, Scott; Stoica, Ion

Permalink

https://hdl.handle.net/2142/14841 Copy

Description

Title

Stabilizing Route Selection in BGP

Author(s)

• Godfrey, Philip Brighten
• Caesar, Matthew
• Haken, Ian
• Singer, Yaron
• Shenker, Scott
• Stoica, Ion

Issue Date

2010-01-26

Keyword(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.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/14841

Owning Collections