Flooding routing
- Designer: Florian Lindner
Prinzipiell sind alle Kombinationen von Ereignissen und Funktionen in Bezug auf Verknüpfungsoperatoren möglich. Eine Ausnahme bildet die Verknüpfung von einem Ereignis über einen XOR- oder OR-Operator mit zwei Funktionen. Diese Verknüpfungen sind nicht zulässig. ( Ereignis ist nicht entscheidungsfähig.)
- Eigenes Werk
- software used: msgnet
- code partially based on Distributed Systems 2006
Relevante Bilder
Relevante Artikel
Flooding-AlgorithmusFlooding bzw. Flutalgorithmus ist der einfachste Algorithmus zur Informationsverteilung in einem Verteilten System. Voraussetzung ist einzig eine zusammenhängende Topologie. In einem Netz von anfangs nicht informierten Knoten senden ein oder mehrere Initiatorknoten eine Nachricht an alle ihre Nachbarn. Ein Knoten, der die Nachricht erhält und bisher noch nicht informiert wurde, sendet die Nachricht ebenfalls an alle seine Nachbarn, nicht aber zurück an den Absender. Nach einer Weile sind alle Knoten informiert. Da informierte Knoten keine weiteren Nachrichten aussenden, terminiert der Algorithmus. .. weiterlesen