Abstract
The phenomenal growth of multimedia applications imposes scalable and efficient network support. The DiffServ and MPLS architectures were developed to provide QoS. The combination of both architectures presents a very attractive strategy to backbone network providers. However, integrating native IP multicasting with MPLS supports DiffServ is a quite comple issue. Major problems are: the lack of labels in MPLS networks, the core routers simplicity in DiffServ and the multicast state scalability problems, since it requires routers to keep a forwarding state for every multicast tree passing through it. In addition, the number of states grows with the number of groups. Under such circumstance, we propose an hybrid label aggregation algorithm in order to solve multicast scalability problem and provide a solution for multicast in MPLS support DiffServ. In the proposed scheme, one label is assigned per multicast groups (logical aggregation) and different multicast groups sharing the same output interface in a router are aggregated locally (physical aggregation). Also, in order to support the proposed algorithm, we propose a separate treatment and labels space (prime numbers range) for multicast traffic. The proposed solution allows consuming fewer labels, reducing the forwarding table and consequently the total packet processing delay.
Similar content being viewed by others
References
A. Abouaissa and A. Benslimane, A multicast synchronization protocol for real-time distributed systems, in: Proc. of the IEEE Internat. Conf. on Networks (ICON'99) Brisbane, Australia (September- October 1999).
S. Biswas, R. Izmailov and B. Rajagopalan, A QoS-aware routing framework for PIM-SM-based IP-multicast, Inetrnet draft: draft-biswas-pim-sm-qos-00.txt (June 1999).
S. Blake, D. Black and et al. An architecture for differentiated services, IETF RFC 2475 (June 1998).
R. Bless and K. Wehrle, IP multicast in differentiated services networks, IETF Internet Draft draft-bless-di_serv-multicast-02.txt (November 2001).
S. Chen, K. Nahrstedt and Y. Shavitt, A QoS-aware multicast routing protocol, in: Proc. of IEEE INFOCOM (March 2000).
J.-H. Cui, J. Kim, A. Fei, M. Faloutsos and M. Gerla, Scalable QoS multicast provisioning in DiffServ supported MPLS networks, in: Proc. of IEEE GLOBECOM'02, Taipei, Taiwan (17–21 November 2002).
M. El Hachimi, A. Abouaissa and P. Lorenz, Mobile agents based multicast QoS routing, in: Proc. of 5th WSEAS, EC'04, Udine, Italy (2004).
M. Faloutsos, A. Banerjea and R. Pankaj, QoSMIC: Quality of service seneitive multicast Internet protocol, in:ACM SIGCOMM'98, Vancouver, British Columbia (September 1998).
L. Faucheur et al., Multiprotocol label switching architecture, Internet dreaft: draft-ietf-mpls-diff-ext-09.txt (April 2001).
A. Fei and M. Gerla, Receiver-initiated multicast with multiple QoS constraints, in: Proc. of IEEE INFOCOM (March 2000).
J. Hou, H.Y. Tyan, B. Wang and B. Nandy, QoS extension to CBT, Internet draft: draft-hou-cbt-qos-00.txt (February 1999).
K. Jensen, Colored Petri Nets. Basic Concepts, Analysis Methods and Practical Use,Vol.1:Basic Concepts (1992); Vol. 2: Analysis Methods (1994); Vol. 3: Practical Use (1997), Monographs in Theoretical Computer Science (Springer, New York).
R. Milner, R. Harper and M. Tofte, The Definition of Standard ML (MIT Press, Cambridge, MA, 1990).
R. Milner and M. Tofte, Commentary on Standard ML (MIT Press, Cambridge, MA, 1991).
K. Nichols, S. Blake, F. Baker and D.L. Black, Definition of the differentiated seriveces field (DS field) in the IPv4 and IPv6 hearders, IETF RFC2472 (December 1998).
E. Rosen, A. Viswanathan and R. Callon, Multiprotocol label switching architecture, IETF RFC3031 (January 2001).
A. Striegel, A. Bouabdallah, H. Bettahar and G. Manimaran, EBM: A new approach for scalable DiffServ multicasting, in: IEEE INFOCOM (2003).
A. Striegel and G. Manimaran, Dynamic DSCPs for heterogeneous QoS in DiffServ multicasting, in: Proc. of IEEE GLOBECOM'02 (2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
El Hachimi, M., Abouaissa, A., Lorenz, P. et al. Scalable Multicast Provisioning in DiffServ with MPLS Labeling. Telecommunication Systems 27, 253–272 (2004). https://doi.org/10.1023/B:TELS.0000041011.21556.da
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000041011.21556.da