Resolving BGP Disputes

TitleResolving BGP Disputes
Publication TypeTechnical Report
Year of Publication2006
AuthorsEe, C. Tien, Ramachandran V., Chun B-G., & Shenker S.
Other Numbers3471

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.

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