Módulo 4: Protocolos de Roteamento EGP

Mensagens do protocolo : Mensagem tipo UPDATE

Esta mensagem pode ser considerada a mais importante, já que é responsável por intercambiar as atualizações de rotas. A mensagem de UPDATE é formada por campos que são divididos em três grupos por suas funcionalidades. Na Figura 7 é apresentado o formato da mensagem tipo UPDATE, bem como a apresentação de cada grupo e campos pertencentes a cada um destes.

Figura 7 – Formato da mensagem tipo UPDATE do BGP

No primeiro grupo, definido como Unreachable routes são definidas as rotas que devem ser removidas da tabela de roteamento. Um termo comum para este tipo de evento é withdrawn. Da mesma forma, no grupo Network Layer Reachability Information são definidas as rotas que devem ser incluídas na tabela de roteamento. A representação das rotas possui um mecanismo que suporta a funcionalidade conhecida como CIDR, apresentado na seção 6.4.1.

Em relação aos campos do grupo Unreachable routes, o campo Unfeasible routes length, com o tamanho de 2 bytes, representa o tamanho em bytes total do campo Withdrawn routes, que representa as redes que devem ser removidas da tabela de rotas. Internamente a este campo, existem os campos Length e Prefix. Nestes dois campos são representadas de fato as redes, através de instâncias de Length e Prefix. Um exemplo seria <16,143.54.0.0>, que representa a rede 143.54.0.0, dizendo que o endereço de rede é até o décimo sexto bit, ou seja, em notação CIDR representa a rede 143.54.0.0/16. Da mesma forma, através destas tuplas, são declaradas as redes a serem incluídas na tabela de rotas. Os campos utilizados para tal tarefa são os pertencentes ao grupo NLRI (Network Layer Reachability Information).

Através dos campos existentes no grupo Path Attribute é passado um conjunto de atributos necessários ao anúncio de uma rota, tais como: LOCAL_PREF, NEXT_HOP, ORIGIN, entre outros que serão apresentados a seguir. Esses parâmetros são importantes para o processo do algoritmo de decisão do BGP para determinar os melhores caminhos.

Os dois campos existentes deste grupo, cuja definição é Total path attribute length e Path attributes representam respectivamente o tamanho em bytes e a declaração dos parâmetros. Esta declaração é feita através de uma estrutura definida como <tipo atributo, tamanho atributo, valor do atributo>. O campo Path Attribute, é por sua vez subdividido em diversas partes, explicadas na Figura 8.

Figura 8 – Formato da mensagem tipo UPDATE do BGP

Os 8 bits de Attribute flags são divididos e utilizados conforme descrição na Tabela 5.

Em complemento, através da Tabela 6 são apresentados alguns termos que serão utilizados para categorizar os atributos do BGP que estão sendo apresentados.

Através da Tabela 7 são apresentados alguns tipos de atributos, juntamente com sua categoria e RFC que os descreve, segundo [CIS00]:

Como foi descrito na Tabela 7, juntamente com os anúncios de rotas são utilizados os chamados atributos que permitem determinar as melhores rotas do BGP. Na Tabela 8 são listados e explicados alguns dos atributos mais utilizados atualmente.

Através da tabela de rotas BGP representada pela Figura 9, são apresentados alguns dos atributos vistos anteriormente. Depois da versão e identificador do roteador, é apresentado o início da listagem de prefixos seus atributos. Cada linha a seguir representa um prefixo e seus respectivos atributos.

A partir do início de cada linha, o símbolo * (asterisco) apresentado ao lado dos prefixos mostra que estes estão definidos como melhores caminhos para as redes em questão. Ao lado é apresentada a rede anunciada na forma de bloco CIDR, em seguida o Next Hop que define-se como próximo roteador que os pacotes para esta rede deverão ser enviados. Também todas as rotas possuem o atributo Local Preference com valor 100, o atributo Weight (proprietário da Cisco) com valor 0. Outro atributo é o AS_PATH que mostra a seqüência de sistemas autônomos até a chegada a rede destino e por fim, o atributo ORIGIN, que define a procedência do anúncio pelo AS que anunciou e é representado por i (IGP), e (EGP) ou “?” (indefinido ou incompleto).