Reverse Path Forwarding of Broadcast Packets

A broadcast packet is for delivery to all
nodes of a network.  Algorithms for accomplishing 
this delivery through a store-and-forward packet switching
 computer network include (1) transmission 
of separately addressed packets. (2) multidestination
addressing, (3) hot potato forwarding,(4) spanning 
tree forwarding, and (5) source based forwarding.  To
this list of algorithms we add (6) reverse path 
forwarding, a broadcast routing method which exploits
routing procedures and data structures already 
available for packet switching.  Reverse path forwarding
is a practical algorithm for broadcast routing 
 in store-and-forward packet switching computer networks.
 The algorithm is described as being practical 
 because it is not optimal according to metrics developed
for its analysis in this paper, and also because 
it can be implemented in existing networks with less complexity
than that required for the known alternatives. 

CACM December, 1978

Dalal, Y.
Metcalfe, R.

Reverse path forwarding, broadcast packets, routing,
computer networks, store-and-forward packet 
switching, broadcast protocols

3.81 4.32 5.32

CA781207 DH  January 18, 1979  3:10 PM

3032	4	3032
3119	4	3032
2849	5	3032
3032	5	3032
3032	5	3032
3032	5	3032