O border gateway protocol (BGP) é basicamente um protocolo do tipo vetor de distância, mas rastreia o caminho exato até um ponto de destino em vez de manter somente o custo associado a uma rota para tal destino.