Рейтинг провайдеров - описание алгоритма и софт

Итак, главная задача при построении рейтинга провайдеров - по таблицам маршрутизации понять, кто чей клиент.
Задача кажется примитивной (все, кто виден через AS13249, являются клиентами IT Systems, и т.д.) только на первый взгляд. Проблема в том, что, если есть путь, скажем, "9002 35320 12593", не так просто понять, является ли 35320 (ETT) клиентом 9002 (ReTN), или это пиринг, или 9002 покупает IP-транзит у 35320. Последнее предположение кажется абсурдным для людей, которые знают ситуацию на рынке ISP, но этого не знает программа, ведь именно эти данные она и должна выдать как результат. В этой цепочке взаимоотношения между 35320 и 12593 для программы тоже непонятны.
( описание алгоритма )

Софт (и перловая, и сишная версии) доступен вот здесь:
cvs -d :pserver:anonymous@happy.kiev.ua:/cvs co asrank

Пожелания по модификации алгоритма и по тому, какую ещё статистику имеет смысл считать, принимаются с благодарностью.

Связность украинских провайдеров в 2000

В далёком 2000-м году я решил разобраться в связях между украинскими провайдерами. Тогда и самих провайдеров, и связей между ними было не так много, поэтому я просто сел и, глядя на таблицу маршрутизации, начал на бумажке рисовать схемы. "Тупиковые" автономки не рисовал. Потом эта бумажка попала к bormal и так ему почему-то понравилась, что он её отсканировал.
( Что получилось )

Сейчас почти такое же рисуется автоматически на robtex.com.
( Пример )