Abstract FR:

Le manque de routage performant, extensible a de grands réseaux et supportant la notion de qualité de service et/ou de communication de groupe (multicast) dans les réseaux paquets actuels constitue un frein important pour la démocratisation de nouvelles applications (qui sont-elles déjà prêtes). Nos travaux portent sur l'évaluation de performances de protocoles de routage dynamiques. Plus exactement, le présent rapport est structure en deux parties, l'une sur le routage multicast et l'autre sur le routage unicast sensible à la qualité de service. Dans la première partie de la thèse, nous nous intéressons au routage multicast. Nous étudions les performances des arbres hiérarchiques centres, qui apparaissent comme un candidat très intéressant pour le routage multicast dans de très grands réseaux. Nous donnons en particulier des règles de dimensionnement de ce type d'arbres permettant une optimisation des ressources. Dans la seconde partie, nous nous intéressons au routage sensible à la qualité de service et à ses performances. Nous étudions les performances de ces protocoles dans un reseau plat (une seule aire de routage) puis dans un reseau hiérarchique (plusieurs aires de routage). L'analyse de performances de protocoles de routage est très difficile avec les techniques habituelles (files d'attente, simulations). Nous proposons une modélisation du routage basée sur la géométrie stochastique permettant de représenter la topologie d'un reseau avec un nombre extrêmement limite de paramètres.