Méthodes pour l'amélioration de la qualité dans l'Internet inter-domaine

Methods to improve the Quality of Service in the Internet at the AS level granularity

• Auteur / Autrice : Anthony Lambert
• Direction : Jacques Carlier, Dritan Nace
• Type : Thèse de doctorat
• Discipline(s) : Technologies de l'information et des systèmes
• Date : Soutenance en 2009
• Etablissement(s) : Compiègne

Mots clés

Mots clés contrôlés

Serveur de noms de domaine

Tomographie (mathématiques)

Systèmes informatiques -- Pannes

Routeurs (réseaux d'ordinateurs)

Protocoles de réseaux d'ordinateurs

Qualité de Service (télécommunications)

Internet

Mots clés libres

Routage Internet

Systèmes autonomes

As

Protocole BGP

Protocole de routages distribués

Détection de pannes

Qualité de bout-en-bout

Temporisateurs

Résumé

Les différents réseaux qui composent l’Internet sont regroupés au sein d’entités appelées systèmes autonomes (AS) et sont administrés unilatéralement par différents types d’acteurs. Afin d’assurer la connectivité et l’accessibilité totale, les AS s’interconnectent et s'échangent des informations sur les moyens de joindre les réseaux qu’ils hébergent par le biais du protocole BGP. L’objet de la thèse est la conception et la validation de nouveaux mécanismes permettant d’améliorer la qualité du transport des flux de trafic dans l’Internet inter-domaine. Les travaux menés ont tout d’abord visé à obtenir une meilleure compréhension de la dynamique inter-domaine et de ses causes au travers du développement de méthodes de tomographie et de Root Cause Analysis. Puis, après exploitation des résultats obtenus, nous nous sommes attachés à développer une méthode de construction de temporisateurs ”efficaces” qui appliquée à BGP permet la réduction du phénomène de path exploration.

The Internet is made of thousands of networks gathered into Autonomous Systems (AS) and controlled by various kinds of administrative entities. In order to provide full connectivity and reachability to the Internet, the AS connect to one another and exchange routing information about their networks through the BGP protocol. This thesis was all about developing new methods to improve the Quality of Service in the Internet at the AS level granularity. We first focused on improving our knowledge of the inter-domain dynamics through tomography and Root Cause Analysis studies. Then, based on the results of these studies, we have developed new timers, which reduce the path exploration phenomenon when applied to the BGP protocol.