Количество автономных систем между двумя IP-адресами

Question

[miolini]

Как можно вычислить (или предположить) минимальное количество автономных систем между двумя IP-адресами в Linux или с какой-либо библиотекой и fullview таблицой BGP (или RIPN)? Нужно для p2p системы, в которой для запрашеваемого пира ищется наиболее близкий сосед из роя сети исходя из топологии сети Интернет. Пиры из одной автономной системы должны иметь наименьшее значение этой метрики.

Answer 1

[JDima]

Единственный надежный инструмент — сделать traceroute между ними. Или ping — кто отозвался быстрее, тот ближе. Или замерить время между SYN и SYN ACK. В общем, провести какое-то измерение.

Интернет — штука децентрализованная… Можно найти список префиксов для каждой AS, но сведения о текущей топологии удастся получить только через looking glass'ы, а это не годится для p2p системы. И информация, актуальная сейчас, может стать неактуальной через пару минут, когда провайдеру вздумается поменять route policy. Ну и заставлять клиента ворочить full view — на мой взгляд перебор.

Comments

[miolini]

Адреса то произвольные — traceroute и ping не подходит. Операцию можно выполнить приблизительно, т.к. эта метрика нужна лишь для составления натрекере списка n лучших пиров для скачивания куска информации запрашиваемым пиром. Плюс базу BGP или RIPN можно обновлять.

[JDima]

Лучший пир — не тот, который ближе или быстрее отзовется, а тот, у кого труба шире. Даже если он где-нибудь за океаном с RTT 200мс и за десяток ASок. Так что мне кажется, от вашей идеи толку — ноль.

[miolini]

Во-первых, океанов несколько. Во-вторых, тут больше вопрос в том, чтобы сегмент роя p2p сети, находящийся в сегменте сети одного провайдера, трафик там и оставлял. Т.е. несколько пиров получали данные из Интернета, остальные от соседних пиров. Ну и еще — есть несколько научных работ на эту тему. Но они несколько абстрактны.

[JDima]

То есть задача — все-таки не «узнать количество хопов», а «узнать, кто сидит на том же провайдере». Уже проще. Берете данные по всем принадлежащим провайдерам AS, группируете префиксы. Всё.

Answer 2

[Ilya Evseev]

Смотрите в сторону astraceroute + aslookup.