Multicast Routing Protocol with Heterogeneous and Dynamic Receivers

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


This paper aims to design an effective multicast routing supporting heterogeneous and dynamic receivers. Multicast data is assumed to be layered cumulatively. The multicast tree constructed fulfills the QoS requirements imposed by heterogeneous receivers in terms of the layer of the data and its corresponding bandwidth, and consumes network resource as little as possible. Besides the general state information of the topology and the available bandwidth, two kinds of group-specific state information such as the distribution of multicast tree and the highest receivable layer of on-tree nodes are maintained at a router to calculate a feasible graft path to the multicast tree. Simulation results demonstrate that the proposed protocol obtains low routing message overhead, high success routing ratio and optimization usage of network bandwidth.


  1. 1.
    Li, B., Liu, J.C.: Multirate Video Multicast over the Internet: An Overview. IEEE Network 17, 2–6 (2003)Google Scholar
  2. 2.
    Lui, K.-S., Wang, J., Xiao, L., Nahrstedt, K.: QoS Multicast Routing with Heterogeneous Receivers. In: Proceedings of IEEE GLOBECOM, pp. 3597–3601 (2003)Google Scholar
  3. 3.
    Maxemchuk, N.F.: Video Distribution on Multicast Networks. IEEE Journal on Selected Areas in Communications 15, 357–372 (1997)CrossRefGoogle Scholar
  4. 4.
    Wang, B., Hou, J.C.: QoS-Based Multicast Routing for Distributing Layered Video to Heterogeneous Receivers in Rate-based Networks. In: Proceedings of IEEE INFOCOM, pp. 480–489 (2000)Google Scholar
  5. 5.
    Lu, H.M., Xiang, Y., Shi, M.L., Yang, M.: A QoS-Based Dynamic Multicast Routing Algorithm for Streaming Layered Data. Journal of Software 15, 928–939 (2004)zbMATHGoogle Scholar
  6. 6.
    Lu, H.M., Xiang, Y., Shi, M.L., Yang, M.: A New Bandwidth and Delay-Constrained Distributed Multicast Routing. ACTA Electronica Sinica 20, 1978–1981 (2002)Google Scholar
  7. 7.
    Chen, S., Nahrstedt, K., Shavitt, Y.: A QoS-Aware Multicast Routing Protocol. In: Proceedings of IEEE INFOCOM, pp. 1594–1603 (2000)Google Scholar
  8. 8.
    Network Simulator ns-2, available from
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingP.R. China

Personalised recommendations