Reliable Interdomain Routing Through Multiple . . . (2008)
| Citations: | 3 - 0 self |
BibTeX
@MISC{Liao08reliableinterdomain,
author = {Yong Liao and Lixin Gao and Roch Guerin and Zhi-li Zhang},
title = {Reliable Interdomain Routing Through Multiple . . . },
year = {2008}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The Internet inter-domain routing protocol, BGP, experiences frequent routing disruptionssuchastransientroutingloops orlossofconnectivity.Thegoalofthispaperistoaddress thisissuewhilepreservingBGP’sbenefitsintermsof operationalmaturityandflexibilityinaccommodatingdiverse policies. Inrealizingthisgoal,weapplytointer-domain routingacommonconceptinthedesignofhighlyreliable systems,namely,theuseofredundancy, which we introduce inamannerthatmaximizescompatibilitywiththeexisting BGPprotocol.Thebasicideaistorunseveral, mostly unchanged BGPprocessesthatcompute complementaryroutes, sothatinthepresenceofnetworkinstabilitiesaworkingpath remainsavailabletoanydestination. The paper outline sthe designofthisapproachandcomparesittopreviouslyproposed alternatives. Thebenefitsoftheschemearedemonstrated using actual BGP data and realistic simulations.
