LCC : Un réseau de recouvrement multipoint passant à l'échelle

Les propositions récentes de construction de réseaux de recouvrement (overlay) pour la transmission multipoint ont démontré l'importance d'exploiter les informations de la topologie du réseau sous-jacent. Toutefois, ces propositions reposent souvent sur des processus de raffinement incrémentaux pour améliorer les performances du système. Ces approches ne passent pas de ce fait à l'échelle, induisant un surcoût de communication élevé, et nécessitent un temps de convergence important avant d'atteindre une structure stable. Dans cet article, nous proposons un algorithme de localisation qui dirige graduellement les nouveaux venus vers les noeuds les plus proches sans pour cela induire un surcoût élevé. En nous basant sur cette localisation, nous proposons un réseau overlay, nommé "LCC", à la fois robuste, passant à l'échelle et prenant en compte la topologie physique. Nous avons mené des expérimentations réelles sur PlanetLab ainsi que des simulations afin d'évaluer les performances de LCC. Les résultats prouvent d'une part que le processus de localisation nécessite des ressources modestes en termes de délais et de bande passante, et d'autre part que LCC est un overlay efficace pour supporter des applications multipoints à très grande échelle

W.Dabbous, A Locating-First Approach for Scalable Overlay multicast

Abstract — Recent proposals in multicast overlay construction have demonstrated the importance of exploiting underlying network topology. However, these topology-aware proposals often rely on incremental and periodic refinements to improve the system performance. These approaches are therefore neither scalable, as they induce high communication cost due to refinement overhead, nor efficient because long convergence time is necessary to obtain a stabilized structure. In this paper, we propose a highly scalable locating algorithm that gradually directs newcomers to their a set of their closest nodes without inducing high overhead. On the basis of this locating process, we build a robust and scalable topology-aware clustered hierarchical overlay scheme, called LCC. We conducted both simulations and PlanetLab experiments to evaluate the performance of LCC. Results show that the locating process entails modest resources in terms of time and bandwidth. Moreover, LCC demonstrates promising performance to support large scale multicast applications. I