https://sarwiki.informatik.hu-berlin.de/index.php?action=history&feed=atom&title=Multicast_Routing-Framework 2026-05-12T22:11:02Z Revision history for this page on the wiki MediaWiki 1.43.8 https://sarwiki.informatik.hu-berlin.de/index.php?title=Multicast_Routing-Framework&diff=8295&oldid=prev 2007-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 &#039;&#039;&#039;D&#039;&#039;&#039;elay &#039;&#039;&#039;T&#039;&#039;&#039;olerant &#039;&#039;&#039;N&#039;&#039;&#039;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 /> &lt;br&gt;<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 &#039;&#039;Netzwerktopologie&#039;&#039; und<br /> Group Membership Oracles geben Antworten über die &#039;&#039;Gruppendynamik&#039;&#039;. <br /> *&#039;&#039;&#039;Contact Summary Oracle (Schnellverfahren)&#039;&#039;&#039;<br /> :Dieses Orakel beantwortet Fragen über die langfristigen Statistiken bzgl. der Netzwerktopologie.<br /> *&#039;&#039;&#039;Complete Contact Oracle&#039;&#039;&#039;<br /> :Dieses Orakel kann &#039;&#039;jederzeit&#039;&#039; &#039;&#039;jede&#039;&#039; 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 /> *&#039;&#039;&#039;Delayed Membership Oracle&#039;&#039;&#039;<br /> :Für ein Endpoint &#039;&#039;r&#039;&#039; und einen Knoten &#039;&#039;S&#039;&#039;, der das Orakel befragt, kann dieses Orakel Fragen über die Zugehörigkeit des Knoten &#039;&#039;r&#039;&#039; &#039;&#039;ab einem bestimmten Zeitpunkt&#039;&#039; &#039;&#039;t&#039;&#039; beantworten.<br /> *&#039;&#039;&#039;Complete Membership Oracle&#039;&#039;&#039;<br /> :Dieses Orakel kann &#039;&#039;jederzeit&#039;&#039; Fragen über die Gruppenzugehörigkeit von &#039;&#039;jedem&#039;&#039; Knoten beantworten.<br /> <br /> &lt;br&gt;<br /> <br /> ----<br /> [[Main_Page | Main Page]] --&gt; [[S2006-IPI]]</div>

Tsitirid