Multicast routing in datagram internetworks and extended LANs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multicast routing in datagram internetworks and extended LANs

Full text

Pdf (2.29 MB)

Source

ACM Transactions on Computer Systems (TOCS) archive
Volume 8 , Issue 2 (May 1990) table of contents

Pages: 85 - 110

Year of Publication: 1990

ISSN:0734-2071

Authors

Stephen E. Deering	Stanford Univ., Stanford, CA
David R. Cheriton	Stanford Univ., Stanford, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 131, Downloads (12 Months): 391, Citation Count: 175

Additional Information:

abstract references cited by index terms reviews collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/78952.78953 What is a DOI?

ABSTRACT

Multicasting, the transmission of a packet to a group of hosts, is an important service for improving the efficiency and robustness of distributed systems and applications. Although multicast capability is available and widely used in local area networks, when those LANs are interconnected by store-and-forward routers, the multicast service is usually not offered across the resulting internetwork. To address this limitation, we specify extensions to two common internetwork routing algorithms—distance-vector routing and link-state routing—to support low-delay datagram multicasting beyond a single LAN. We also describe modifications to the single-spanning-tree routing algorithm commonly used by link-layer bridges, to reduce the costs of multicasting in large extended LANs. Finally, we discuss how the use of multicast scope control and hierarchical multicast routing allows the multicast service to scale up to large internetworks.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	2	Richard Ernest Bellman, Dynamic Programming, Dover Publications, Incorporated, 2003
	3	David Reeves Boggs, Internet broadcasting, 1982
	4	BOGGS, D. R., SHOCH, J. F., TAFT, E. A., AND METCALFE, R. M. PUP: An internetwork architecture. IEEE Trans. Commun. COM-28, 4 (Apr. 1980), 612-624.
	5	David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, Proceedings of the ninth symposium on Data communications, p.172-179, September 1985, Whistler Moutain, British Columbia, Canada
	6	David R. Cheriton , Willy Zwaenepoel, Distributed process groups in the V Kernel, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.77-107, May 1985 [doi>10.1145/214438.214439]
	7	Yogen K. Dalal , Robert M. Metcalfe, Reverse path forwarding of broadcast packets, Communications of the ACM, v.21 n.12, p.1040-1048, Dec. 1978 [doi>10.1145/359657.359665]
	8	DEERING, S. E. Host extensions for IP multicasting. RFC 1112, SRI Network Information Center, Aug. 1988.
	9	The ethernet: a local area network: data link layer and physical layer specifications, ACM SIGCOMM Computer Communication Review, v.11 n.3, p.20-66, July 1981 [doi>10.1145/1015591.1015594]
	10	FORD JR., L. R., AND FULKERSON, D. R. Flows in Networks. Princeton University Press, Princeton, N.J., 1962.
	11	FRANK, A. J., WITTIE, L. D., AND BERNSTEIN, A.J. Multicast communication on network computers. IEEE Softw. 2, 3 (May 1985), 49-61.
	12	HART, J. Extending the IEEE 802.1 MAC bridge standard to remote bridges. IEEE Network 2, I (Jan. 1988), 10-25.
	13	HATE, W. R., KEMPF, M. F., AND KIRBY, A.J. The extended local area network architecture and LANBridge 100. Digital Tech. J. 3 (Sept. 1986), 54-72.
	14	HEDRICK, C. Routing information protocol. RFC 1058, SRI Network Information Center, June 1988.
	15	HINDEN, R., AND SHELTZER, A. The DARPA internet gateway. RFC 823, SRI Network Information Center, Sept. 1982.
	16	IEEE COMPUTER SOCIETY. Standards for local area networks: Logical link control. ANSI/IEEE Standard 802.2-1985 (ISO/DIS 8802/2), 1985.
	17	INTERNATIONAL BUSINESS MACHINES CORP. Technical Reference PC Network. Doc. 6322916.
	18	ISO TC97 SC6, SECRETARIAT USA (ANSI). Intermediate System to Intermediate System Intra- Domain Routing Exchange Protocol, Oct. 1989.
	19	KLEINROCK, a., AND KAMOUN, F. Hierarchical routing for large networks; performance evaluation and optimization. Comput. Netw. 1 (1977), 155-174.
	20	McQUILLAN, J. M., RICHER, I., AND ROSEN, E. C. The new routing algorithm for the ARPANET. IEEE Trans. Commun. COM-28, 5 (May 1980), 711-719.
	21	McQUILLAN, J. M., AND WALDEN, D.C. The ARPANET design decisions. Comput. Netw. 1 (Aug. 1977).
	22	MoY, J. The OSPF specification. RFC 1131, SRI Network Information Center, Oct. 1989.
	23	Radia Perlman, An algorithm for distributed computation of a spanningtree in an extended LAN, Proceedings of the ninth symposium on Data communications, p.44-53, September 1985, Whistler Moutain, British Columbia, Canada
	24	POSTEL, J. Internet protocol. RFC 791, SRI Network Information Center, Sept. 1981.
	25	SARIN, S.K. Interactive on-line conferences. Tech. Rep. MIT/LCS/TR-330, MIT Laboratory for Computer Science, Dec. 1984.
	26	SATYANARAYANAN, M., AND SIEGAL, E.H. MultiRPC: A parallel remote procedure call mechanism. Tech. Rep. CMU-CS-86-139, Carnegie-Mellon Univ., Aug. 1986.
	27	SINCOSKIE, W. D., AND COTTON, C.J. Extended bridge algorithms for large networks. IEEE Network 2, 1 (Jan. 1988), 16-24.
	28	SUN MICROSYSTEMS. Remote Procedure Call Reference Manual. Mountain View, California, Oct. 1984.
	29	WAITZMAN, D., PARTRIDGE, C., AND DEERING, S. Distance vector multicast routing protocol. RFC 1075, SRI Network Information Center, Nov. 1988.
	30	David Wayne Wall, Mechanisms for broadcast and selective broadcast, 1980
	31	XEROX CORP. Internet transport protocols. XSIS 028112, Xerox, Stamford, Conn., Dec. 1981.

CITED BY 175

	Sriram Raghavan , G. Manimaran , C. Siva Ram Murthy, A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.514-529, Aug. 1999
	Teruji Shiroshita , Osamu Takahashi , Shizuo Shiokawa, A large-scale contents publishing architecture based on reliable multicast, Proceedings of the 15th annual international conference on Computer documentation, p.243-247, October 19-22, 1997, Salt Lake City, Utah, United States
	Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001
	Anup Kumar Talukdar , B. R. Badrinath , Arup Acharya, MRSVP: a resource reservation protocol for an integrated services network with mobile hosts, Wireless Networks, v.7 n.1, p.5-19, 2001
	Ellen W. Zegura , Kenneth L. Calvert , Michael J. Donahoo, A quantitative comparison of graph-based models for Internet topology, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.770-783, Dec. 1997
	P. K. McKinley , A. M. Malenfant , J. M. Arango, Pavilion: a middleware framework for collaborative Web-based applications, Proceedings of the international ACM SIGGROUP conference on Supporting group work, p.179-188, November 14-17, 1999, Phoenix, Arizona, United States
	Young-Joo Suh , Hee-Sook Shin , Dong-Hee Kwon, An efficient multicast routing protocol in wireless mobile networks, Wireless Networks, v.7 n.5, p.443-453, September 2001
	Li Gong , Nachum Shacham, Multicast security and its extension to a mobile environment, Wireless Networks, v.1 n.3, p.281-295, 1995
	Alberto Bartoli, Group-based multicast and dynamic membership in wireless networks with incomplete spatial coverage, Mobile Networks and Applications, v.3 n.2, p.175-188, Aug. 1998
	William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, ACM SIGOPS Operating Systems Review, v.33 n.5, p.186-201, Dec. 1999
	Kwan-Wu Chin , Mohan Kumar, AMTree: an active approach to multicasting in mobile networks, Mobile Networks and Applications, v.6 n.4, p.361-376, Aug. 2001
	Du Li , Richard Muntz, COCA: collaborative objects coordination architecture, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.179-188, November 14-18, 1998, Seattle, Washington, United States
	Cedric Adjih , Leonidas Georgiadis , Philippe Jacquet , Wojciech Szpankowski, Is the internet fractal?, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.338-345, January 06-08, 2002, San Francisco, California
	Vineet Chikarmane , Carey L. Williamson , Richard B. Bunt , Wayne L. Mackrell, Multicast support for mobile hosts using mobile IP: design issues and proposed architecture, Mobile Networks and Applications, v.3 n.4, p.365-379, 1999
	Shai Herzog , Scott Shenker , Deborah Estrin, Sharing the “cost” of multicast trees: an axiomatic analysis, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.847-860, Dec. 1997
	Björn Grönvall , Ian Marsh , Stephen Pink, A multicast-based distributed file system for the internet, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland
	Vern Paxson, End-to-end routing behavior in the Internet, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.601-615, Oct. 1997
	Shai Herzog , Scott Shenker , Deborah Estrin, Sharing the “cost” of multicast trees: an axiomatic analysis, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.315-327, Oct. 1995
	W. Garrett Mitchener , Amin Vahdat, A chat room assignment for teaching network security, ACM SIGCSE Bulletin, v.33 n.1, p.31-35, March 2001
	Giuseppe Anastasi , Alberto Bartoli , Francesco Spadoni, A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation, IEEE Transactions on Parallel and Distributed Systems, v.12 n.10, p.1009-1022, October 2001
	M. Scott Corson , Stephen G. Batsell, A preservation-based multicast (RBM) routing protocol for mobile networks: initial route construction phase, Wireless Networks, v.1 n.4, p.427-450, 1995
	Tim G. Harrison , Carey L. Williamson , Wayne L. Mackrell , Richard B. Bunt, Mobile multicast (MoM) protocol: multicast support for mobile hosts, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.151-160, September 26-30, 1997, Budapest, Hungary
	Rajendra Yavatkar , James Griffoen , Madhu Sudan, A reliable dissemination protocol for interactive collaborative applications, Proceedings of the third ACM international conference on Multimedia, p.333-344, November 05-09, 1995, San Francisco, California, United States
	Xinhua Zhao , Claude Castelluccia , Mary Baker, Flexible network support for mobility, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.145-156, October 25-30, 1998, Dallas, Texas, United States
	L. Kristin Wright , Steven McCanne , Jay Lepreau, A reliable multicast webcast protocol for multimedia collaboration and caching, Proceedings of the eighth ACM international conference on Multimedia, p.21-30, October 2000, Marina del Rey, California, United States
	Kamal Jain , Vijay Vazirani, Applications of approximation algorithms to cooperative games, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.364-372, July 2001, Hersonissos, Greece
	Cheng Lin Tan , Stephen Pink, MobiCast: a multicast scheme for wireless networks, Mobile Networks and Applications, v.5 n.4, p.259-271, Dec. 2000
	Mark Handley , Jon Crowcroft, Network text editor (NTE): A scalable shared text editor for the MBone, ACM SIGCOMM Computer Communication Review, v.27 n.4, p.197-208, Oct. 1997
	Supporting IP multicast for mobile hosts, Mobile Networks and Applications, v.6 n.1, p.57-66, Jan./Feb. 2001
	Satish Kumar , Pavlin Radoslavov , David Thaler , Cengiz Alaettinoğlu , Deborah Estrin , Mark Handley, The MASC/BGMP architecture for inter-domain multicast routing, ACM SIGCOMM Computer Communication Review, v.28 n.4, p.93-104, Oct. 1998
	Sung-Ju Lee , William Su , Mario Gerla, Wireless ad hoc multicast routing with mobility prediction, Mobile Networks and Applications, v.6 n.4, p.351-360, Aug. 2001
	Stephen Deering , Deborah L. Estrin , Dino Farinacci , Van Jacobson , Ching-Gung Liu , Liming Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.153-162, April 1996
	David P. Anderson, Metascheduling for continuous media, ACM Transactions on Computer Systems (TOCS), v.11 n.3, p.226-252, Aug. 1993
	Shiwen Chen , Oktay Günlük , Bülent Yener, The multicast packing problem, IEEE/ACM Transactions on Networking (TON), v.8 n.3, p.311-318, June 2000
	M. Frans Kaashoek , Robbert van Renesse , Hans van Staveren , Andrew S. Tanenbaum, FLIP: an internetwork protocol for supporting distributed systems, ACM Transactions on Computer Systems (TOCS), v.11 n.1, p.73-106, Feb. 1993
	Pavel Curtis , Michael Dixon , Ron Frederick , David A. Nichols, The Jupiter audio/video architecture: secure multimedia in network places, Proceedings of the third ACM international conference on Multimedia, p.79-90, November 05-09, 1995, San Francisco, California, United States
	Vanitha Aravamudhan , Karunaharan Ratnam , Sampath Rangarajan, An efficient multicast protocol for PCS networks, Mobile Networks and Applications, v.2 n.4, p.333-344, Jan. 1998
	Mario Gerla , Ching-Chuan Chiang , Lixia Zhang, Tree multicast strategies in mobile, multishop wireless networks, Mobile Networks and Applications, v.4 n.3, p.193-207, Oct 1999
	Joanna Kulik , Wendi Heinzelman , Hari Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks, Wireless Networks, v.8 n.2/3, p.169-185, March-May 2002
	David L. Mills, Improved algorithms for synchronizing computer network clocks, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.245-254, June 1995
	Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.219-227, July 16-19, 2000, Portland, Oregon, United States
	Sheng-Tun Li, A platform-neutral live IP/TV presentation system, Information Sciences—Informatics and Computer Science: An International Journal, v.140 n.1, p.33-52, January 2002
	Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States
	Micah Adler , Dan Rubenstein, Pricing multicasting in more practical network models, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.981-990, January 06-08, 2002, San Francisco, California
	Minseok Kwon , Sonia Fahmy, Topology-aware overlay networks for group communication, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA
	Arup Acharya , B. R. Badrinath, A framework for delivering multicast message in networks with mobile hosts, Mobile Networks and Applications, v.1 n.2, p.199-219, Oct. 1996
	Kia Makki , Niki Pissinou , Ophir Frieder, Efficient solutions to multicast routing in communication networks, Mobile Networks and Applications, v.1 n.2, p.221-232, Oct. 1996
	David L. Mills, Improved algorithms for synchronizing computer network clocks, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.317-327, Oct. 1994
	Patrick Th. Eugster , Rachid Guerraoui , Christian Heide Damm, On objects and events, ACM SIGPLAN Notices, v.36 n.11, p.254-269, 11/01/2001
	Yongguang Zhang , Bo Ryu, Mobile and multicast IP services in PACS: system architecture, prototype, and performance, Mobile Networks and Applications, v.6 n.1, p.81-94, Jan./Feb. 2001
	A. Dan , P. S. Yu, Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment, IEEE Transactions on Parallel and Distributed Systems, v.4 n.3, p.289-305, March 1993
	Bala Rajagopalan, Reliability and scaling issues in multicast communication, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.188-198, Oct. 1992
	Pratyush Moghé , Izhak Rubin, Enhanced call: a paradigm for applications with dynamic client-membership and client-level binding in ATM networks, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.615-628, Aug. 1996
	Barbara Liskov , Sanjay Ghemawat , Robert Gruber , Paul Johnson , Liuba Shrira, Replication in the harp file system, ACM SIGOPS Operating Systems Review, v.25 n.5, p.226-238, Oct. 1991
	Refik Molva , Erich Rütsche, Application access control at network level, Proceedings of the 2nd ACM Conference on Computer and communications security, p.219-228, November 1994, Fairfax, Virginia, United States
	Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, IEEE/ACM Transactions on Networking (TON), v.12 n.2, p.205-218, April 2004
	Miguel Castro , Barbara Liskov, Practical byzantine fault tolerance and proactive recovery, ACM Transactions on Computer Systems (TOCS), v.20 n.4, p.398-461, November 2002
	Graham Phillips , Scott Shenker , Hongsuda Tangmunarunkit, Scaling of multicast trees: comments on the Chuang-Sirbu scaling law, ACM SIGCOMM Computer Communication Review, v.29 n.4, p.41-51, Oct. 1999
	Anna G. H. Hać , Dongmei G. H. Wang, A Multicast Routing Algorithm Reducing Congestion, International Journal of Network Management, v.7 n.3, p.147-163, May–June 1997
	Luping Liang , Gerald W. Neufeld , Samuel T. Chanson, A name model for nested group communication, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.414-423, Aug. 1993
	Olof Hagsand, Interactive Multiuser VEs in the DIVE System, IEEE MultiMedia, v.3 n.1, p.30-39, January 1996
	Sridhar Pingali , Don Towsley , James F. Kurose, A comparison of sender-initiated and receiver-initiated reliable multicast protocols, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.221-230, May 1994
	K. Ravindran , Ting-Jian Gong, Cost analysis of multicast transport architectures in multiservice networks, IEEE/ACM Transactions on Networking (TON), v.6 n.1, p.94-109, Feb. 1998
	Carey L. Williamson , Tim G. Harrison , Wayne L. Mackrell , Richard B. Bunt, Performance evaluation of the MoM mobile multicast protocol, Mobile Networks and Applications, v.3 n.2, p.189-201, Aug. 1998
	C. Mic Bowman , Peter B. Danzig , Udi Manber , Michael F. Schwartz, Scalable Internet resource discovery: research problems and approaches, Communications of the ACM, v.37 n.8, p.98-ff., Aug. 1994
	Du Li , Richard R. Muntz, A collaboration specification language, ACM SIGPLAN Notices, v.35 n.1, p.149-162, Jan. 2000
	Jayanth Mysore , Vaduvur Bharghavan, A new multicasting-based architecture for Internet host mobility, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.161-172, September 26-30, 1997, Budapest, Hungary
	Brian Neil Levine , David B. Lavo , J. J. Garcia-Luna-Aceves, The case for reliable concurrent multicasting using shared ACK trees, Proceedings of the fourth ACM international conference on Multimedia, p.365-376, November 18-22, 1996, Boston, Massachusetts, United States
	Stephen Deering , Deborah Estrin , Dino Farinacci , Van Jacobson , Ching-Gung Liu , Liming Wei, An architecture for wide-area multicast routing, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.126-135, Oct. 1994
	John C. S. Lui , M. F. Chan, An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems, IEEE Transactions on Parallel and Distributed Systems, v.13 n.3, p.193-211, March 2002
	Jorge A. Cobb , Mohamed G. Gouda, Stabilization of general loop-free routing, Journal of Parallel and Distributed Computing, v.62 n.5, p.922-944, May 2002
	Du Li , Limin Zhou , Richard Muntz, The gods must be crazy: a matter of time in collaborative systems, ACM SIGGROUP Bulletin, v.20 n.3, p.21-25, December 1999
	Rongmei Zhang , Y. Charlie Hu, Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA
	Aranyak Mehta , Scott Shenker , Vijay V. Vazirani, Profit-maximizing multicast pricing by approximating fixed points [Extended Abstract], Proceedings of the 4th ACM conference on Electronic commerce, June 09-12, 2003, San Diego, CA, USA
	Marcel Waldvogel , Roberto Rinaldi, Efficient topology-aware overlay network, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.101-106, January 2003
	Aranyak Mehta , Scott Shenker , Vijay V. Vazirani, Posted price profit maximization for multicast by approximating fixed points, Journal of Algorithms, v.58 n.2, p.150-164, February 2006
	Justin Goshi , Richard E. Ladner, Algorithms for dynamic multicast key distribution trees, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.243-251, July 13-16, 2003, Boston, Massachusetts
	Ian F. Akyildiz , Eylem Ekici , Gaofeng Yue, A distributed multicast routing scheme for multi-layered satellite IP networks, Wireless Networks, v.9 n.5, p.535-544, September 2003
	Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	Fair Bandwidth Allocation for Multicasting in Networks with Discrete Feasible Set, IEEE Transactions on Computers, v.53 n.7, p.785-797, July 2004
	Ayalvadi J. Ganesh , Anne-Marie Kermarrec , Laurent Massoulié, Peer-to-Peer Membership Management for Gossip-Based Protocols, IEEE Transactions on Computers, v.52 n.2, p.139-149, February 2003
	Zongming Fei, A new consistency algorithm for dynamic documents in content distribution networks, Journal of Parallel and Distributed Computing, v.63 n.10, p.916-926, October 2003
	Mojtaba Hosseini , Nicolas D. Georganas, Design of a multi-sender 3D videoconferencing application over an end system multicast protocol, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
	Sung Ju Lee , William Su , Mario Gerla, On-demand multicast routing protocol in multihop wireless mobile networks, Mobile Networks and Applications, v.7 n.6, p.441-453, December 2002
	Eylem Ekici , Ian F. Akyildiz , Michael D. Bender, A multicast routing algorithm for LEO satellite IP networks, IEEE/ACM Transactions on Networking (TON), v.10 n.2, April 2002
	Sangho Park , Daeyeon Park, Adaptive core multicast routing protocol, Wireless Networks, v.10 n.1, p.53-60, January 2004
	Paolo Narváez , Kai-Yeung Siu , Hong-Yi Tzeng, New dynamic algorithms for shortest path tree computation, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.734-746, Dec. 2000
	Jie Wu, Dominating-set-based routing in ad hoc wireless networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Paolo Narváez , Kai-Yeung Siu , Hong-Yi Tzeng, New dynamic SPT algorithm based on a ball-and-string model, IEEE/ACM Transactions on Networking (TON), v.9 n.6, p.706-718, December 2001
	Miguel Castro , Barbara Liskov, Practical Byzantine fault tolerance, Proceedings of the third symposium on Operating systems design and implementation, p.173-186, February 1999, New Orleans, Louisiana, United States
	Steven McCanne, Scalable Multimedia Communication Using IP Multicast and Lightweight Sessions, IEEE Internet Computing, v.3 n.2, p.33-45, March 1999
	Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Vern Paxson, End-to-end routing behavior in the Internet, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.25-38, Oct. 1996
	Yatin Chawathe, Scattercast: an adaptable broadcast distribution framework, Multimedia Systems, v.9 n.1, p.104-118, July 2003
	Brian Neil Levine , J.J. Garcia-Luna-Aceves, A comparison of reliable multicast protocols, Multimedia Systems, v.6 n.5, p.334-348, sept. 1998
	Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Wesley W. Terpstra , Stefan Behnel , Ludger Fiege , Andreas Zeidler , Alejandro P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
	Rong N. Chang , Chinya V. Ravishankar , Jacob Slonim, A service acquisition mechanism for the client/service model in cygnus, Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research, October 28-30, 1991, Toronto, Ontario, Canada
	F. Bouhafs , J. P. Gelas , L. Lefèvre , M. Maimour , C. Pham , P. Vicat-Blanc Primet , B. Tourancheau, Designing and evaluating an active grid architecture, Future Generation Computer Systems, v.21 n.2, p.315-330, 1 February 2005
	Prashant Rajvaidya , Kevin C. Almeroth, Multicast Routing Instabilities, IEEE Internet Computing, v.8 n.5, p.42-49, September 2004
	Konstantinos G. Zerfiridis , Helen D. Karatza, File distribution using a peer-to-peer network: a simulation study, Journal of Systems and Software, v.73 n.1, p.31-44, September 2004
	P. B. Danzig, Flow Control for Limited Buffer Multicast, IEEE Transactions on Software Engineering, v.20 n.1, p.1-12, January 1994
	Öznur Özkasap, Performance study of a probabilistic multicast transport protocol, Performance Evaluation, v.57 n.2, p.177-198, June 2004
	Yoram Ofek , Bülent Yener , Moti Yung, Concurrent Asynchronous Broadcast on the MetaNet, IEEE Transactions on Computers, v.46 n.7, p.737-748, July 1997
	Yatin Chawathe , Mukund Seshadri, Broadcast federation: an application-layer broadcast internetwork, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA
	Eric Anderson , Dave Patterson, Extensible, Scalable Monitoring for Clusters of Computers, Proceedings of the 11th USENIX conference on System administration, October 26-31, 1997, San Diego, California
	Khaled Ragab , Naohiro Kaji , Yuji Horikoshi , Hisayuki Kuriyama , Kinji Mori, Autonomous Decentralized Community Communication for Information Dissemination, IEEE Internet Computing, v.8 n.3, p.29-36, May 2004
	Jorge A. Cobb , Mohamed G. Gouda, The Request Reply Family of Group Routing Protocols, IEEE Transactions on Computers, v.46 n.6, p.659-672, June 1997
	Huadong Ma , Kang G. Shin, Multicast Video-on-Demand services, ACM SIGCOMM Computer Communication Review, v.32 n.1, p.31-43, January 2002
	H. Q. Guo , L. H. Ngoh , W. C. Wong , J. G. Tan, DINCast: a hop efficient dynamic multicast infrastructure for P2P computing, Future Generation Computer Systems, v.21 n.3, p.361-375, 1 March 2005
	Kurt Maly , Hussein Abdel-Wahab , C. Michael Overstreet , J. Christian Wild , Ajay K. Gupta , Alaa Youssef , Emilia Stoica , Ehab S. Al-Shaer, Interactive Distance Learning Over Intranets, IEEE Internet Computing, v.1 n.1, p.60-71, January 1997
	Kevin C. Almeroth , Mostafa H. Ammar, An Alternative Paradigm for Scalable On-Demand Applications: Evaluating and Deploying the Interactive Multimedia Jukebox, IEEE Transactions on Knowledge and Data Engineering, v.11 n.4, p.658-672, July 1999
	Anne-Marie Kermarrec , Laurent Massoulié , Ayalvadi J. Ganesh, Probabilistic Reliable Dissemination in Large-Scale Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.3, p.248-258, March 2003
	Xiao Chen , Jie Wu, Multicasting techniques in mobile ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
	Mojtaba Hosseini , Nicolas D. Georganas, End system multicast protocol for collaborative virtual environments, Presence: Teleoperators and Virtual Environments, v.13 n.3, p.263-278, June 2004
	Minseok Kwon , Sonia Fahmy, Path-aware overlay multicast, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.47 n.1, p.23-45, 14 January 2005
	Micah Adler , Dan Rubenstein, Pricing multicasting in more flexible network models, ACM Transactions on Algorithms (TALG), v.1 n.1, p.48-73, July 2005
	Homayoun Yousefi'zadeh , Hamid Jafarkhani , Amir Habibi, Layered media multicast control (LMMC): rate allocation and partitioning, IEEE/ACM Transactions on Networking (TON), v.13 n.3, p.540-553, June 2005
	Suman Banerjee , Bobby Bhattacharjee , Christopher Kommareddy, Scalable application layer multicast, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Saswati Sarkar , Leandros Tassiulas, Fair distributed congestion control in multirate multicast networks, IEEE/ACM Transactions on Networking (TON), v.13 n.1, p.121-133, February 2005
	Wenrui Zhao , Mostafa Ammar , Ellen Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.268-275, August 26-26, 2005, Philadelphia, Pennsylvania, USA
	Carlos A. S. Oliveira , Panos M. Pardalos, A survey of combinatorial optimization problems in multicast routing, Computers and Operations Research, v.32 n.8, p.1953-1981, August 2005
	Min-You Wu , Yan Zhu , Wei Shu, Placement of proxy-based multicast overlays, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.4, p.627-655, 15 July 2005
	Ahmed Helmy , Muhammad Jaseemuddin , Ganesha Bhaskara, Efficient micro-mobility using intra-domain multicast-based mechanisms (M&M), ACM SIGCOMM Computer Communication Review, v.32 n.5, November 2002
	Boon Thau Loo , Tyson Condie , Joseph M. Hellerstein , Petros Maniatis , Timothy Roscoe , Ion Stoica, Implementing declarative overlays, ACM SIGOPS Operating Systems Review, v.39 n.5, December 2005
	Karthik Lakshminarayanan , Ananth Rao , Ion Stoica , Scott Shenker, End-host controlled multicast routing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.6, p.807-825, 13 April 2006
	Beichuan Zhang , Wenjie Wang , Sugih Jamin , Daniel Massey , Lixia Zhang, Universal IP multicast delivery, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.6, p.781-806, 13 April 2006
	Kwan L. Yeung , Ho-Lun T. Wong, Caching policy design and cache allocation in active reliable multicast, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.43 n.2, p.177-193, 7 October 2003
	Kamil Saraç , Kevin C. Almeroth, Supporting multicast deployment efforts: a survey of tools for multicast monitoring, Journal of High Speed Networks, v.9 n.3,4, p.191-211, December 2000
	Sören Laue , Domagoj Matijević, Approximating k-hop minimum spanning trees in Euclidean metrics, Information Processing Letters, v.107 n.3-4, p.96-101, July, 2008
	Shui Yu , Wanlei Zhou, A Novel Middleware Based Web Database Model, Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, p.533-536, September 20-24, 2004
	Xuping Tu , Hai Jin , Xiaofei Liao , Jiannong Cao, Nearcast: A locality-aware P2P live streaming approach for distance education, ACM Transactions on Internet Technology (TOIT), v.8 n.2, p.1-23, February 2008
	Joan Feigenbaum , Christos Papadimitriou , Scott Shenker, Sharing the cost of muliticast transmissions (preliminary version), Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.218-227, May 21-23, 2000, Portland, Oregon, United States
	Vern Paxson, End-to-end routing behavior in the internet, ACM SIGCOMM Computer Communication Review, v.36 n.5, October 2006
	Mostafa H. Ammar, 10 networking papers: a blast from the past, ACM SIGCOMM Computer Communication Review, v.37 n.1, January 2007
	Du Li , Richard R. Muntz, A collaboration specification language, Proceedings of the 2nd conference on Conference on Domain-Specific Languages, p.12-12, October 03-05, 1999, Austin, Texas
	Djamel Belaïd , Nicolas Provenzano , Chantal Taconet, Dynamic management of CORBA trader federation, Proceedings of the 4th conference on USENIX Conference on Object-Oriented Technologies and Systems (COOTS), p.4-4, April 27-30, 1998, Santa Fe, New Mexico
	Shelley Zhuang , Kevin Lai , Ion Stoica , Randy Katz , Scott Shenker, Host mobility using an internet indirection infrastructure, Wireless Networks, v.11 n.6, p.741-756, November 2005
	Declan Delaney , Tomás Ward , Seamus McLoone, On Consistency and Network Latency in Distributed Interactive Applications: A Survey—Part II: Presence 2005: Eighth International Workshop I, Presence: Teleoperators and Virtual Environments, v.15 n.4, p.465-482, August 2006
	Viktor S. Wold Eide , Ole-Christoffer Granmo , Frank Eliassen , Jørgen Andreas Michaelsen, Real-time video content analysis: QoS-aware application composition and parallel processing, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.2, p.149-172, May 2006
	David Gotz, Scalable and adaptive streaming for non-linear media, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
	Luca Gatani , Giuseppe Lo Re , Salvatore Gaglio, An efficient distributed algorithm for generating and updating multicast trees, Parallel Computing, v.32 n.11-12, p.777-793, December, 2006
	Justin Goshi , Richard E. Ladner, Algorithms for dynamic multicast key distribution, Journal of Experimental Algorithmics (JEA), 11, 2006
	Caixia Chi , Dawei Huang , David Lee , XiaoRong Sun, Lazy flooding: a new technique for information dissemination in distributed network systems, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.80-92, February 2007
	Matthew Caesar , Tyson Condie , Jayanthkumar Kannan , Karthik Lakshminarayanan , Ion Stoica, ROFL: routing on flat labels, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
	Sylvia Ratnasamy , Andrey Ermolinskiy , Scott Shenker, Revisiting IP multicast, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
	Raoul Bhoedjang , Tim Ruhl , Rutger Hofman , Koen Langendoen , Henri Bal , Frans Kaashoek, Panda: a portable platform to support parallel programming languages, USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems, p.11-11, September 22-23, 1993, San Diego, California
	Li Layuan , Li Chunlin, A QoS multicast routing protocol for clustering mobile ad hoc networks, Computer Communications, v.30 n.7, p.1641-1654, May, 2007
	Angelo Fanelli , Michele Flammini , Luca Moscardelli, On the convergence of multicast games in directed networks, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
	Chun-Ying Huang , Yun-Peng Chiu , Kuan-Ta Chen , Chin-Laung Lei, Secure multicast in dynamic environments, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.10, p.2805-2817, July, 2007
	Shelley Zhuang , Kevin Lai , Ion Stoica , Randy Katz , Scott Shenker, Host Mobility Using an Internet Indirection Infrastructure, Proceedings of the 1st international conference on Mobile systems, applications and services, p.129-144, May 05-08, 2003, San Francisco, California
	Qing Cao , Tian He , Tarek Abdelzaher, uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.240-250, February 2007
	Chris Greenhalgh , Adrian Bullock , Emmanuel Frécon , David Lloyd , Anthony Steed, Making Networked Virtual Environments Work, Presence: Teleoperators and Virtual Environments, v.10 n.2, p.142-159, April 2001
	K. Ravindran, Architectural and protocol frameworks for multicast data transport in multi-service networks, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.37-58, July 1996
	Donghua Xu , George F. Riley , Mostafa H. Ammar , Richard Fujimoto, Enabling Large-Scale Multicast Simulation by Reducing Memory Requirements, Proceedings of the seventeenth workshop on Parallel and distributed simulation, p.69, June 10-13, 2003
	Ehab Al-Shaer , Yongning Tang, QoS Path Monitoring for Multicast Networks, Journal of Network and Systems Management, v.10 n.3, p.357-381, September 2002
	H. Abdel-Wahab , K. Maly , E. Stoica , A. Youssef, The Role Multimedia of Multicasting in ManagingInteractive Distance Learning Systems, Journal of Network and Systems Management, v.5 n.3, p.351-367, September 01, 1997
	Ching-Chuan Chiang , Mario Gerla , Lixia Zhang, Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing, v.1 n.2, p.187-196, 1998
	Changhan Kim , Younghoon Kim , Jae-Heon Yang , Ikjun Yeom, Analysis of bandwidth efficiency in overlay multicasting, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.2, p.384-398, February, 2008
	Mahesh Balakrishnan , Tudor Marian , Ken Birman , Hakim Weatherspoon , Einar Vollset, Maelstrom: transparent error correction for lambda networks, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.263-278, April 16-18, 2008, San Francisco, California
	George Varghese, 10 network papers that changed the world, ACM SIGCOMM Computer Communication Review, v.37 n.5, October 2007
	Eng Keong Lua , Xiaoming Zhou , Jon Crowcroft , Piet Van Mieghem, Scalable multicasting with network-aware geometric overlay, Computer Communications, v.31 n.3, p.464-488, February, 2008
	Guanling Chen , Ming Li , David Kotz, Data-centric middleware for context-aware pervasive computing, Pervasive and Mobile Computing, v.4 n.2, p.216-253, April, 2008
	S. A. Al-Talib , B. M. Ali , S. Khatun , S. Subramaniam, Improving the multicast state scalability in internet routers by integrating hash algorithm with recursive unicast, Journal of Network and Computer Applications, v.30 n.4, p.1445-1454, November, 2007
	Jun Li , Jelena Mirkovic , Toby Ehrenkranz , Mengqiu Wang , Peter Reiher , Lixia Zhang, Learning the valid incoming direction of IP packets, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.2, p.399-417, February, 2008
	V. Radha , Ved P. Gulati , Arun K. Pujari, Appcast: a low stress and high stretch overlay protocol, International Journal of Grid and Utility Computing, v.1 n.1, p.38-45, May 2005
	Marinho P. Barcellos , Maziar Nekovee , Michael Daw, High-Performance Reliable Multicasting for Grid Applications, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.342-349, November 08-08, 2004
	Ihab Kazem , Dewan Tanvir Ahmed , Shervin Shirmohammadi, A zone based architecture for massively multi-user simulations, Proceedings of the 2007 spring simulaiton multiconference, March 25-29, 2007, Norfolk, Virginia
	Meeyoung Cha , Pablo Rodriguez , Jon Crowcroft , Sue Moon , Xavier Amatriain, Watching television over an IP network, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, October 20-22, 2008, Vouliagmeni, Greece
	Amjad Hudaib , Khalid Kaabneh , Mohamad Qatawneh, Modified on-demand multicasting routing protocol for ad hoc networks, WSEAS Transactions on Information Science and Applications, v.6 n.2, p.147-158, February 2009
	Guoli Li , Vinod Muthusamy , Hans-Arno Jacobsen, Adaptive content-based routing in general overlay topologies, Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, December 01-05, 2008, Leuven, Belgium
	Bing Wu , Jie Wu , Yuhong Dong, An efficient group key management scheme for mobile ad hoc networks, International Journal of Security and Networks, v.4 n.1/2, p.125-134, February 2009
	Jianjun Zhang , Ling Liu , Lakshmish Ramaswamy , Gong Zhang , Calton Pu, A utility-aware middleware architecture for decentralized group communication applications, Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware, November 26-30, 2007, Newport Beach, California
	Petri Jokela , András Zahemszky , Christian Esteve Rothenberg , Somaya Arianfar , Pekka Nikander, LIPSIN: line speed publish/subscribe inter-networking, ACM SIGCOMM Computer Communication Review, v.39 n.4, October 2009
	Krzysztof Rzadca , Jackson Tan Teck Yong , Anwitaman Datta, Multicast Trees for Collaborative Applications, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.60-67, May 18-21, 2009

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.1 Network Architecture and Design
Subjects: Network communications

Additional Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.2 Network Protocols
Subjects: Protocol architecture (OSI model)

General Terms:
Algorithms, Design, Performance

REVIEWS

"Robert Bruce McLaughlin : Reviewer"

In multicast a datagram contains either the addresses of all the members of the group for whom the packet is intended or the name of the group (a logical address). The authors describe means by which multicast can be effectively utilized on an more...

"Nikunja K. Swain : Reviewer"

Multicast is used in local area networks like Ethernet; in distributed systems like V systems, Sun's RPC service, and IBM's NetBIOS; and in distributed applications such as conferencing. Although multicast service offers two important benefits more...

Collaborative Colleagues:

Stephen E. Deering: colleagues

David R. Cheriton: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player