O BGP utiliza o TCP porta 179 como protocolo de transporte. Dois roteadores BGP estabelecem uma conexão TCP entre si e trocam mensagens (open, confirm) para estabelecer uma relação de vizinhança (passam a ser considerados neighbors ou peers).
Os roteadores com BGP realizam um intercâmbio de informações de acessibilidade. Essa informação de acessibilidade de redes é representada como o caminho completo que uma rota precisa realizar para chegar até a rede de destino. Esses caminhos são os números de AS no BGP.
BGP peers trocam entre si suas tabelas BGP completas inicialmente. Depois de uma troca completa são enviados atualizações incrementais assim que muda a tabela de roteamento.
O BGP guarda um número de versão da tabela BGP e este número é o mesmo entre todos os peers BGP. O número de versão da tabela aumenta sempre que houver uma atualização de roteamento.
Além disso o BGP também envia pacotes keepalives para verificar se a conexão entre os peers BGP continuam ativas.
