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.
- 1 Boggs, D.R.; "Internet Broadcasting" Ph.D. Dissertation, Stanford U., Dept. of Electrical Engineering 1982]] Google ScholarDigital Library
- 2 Dalal, Y. K.; "Broadcast Protocols in Packet Switched Computer Networks" Ph.D. Diss. Stanford, DSL Tech. Rep. 128, April 1977]] Google ScholarDigital Library
- 3 Wall, D.; "Mechanisms for Broadcast and Selective Broadcast" Ph.D. Diss. Stanford, CSL Tech. Rep. 190, 1980]] Google ScholarDigital Library
- 4 Forgie, J. W.; "ST - A Proposed Internet Stream Protocol" IEN 119, MIT Lincoln Laboratory, 7 September 1979]]Google Scholar
- 5 Dalal, Y. K.; Metcalfe, R. M.; "Reverse Path Forwarding of Broadcast Packets" CACM V21, n 12 Dec. 1978, pp 1040-1048]] Google ScholarDigital Library
- 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]]Google Scholar
- 7 Aguilar, L.; "Implementation of a Multicast Routing Option for IP" Technical Report (in preparation), SRI International, Menlo Park, CA]]Google Scholar
- 8 Hinden, R.; Sheltzer, A.; "The DARPA Internet Gateway" RFC823, BBN Cambridge, Mass., September 198]] Google ScholarDigital Library
- 9 Rosen, E. C. "Exterior Gateway Protocol" RFC 827, Bolt Beranek and Newman Inc., Oct. 1982]] Google ScholarDigital Library
- 10 Postel, J. "Internet Control Message Protocol"; RFC 792, DARPA Internet Program Protocol Specification; Sept. 1981]] Google ScholarDigital Library
Index Terms
- Datagram routing for internet multicasting
Recommendations
Datagram routing for internet multicasting
SIGCOMM '84: Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposiumWe 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 ...
Multicast routing in datagram internetworks and extended LANs
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 ...
Comments