MEED - Revision history

Cremeriu at 15:25, 23 June 2006

2006-06-23T15:25:49Z

← Older revision		Revision as of 15:25, 23 June 2006
Line 10:		Line 10:
	<br>		<br>
	== Idee ==		== Idee ==
	Innerhalb eines variabel wählbaren Beobachtungsfensters ermitteln Netzwerkknoten die Zeitintervalle, in denen Verbindungen zu ihren Nachbarn möglich sind. Auf Basis dieser Information und durch Simulation dieses Wissens in die Zukunft kann entschieden werden, welcher Knoten zum weiteren Routing am geeignetsten ist.		Innerhalb eines variabel wählbaren Beobachtungsfensters ermitteln Netzwerkknoten die Zeitintervalle, in denen Verbindungen zu ihren Nachbarn möglich sind. Auf Basis dieser Information und durch Simulation dieses Wissens in die Zukunft kann entschieden werden, welcher Knoten zum weiteren Routing am geeignetsten ist. Insbesondere können durch per-contact-routing geeignete Verbindungen genutzt werden, die sich "spontan" (im Sinne von unerwartet früh) ergeben.<br>
			Durch diese Verfahrensweise werden Nachrichten auch dann noch zugestellt, wenn Knoten auf ihrem Weg ausgefallen sind.<br>
			Da ein Link-State-Protokoll zugrunde liegt, aber die Topologie sich während der Zustellung der Nachricht verändern kann, können Zyklen auftreten.
	<br>		<br>
	== Ergebnisse ==		== Ergebnisse ==
			Im Paper wird eine aufwendige Simulation von MEED gegen andere, technisch verschiedene DTN-Routingverfahren ausgeführt, die ein mögliches Szenario in echte Langzeit-WLAN-Traces projiziert. Insbesondere wurde in dem beschriebenen Test jeweils nur eine Nachricht von jedem Hop aus weiterverschickt, um so sparsam wie möglich zu arbeiten.
			Es läßt sich feststellen, daß das Routing auf Basis abgeschätzter Wartezeiten effizient und mit hoher Zustellungswahrscheinlichkeit arbeitet, auf Topologieänderungen wird flexibel reagiert. Die Autoren räumen mögliche Skalierungsprobleme für sehr große Netzwerke ein, da sich in einem solchen Fall große Routingtabellen und relativ viel Verwaltungsaufwand + Datenoverhead ergeben werden.
	<br>		<br>
	== Paper ==		== Paper ==

Cremeriu at 14:34, 23 June 2006

2006-06-23T14:34:10Z

← Older revision		Revision as of 14:34, 23 June 2006
Line 1:		Line 1:
	== Einführung ==		== Einführung ==
			Bei MEED handelt es sich um einen weiteren Ansatz für Routing in DTNs, mit dem eine Metrik der Zustellungszeit realisiert wird. Wie beim "Epidemic Routing" soll das Routing selbstkonfigurierend sein, jedoch werden höhere Anforderungen an Ressourceneffizienz und Skalierbarkeit bei möglichst gleichbleibender Performanz gestellt.<br>
			Folgende Annahmen wurden getroffen:
			* Kein Wissen über Netzwerk vorhanden
			* Netzwerk als ungerichteter Graph angenommen
			* Konstante Bandbreite der Verbindungen
			<br>
			== Begriffe ==
			* per-contact-routing - Routingverfahren, bei dem hopweise der nächste Routingknoten bestimmt wird. Es liegt die Annahme zugrunde, daß die bei Annäherung an das Ziel angetroffenen Knoten aufgrund der kleineren Entfernung zu diesem besseres Wissen über den weiteren Weg besitzen.
	<br>		<br>
	== Idee ==		== Idee ==
			Innerhalb eines variabel wählbaren Beobachtungsfensters ermitteln Netzwerkknoten die Zeitintervalle, in denen Verbindungen zu ihren Nachbarn möglich sind. Auf Basis dieser Information und durch Simulation dieses Wissens in die Zukunft kann entschieden werden, welcher Knoten zum weiteren Routing am geeignetsten ist.
	<br>		<br>
	== Ergebnisse ==		== Ergebnisse ==

Cremeriu at 14:10, 23 June 2006

2006-06-23T14:10:03Z

New page

== Einführung ==
<br>
== Idee ==
<br>
== Ergebnisse ==
<br>
== Paper ==
Practical Routing in Delay-Tolerant Networks
[http://sar.informatik.hu-berlin.de/teaching/2006-s%20Interplanetary%20Internet%20Seminar/papers/u%20Practical%20Routing%20in%20Delay-Tolerant%20Networks.pdf]