Multicast Routing-Framework

Problemstellung

Der Multicast-Routing-Framework dient zur Bewertung des Multicast-Routings in Delay Tolerant Networks (DTNs). Routing-Algorithmen nutzen generell Informationen über den Netzwerkzustand, um bessere Performanz zu erreichen.

• In diesem Paper untersuchen wir die wechselseitigen Abhängigkeiten zwischen verfügbarem WIssen und erreichter Performanz.
• Um die Verfügbarkeit von Wissen zu modellieren, benutzen wir abstrakte Knowledge Oracles, die bestimmtes Wissen über den Netzwerkstatus enthalten.

Routing Objectives

• Grundlegendes Ziel für jeden Routing-Algorithmus ist die Rate der zugestellten Nachrichten zu maximieren.
• Message Delivery ratio ist das Verhältnis zwischen der Anzahl der tatsächlichen und der Anzahl der beabsichtigten Empfänger einer Nachricht.

Diese Metrik mißt, wie erfolgreich ein Routing-Algorithmus bei der Zustellung von Nachrichten ist.

• Routing-Efficience eines Algorithmus ist das Verhältnis zwischen der gesamten Menge der zugestellten Nachrichten und des gesamten im Netzwerk entstandenen Traffics.

Diese Metrik mißt, wie effizient ein Routing -Algorithmus im Resourcen-Ausnutzen ist.

Knowledge Oracles

Wir betrachten Knowledge-Oracles in Bezug auf

1. Kontaktgelegenheiten und
2. Gruppenzugehörigkeit

Contact Oracles liefern Information über die Netzwerktopologie und Group Membership Oracles geben Antworten über die Gruppendynamik.

• Contact Summary Oracle (Schnellverfahren)

Dieses Orakel beantwortet Fragen über die langfristigen Statistiken bzgl. der Netzwerktopologie.

• Complete Contact Oracle

Dieses Orakel kann jederzeit jede Frage über die Netzwerktopologie beantworten, indem es folgendes umfasst:

1. den exakten Zeitpunkt des Kontaktes,
2. die Dauer,
3. die Kapazität und
4. die Verzögerung eines Kontaktes.

• Delayed Membership Oracle

Für ein Endpoint r und einen Knoten S, der das Orakel befragt, kann dieses Orakel Fragen über die Zugehörigkeit des Knoten r ab einem bestimmten Zeitpunkt t beantworten.

• Complete Membership Oracle

Dieses Orakel kann jederzeit Fragen über die Gruppenzugehörigkeit von jedem Knoten beantworten.

---

Main Page --> S2006-IPI