Abstract
QoS-aware multicasting is becoming more and more desirable with the expanding usage of group-based applications, especially those involving multimedia objects. Until now, most of the proposed QoS-aware multicasting routing protocols adopt per-flow based resource reservation. Although these schemes can be adopted in integrated services (IntServ) Internet, they are not suitable for more scalable Differentiated Services (DiffServ) Internet. A new QoS-aware multicast routing protocol called QMD is proposed for DiffServ environments in this paper. Based on the design philosophy of DiffServ, the complex multicasting control plane functionalities are removed from the core routers. In addition, for each multicast group, only a limited set of on-tree routers (termed as key nodes) maintain multicast routing states and forward multicast data traffic. The key nodes of a multicast group uniquely identify a QoS-satisfied multicast tree connecting the group members. Although the other on-tree routers between any two key nodes do not maintain any multicast routing states and QoS reservation information, the group members' QoS requirements can still be satisfied. Through simulation experiments based on both random and real intra-domain topologies, we have also demonstrated that QMD can provide higher QoS-satisfaction rate while maintaining the simplicity of core routers.
- Internet 2 -- bandwith broker: requirements for internet2 qbone deployment, http://www.merit.edu/working.groups/i2-qbone-bb/requirements.html.]]Google Scholar
- K. Almeroth. The evolution of multicast: From the MBone to inter-domain multicast to Internet2 deployment. IEEE Network, pages 10--20, Jan./Feb. 2000.]] Google ScholarDigital Library
- T. Ballardie. Core Based Tree (CBT) Multicast -- Architecture Overview and Specification. IETF RFC 2201, 1995.]] Google ScholarDigital Library
- D. Basak, H. T. Kaur, and S. Kalyanaraman. Traffic engineering techniques and algorithms for the internet. Tech report, Rensselear Polytechnic Inst., 2002.]]Google Scholar
- S. Berson and S. Vincent. Aggregation of internet integrated services state. Internet-Draft, Nov. 1997.]]Google Scholar
- S. Bhattacharyya. An overview of source-specific multicast (ssm). RFC 3569.]] Google ScholarDigital Library
- G. Bianchi, N. Blefari-Melazzi, G. Bonafede, and E. Tintinelli. Quasimodo: Quality of service-aware multicasting over diffserv and overlay networks. IEEE Network, Special Issue on Multicasting, 2003.]] Google ScholarDigital Library
- S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. IETF RFC 2475, December 1998.]] Google ScholarDigital Library
- R. Bless and K. Wehrle. Group Communication in Differentiated Serivces Networks. In 1st International Symposium on Cluster Computing and the Grid, May 2001.]] Google ScholarDigital Library
- R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, 1994.]] Google ScholarDigital Library
- S. Chen and K. Nahrstedt. An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions. IEEE Network, Special Issue on Transmission and Distribution of Digital Video, Nov./Dec. 1998.]] Google ScholarDigital Library
- S. Chen, K. Nahrstedt, and Y. Shavitt. A QoS-Aware Multicast Routing Protocol. In IEEE INFOCOM, May 2000.]]Google ScholarDigital Library
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. Mc Graw Hill Higher Education, 2001.]] Google ScholarDigital Library
- L. H. M. K. Costa, S. Fdida, and O. C. M. B. Duarte. Hop-by-hop multicast routing protocol. August 2001.]]Google Scholar
- S. Deering. Multicast Routing in Internetworks and Extended LANs. Aug. 1988.]]Google Scholar
- S. Deering, D. L. Estrin, D. Farinacci, C. Liu V. Jacobson, and L. Wei. The PIM Architecture for Wide-area Multicast Routing. IEEE/ACM Transactions on Networking, 4(2), 1996.]] Google ScholarDigital Library
- M. Faloutsos, A. Banerrjea, and R. Pankaj. QoSMIC: Quality of Service Sensitive Multicast Internet Protocol. IEEE/ACM Transactions on Networking, Vol.10, No.1, Feb. 2002.]]Google Scholar
- A. Fei and M. Gerla. Receiver-initiated multicasting with multiple qos constraints. In IEEE INFOCOM, May 2000.]]Google Scholar
- M. Gupta and M. Ammar. Providing multicast communication in a differentiated services network using limited branching techniques. In IC 2002.]]Google Scholar
- J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. Assured forwarding phb group. IETF RFC 2597, June 1999.]] Google ScholarDigital Library
- V. Jacobson, K. Nichols, and K. Poduri. An expedited forwarding phb. IETF RFC 2589, Internet Engineering Task Force, June 1999., June 1999.]]Google Scholar
- Z. Li and P. Mohapatra. QoS-aware Multicast Protocol Using Bounded Flooding (QMBF) Technique. In IEEE ICC, May 2002.]]Google Scholar
- Z. Li and P. Mohapatra. Qos-aware multicasting in diffserv domains. In IEEE Global Internet Symposium, Globecom, Nov. 2002.]]Google Scholar
- N. Spring, R. Mahajan, and D. Wetherall. Measuring isp topologies with rocketfuel. In Proceedings of ACM/SIGCOMM '02, August 2002.]] Google ScholarDigital Library
- I. Stoica, T. S. Ng, and H. Zhang. REUNITE: A Recursive Unicast Approach for Multicast. In IEEE INFOCOM, 1999.]]Google Scholar
- A. Striegel, A. Bouabdallah, H. Bettahar, and G. Manimaran. Ebm: Edge-based multicast in a diffserv network. In Workshop on Network Group Communications (NGC), Sept. 2003.]]Google Scholar
- A. Striegel and G. Manimaran. Dynamic dscps for heterogeneous qos in difrev multicasting. In IEEE GLOBECOM, 2002.]]Google ScholarCross Ref
- A. Striegel and G. Manimaran. Dsmcast: A scalable approach for diffeserv multicast. Computer Networks, vol. 44, no. 6, April 2004.]] Google ScholarDigital Library
- B. Wang and C. Hou. A Survey on Multicast Routing and its QoS Extension: Problems, Algorithms, and Protocols. IEEE Network, Vol. 14, No. 1, Jan./Feb. 2000.]] Google ScholarDigital Library
- B. M. Waxman. Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, Dec. 1988.]]Google Scholar
- X. Xiao and L. M. Ni. Internet QoS: the Big Picture. IEEE Network, Mar. 1999.]] Google ScholarDigital Library
- B. Yang and P. Mohapatra. Multicasting in differentiated service domains. In IEEE Globecomm '02, Nov. 2002.]]Google Scholar
Recommendations
Diffserv-aware multicasting
Advances in the areas of QoS and IP multicasting have necessitated the need of integration of these two important features of Internet. Differentiated services (DiffServ) has been proposed as a scalable Solution for supporting QoS in the Internet. ...
A real-time video multicast architecture for assured forwarding services
This paper presents our work on developing an architecture for multicasting real-time MPEG4 over IP networks that provide service differentiation. In particular, this work is targeted at assured forwarding (AF) style services. This work is an attempt to ...
Multicasting in MPLS domains
Explicit routing in MPLS is utilized in traffic engineering to maximize the operational network performance and to provide Quality of Service (QoS). However, difficulties arise while integrating native IP multicasting with MPLS traffic engineering, such ...
Comments