A scalable approach for DiffServ multicasting

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, the integration of the two technologies is a non-trivial task due to architectural conflicts between multicasting and DiffServ. We propose an approach for providing multicast support across a DiffServ domain that is scalable in terms of group size, network size, and number of groups. We analyze our approach in a detailed manner for feasibility, adaptiveness, and deployment considerations.

[1]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

[2]  Cengiz Alaettinoglu,et al.  Towards Milli-Second IGP Convergence , 2000 .

[3]  Aiko Pras,et al.  Internet accounting , 2001, IEEE Commun. Mag..

[4]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[5]  Klaus Wehrle,et al.  A Lower Than Best-Effort Per-Hop Behavior , 1999 .

[6]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[7]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[8]  Aaron Striegel,et al.  Packet scheduling with delay and loss differentiation , 2002, Comput. Commun..

[9]  Dino Farinacci,et al.  Generic Routing Encapsulation (GRE) , 2000, RFC.

[10]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[11]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[12]  Maria Ramalho,et al.  Intra- and inter-domain multicast routing protocols: A survey and taxonomy , 2000, IEEE Communications Surveys & Tutorials.

[13]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[14]  S. Blake,et al.  IP Multicast in Differentiated Services Networks , 2003 .

[15]  Jon Postel,et al.  Service mappings , 1981, Request for Comments.

[16]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[17]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[18]  George C. Polyzos,et al.  The multimedia multicasting problem , 1998, Multimedia Systems.

[19]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[20]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[21]  Kevin C. Almeroth,et al.  The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment , 2000, IEEE Netw..

[22]  Stephen E. Deering,et al.  Host groups: a multicast extension for datagram internetworks , 1985, SIGCOMM '85.

[23]  Aaron Striegel,et al.  A scalable protocol for member join/leave in DiffServ multicast , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[24]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[25]  Bin Wang,et al.  Multicast routing and its QoS extension: problems, algorithms, and protocols , 2000 .

[26]  Christian Poellabauer,et al.  Scalable scheduling support for loss and delay constrained media streams , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[27]  Aaron Striegel,et al.  A survey of QoS multicasting issues , 2002 .

[28]  Bharat K. Bhargava,et al.  Design and evaluation of an adaptive traffic conditioner for differentiated services networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[29]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications in a differentiated services network , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[31]  Nicolas Christin,et al.  Rate allocation and buffer management for differentiated services , 2002, Comput. Networks.

[32]  Georg Carle,et al.  Charging and Accounting for QoS-Enhanced IP Multicast , 1999, Protocols for High-Speed Networks.

[33]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[34]  Kevin C. Almeroth,et al.  Modeling the branching characteristics and efficiency gains in global multicast trees , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[36]  Aaron Striegel,et al.  Dynamic DSCPs for heterogeneous QoS in DiffServ multicasting , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[37]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[38]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[39]  Prasant Mohapatra,et al.  Multicasting in differentiated service domains , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[40]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[41]  Jussi Kangasharju,et al.  Performance evaluation of redirection schemes in content distribution networks , 2001, Comput. Commun..

[42]  Steven McCanne,et al.  A window-based congestion control for reliable multicast based on TCP dynamics , 2000, ACM Multimedia.

[43]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[44]  Klaus Wehrle,et al.  Group communication in differentiated services networks , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[45]  Ibrahim Khalil,et al.  A range-based SLA and edge driven virtual core provisioning in DiffServ-VPNs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[46]  Mamoru Maekawa,et al.  Operating Systems: Advanced Concepts , 1987 .

[47]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[48]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[49]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[50]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[51]  Giuseppe Bianchi,et al.  Admission control over assured forwarding PHBs: a way to provide service accuracy in a DiffServ framework , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[52]  Charles E. Perkins,et al.  Minimal Encapsulation within IP , 1996, RFC.

[53]  Randall J. Atkinson,et al.  IP Encapsulating Security Payload (ESP) , 1995, RFC.

[54]  Sriram Raghavan,et al.  A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees , 1999, TNET.

[55]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[56]  Charles E. Perkins,et al.  IP Encapsulation within IP , 1996, RFC.

[57]  Bernhard Plattner,et al.  Scalable high speed IP routing lookups , 1997, SIGCOMM '97.

[58]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[59]  Keith McCloghrie,et al.  COPS Usage for Differentiated Services , 1998 .

[60]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.