Universidade federal do Par(Campus Camet) Disciplina: Redes de Computadores Docente: Tssio Carvalho Discente: Rodrigo Fagner Moraes da Cruz

Protocolos de Roteamento

CAMET/PA 31/05/2013

Protocolos de Roteamento
Introduo Roteamento um processo que tem como objetivo determinar por onde mandar um pacote destinado a um endereo fora da rede local. Cabe aos roteadores manter e divulgar as informaes de roteamento que possibilitem a transmisso e recebimento destes pacotes. Todas estas informaes ficam armazenadas na tabela de roteamento, sendo que cada linha desta tabela corresponde a uma rede identificada. O administrador da rede pode estaticamente (manualmente) configurar linhas desta tabela ou pode configurar o roteador para que este utilize protocolos de roteamento para criar e atualizar sua tabela dinamicamente, fazendo com que o roteador perceba mudanas na rede assim que elas ocorrem. Para se ter um gerenciamento de uma rede IP mais eficiente, deve-se entender como os diversos protocolos de roteamento operam e, entender tambm, os benefcios e limitaes de cada protocolo.

Onde utilizamos ?
Existem duas maneiras de se configurar um roteador para ensina-lo como transmitir um pacote para uma rede que no est diretamente conectada a ele. Pode-se utilizar rotas estticas ou rotas dinmicas (esta, utiliza protocolos de roteamento). Na rota esttica necessrio que o administrador diga para o roteador como chegar a uma dada rede. Sempre que houver alteraes na rede o administrador deve manualmente fazer as atualizaes no roteador. A simples adio de uma nova rota, exigiria a alterao das tabelas de roteamento em todos os roteadores da rede. Com isso possvel ver que a configurao manual das tabelas de roteamento um mtodo que somente se aplica a pequenas redes, com um nmero reduzido de roteadores e de rotas. Por outro lado, rotas configuradas manualmente permitem que se tenha um controle bem preciso sobre o comportamento de roteamento desta rede IP. J nas rotas dinmicas, o roteador dinamicamente aprende rotas (uma vez que o administrador configurou um protocolo de roteamento nele). Diferente das rotas estticas, aps o administrador configurar o roteamento dinmico, o roteador automaticamente atualiza suas rotas sempre que alguma mudana na rede for informada. Os roteadores aprendem e mantm suas tabelas de roteamento atualizadas atravs da troca de pacotes de atualizaes entre eles. Os protocolos de roteamento podem ser divididos em categorias, tais como: pr-ativos, reativos (ondemand), hbridos, location-aware e energy-aware. Pr-ativos: Neste tipo de protocolo, so enviadas informaes e atualizaes sobre cada par de ns da rede em intervalos fixos para manter as tabelas de roteamento atualizadas.

 Reativos: Ao contrrio dos pr-ativos, estes protocolos estabelecem uma rota ao destino apenas quando h pacotes a serem enviados. Hbridos: Combinam caractersticas de protocolos pr-ativos e reativos para utilizar vantagens de ambos. Location-Aware: Se utiliza da posio fsica (por exemplo, coordendas geogrficas) dos ns para estabelecer uma rota. Energy-Aware: Leva em considerao a energia contida em cada n para fazer o roteamento. Este tipo de protocolo particularmente interessante, pois, alm de minimizar a energia consumida para enviar um pacote, ele maximiza o tempo de vida da rede.

Alguns Algoritmos de Roteamento

Algoritmo Vetor de Distncia O algoritmo de vetor de distncia DV distance vector - interativo, assncrono e distribudo. distribudo porque cada n recebe alguma informao com respeito a um ou mais vizinhos diretamente conectados, faz clculos e, aps, distribui os resultados de seus clculos para seus vizinhos. O interativo vem da troca de dados constante, at que no seja mais possvel realizar tal troca. E assncrono porque no requer que todos os ns rodem simultaneamente (KUROSE ; ROSS, 2009). Estado de enlace (Link state): Este algoritmo trabalha baseado na idia de que cada roteador possui informaes sobre as redes que esto conectadas a ele e, periodicamente, testa para determinar se cada enlace est ativo. Com estas informaes cada roteador divulga uma lista sobre o status de cada conexo, dizendo se estas esto ativas ou inativas. Baseado nessas informaes, quando um roteador recebe um conjunto de mensagens sobre o estado dos enlaces das redes prximas a ele, aplicado o algoritmo SPF de Dijskstra (Shortest Path First). Este algoritmo aplicado baseado nas informaes de cada roteador e feito localmente a cada um destes, para o clculo das melhores rotas para todos os destinos a partir de uma mesma origem. como se cada roteador montasse internamente a topologia da rede em torno dele, sabendo todas as rotas existentes para um dado destino RIP O RIP (Routing Information Protocol) foi um dos primeiros protocolos IGP e foi muito popularizado pela implementao da ferramenta routed, muito usada em sistemas UNIX 4BSD. Este protocolo derivado de um protocolo da Xerox para redes locais. Basicamente, ele trata da implementao direta do algoritmo de vetor distncia. A RFC do RIP, saiu em 1988 (RFC 1058). Por ser baseado no algoritmo de vetor distncia, este protocolo envia copias peridicas de sua tabela de roteamento para seus vizinhos diretamente conectados (utiliza o endereo broadcast de cada rede diretamente conectada). Roteadores que esto utilizando esse protocolo enviam atualizaes peridicas mesmo que no ocorram alteraes na rede. As mensagens peridicas do RIP so cpias da tabela de roteamento completa de cada roteador. Quando um roteador recebe a tabela de roteamento completa de seu vizinho, ele verifica cada rota, acrescentando as que ele ainda no conhecia em sua tabela e comparando as j existentes para escolher aquela com o menor nmero de saltos para colocar em sua tabela ou atualizar entradas j existentes.

Porm existem situaes onde ocorre a transmisso de informaes erradas. A seguir vamos mostrar um caso destes, assim como as ferramentas utilizadas pelo RIP para tentar evitar tais inconsistncias.

A seguir temos algumas das principais caractersticas do RIP: - um protocolo relativamente antigo mais ainda bastante utilizado em redes pequenas. - Por se tratar de um protocolo antigo e simples, quase todos os roteadores podem utilizar o RIP. - de fcil configurao (pouca complexidade). - um protocolo baseado no algoritmo de vetor distancia. - Contagem de saltos utilizada como a nica mtrica para a seleo de caminhos. Isso faz com que nem sempre o melhor caminho seja armazenado na tabela de roteamento. Um exemplo dessa situao mostrado abaixo, onde de A para C existem dois caminhos. Um deles pelo roteador B, tendo custo em 2 saltos e o outro seria diretamente com custo 1. Mesmo que os links pelo roteador B sejam muito superiores em capacidade, ou ainda, mesmo que o link de 64 Kbps esteja totalmente utilizado, o melhor caminho escolhido pelo RIP sempre ser pelo link de 64 Kbps j que a nica mtrica o nmero de saltos.

OSFP O protocolo OSPF - Open Shortest Path First (OSPF, uma traduo, digamos, muito forada, seria: abrir primeiro o caminho mais curto) a alternativa para redes de grande porte, onde o protocolo RIP no pode ser utilizado, devido a suas caractersticas e limitaes. O OSPF permite a diviso de uma rede em reas e torna possvel o roteamento dentro de cada rea e entre as diferentes reas, usando os chamados roteadores de borda. Com isso, usando o OSPF, possvel criar redes hierrquicas de grande porte, sem que seja necessrio que cada roteador tenha uma tabela de roteamento gigantesca, com rotas para todas as redes, como seria necessrio no caso do RIP. O OSPF projetado para intercambiar informaes de roteamento em uma interconexo de rede de tamanho grande ou muito grande, como por exemplo a Internet. O protocolo OSPF baseado em um algoritmo conhecido com SPF Short Path First. Depois que um roteador (ou um servidor com o Windows 2000 Server ou Windows Server 2003, configurado como roteador e usando o OSPF) inicializado e feita a verificao para detectar se as interfaces de rede esto OK, utilizado o protocolo OSPF Hello para identificar quem so os vizinhos do roteador. O roteador envia pacotes no formato do protocolo Hello, para os seus vizinhos e recebe os pacotes Hello enviados pelos seus vizinhos. Conforme descrito anteriormente, uma rede baseada em OSPF dividia em reas e as diversas reas so conectadas atravs de um backbone comum a todas as reas. O algoritmo SPF baseado na sincronizao do banco de dados de estados de ligao entre os

roteadores OSPF dentro de uma mesma rea. Porm, ao invs de cada roteador fazer a sincronizao com todos os demais roteadores OSPF da sua rea, cada roteador faz a sincronizao apenas com seus vizinhos (neghboring routers). A relao entre roteadores OSPF vizinhos, com o objetivo de sincronizar suas bases de dados conhecida como Adjacncia. O termo mais comum formar uma adjacncia. Porm, mesmo com o uso de adjacncias, em uma rede com vrios roteadores dentro da mesma rea, um grande nmero de adjacncias poder ser formado, o que implicaria em um grande volume de troca de informaes de roteamento. Por exemplo, imagine uma rede com seis roteadores OSPF dentro da mesma rea. Neste caso, cada roteador poderia formar uma adjacncia com os outros cinco roteadores da rea, o que resultaria em um total de 15 adjacncias. O nmero de adjacncias calculado usando a seguinte frmula, onde n representa o nmero de roteadores.

Vantagens do OSPF em relao ao RIP:

As rotas calculadas pelo algoritmo SPF so sempre livres de loops. O OSPF pode ser dimensionado para interconexes de redes grandes ou muito grandes. A reconfigurao para as alteraes da topologia de rede muito rpida, ou seja, o tempo de convergncia da rede, aps alteraes na topologia muito menor do que o tempo de convergncia do protocolo RIP. O trfego de informaes do protocolo OSPF muito menor do que o do protocolo RIP. O OSPF permite a utilizao de diferentes mecanismos de autenticao entre os roteadores que utilizam OSPF. O OSPF envia informaes somente quando houver alteraes na rede e no periodicamente.

A implementao OSPF como parte dos servios de roteamento do RRAS Routing em Remote Access Services, do Windows 2000 Server e no Windows Server 2003, tem os seguintes recursos:

Filtros de roteamento para controlar a interao com outros protocolos de roteamento. Reconfigurao dinmica de todas as configuraes OSPF. Coexistncia com o RIP. Adio e excluso dinmica de interfaces.

Concluso
As tabelas de roteamento podem ser criadas manualmente, onde o administrador de cada roteador executa comandos para criar cada uma das rotas necessrias. Essa

abordagem s possvel para redes extremamente pequenas, com um nmero de rotas pequeno e quando as rotas no mudam muito frequentemente. Para redes maiores, a nica abordagem possvel o uso dos chamados protocolos de Roteamento dinmico. Estes protocolos, uma vez instalados e configurados nos roteadores, permitem que os roteadores troquem informaes entre si, periodicamente e que montem as tabelas de roteamento, dinamicamente, com base nestas informaes. Esta abordagem bem mais indicada para grandes redes, pois os prprios protocolos de roteamento dinmico, se encarregam de manter as tabelas de roteamento sempre atualizadas, alterando rotas quando necessrio e excluindo rotas que apresentam problemas, tais como rotas onde o link de comunicao est fora do ar. Na Parte 14 fiz uma apresentao do protocolo RIP. Nesta parte foi a vez do protocolo OSPF, o qual baseado na diviso de uma rede em reas conectadas atravs de backbones de roteamento. Voc pode conferir que o protocolo OSPF tem inmeras vantagens em relao ao protocolo RIP.