Geo Traceroute

Методология

Методология

Геолокация маршрутизаторов, участвующих в трассировке, — сложная задача, так как все доступные базы GeoIP
(бесплатные и коммерческие) в значительной мере неточны для IP-адресов маршрутизаторов межсетевого обмена и магистральной сети.
Применяемая здесь методология опирается на автоматизированный алгоритм на основе логического вывода, воспроизводящий анализ,
который выполнил бы сетевой инженер, изучая трассировку.

Это включает:

Анализ обратных DNS-имён для выявления названий городов и кодов аэропортов IATA/ICAO.
Обращение к нескольким базам GeoIP и проверку их согласованности.
Анализ задержки для определения наиболее вероятного местоположения и отбрасывания неправдоподобных результатов.
Анализ пути для обнаружения несоответствий (петли, аномальные схемы маршрутизации).
Анализ графа и взвешивание наиболее вероятного города по задержке с помощью байесовской логики.
Перемещение узла в более логичный город при обнаружении несоответствия.
В крайнем случае — извлечение сведений о городе с помощью разбора обратного DNS с поддержкой машинного обучения.

Алгоритм работает полностью в реальном времени и не сохраняет вычисленные результаты в базе данных.

Этот подход не является точным на 100 % и никогда таковым не будет.
По результатам ручной проверки более 2000 вычисленных путей
наблюдаемая точность на уровне города или логической агломерации составляет около 90 %.
Оставшиеся 10 % в основном связаны с IP-адресами с вводящими в заблуждение записями обратного DNS или аномальным поведением задержки.

Salim Gasmi