Módulo 4: Protocolos de Roteamento EGP

Modelo de divulgação e atualização das tabelas de rotas

O algoritmo que sustenta o BGP é definido como PATH VECTOR, assemelhando-se ao algoritmo de vetor distância, pois a partir de informações recebidas de outros sistemas autônomos é formado um vetor que armazena os ASs que formam um caminho para se chegar a determinada rede. Uma vez que os roteadores divulguem tal informação, é possível calcular o menor caminho para determinada rede. Nem sempre esse menor caminho é o escolhido, pois o BGP utiliza também diversos outros parâmetros para determinação do melhor caminho para determinada rede, que serão estudados a seguir.

Por tratar-se de tabelas de rotas de toda a Internet e a dinamicidade em que as alterações ocorrem, constantemente são trocadas mensagens de atualizações da tabela de roteamento. Para se ter uma idéia, a tabela de roteamento BGP completa da Internet no início do ano de 2002 possuía aproximadamente 107.000 rotas. Já o número em Novembro de 2002 é de 116.000 rotas. A atualização de tabelas de rotas entre roteadores vizinhos não ocorre em intervalos de tempo pré-definidos, mas sim quando a tabela BGP sobre alguma mudança. Isso torna a divulgação mais leve, visto que ao nível do BGP o número total de rotas da Internet é muito grande e o anúncio de todas as rotas seria inviável. Esta forma de anúncio pode ser definida como incremental, ou seja, sendo enviadas apenas as atualizações. Este modo de atualizações incremental diminui consideravelmente o overhead e a banda utilizada para anúncios.

Par a comunicação entre roteadores BGP existem alguns tipos de mensagens onde cada um deles tem um papel importante na comunicação BGP.

Uma expressão utilizada para definir rotas que devem ser removidas da tabela BGP é withdrawn, que devido a dinamicidade da Internet ocorrem com muita freqüência.

Outra questão importante em roteadores BGP é a questão do chamado Full Routing. Este termo é usado em roteadores que recebem todos os anúncios de rotas da Internet. Esta característica é desejável em core routers que possuam múltiplos pontos de interconexão com outros backbones. Nesses casos com a tabela de rotas completa será possível explorar e descobrir melhores rotas para uma determinada rede. Como efeito colateral, este recurso exige que os roteadores tenham bons recursos de CPU e memória.

Na maioria dos casos o recurso de full routing não é utilizado, pois os roteadores possuem geralmente apenas um ou dois pontos de interconexão com outros backbones, não permitindo nenhuma melhora significativa no roteamento caso fosse usado full routing. A tabela de roteamento BGP possui um número que identifica sua versão, sendo incrementado cada vez que esta sofrer alguma modificação. Um exemplo de versão de tabela pode ser visto na Figura 1.

No tópico Mensagens do protocolo estes tipos de mensagens serão detalhados e estudados mais profundamente.