Multicast Routing-Algorithms: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
In diesem Abschnitt werden Multicast-Routing-Algorithmen für '''D'''elay '''T'''olerant '''N'''etworks (DTNs) beschrieben.
In diesem Abschnitt werden Multicast-Routing-Algorithmen für '''D'''elay '''T'''olerant '''N'''etworks (DTNs) beschrieben.
*'''General Operations'''
==General Operations==
:1.'''Message Buffering'''<br>Nachrichten bleiben im Knotenbuffer gespeichert, bis sie
:1.'''Message Buffering'''
::Nachrichten bleiben im Knotenbuffer gespeichert, bis sie
:::*aufgrund von bufferoverflow gelöscht werden müssen oder
:::*aufgrund von Bufferoverflow gelöscht werden müssen oder
:::*gemäß dem Semantic-Model verfallen und auch gelöscht werden müssen.
:::*gemäß dem Semantic-Model verfallen und auch gelöscht werden müssen.
:Also gibt man neuen Nachrichten die Gelegenheit zugestellt zu werden. <br><br>
::Also gibt man neuen Nachrichten die Gelegenheit zugestellt zu werden. <br><br>
:2.'''Forwarding State'''<br>Jede Nachricht ist mit zwei Listen verknüpft.
: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 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.
:::*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.
::L(n) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.


:3.'''Message Forwarding'''
:3.'''Message Forwarding'''

*'''Specific Operations'''
== Specific Operations ==
⚫
:#'''Static Tree-Based Routing (STBR)'''<br>jjjjjjjjjjjjhk
:#'''Dynamic Tree-Based Routing (DTBR)'''<br>fdsjkdjkshs
:#'''Static Tree-Based Routing (STBR)'''
⚫
:#'''Dynamic Tree-Based Routing (DTBR)'''
:#'''Group-Based Routing (GBR''')
:#'''Group-Based Routing (GBR''')
:#'''Broadcast-Based Routing (BBR)'''
:#'''Broadcast-Based Routing (BBR)'''

Revision as of 01:13, 29 October 2007

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)
  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

Retrieved from "https://sarwiki.informatik.hu-berlin.de/index.php?title=Multicast_Routing-Algorithms&oldid=8300"