Répartition d'états multipoints par utilisation des plus courts chemins multiples
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 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é.
The lack of resources in routers will become a crucial issue with the deployment of state storing protocols. The aim of this paper is to study the benefit of using multiple shortest paths in order for a new member to reach a multicast tree. We use alternate shortest paths provided by the underlying unicast routing protocol to avoid saturated routers (routers that can not store any more multicast states). We have simulated our multipath-aware join mechanism upon internet like topologies. We have found that depending on the tree size, the use of our mechanism can increase successful join attempts by up to 55 % when the network is half saturated.
D.MAGONI, P.LORENZ
Reçu le 15 avril 2006.
Accepté le 19 octobre 2006.
internet, multipoint, chemins multiples.
internet, multicast, multipath.
Français
|
