Resolving BGP Disputes
Title | Resolving BGP Disputes |
Publication Type | Technical Report |
Year of Publication | 2006 |
Authors | Ee, C. Tien, Ramachandran V., Chun B-G., & Shenker S. J. |
Other Numbers | 3471 |
Abstract | The Border Gateway Protocol (BGP) allows eachautonomous system (AS) to select routes to destinations basedon semantically-rich and locally-determined policies. Thisautonomously exercised policy-freedom can cause instability,where unresolvable policy-based disputes in the networkresult in interdomain route oscillations. Moreover, severalrecent works have established that such instabilities can onlybe eliminated by enforcing a globally accepted preferenceordering on routes (such as shortest path). To resolve thisconflict between policy autonomy and system stability, wepropose a distributed mechanism that enforces a preferenceordering only when oscillations due to these disputes occur.This preserves policy freedom when possible, and imposesstability when required. |
URL | http://www.icsi.berkeley.edu/pubs/networking/EECS-2006-39.pdf |
Bibliographic Notes | EECS Department, UC Berkeley Technical Report No. UCB/EECS-2006-39, Berkeley, California |
Abbreviated Authors | C. T. Ee, V. Ramachandran, B.-G. Chun, and S. Shenker |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Technical Report |