Protocolos de Roteamento Externos

Dois roteadores que pertenam a ASs diferentes e trocam informaes de roteamento entre si so considerados "vizinhos externos" (exterior neighbors). Se ambos pertencerem ao mesmo AS so considerados "vizinhos internos" (interior neighbors). O protocolo de roteamento usado pelos exterior neighbors o Exterior Gateway Protocol ou simplesmente EGP. ele que permite o anncio das rotas para as redes internas do AS para o ncleo ( core) da Internet

Os protocolos de roteamento podem efetuar a troca de informao entre os roteadores empregando as seguintes aborgadens: Roteamento Hierrquico ( Hierarchical Routing): O roteamento hierrquico realizado em reas (chamadas regies), onde cada roteador conhece apenas a sua regio e para grandes redes so necessrias algumas subdivises para que os roteadores possam trabalhar com eficincia. Tais subdivises atendem a hierarquias, constituindo: - clusters de regies

- zonas de clusters - grupo de zonas, etc. Roteamento por Broadcast: Tipo de abordagem por difuso, em que os pacotes so enviados para todos os roteadores simultaneamente. Vrios protocolos podem implementar o broadcasting, atravs de algoritmos como :- algoritmo de broadcast simples - algoritmo de flooding - algoritmo de multidestinos Roteamento por Multicast: Tipo de abordagem em que pacotes so enviados a um grupo seleto de roteadores, onde existe a necessidade da figura de gerncia de grupos. Tarefas de gerncia executadas no protocolo por multicast: - criao / destruio de grupos - requisio de processos que requeiram a juno/disjuno a um determinado grupo.

EGP
Ao escolher um protocolo, a preocupao est na capacidade de que um ponto da rede possa alcanar qualquer outro ponto (interno ou externo), e vice-versa. Protocolos EGP possuem trs caractersticas principais: 1) Suportam mecanismo de aquisio de vizinho. 2) Fazem testes contnuos para verificar se os vizinhos esto

respondendo 3) Divulgam informaes entre vizinhos utilizando mensagens de

atualizaes de rotas.
PGINA 1

O EGP um protocolo que informa a um dispositivo de rede IP como alcanar outras redes IP. Ele no informa a rota completa para a outra rede, mas permite que um dispositivo saiba em que direo que a rede existe. As redes IP podem ser agrupadas em reas lgicas chamadas sistemas autnomos. Um sistema autnomo geralmente uma rede e suas subredes associadas ou uma coleo de redes e subredes sob uma mesma administrao. Dois dispositivos de rede em dois sistemas distintos podem compartilhar informaes de alcanabilidade via EGP. Os dispositivos de rede que comunicam com o EGP entre sistemas autnomos so chamados vizinhos EGP. Cada processo EGP tem uma relao um-para-um com cada vizinho. Cada vizinho EGP conversa um protocolo hello que periodicamente informa outros vizinhos que ele ainda est ativo. Quando o sistema consulta a informao de alcanabilidade do vizinho, ele est fazendo um EGP poll. O protocolo mais utilizado e conhecido do tipo EGP o BGP4. Existem outros, como o BGP (verso anterior do BGP4, s vezes chamado de BGP3), o GGP (Gateway to Gateway Protocol), o protocolo Hello, o protocolo EGP (conflitando com o nome do tipo EGP).

BGP

O BGP um protocolo de roteamento dinmico utilizado para comunicao entre sistemas autnomos (ASs). Baseados nestas informaes, os sistemas Autnomos conseguem trocar informaes e determinar o melhor caminho para as redes que formam a Internet. Tal papel muito importante sabendo que a todo momento as redes podem sofrer alteraes, podem ocorrer quedas de suas conexes, receber anncios invlidos, aplicar polticas, manter a

PGINA 2

conectividade por outros caminhos, adaptando-se rapidamente e mantendo a consistncia de seus anncios de forma eficiente. Tratando-se de um protocolo importante que requer confiabilidade em sua Comunicao para garantir a alcanabilidade entre todas as redes da Internet, necessrio que seja utilizada uma forma confivel de troca de informaes deste protocolo. Isso obtido pela utilizao do protocolo TCP entre dois roteadores que trocam informaes do protocolo BGP. A porta utilizada para a comunicao 179. Comunicao Para a comunicao entre roteadores BGP existem alguns tipos de mensagens onde cada um deles tem um papel importante na comunicao BGP. Mensagens tipo OPEN so utilizadas para o estabelecimento de uma conexo BGP; Mensagens tipo NOTIFICATION reportam erros e serve para representar possveis problemas nas conexes BGP. Mensagens tipo UPDATE so utilizadas para os anncios propriamente ditos, incluindo rotas que devem ser includas na tabela e tambm rotas que devem ser removidos da tabela BGP. Mensagens tipo KEEPALIVE so utilizadas para manter a conexo entre roteadores BGP caso no existam atualizaes atravs de mensagens UPDATE. Uma expresso utilizada para definir rotas que devem ser removidas da tabela BGP withdrawn, que devido a dinamicidade da Internet ocorrem com muita frequncia. Outra questo importante em roteadores BGP a questo do chamado Full Routing. Este termo usado em roteadores que recebem todos os anncios de rotas da Internet. Esta caracterstica desejvel em core routers que possuam mltiplos pontos de interconexo com outros backbones. Nesses

PGINA 3

casos com a tabela de rotas completa ser possvel explorar e descobrir melhores rotas para uma determinada rede. Como efeito colateral, este recurso exige que os roteadores tenham bons recursos de CPU e memria. Na maioria dos casos o recurso de full routing no utilizado, pois os roteadores possuem geralmente apenas um ou dois pontos de interconexo com outros backbones, no permitindo nenhuma melhora significativa no roteamento caso fosse usado full routing. Estados de uma conexo BGP A negociao de uma sesso BGP passa por diversos estados at o momento que propriamente estabelecida e iniciada a troca de anncios de prefixos de cada vizinho BGP.

PGINA 4

1. IDLE: Este estado identifica o primeiro estgio de uma conexo BGP, onde o protocolo est aguardando por uma conexo de um peer remoto. Esta conexo deve ter sido previamente configurada pelo administrador do sistema. O prximo estado o de CONNECT e no caso da tentativa ser mal sucedida, volta ao estado IDLE. 2. CONNECT: Nesta estado o BGP aguarda pela conexo no nvel de transporte, com destino na porta 179. Quando a conexo a este nvel estiver estabelecida, ou seja, com o recebimento da mensagem de OPEN, passa-se ao estado de OPENSENT. Se a conexo nvel de transporte no for bem sucedida, o estado vai para ACTIVE. No caso

PGINA 5

do tempo de espera ter sido ultrapassado, o estado volta para CONNECT. Em qualquer outro evento, retorna-se para IDLE. 3. ACTIVE: O BGP tenta estabelecer comunicao com um peer inicializando uma conexo no nvel de transporte. Caso esta seja bem sucedida, passa-se ao estado OPENSENT. Se esta tentativa no for bem sucedida, pelo motivo de expirao do tempo, por exemplo, o estado passa para CONNECT. Em cada de interrupo pelo sistema ou pelo administrador, volta ao estado IDLE. Geralmente as transies entre o estado de CONNECT e ACTIVE refletem problemas com a camada de transporte TCP. 4. OPENSENT: Neste estado o BGP aguarda pela mensagem de OPEN e faz uma checagem de seu contedo. Caso seja encontrado algum erro como nmero de AS incoerente ao esperado ou a prpria verso do BGP, envia-se uma mensagem tipo NOTIFICATION e volta ao estado de IDLE. Caso no ocorram erros na checagem, inicia-se o envio de mensagens KEEPALIVE. Em seguida, acerta-se o tempo de Hold Time, sendo optado o menor tempo entre os dois peers. Depois deste acerto, compara-se o nmero AS local e o nmero AS enviado pelo peer, com o intuito de detectar se trata-se de uma conexo iBGP (nmeros de AS iguais) ou eBGP (nmeros de AS diferentes). Em caso de desconexo a nvel de protocolo de transporte, o estado passa para ACTIVE. Para as demais situaes de erro, como expirao do Hold Time, envia-se uma mensagem de NOTIFICATION com o cdigo de erro correspondente e retorna-se ao estado de IDLE. No caso de interveno do administrador ou o prprio sistema, tambm retorna-se o estado IDLE. 5. OPENCONFIRM: Neste estado o BGP aguarda pela mensagem de KEEPALIVE e quando esta for recebida, o estado segue para ESTABLISHED e a negociao do peer finalmente completa. Com o recebimento da mensagem de KEEPALIVE, acertado o valor negociado de Hold Time entre os peers. Se o sistema receber uma mensagem tipo NOTIFICATION, retorna-se ao estado de IDLE. O sistema tambm envia periodicamente, segundo o tempo negociado,

PGINA 6

mensagens de KEEPALIVE. No caso da ocorrncia de eventos como desconexo ou interveno do operador, retorna-se ao estado de IDLE tambm. Por fim, na ocorrncia de eventos diferentes aos citados, envia-se uma mensagem NOTIFICATION, retornando ao estado de IDLE. 6. ESTABLISHED: Neste estado, o BGP inicia a troca de mensagens de UPDATE ou KEEPALIVE, de acordo com o Hold Time negociado. Caso seja recebida alguma mensagem tipo NOTIFICATION, retorna-se ao estado IDLE. No recebimento de cada mensagem tipo UPDATE, aplicase uma checagem por atributos incorretos ou em falta, atributos duplicados e caso algum erro seja detectado, envia-se uma mensagem de NOTIFICATION, retornando ao estado IDLE. Por fim, se o Hold Time expirar ou for detectada desconexo ou interveno do administrador, tambm retorna-se ao estado de IDLE. BGP4

O protocolo BGP-4 assume que o roteamento interno do AS feito atravs de um sistema IGP (Interior Gateway Protocol) de roteamento interno. Este pode ser um protocolo de roteamento como o RIP, OSPF, IGRP, EIGRP; ou at mesmo atravs de rotas estticas. O BGP constri um grfico dos ASs, usando as informaes trocadas pelos "vizinhos BGP" (BGP neighbors), que so compostas dos nmeros identificadores dos ASs, os ASN. A conexo entre ASs forma um "caminho" ( path), e a coleo desses caminhos acaba formando uma rota composta pelos nmeros dos ASs que devem ser percorridos at se chegar a um determinado AS destino. O BGP faz uso do TCP (porta 179) para o transporte das informaes de roteamento de modo que ele prprio no precisa preocupar-se a respeito a correta da transmisso das informaes. Outra caracterstica do BGP-4 atualizao das tabelas de rotas feitas de forma incremental, como nos algoritmos de estado de enlace. A atualizao completa da tabela de rotas feita somente uma vez, quando se estabelece a sesso entre osneighbors ou peers.

PGINA 7

Para o estabelecimento de uma sesso BGP entre neighbors ou peers, basicamente, os seguintes passos so executados:

estabelecida a conexo TCP entre os dois roteadores que trocam mensagens de abertura da sesso e negociam os parmetros de operao; O primeiro fluxo de dados transmitido a tabela de rotas BGP completa. Posteriores atualizaes nesta tabela so feitas, incrementalmente, medida que as mudanas ocorrerem; Como no h a atualizao completa da tabela aps a primeira, o roteador mantm a informao da verso da tabela que todos os seus peers possuem, enquanto durar a sesso entre eles. Se esta for interrompida por qualquer motivo, o processo iniciado novamente a partir do primeiro passo; Mensagens de keepalive so enviadas periodicamente para manter a sesso aberta; Mensagens de aviso so enviadas quando ocorrem erros ou outras situaes especiais; Caso uma conexo verifique um erro, uma mensagem enviada e a conexo fechada, encerrando a sesso. A figura abaixo representa a atual arquitetura da Internet, onde ASs comunicam-se via BGP-4.

O uso do BGP-4 O BGP usado nas situaes em que uma rede precisa conectar-se a mais de um provedor simultaneamente (multi-home), ou quando se deseja ter um pouco mais de controle sobre quais caminhos seus dados seguiro pela Internet.

PGINA 8

Basicamente, o BGP serve para informar s redes externas a um AS quais so as rotas para redes atingveis dentro de sua rede. Falando de outra forma, o propsito do BGP-4 anunciar rotas para outras redes externas, ou sistemas autnomos. Esses anncios so como "promessas" de que os dados sero transportados para o espao IP representado pela rota sendo anunciada. Se, por exemplo, um AS anunciar uma rota para 192.168.4.0/24 (na sintaxe anterior ao CIDR, este endereo a classe "C" que comea em 192.168.4.0 e termina em 192.168.4.255) e algum enviar dados destinados a qualquer endereo dentro dessa faixa, esse AS est "garantindo" que sabe enviar os dados at o destino.

PGINA 9