The flooding sink: a new approach to local area networking
Date
1983-05-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A new local area networking technology is presented. The
approach is based on an old routing algorithm called flooding - forward
messages to all neighboring nodes. The problem with this algorithm
is that the network is deluged with duplicate messages. The solution
is a simple device which uses local memory to detect and ignore
redundant messages, thus also acting as a message sink. Networks based on
this device are shown to be more flexible and realiable than current
networks. Flooding also has the advantage that any messages lost due to
transmission errors are quickly replaced by one of the copies. This
makes much of the usual low-level 'hand-shake' protocols unnecessary.
When the low-level protocols are omitted, significant performance
improvements are achieved. Simulation results are presented which show that this
flooding technology performs better than current CSMA and ring
technologies.
Description
Keywords
Computer Science