Sender-initiated multicast for small group communications

Sender-Initiated Multicast for small group communications Vasaka Visoottiviseth Current IP multicast offers efficient multipoint-to-multipoint data delivery for large group communications. Nevertheless, it suffers from deployment issues such as configuration complexity, lack of sufficient group management, and global address allocation. IP multicast also suffers from a scalability problem because the router has to maintain forwarding states for all multicast distribution trees passing through it. Thus, the number of forwarding entries increases with the number of groups. While IP multicast was designed for large group communications, we can learn from various statistical studies on how multicast communications are under way, which are publicly available on many web pages, that most multicast sessions presently are relatively small and consist less than 50 receivers. Therefore, supporting small multicast group should be appropriate for the present applications. In this dissertation, we propose Sender-Initiated Multicast (SIM) as an alternative multicast forwarding scheme for small group communications such as teleconferencing and file distribution. SIM eliminates the cost of allocating global multicast address, by routing packets according to receiver unicast addresses attached to packet headers. The key feature of SIM is in its Preset mode, which can lessen the costs of route lookups and provides cost-efficient packet forwarding by using a SIM Forwarding Information Base (FIB) maintained on routers. Moreover, a SIM tunnel will be automatically created between two routers that act as multicast branching points. Thus, SIM can gain scalability by maintaining FIB entries only on the branching routers. Furthermore, all multicast applications today use the connectionless and unreliable protocol such as the User Datagram Protocol (UDP) to achieve multicast communications. However, developing a reliable protocol over UDP is as complicated as developing TCP. Moreover, the existing reliable multicast protocols have been designed for general proposes, while different levels of reliability are required by multicast applications.

[1]  David Thaler,et al.  The Internet Multicast Address Allocation Architecture , 2000, RFC.

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

[3]  David R. Cheriton,et al.  TCP-SMO: extending TCP to support medium-scale multicast applications , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Charles Graff IPv4 Option for Sender Directed Multi-Destination Delivery , 1995, RFC.

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

[6]  David Thaler,et al.  On the aggregatability of multicast forwarding state , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Adam Roach,et al.  Session Initiation Protocol (SIP)-Specific Event Notification , 2002, RFC.

[8]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast , 2000, SIGCOMM.

[9]  David Thaler Border Gateway Multicast Protocol (BGMP): Protocol Specification , 2004, RFC.

[10]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM.

[12]  William C. Fenner Internet Group Management Protocol, Version 2 , 1997, RFC.

[13]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[14]  Mario Gerla,et al.  A protocol to improve the state scalability of source specific multicast , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[16]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[17]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[18]  Vasaka Visoottiviseth,et al.  M/TCP: The Multicast-extension to Transmission Control Protocol , 2001 .

[19]  William C. Fenner,et al.  Multicast Listener Discovery (MLD) for IPv6 , 1999, RFC.

[20]  Mark Handley,et al.  The Reliable Multicast Design Space for Bulk Data Transfer , 2000, RFC.

[21]  Stanley B. Zdonik,et al.  “Data in your face”: push technology in perspective , 1998, SIGMOD '98.

[22]  John C. Klensin,et al.  Simple Mail Transfer Protocol , 2001, RFC.

[23]  Kevin C. Almeroth,et al.  Challenges of Integrating ASM and SSM IP Multicast Protocol Architectures , 2001, IWDC.

[24]  Scott O. Bradner,et al.  IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols , 1998, RFC.

[25]  Andrew Adams,et al.  Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised) , 2005, RFC.

[26]  Randy H. Katz,et al.  An analysis of multicast forwarding state scalability , 2000, Proceedings 2000 International Conference on Network Protocols.

[27]  S. V. Raghavan,et al.  Survey of multicast routing algorithms and protocols , 2002 .

[28]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[29]  Brian Kantor,et al.  Network News Transfer Protocol , 1986, RFC.

[30]  Yuji Imai Multiple Destination option on IPv6(MDO6) , 2000 .

[31]  Mark Handley,et al.  The Use of Forward Error Correction (FEC) in Reliable Multicast , 2002, RFC.

[32]  Mark Handley,et al.  Session Announcement Protocol , 2000, RFC.

[33]  David Meyer,et al.  GLOP Addressing in 233/8 , 2001, RFC.

[34]  Ion Stoica,et al.  REUNITE: a recursive unicast approach to multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  Oliver Hermanns,et al.  Performance Evaluation of Connectionless Multicast Protocals for Cooperative Multimedia Applications , 1995, MMB.

[36]  Mark Handley,et al.  Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer , 2001, RFC.

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

[38]  D. Estrin,et al.  The MASC/BGMP architecture for inter-domain multicast routing , 1998, SIGCOMM '98.

[39]  David Thaler,et al.  Multicast-Scope Zone Announcement Protocol (MZAP) , 2000, RFC.

[40]  Abhay K. Bhushan,et al.  The File Transfer Protocol , 1971, Request for Comments.

[41]  Baiju V. Patel,et al.  Multicast Address Dynamic Client Allocation Protocol (MADCAP) , 1999, RFC.

[42]  Satish Kumar,et al.  The Multicast Address-Set Claim (MASC) Protocol , 2000, RFC.

[43]  Katia Obraczka,et al.  Multicast transport protocols: a survey and taxonomy , 1998, IEEE Commun. Mag..

[44]  Robert M. Hinden,et al.  IPv6 Multicast Address Assignments , 1998, RFC.

[45]  Jean-Yves Le Boudec,et al.  Distributed Core Multicast (DCM): A Multicast Routing Protocol for Many Groups with Few Receivers , 1999, Networked Group Communication.

[46]  Mark Handley,et al.  Multicast Address Allocation Protocol (AAP) , 2000 .

[47]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[48]  J. Bibb Cain,et al.  Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols , 1997, IEEE J. Sel. Areas Commun..

[49]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[50]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[51]  Multicast Models,et al.  Small Group Multicast: A New Solution for Multicasting on the Internet , 2000 .

[52]  Supratik Bhattacharyya,et al.  An Overview of Source-Specific Multicast (SSM) , 2003, RFC.

[53]  D. Estrin,et al.  Exploiting the Bandwidth-Memory Tradeoff in Multicast State Aggregation , 1999 .

[54]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[55]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[56]  Christian Huitema,et al.  Routing in the Internet , 1995 .