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]
Jon Postel,et al.
Internet Control Message Protocol
,
1981,
RFC.
[2]
Yogen K. Dalal,et al.
Broadcast protocols in packet switched computer networks
,
1977
.
[3]
Robert Metcalfe,et al.
Reverse path forwarding of broadcast packets
,
1978,
CACM.
[4]
Robert M. Hinden,et al.
DARPA Internet gateway
,
1982,
RFC.
[5]
David Reeves Boggs.
Internet broadcasting
,
1982
.
[6]
D. W. Wall.
Mechanisms for broadcast and selective broadcast
,
1980
.