23.2 Процесс принятия решения при выборе пути

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

Процесс принятия решения выполняется на основании анализа атрибутов, которые обсуждались ранее. При наличии нескольких маршрутов к одному получателю для осуществления маршрутизации трафика к получателю BGP выбирает лучший маршрут.

Следующий алгоритм отражает процесс выбора лучшего маршрута протоколом BGP на маршрутизаторе Cisco.

Шаг 1. Этот шаг не выполняется, если путь является внутренним, синхронизация включена, и маршрут не синхронизирован, другими словами, маршрут отсутствует в таблице маршрутизации протокола IGP.

Шаг 2. Этот шаг не выполняется, если адрес следующего узла маршрута не является достижимым.

Шаг 3. Маршрут с наибольшим весом является предпочтительным. Атрибут WEIGHT применим только к оборудованию корпорации Cisco и является локальным для маршрутизаторов.

Шаг 4. Если несколько маршрутов имеют одинаковое значение атрибута WEIGHT, выбирается маршрут с наибольшим значением LOCAL PREFERENCE. Значение LOCAL PREFERENCE используется в пределах одной АС.

Шаг 5. Если несколько маршрутов имеют один и тот же локальный приоритет, будет выбран маршрут, отправителем которого является локальный маршрутизатор.

Шаг 6. Если несколько маршрутов имеют один и тот же локальный приоритет, но нет маршрута, разосланного локальным маршрутизатором, более высоким приоритетом будет обладать маршрут, имеющий кратчайшее значение атрибута AS-PATH.

Шаг 7. При равных значениях атрибута AS-PATH более высокий приоритет будет присвоен отправителю с меньшим кодом: IGP < EGP < incomplete.

Шаг 8. При равных кодах отправителя будет предпочтен путь с меньшим значением атрибута MED. Атрибут MED поступает из другой автономной системы.

Сравнение атрибута MED проводится только тогда, когда соседние автономные системы подобны во всем для всех маршрутов и не активизирована команда bgp always-compare-med.

Шаг 1. При равных значениях атрибута MED предпочтение перед внутренним путем (протокол IBGP) отдается внешнему пути (протокол EBGP).

346

Шаг 2. При отключенной синхронизации и оставшихся только внутренних путях будет выбран путь через ближайшего IGP соседа. Это означает, что маршрутизатор выберет кратчайший внутренний путь в пределах АС на пути к получателю кратчайший путь к следующему узле протокола BGP.

Шаг 3. Для минимизации влияния на EBGP пути «переброски» маршрутов выбирайте самый старый, а следовательно и самый надежный маршрут.

Шаг 4. Маршрут с минимальным значением идентификатора соседнего BGP маршрутизатора является более предпочтительным.

Шаг 5. При равных значениях идентификаторов BGP маршрутизатора будет предпочтен маршрут с меньшим IP адресом соседа.

Путь запоминается в таблице маршрутизации и рассылается на соседние BGP маршрутизаторы. Здесь процесс принятия решения о выборе маршрута имеет обобщенный характер и не описывает все случаи, но этого достаточно для общего понимания того, каким образом протокол BGP выбирает маршруты.

На шаге 11 в процессе принятия решения для EBGP путей предпочтение отдается самому старому маршруту. Этого нельзя найти ни в одной документации по протоколу BGP; такой метод разработан в Центре технической поддержки компании Cisco (TAC).

23.2.1 Выбор нескольких путей

В соответствии с протоколом BGP для любого получателя выбирается только один путь.

Команда настройки маршрутизатора для протокола BGP maximum-paths работает, если маршрутизатор имеет два параллельных пути к двум разным маршрутизаторам, находящимся в одной удаленной автономной системе. Рассмотрим, например, три маршрутизатора: R1 из AS 65201 и маршрутизаторы R2 и RЗ из AS 65301. Маршрутизатор R1 работает с R2 и RЗ под управлением протокола EBGP. Маршрутизаторы R2 и RЗ рассылают объявления о сети 10.0.0.0. Без команды maximum-paths, в настройках процесса маршрутизации BGP на маршрутизаторе R1, в его таблице маршрутизации не могут быть представлены два пути. После добавления в конфигурацию протокола BGP на маршрутизаторе R1 команды maximum-paths 2 в таблице маршрутизации прописываются оба пути. Это хорошо видно в примере 23.1. Кроме того, по-прежнему в качестве лучшего пути выбран только один путь, такой путь обозначается символом «>».

347