Расчет потенциального маршрута пакета в автономном режиме

Question

Я пытаюсь найти метод для перечисления нескольких возможных маршрутов, по которым пакет может проходить в Интернете, особенно для подсчета AS, которые он может пройти по маршруту.

Возможно ли это вообще, и смогу ли я собрать всю необходимую информацию для их вычисления в автономном режиме (а именно, возможно согласованный снимок всех маршрутов BGP)?

Answer 1

Написание такого алгоритма, о котором я думаю, вы спрашиваете, вероятно, не так просто, как вы можете надеяться.

1. Ответ на вопрос, можете ли вы рассчитать потенциал AS paths для пакетов - безоговорочное да.Вы можете получить большую картину интернета, подключившись к BGP Looking Glass.Существует ряд перспективных очков BGP, к которым вы можете подключиться и получить целые таблицы BGP из.

2. Можно ли значительно рассчитать будущий путь пакета с любой постоянной степенью вероятноститрудные усилия по следующим причинам:

   • Статистически только несколько очков 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 ...

• Отчет CIDR
• Маршрут Университета ОрегонаПроекты представлений
  • Инструменты просмотра маршрутов
  • bgpplay tool (опубликованоУниверситет Орегона)

Это пример графика AS из bgplay , который может показаться вам интересным ... Это скриншот свремя воспроизведения информации о пути BGP, поступающей в автономную систему BGP НАСА (AS297).

РЕДАКТИРОВАТЬ:

Я профессиональный сетевой инженер;программирование - это то, что я делаю, чтобы улучшить свои навыки сетевого проектирования.Что касается вашего вопроса о том, получил ли routeviews.org хорошие данные, когда я работал с командой разработчиков для крупного производителя сетевого оборудования, который останется безымянным, Routeviews.org был моим фактическим источником живой информации о таблицах BGP.Кроме того, я всегда использую Routeviews при отладке проблем интернет-маршрутизации.Их исходные данные BGP Looking Glass так же хороши, как вы получите бесплатно.