Multicast Routing-Frameworks: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (6 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
== |
==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. |
|||
Die Semantik des Multicasting in traditionellen Netzwerken, wie das Internet und die '''M'''obile '''A'''d hoc '''Net'''works (MANETSs) ist einfach spezifiziert. Die Empfänger eines Multicast-Pakets sind die aktuellen Mitglieder der Multicast-Gruppe und werden eindeutig bestimmt. Anders, in den Delay Tolerant Networks ist es nicht ersichtlich, aufgrund des häufigen Partitioning und der großen Transferverzögerungen, wie die Empfänger eines Multicast-Pakets zu definieren sind. <br> |
|||
*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. |
|||
<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
- Kontaktgelegenheiten und
- 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:
- 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.