Multicast Routing-Frameworks: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
No edit summary
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
==Problemstellung==
==Problemstellung==
Der Multicast-Routing-Framework dient zur Bewertung des Multicast-Routings in '''D'''elay '''T'''olerant '''N'''etworks (DTNs). Routing-Algorithmen nutzen generell Informationen über den Netzwerkzustand, um bessere Performanz zu erreichen.
Der Multicast-Routing-Framework dient zur Bewertung des Multicast-Routings in '''D'''elay '''T'''olerant '''N'''etworks (DTNs). Routing-Algorithmen nutzen generell Informationen über den Netzwerkzustand, um bessere Performanz zu erreichen.
*In diesem Paper untersuchen wir die gegenseitigen Abhängigkeiten zwischen verfügbarem WIssen und erreichter Performanz.
*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, das wiederrum in Routing-Algorithmen genutzt werden kann.
*Um die Verfügbarkeit von Wissen zu modellieren, benutzen wir abstrakte Knowledge Oracles, die bestimmtes Wissen über den Netzwerkstatus enthalten.
<br>
<br>
==Routing Objectives==
==Routing Objectives==
*Grundlegendes Ziel für jeden Routing-Algorithmus ist die Rate der zugestellten Nachrichten zu maximieren.
*b
*Message Delivery ratio ist das Verhältnis zwischen der Anzahl der tatsächlichen und der Anzahl der beabsichtigten Empfänger einer Nachricht.
* b
:Diese Metrik mißt, wie erfolgreich ein Routing-Algorithmus bei der Zustellung von Nachrichten ist.
*b
*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==
==Knowledge Oracles==
Wir betrachten Knowledge-Oracles in Bezug auf
*b
:#Kontaktgelegenheiten und
*b
:#Gruppenzugehörigkeit
*b

*b
Contact Oracles liefern Information über die ''Netzwerktopologie'' und
==Routing Approaches==
Group Membership Oracles geben Antworten über die ''Gruppendynamik''.
*b
*'''Contact Summary Oracle (Schnellverfahren)'''
*b
:Dieses Orakel beantwortet Fragen über die langfristigen Statistiken bzgl. der Netzwerktopologie.
*b
*'''Complete Contact Oracle'''
:Dieses Orakel kann ''jederzeit'' ''jede'' Frage über die Netzwerktopologie beantworten, indem es folgendes umfasst:
:#den exakten Zeitpunkt des Kontaktes,
:#die Dauer,
:#die Kapazität und
:#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.

<br>
<br>



Latest revision as of 23:25, 28 October 2007

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