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

BGP-равные обмениваются полными обновлениями таблиц маршрутизации в первом сеансе связи. После этого передаются только изменения. Если изменений нет, передается небольшое (19 байт) сообщение KEEP ALIVE, уведомляющее, что BGP-система и канал по-прежнему функционируют. BGP весьма экономно расходует ресурсы систем и полосы пропускания сетевых каналов.

Самое важное, что следует помнить о протоколах внешней маршрутизации, - большинство систем прекрасно обходятся без них. Протоколы внешней маршрутизации требуются лишь для переноса информации между автономными системами. Большинство маршрутизаторов в пределах автономной системы работают на основе протокола внутренней маршрутизации, такого как OSPF. И только шлюзам, связующим различные автономные системы, необходимы протоколы внешней маршрутизации. Ваша сеть, скорее всего, входит в качестве независимой составляющей в автономную систему, которая управляется кем-то иным. Хорошим примером автономных систем, состоящих из многочисленных независимых сетей, являются поставщики услуг Интернета. И если ваша организация не предоставляет услуги подобного уровня, то и протокол внешней маршрутизации, вероятно, не понадобится.