EBM: A New Approach for Scalable DiffServ Multicasting

  • A. Striegel
  • A. Bouabdallah
  • H. Bettahar
  • G. Manimaran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)


The phenomenal growths of group communications and QoS-aware applications over the Internet have respectively accelerated the development of two key technologies, namely, multicasting and Differentiated Services (DiffServ). Although both are complementary technologies, their integration is a non-trivial task due to architectural conflicts between them. In this paper, we propose a new approach, Edge-Based Multicasting (EBM), for providing multicast transport across a DiffServ domain. EBM leverages the intelligence of edge routers in DiffServ and a new entity called a Multicast Broker (MB) to provide such services. Unlike traditional IP multicast, our approach keeps core routers stateless and multicast-unaware. Our approach has significant implications for multicasting regarding scalability, deployment, security, heterogeneous users, and resource management. In our paper, we outline the EBM model and propose a novel tree construction algorithm, Edge Cluster Trees (ECT), which captures the unique aspects of DiffServ and EBM. Finally, we present detailed simulation studies of our approach and contrast our approach versus previous work.


Multicast Tree Edge Router Expedite Forwarding Multicast Packet Assured Forwarding 
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.
    Nichols, K., Blake, S., Baker, F., Black, D.: Definition of the Differentiated Services field (DS Field) in the IPv4 and IPv6 headers. IETF RFC 2474 (December 1998)Google Scholar
  2. 2.
    Striegel, A., Manimaran, G.: A survey of QoS multicasting issues. IEEE Communications, 82–87 (June 2002) Google Scholar
  3. 3.
    Bless, R., Wehrle, K.: Group Communication in Differentiated Services Networks. In: Internet QoS for the Global Computing 2001 (IQ 2001), Workshop at CCGRID 2001, Brisbane, Australia, pp. 618–625 (May 2001)Google Scholar
  4. 4.
    Perkins, C.: Minimal Encapsulation within IP. IETF RFC 2004 (October 1996) Google Scholar
  5. 5.
    Striegel, A., Manimaran, G.: Dynamic DSCPs for heterogeneous QoS in Diff-Serv multicasting. In: Proc. of GLOBECOM, Taipei, Taiwan (November 2002)Google Scholar
  6. 6.
    Sriram, R., Manimaran, G., Murthy, C.S.R.: A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Trans. Networking, 514–529 (August 1999)Google Scholar
  7. 7.
    Davie, B., et al.: An expedited forwarding PHB (per-hop behavior). IETF RFC 3246 (March 2002) Google Scholar
  8. 8.
    Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured forwarding PHB group. IETF RFC 2597 (June 1999) Google Scholar
  9. 9.
    Kou, L., Markowsky, G., Berman, L.: A fast algorithm for Steiner trees. Acta Informatica 15(2), 141–145 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Striegel, A., Bouabdallah, A., Bettahar, H., Manimaran, G.: EBM: Edge-based multicasting in DiffServ networks. In: Notre Dame CSE Technical Report (April 2003) Google Scholar
  11. 11.
    Striegel, A., Manimaran, G.: A scalable approach to DiffServ multicasting. In: Proc. of ICC 2001, Helsinki, Finland (June 2001)Google Scholar
  12. 12.
    Boivie, R.: A new multicast scheme for small groups. IBM Research Report RC21512 (June 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • A. Striegel
    • 1
  • A. Bouabdallah
    • 2
  • H. Bettahar
    • 2
  • G. Manimaran
    • 3
  1. 1.Dept. of Comp. Sci & Engr.Univ. of Notre DameNotre Dame
  2. 2.Lab HeudiasycUniversité de Technologie – CompiègneCompiègneFrance
  3. 3.Dependable Computing & Networking, Dept. of Electrical and Computer EngineeringIowa State UniversityAmesUSA

Personalised recommendations