MEED

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.
Folgende Annahmen wurden getroffen:

• Kein Wissen über Netzwerk vorhanden
• Netzwerk als ungerichteter Graph angenommen
• Konstante Bandbreite der Verbindungen

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.

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.

Paper

Practical Routing in Delay-Tolerant Networks [1]