Multicast Routing-Framework

From
Revision as of 23:27, 28 October 2007 by Tsitirid (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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

Retrieved from "https://sarwiki.informatik.hu-berlin.de/index.php?title=Multicast_Routing-Framework&oldid=8295"