In a few years, the Internet has quickly evolved from a research
network connecting a handful of users to the largest distributed
system ever built. The Internet connects more than 20,000 Autonomous
Systems (ASs) which are administratively independent networks. While
the initial Internet was designed to provide a best-effort
connectivity among these ASs, there is nowadays a growing trend to
deploy new services such as Voice/Video over IP or VPNs. To support
these emergent services, ASs need to better engineer their Internet
traffic. Traffic Engineering encompasses several goals such as better
spreading the traffic load inside a network and obtaining better
end-to-end performance (lower latency or higher bandwidth).<br><br>
Engineering the traffic inside a single AS is feasible and pretty well
understood. To the opposite, interdomain traffic engineering is still
a difficult problem. The main issue comes from the current Internet
routing architecture, articulated around the Border Gateway Protocol
(BGP). BGP propagates a subset of the Internet topology for
scalability and stability reasons and does not optimize a single
global objective. This limits the control each AS has on its routing
and has dramatic implications for interdomain traffic engineering.<br><br>
In this thesis, we evaluate the primitive BGP-based routing control
mechanisms. For this purpose, we designed and implemented a new
approach for modeling BGP on large Internet-scale network
topologies. Finally, to overcome the limitations of BGP in terms of
routing control, we propose Virtual Peerings, a new mechanism based on
a combination of BGP and IP tunneling. We apply Virtual Peerings to
solve various interdomain traffic engineering problems such as
balancing the load of Internet traffic received by an AS or decreasing
the end-to-end latency of Internet paths.
| Identifer | oai:union.ndltd.org:BICfB/oai:ucl.ac.be:ETDUCL:BelnUcetd-08212006-163053 |
| Date | 28 August 2006 |
| Creators | Quoitin, Bruno |
| Publisher | Universite catholique de Louvain |
| Source Sets | Bibliothèque interuniversitaire de la Communauté française de Belgique |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://edoc.bib.ucl.ac.be:81/ETD-db/collection/available/BelnUcetd-08212006-163053/ |
| Rights | unrestricted, J'accepte que le texte de la thèse (ci-après l'oeuvre), sous réserve des parties couvertes par la confidentialité, soit publié dans le recueil électronique des thèses UCL. A cette fin, je donne licence à l'UCL : - le droit de fixer et de reproduire l'oeuvre sur support électronique : logiciel ETD/db - le droit de communiquer l'oeuvre au public Cette licence, gratuite et non exclusive, est valable pour toute la durée de la propriété littéraire et artistique, y compris ses éventuelles prolongations, et pour le monde entier. Je conserve tous les autres droits pour la reproduction et la communication de la thèse, ainsi que le droit de l'utiliser dans de futurs travaux. Je certifie avoir obtenu, conformément à la législation sur le droit d'auteur et aux exigences du droit à l'image, toutes les autorisations nécessaires à la reproduction dans ma thèse d'images, de textes, et/ou de toute oeuvre protégés par le droit d'auteur, et avoir obtenu les autorisations nécessaires à leur communication à des tiers. Au cas où un tiers est titulaire d'un droit de propriété intellectuelle sur tout ou partie de ma thèse, je certifie avoir obtenu son autorisation écrite pour l'exercice des droits mentionnés ci-dessus. |
Page generated in 0.0023 seconds