Multicast Routing-Algorithms - Revision history

Tsitirid at 12:33, 4 November 2007

2007-11-04T12:33:46Z

← Older revision		Revision as of 12:33, 4 November 2007
Line 24:		Line 24:
	== Specific Operations ==		== Specific Operations ==
	:1.'''Static Tree-Based Routing (STBR)'''		:1.'''Static Tree-Based Routing (STBR)'''
			::*Beim STBR werden die Nachrichten einem Baum in dem DTN-Graph entlang befördert, wobei die Wurzel die Quelle der Nachricht ist und alle Empfänger erreicht.
	::*~~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.		::* 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.		::*Die Benutzung von statischen Routen erlaubt den Knoten nicht, lokale Information auszunutzen, um Nachrichten besseren Pfaden entlang zu befördern.
			::*Nachrichten werden nur bei Knoten dupliziert, die mehr als einen ausgehenden Pfad haben.

	:2.'''Dynamic Tree-Based Routing (DTBR)'''		:2.'''Dynamic Tree-Based Routing (DTBR)'''
Line 33:		Line 35:
	:3.'''Group-Based Routing (GBR)'''		:3.'''Group-Based Routing (GBR)'''
	::*In GBR erstellen Knoten eine Forwarding Group für jede Nachricht, indem sie einen Baum, wie in STBR, berechnen und als Forwarding Group die Knoten des Baumes, einschießlich den Empfängern der Nachricht, setzen.		::*In GBR erstellen Knoten eine Forwarding Group für jede Nachricht, indem sie einen Baum, wie in STBR, berechnen und als Forwarding Group die Knoten des Baumes, einschießlich den Empfängern der Nachricht, setzen.
	::*Nachrichten werden in die Forwarding Group mittels Flooding befördert.		::*Nachrichten werden in die Forwarding Group mittels Flooding befördert, um die Wahrscheinlichkeit der Zustellung zu steigern.
	:4.'''Broadcast-Based Routing (BBR)'''		:4.'''Broadcast-Based Routing (BBR)'''
	::* In BBR enthält die NEXT-HOP-Liste Ln(m) der Nachricht m ''immer alle'' Knoten des Netzwerkes. So werden Nachrichten durch das ganze Netzwerk verstreut.		::* In BBR enthält die NEXT-HOP-Liste Ln(m) der Nachricht m ''immer alle'' Knoten des Netzwerkes. So werden Nachrichten durch das ganze Netzwerk verstreut.
Line 42:		Line 44:

	<br>		<br>
			==Fazit==

			::*GBR und BBR erreichen die besten Delivery-ratios. Beide Algorithmen benutzen eine Art von Flooding für die Beförderung der Nachrichten.
			:::-->Beförderung der Nachrichten über ''mehreren'' Pfaden ist ein vielversprechender Ansatz für Multicasting in DTNs.
			::*UBR ist sehr langsam in DTNs.
			:::--> Multicast routing, realisiert durch mehrfache Unicast Nachrichten, ist sehr ineffizient in DTNs.
	----		----
	[[Main_Page \| Main Page]] --> [[S2006-IPI]]		[[Main_Page \| Main Page]] --> [[S2006-IPI]]

Tsitirid at 11:39, 4 November 2007

2007-11-04T11:39:16Z

← Older revision		Revision as of 11:39, 4 November 2007
Line 1:		Line 1:
	In diesem Abschnitt werden Multicast-Routing-Algorithmen für '''D'''elay '''T'''olerant '''N'''etworks (DTNs) beschrieben.
	==General Operations==		==General Operations==
	:1.'''Message Buffering'''		:1.'''Message Buffering'''

Tsitirid at 11:29, 4 November 2007

2007-11-04T11:29:08Z

← Older revision		Revision as of 11:29, 4 November 2007
Line 33:		Line 33:

	:3.'''Group-Based Routing (GBR)'''		:3.'''Group-Based Routing (GBR)'''
			::*In GBR erstellen Knoten eine Forwarding Group für jede Nachricht, indem sie einen Baum, wie in STBR, berechnen und als Forwarding Group die Knoten des Baumes, einschießlich den Empfängern der Nachricht, setzen.
			::*Nachrichten werden in die Forwarding Group mittels Flooding befördert.
	:4.'''Broadcast-Based Routing (BBR)'''		:4.'''Broadcast-Based Routing (BBR)'''
			::* In BBR enthält die NEXT-HOP-Liste Ln(m) der Nachricht m ''immer alle'' Knoten des Netzwerkes. So werden Nachrichten durch das ganze Netzwerk verstreut.
	:5.'''Unicast-Based Routing (UBR)'''		:5.'''Unicast-Based Routing (UBR)'''
			::*In UBR , wenn eine Multicast Nachricht bei einem Knoten A (Quelle) generiert wird, sendet dieser Knote eine Unicast-Nachricht, in der die originale Multicast Nachricht eingekapselt ist, zu jedem berechneten Empfänger.
			::*Die Quelle speichert die Multicast-Nachricht und sendet neue Unicast-Nachrichten, wenn sie über neue beabsichtigte Empfänger informiert wird.
			::*Unicast-Nachrichten werden vom Knotenspeicher gelöscht, nachdem sie zu einem NEXT-HOP übertragen wurden.

	<br>		<br>

Tsitirid at 19:34, 3 November 2007

2007-11-03T19:34:34Z

← Older revision		Revision as of 19:34, 3 November 2007
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>

Tsitirid at 18:05, 3 November 2007

2007-11-03T18:05:08Z

← Older revision		Revision as of 18:05, 3 November 2007
Line 7:		Line 7:
	::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'''		:2.'''Forwarding State'''
	::Jede Nachricht ist mit zwei Listen verknüpft.		::Jede Nachricht m 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 Ln(m) 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 Ls(m) 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.		::Ln(m) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.

	:3.'''Message Forwarding'''		: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 ==		== Specific Operations ==
	:#'''Static Tree-Based Routing (STBR)'''		:#'''Static Tree-Based Routing (STBR)'''
	:#'''Dynamic Tree-Based Routing (DTBR)'''		:#'''Dynamic Tree-Based Routing (DTBR)'''
	:#'''Group-Based Routing (GBR''')		:#'''Group-Based Routing (GBR)'''
	:#'''Broadcast-Based Routing (BBR)'''		:#'''Broadcast-Based Routing (BBR)'''
	:#'''Unicast-Based Routing (UBR)'''		:#'''Unicast-Based Routing (UBR)'''

Tsitirid at 01:13, 29 October 2007

2007-10-29T01:13:38Z

← Older revision		Revision as of 01:13, 29 October 2007
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)'''

Tsitirid at 01:09, 29 October 2007

2007-10-29T01:09:17Z

← Older revision		Revision as of 01:09, 29 October 2007
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'''
	:#'''Message Buffering'''<br>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.~~		:1.'''Message Buffering'''<br>Nachrichten bleiben im Knotenbuffer gespeichert, bis sie
			:::*aufgrund von bufferoverflow gelöscht werden müssen oder
⚫	:#'''Forwarding State'''<br>Jede Nachricht ist mit zwei Listen verknüpft.
			:::*gemäß dem Semantic-Model verfallen und auch gelöscht werden müssen.
⚫	:::#Die NEXT-HOP-Liste L(n) erfasst die Knoten, zu denen die Nachricht gesendet werden soll.
			:Also gibt man neuen Nachrichten die Gelegenheit zugestellt zu werden. <br><br>
⚫	:~~::#Die SENT-LISTE L(s) enthält die Knoten, die diese Nachricht schon erhalten haben.<br>~~ L(n) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.
		⚫	:2.'''Forwarding State'''<br>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'''		:3.'''Message Forwarding'''
	*'''Specific Operations'''		*'''Specific Operations'''
	:#'''Static Tree-Based Routing (STBR)'''<br>jjjjjjjjjjjjhk		:#'''Static Tree-Based Routing (STBR)'''<br>jjjjjjjjjjjjhk

Tsitirid at 00:58, 29 October 2007

2007-10-29T00:58:36Z

← Older revision		Revision as of 00:58, 29 October 2007
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'''
			:#'''Message Buffering'''<br>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.
⚫	:#'''Message ~~Buffering~~'''
	:#'''Forwarding State'''		:#'''Forwarding State'''<br>Jede Nachricht ist mit zwei Listen verknüpft.
			:::#Die NEXT-HOP-Liste L(n) erfasst die Knoten, zu denen die Nachricht gesendet werden soll.
	:#'''Message Forwarding'''
			:::#Die SENT-LISTE L(s) enthält die Knoten, die diese Nachricht schon erhalten haben.<br> L(n) wird nach dem Eintreffen der Nachricht initialisiert und wird aktualisiert , wenn sich die Gruppenzugehörigkeit ändert.

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

Tsitirid at 23:47, 28 October 2007

2007-10-28T23:47:37Z

New page

In diesem Abschnitt werden Multicast-Routing-Algorithmen für '''D'''elay '''T'''olerant '''N'''etworks (DTNs) beschrieben.
*'''General Operations'''
:#'''Message Buffering'''
:#'''Forwarding State'''
:#'''Message Forwarding'''
*'''Specific Operations'''
:#'''Static Tree-Based Routing (STBR)'''
:#'''Dynamic Tree-Based Routing (DTBR)'''
:#'''Group-Based Routing (GBR''')
:#'''Broadcast-Based Routing (BBR)'''
:#'''Unicast-Based Routing (UBR)'''

<br>

----
[[Main_Page | Main Page]] --> [[S2006-IPI]]