Roteamento BGP. Introdução

Transcrição

1 Roteamento BGP Prof. Alexandre Beletti Introdução Em um único SA, o protocolo de roteamento recomendado na Internet é o OSPF (embora este não seja o único em uso). Entre SAs é usado outro protocolo, o BGP (Border Gateway Protocol) Os roteadores de protocolos de gateway exterior tem de se preocupar muito com política 1

2 Exemplo 1 Em SA corporativo talvez precise ter a capacidade de enviar pacotes para qualquer site da Internet e receber pacotes de qualquer site da Internet. Entretanto, é possível que ele não esteja disposto a transportar pacotes que tenham origem em um SA externo e destino em outro SA externo, mesmo que seu próprio SA esteja no caminho mais curto entre os dois SAs externos Exemplo 2 Talvez ele queira transportar pacotes para seus vizinhos ou mesmo para outros SAs específicos, que tenham pago por esse serviço Por exemplo, as companhias telefônicas talvez fiquem felizes por funcionarem como concessionárias de comunicações para seus clientes, mas não para os outros 2

3 Exemplos de Restrições 1. Nenhum trafego deve passar por certos SAs. 2. Nunca colocar o Iraque em uma rota que comece no Pentágono. 3. Não usar os Estados Unidos para ir da Columbia Britânica ate Ontário. 4. Só passar pela Albânia se não houver nenhuma alternativa para chegar ao destino. 5. O trafego que começar ou terminar na IBM não deve transitar pela Microsoft. AS e BGP Do ponto de vista de um roteador BGP, o mundo consiste em SAs e nas linhas que os conectam Dois SAs são considerados conectados se existe uma linha entre roteadores de borda de cada um deles 3

4 Tipos de Redes para o BGP Redes Stub: que tem somente uma conexao com o grafo BGP (não podem ser utilizadas para o tráfego) Redes Multiconectadas: podem ser utilizadas para o tráfego Redes de Trânsito: transitam pacotes de terceiros, como backbones Detalhes do BGP Estabelece conexões TCP Protocolo de Vetor Distância (não como o RIP) Ao invés de manter somente o custo para cada destino, cada roteador BGP tem controle de qual caminho está sendo usado O roteador BGP informa periodicamente cada vizinho qual caminho está usando 4

5 Exemplo 3 Considere a tabela de roteamento do Roteador F Os vizinhos de F enviam seus caminhos para chegar até o Roteador D Observe a próxima figura... F quer saber: Como chegar até D? 5

6 Exemplo 3 Roteador I diz: eu uso IFGCD Roteador E diz: eu uso EFGCD Roteador B diz: eu uso BCD Roteador G diz: eu uso GCD O Roteador F descarta os caminhos de I e E, pois passam pelo próprio F Um módulo do BGP conta as rotas, identificando a distância, adotando a rota mais curta (por exemplo GCD) Tipos de Msg. BGP Part. 1 de 3 Abertura (open message): abre uma sessão de comunicação entre BGP pares (peers) e é a primeira mensagem enviada de cada lado depois que uma conexão de protocolo de transporte é estabelecida; essa mensagem é confirmada usando uma mensagem de keepalive enviada pelo roteador par e tem que ser confirmada antes da atualizações, notificações e outras mensagens de keep-alive. 6

7 Tipos de Msg. BGP Part. 2 de 3 Atualização (updatemessage): é usada para informar atualizações de rotas para outros sistemas BGP, permitindo que os roteadores possam construir uma visão consistente da topologia da rede, usando o TCP para garantir uma entrega confiável; essas mensagens podem retirar rotas inviáveis (unfeasible routes) da tabela de roteamento e simultaneamente informar uma nova rota. Tipos de Msg. BGP Part. 3 de 3 Notificação (notificationmessage): é enviada quando uma condição de erro é detectada; elas são usadas para encerrar uma sessão ativa e informar a quaisquer roteadores conectados do porque do encerramento da sessão. Keep-alive: notifica aos roteadores BGP pares que um dispositivo está ativo. 7

8 Referências Tanenbaum, A.S., Redes de Computadores (Quarta Edição). Rio de Janeiro, Editora Campus. BGP (Wikipedia) _Protocol 8