Skip to Main content Skip to Navigation

Enabling inter-domain path diversity

Abstract : In this thesis we consider a new service where carriers offer additional routes to their customers (w.r.t. to the BGP default route) as a free or value-added service. These alternate routes can be used by customers to optimize their communications, by bypassing some congested points in the Internet (e.g. a “tussled” peeringpoints), to help them to meet their traffic engineering objectives (better delays etc.) or just for robustness purposes (e.g, shift to a disjoint alternate route if needed). First we propose a simple architecture that allows a network service provider to benefit from the diversity it currently receives. Then we extend this architecture in order to make the propagation of the Internet path diversity possible, not only to direct neighbors but also to their neighbors and so on. We take advantage of this advance to relax the route selection processes of autonomous systems in order to make them be able to set up new routing paradigms. Nevertheless announcing additional paths can lead to scalability issues, so each carrier could receive more paths than what it could manage. We quantify this issue and we underline easy adaptations and small path filterings which make the number of paths drop to a manageable amount. Last but not least we set up an auction-type route allocation framework, which gives to network service providers the opportunities first to propagate to their neighbors only the paths the said neighbors are interested in and second to leverage a new routing selection paradigm based on commercial agreements and negotiations
Complete list of metadata

Cited literature [151 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, August 11, 2015 - 3:17:05 PM
Last modification on : Friday, July 31, 2020 - 10:44:08 AM
Long-term archiving on: : Thursday, November 12, 2015 - 10:31:36 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01183849, version 1



Xavier Misseri. Enabling inter-domain path diversity. Networking and Internet Architecture [cs.NI]. Télécom ParisTech, 2013. English. ⟨NNT : 2013ENST0057⟩. ⟨tel-01183849⟩



Record views


Files downloads