Multicast Routing-Algorithms

In diesem Abschnitt werden Multicast-Routing-Algorithmen für Delay Tolerant Networks (DTNs) beschrieben.

• General Operations

1. Message Buffering
   Nachrichten bleiben im Knotenbuffer gespeichert, bis sie aufgrund von bufferoverflow oder gemäß dem Semantic-Model verfallen, gelöscht werden müssen. Also gibt man neuen Nachrichten die Gelegenheit zugestellt zu werden.
2. Forwarding State
   Jede Nachricht ist mit zwei Listen verknüpft.

1. Die NEXT-HOP-Liste L(n) erfasst die Knoten, zu denen die Nachricht gesendet werden soll.
2. Die SENT-LISTE L(s) enthält die Knoten, die diese Nachricht schon erhalten haben.
   L(n) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.

3.Message Forwarding

• Specific Operations

1. Static Tree-Based Routing (STBR)
   jjjjjjjjjjjjhk
2. Dynamic Tree-Based Routing (DTBR)
   fdsjkdjkshs
3. Group-Based Routing (GBR)
4. Broadcast-Based Routing (BBR)
5. Unicast-Based Routing (UBR)

---

Main Page --> S2006-IPI