Você está na página 1de 16

l

ArqulLecLuras de 8edes
(2012-2013 1 SemesLre)




ROUTING AND BRIDGING
18 de leverelro 2013




uocenLes:
rof. 8ul valadas
rof. aulo erelra





Crupo 19
lranclsco LsLeves - 68230
!oo Cavlnho - 37811
1lago lurLado - 74087
Ind|ce
ll
! "#$%&'
1 lnLroduo ........................................................................................................................ 3
2 Cenrlo 1 - 8ouLlng com 8l ............................................................................................ 3
2.1 Conflgurao da 8ede ............................................................................................... 3
2.2 ConecLlvldade ............................................................................................................ 3
2.3 Mensagens 8l .......................................................................................................... 4
2.4 AlLerao do CaLeway ............................................................................................... 3
2.3 LfelLo da AlLerao da 1opologla .............................................................................. 6
2.6 Mensagens 8l na alLerao da 1opologla ................................................................ 7
3 Cenrlo 2 - 8rldglng ......................................................................................................... 8
3.1 Conflgurao da 8ede ............................................................................................... 8
3.2 ldenLlflcao do Spannlng-1ree ................................................................................. 8
3.3 AlLerao do 8ooL 8rldge .......................................................................................... 9
3.4 AlLerao das orLas ................................................................................................ 10
3.3 8rldge Learnlng ....................................................................................................... 11
3.6 Cbservao dos 8uus ........................................................................................... 11
3.7 Cbservao da Lroca de 8uus na alLerao da Lopologla ..................................... 12
4 Cenrlo 3 - 8ouLlng e 8rldglng ....................................................................................... 13
4.1 Conflgurao da 8ede ............................................................................................. 13
4.2 8esulLados ............................................................................................................... 13
3 Concluso ....................................................................................................................... 16


3
! %#)*+$,-.+
LsLe relaLrlo apresenLa os resulLados obLldos no laboraLrlo 1 da cadelra de ArqulLecLura
de 8edes. C Lrabalho consLa na conflgurao de uma rede em Lrs cenrlos dlferenLes. C
prlmelro cenrlo apresenLa rouLlng a parLlr do proLocolo 8l e demonsLra os o funclonamenLo
ao longo do Lempo e a resposLa da rede a parLlr de alLeraes na Lopologla. C segundo cenrlo
apresenLa rouLlng a parLlr de brldges e o proLocolo S1 e demonsLra os efelLos na alLerao
nas vrlas conflguraes da rede. C ulLlmo cenrlo apresenLa a conflgurao de uma rede
usando os dols proLocolos dos cenrlos anLerlores.
/ &'#0*%+ ! 1 *+,)%#2 &+3 *%4
/5! &6789:;<=>?6 @= *A@A
ALraves das conflguraes fornecldas no gula de laboraLrlo crlou-se a segulnLe Lopologla
que uLlllzada o proLocolo 8l.

I|gura 1 - 1opo|og|a com routers.
BA<989C=>?6 @A &67ACD9E9@=@A
A Labela 1 mosLra os valores apresenLados pelas Labelas de roLeamenLo em cada rouLer.
Cbserva-se que cada Labela mosLra as gamas das subredes llgadas dlrecLamenLe ao rouLer e as
gamas das subredes mapeadas pelo proLocolo 8l. Asslm sendo cada rouLer mosLra Lodas as
subredes de .10 aLe .40, crlando uma rede global composLa pelas subredes lndlvlduals onde
cada Lroo e acesslvel por um C.

4
Subredes 222.222.10.0 222.222.20.0 222.222.30.0 222.222.40.0
vla vla vla vla
8ouLer 1 ulrecLa 222.222.10.2 ulrecLa 222.222.30.4
8ouLer 2 ulrecLa ulrecLa 222.222.10.1 222.222.20.3
8ouLer 3 222.222.20.2 ulrecLa 222.222.40.4 ulrecLa
8ouLer 4 222.222.30.1 222.222.40.3 ulrecLa ulrecLa
1abe|a 1 - 1abe|a de kout|ng
orLanLo llgaes dlrecLas enLre lnLerfaces so lndlcadas como !"# %"&'()*+ (,--'()'%./ As
ouLras subredes mapeadas com o comando network apresenLam a uma subrede de LranslLo
para o desLlno flnal. noLa-se Lambem que a Labela mosLra o cusLo de roLeamenLo (nesLe caso
o %"#)0-(' 1'(),& com cusLo 120 * n hops para Lodos os rouLers) e Lempo enLre o ulLlmo
refrescamenLo da enLrada.
/5/ 3A7F=:A7F *%4
A CapLura wlreshark demonsLrada pela flgura 2 apresenLa o progresso na Lransmlsso
pacoLes 8l. Cs prlmelros pacoLes apresenLam s as redes mapeadas nos rouLers 4 e 1, aps a
Lroca de pacoLes com ouLros rouLers o conLeudo de um pacoLe 8l refleLe a Lopologla
compleLa da rede.

I|gura 2 - Screenshot do w|reshark

3

A prlmelra enLrada subllnhada na flgura 2 mosLra um pacoLe 8l provenlenLe da lnLerface
222.222.30.1, mosLrando que o rouLer anuncla que o cusLo das redes em que esL
dlrecLamenLe llgado. Cs pacoLes do rouLer 4 mosLram conheclmenLos da subrede
222.222.10.0 com o valor 2')&"( 2 lndlcando que necesslLa de 1 hop vla ouLro rouLer para
chegar a subrede . A flgura 3 mosLra a rede esLablllzada e o conLeudo do pacoLe rlp
provenlenLe do rouLer 1.

I|gura 3- I|ood|ng estab|||zado e contedo do kI do kouter 1
/5G HIDA<=>?6 @6 2=DAJ=K
reLende-se a capLura wlreshark para a lnLerface f0/0 do rouLer 4, verlflcando os pacoLes
A8 quando efecLua-se o lnC enLre o C 1 e o C 2, para as segulnLes slLuaes:
C 1 sem gaLeway conflgurado:
Sem gaLeway no e posslvel fazer plng, pols a maqulna no Lem rede conflgurada.
C Wlreshark porLanLo no apresenLa pacoLes arp provenlenLes do C1.

C 1 Lem a gaLeway errada, 222.222.30.13:
L efecLuado um broadcasL requesL com a mensagem CraLulLous A8 for
222.222.30.100" para Loda a sub-neL por parLe do C1.

6
C C efecLua o broadcasL da mensagem Who has 222.222.30.13? 1ell
222.222.30.100" para a sub-neL. uevldo ao facLo de no exlsLlr nenhuma gaLeway
com o lp conflgurado no se apresenLam resposLas.

C 1 com a gaLeway correcLa, 222.222.30.4:
L efecLuado um broadcasL requesL com a mensagem CraLulLous A8 for
222.222.30.100" para Loda a sub-neL por parLe do C1.
L efecLuada o broadcasL da mensagem Who has 222.222.30.4? 1ell
222.222.30.100" para a sub-neL. C gaLeway conflgurado responde com um pacoLe
A8 com conLeudo 222.222.30.4 ls aL c2:00:08:3c:00:00". LsLa mensagem assocla
o l da subrede preLendlda ao endereo MAC do rouLer. luLuras comunlcaes ao
l desLlno sero roLeadas vla esLe endereo MAC.
nas prlmelras duas slLuaes o plng no Leve sucesso porque o pacoLe lcmp no Leve
forma de chegar ao desLlno preLendldo. ueve-se noLar que com a Labela arp vazla no C1, o
prlmelro plng na Lercelra slLuao falha. Ao efecLuar o prlmelro plng a Labela A8 no C1 e
povoada e fuLuros pacoLes chegam ao desLlno com sucesso.
/5L '8A9D6 @= HIDA<=>?6 @= )6M6I6:9=
uesllgando a lnLerface f0/1 do rouLer 4, val alLerar as Labelas de rouLlng dos rouLers 1 e 4,
como verlflcado pela Labela 2. uevldo ao shuLdown da lnLerface f0/1 do 8ouLer 4, esLe delxa
de esLar llgado dlrecLamenLe a subneL 222.222.40.0, Lendo de fazer o rouLlng pela subneL
222.222.30.1, o 8ouLer 1 Lambem modlflcada o rouLlng para a subneL 222.222.40.0 uLlllzando
o rouLlng pela subneL 222.222.10.2. noLa-se que os cusLos de rouLlng Lambem alLeram
conforme o numero de hops necessrlos para alcanar uma deLermlnada subrede. orLanLo
como exemplo o 8ouLer 1 Lem um 2')&"( de 3 para a subrede 222.222.40.0 porque necesslLa
de aLravessar o 82 e 83 em vez de somenLe o 84.
Subredes 222.222.10.0 222.222.20.0 222.222.30.0 222.222.40.0
vla vla vla vla
8ouLer 1 ulrecLa 222.222.10.2 ulrecLa 222.222.10.2
8ouLer 2 ulrecLa ulrecLa 222.222.10.1 222.222.20.3
8ouLer 3 222.222.20.2 ulrecLa 222.222.40.4 ulrecLa
8ouLer 4 222.222.30.1 222.222.30.1 ulrecLa 222.222.30.1
1abe|a 2 - Novo mapeamento de rout|ng

7
/5N 3A7F=:A7F *%4 7= =IDA<=>?6 @= )6M6I6:9=
A flgura 4 mosLra a capLura Wlreshark com o fluxo de mensagens 8l. As mensagens
subllnhadas a preLo mosLram o ulLlmo pacoLe anLes de abrlr a lnLerface l0/1 do rouLer 4 e
depols novamenLe a fechar essa mesma lnLerface.

I|gura 4 - Captura W|reshark na a|terao da topo|og|a
A enLrada subllnhada de azul na flgura 4 mosLra desLlnos com 2')&"( de 16, esLe sendo
cusLo lnflnlLo. nesLa slLuao enLende-se que cusLo lnflnlLo e o valor dado quando o 84
consldera esLas subredes lnacesslvels. lsLo conflrma-se porque a lnLerface l0/1 esL desllgada
nesLa slLuao. A parLlr desLe ponLo a rede necesslLa de reconflgurar as Labelas de roLeamenLo
para permlLlr acesso de novo as redes .20 e .40. no segundo 199 o 84 [ apresenLa roLas para
Lodas as subredes.


8
G &'#0*%+ / O P*%$2%#2
G5! &6789:;<=>?6 @= *A@A
ALraves das conflguraes fornecldas no gula de laboraLrlo crlou-se a segulnLe Lopologla
que uLlllzada o proLocolo Spannlng 1ree (S1).

I|gura S - 1opo|og|a da rede com br|dges
G5/ %@A7D989C=>?6 @6 QM=7797:O)<AA
ALraves do comando show spann|ng-tree consegue reLlrar-se vrlas lnformaes
lmporLanLes, Lals como qual e a rooL brldge (brldge com menor lu). Aps a escolha de rooL
brldge, o rooL porL e o porL da brldge que conLem o camlnho de menor cusLo aLe a rooL brldge
(rooL paLh cosL), o deslgnaLed porL e o porL da brldge que conLem o camlnho de menor cusLo, a
segulr ao do rooL porL, de uma deLermlnada LAn da rede aLe a rooL. ueslgnaLed brldge e a
brldge escolhlda para aceder a uma deLermlnada LAn, camlnho mals curLo para aceder a LAn.

9

I|gura 6 - LANs ex|stentes nesta topo|og|a
um porLo de uma brldge que esLe[a acLlvo dlz-se que esL em fowardlng sLaLe, ou se[a um
porLo que recebe e envla dados. C S1 verlflca o numero de 8uus (8rldge roLocol uaLa
unlLs) recebldos para saber se Lem de passar o porLo a blocklng sLaLe para evlLar um loop na
rede. um porLo de uma brldge que esLe[a lnacLlvo dlz-se que esL em blocklng sLaLe, ou se[a e
um porLo que causarla um loop na rede caso esLlvesse acLlvo. nenhuns dados so envlados
nem recebldos aLraves desLe porLo, mas pode ser acLlvo caso algum dos ouLros porLos falhe.
!""# %"&#
'()*+,-#(.
/"&#
!""# /-#0
1")#
23#*4( /"&#
5,-3#*4(
/"&#
'()*+,-#(.
6&*.+(
/"&# 78 9 9 :2; 8<=
/"&# 7= 9 8> 9 :2; /18
/"&# 78 9 ?@ 9 :2; =<?
/"&# 7= 9
/"&# 78 9 8> 9 :2; /1=
/"&# 7= 9 9 :2; =<?
/"&# 78 9 A 9 :2; /18
/"&# 7= 9 A 9 :2; /1=
6&*.+( 8
6&*.+( =
6&*.+( ?
6&*.+( 7
!""#
6&*.+(
1abe|a 3 - Caracter|st|cas da Spann|ng 1ree


G5G HIDA<=>?6 @6 *66D P<9@:A
8eduzlndo a prlorldade da brldge 4, acLual rooL brldge, sero Lrocadas mensagens de
mudana de Lopologla onde val ser decldlda a nova rooL brldge (brldge 1) e deslgnaLed brldges
para cada LAn.


10

I|gura 7 - LANs ex|stentes nesta topo|og|a
AlLeram-se asslm os porLos acLlvos e lnacLlvos das brldges e respecLlvos deslgnaLed porLs.
!""# %"&#
'()*+,-#(.
/"&#
!""# /-#0
1")#
23#*4( /"&#
5,-3#*4(
/"&#
'()*+,-#(.
6&*.+(
/"&# 78 9 : 9 ;2< 8=>
/"&# 7> 9 : 9 ;2< /18
/"&# 78 9 9 8? 9 ;2< >=@
/"&# 7> 9 ;2< 8=>
/"&# 78 9 @A 9 ;2< /1>
/"&# 7> 9
/"&# 78 9 8? 9 ;2< /18
/"&# 7> 9 9 ;2< /1>
6&*.+( 8
6&*.+( >
6&*.+( @
6&*.+( 7
6&*.+(
!""#
1abe|a 4 - Caracter|st|cas da Spann|ng 1ree
G5L HIDA<=>?6 @=F 46<D=F
AumenLou-se o cusLo do camlnho (para 100) do porLo 42 da brldge 3, anLes camlnho para
a rooL brldge agora esL lnacLlvo e o porLo 41 ouLrora lnacLlvo, passa a acLlvo pols passa a ser
o camlnho de menor cusLo para a rooL brldge. AlLeram-se asslm os porLos acLlvos e lnacLlvos
das brldges e respecLlvos deslgnaLed porLs.

I|gura 8 - LANs ex|stentes nesta topo|og|a

11
!""# %"&#
'()*+,-#(.
/"&#
!""# /-#0
1")#
23#*4( /"&#
5,-3#*4(
/"&#
'()*+,-#(.
6&*.+(
/"&# 78 9 : 9 ;2< 8=>
/"&# 7> 9 : 9 ;2< /18
/"&# 78 9 8? 9 ;2< >=@
/"&# 7> 9 9 ;2< 8=>
/"&# 78 9 @A 9 ;2< /1>
/"&# 7> 9
/"&# 78 9 8? 9 ;2< /18
/"&# 7> 9 9 ;2< /1>
6&*.+( 8
6&*.+( >
6&*.+( @
6&*.+( 7
6&*.+(
!""#
1abe|a S - Caracter|st|cas da Spann|ng 1ree
G5N P<9@:A RA=<797:
Lscolheu-se a brldge 4 pols Llnha os dols porLos acLlvos e uLlllzou-se o comando show mac-
address-tab|e que nesLe ponLo alnda esLava vazla. ara obLer os endereos MAC de cada uma
das brldges (excepLo a 4) e dos dols Cs fez-se um plng e de segulda o mesmo comando. lsLo e
posslvel pols o porL ao receber frames, passa a conhecer o endereo da fonLe e adlclona-os a
sua Labela de endereos MAC. ALraves da Lopologla anLerlor e posslvel deduzlr qual o lp que
perLence a cada brldge e a cada C.
!"#$%&'$%(&
*++,"##
*++,"##
-./"
!"#$%&'$%(&
0(,$
12334355643333 7"89 :8'&;
123<4355643333 !.&'=%1 9;>; ?,%+@" ;
13A34BCDD4D63; !.&'=%1 9;>; 0E;
123<4355649;33 !.&'=%1 9;>; ?,%+@" 2
123<4355649;3; !.&'=%1 9;>3 ?,%+@" <
13A34BCDD4D633 !.&'=%1 9;>3 0E2

1abe|a 6 - endereos MAC nas br|dges
G5S +TFA<E=>?6 @6F P4$,F
As frames capLuradas so de Pello 8uus (ConflguraLlon 8uu) envladas pela rooL brldge e
so lnLervaladas de 2 segundos e so envladas pelos deslgnaLed porLs para as ouLras brldges
ou swlLches, que as coplam e reencamlnham uma cpla e asslm sucesslvamenLe. C que
deLermlna o flow de mensagens de Pello 8uu de Lodas as brldges e/ou swlLches e o Pello
1lmer conflgurado na rooL brldge.
C formaLo desLas frames so Lodos lguals, excepLo o porL lu. A frame conLem o 3&,),(,*
4%'-)"5"'&, esLe lndlca o Llpo de proLocolo e conLem o valor 0x0000h, o 3&,),(,* 6'&#",-
4%'-)"5"'& que lndlca a verso do proLocolo e que conLem o valor 0, o 7'##08' 9+:' lndlca o
Llpo de mensagem (nesLe caso so ConflguraLlon - envladas enLre brldges para esLabelecer a

12
Lopologla da rede) e conLem o valor 0x00h, as ;*08# onde nesLe campo lncluem as 1C
(1opology Change) e 1CA (1opology Change Acknowledge) que faz acknowledge a mensagem
de conflgurao com o 1C blL a 1, mas nesLe caso esLo ambas a 0. C <,,) 4= lndlca o lu da
rooL brldge com 2byLe de prlorldade e 6byLe de lu. C <,,) 30)> ?,#) expllcado anLerlormenLe,
o @&"%8' 4%'-)"5"'& que nesLe caso e lgual ao 8ooL lu pols esLamos a capLurar a salda de um dos
porLs da rooL brldge. C 3,&) 4%'-)"5"'& que lndlca o numero do porL, nesLe caso 0x8029h, o
7'##08' A8' (2byLe) mosLra o Lempo que passou desde que a rooL brldge mandou esLa
conflguraLlon message nesLe caso e 0, o 70B"2C2 A8' (2byLe) lndlca o Lempo mxlmo
posslvel de passar aLe esLa mensagem ser ellmlnada e nesLe caso e de 20. C D'**, 9"2' (2byLe)
[ expllcado e o ;,E0&% ='*0+ (2byLe) fornece o Lempo que a brldge deve esperar aLe mudar
para um novo esLado aps uma mudana de Lopologla, nesLe caso com o valor de 13.
G5U +TFA<E=>?6 @= D<6C= @A P4$,F 7= =IDA<=>?6 @= D6M6I6:9=
Cuando e deLecLada uma mudana de Lopologla, e envlada uma mensagem (noLlflcao) a
lnformar que val haver uma mudana de Lopologla. L uma mensagem com s 3 campos o
3&,),(,* 4%'-)"5"'&, o 6'&#",- 4%'-)"5"'& e o 7'##08' 9+:'. uo que fol expllcado anLerlormenLe
(3.6), s se alLera o Llpo de mensagem para noLlflcao de mudana de Lopologla com o valor
0x80. uepols desLa, a mensagem segulnLe Lem as duas flags a 1, logo e um 9,:,*,8+ ?>0-8'
A(F-,E*'8' de que conflrma a recepo da prlmelra mensagem e que val proceder-se a
conflgurao de uma nova Lopologla. As resLanLes mensagens aLe ao flm da convergncla do
algorlLmo da Spannlng 1ree Lm a flag de 9,:,*,8+ ?>0-8' A(F-,E*'%8' a 0 e a flag de
9,:,*,8+ ?>0-8' a 1. uemora cerca de 33 segundos a converglr, pouco Lempo mas Lambem
deve ser Lldo em conLa que a rede e pequena e dal a sua rapldez.


13
L &'#0*%+ G 1 *+,)%#2 ' P*%$2%#2
L5! &6789:;<=>?6 @= *A@A
A flgura 9 apresenLa a Lopologla da rede e as conflguraes felLas nas lnLerfaces. Cs rouLers
81 e 82 funclonam em modos de rouLer e em modos de brldge, ou se[a, esLo conflgurados
para *0+'& G e *0+'& H. A rede composLa pelas brldges apresenLa a gama 222.222.222.0/24. Cs
rouLers so conflgurados com 8l para mapear as llgaes enLre as redes 222.222.100.0,
222.222.222.0 e 222.222.200.0.


I|gura 9- 1opo|og|a da kede
uevldo a exlsLncla de clclos o proLocolo S1 deflne uma roLa enLre os brldges de forma a
bloquear lnLerfaces com llgaes redundanLes. C enunclado especlflcou a roLa enLre o C1 e
C2 fosse vla 81,81,82,82, porLanLo houve necessldade de alLerar as prlorldades das lnLerfaces
de forma a modlflcar o roLeamenLo predeflnldo do S1 de forma a cumprlr as especlflcaes.
L5/ *AF;ID=@6F
As flguras 11 e 12 mosLram os plngs efecLuados em cada C, e demonsLram que os
pacoLes esLo a ser roLeados enLre Lodas as subredes. C plng na flgura 11 mosLra apresenLa
um LlmeouL por falLa da enLrada na Labela de roLeamenLo no C2.

14

I|gura 10 - |ng fe|to no C1 para C2

I|gura 11 - |ng fe|to no C2 para C1
As segulnLe flguras mosLram os resulLados do comando show spannlng-Lree para cada um
dos brldges e rouLers na rede.

I|gura 12 - Spann|ng-tree no k1

13

I|gura 13 - Spann|ng tree 81

I|gura 14 - Spann|ng tree 82

16

I|gura 1S - Spann|ng tree k2
A ralz do spannlng Lree e o 81 e a parLlr das flguras e posslvel que as porLas em esLado
I*,(F"-8 Lm um cusLo de 100 para fechar a porLa e crlar a roLa dese[ada. verlflcando que as
porLas fechadas so alLernaLlvas a roLa especlflcado, conflrma-se que a especlflcao fol
cumprlda. A unlca dlvergncla na relao enLre o cusLo das porLas e o seu esLado so
apresenLadas no 81 em que Lodas as porLas enconLram-se no esLado 5,&E0&%"-8, A razo para
esLe efelLo e o facLo que o 81 deve permlLlr acesso aos LAns das llgaes no usadas na rvore
S1.
N &+#&R,Q.+
LsLe Lrabalho esLudou o efelLo e conflgurao felLa nas redes roLeadas com o S1 e 8l.
MosLrou-se os pacoLes Lrocados na rede em funclonamenLo e sua alLerao. Lxpllcou-se o
fluxo de mensagens e conLeudo das Labelas de roLeamenLo e S1.
C ulLlmo cenrlo apresenLou uma conflgurao em que era dese[ada uma roLa especlflca e
a forma em que as especlflcaes foram cumprldas. A conflgurao podla ser alLerada para
remover o acesso a uma LAn do 81 para formar uma rvore S1 mals equlllbrada.
1odos os cenrlos apresenLados funclonam a parLlr de exemplos de redes Lrlvlals, que no
necesslLam de conflguraes complexas para as opLlmlzar. numa rede mals complexa serla
provvel a apllcao de conflguraes mals exLensas para crlar um roLeamenLo mals eflclenLe.
Lmbora no exLensa, esLa rede mosLrou efecLlvamenLe os prlnclplos do roLeamenLo com 8l e
S1.