imported>MarcoMA8: Änderung 248758643 von Gerolsteiner flasche rückgängig gemacht; Der Fußballer hat augenscheinlich keine Beiträge zur Netzwerktopologie geleistet und allgemeine Begriffe wie "Workshop" werden in den Quellen nicht verlinkt

2024-10-01T21:39:34Z

Änderung 248758643 von Gerolsteiner flasche rückgängig gemacht; Der Fußballer hat augenscheinlich keine Beiträge zur Netzwerktopologie geleistet und allgemeine Begriffe wie "Workshop" werden in den Quellen nicht verlinkt

Neue Seite

Die '''Rocketfuel-Methode''' ist ein Ansatz zur Kartographierung von [[Rechnernetz|Computernetzwerken]]. Durch Kombination verschiedener Messverfahren (v. a. [[Traceroute]]) werden Informationen darüber gewonnen, welche [[Router]] zu einem bestimmten [[Internetprovider]] gehören und wie diese untereinander verschaltet sind. Die so erstellten Karten werden im Rahmen des ''Rocketfuel-Projekts'' frei zur Verfügung gestellt.

== Hintergrund ==
Die Forschergemeinde, welche sich mit der Verbesserung der Netzwerkinfrastruktur beschäftigt (z. B. Erforschen von [[Routing]]protokollen), ist auf detaillierte Karten des Internets angewiesen. Der Begriff „Karte“ bezeichnet hier eine Sammlung der Verbindungen zwischen den Routern ([[Topologie (Rechnernetz)|Netzwerktopologie]]) sowie der Wege, welche Datenpakete durch dieses Netzwerk nehmen (Routing).

Da sich die Netzwerke der einzelnen Provider in ihrer Struktur teilweise stark unterscheiden, ist es von erheblicher Bedeutung die verschiedenen Topologien miteinander vergleichen zu können und so Gemeinsamkeiten und Unterschiede zu erforschen. Des Weiteren werden diese Daten für [[simulation|Netzwerksimulation]]en benötigt, da nur die Simulation möglichst realistischer Netzwerke belastbare Ergebnisse erzielt. Die Provider betrachten den Aufbau ihrer Netzwerke als vertraulich und machen Informationen dazu nur selten öffentlich zugänglich. Hierbei spielen insbesondere Sicherheitsbedenken (z. B. Angst vor gezielten [[Denial of Service|Denial-of-Service-Angriffen]] auf einzelne Router oder gar physikalischer [[Sabotage]]) eine wichtige Rolle.

Die Qualität der Daten, welche die mittels Vorgängermethoden wie ''GT-ITM'', ''Skitter'' oder ''Brite'' erhoben wurden, waren hinsichtlich ihrer Qualität schwer einzuschätzen.

== Umsetzung und Ergebnisse ==
Die Grundidee hinter der Methode ist, Traceroute-Messungen quer durch das zu untersuchende Netzwerk zu senden. Dabei wird jede Station erfasst, die ein Datenpaket auf dem Weg zu seinem Ziel passiert. Dieser Ansatz hat allerdings eine ganze Reihe möglicher Probleme:

So wächst die Anzahl nötiger Traceroute-Messungen sehr schnell mit der Größe des Netzwerks und ein (physisches) Netzwerkgerät kann mehrere [[IP-Adresse]]n haben. Diese Probleme wurden durch Kombination verschiedener Datenquellen (insbesondere [[Border Gateway Protocol|BGP]]-Tabellen) sowie den Einsatz verschiedener [[Heuristik]]en gelöst, zum Beispiel zur Abschätzung der Bedeutung von Verbindungen zwischen zwei Routern sowie zur Vermeidung redundanter Messungen. So konnte die Anzahl der benötigten Messungen um den Faktor 1.000 reduziert werden.

Aus den Messungen ausgesuchter Providernetzen wurden schließlich „Karten“ der untersuchten Netzwerke erstellt. Die so entstandenen ''Rocketfuel-Karten'' sind öffentlich abrufbar und erfreuen sich in der Forschergemeinde großer Beliebtheit und Akzeptanz. Mittels bereitgestellter Topologiedaten dreier Internetprovider konnte validiert werden, dass Rocketfuel bis zu siebenmal so viele relevante Netzwerkgeräte erfasst wie zuvor verwendete Ansätze.

Die Karten werden bei zahlreichen wissenschaftlichen Arbeiten im Bereich der Netzwerk-Forschung verwendet, beispielsweise bei der Untersuchung der Auswirkungen von [[Domain Name System|DNS]]-Fehlbenennungen auf die Kartografierung von Netzwerken oder der dynamischen Verteilung von Netzwerkverkehr.<ref>{{Internetquelle |autor=Ming Zhang, Yaoping Ruan, Vivek Pai, Jennifer Rexford |url=https://www.cs.princeton.edu/~jrex/papers/dns06.pdf |titel=How DNS Misnaming Distorts Internet Topology Mapping |werk=cs.princeton.edu |sprache=en |abruf=2022-07-27}}</ref><ref>{{Internetquelle |autor=Nils Kammenhuber |url=https://mediatum.ub.tum.de/doc/635601/409112.pdf |titel=Traffic-Adaptive Routing |werk=mediatum.ub.tum.de |datum=2007-12-19 |sprache=en |abruf=2022-07-27}}</ref>

== Weblinks ==
*[https://research.cs.washington.edu/networking/rocketfuel/ Homepage des Rocketfuel-Projekts] an der [[University of Washington]]
*[https://research.cs.washington.edu/networking/scriptroute/ Scriptroute-Software]

== Quellen ==
# ''[https://research.cs.washington.edu/networking/rocketfuel/papers/sigcomm2002.pdf Measuring ISP Topologies with Rocketfuel.]'' (Englisch; pdf)<br />Neil Spring, Ratul Mahajan, and David Wetherall. Proceedings of [[Association for Computing Machinery|ACM]] [[SIGCOMM]] Conference 2002.
# ''Inferring Link Weights using End-to-End Measurements.''<br />Ratul Mahajan, Neil Spring, David Wetherall, and Tom Anderson. Proceedings of ACM SIGCOMM Internet Measurement Workshop (IMW) 2002.
# ''Quantifying the Causes of Path Inflation.''<br />Neil Spring, Ratul Mahajan, and Thomas Anderson. Proceedings of ACM SIGCOMM Conference 2003.

== Einzelnachweise ==
<references />

[[Kategorie:Internet]]
[[Kategorie:Netzwerkarchitektur]]

Rocketfuel - Versionsgeschichte

imported>MarcoMA8: Änderung 248758643 von Gerolsteiner flasche rückgängig gemacht; Der Fußballer hat augenscheinlich keine Beiträge zur Netzwerktopologie geleistet und allgemeine Begriffe wie "Workshop" werden in den Quellen nicht verlinkt