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 metadatas

Cited literature [151 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01183849
Contributor : Abes Star <>
Submitted on : Tuesday, August 11, 2015 - 3:17:05 PM
Last modification on : Thursday, October 17, 2019 - 12:36:09 PM
Long-term archiving on : Thursday, November 12, 2015 - 10:31:36 AM

File

TheseMisseriv2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01183849, version 1

Collections

Citation

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

Share

Metrics

Record views

608

Files downloads

264