Protocolo BGP

            É um protocolo de roteamento do tipo inter-domínio que transmite informações de prefixos. Ele foi projetado para evitar loops de roteamento. Tambem enxerga a internet como uma coleção de Sistemas autónomos. (AS)

            BGP é um protocolo do tipo path vector

Igualmente ao vetor de distância.

            No protocolo vetor- distância, toda a informação sobre a rota para um determinado destino é concentrada na métrica. O sistema autônomo mantém uma tabela dos melhores caminhos conhecidos.

            

AS- Sistema Autónomo

            São grupos de roteadores administrados uma politica comum de roteamento. Como um único domínio de roteamento. Mantém uma única politica de roteamento.

            

BGP características

            O protocolo BGP é mais utilizado para encaminhar paceotes entre sistemas autônomos na internet.O BGPv4 é a versão mais utilizada, definida pela RFC 1771.

            Suporta endereços agregados CIDR

            Permite a agregação de rotas de forma a reduzir informação de encaminhamento.

            Não impõe quaisquer restrições à topologia da rede.

            Compara o AS path e outros atributos para selecionar o melhor caminho

            Rotas indisponíveis podem ser anunciadas

            Rotas não alcançadas podem ser removidas.

            Permite intrligar ASs com deiferentes tipos de protocolos IGP

            Ex: Um AS com OSPF e outro com o rip.

            A visão do protocolo sobre a internet é como se fosse um gigante grafo de ASs.

            No protocolo BGP, pares de roteadores trocam informações de roteamento por conexões TCP.

            Usando a porta 179

            Atualizações do BGP são incrementais; como nos algoritmos de estados de enlace.

            Exceto no estabelecimento da sessão quando o volume de roteamento pode ser grande.

            

Fundamentos Do BGP

            Recebe e filtra anúncios de rotas de roteadores visinhos diretamente interligados.

            Seleciona a melhor rota.

            - Para alcançar o destino X, quais os caminhos (dos vários anunciados) devem ser escolhidos ?

            Envia anúncios de rotas aos roteadores vizinhos

            Rotas indisponíveis podem ser anunciadas

            Rotas não alcançáveis são removidas.

           

Conexões BGP

            Para se estabelecer uma sessão BGP, os seguintes passos são executados:

            É estabelecida a conexão TCP entre dois roteadores que trocam mensagens de abertura de sessão e negociam os parâmetros de operação.

            O primeiro fluxo de dados transmitido é a tabela de rotas BGP completa. Posteriores atualização nesta tabela são feitas, incrementalmente, à medida que as mudanças ocorrem;

            Como não há atualização da tabela após a primeira conexão, o roteador mantém a informação da versão da tabela que todos os seus peers possuem, enquanto durar a sessão entre eles. Se está for interrompida por qualquer motivo, o processo é iniciado novamente a partir do primeiro passo;

            Mensagens de keepalive são enviadas periodicamente para manter a sessão aberta;

            Mensagens de aviso são enviadas quando ocorrem erros ou outras situações especiais;

            Caso uma conexão verifique um erro, uma mensagem é enviada e a conecão fechada, encerrando a sessão.

Mensagens do protocolo BGP

            Quatro tipos de mensagem

            Open – Abre uma ligação TCP-IP para um peer e autentica o emissor

            Update – Anuncia um novo caminho (ou retira o antigo)

            Notification – Reporta erros nas mensagens anteriores; também é utilizada para fechar uma ligação.

            Keepalive – Mantêm a ligação aberta na ausência de mensagens de update; também serve como ACK ap pedido de Open.

            Utilizam um cabeçalho comum

           

Mensagem Open

            Após uma conexão TCP ser estabelecida, os peers BGP trocam mensagens open para criar uma conexão BGP

            Sobre uma conexão BGP os Peers trocam outras mensagens BGP e dados como informações de roteamento.

             Cada update possui um anuncio de caminho com seus atributos e destinos.

            Muitos destinos (prefixos) podem compartilhar o mesmo caminho

            Sistemas BGP utilizam essa informação para construir um gráfico descrevendo as relações entre todos os ASs.

            

Mensagem Notification

            Sistemas BGP enviam mensagens de notification, quando uma condição de erro é detectada.

            Após o envio da mensagem “notification” as sessões BGP e a conexão TCP são encerradas.

            Mensagem notification cosiste de

            - Cabecalhos BGP

            - Codigo de erro

            - Subcodigo

            - Dados que descrevem o erro

Codigos de erro da mensagem notification

            Mensage header error

            Open message error

            Update mensage error

            Hold timer expired

            Finite state machine error

            Cease

            

Mensagem Keepalive

            Sistemas BGP trocam mensagens keepalive para determinar se um  link ou peer falhou ou não está mais acessível.

            Mensagens são trocadas frequentemente para o tempo de “hold” não expirar.

                       

Interligações entre ASs

            Sessões BGP são estabelecidas entre peers

            BGP Speakers: roteadores capazes de falar BGP:

            E-BGP externo Peers diferentes: utilizado para distribuir rotas entre roteadores de fronteiras de ASs diferentes

            I-BGP Interno Peers dentro do mesmo ASs: Utilizado para distribuir rotas entre quaisquer roteador dentro do mesmo AS.

            Ainda é necessário o Interior Gateway Protocol (IGPs)

            IGP conecta os BGP speakers dentro do mesmo As

            Anuncia as rotas internas

            Utiliza-se entre roteadores que pertençam ao mesmo AS de forma a distribuir rotas internas.

            Tipicamente é implementado com todos os peers ligados entre si

            Analise do caminho não permite eliminar ciclos internos.

            No BGP é ununciado o destino e a distância para alcançar o destino de todo o percurso desde o inicio.

            É través dos atributos que se caracteriza o percurso e por isso estes possuiem uma importância especial.

          

AS_PATH

            

         Consistem em uma lista de números de ASs e representa a descrição de um percurso para atingir um destino.  

            Os roteadores usam o atributo AS_PATH para detectar e evitar looping de anúncios.

           

Next-Hop

            Refere-se ao ip do próximo roteador no ASs para atingir uma determinada rede. O atributo next-hop é propagado dentro do mesmo AS.