Geo Traceroute

Méthodologie

Méthodologie

La géolocalisation des routeurs impliqués dans un traceroute est une tâche complexe, car toutes les bases GeoIP disponibles
(gratuites ou commerciales) sont largement imprécises pour les IP de routeurs d'interconnexion et de backbone.
La méthodologie employée ici repose sur un algorithme automatisé fondé sur l'inférence, qui reproduit l'analyse
qu'effectuerait un ingénieur réseau humain en examinant un traceroute.

Cela comprend :

Analyser les noms DNS inverses pour identifier des noms de villes et des codes d'aéroport IATA/ICAO.
Consulter plusieurs bases GeoIP et vérifier leur cohérence.
Analyser la latence pour déduire la localisation la plus plausible et écarter les résultats improbables.
Analyser le chemin pour détecter les incohérences (boucles, schémas de routage anormaux).
Analyser le graphe et pondérer la ville la plus probable en fonction de la latence, via une logique bayésienne.
Relocaliser un saut vers une ville plus logique lorsqu'une incohérence est détectée.
En dernier recours, extraire l'information de ville par une analyse du DNS inverse assistée par apprentissage automatique.

L'algorithme fonctionne entièrement en temps réel et ne stocke aucun résultat calculé dans une base de données.

Cette approche n'est pas exacte à 100 % et ne le sera jamais.
D'après une validation manuelle sur plus de 2 000 chemins calculés,
la précision observée est d'environ 90 % à l'échelle d'une ville ou d'une aire métropolitaine logique.
Les 10 % restants concernent principalement des IP au DNS inverse trompeur ou au comportement de latence anormal.

Salim Gasmi