Algorithme et architecture de routage logique pour les communications de groupe

A logical routing framework and algorithm dedicated to group communication

• Auteur / Autrice : DOMINIQUE GRAD
• Direction : Jean-Jacques Pansiot
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Université Louis Pasteur (Strasbourg) (1971-2008)

Résumé

Les communications de groupe prennent une importance croissante dans les communications actuelles de l'internet. Elles concernent des partenaires multiples et dynamiques dont le nombre et la localisation physique ou logique peuvent varier en cours de communication. Les protocoles reseau, initialement concus et deployes dans l'internet pour des communications point a point entre partenaires fixes, necessitent des extensions pour ces types particuliers de communications. La complexite de ces protocoles etendus et la charge des hotes et routeurs ont ainsi augmente de maniere considerable. Nous proposons une architecture, au sein de laquelle une sous-couche d'adressage et de routage logiques (lar) prend en charge les communications de groupes et pour cela, utilise les services de la couche reseau classique. Cette sous-couche permet d'une part une identification des partenaires dynamiques, et d'autre part la construction d'un arbre reduit, structure de communication efficace et dynamique, qui maintient une connectivite logique entre les partenaires. Un autre reduit est un arbre de diffusion constitue uniquement des feuilles et des noeuds de degre superieur a deux. Nous presentons un algorithme distribue de routage logique prenant en charge la construction dynamique d'arbres reduits. Les resultats de simulations nous montrent que la mise en uvre de l'architecture lar et de l'algorithme de construction d'arbres reduits, permet un routage multipoint econome et efficace dans une interconnexion de grande etendue.