Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms

Group communication supports information transfer between a set of participants. It is becoming more and more relevant in distributed environments. For distributed or replicated data, it provides efficient communication without overloading the network. For some types of multimedia applications, it is the only way to control data transmission to group members. This paper surveys protocol functions and mechanisms for data transmission within a group, from multicast routing problems up to end-to-end multipoint transmission control. We provide a bibliography which is organized by topic.

[1]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[2]  Robert Metcalfe,et al.  Reverse path forwarding of broadcast packets , 1978, CACM.

[3]  Baruch Awerbuch,et al.  "A reliable broadcast protocol" , 1982, 1982 21st IEEE Conference on Decision and Control.

[4]  Paul V. Mockapetris.  Analysis of reliable multicast algorithms for local networks , 1983, SIGCOMM.

[5]  K. Bharath-Kumar,et al.  Routing to Multiple Destinations in Computer Networks , 1983, IEEE Trans. Commun..

[6]  Lorenzo Aguilar,et al.  Datagram routing for internet multicasting , 1984, Comput. Commun. Rev..

[7]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[8]  Stephen Deering,et al.  Host groups: a multicast extension for datagram internetworks , 1985, SIGCOMM.

[9]  Donald F. Towsley,et al.  An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol , 1985, IEEE Trans. Commun..

[10]  Mischa Schwartz,et al.  Multidestination Protocols for Satellite Broadcast Channels , 1985, IEEE Trans. Commun..

[11]  Mischa Schwartz,et al.  A New Connection Establishment Procedure for Multidestination Protocols , 1986, IEEE Trans. Commun..

[12]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[13]  Victor J. Rayward-Smith,et al.  On finding steiner vertices , 1986, Networks.

[14]  J. J. Garcia-Luna-Aceves,et al.  An architecture for a multimedia teleconferencing system , 1986, SIGCOMM '86.

[15]  Pawel Winter,et al.  Steiner problem in networks: A survey , 1987, Networks.

[16]  Seshadri Mohan,et al.  Efficient point-to-point and point-to-multipoint selective-repeat ARQ schemes with multiple retransmissions: a throughput analysis , 1987, Computer Communication Review.

[17]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[18]  S. Mohan,et al.  Efficient point-to-point and point-to-multipoint selective-repeat ARQ schemes with multiple retransmissions: a throughput analysis , 1987, SIGCOMM '87.

[19]  Ashok Erramilli,et al.  A reliable and efficient multicast for broadband broadcast networks , 1987, Computer Communication Review.

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

[21]  C. Cheng,et al.  A protocol to maintain a minimum spanning tree in a dynamic topology , 1988, SIGCOMM.

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

[23]  S. Ramakrishnan,et al.  An unbounded protocol for point to multipoint communication , 1988, Seventh Annual International Phoenix Conference on Computers an Communications. 1988 Conference Proceedings.

[24]  Karen Paliwoda,et al.  Transactions involving multicast , 1988, Comput. Commun..

[25]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[26]  D.R. Cheriton,et al.  VMTP as the transport layer for high-performance distributed systems , 1989, IEEE Communications Magazine.

[27]  Paulo Veríssimo,et al.  AMp: a highly parallel atomic multicast protocol , 1989, SIGCOMM '89.

[28]  L.C.N. Tseung,et al.  Guaranteed, reliable, secure broadcast networks , 1989, IEEE Network.

[29]  Richard D. Schlichting,et al.  Preserving and using context information in interprocess communication , 1989, TOCS.

[30]  Alan O. Freier,et al.  MTP: An atomic multicast transport protocol , 1990 .

[31]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[32]  Giovanni Colombo,et al.  Asynchronous control algorithms for increasing the efficiency of three-stage connecting networks for multipoint services , 1990, IEEE Trans. Commun..

[33]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[34]  C. Edward Chow,et al.  On multicast path finding algorithms , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[35]  Hector Garcia-Molina,et al.  Ordered and reliable multicast communication , 1991, TOCS.

[36]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[37]  Mark Jones,et al.  Protocol design for large group multicasting: the message distribution protocol , 1991, Comput. Commun..

[38]  Gregory L. Chesson.  The Evolution of XTP , 1991 .

[39]  Michael K. Reiter,et al.  Integrating security in a group oriented distributed system , 1992, Proceedings 1992 IEEE Computer Society Symposium on Research in Security and Privacy.

[40]  D. Duchamp.  Issues in wireless mobile computing , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.

[41]  Hideki Tode,et al.  Multicast routing algorithm for nodal load balancing , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[42]  Mostafa H. Ammar,et al.  Improving the throughput of point-to-multipoint ARQ protocols through destination set splitting , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[43]  Giorgio Ventre,et al.  Client-Network Interactions in Quality of Service Communication Environments , 1992, HPN.

[44]  Bala Rajagopalan.  Reliability and scaling issues in multicast communication , 1992, SIGCOMM '92.

[45]  Xiaofeng Jiang.  Routing broadband multicast streams , 1992, Comput. Commun..

[46]  Nachum Shacham,et al.  Multicast routing of hierarchical data , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[47]  B. R. Badrinath,et al.  A framework for delivering multicast messages in networks with mobile hosts , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[48]  Thomas E. Stern,et al.  Multicasting in a linear lightwave network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[49]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[50]  G. Ventre,et al.  Efficient group communication with guaranteed quality of service , 1993, 1993 4th Workshop on Future Trends of Distributed Computing Systems.

[51]  Rajendra Yavatkar,et al.  Optimistic strategies for large-scale dissemination of multimedia information , 1993, MULTIMEDIA '93.

[52]  Kenneth P. Birman,et al.  The process group approach to reliable distributed computing , 1992, CACM.

[53]  Wolfgang Effelsberg,et al.  Dynamic Join and Leave for Real-Time Multicast , 1993 .

[54]  Gerald Q. Maguire,et al.  The Design and Implementation of a Mobile Internetworking Architecture , 1993, USENIX Winter.

[55]  Mostafa H. Ammar,et al.  Routing multipoint connections using virtual paths in an ATM network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[56]  Stuart G. Stubblebine,et al.  Security Services for Multimedia Conferencing , 1993 .

[57]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM 1993.

[58]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

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

[60]  Elena Pagani,et al.  Causal Ordering in Reliable Group Communications , 1993, SIGCOMM.

[61]  Ian M. Leslie,et al.  How bad is naive multicast routing? , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[62]  David R. Cheriton,et al.  Understanding the limitations of causally and totally ordered communication , 1994, SOSP '93.

[63]  Elena Pagani,et al.  Design of a reliable multicast protocol , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[64]  L. Wei,et al.  The trade-offs of multicast trees and algorithms , 1994 .

[65]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.

[66]  Charles E. Perkins,et al.  A mobile networking system based on Internet protocol , 1993, IEEE Personal Communications.

[67]  John Moy,et al.  Multicast routing extensions for OSPF , 1994, CACM.

[68]  Kenneth P. Birman,et al.  A Group Communication Approach for Mobile Computing , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[69]  Mostafa Ammar.  Probabilistic multicast: generalizing the multicast paradigm to improve scalability , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[70]  Fouad A. Tobagi,et al.  Optimum routing of multicast streams , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[71]  Li Gong,et al.  Elements of trusted multicasting , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

[72]  Robbert van Renesse.  Why bother with CATOCS? , 1994, OPSR.

[73]  Todd Montgomery,et al.  A High Performance Totally Ordered Multicast Protocol , 1994, Dagstuhl Seminar on Distributed Systems.

[74]  Kenneth P. Birman,et al.  A response to Cheriton and Skeen's criticism of causal and totally ordered communication , 1994, OPSR.

[75]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[76]  David B. Johnson,et al.  Scalable and robust internetwork routing for mobile hosts , 1994, 14th International Conference on Distributed Computing Systems.

[77]  J. Bolot,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM.

[78]  Robert Cooper.  Experience with causally and totally ordered communication support: a cautionary tale , 1994, OPSR.

[79]  Liviu Iftode,et al.  The effects of mobility on reliable transport protocols , 1994, 14th International Conference on Distributed Computing Systems.

[80]  Thierry Turletti,et al.  Issues With Multicast Video Distribution in Heterogeneous Packet Networks , 1994 .

[81]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[82]  Deborah Estrin,et al.  Sharing the “cost” of multicast trees: an axiomatic analysis , 1995, SIGCOMM '95.

[83]  Michael Husayn Kalantar.  Issues in ordered multicast performance: a simulation study , 1996 .

[84]  Li Gong,et al.  Multicast security and its extension to a mobile environment , 1995, Wirel. Networks.

[85]  Guerney Douglass Holloway Hunt.  Multicast flow control on local area networks , 1995 .

[86]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[87]  Shlomi Dolev,et al.  Modified tree structure for location management in mobile environments , 1995, Proceedings of INFOCOM'95.

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

[89]  Russell J. Clark,et al.  Providing scalable Web service using multicast delivery , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[90]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

[91]  Stephen E. Deering,et al.  Hierarchical distance-vector multicast routing for the MBone , 1995, SIGCOMM '95.

[92]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

[93]  Tony Ballardie,et al.  A New Approach to Multicast Communication in a Datagram Internetwork , 1995 .

[94]  Multicasting in DIS : A Unified Solution , 1995 .

[95]  Henning Schulzrinne,et al.  Dynamic Configuration of Conferencing Applications using Pattern-Matching Multicast , 1995, NOSSDAV.

[96]  Alexandros Eleftheriadis,et al.  Distributed Multicast Address Management in the Global Internet , 1995, IEEE J. Sel. Areas Commun..

[97]  Ren-Hung Hwang.  Adaptive multicast routing in single rate loss networks , 1995, Proceedings of INFOCOM'95.

[98]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[99]  Adarshpal S. Sethi,et al.  A model for virtual tree bandwidth allocation in ATM networks , 1995, Proceedings of INFOCOM'95.

[100]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[101]  Nachum Shacham.  Preemption-based admission control in multimedia multiparty communications , 1995, Proceedings of INFOCOM'95.

[102]  Jon Crowcroft,et al.  Multicast-specific security threats and counter-measures , 1995, Proceedings of the Symposium on Network and Distributed System Security.

[103]  Mostafa H. Ammar,et al.  Single connection emulation (SCE): an architecture for providing a reliable multicast transport service , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[104]  Stephen Gordon Batsell,et al.  A reservation-based multicast (RBM) routing protocol for mobile networks: overview of initial route construction , 1995, Proceedings of INFOCOM'95.

[105]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[106]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

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

[108]  Matthias Grossglauser,et al.  Optimal deterministic timeouts for reliable scalable multicast , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[109]  Markus Hofmann,et al.  A Generic Concept for Large-Scale Multicast , 1996, International Zurich Seminar on Digital Communications.

[110]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[111]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[112]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[113]  Kevin C. Almeroth,et al.  Collecting and modeling the join/leave behavior of multicast group members in the MBone , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[114]  David H. Shur,et al.  IP over ATM: A Framework Document , 1996, RFC.

[115]  Serge Fdida,et al.  Fully reliable multicast in heterogeneous environments , 1996, Protocols for High-Speed Networks.

[116]  Jean-Chrysostome Bolot,et al.  Control mechanisms for packet audio in the Internet , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[117]  Russell J. Clark,et al.  Providing scalable Web services using multicast communication , 1997, Comput. Networks ISDN Syst..

[118]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[119]  M. Angela Sasse,et al.  Successful multiparty audio communication over the Internet , 1998, CACM.

[120]  Joel M. Halpern,et al.  Classical IP and ARP over ATM , 1998, RFC.