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 gelöscht werden müssen oder
• gemäß dem Semantic-Model verfallen und auch gelöscht werden müssen.

Also gibt man neuen Nachrichten die Gelegenheit zugestellt zu werden.

2.Forwarding State

Jede Nachricht m ist mit zwei Listen verknüpft.

• Die NEXT-HOP-Liste Ln(m) erfasst die Knoten, zu denen die Nachricht gesendet werden soll.
• Die SENT-Liste Ls(m) enthält die Knoten, die diese Nachricht schon erhalten haben.

Ln(m) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.

3.Message Forwarding

Angenommen, dass ein Kontakt zwischen den Knoten A und B ansteht. Knoten befördern Nachrichten wie folgt:

Für jede Nachricht m, die im Knoten A gespeichert ist, wird A versuchen sie dem Knoten B genau dann zu übertragen, wenn der

Knoten B

1.in der NEXT-HOP-Liste Ln(m) der Nachricht m

und gleichzeitig

2.nicht in ihrer SENT-Liste Ls(m)

liegt.

Nach der Übertragung wird der Knoten B in die SENT-Liste Ls(m) der Nachricht m hinzugefügt, um somit zu vermeiden, dass er in einem späteren Zeitpunkt Kopien derselben Nachricht erhält.

Specific Operations

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

---

Main Page --> S2006-IPI