Вибір кращого маршруту до BGP

Матеріал із Xgu.ru

[ред.] Вибір кращого маршруту до Cisco

  • Чи доступний next-hop (Route Resolvability Condition) Для того, щоб next-hop вважався доступним (accessible), необхідно щоб у таблиці маршрутизації був IGP-маршрут, який веде до нього.

На маршрутизаторі Cisco, якщо не налаштовані жодні політики вибору шляху, вибір шляху відбувається таким чином (на кожний наступний крок маршрутизатор переходить лише при збігу значень на попередньому):

  1. Максимальне значення weight (локально маршрутизатора).
  2. Максимальне значення local preference (для всієї AS).
  3. Віддати перевагу локальному маршруту маршрутизатора (next hop = 0.0.0.0).
  4. Найкоротший шлях через автономні системи. (найкоротший AS_PATH)
  5. Мінімальне значення origin code (IGP [ред.] Вибір кращого маршруту до Juniper

Якщо є кілька маршрутів до однієї мережі призначення, буде вибрано лише один з них. Кожен крок в алгоритмі вибору найкращого маршруту намагається усунути всі, крім одного маршруту до пункту призначення. Якщо на кроці алгоритму маршрутів ще більше одного, буде виконано перехід на наступний крок алгоритму. Таким чином, алгоритм працює доти, доки це необхідно. У пристроях Juniper вибір найкращого маршруту відбувається за таким алгоритмом:

  1. перевірка на доступність next-hop у локальній таблиці маршрутизації. Якщо next-hop недоступний, маршрут відкидається.
  2. маршрутизатор вибирає маршрут із найбільшим Local Preference атрибутом.
  3. маршрутизатор вибирає маршрут із найкоротшим AS Path length.
  4. маршрутизатор вибирає маршрут із найменшим значенням атрибуту Origin (тобто віддається перевага IGP).
  5. маршрутизатор вибирає маршрут знайменшим значенням MED. Цей крок виконується за промовчанням лише для маршрутів з однієї AS.
  6. маршрутизатор вибирає маршрути, отримані від сусідів EBGP, ніж отримані від IBGP сусідів. Якщо інші маршрути EBGP-маршрути, маршрутизатор переходить до кроку 9.
  7. маршрутизатор вибирає маршрут із найменшою метрикою IGP до анонсованого BGP Next Hop.
  8. якщо використовується Route Reflection для IBGP пірінгу, маршрутизатор вибирає шлях із найменшим Cluster-List length.
  9. маршрутизатор вибирає маршрут від партнера із найменшим Router ID.
  10. маршрутизатор вибирає маршрут від партнера із найменшим Peer Address.