No BGP, pares de roteadores trocam informações de roteamento por conexões TCP semipermanentes usando a porta 179. A conexão TCP, juntamente com todas as mensagens BGP enviadas pela conexão, é denominada sessão BGP. Quando um roteador anuncia um prefixo para uma sessão BGP, inclui vários atributos BGP juntamente com o prefixo, que são denominados rota. Assim, pares BGP anunciam rotas uns aos outros. Neste contexto, dois dos atributos BGP mais importantes são: