Flooding algorithm: Difference between revisions

Revision as of 11:34, 2 August 2006

Revision as of 17:14, 18 October 2006

Line 8:

There are several variants of flooding algorithm: most work roughly as follows.

#Each node acts as both a transmitter and a receiver.

#Each node tries to forward every message to every one of its neighbors except the source node.

This results in every message eventually being delivered to all reachable parts of the network.