Multicast Routing-Algorithms: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
No edit summary
Line 20: Line 20:
:::::und gleichzeitig
:::::und gleichzeitig
:::2.'''nicht in''' ihrer SENT-Liste Ls(m)
:::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 abzusichern, dass er in einem späteren Zeitpunkt keine Kopien derselben Nachricht erhält.
::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 ==
== Specific Operations ==
:#'''Static Tree-Based Routing (STBR)'''
:1.'''Static Tree-Based Routing (STBR)'''
::*Beim STBR wird im DTN-Graph ein kürzester-Pfad-Baum, von der Quelle zu den beabsichtigten Nachrichtempfängern, erstellt. Die Nachricht wird dem Baum entlang befördert. Diese Route ist statisch und infolgedessen, wenn eine Nachricht den Kontakt mit einem Knoten aus Ln(m) verpasst, muss sie auf die nächste Gelegenheit warten, was wiederum die Nachrichtzustellung erheblich verzögert.
:#'''Dynamic Tree-Based Routing (DTBR)'''
::*Die Benutzung von statischen Routen erlaubt den Knoten nicht, lokale Information auszunutzen, um Nachrichten besseren Pfaden entlang zu befördern.
:#'''Group-Based Routing (GBR)'''

:#'''Broadcast-Based Routing (BBR)'''
:#'''Unicast-Based Routing (UBR)'''
:2.'''Dynamic Tree-Based Routing (DTBR)'''
::*DTBR behandelt die erwähnten Problemen von STBR, indem es expizite Adressierungsmethoden anwendet. D.h. Nachrichten enthalten im message-header die Endpoint-IDs der Empfänger, und die Gruppen-IDs.
:::-->Auf diese Weise können Knoten die Next-Hops einer Nachricht, aufgrund von verfügbarer Queuing-, und Kontakt-Information, dynamisch berechnen.

:3.'''Group-Based Routing (GBR)'''
:4.'''Broadcast-Based Routing (BBR)'''
:5.'''Unicast-Based Routing (UBR)'''


<br>
<br>

Revision as of 19:34, 3 November 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 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 abzusichern, dass er in einem späteren Zeitpunkt keine Kopien derselben Nachricht erhält.


Specific Operations

1.Static Tree-Based Routing (STBR)
  • Beim STBR wird im DTN-Graph ein kürzester-Pfad-Baum, von der Quelle zu den beabsichtigten Nachrichtempfängern, erstellt. Die Nachricht wird dem Baum entlang befördert. Diese Route ist statisch und infolgedessen, wenn eine Nachricht den Kontakt mit einem Knoten aus Ln(m) verpasst, muss sie auf die nächste Gelegenheit warten, was wiederum die Nachrichtzustellung erheblich verzögert.
  • Die Benutzung von statischen Routen erlaubt den Knoten nicht, lokale Information auszunutzen, um Nachrichten besseren Pfaden entlang zu befördern.
2.Dynamic Tree-Based Routing (DTBR)
  • DTBR behandelt die erwähnten Problemen von STBR, indem es expizite Adressierungsmethoden anwendet. D.h. Nachrichten enthalten im message-header die Endpoint-IDs der Empfänger, und die Gruppen-IDs.
-->Auf diese Weise können Knoten die Next-Hops einer Nachricht, aufgrund von verfügbarer Queuing-, und Kontakt-Information, dynamisch berechnen.
3.Group-Based Routing (GBR)
4.Broadcast-Based Routing (BBR)
5.Unicast-Based Routing (UBR)



Main Page --> S2006-IPI