В 1990 году был разработан более совершенный протокол BGP (Border Gateway Protocol) – протокол граничной маршрутизации. Он также используется для связи корневых маршрутизаторов. Для передачи своей информации протокол использует гарантирующий доставку протокол TCP.
Сначала маршрутизаторы обмениваются полными таблицами маршрутизации, а затем рассылаются только обновления для этих таблиц. Сообщения об обновлениях состоят из пар [Сетевой адрес, Последовательность АС]. Последовательность АС – это путь, состоящий из автономных систем, по которому может быть достигнута указанная сеть.
Протокол использует метрики в виде чисел, присваиваемых сетевым администратором, которые показывают степень предпочтительности маршрута. В качестве метрики могут использоваться любые критерии — скорость в канале, надежность и т.д.