In distributed computing amnesic flooding is a stateless distributed flooding algorithm that can be implemented as a broadcast protocol in synchronous distributed networks without the need to store messages or flags between communication rounds. The algorithm is simple: When a node receives a message, it forwards it to all of its neighbours it did not receive the message from.
In distributed computing amnesic flooding is a stateless distributed flooding algorithm that can be implemented as a broadcast protocol in synchronous distributed networks without the need to store messages or flags between communication rounds. The algorithm is simple: When a node receives a message, it forwards it to all of its neighbours it did not receive the message from.
Source: Wikipedia "Amnesiac flooding" · CC BY-SA 4.0
Share this article: X · Bluesky