Heterogeneous QoS Multicast and Its Improvement on Edge-Based Overlay Networks

  • Suogang Li
  • Jianping Wu
  • Ke Xu
  • Ying Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


Implementing traditional multicast in a network domain including core and edge routers is likely to indicate a huge burden of storage and forwarding for core routers. Supporting QoS aggravates the scalability problem of multicast. The recent multicasting on application layers is more scalable as well as increasing traffic load in network layers and end-to-end delivery delay. In the paper, we deploy the multicast supporting heterogeneous QoS on the overlay only comprising edge routers, and core routers may be unaware of multicast. With router resource limitation and QoS class constraint, we design an algorithm to build minimum cost trees. Also, we present a method to improve the tree performance through introducing some eligible non-member edge routers into multicast session. The simulation results demonstrate that the proposed multicast scheme is effective to decrease the total tree cost and satisfy the considered restriction factors. The scheme can offer an option to realize heterogeneous QoS multicast in DiffServ domains or MPLS VPN networks.


Overlay Network Multicast Tree Edge Router Multicast Session Network Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chu, Y., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM Sigmetrics (2000)Google Scholar
  2. 2.
    Liao, X., Jin, H., Liu, Y., et al.: AnySee: Peer-to-Peer Live Streaming, Infocom (2006)Google Scholar
  3. 3.
    Kwon, M., Fahmy, S.: Topology-Aware Overlay Networks for Group Communication. In: Proceedings of NOSSDAV (2002)Google Scholar
  4. 4.
    Shi, S., Turner, J.: Multicast Routing and Bandwidth Dimensioning in Overlay Networks. IEEE JSAC 20(8) (October 2002)Google Scholar
  5. 5.
    Striegel, A., Bouabdallah, A., Bettahar, H., Manimaran, G.: EBM: A new approach for scalable DiffServ multicasting. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 131–142. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Gupta, M., Ammar, M.: Providing Multicast Communication in a Differentiated Services Network Using Limited Branching Techniques. In: IC (2002)Google Scholar
  7. 7.
    Carlson, M., Weiss, W., Blake, S., et al.: An Architecture for Differentiated Services. IETF Internet RFC 2475 (December 1998)Google Scholar
  8. 8.
    Fei, A., Cui, J.-H., Gerla, M., Faloutsos, M.: Aggregated Multicast: an approach to reduce multicast state. In: Proceedings of Sixth Global Internet Symposium (GI 2001) (November 2001)Google Scholar
  9. 9.
    Li, S., Wu, J., Xu, K., Liu, Y.: A Modularized QoS Multicasting Approach on Common Homogeneous Trees for Heterogeneous Members in DiffServ. In: WMSN (2006)Google Scholar
  10. 10.
    Rosen, E., Rekhter, Y.: BGP/MPLS IP Virtual Private Networks (VPNs), IETF RFC 4364 (February 2006)Google Scholar
  11. 11.
    Rosen, E., Aggarwal, R.: Multicast in MPLS/BGP IP VPNs, draft-ietf-l3vpn-2547bis-mcast-01 (December 2005)Google Scholar
  12. 12.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Suogang Li
    • 1
  • Jianping Wu
    • 1
  • Ke Xu
    • 1
  • Ying Liu
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingP.R. China

Personalised recommendations