Multicast Routing-Algorithms

From
Revision as of 01:09, 29 October 2007 by Tsitirid (talk | contribs)
Jump to navigation Jump to search

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 ist mit zwei Listen verknüpft.
  • Die NEXT-HOP-Liste L(n) erfasst die Knoten, zu denen die Nachricht gesendet werden soll.
  • 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