La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

On Finding Feasible Solutions for the Group Multicast Routing Problem Sur la recherche de solutions réalisables au problème de routage de multidiffusion de groupe

Chor Ping LOW, Ning WANG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous abordons le problème de la recherche de solutions réalisables au problème de routage de multidiffusion de groupe (GMRP). Ce problème est une généralisation du problème de routage multicast selon lequel chaque membre du groupe est autorisé à multidiffuser des messages vers d'autres membres du même groupe. Le problème de routage implique la construction d’un ensemble d’arbres de multidiffusion à faible coût avec des exigences de bande passante pour tous les membres du groupe du réseau. Nous prouvons d’abord que le problème de trouver des solutions réalisables au GMRP est NP-complet. Nous proposons ensuite un nouvel algorithme heuristique pour construire des solutions réalisables pour GMRP. Les résultats de simulation montrent que l’algorithme proposé est capable d’atteindre de bonnes performances en termes de capacité à trouver des solutions réalisables chaque fois qu’elles existent.

Publication
IEICE TRANSACTIONS on Communications Vol.E85-B No.1 pp.268-277
Date de publication
2002/01/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

Mots-clés

Table des matières