Thèse soutenue

La qualité de service dans le réseau inter-domaine Internet : algorithmes et modélisation

FR  |  
EN
Auteur / Autrice : Marc-Antoine Weisser
Direction : Dominique Barth
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2007
Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

FR

Résumé

FR  |  
EN

Internet est un réseau constitué de plusieurs milliers de réseaux indépendants. Ils sont inter-connectés et forment le réseau inter-domaine. Les paquets traversant le réseau suivent une route, déterminée par BGP, qui peut emprunter plusieurs de ces domaines. Aucune information concernant la qualité des routes n'est diffusé dans le réseau. Dans cette thèse, nous étudions deux approches pour introduire la qualité de service dans le réseau inter-domaine. Chacune s'appuie sur les informations rassemblées par BGP, sans modification du protocole. Malgré la faible quantité d'information demandée par les algorithmes que nous proposons, nous montrons qu'ils sont performants. La première approche est un mécanisme d'alertes pour permettre aux domaines clients d'être avertis lorsqu'un de leur fournisseur est congestionné afin qu'ils puisent choisir des routes ne traversant pas de domaines saturés. La seconde approche est un mécanisme de sélection de routes multi-contraintes. Ce mécanisme respecte les limitations du réseau inter-domaine comme l'opacité des domaines. Pour ces deux approche nous avons produit un ensemble de résultats théoriques pour prouver la complexité des problèmes rencontrés et fait des simulations pour montrer les performances de nos solutions. Pour ces simulations, nous avons besoin de topologies représentatives du réseau inter-domaines et de sa strucure hiérarchique. Un tel générateur n'existant pas, nous en avons crée un (logiciel SHIIP). Nous proposons donc dans cette thèse plusieurs mécanismes pour l'introduction de la qualité de service dans Internet et un modèle de topologies aléatoires représentatives de la hiérarchie du réseau inter-domaine.