Написание такого алгоритма, о котором я думаю, вы спрашиваете, вероятно, не так просто, как вы можете надеяться.
Ответ на вопрос, можете ли вы рассчитать потенциал AS paths для пакетов - безоговорочное да.Вы можете получить большую картину интернета, подключившись к BGP Looking Glass.Существует ряд перспективных очков BGP, к которым вы можете подключиться и получить целые таблицы BGP из.
Можно ли значительно рассчитать будущий путь пакета с любой постоянной степенью вероятноститрудные усилия по следующим причинам:
- Статистически только несколько очков BGP Looking по сравнению с количеством автономных систем в Интернете.
- Часть таблицы маршрутизации BGP будетобъединяться в большие блоки маршрутов в пути для локальной политики некоторых AS (возможно, полностью скрывая путь автономных систем за указанным агрегатором, если они решат не отображать набор агрегированных автономных систем).Если Зазеркалье, которое вы используете в качестве источника вашей информации, получит такую совокупность, вы потеряете информацию о заказе пути, и вы можете потерять информацию о членстве пути для этого маршрута.
- Вы почти не увидите внутреннюю политику принятия решений в отношении транзитного трафика локальной автономной системы.Хотя BGP объявляет лучший путь для трафика, локальные маршрутизаторы в автономной системе могут быть настроены так, чтобы игнорировать решение по всей AS по соображениям политики балансирования нагрузки, политики или чего-либо другого.
- Переброс соединения всегда будетизменить динамику пути, по крайней мере, временно.
Пример выходных данных, полученных с сервера Google IOS BGP на routeviews.org :
bgp-views>show ip bgp 4.0.0.0
BGP routing table entry for 4.0.0.0/9, version 658263
Paths: (35 available, best #13, table Default-IP-Routing-Table)
Not advertised to any peer
19214 25973 3356, (aggregated by 3356 4.69.130.2)
208.74.64.40 from 208.74.64.40 (208.74.64.40)
Origin IGP, localpref 100, valid, external, atomic-aggregate
852 1299 3356, (aggregated by 3356 4.69.130.18)
154.11.98.225 from 154.11.98.225 (154.11.98.225)
Origin IGP, metric 0, localpref 100, valid, external, atomic-aggregate
Community: 852:180
852 1299 3356, (aggregated by 3356 4.69.130.10)
154.11.11.113 from 154.11.11.113 (154.11.11.113)
Origin IGP, metric 0, localpref 100, valid, external, atomic-aggregate
Community: 852:180
3561 3356, (aggregated by 3356 4.69.130.2)
206.24.210.102 from 206.24.210.102 (206.24.210.102)
Origin IGP, localpref 100, valid, external, atomic-aggregate
812 6461 3356, (aggregated by 3356 4.69.130.12)
64.71.255.61 from 64.71.255.61 (64.71.255.61)
Origin IGP, localpref 100, valid, external, atomic-aggregate
3277 3267 1273 1273 3356, (aggregated by 3356 4.69.130.76)
194.85.102.33 from 194.85.102.33 (194.85.4.4)
Origin IGP, localpref 100, valid, external, atomic-aggregate
Community: 3277:3267 3277:65321 3277:65323 3277:65330
6939 1299 3356, (aggregated by 3356 4.69.130.2)
216.218.252.164 from 216.218.252.164 (216.218.252.164)
Origin IGP, localpref 100, valid, external, atomic-aggregate
286 3356, (aggregated by 3356 4.69.130.82)
134.222.87.1 (inaccessible) from 134.222.87.1 (134.222.85.99)
Origin IGP, localpref 100, valid, external, atomic-aggregate
Community: 286:18 286:19 286:29 286:800 286:888 286:3031 286:4010
[table manually truncated for brevity]
bgp-views>
Некоторые соответствующие ссылки, связанные с анализом BGP ...
Это пример графика AS из bgplay , который может показаться вам интересным ... Это скриншот свремя воспроизведения информации о пути BGP, поступающей в автономную систему BGP НАСА (AS297).
РЕДАКТИРОВАТЬ:
Я профессиональный сетевой инженер;программирование - это то, что я делаю, чтобы улучшить свои навыки сетевого проектирования.Что касается вашего вопроса о том, получил ли routeviews.org хорошие данные, когда я работал с командой разработчиков для крупного производителя сетевого оборудования, который останется безымянным, Routeviews.org был моим фактическим источником живой информации о таблицах BGP.Кроме того, я всегда использую Routeviews при отладке проблем интернет-маршрутизации.Их исходные данные BGP Looking Glass так же хороши, как вы получите бесплатно.