Stabilizing Route Selection in BGP
Title | Stabilizing Route Selection in BGP |
Publication Type | Journal Article |
Year of Publication | 2015 |
Authors | P. Godfrey, B., Caesar M., Haken I., Singer Y., Shenker S. J., & Stoica I. |
Published in | IEEE/ACM Transactions on Networking |
Volume | 23 |
Issue | 1 |
Page(s) | 282-299 |
Other Numbers | 3746 |
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. Modifying route selection implies a tradeoff between stability, deviation from operators' preferred routes, and availability of routes. We develop algorithms to lower-bound the feasible points in these tradeoff spaces. 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. Through large-scale simulation, a software-router implementation, and an emulation with real-world BGP update feeds, we demonstrate that SRS is a promising approach to safely stabilize route selection. |
Bibliographic Notes | IEEE/ACM Transactions on Networking, Vol. 23, no. 1, pp. 282-299 |
Abbreviated Authors | P. B. Godfrey, M. Caesar, I. Haken, Y. Singer, S. Shenker, and I. Stoica |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Article in journal or magazine |