| |
Gestion de groupe pour communication multipoint
Localisation : Irisa, Rennes
Equipe(s) : ARMOR
Responsable(s) : Raymond MARIE (tél. direct : 02
99 84 72 95, email : marie@irisa.fr)
Miklós MOLNAR (tél. direct : 02 99 84 74 42, email
: molnar@irisa.fr)
Mot-clés : Réseaux, qualité de services,
multicast, problème de Steiner, protocoles
L’organisation et la maintenance des communications multipoints
soulèvent plusieurs problèmes : trouver
le support optimal, résoudre la coexistence des communications
unicast et multicast, gérer le trafic entre les
membres, etc. Pour gérer la communication multipoint, l’approche
"arbre couvrant" est fortement présente
dans les protocoles existants. Dans le cas optimal, la communication
entre les membres d’un groupe se résout
à l’aide d’un arbre minimal de Steiner. La construction
d’un tel arbre étant NP-complète, plusieurs heuris-tiques
existent pour approcher l’optimum. Certaines heuristiques sont
paramétrables. Les paramètres sont
des compromis entre temps d’exécution et qualité
du résultat. Pour trouver le bon compromis, le développe-ment
et l’analyse précise des algorithmes dans l’espace
complexité-performance nous semblent nécessaires.
Pour un groupe multicast donné, plusieurs connexions quasi-équivalentes
peuvent exister. Le choix du ges-tionnaire
doit assurer les services garantis et équilibrer l’utilisation
des ressources : ce qui peut influencer la
création des canaux de communications. La plupart des applications
concernées permette de se joindre au
groupe ou de le quitter. Les changements dynamiques doivent être
suivis par le gestionnaire et les protocoles
doivent fournir des solutions performantes pour la gestion. Dans
ce cadre, il est envisagé que la thèse :
- étudie l’approche "arbre couvrant" et
les heuristiques pour créer les supports des communications
multi-cast,
- analyse la faisabilité des heuristiques dans les réseaux
qui prévoient des services multicast en tenant
compte des changements dynamiques,
- propose des solutions validées pour l’allocation
de ressources en tenant compte de la charge du réseau.
|
