Você está na página 1de 7

Contagem at o infinito

A contagem at o infinito uma condio que existe quando as atualizaes de roteamento imprecisas aumentam o valor
da mtrica para "infinito" para uma rede que no mais alcanvel. A animao mostra o que acontece com as tabelas de
roteamento quando os trs roteadores continuam enviando atualizaes imprecisas entre si.
Definindo um valor mximo
Com a finalidade de parar o aumento da mtrica, "infinito" definido configurando um valor mximo para a mtrica. Por
exemplo, o RIP define o infinito como 16 saltos uma mtrica "inalcanvel". Quando os roteadores fizerem a "contagem
at o infinito", eles marcaro a rota como inalcanvel.
10.4.0.0 inacabvel. A contagem de salto 16

Impedindo loops de roteamento com temporizadores de hold-down.
Anteriormente, voc aprendeu que os protocolos do vetor de distncia empregam atualizaes disparadas para acelerar o
processo de convergncia. Lembre-se de que, alm das atualizaes disparadas, os roteadores que usam protocolos de
roteamento do vetor de distncia tambm enviam atualizaes peridicas. Imagine que uma rede especfica instvel. A
interface redefinida como ativada, desativada e ativada rapidamente. A rota est oscilando. Usando as atualizaes
disparadas, os roteadores podem reagir muito rapidamente e criar um loop de roteamento involuntariamente. Um loop de
roteamento tambm pode ser criado por uma atualizao peridica enviada pelos roteadores durante a instabilidade. Os
temporizadores de hold-down impedem que os loops de roteamento sejam criados por essas condies. Os
temporizadores de hold-down tambm ajudam a impedir a condio de contagem at o infinito.
Os temporizadores de hold-down so usados para impedir que as mensagens de atualizao regulares restabeleam
incorretamente uma rota que pode ter apresentado uma falha. Eles instruem os roteadores a manter todas as alteraes
que podem afetar rotas durante um perodo especificado. Se uma rota for identificada como desativada, ou possivelmente
desativada, todas as outras informaes dessa rota que contiverem o mesmo status, ou um status pior, sero ignoradas por
um perodo pr-determinado (o perodo de hold-down). Isso significa que os roteadores deixaro uma rota marcada como
inalcanvel nesse estado por um perodo longo o suficiente para que as atualizaes propaguem as tabelas de roteamento
com as informaes mais recentes.
Os temporizadores de hold-down funcionam da seguinte maneira:

1. Um roteador recebe uma atualizao de um vizinho indicando que determinada rede no est mais acessvel.
2. O roteador marca a rede como possivelmente desativada e inicia o temporizador de hold-down.
3. Se uma atualizao com uma mtrica melhor para essa rede for recebida de qualquer roteador vizinho durante o perodo
de hold-down, a rede ser restabelecida e o temporizador de hold-down ser removido.
4. Se uma atualizao de qualquer outro vizinho for recebida durante o perodo de hold-down com a mesma mtrica ou
com uma mtrica pior para essa rede, tal atualizao ser ignorada. Desse modo, haver mais tempo para a propagao
das informaes sobre a alterao.
5. Os roteadores ainda encaminham pacotes para redes de destino marcadas como possivelmente desativadas. Isso
permite que o roteador supere qualquer problema associado conectividade intermitente. Se a rede de destino estiver
mesmo indisponvel e os pacotes forem encaminhados, ser criado um roteamento de buraco negro que ir durar at que
o temporizador de hold-down expire.

Regra Split Horizon
O split horizon outro mtodo usado para impedir loops de roteamento causados pela convergncia lenta de um
protocolo de roteamento do vetor de distncia. A regra do split horizon diz que um roteador no deve anunciar uma rede
atravs da interface da qual veio a atualizao.
Se voc aplicar o split horizon ao exemplo anterior da rota 10.4.0.0, as seguintes aes sero geradas:
O R3 anuncia a rede 10.4.0.0 para o R2.
O R2 recebe as informaes e atualiza sua tabela de roteamento.
Em seguida, o R2 anuncia a rede 10.4.0.0 para o R1 pela S0/0/0. O R2 no anuncia a rede 10.4.0.0 para o R3 pela
S0/0/1, pois a rota originou dessa interface.
O R1 recebe as informaes e atualiza sua tabela de roteamento.
Por causa do split horizon, o R1 tambm no anuncia as informaes sobre a rede 10.4.0.0 novamente para o R2.
So trocadas atualizaes de roteamento completas, com exceo de rotas que violam a regra split horizon. Os resultados
tm esta aparncia:
O R2 anuncia as redes 10.3.0.0 e 10.4.0.0 para o R1.
O R2 anuncia as redes 10.1.0.0 e 10.2.0.0 para o R3.
O R1 anuncia a rede 10.1.0.0 para o R2.
O R3 anuncia a rede 10.4.0.0 para o R2.
Split horizon com poison reverse ou route poisoning
Route poisoning
O route poisoning outro mtodo empregado pelos protocolos de roteamento do vetor de distncia para impedir loops de
roteamento. O route poisoning usado para marcar a rota como inalcanvel em uma atualizao de roteamento enviada
para outros roteadores. Inalcanvel interpretado como uma mtrica definida como mximo. Para o RIP, uma rota
envenenada tem uma mtrica de 16.
Reproduza a animao para visualizar o route poisoning em vigor.
Ocorre o seguinte processo:
A rede 10.4.0.0 fica indisponvel devido a uma falha de link.
O R3 envenena a mtrica com um valor de 16 e, em seguida, envia uma atualizao disparada (triggered update)
informando que a rede 10.4.0.0 est indisponvel.
O R2 processa a atualizao. Como a mtrica 16, o R2 invalida a entrada de roteamento em sua tabela de
roteamento.
Ento, o R2 envia a atualizao de poison ao R1, indicando que a rota est indisponvel, novamente definindo o
valor da mtrica como 16.
O R1 processa a atualizao e invalida a entrada de roteamento da rede 10.4.0.0 em sua tabela de roteamento.
O route poisoning acelera o processo de convergncia medida que as informaes sobre a rede 10.4.0.0 so difundidas
na rede com mais rapidez do que ao esperar que a contagem de saltos alcance o "infinito".
IP e TTL
O tempo de vida (TTL, Time To Live) um campo de 8 bits no cabealho do IP que limita o nmero de saltos que um pacote
pode atravessar pela rede antes de ser descartado. A finalidade do campo TTL evitar uma situao na qual um pacote que
no pode ser entregue continue circulando indefinidamente na rede. Com o TTL, o campo de 8 bits definido com um
valor pelo dispositivo de origem do pacote. O TTL diminudo em um por todos os roteadores na rota para seu destino. Se o
campo TTL alcanar zero antes que o pacote chegue ao seu destino, o pacote ser descartado e o roteador enviar uma
mensagem de erro do protocolo ICMP origem do pacote IP.
RIP e EIGRP
Para os protocolos de roteamento do vetor de distncia, h apenas duas escolhas: RIP ou EIGRP. A deciso sobre o
protocolo de roteamento a ser utilizado em determinada situao influenciada por vrios fatores, incluindo:
O tamanho da rede
Compatibilidade entre modelos de roteadores
Conhecimento administrativo necessrio
RIP
Ao longo dos anos, o RIP evoluiu de um protocolo de roteamento classful (RIPv1) para um protocolo de roteamento
classless (RIPv2). O RIPv2 um protocolo de roteamento padronizado que funciona em um ambiente misto de roteadores
de fornecedores. Os roteadores feitos por empresas diferentes podem comunicar-se usando o RIP. Ele um dos protocolos
de roteamento mais fceis de configurar. Por isso, uma boa opo para redes pequenas. No entanto, o RIPv2 ainda possui
limitaes. O RIPv1 e o RIPv2 tm uma mtrica de rota baseada somente na contagem de saltos e limitada a 15 saltos.
Caractersticas do RIP:
Suporta split horizon e split horizon com poison reverse para impedir loops.
capaz de fazer o balanceamento de carga de at seis caminhos de custo iguais. O padro quatro caminhos de
custo iguais.
O RIPv2 introduziu seguintes as melhorias no RIPv1:
Inclui a mscara de sub-rede nas atualizaes de roteamento, tornando-o um protocolo de roteamento classless.
Tem mecanismo de autenticao para proteger atualizaes da tabela de roteamento.
Suporta a mscara de sub-rede de tamanho varivel (VLSM).
Utiliza endereos de multicast em vez de broadcast.
Suporta a sumarizao manual de rota.
EIGRP
O Enhanced IGRP (EIGRP) foi desenvolvido a partir do IGRP, outro protocolo do vetor de distncia. O EIGRP um, protocolo
de roteamento do vetor de distncia classless e com recursos encontrados em protocolos de roteamento link-state. No
entanto, ao contrrio do RIP ou do OSPF, o EIGRP um protocolo proprietrio desenvolvido pela Cisco e executado
somente em roteadores Cisco.
Os recursos do EIGRP incluem:
Atualizaes disparadas (o EIGRP no tem nenhuma atualizao peridica).
Uso de uma tabela de topologia para manter todas as rotas recebidas de vizinhos (no s os melhores caminhos).
Estabelecimento de adjacncias com roteadores vizinhos que usam o protocolo hello EIGRP.
Suporte ao VLSM e sumarizao manual de rota. Eles permitem que o EIGRP crie grandes redes hierarquicamente
estruturadas.



Vantagens do EIGRP:
Embora as rotas sejam propagadas como um vetor de distncia, a mtrica baseada em largura de banda mnima e
atraso cumulativo do caminho, e no na contagem de saltos.
Convergncia rpida devido ao clculo de rota do Algoritmo de atualizao por broadcast. O DUAL permite a
insero de rotas de backup na tabela de topologia do EIGRP. Elas sero usadas se a rota principal falhar. Como
um procedimento local, a alterao para a rota de backup imediata e no envolve a ao em nenhum outro
roteador.
O termo atualizaes associadas significa que o EIGRP usa menos largura de banda, principalmente em redes
grandes com muitas rotas.
O EIGRP suporta vrios protocolos de camada de Rede atravs de mdulos dependentes do protocolo, que incluem
suporte a IP, IPX e AppleTalk.



Resumo

Um modo de classificar os protocolos de roteamento pelo tipo de algoritmo que eles usam para determinar o melhor
caminho para uma rede de destino. Os protocolos de roteamento podem ser classificados como link-state, do vetor de
distncia ou de vetor de caminho. Vetor de distncia significa que as rotas so anunciadas como vetores de distncia e
direo. A distncia definida em termos de uma mtrica como contagem de saltos, e a direo dada simplesmente pelo
roteador do prximo salto ou pela interface de sada.
Os protocolos de roteamento do vetor de distncia incluem:
RIPv1
RIPv2
IGRP
EIGRP

Os roteadores que usam protocolos de roteamento do vetor de distncia determinam o melhor caminho para redes
remotas com base nas informaes que aprendem com seus vizinhos. Se o roteador X aprender dois caminhos para a
mesma rede, um atravs do roteador Y a 7 saltos e outra rota atravs do roteador Z a 10 saltos, o roteador escolher o
caminho mais curto que usa o roteador Y como roteador do prximo salto. O roteador X no conhece a aparncia da rede
alm dos roteadores Y e Z, e s pode tomar a deciso sobre o melhor caminho com base nas informaes enviadas a ele
por esses dois roteadores. Os protocolos de roteamento do vetor de distncia no tm um mapa da topologia como os
protocolos de roteamento link-state.
Os roteadores que usam protocolos de roteamento do vetor de distncia determinam o melhor caminho para redes
remotas com base nas informaes que aprendem com seus vizinhos. Se o roteador X aprender dois caminhos para a
mesma rede, um atravs do roteador Y a 7 saltos e outra rota atravs do roteador Z a 10 saltos, o roteador escolher o
caminho mais curto que usa o roteador Y como roteador do prximo salto. O roteador X no conhece a aparncia da rede
alm dos roteadores Y e Z, e s pode tomar a deciso sobre o melhor caminho com base nas informaes enviadas a ele
por esses dois roteadores. Os protocolos de roteamento do vetor de distncia no tm um mapa da topologia como os
protocolos de roteamento link-state.
A deteco da rede um processo importante de qualquer protocolo de roteamento. Alguns protocolos de roteamento do
vetor de distncia, como o RIP, passam por um processo passo a passo de aprendizado e compartilhamento de informaes
de roteamento com seus vizinhos. Como as rotas so aprendidas com um vizinho, essas informaes so passadas a outros
vizinhos com um aumento na mtrica de roteamento.
Os protocolos de roteamento tambm precisam manter suas tabelas de roteamento para que permaneam atualizados e
precisos. O RIP troca informaes da tabela de roteamento com seus vizinhos a cada 30 segundos. O EIGRP, outro
protocolo de roteamento do vetor de distncia, no envia essas atualizaes peridicas. Ele envia somente uma atualizao
"limitada" quando h uma mudana na topologia e somente aos roteadores que precisam dessas informaes. O EIGRP
discutido em um captulo posterior.
O RIP tambm usa temporizadores para determinar quando um roteador vizinho no est mais disponvel, ou quando
alguns dos roteadores podem no ter informaes de roteamento atuais. Isso ocorre normalmente porque a rede ainda
no convergiu devido a uma recente mudana na topologia. Os protocolos de roteamento do vetor de distncia tambm
usam atualizaes disparadas para ajudar a acelerar o tempo de convergncia.
Uma desvantagem dos protocolos de roteamento do vetor de distncia o potencial para loops de roteamento. Os loops
de roteamento podem ocorrer quando a rede no estiver convergida. Os protocolos de roteamento do vetor de distncia
usam temporizadores de hold-down para impedir o roteador de usar outra rota para uma rede recentemente desativada
at que todos os roteadores tenham tempo suficiente para aprender essa mudana na topologia.
O split horizon e o split horizon com poison reverse tambm so utilizados pelos roteadores para ajudar a impedir loops de
roteamento. A regra de split horizon diz que um roteador nunca deve anunciar uma rota atravs da interface da qual veio a
atualizao. Split horizon com poison reverse significa que melhor informar explicitamente que esse roteador no tem
uma rota para essa rede envenenando a rota com uma mtrica que informa que a rota inalcanvel.

s vezes, os protocolos de roteamento do vetor de distncia so chamados de "roteamento por rumor", embora esse
termo possa ser errneo. Os protocolos de roteamento do vetor de distncia so muito populares entre muitos
administradores de rede, pois geralmente so entendidos com facilidade e sua implementao simples. Isso no significa
necessariamente que os protocolos de roteamento link-state so mais complicados ou difceis de configurar. Infelizmente,
os protocolos de roteamento link-state so conhecidos injustamente dessa forma. Voc aprender em captulos
posteriores que os protocolos de roteamento link-state so to fceis de entender e configurar quanto os protocolos de
roteamento do vetor de distncia.







Capitulo 5
Caractersticas do RIP

Conforme discutido no
Captulo 4, "Protocolos de
roteamento de vetor de
distncia", as principais
caractersticas do RIP so:
O RIP um protocolos
de roteamento de
vetor de distncia.
O RIP usa a contagem
de saltos como sua
nica mtrica para
seleo de caminho.
Rotas anunciadas com
contagens de saltos
maiores que 15 so
inalcanveis.
As mensagens so
enviadas por
broadcast a cada 30
segundos.



Formato de mensagem
RIP: Cabealho RIP
So especificados trs
campos na parte de
cabealho de quatro bytes
mostrada em laranja na
figura. O campo Comando
especifica o tipo de
mensagem, discutido em
mais detalhe na prxima
seo. O campo Verso
definido como 1 para o RIP
verso 1. O terceiro campo
rotulado como Deve ser
zero. Os campos "Deve ser
zero" permitem a
expanso futura do
protocolo.

Formato de mensagem
RIP: Entrada de rota
A parte da entrada de rota
da mensagem inclui trs
campos que contm:
Identificador da famlia de endereos (2 para IP, a menos que uma Solicitao seja para a tabela de roteamento completa;
nesse caso, o valor ser configurado para zero), Endereo IP e Mtrica. Essa parte da entrada de rota representa uma rota
de destino com sua mtrica associada. Uma atualizao RIP pode conter at 25 entradas de rota. O tamanho mximo do
datagrama 504 bytes, sem incluir os cabealhos IP ou UDP.
Por que h tantos campos definidos como zero?
O RIP foi desenvolvido antes do IP e era usado para outros protocolos de rede (como o XNS). O BSD tambm teve a sua
influncia. Inicialmente, o espao adicional foi includo com a inteno de suportar espaos de endereos maiores no
futuro. Como veremos no Captulo 7, o RIPv2 usa a maioria desses campos vazios.

Operao RIP
Classes de endereos IP e roteamento classful
O RIP um protocolo de roteamento classful. Como voc deve ter percebido na discusso anterior sobre formato de
mensagem, o RIPv1 no envia informaes de mscara de sub-rede na atualizao. Portanto, um roteador usa a mscara
de sub-rede configurada em uma interface local ou aplica a mscara de sub-rede padro com base na classe do endereo.
Devido a essa limitao, as redes RIPv1 no podem ser descontguas e no podem implementar o VLSM.
O endereamento IP discutido no Captulo 6, "VLSM e CIDR". Voc tambm pode acessar os links a seguir para fazer uma
reviso das classes.

VLSM VARIAO DA SUB REDE
CIDR SUB REDE NA MESMA BARRA