Multipoint communication: A survey of protocols, functions, and mechanisms

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 3, 1997, Pages 277-290

  Diot, Christophe ^a   Dabbous, Walid ^a   Crowcroft, Jon ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; DATA COMMUNICATION SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; TELECOMMUNICATION SERVICES; WIDE AREA NETWORKS;

INTERNET; MULTICAST ROUTING; MULTIPOINT COMMUNICATION;

NETWORK PROTOCOLS;

EID: 0031120164     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.564128     Document Type: Article

References (133)

1. ATM User Network Interface (UNI) Specification Version 3.1. 1995 Prentice Hall NJ, Englewood Cliffs
2. S. Deering Host extensions for IP multicasting 17 Aug. 1989 RFC 1112
3. S. Deering Multicast routing in a datagram internetwork Dec. 1991 Stanford Univ.
4. C. Huitema Routing in the Internet 1995 Prentice Hall NJ, Englewood Cliffs
5. H. Schulzrinne S. Casner R. Frederick V. Jacobson RTP: A transport protocol for real-time applications Jan. 1996 Internet RFC 1889
6. T. Ballardie P. Francis J. Crowcroft Core based trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing, SIGCOMM '93 85 95 An Architecture for Scalable Inter-Domain Multicast Routing, SIGCOMM '93 San Francisco 1993-Sept.-13-17
7. A. J. Ballardie A new approach to multicast communication in a datagram internetwork May 1995 Univ. College of London
8. F. Bauer A. Varma Degree-constrained multicasting in point-topoint networks IEEE INFO COM 369 376 IEEE INFO COM Boston MA 1995-Apr.
9. I. A. Cimet S. P. R. Kumar A resilient algorithm for minimum weight spanning trees Int. Conf. Parallel Processing 196 203 Int. Conf. Parallel Processing St. Charles 1987-Aug.
10. Y. K. Dalai R. M. Metcalfe Reverse path forwarding of broadcast packets Commun. ACM 21 12 1978
11. S. Deering D. Estrin D. Farinacci V. Jacobson C. G. Liu L. Wei An architecture for wide-area multicast routing Proc. ACM SIGCOMM '94 126 135 Proc. ACM SIGCOMM '94 London 1994
12. M. Doar I. Leslie How bad is naive multicast routing? IEEE INFOCOM 1 82 89 IEEE INFOCOM San Francisco 1993
13. W. Effelsburg E. Mueller-Menrad Dynamic join and leave for real-time multicast Oct. 1993 CA, Berkeley Tech. Rep. TR-93-056
14. S. Herzog S. Shenker D. Estrin Sharing the 'Cost' of multicast trees: An axiomatic analysis Proc. ACM SIGCOMM 315 327 Proc. ACM SIGCOMM Cambridge 1995
15. F. K. Hwang D. S. Richards Steiner tree problems IEEE Networks 22 55 89 Jan. 1992
16. L. Kou G. Markowshy L. Berman A fast algorithm for steiner trees Acta Informatica 15 141 145 1981
17. C. A. Noronha F. A. Tobagi Optimum routing of multicast streams IEEE INFOCOM '94 2 865 873 IEEE INFOCOM '94 Toronto 1994-June
18. R. Perlman Bridges and Routers 1992 Addison-Wesley Professional Computing Series MA, Reading Interconnection
19. V. J. Ray ward-Smith A. Clare On finding steiner vertices Networks 16 3 283 294 1986
20. H. Takahashi A. Matsuyama An approximate solution for the steiner problem in graphs Math 6 573 577 1980
21. A. Thyagarajan S. Deering Hierarchical distance-vector multicast routing for the MBone Proc. ACM SIGCOMM'95 60 66 Proc. ACM SIGCOMM'95 Cambridge 1995-Sept.
22. D. Waitzman C. Partridge S. Deering Distance vector multicast routing protocol Nov. 1988 RFC 1075 IETF
23. B. M. Waxman Routing of multipoint connections IEEE J. Select. Areas Commun. 6 1617 1622 Dec. 1988
24. L. Wei D. Estrin The trade-offs of multicast trees and algorithms Internet Draft Mar. 1995
25. P. Winter Steiner problem in networks: A survey IEEE Networks 17 2 129 167 1987
26. Q. Zhu M. Parsa J. J. Garcia-Luna-Aceves A source-based algorithm for delay-constrained minimum-cost multicasting IEEE INFOCOM 377 385 IEEE INFOCOM Boston 1995-Apr.
27. S. Deering C. Partridge D. Waitzman Distance vector multicast routing protocol Nov. 1988 RFC 1075
28. S. Deering D. Estrin D. Farinacci V. Jacobson C. G. Liu L. Wei Protocol independant multicast (PIM): Sparse mode protocol specification Internet Draft Mar. 1994
29. J. Moy OSFP version 2 189 July 1991 Internet RFC 1247
30. D. W. Wall Mechanisms for Broadcast and Selective Broadcast 1980 Stanford Univ.
31. A. Acharya B. R. Badrinath Delivering multicast messages in networks with mobile hosts Proc. 13th Int. Conf. Distributed Computing Systems 292 299 Proc. 13th Int. Conf. Distributed Computing Systems Pittsburgh 1993-May
32. A. Acharya A. Bakre B. R. Badrinath IP multicast extension for mobile networking 1995 Rutgers DCS Tech. Rep. LCSR-TR-243
33. K. Cho K. Birman A group communication approach for mobile computing Workshop on Mobile Computing Systems and Applications Workshop on Mobile Computing Systems and Applications Santa Cruz 1994
34. D. Duchamp Issues in wireless mobile computing Third Workshop on Workstation Operating Systems 2 10 Third Workshop on Workstation Operating Systems Key Biscayne FL 1992
35. LAN Emulation Over ATM Version 1.0 Jan. 1995 ATM Forum document af-lane0021.000
36. R. G. Cole D. H. Shur C. Villamizar IP over ATM: A framework document June 1995 draft-ietf-ipatm-framework-doc-03.txt
37. E. Gauthier J.-Y. L. Boudec P. Oechslin Many-to-many ATM multicast Mar. 1996 Tech. Rep. 96/168 EPFL
38. Baseline Text for MP OA July 1995 ATM Forum document atmf 95-0824
39. M. Laubach Classical IP and ARP over ATM Jan. 1994 RFC 1577 IETF
40. D. Clark D. Tennenhouse Architectural considerations for a new generation of protocols Proc. ACM SIGCOMM '90 200 208 Proc. ACM SIGCOMM '90 1990-Sept.
41. S. McCanne Receiver driven layered multicast Proc. ACM SIGCOMM 96 117 130 Proc. ACM SIGCOMM 96 Stanford 1996-Sept.
42. T. Turletti J. C. Bolot Issues with multicast video distribution in heterogeneous packet networks Proc. 6th Int. Workshop on Packet Video 301 304 Proc. 6th Int. Workshop on Packet Video Portland OR 1994-Sept.-26-27
43. J. Chang N. Maxemchuk Reliable broadcast protocols ACM Trans. Comput. Syst. 2 3 251 273 Aug. 1984
44. G. Chesson The evolution of XTP Proc. IFIP Int. Conf. High Speed Networks. Berlin 15 24 Proc. IFIP Int. Conf. High Speed Networks. Berlin 1991-Mar.
45. S. Floyd V. Jacobson S. McCanne C. G. Liu L. Zhang A reliable multicast framework for light-weight sessions and application level framing Proc. ACM SIGCOMM '95 25 4 342 356 Proc. ACM SIGCOMM '95 Boston 1995
46. T. Strayer XTP Home Page (includes link to XTP 4.0 spec) 1995 http://www.ca.sandia.gov/xtp/xtp.html
47. L. Zhang S. Deering D. Estrin S. Shenker D. Zappala RSVP: A new resource ReSerVation protocol IEEE Networks 7 8 18 Sept. 1993
48. IEEE Standard 1279-1993 Distributed Interactive Simulation Standard Modeling. Simulation and Training Service Center http://www.sc.ist.ucf.edu/
49. H. W. Holbrook S. K. Singhal D. R. Cheriton Log-based receiverreliable multicast for distributed interactive simulation SIGCOMM '95 328 341 SIGCOMM '95 Boston 1995-Aug.
50. K. Birman T. Joseph Reliable communication in the presence of failures ACM Trans. Comput. Syst. 5 1 47 76 Feb. 1987
51. K. Birman A. Schiper P. Stephenson Lightweight causal and atomic group multicast ACM Trans. Comput. Syst. 9 3 272 314 Aug. 1991
52. J. Chang N. Maxemchuk Reliable broadcast protocols ACM Trans. Comput. Syst. 2 3 251 275 Aug. 1984
53. D. R. Cheriton D. Skeen Understanding the limitations of casually and totally ordered communication 14th Symp. Operating System Principles, ACM 27 5 44 57 14th Symp. Operating System Principles, ACM Ashville 1993-Dec.
54. L. Lamport Time, clocks, and the ordering of events in a distributed system Commun. ACM 21 7 558 565 July 1978
55. R. Van Renesse K. P. Birman B. B. Glade K. Guo M. Hay den T. Hickey D. Malki A. Vaysburd W. Vogels Horus: A flexible group communications system 1995 NY, Ithaca Res. Rep. TR95-1500 Cornell Univ.
56. J.-C. Bolot A. Vega Garcia Control mechanisms for packet audio in the Internet Proc. IEEE Infocom '96 232 239 Proc. IEEE Infocom '96 San Francisco 1996-Apr.
57. R. Clark M. H. Ammar Providing scalable web services using multicast Proc. 2nd Int. Workshop on Services in Distributed and Networked Environments 19 26 Proc. 2nd Int. Workshop on Services in Distributed and Networked Environments Canada 1995-June
58. J. Crowcroft Video-Mediated Communication 1995 Internet Video Conferencing
59. R. Frederick Unix Manual Page 1992 XEROX PARC NV-X11 video-conferencing tool
60. S. McCanne V. Jacobson Vic: A flexible framework for packet video Proc. ACM Multimedia Proc. ACM Multimedia 1995-Nov.
61. V. Hardman M-A. Sasse I. Kouvelas Successful multi-party audio communication over the Internet Commun. ACM 1997
62. S. Stubblebine Security services for multimedia conferencing Proc. 16th National Computer Security Conf. Proc. 16th National Computer Security Conf. Baltimore MD 1993-Sept.
63. T. Ballardie J. Crowcroft Multicast-specific security threats and counter-measures ISOC Symp. Network and Distributed System Security 2 16 ISOC Symp. Network and Distributed System Security San Diego CA 1995-Feb.
64. K. Almeroth M. Ammar Collecting and modeling the join/leave behavior of multicast group members in the MBone IEEE HPDC 96 209 216 IEEE HPDC 96 Syracuse 1996-Aug.
65. K. P. Birman R. Cooper B. Gleeson Design alternatives for process group membership and multicast 1991 NY, Ithaca Res. Rep. TR91-1257 Cornell Univ.
66. T. D. Chandra V. Hadzilacos S. Toueg Impossibility of group membership in asynchronous systems 1995 NY, Ithaca Res. Rep. TR95-1533 Cornell Univ.
67. S. Pejhan A. Eleftheriadis D. Anastassiou Distributed multicast address management in the global internet IEEE J. Select. Areas Commun. 13 1445 1456 Oct. 1995
68. M. H. Ammar S. Y. Cheung C. M. Scoglio Routing multipoint connections using virtual paths in an ATM network IEEE INFOCOM 95 105 IEEE INFOCOM San Francisco 1993
69. K. Bharath-Kumar J. M. Jat'fe Routing to multiple destinations in computer networks IEEE Trans. Commun. COM-31 343 351 Mar. 1983
70. C. Cheng I. A. Cimet S. P. R. Kumar A protocol to maintain a minimum spanning tree in a dynamic topology ACM SIGCOMM 330 337 ACM SIGCOMM 1988-Aug.
71. C. H. Chow On multicast path finding algorithms IEEE INFOCOM 1274 1283 IEEE INFOCOM Bal Harbour EL 1991-Apr.
72. G. Colombo C. Scarati F. Settimo Asynchronous control algorithms for increasing the efficiency of the three-stage connecting networks for multipoint services IEEE Trans. Commun. 38 898 905 June 1990
73. R. H. Hwang Adaptive multicast routing in single rate loss networks IEEE INFOCOM 571 578 IEEE INFOCOM Boston MA 1995-Apr.-2-6
74. X. Jiang Routing broadband multicast streams Comput. Commun. 15 1 45 51 Jan./Feb. 1992
75. V. P. Kompella Multicast routing for multimedia communication IEEE/ACM Trans. Networking 1 286 292 June 1993
76. H. Tode Y. Sakai M. Yamamoto H. Okada Y. Tezuka Multicast routing algorithm for nodal load balancing IEEE Infocom92 2086 2095 IEEE Infocom92 Florence Italy 1992-May
77. L. Aguilar Datagram routing for internet multicasting ACM SIGCOMM ACM SIGCOMM 1984
78. S. Casner Frequently asked questions (FAQ) on the multicast backbone May 1993 File://venera.isi.edu/mbone/faq.txt
79. S. Deering D. Cheriton Host groups: A multicast extension for datagram internetworks ACM Comp. Commun. Rev. 15 Sept. 1985
80. S. Deering Host extensions for IP multicasting Aug. 1989 RFC 1112
81. S. Deering D. Cheriton Multicast routing in datagram internetworks and extended LAN's ACM Trans. Comput. Syst. 8 2 85 110 May 1990
82. H. Eriksson MBONE: The multicast backbone Commun.ACM 37 54 60 Aug. 1994
83. B. Mah Measurements and observations of IP multicast traffic Dec. 1994 Berkeley Tech. Rep. UCB/CSD-94-858 Univ. California
84. J. Moy Multicast routing extensions for OSPF Commun. ACM 37 61 66 Aug. 1994
85. N. Shacham Multicast routing of hierarchical data Proc. ICC'92 3 1217 1221 Proc. ICC'92 Chicago IL 1992-June
86. P. Bhagwat C. E. Perkins A mobile networking system based on internet protocol (IP) Proc. USENIX Symp. Mobile and Location Independent Computing 69 82 Proc. USENIX Symp. Mobile and Location Independent Computing Cambridge MA 1993-Aug.
87. R. Caceres L. Iftode The effect of mobility on reliable transport protocols Proc. 14th Int. Conf. Distributed Computer Systems 12 20 Proc. 14th Int. Conf. Distributed Computer Systems Poznan Poland 1994
88. M. S. Corson S. G. Batsell A reservation based multicast (RBM) routing protocol for mobile networks: Overview of initial route construction Proc. IEEE INFOCOM 1063 1074 Proc. IEEE INFOCOM Boston MA 1995-Apr.
89. S. Dolev D. K. Pradhan J. L. Welch Modified tree structure for location management in mobile environments Proc. IEEE INFOCOM 530 537 Proc. IEEE INFOCOM Boston MA 1995-Apr.
90. J. Ioannidis G. Q. Maguire The design and implementation of a mobile internetworking architecture Proc. USENIX Conf. 491 502 Proc. USENIX Conf. 1993-Jan.
91. D. B. Johnson Scalable and robust internetwork routing for mobile hosts Proc. 14th Int. Conf. Distributed Computer Systems 2 11 Proc. 14th Int. Conf. Distributed Computer Systems Poznan Poland 1994-June
92. G. J. Armitage IP multicast over ATM networks 445 457
93. K. Bala K. Petropoulos T. E. Stern Multicasting in a linear lightwave network Proc. IEEE Infocom '93 3 1350 1358 Proc. IEEE Infocom '93 San Francisco CA 1993-Apr.
94. A. S. Sethi A model for virtual tree bandwidth allocation in ATM networks IEEE INFOCOM 3 1222 1229 IEEE INFOCOM Boston MA 1995-Apr.
95. M. Grossglauser K. K. Ramakrishnan SEAM: Scalable and efficient ATM multipoint-to-multipoint communication [Extended Abstract] Proc. 6th Int. Workshop on Network and Operating System Support (NOSSDAV '96) Proc. 6th Int. Workshop on Network and Operating System Support (NOSSDAV '96) Zushi Japan 1996-Apr.
96. D. Guerney Multicast flow control on local area networks 1995 NY, Ithaca Res. Rep. TR95-1479 Cornell Univ.
97. N. Shacham Preemption-based admission control in multimedia multiparty communications Proc. IEEE INFOCOM 2 827 834 Proc. IEEE INFOCOM Boston MA 1995-Apr.
98. R. Aiello E. Pagani G. P. Rossi Design of a reliable multicast protocol Proc. IEEE INFOCOM 1 75 81 Proc. IEEE INFOCOM San Francisco 1993-Mar-Apr.
99. M. H. Ammar L. R. Wu Improving the throughput of point-tomulti-point ARQ protocols through destination set splitting Proc. IEEE INFOCOM '92 1 262 271 Proc. IEEE INFOCOM '92 Florence Italy 1992-May
100. S. Armstrong A. Freier K. Marzullo Multicast transport protocol 1992 RFC 1301
101. K. Birman T. Joseph Reliable communication in the presence of failures ACM Trans. Comput. Syst. 5 1 47 76 Feb. 1987
102. K. Birman The process group approach to reliable distributed computing Commun. ACM 36 12 36 53 Dec. 1993
103. J. Crowcroft K. Paliwoda A multicast transport protocol Proc. ACM SIGCOMM 18 4 247 256 Proc. ACM SIGCOMM 1988
104. A. Erramilli R. P. Singh A reliable and efficient multicast protocol for broadband broadcast networks SIGCOMM'87 Workshop, ACM SIGCOMM'87 Workshop, ACM 1987-Aug.
105. M. Grossglauser Optimal deterministic timeouts for reliable scalable multicast 422 433
106. H. W. Holbrook S. K. Singhal D. R. Cheriton Log-based receiver-reliable multicast for distributed interactive simulation Proc. SIGCOMM '95 24 4 328 341 Proc. SIGCOMM '95 Boston MA 1995-Aug.
107. P. V. Mockapetris Analysis of reliable multicast algorithms for local networks ACM SIGCOMM ACM SIGCOMM 1983
108. S. Mohan J. Quian N. L. Rao Efficient point-to-point and point-to-multipoint selective-repeat ARQ scheme with multiple retransmissions: A throughput analysis ACM SIGCOMM ACM SIGCOMM 1988
109. K. Paliwoda Transactions involving multicast Comput. Commun. 6 11 313 318 Dec. 1988
110. S. Paul K. Sabnani J. C. Liu S. Bhattacharyya Reliable multicast transport protocol 407 421
111. S. Ramakrishnan B. Jain An unbounded protocol for point to multipoint communication 7th Int. Phoenix Conf. Computers and Communications 391 396 7th Int. Phoenix Conf. Computers and Communications 1988
112. J. F. de Rezende A. Mauthe S. Fdida D. Hutchison Fully reliable multicast in heterogeneous environments 5th IFIP Workshop on Protocols for High Speed Networks 121 133 5th IFIP Workshop on Protocols for High Speed Networks Sophia Antipolis France 1996-Oct.
113. K. Sabnani M. Schwartz Multidestination protocols for satellite broadcast channels IEEE Trans. Commun. 33 1985
114. K. Sabnani M. Schwartz A new connection establishment procedure for multidestination protocols IEEE Trans. Commun. 34 1986
115. A. Segall B. Awerbuch A reliable broadcast protocol IEEE Trans. Commun. 31 896 901 1983
116. R. Talpade M. H. Ammar Single connection emulation: An architecture for reliable multicast transport service Proc. IEEE Distributed Systems 144 151 Proc. IEEE Distributed Systems Canada 1995-June
117. D. Towsley On the statistical analysis of point-to-multipoint channel using go-back-N error control protocol IEEE Trans. Commun. COMM-33 3 282 284 1985
118. R. Yavatkar J. Griffioen M. Sudan A reliable dissemination protocol for interactive collaborative applications ACM Multimedia '95 ACM Multimedia '95
119. J. C. Bolot T. Turletti I. Wakeman Scalable feedback control for multicast video distribution in the internet Proc. ACM SIGCOMM '94 58 67 Proc. ACM SIGCOMM '94 London 1994
120. S. Y. Cheung M. H. Ammar X. Li On the use of destination set grouping to improve fairness in multicast video distribution Proc. INFOCOM 96 553 560 Proc. INFOCOM 96 San Francisco CA 1996-Mar.
121. M. H. Ammar Probabilistic multicast: Generalizing the multicast paradigm to improve scalability Proc. INFOCOM'94 3 1520 1527 Proc. INFOCOM'94 Canada 1994-June
122. M. Hoffmann A generic concept for large-scale multicast Proc. Int. Zurich Seminar on Digital Communication (IZS'96) 1044 Proc. Int. Zurich Seminar on Digital Communication (IZS'96) 1996-Feb.
123. R. Aiello E. Pagani G. P. Rossi Causal ordering in reliable group communication ACM SIGCOMM '93 23 4 106 115 ACM SIGCOMM '93 San Francisco CA 1993-Sept.
124. L. Aguilar J. Garcia-Luna-Aceves D. Moran E. Craighill R. Brungardt Architecture for a multimedia teleconferencing system ACM 1986 Symp. Communications Architectures and Protocols 126 135 ACM 1986 Symp. Communications Architectures and Protocols Stowe VT 1986-Aug.
125. K. Almeroth M. Ammar The use of multicast delivery to provide scalable and interactive video-on-demand service IEEE J. Select. Areas Commun. 14 1110 1122 Aug. 1996
126. J. Glicksman V. Kumar A SHAREd collaborative environment for mechanical engineers Proc. Groupware '93 335 347 Proc. Groupware '93
127. H. Schulzrinne Dynamic configuration of conferencing applications using pattern-matching multicast Proc. Int. Workshop on Network and Operating System Support for Digital Audio abd Video 231 242 Proc. Int. Workshop on Network and Operating System Support for Digital Audio abd Video 1995-April
128. L. Gong N. Shacham Elements of trusted multicasting Int. Conf. Network Protocols, ICNP '94 23 30 Int. Conf. Network Protocols, ICNP '94 Boston MA 1994-Oct.
129. L. Gong N. Shacham Multicast security and its extension to a mobile environment Wireless Networks 1 281 295 1995
130. M. K. Reiter K. P. Birman L. Gong Integrating security in a group oriented distributed system 1992 NY, Ithaca Res. Rep. TR92-1269 Cornell Univ.
131. L. C. N. Tseung K. C. Yu Guaranteed, reliable, secure broadcast networks 9th Int. Phoenix Conf. Computers and Communications 576 583 9th Int. Phoenix Conf. Computers and Communications 1990