https://sarwiki.informatik.hu-berlin.de/index.php?title=Multicast_Routing-Framework&feed=atom&action=historyMulticast Routing-Framework - Revision history2024-03-29T05:27:27ZRevision history for this page on the wikiMediaWiki 1.39.5https://sarwiki.informatik.hu-berlin.de/index.php?title=Multicast_Routing-Framework&diff=8295&oldid=prevTsitirid at 23:27, 28 October 20072007-10-28T23:27:32Z<p></p>
<p><b>New page</b></p><div>==Problemstellung==<br />
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.<br />
*In diesem Paper untersuchen wir die wechselseitigen Abhängigkeiten zwischen verfügbarem WIssen und erreichter Performanz.<br />
*Um die Verfügbarkeit von Wissen zu modellieren, benutzen wir abstrakte Knowledge Oracles, die bestimmtes Wissen über den Netzwerkstatus enthalten.<br />
<br><br />
==Routing Objectives==<br />
*Grundlegendes Ziel für jeden Routing-Algorithmus ist die Rate der zugestellten Nachrichten zu maximieren.<br />
*Message Delivery ratio ist das Verhältnis zwischen der Anzahl der tatsächlichen und der Anzahl der beabsichtigten Empfänger einer Nachricht.<br />
:Diese Metrik mißt, wie erfolgreich ein Routing-Algorithmus bei der Zustellung von Nachrichten ist.<br />
*Routing-Efficience eines Algorithmus ist das Verhältnis zwischen der gesamten Menge der zugestellten Nachrichten und des gesamten im Netzwerk entstandenen Traffics. <br />
:Diese Metrik mißt, wie effizient ein Routing -Algorithmus im Resourcen-Ausnutzen ist.<br />
<br />
==Knowledge Oracles==<br />
Wir betrachten Knowledge-Oracles in Bezug auf<br />
:#Kontaktgelegenheiten und <br />
:#Gruppenzugehörigkeit<br />
<br />
Contact Oracles liefern Information über die ''Netzwerktopologie'' und<br />
Group Membership Oracles geben Antworten über die ''Gruppendynamik''. <br />
*'''Contact Summary Oracle (Schnellverfahren)'''<br />
:Dieses Orakel beantwortet Fragen über die langfristigen Statistiken bzgl. der Netzwerktopologie.<br />
*'''Complete Contact Oracle'''<br />
:Dieses Orakel kann ''jederzeit'' ''jede'' Frage über die Netzwerktopologie beantworten, indem es folgendes umfasst:<br />
:#den exakten Zeitpunkt des Kontaktes,<br />
:#die Dauer,<br />
:#die Kapazität und<br />
:#die Verzögerung eines Kontaktes.<br />
*'''Delayed Membership Oracle'''<br />
: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.<br />
*'''Complete Membership Oracle'''<br />
:Dieses Orakel kann ''jederzeit'' Fragen über die Gruppenzugehörigkeit von ''jedem'' Knoten beantworten.<br />
<br />
<br><br />
<br />
----<br />
[[Main_Page | Main Page]] --> [[S2006-IPI]]</div>Tsitirid