As informações de roteamento trocadas entre roteadores BGP incluem os identificadores dos sistemas autônomos que compõem os caminhos (paths) entre origens e destinos. A troca das informações de roteamento ocorre quando há alterações nas tabelas de roteamento. As rotas não precisam ser periodicamente confirmadas para serem mantidas nas tabelas de roteamento.