BGP (Border Gateway Protocol) — это основной протокол маршрутизации между автономными системами (AS) в интернете. BGP не ищет кратчайший путь, а находит путь согласно политикам оператора.

Ключевые особенности:

  • Path-vector протокол: маршруты содержат список пройденных AS (AS_PATH)
  • Политики: оператор может влиять на выбор пути через Local Preference, MED, AS Path Prepending
  • Масштабируемость: полная таблица маршрутизации интернета содержит более 900 000 префиксов
  • TCP/179: работает поверх TCP для надёжной доставки обновлений

Различают eBGP (между разными AS) и iBGP (внутри одной AS).