Search

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.

The current IP multicast model has a lot of imperfections to handle Large-Scale Virtual Environments (LSVE) applications. Today, many of these applications have to handle an increasing number of participants and deal with the difficult problem of scalability. We have designed SCORE, a communication architecture that enables such applications to run on the Internet today. We propose to use a filtering mechanism done at the transport-layer, using multiple multicast groups and agents. We implemented this architecture to show its feasibility, then performed several experimentations to evaluate its cost and its capacity to improve the performance in LSVEs. Our results show the situations, where our communication architecture is able to maintain a high level of scalability.; Le modèle IP multipoint actuel rend particulièrement difficile le déploiement à grande-échelle d'Environnements Virtuels Partagés (EVPs) sur l'Internet. Cependant les concepteurs de ce type d'applications désirent permettre la connexion simultanée d'un nombre toujours plus important d'utilisateurs. Nous avons défini SCORE, une architecture de communication permettant d'améliorer la scalabilité et de déployer à grande-échelle des EVPs. Dans cette architecture, nous avons élaboré des mécanismes de filtrage et des protocoles au niveau de la couche transport, s'appuyant sur plusieurs agents et sur un ensemble de groupes multipoints. Afin d'évaluer les coûts introduits par SCORE ainsi que sa capacité à améliorer les performances, nous avons réalisé plusieurs séries d'expérimentations. Nos résultats montrent les situations dans lesquelles notre architecture de communication permet d'offrir un haut degré de scalabilité.