Répartition d'états multipoints par utilisation des plus courts chemins multiples

Damien Magoni (1) , Pascal Lorenz (2)

1 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection
2 MIPS - Modélisation, Intelligence, Processus et Système

Le manque de ressources dans les routeurs va devenir un problème majeur avec le déploiement de protocoles stockant des états tels que les protocoles multipoints et ceux de qualité de service. L'objectif est d'étudier l'utilisation des plus courts chemins multiples lors de l'adhésion d'un nouveau membre à un arbre multipoint. Un tel mécanisme ne réduira pas la quantité totale des informations d'état dans le réseau mais il distribuera cette quantité de manière plus équilibrée sur les routeurs. On utilise un plus court chemin alternatif fourni par le système de routage sous-jacent pour éviter un routeur qui ne peut pas stocker d'informations d'états multipoints supplémentaires. Nous avons simulé notre mécanisme sur des topologies de type internet et nous avons trouvé que selon la taille des arbres, il peut augmenter les chances d'adhésion d'un nouveau membre jusqu'à 55 % lorsque le réseau est à moitié saturé.

Mots clés: internet; multipoint; chemins multiples

Domaines: Réseaux et télécommunications [cs.NI]

Damien Magoni, Pascal Lorenz. Répartition d'états multipoints par utilisation des plus courts chemins multiples. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2007, 26 (10), pp.1227-1244. ⟨10.3166/tsi.26.1227-1244⟩. ⟨hal-00878820⟩