Geo Traceroute

Methodik

Methodik

Die Geolokalisierung der an einem Traceroute beteiligten Router ist eine komplexe Aufgabe, da alle verfügbaren GeoIP-Datenbanken
(kostenlos oder kommerziell) für die IPs von Interconnection- und Backbone-Routern weitgehend ungenau sind.
Die hier verwendete Methodik beruht auf einem automatisierten, inferenzbasierten Algorithmus, der die Analyse nachbildet,
die ein menschlicher Netzwerktechniker bei der Untersuchung eines Traceroute durchführen würde.

Dazu gehört:

Analyse der Reverse-DNS-Namen zur Ermittlung von Städtenamen und IATA/ICAO-Flughafencodes.
Abfrage mehrerer GeoIP-Datenbanken und Prüfung auf Konsistenz.
Analyse der Latenz, um den plausibelsten Standort abzuleiten und unplausible Ergebnisse zu verwerfen.
Analyse des Pfads zur Erkennung von Inkonsistenzen (Schleifen, abnormale Routing-Muster).
Analyse des Graphen und Gewichtung der wahrscheinlichsten Stadt anhand der Latenz mittels bayesscher Logik.
Verlagerung eines Hops in eine logischere Stadt, wenn eine Inkonsistenz erkannt wird.
Als letztes Mittel eine durch maschinelles Lernen unterstützte Reverse-DNS-Analyse zur Extraktion der Stadtinformation.

Der Algorithmus arbeitet vollständig in Echtzeit und speichert keine berechneten Ergebnisse in einer Datenbank.

Dieser Ansatz ist nicht zu 100 % genau und wird es nie sein.
Basierend auf einer manuellen Validierung von über 2.000 berechneten Pfaden
liegt die beobachtete Genauigkeit auf Ebene einer Stadt oder eines logischen Ballungsraums bei etwa 90 %.
Die verbleibenden 10 % betreffen hauptsächlich IPs mit irreführenden Reverse-DNS-Einträgen oder abnormalem Latenzverhalten.

Salim Gasmi