Em captulos anteriores, ns examinamos a tabela de roteamento utilizando o comando show

ip route. Ns vimos como rotas diretamente conectadas, estticas e dinmicas so adicionadas

e excludas da tabela de roteamento.
Um administrador de rede precisa conhecer proundamente a tabela de roteamento ao
identiicar e solucionar problemas de rede. Entender a estrutura e o processo de procura da
tabela de roteamento a!udar a dia"nosticar #ual#uer problema de tabela de roteamento $
independentemente de seu nvel de amiliaridade com um protocolo de roteamento especico.
%or exemplo, voc& pode encontrar uma situa'o na #ual a tabela de roteamento tem todas as
rotas #ue voc& esperava ver, mas o encaminhamento de pacotes no est uncionando
conorme o esperado. (aber realizar o processo de procura de um endere'o )% de destino para
um pacote lhe dar a capacidade de determinar se o pacote est sendo encaminhado
conorme o esperado, se e por #ue o pacote est sendo enviado para outro lu"ar ou se o
pacote oi descartado.
Neste captulo, ns examinaremos a tabela de roteamento mais detalhadamente. * primeira
parte do captulo aborda a estrutura da tabela de roteamento de )% da +isco. Examinaremos o
ormato da tabela de roteamento e obteremos mais inorma',es sobre as rotas de nvel - e
nvel .. * se"unda parte do captulo analisa o processo de procura da tabela de roteamento.
Ns discutiremos o comportamento de roteamento classul, bem como o comportamento de
roteamento classless, #ue utiliza os comandos no ip classless e ip classless.
/uitos dos detalhes relacionados 0 estrutura e ao processo de procura da tabela de
roteamento de )% +isco oram omitidos deste captulo. (e voc& estiver interessado em ler mais
sobre este assunto e os mecanismos internos do )1( +isco ! #ue esto relacionados a
roteamento, leia +isco )% 2outin", de *lex 3inin 4)(5N 6$.6-$7689:$7;.
Nota< Este no = um livro para iniciantes sobre protocolos de roteamento $ = uma anlise
completa de protocolos, processos e al"oritmos utilizados pelo )1( +isco.
- > % a " e
Neste captulo, ns utilizaremos uma rede simples de tr&s roteadores, como mostrado na
i"ura. 2- e 2. compartilham uma rede -9..-7.6.6?-7 comum com sub$redes de -9..-7.6.6?.8.
2. e 2: esto conectados pela rede -@..-7A.-.6?.8. 1bserve #ue 2: tamb=m possui uma sub$
rede -9..-7.8.6?.8 #ue est desconectada, ou descont"ua, da rede -9..-7.6.6 #ue 2- e 2.
compartilham. (ero examinados os eeitos desta sub$rede descont"ua posteriormente neste
captulo, #uando observarmos o processo de procura de rota.
. > % a " e
Bamb=m so mostradas as coni"ura',es de interace para 2- e 2: na i"ura. Em uma se'o
posterior, ns coni"uraremos as interaces para 2..
* tabela de roteamento de exemplo na i"ura consiste de entradas de rota das se"uintes
ori"ens<
2edes diretamente conectadas
2otas estticas
%rotocolos de roteamento dinmico
* ori"em da rota no aeta a estrutura da tabela de roteamento. * i"ura mostra um exemplo de
uma tabela de roteamento com rotas diretamente conectadas, estticas e dinmicas. 1bserve
#ue as sub$redes de -9..-7.6.6?.8 possuem uma combina'o de todos os tr&s tipos de ontes
de roteamento.
Nota< * hierar#uia de tabela de roteamento no )1( +isco oi implementada ori"inalmente com o
es#uema de roteamento classul. Embora a tabela de roteamento incorpore endere'amento
classul e classless, a estrutura "lobal ainda = criada ao redor deste es#uema classul.
: > % a " e
1s roteadores 2- e 2: ! t&m suas interaces coni"uradas com os endere'os )% e mscaras
de sub$rede apropriados. *"ora ns coni"uraremos as interaces para 2. e utilizaremos o
comando debu" ip routin" para exibir o processo da tabela de roteamento utilizado para
adicionar estas entradas.
* i"ura mostra o #ue acontece #uando a interace (erial 6?6?- para 2. est coni"urada com o
endere'o -@..-7A.-.-?.8. *ssim #ue o comando no shutdown = di"itado, a sada do comando
debu" ip routin" mostra #ue esta rota oi adicionada 0 tabela de roteamento.
8 > % a " e
Na i"ura, show ip route exibe a rede diretamente conectada na tabela de roteamento #ue ns
acabamos de adicionar a 2..
* tabela de roteamento de )% +isco no = um banco de dados lat 4plano;. * tabela de
roteamento =, de ato, uma estrutura hierr#uica utilizada para acelerar o processo de procura
#uando se dese!a localizar rotas e pacotes de encaminhamento. Centro desta estrutura, a
hierar#uia inclui diversos nveis. %ara simpliicar, ns discutiremos todas as rotas como um dos
dois nveis< nvel - ou nvel ..
D > % a " e
Eamos aprender sobre as rotas dos nveis - e . revisando a entrada de tabela de roteamento
mais detalhadamente.
C 192.168.1.0/24 is directly connected, Serial0/0/1
Uma rota de nvel - = uma rota com uma mscara de sub$rede i"ual ou menor #ue a mscara
classul do endere'o de rede. -@..-7A.-.6?.8 = uma rota de rede de nvel -, por#ue a mscara
de sub$rede = i"ual 0 mscara classul da rede. * mscara classul = ?.8 para as redes de
classe +, tais como a rede -@..-7A.-.6.
Uma rota de nvel - pode uncionar como<
2ota padro $ Uma rota padro = uma rota esttica com o endere'o 6.6.6.6?6.
2ota de super$rede $ Uma rota de super$rede = um endere'o de rede com uma mscara
menor do #ue a mscara classul.
2ota de rede $ Uma rota de rede = uma rota #ue possui uma mscara de sub$rede i"ual
a da mscara classul. Uma rota de rede tamb=m pode ser uma rota primria. *s rotas
primrias sero abordadas na prxima se'o.
* ori"em da rota de nvel - pode ser uma rede diretamente conectada, rota esttica ou um
protocolo de roteamento dinmico.
7 > % a " e
No tpico anterior, ns vimos uma rota de rede de nvel - #ue tamb=m era uma rota deinitiva.
Ee!amos a"ora outro tipo de rota de rede de nvel -, uma rota primria. * i"ura mostra a
coni"ura'o da interace -9..-7.:.-?.8 em 2. e a sada do comando show ip route. 1bserve
#ue existem, na verdade, duas entradas adicionais na tabela de roteamento. Uma entrada = a
rota primria e a outra = a rota secundria. %or #ue existem duas entradas em vez de umaF
9 > % a " e
Guando a sub$rede -9..-7.:.6 oi adicionada 0 tabela de roteamento, outra rota, -9..-7.6.6,
tamb=m oi adicionada. * primeira entrada, -9..-7.6.6?.8, no cont=m nenhum endere'o )% do
prximo salto ou inorma',es de interace de sada. Esta rota = conhecida como uma rota
primria de nvel -.
A > % a " e
Uma rota primria de nvel - = uma rota de rede #ue no cont=m endere'o )% do prximo salto
ou interace de sada para nenhuma rede. Uma rota primria =, de ato, um ttulo #ue indica a
presen'a de rotas de nvel ., tamb=m conhecidas como rotas secundrias. Uma rota primria
de nvel - = criada automaticamente toda vez #ue uma sub$rede = adicionada 0 tabela de
roteamento. Em outras palavras, uma rota primria = criada sempre #ue uma rota com uma
mscara maior do #ue a mscara classul = inserida na tabela de roteamento. * sub$rede = a
rota secundria de nvel . da rota primria. Neste caso, a rota primria de nvel - #ue oi criada
automaticamente =<
172.16.0.0/24 is subnetted, 1 subnets
Uma rota de nvel . = uma rota #ue = uma sub$rede de um endere'o de rede classul. +omo
uma rota de nvel -, a onte de uma rota de nvel . pode ser uma rede diretamente conectada,
uma rota esttica ou um protocolo de roteamento dinmico. Neste caso, a rota de nvel . = a
rota de sub$rede real #ue oi adicionada 0 rede #uando ns coni"uramos a interace
HastEthernet 6?6<
C 172.16.3.0 is directly connected, Fastt!ernet0/0
Nota< Iembre$se de #ue a hierar#uia da tabela de roteamento no )1( +isco possui um
es#uema de roteamento classul. Uma rota primria de nvel - = o endere'o de rede classul da
rota de sub$rede. Este = o caso mesmo se um protocolo de roteamento classless or a ori"em
da rota de sub$rede.
*nalisemos as entradas da tabela de roteamento para a rota primria de nvel - e a rota
secundria de nvel . 4sub$rede;.
@ > % a " e
"ota #ri$%ria de n&'el 1
Esta rota primria cont=m as se"uintes inorma',es<
-9..-7.6.6 $ 1 endere'o de rede classul para nossa sub$rede. Iembre$se< a tabela de
roteamento de )% +isco = estruturada de uma maneira classul.
?.8 $ * mscara de sub$rede para todas as rotas secundrias. (e as rotas secundrias
tiverem mscaras de sub$rede de tamanho varivel 4EI(/, variable len"th subnet
masJs;, a mscara de sub$rede ser excluda da rota primria e includa com as rotas
secundrias individuais. )sto ser mostrado em uma se'o posterior.
is subnetted, - subnet $ Esta parte da rota especiica #ue esta = uma rota primria e,
neste caso, tem uma rota secundria, ou se!a, - sub$rede.
"ota secund%ria de n&'el 2
* se"unda entrada, -9..-7.:.6, = a rota real para nossa rede diretamente conectada. Esta =
uma rota de nvel ., tamb=m conhecida como rota secundria, e cont=m as se"uintes
inorma',es<
+ $ 1 cdi"o do roteador para a rede diretamente conectada.
-9..-7.:.6 $ * entrada de rota especica.
est diretamente conectada $ Kunto com o cdi"o de rota de +, isto especiica #ue esta
= uma rede diretamente conectada com uma distncia administrativa de 6.
HastEthernet6?6 $ * interace de sada para encaminhar pacotes #ue correspondem a
esta entrada de rota especica.
* rota secundria de nvel . = a entrada de rota especica para a sub$rede -9.,-7.:.6?.8.
1bserve #ue a mscara de sub$rede no est includa com a sub$rede, a rota secundria de
nvel .. * mscara de sub$rede para esta rota secundria 4sub$rede; = a mscara ?.8 includa
em sua rota primria, -9..-7.6.6.
*s rotas secundrias de nvel . cont&m a ori"em de rota e o endere'o de rede da rota. *s rotas
de nvel . tamb=m so consideradas rotas deinitivas por#ue cont&m o endere'o )% do prximo
salto e?ou a interace de sada.
-6 > % a " e
* i"ura mostra a coni"ura'o da interace (erial 6?6?6 em 2..
-- > % a " e
* tabela de roteamento mostra duas rotas secundrias para a mesma rota primria
-9..-7.6.6?.8. Banto -9..-7...6 como -9..-7.:.6 pertencem 0 mesma rota primria, por#ue
ambos so membros da rede classul -9..-7.6.6?-7.
+omo ambas as rotas secundrias possuem a mesma mscara de sub$rede, a rota primria
ainda mant=m a mscara ?.8, mas a"ora mostra . sub$redes. * un'o da rota primria ser
examinada #uando ns discutirmos o processo de procura de rota.
-. > % a " e
Nota< (e houver apenas uma Lnica rota secundria de nvel . e esta rota or removida, a rota
primria de nvel - ser excluda automaticamente. Uma rota primria de nvel - existe
somente #uando h pelo menos uma rota secundria de nvel ..
%ara esta discusso, ns utilizaremos a topolo"ia mostrada na i"ura. Utilizando o 2oteador M
com a coni"ura'o de EI(/ mostrada, ns podemos examinar o eeito de EI(/ na tabela de
roteamento. 1 2oteador M possui tr&s redes diretamente conectadas. Bodas as tr&s sub$redes
pertencem 0 rede classul -9..-7.6.6?-7 e so, portanto, rotas secundrias de nvel ..
-: > % a " e
1bserve #ue nossas rotas secundrias no compartilham a mesma mscara de sub$rede,
como era o caso no exemplo classul. Neste caso, ns estamos implementando um es#uema
de endere'amento de rede com EI(/.
(empre #ue houver duas ou mais rotas secundrias com mscaras de sub$rede dierentes
pertencendo 0 mesma rede classul, a tabela de roteamento apresentar uma exibi'o
li"eiramente dierente, #ue declara #ue esta rede primria = variablN subnetted 4variavelmente
dividida em sub$redes;.
-8 > % a " e
Embora a rela'o de primrio?secundrio utilize uma estrutura classul para exibir redes e suas
sub$redes, este ormato pode ser utilizado com endere'amento classul e classless. (e!a #ual
or o es#uema de endere'amento utilizado pela rede 4classless ou classul;, a tabela de
roteamento utilizar um es#uema classul.
Existem diversas dieren'as com esta rota primria e suas rotas secundrias comparadas com
o exemplo classul discutido anteriormente. %rimeiro, a rota primria de -9..-7.6.6 cont=m
a"ora a mscara classul ?-7. No exemplo classul anterior, a mscara classul no oi exibida.
1bserve tamb=m #ue a rota primria declara #ue as rotas secundrias so OvariablN subnettedO
4variavelmente divididas em sub$redes;. P semelhan'a do exemplo classul, a rota primria
exibe o nLmero de sub$redes, mas a"ora tamb=m inclui o nLmero de mscaras dierentes das
rotas secundrias.
* dieren'a inal entre redes classul e classless est nas rotas secundrias. +ada rota
secundria cont=m a"ora a mscara de sub$rede para a#uela rota especica. No exemplo de
no$EI(/, ambas as rotas secundrias compartilharam a mesma mscara de sub$rede e a
primria exibiu sua mscara de sub$rede comum. +om EI(/, as vrias mscaras de sub$rede
so exibidas com as rotas secundrias especicas.
* rota primria cont=m as se"uintes inorma',es<
172.16.0.0 $ * rota primria, o endere'o de rede classul associado a todas as rotas
secundrias.
/16 $ * mscara de sub$rede classul da rota primria.
-D > % a " e
'ariably subnetted $ Ceclara #ue as rotas secundrias esto variavelmente divididas
em sub$redes e #ue existem vrias mscaras para esta rede classul.
3 subnets, 2 $as(s $ )ndica o nLmero de sub$redes e o nLmero de mscaras de sub$
rede dierentes para as rotas secundrias sob esta rota primria.
Utilizando uma das rotas secundrias como exemplo, ns podemos ver as se"uintes
inorma',es<
C $ 1 cdi"o de rota para uma rede diretamente conectada.
172.16.1.4 $ * entrada de rota especica.
/30 $ * mscara de sub$rede para esta rota especica.
is directly connected $ Kunto com o cdi"o de rota de +, especiica #ue esta = uma
rede diretamente conectada com uma distncia administrativa de 6.
Serial0/0/0 $ * interace de sada para encaminhar pacotes #ue correspondem a esta
entrada de rota especica.
Ento, por #ue a +isco utiliza o ormato de tabela de roteamento classulF Entenderemos a
resposta nas se',es se"uintes #uando o processo de procura de rota or discutido.
Nesta topolo"ia, ")*'1, um protocolo de roteamento classul, est a"ora coni"urado. 1bserve
#ue ns escolhemos especiicamente um protocolo de roteamento classul com nossas sub$
redes de -9..-7.6.6 descont"uas. * razo para isto icar evidente em uma se'o posterior.
+li#ue nos bot,es na i"ura para rever a coni"ura'o de 2)% e as tabelas de roteamento
resultantes.
-7 > % a " e
-9 > % a " e
+onorme o esperado com este es#uema de endere'amento e um protocolo de roteamento
classul, existem problemas de acessibilidade. 2- e 2. no possuem uma rota para -9..-7.8.6.
*l=m disso, 2: no possui rotas para as sub$redes -9..-7.-.6?.8, -9..-7...6?.8, ou
-9..-7.:.6?.8.
Examinemos com maior proundidade como os roteadores determinam as melhores rotas para
utilizar ao enviar pacotes e por #ue os protocolos de roteamento classul no uncionam com
pro!etos descont"uos. Ns consideraremos<
-. 1 #ue acontece #uando um roteador recebe um pacote )%, examina o endere'o de destino
)% e procura este endere'o na tabela de roteamentoF
.. +omo o roteador decide #ual rota na tabela de roteamento = a melhor correspond&nciaF
:. Gue eeito tem a mscara de sub$rede no processo de procura na tabela de roteamentoF
8. +omo o roteador decidir se utiliza ou no uma super$rede ou rota padro se uma
correspond&ncia melhor no or localizadaF
+omecemos a responder a estas per"untas examinando as etapas no processo de procura de
rota.
1 processo de procura de rota
-A > % a " e
(i"a estas etapas na i"ura para ver o processo de procura de rota. No se preocupe em
entender completamente as etapas neste momento. Eoc& entender melhor este processo
#uando examinarmos al"uns exemplos nas se',es se"uintes.
1 roteador examina as rotas de nvel -, inclusive rotas de rede e rotas de super$rede, para a
melhor correspond&ncia com o endere'o de destino do pacote )%.
-@ > % a " e
(e a melhor correspond&ncia or uma rota deinitiva de nvel - $ uma rede classul, super$rede
ou rota padro $ esta rota ser utilizada para encaminhar o pacote.
(e a melhor correspond&ncia or uma rota primria de nvel -, v para a Etapa ..
.6 > % a " e
1 roteador examina as rotas secundrias 4as rotas de sub$rede; da rota primria para uma
melhor correspond&ncia.
(e houver uma correspond&ncia com uma rota secundria de nvel ., a#uela sub$rede ser
utilizada para encaminhar o pacote.
.- > % a " e
(e no houver uma correspond&ncia com as rotas secundrias de nvel ., v para a Etapa :.
+li#ue na Etapa :. 1 roteador est implementando o comportamento de roteamento classul ou
classlessF
.. > % a " e
+omportamento de roteamento classul< (e o comportamento de roteamento classul estiver
em vi"or, inalize o processo de procura e descarte o pacote.
+omportamento de roteamento classless< (e o comportamento de roteamento classless estiver
em vi"or, continue procurando as rotas de super$rede de nvel - na tabela de roteamento para
obter uma correspond&ncia, inclusive a rota padro, se houver.
.: > % a " e
(e a"ora houver uma menor correspond&ncia com uma super$rede de nvel - ou rotas padro,
o roteador utilizar esta rota para encaminhar o pacote.
(e no houver uma correspond&ncia com #ual#uer rota na tabela de roteamento, o roteador
descartar o pacote.
1 comportamento de roteamento classul e classless sero discutidos em mais detalhes em
uma se'o posterior.
.8 > % a " e
Nota< Uma rota #ue menciona somente um endere'o )% do prximo salto e no uma interace
de sada deve ser determinada para uma rota com uma interace de sada. Uma procura
recursiva = realizada no endere'o )% do prximo salto at= #ue a rota se!a determinada para
uma interace de sada.
Corres#ond+ncia $ais lon,a
1 termo melhor correspond&ncia oi utilizado na discusso anterior de procura de rota. 1 #ue
si"niica a melhor correspond&nciaF * melhor correspond&ncia = chamada de correspond&ncia
mais lon"a.
Em primeiro lu"ar, o #ue = uma correspond&nciaF %ara #ue ha!a uma correspond&ncia entre o
endere'o )% de destino de um pacote e uma rota na tabela de roteamento, um nLmero mnimo
de bits 0 es#uerda deve corresponder entre o endere'o )% do pacote e a rota na tabela de
roteamento. * mscara de sub$rede da rota na tabela de roteamento = utilizada para
determinar o nLmero mnimo de bits 0 es#uerda #ue devem corresponder. 4Iembre$se< um
pacote )% somente cont=m o endere'o )% e no a mscara de sub$rede.;
* melhor correspond&ncia ou correspond&ncia mais lon"a = a rota na tabela de roteamento
#ue tem o maior nLmero de bits 0 es#uerda correspondentes ao endere'o )% de destino do
pacote. * rota com a maior parte do nLmero de bits 0 es#uerda e#uivalentes, ou a
correspond&ncia mais lon"a, sempre = a rota preerida.
.D > % a " e
%or exemplo, na i"ura ns temos um pacote destinado a -9..-7.6.-6. /uitas possveis rotas
poderiam corresponder a este pacote. (o mostradas tr&s possveis rotas #ue correspondem a
este pacote< -9..-7.6.6?-., -9..-7.6.6?-A e -9..-7.6.6?.7. Cas tr&s rotas, -9..-7.6.6?.7 tem a
correspond&ncia mais lon"a. Iembre$se< para #ual#uer uma destas rotas ser considerada uma
correspond&ncia, deve haver, pelo menos, o nLmero de bits correspondentes indicados pela
mscara de sub$rede da rota.
-e$#lo. "ota de/initi'a de N&'el 1
* mscara de sub$rede #ue = utilizada para determinar a correspond&ncia mais lon"a nem
sempre = bvia. Examinemos este conceito em mais detalhes, utilizando diversos exemplos.
.7 > % a " e
Neste exemplo, %+- envia um pin" para -@..-7A.-.., a interace em 2:. 2- recebe o pacote.
Eoc& se lembra da primeira parte da Etapa - no processo de procura de rotaF * i"ura
demonstra esta etapa.
.9 > % a " e
1 roteador examina primeiro as rotas de nvel - para a melhor correspond&ncia. Em nosso
exemplo, h uma correspond&ncia entre o endere'o )% de destino -@..-7A.-.. e a rota
deinitiva de nvel - de -@..-7A.-.6?.8.
" 192.168.1.0/24 0120/11 'ia 172.16.2.2, 00.00.22, Serial0/0/0
2- utiliza esta rota e encaminha o pacote para ora da interace (erial 6?6?6.
.A > % a " e
%or #ue h uma correspond&ncia com a rota de nvel - de -@..-7A.-.6?.8 e no com uma das
sub$redes -9..-7.6.6F )sto pode parecer bvio. Ns dizemos, Oclaro #ue o roteador utilizar
-@..-7A.-.6?.8.O /as o processo de procura est comparando endere'os de :. bits com
entradas de rota de :. bits, procurando a correspond&ncia mais lon"a.
1 al"oritmo utilizado pelo )1( para pes#uisar a tabela de roteamento est al=m do escopo
deste captulo. 1 importante = entender por #ue uma entrada de rota corresponde ou no ao
endere'o )% de destino do pacote.
%or #ue no h uma correspond&ncia com nenhuma das sub$redes de -9..-7.6.6?.8 na tabela
de roteamentoF
* -9..-7.6.6?.8 = uma rota primria de tr&s sub$redes ou rotas secundrias. *ntes de uma rota
secundria ser examinada para veriicar se h correspond&ncia, deve haver, pelo menos, uma
correspond&ncia entre o endere'o )% de destino do pacote e o endere'o classul da rota
primria, ou -9..-7.6.6?-7.
%elo menos -7 dos bits 0 es#uerda da rota primria correspondem aos primeiros -7 bits do
endere'o )% de destino do pacote de -@..-7A.-..F * resposta no = bvia para ns. /as na
i"ura, voc& ver #ue o roteador na verdade veriica o primeiro bit e encontra uma
correspond&ncia. 1 roteador vai, ento, para o se"undo bit. +omo no h uma
correspond&ncia, o processo de procura pes#uisar outras entradas de rota.
.@ > % a " e
*"ora ve!amos como o roteador localiza uma correspond&ncia entre o endere'o )% de destino
do pacote de -@..-7A.-.. e a prxima rota na tabela de roteamento, -@..-7A.-.6?.8, uma rota
deinitiva.
" 192.168.1.0/24 0120/11 'ia 172.16.2.2, 00.00.22, Serial0/0/0
* rota -@..-7A.-.6 = uma rota deinitiva de nvel - e, portanto, tamb=m cont=m a mscara de
sub$rede ?.8. Na i"ura, observe #ue pelo menos os primeiros .8 bits 0 es#uerda so
correspondentes.
1 mnimo de .8 bits no somente corresponde, mas tamb=m um total de :6 bits corresponde,
como mostrado na i"ura. )sto = importanteF +omo veremos posteriormente, em al"umas
situa',es, h diversas rotas correspondentes na tabela de roteamento para o mesmo endere'o
)% de destino. Gual = a rota preeridaF * #ue possui o maior nLmero de bits correspondentes, a
correspond&ncia mais lon"a.
Neste exemplo, h uma correspond&ncia entre o endere'o )% de destino -@..-7A.-.6 e a rota
deinitiva de nvel - -@..-7A.-.6?.8. +omo no h uma correspond&ncia mais lon"a e mais
especica, o pacote = encaminhado para ora da interace de sada (erial 6?6?6.
Nota< Iembre$se de #ue o processo de procura de rota precisar azer uma pes#uisa recursiva
em #ual#uer rota #ue a'a reer&ncia somente a um endere'o )% do prximo salto e no a uma
interace de sada. %ara uma reviso de procuras recursivas, consulte o +aptulo .,
O2oteamento esttico.O
:6 > % a " e
Examinemos o #ue acontece #uando h uma correspond&ncia com uma rota primria de nvel
-.
:- > % a " e
+omo mostrado na i"ura, uma rota primria no inclui um endere'o do prximo salto ou uma
interace de sada, apenas um Ocabe'alhoO para suas rotas secundrias de nvel ., as sub$
redes.
* mscara de sub$rede para as rotas secundrias $ ?.8 na i"ura $ = exibida na rota primria,
-9..-7.6.6, para sub$redes #ue utilizam a mesma mscara de sub$rede.
*ntes de as rotas secundrias de nvel . serem examinadas para veriicar se h uma
correspond&ncia, dever haver primeiro uma correspond&ncia entre o endere'o classul da rota
primria de nvel - e o endere'o )% de destino do pacote.
-e$#lo. "ota #ri$%ria de n&'el 1 e rotas secund%rias de n&'el 2
No exemplo na i"ura, %+- envia um pin" para %+. em -9..-7.:.-6. 2- recebe o pacote e
come'a a procurar uma rota na tabela de roteamento.
:. > % a " e
* melhor correspond&ncia #ue ocorre = com a rota primria de nvel -, -9..-7.6.6. Iembre$se<
com sub$redes no$EI(/, a mscara classul da rota primria no = exibida. *ntes de
#ual#uer rota secundria 4sub$redes; ser examinada para veriicar se h uma correspond&ncia,
deve haver primeiro uma correspond&ncia com o endere'o classul da rota primria.
Uma vez #ue a primeira entrada de rota = uma rota primria de nvel - #ue corresponde ao
endere'o de destino 4Etapa -b do processo de procura de rota;, o processo de procura de rota
vai para a Etapa ..
:: > % a " e
+omo h uma correspond&ncia com rota primria, as rotas secundrias de nvel . sero
examinadas para veriicar se h uma correspond&ncia. Entretanto, neste momento, a mscara
de sub$rede real de ?.8 = utilizada para o nLmero mnimo de bits 0 es#uerda #ue devem
corresponder.
:8 > % a " e
1 processo de procura de rota pes#uisa as rotas secundrias para encontrar uma
correspond&ncia. Neste caso, deve haver um mnimo de .8 bits correspondentes.
Ee!amos como o roteador localiza uma correspond&ncia com uma das rotas secundrias de
nvel ..
%rimeiro, o roteador examina a rota primria para encontrar uma correspond&ncia. Neste
exemplo, os primeiros -7 bits do endere'o )% devem corresponder aos da rota primria. 1s -7
bits 0 es#uerda devem corresponder por#ue esta = a mscara classul da rota primria, ?-7.
(e houver uma correspond&ncia com a rota primria, ento o roteador veriicar a rota
-9..-7.-.6. 2otas secundrias somente so examinadas #uando h uma correspond&ncia com
a mscara classul da rota primria.
:D > % a " e
Eeriicando a primeira sub$rede, -9..-7.-.6, o .:o bit no correspondeQ portanto, esta rota =
re!eitada por#ue os primeiros .8 bits no correspondem.
Em se"uida, o roteador veriica a rota -9..-7...6?.8. +omo o .8o bit no corresponde, esta
rota tamb=m = re!eitada. Bodos os .8 bits devem corresponder.
:7 > % a " e
1 roteador veriica a Lltima rota secundria para -9..-7.:.6?.8 e localiza uma correspond&ncia.
1s .8 bits iniciais correspondem. 1 processo da tabela de roteamento utilizar esta rota,
-9..-7.:.6?.8, para encaminhar o pacote com o endere'o )% de destino de -9..-7.:.-6 para
ora da interace de sada de (erial 6?6?6.
" 172.16.3.0 0120/11 'ia 172.16.2.2, 00.00.22, Serial0/0/0
1 #ue acontece se o roteador no tiver uma rotaF Ele descartar o pacote.
-e$#lo. *rocesso de #rocura de rota co$ 34S5
E sobre nossa topolo"ia do 2oteador M, #ue est utilizando um es#uema de endere'amento de
EI(/F +omo isto altera o processo de procuraF
:9 > % a " e
Utilizar o EI(/ no altera o processo de procura. +om o EI(/, a mscara classul ?-7 =
exibida com a rota primria de nvel - 4-9..-7.6.6?-7 na i"ura;.
:A > % a " e
Ca mesma maneira #ue ocorre com as redes noREI(/, se houver uma correspond&ncia
entre o endere'o )% de destino do pacote e a mscara classul da rota primria de nvel -, as
rotas secundrias de nvel . devero ser buscadas.
* Lnica dieren'a do EI(/ = #ue as rotas secundrias exibem suas prprias mscaras de sub$
rede especicas. Essas mscaras de sub$rede so utilizadas para determinar o nLmero de bits
0 es#uerda #ue devem corresponder ao endere'o )% de destino do pacote. %or exemplo, para
#ue ha!a uma correspond&ncia com a rota secundria -9..-7.-.8, um mnimo de :6 bits 0
es#uerda deve corresponder por#ue a mscara de sub$rede = ?:6.
* prxima etapa no processo de procura de rota 4Etapa :; observa o comportamento de
roteamento. 1 comportamento de roteamento inluencia o processo de procurar a rota preerida
utilizando os comandos no ip classless ou ip classless.
:@ > % a " e
1s comportamentos de roteamento classless e classul no so os mesmos #ue os protocolos
de roteamento classless e classul. 1s protocolos de roteamento classul e classless aetam o
modo como a tabela de roteamento = preenchida. 1s comportamentos de roteamento classul
e classless determinam como ocorre a procura na tabela de roteamento depois de ela ser
preenchida. Na i"ura, as ori"ens de roteamento 4inclusive protocolos de roteamento classul e
classless; so as entradas utilizadas para preencher a tabela de roteamento. 1 comportamento
de roteamento, especiicado pelos comandos ip classless ou no ip classless, determina como o
processo de procura de rota ir para a Etapa :.
+omo voc& pode ver, os protocolos de roteamento e comportamentos de roteamento so
completamente independentes um do outro. * tabela de roteamento pode ser preenchida com
rotas de um protocolo de roteamento classless como 2)%v. e ainda implementar o
comportamento de roteamento classul por#ue o comando no ip classless est coni"urado.
6ltera78es de to#olo,ia
86 > % a " e
No +aptulo 9, O2)%v.O, ns aprendemos #ue os protocolos de roteamento classul, como o
2)%v-, no suportam redes descont"uas. Embora nossa topolo"ia atual tenha redes
descont"uas, ns podemos coni"urar rotas estticas para alcan'ar essas redes.
%rimeiro, ns adicionamos uma rota O9uad:;eroO esttica em 2. para enviar tre"o padro
para 2:. Ns adicionamos ento o comando deault$inormation ori"inate ao processo de
roteamento 2)% de orma #ue 2. envie a rota padro para 2-. )sto permitir #ue 2- e 2.
alcancem todas as outras redes, inclusive -9..-7.8.6?.8 em 2:. Hinalmente, ns di"itamos o
comando no networJ -@..-7A.-.6 por#ue no #ueremos mais trocar atualiza',es 2)% com 2:.
8- > % a " e
%ara concluir nossa coni"ura'o, ns removemos o roteamento 2)% em 2: e adicionamos
uma rota esttica em 2: para enviar tre"o para a rede principal -9..-7.6.6?-7, #ue no tem
uma correspond&ncia mais lon"a na tabela de roteamento, para 2..
Ns no vamos testar a conectividade neste momento. * conectividade ser testada nas
se',es se"uintes.
Ns abordamos a"ora a Etapa : no processo de procura de rota. 1u se!a, o #ue acontece
depois da Etapa .b #uando no h uma correspond&ncia com as rotas secundrias de nvel .
da rota primria. %osteriormente, voc& ver um exemplo especico.
+onorme visto na se'o anterior, nas Etapas - e ., o roteador examina as rotas secundrias e
de nvel - procurando a melhor correspond&ncia com o endere'o de destino do pacote )%.
(uponhamos #ue no ha!a nenhuma correspond&ncia e retomemos nossa anlise do processo
de procura de rota com a Etapa :.
8. > % a " e
+li#ue nas Etapas : e :a na i"ura rever como o comportamento de roteamento classul aeta o
processo de procura de rota.
1 roteador est implementando o comportamento de roteamento classul ou classlessF
8: > % a " e
(e o comportamento de roteamento classul estiver em vi"or, inalize o processo de procura e
descarte o pacote.
Nota< Em comportamento de roteamento classul, o processo nunca vai para a Etapa 8.
88 > % a " e
*ntes do )1( --.:, no ip classless era o comportamento padro para roteadores +isco. 1
comando no ip classless si"niica #ue o processo de procura de rota utiliza, por padro,
pes#uisas de tabela de roteamento classul. )sto ser explicado nas se',es se"uintes.
1s comandos no ip classless e ip classless so comandos de coni"ura'o "lobal e podem ser
exibidos di"itando s!o< runnin,:con/i,. Em vers,es )1( --.: e posteriores, o comando ip
classless = o padro, implementando um processo de procura de rota classless.
Gual = o eeito do comportamento de roteamento classul #uando todos os roteadores esto
coni"urados com o comando no ip classless?
R1(config)#no ip classless
R2(config)#no ip classless
R3(config)#no ip classless
Examinemos o #ue acontece #uando o roteador est realizando o comportamento de
roteamento class/ul = ou se!a, #uando o comando no i# classless est coni"urado.
Em nosso processo de procura na tabela de roteamento, a Etapa :a airma #ue, #uando o
comportamento de roteamento classul estiver aplicado 4no ip classless;, o processo no
continuar pes#uisando rotas de nvel - na tabela de roteamento. (e um pacote no
corresponder a uma rota secundria para a rota de rede primria, ento o roteador descartar o
pacote. Ee!amos um exemplo.
Exemplo< 2. uncionando com comportamento de roteamento classul
Neste exemplo, o 2. recebe um pacote destinado para %+: em -9..-7.8.-6.
8D > % a " e
+li#ue em Babela de roteamento de 2. e %rimria na i"ura.
87 > % a " e
1 processo de roteamento procura na tabela de roteamento e localiza uma correspond&ncia de
-7 bits com a rota primria -9..-7.6.6, como mostrado na i"ura. Ce acordo com a Etapa -b do
processo de roteamento, se uma correspond&ncia or eita na rota primria, as rotas
secundrias sero veriicadas.
1bservemos a"ora o processo de correspond&ncia de bits reais #ue est sendo implementado
conorme as rotas secundrias so veriicadas.
89 > % a " e
1bserve #ue nenhum dos .8 bits 0 es#uerda das rotas secundrias corresponde ao endere'o
)% de destino de -9..-7.8.-6. No mximo, somente os .- bits correspondem. No h nenhuma
correspond&ncia com as rotas secundrias de nvel ..
Ento o #ue acontece em se"uidaF 1 2oteador 2. descarta o pacote.
8A > % a " e
Como o roteador R2 est utilizando o comportamento de roteamento classful, no ip classless,
o roteador no pesquisar alm das rotas secundrias para obter uma menor correspondncia.
1 processo da tabela de roteamento no utilizar a rota padro, 6.6.6.6?6, ou #ual#uer outra
rota.
Um erro comum ser assumir #ue uma rota padro sempre ser utilizada se o roteador no
tiver uma rota melhor. Em nosso exemplo, a rota padro de 2. no = examinada nem utilizada,
embora se!a uma correspond&ncia. S um resultado "eralmente muito surpreendente #uando
um administrador de rede no entende a dieren'a entre comportamento de roteamento
classul e classless.
8@ > % a " e
Nota< Eeremos tamb=m outro exemplo no +aptulo @, E)T2%, em #ue entender o processo de
procura na tabela de roteamento o a!udar a identiicar e solucionar problemas por #ue uma
rota padro no = utilizada $ mesmo com um comportamento de roteamento classless.
%or #ue o comportamento de roteamento classul unciona dessa maneiraF * id=ia "eral do
comportamento de roteamento classul vem do momento em #ue todas as redes eram de
natureza classul. No come'o do crescimento da )nternet, uma or"aniza'o recebeu um
endere'o de rede principal de classe *, classe 5 ou classe +. Guando uma or"aniza'o tinha
um endere'o de rede principal )% classul, ela tamb=m administraria todas as sub$redes para
a#uele endere'o classul. Bodos os roteadores pertencentes 0 or"aniza'o conheceriam todas
as sub$redes da rede principal. (e uma sub$rede no estivesse na tabela de roteamento, ela
no existiria. +omo voc& aprendeu no +aptulo 7, OEI(/ e +)C2O, os endere'os )% ! no so
alocados com base na classe.
)niciando com o )1( --.:, a +isco alterou o comportamento padro de roteamento classul para
classless. 1 comando ip classless = coni"urado como padro. 1 comando show runnin"$
coni" exibe o comportamento de roteamento. 1 comportamento de roteamento classless
si"niica #ue o processo de roteamento ! no assume #ue todas as sub$redes para uma rede
classul principal somente podem ser alcan'adas dentro das rotas secundrias da rota primria.
1 comportamento de roteamento classless unciona bem para redes descont"uas e super$
redes de +)C2.
D6 > % a " e
Nesta se'o, ns examinaremos o eeito do comportamento de roteamento classless. Bodos os
roteadores so coni"urados com o comando ip classless.
"1>con/i,?@i# classless
"2>con/i,?@i# classless
"3>con/i,?@i# classless
Ciscutiremos o #ue acontece a um pacote #uando h uma correspond&ncia com uma rota
primria de nvel -, mas no h uma correspond&ncia com as rotas secundrias ou sub$redes
de nvel .. )sto nos leva 0 Etapa :b, comportamento de roteamento classless.
+onorme visto no processo da tabela de roteamento, nas Etapas - e ., o processo da tabela
de roteamento examina as rotas secundrias de nvel - e nvel . procurando a melhor
correspond&ncia com o endere'o de destino do pacote )%. (uponhamos #ue no ha!a
nenhuma correspond&ncia e retomemos nossa anlise do processo de procura de rota com a
Etapa :.
1 %rocesso de procura de rota<
D- > % a " e
(i"a estas etapas na i"ura para ver o processo de procura de rota<
1 roteador est implementando o comportamento de roteamento classul ou classlessF
D. > % a " e
Co$#orta$ento de rotea$ento class/ul< (e o comportamento de roteamento classul estiver
em vi"or, inalize o processo de procura e descarte o pacote.
Co$#orta$ento de rotea$ento classless< (e comportamento de roteamento classless
estiver em vi"or, continue procurando as rotas de super$rede de nvel - na tabela de
roteamento para obter uma correspond&ncia, inclusive a rota padro, se houver.
D: > % a " e
(e houver a"ora uma menor correspond&ncia com uma super$rede de nvel - ou rotas padro,
o roteador utilizar esta rota para encaminhar o pacote.
D8 > % a " e
(e no houver uma correspond&ncia com #ual#uer rota na tabela de roteamento, o roteador
descartar o pacote.
Ee!amos novamente nosso exemplo de topolo"ia e observemos a correspond&ncia de bits #ue
acontece #uando o comportamento de roteamento classless 4ip classless; = aplicado.
-e$#lo. "2 /uncionando co$ co$#orta$ento de rotea$ento classless
DD > % a " e
/ais uma vez, o 2oteador 2. recebe um pacote destinado para %+: em -9..-7.8.-6. Co
mesmo modo #ue izemos com o comportamento de roteamento classul, o roteador procura na
tabela de roteamento e localiza uma correspond&ncia de -7 bits com a rota primria
-9..-7.6.6, como mostrado na i"ura. Ce acordo com a Etapa -b do processo de roteamento,
se houver uma correspond&ncia com uma rota primria, as rotas secundrias sero veriicadas.
D7 > % a " e
+omo anteriormente, nenhum dos .8 bits 0 es#uerda das rotas secundrias corresponde ao
endere'o )% de destino de -9..-7.8.-6. No mximo, somente os .- bits correspondem. No h
nenhuma correspond&ncia com as rotas secundrias de nvel ..
+omo estamos utilizando o comportamento de roteamento classless 4ip classless;, o roteador
continua pes#uisando na tabela de roteamento, al=m desta rota primria e suas rotas
secundrias. 1 processo de roteamento continuar a procurar na tabela de roteamento uma
rota com uma mscara de sub$rede menor #ue os -7 bits da rota primria anterior. Em outras
palavras, o roteador continuar pes#uisando as outras rotas na tabela de roteamento onde
pode haver menos bits correspondentes, mas ainda uma correspond&ncia.
D9 > % a " e
+li#ue em 2ota de rede na i"ura.
6 rota /24 de 192.168.1.0 no tem os .8 bits 0 es#uerda #ue correspondem ao endere'o )% de
destino.
C 192.168.1.0/24 is directly connected, Serial0/0/1
DA > % a " e
E sobre a rota padroF Guantos bits precisam corresponderF
SA 0.0.0.0/0 is directly connected, Serial0/0/1
* mscara = ?6, o #ue si"niica #ue zero ou nenhum bit precisa ser correspondente. Uma rota
padro ser a correspond&ncia do bit mais baixo. No comportamento de roteamento classless,
se nenhuma outra rota corresponder, a rota padro corresponder.
Neste caso, o roteador utilizar a rota padro, por#ue esta ser a melhor correspond&ncia. 1
pacote ser encaminhado 0 interace 6?6?-(erial.
"ota class/ul e$ "3
D@ > % a " e
1 #ue 2: az com o tre"o de retorno de volta ao %+. em -9..-7...-6F Na i"ura, voc& ver
#ue, na tabela de roteamento para 2:, a rota de sub$rede -9..-7.8.6?.8 e a rota de rede
classul -9..-7.6.6?-7 so rotas secundrias de nvel . da rota primria -9..-7.6.6?-7. (empre
#ue existirem rotas para ambas as sub$redes de uma rede classul e uma rota para a prpria
rota de rede classul, a rota classul ser considerada uma rota secundria de nvel ., do
mesmo modo #ue as sub$redes.
Neste caso, 2: utiliza a rota secund%ria 172.16.0.0/16 e encaminha o tre"o de (erial 6?6?-
de volta para 2..
Co$#orta$ento de rotea$ento class/ul e classless no $undo real
Iembre$se de #ue os comportamentos de roteamento classul e classless so independentes
dos protocolos de roteamento classul e classless. Um roteador pode ser coni"urado com um
comportamento de roteamento classul 4no ip classless; e um protocolo de roteamento
classless, como o 2)%v.. Um roteador tamb=m pode ser coni"urado com um comportamento
de roteamento classless 4ip classless; e um protocolo de roteamento classul, como o 2)%v-.
Nas redes de ho!e, recomenda$se o uso do comportamento de roteamento classless de orma
#ue a super$rede e as rotas padro possam ser utilizadas sempre #ue necessrio.
76 > % a " e
"esu$o
Entender a estrutura e o processo de procura da tabela de roteamento pode ser importante na
veriica'o e na identiica'o e solu'o de problemas de rede. (aber #uais rotas devem ser
includas ou no na tabela de roteamento = uma habilidade essencial ao identiicar e solucionar
problemas de roteamento.
* tabela de roteamento de )% +isco = estruturada de uma maneira classul, o #ue si"niica #ue
ela utiliza, como padro, endere'os classul para or"anizar as entradas de rota. * ori"em de
uma entrada de rota pode ser uma rede diretamente conectada, uma rota esttica ou uma rota
reconhecida dinamicamente a partir de um protocolo de roteamento.
Neste captulo, voc& aprendeu #ue existem rotas de nvel - e nvel .. Uma rota de nvel - pode
ser uma rota deinitiva ou uma rota primria. Uma rota deinitiva de nvel - = uma rota com uma
mscara de sub$rede i"ual a ou menor #ue a mscara classul padro da redeQ e um endere'o
do prximo salto ou uma interace de sada. %or exemplo, uma rota reconhecida por 2)% com o
endere'o de rede de -@..-7A.-.6 e uma mscara de rede ?.8 = uma rota deinitiva de nvel -.
Estas rotas so exibidas na tabela de roteamento como uma Lnica entrada de rota, como<
" 192.168.1.0/24 0120/11 'ia 172.16.2.2, 00.00.22, Serial0/0/0
1utro tipo de rota de nvel - = uma rota primria. Uma rota primria de nvel - = criada
automaticamente #uando uma rota de sub$rede = adicionada 0 tabela de roteamento. * rota de
sub$rede = conhecida como uma rota secundria de nvel .. * rota primria = um cabe'alho
para rotas secundrias de nvel .. Ee!a a#ui um exemplo de uma rota primria de nvel - e uma
rota secundria de nvel .<
7- > % a " e
172.16.0.0/24 is subnetted, 1 subnets
" 172.16.1.0 0120/11 'ia 172.16.2.1, 00.00.07, Serial0/0/0
* mscara de sub$rede das rotas secundrias = exibida na rota primria a menos #ue o EI(/
se!a utilizado. +om o EI(/, a rota primria exibe a mscara classul e a mscara de sub$rede
= includa com as entradas de rota EI(/ individuais.
Neste captulo, voc& tamb=m conheceu o processo de procura na tabela de roteamento.
Guando um pacote = recebido pelo roteador, ele procura a correspond&ncia mais lon"a com
uma das rotas na tabela de roteamento. * correspond&ncia mais lon"a = a rota com o nLmero
maior de bits 0 es#uerda #ue correspondem entre o endere'o )% de destino do pacote e o
endere'o de rede da rota na tabela de roteamento. * mscara de sub$rede associada com o
endere'o de rede na tabela de roteamento deine o nLmero mnimo de bits #ue devem
corresponder para #ue a rota se!a considerada uma correspond&ncia.
*ntes de examinar #ual#uer rota secundria de nvel . 4sub$redes; para veriicar se h uma
correspond&ncia, deve haver primeiro uma correspond&ncia com a rota primria de nvel -. *
mscara classul da rota primria determina #uantos bits devem corresponder 0 rota primria.
(e houver uma correspond&ncia com a rota primria, as rotas secundrias sero examinadas
para veriicar se h uma correspond&ncia.
1 #ue acontece #uando h uma correspond&ncia com a rota primria, mas no h com
nenhuma das rotas secundriasF (e o roteador estiver utilizando o comportamento de
roteamento classul, nenhuma outra rota ser procurada e o pacote ser descartado. 1
comportamento de roteamento classul era o comportamento de roteamento padro nos
roteadores +isco antes do )1( --.:. 1 comportamento de roteamento classul pode ser
implementado utilizando o comando no ip classless.
)niciando com o )1( --.:, o comportamento de roteamento classless tornou$se o padro. (e
houver uma correspond&ncia com uma rota primria, mas no houver com nenhuma das rotas
secundrias, o processo da tabela de roteamento continuar procurando outras rotas na tabela
de roteamento, inclusive uma rota padro, caso exista uma. 1 comportamento de roteamento
classless = implementado utilizando o comando no ip classless.
*s rotas para as redes so adicionadas 0 tabela de roteamento a partir de diversas ontes,
incluindo redes diretamente conectadas, rotas estticas, protocolos de roteamento classul e
protocolos de roteamento classless. 1 processo de procura, comportamento de roteamento
classul ou classless, so independentes da ori"em da rota. Uma tabela de roteamento pode ter
rotas reconhecidas de um protocolo de roteamento classul, como 2)%v-, mas deve utilizar o
comportamento de roteamento classless, no ip classless, para o processo de procura.
7. > % a " e