For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Dynamic Multicast Routing Algorithm Using Predetermined Path Search
Takuya ASAKA Takumi MIYOSHI Yoshiaki TANAKA
IEICE TRANSACTIONS on Communications
Publication Date: 2000/05/25
Print ISSN: 0916-8516
Type of Manuscript: PAPER
multicast, routing, dynamic, algorithm,
Full Text: PDF(757.1KB)>>
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.