Dynamic Multicast Routing with Predetermined Path Approach for Layered Streams

Takumi MIYOSHI  Takuya ASAKA  Yoshiaki TANAKA  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.6   pp.1829-1838
Publication Date: 2003/06/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Content Delivery Networks)
Category: Traffic Control in CDNs
multicast,  dynamic routing,  layered stream,  heterogeneous network,  

Full Text: PDF>>
Buy this Article

This paper proposes a new dynamic multicast routing algorithm for layered streams. Since a layered multicast technique accommodates different types of users in the same multicast group, it helps to provide multicast services in a heterogeneous environment. However, this makes it difficult to construct an efficient routing tree when receivers join or leave a multicast session dynamically. In the proposed algorithm, we adopt a pre-determined path approach to handle such dynamic membership of a layered multicast session without the burden of much additional traffic. Simulation results show that the proposed algorithm can minimize the average multicast tree cost, and that it works well on large-scale networks and those with traffic heterogeneity and a small number of routing control messages.