Dynamic Multicast Routing Algorithm Using Predetermined Path Search

Takuya ASAKA
Takumi MIYOSHI
Yoshiaki TANAKA

Publication
IEICE TRANSACTIONS on Communications   Vol.E83-B    No.5    pp.1128-1135
Publication Date: 2000/05/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
multicast,  routing,  dynamic,  algorithm,  

Full Text: PDF>>
Buy this Article


Summary: 
With conventional dynamic routing algorithms, many query messages are required in a distributed environment for efficient multicast routing of any traffic volume. We have developed a dynamic routing algorithm that uses a predetermined path search in which an appropriate multicast path is dynamically constructed by searching only a few nodes. This algorithm can construct an efficient multicast tree for any traffic volume. Simulation has shown that the proposed algorithm is advantageous compared with conventional dynamic routing algorithms when nodes are added to or removed from the multicast group during steady-state simulation.