Datagram routing for internet multicasting

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Datagram routing for internet multicasting

Full text

Pdf (532 KB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium table of contents

Montréal, Quebec, Canada, United States

Pages: 58 - 63

Year of Publication: 1984

ISBN:0-89791-136-9

Also published in ...

Author

Lorenzo Aguilar

SRI International, Menlo Park, California

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 41, Citation Count: 10

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

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/800056.802060 What is a DOI?

ABSTRACT

We present a solution to the problem of multidestination routing in internetworks. The component subnets of these internets share a common datagram internet layer, and the gateways and hosts can determine the next gateway en route to a foreign net. Our datagram routing offers high resilience to network failures, major reductions in network traffic, and no changes whatsoever to the subnetwork routing. The routing follows “shortest” paths as defined by the distance criteria of an internet. We intend to use the algorithm as an option of the DoD Internet Protocol with only minor changes to IP while preserving interoperability with IP modules not supporting multidestination.

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	David Reeves Boggs, Internet broadcasting, 1982
	2	Yogen Kantilal Dalal, Broadcast protocols in packet switched computer networks., 1977
	3	David Wayne Wall, Mechanisms for broadcast and selective broadcast, 1980
	4	Forgie, J. W.; "ST - A Proposed Internet Stream Protocol" IEN 119, MIT Lincoln Laboratory, 7 September 1979
	5	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]
	6	Parker, D. S.; Samadi, B. "Adaptive Distributed Minimal Spanning Tree Algorithms" Proc. Symposium on Reliability in Distributed Software and Database Systems, Pittsburgh Pennsylvania, July 21-22 1981, pp 138-144
	7	Aguilar, L.; "Implementation of a Multicast Routing Option for IP" Technical Report (in preparation), SRI International, Menlo Park, CA
	8	Hinden, R.; Sheltzer, A.; "The DARPA Internet Gateway" RFC823, BBN Cambridge, Mass., September 198
	9	Rosen, E. C. "Exterior Gateway Protocol" RFC 827, Bolt Beranek and Newman Inc., Oct. 1982
	10	Postel, J. "Internet Control Message Protocol"; RFC 792, DARPA Internet Program Protocol Specification; Sept. 1981

CITED BY 10

	Lambert Kadjo Tanon , Souleymane Oumtanaga , Kone Tiemoman, Seamless multicast handover in an NC-HMIPv6 environment, WSEAS Transactions on Computers, v.7 n.5, p.397-413, May 2008
	Mostafa H. Ammar, 10 networking papers: a blast from the past, ACM SIGCOMM Computer Communication Review, v.37 n.1, January 2007
	L Aguilar , J J Garcia-Luna-Aceves , D Moran , E Craighill , R Brungardt, An architecture for a multimedia teleconferencing system, ACM SIGCOMM Computer Communication Review, v.16 n.3, p.126-136, Aug. 5, 1986
	Philip K. McKinley , Jane W. S. Liu, Multicast tree construction in bus-based networks, Communications of the ACM, v.33 n.1, p.29-42, Jan. 1990
	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
	Badrish Chandramouli , Junyi Xie , Jun Yang, On the database/network interface in large-scale publish/subscribe systems, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	David S. L. Wei , Kshirasagar Naik, An efficient multicast protocol using de Bruijn structure for mobile computing, ACM SIGCOMM Computer Communication Review, v.27 n.3, p.14-35, July 1997
	Lawrence C. N. Tseung , Keh-Chiang Yu, The implementation of guaranteed, reliable, secure broadcast networks, Proceedings of the 1990 ACM annual conference on Cooperation, p.259-265, February 20-22, 1990, Washington, D.C., United States
	De-Nian Yang , Wanjiun Liao, On Bandwidth-Efficient Overlay Multicast, IEEE Transactions on Parallel and Distributed Systems, v.18 n.11, p.1503-1515, November 2007
	David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, ACM SIGCOMM Computer Communication Review, v.15 n.4, p.172-179, Sept. 1985