Dynamic Multicast Routing Algorithm Using Predetermined Path Search

Takuya ASAKA
Yoshiaki TANAKA

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

Full Text: PDF>>
Buy this Article

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.