Redes de Computadores II

Prof. Leopoldo. Marcela Alves 920112 Exercc os! CAPI"#L$ % & CAMA'A( 'E E)LACE E RE'E( Loca s 1. Questo 2 & '* um exemplo +,ue -.o se/a o da 0 1ura %.23 mostra-do ,ue ver f ca45es de par dade 6 d me-s o-al podem corr 1 r e detectar um erro de 6 t 7- co. '* outro exemplo mostra-do um erro de 6 t duplo ,ue pode ser detectado8 mas -.o corr 1 do.

I-forma4.o or 1 -al! 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0

Erro de 6 t 7- co ,ue pode ser detectado e corr 1 do. 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0

Erro de 6 t duplo ,ue pode ser detectado8 mas -.o corr 1 do. 1 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0

2. Questo 6 Co-s dere o pro6lema ac ma8 mas supo-9a ,ue ' te-9a o valor de! (7 bits G = 10011 ) a. 1001000101 10010001010000 : 10011 ; 1000100011 10011 000010010 10011 000011000 10011 010110 10011 0101 b. 1010001111 10100011110000 : 10011 ; 10100011110001 10011 11101 10011 11101 10011 11101 10011 11101 10011 11100 10011 011110 10011 011010 10011 010010 10011 0001 c. 0101010101 01010101010000 : 10011 ; 01010101010010 10011 11001 10011 < 10101 10011 11001 10011 10100 10011 11110 10011

11010
< 10011

<

10010 10011 0010

=. Questo 7 )este pro6lema8 exploramos al1umas propr edades de CRC. Para o 1erador > +10013 dado -a se4.o %.2.=8 respo-da ?s se1u -tes ,uest5es! a. Por ,ue ele pode detectar ,ual,uer erro de 6 t 7- co -o dado '@ AtravAs do cBlculo do CRC8se al1um dos 6 ts -o resto do 9ospede ro dest -o for 1ual a um8 sa6eCse ,ue ocorreu um erro. 6. Pode o > ac ma detectar ,ual,uer -7mero mpar de erros de 6 ts@ Por ,u*@ ( m. Pelo fato de > ter um -7mero mpar de 6 ts. D. Questo 15 & Co-s dere a 0 1ura %.=E. A1ora su6st tumos o roteador e-tre as su6Credes 1 e 2 pelo comutador (18 e et ,uetamos o roteador e-tre as su6Credes 2 e = como R1. a. Co-s dere o e-v o de um data1rama IP do Fospede ro E ao Fospede ro 0. $ Fospede ro E ped rB a/uda ao roteador R1 para e-v ar o data1rama@ Por,u*@ )o ,uadro Et9er-et ,ue co-tAm o data1rama IP8 ,ual s.o os e-dere4os de or 1em e dest -o IP e MAC@ ).o8 por,ue E e 0 est.o -a mesma su6rede +LA)3. Co-s dera-do ,ue as suas ta6elas ARP est.o com os dados -ecessBr os para o e-v o do data1rama8 E pode ma-dar o data1rama d retame-te para 0. IP or 1em! IP de E +192.12E.=.0013 IP dest -o! IP de 0 +192.12E.=.0023 MAC or 1em! MAC de E +EECEECEECEECEECEE3 MAC dest -o! MAC de 0 +99C99C99C99C99C993

6. (upo-9a ,ue E 1ostar a de e-v ar um data1rama IP a G8 e ,ue o cac9* ARP de E -.o te-9a o e-dere4o MAC de G. E prepararB uma co-sulta ARP para desco6r r o e-dere4o MAC de G@ Por ,u*@ )o ,uadro Et9er-et +,ue co-tAm o data1rama IP dest -ado a G3 ,ue A e-tre1ue ao roteador R18 ,ua s s.o os e-dere4os de or 1em e dest -o IP e MAC@

).o. E e-dere4arB seu ,uadro para a -terface de R1. Hua-do o ,uadro c9e1ar em R18 ele serB e-v ado para G. Caso o e-dere4o MAC de G -.o este/a -a ta6ela de repasse de R18 e-t.o R1 o6terB esse e-dere4o MAC atravAs do ARP8 para e-t.o poder e-v ar o ,uadro para G. IP or 1em! IP de E +192.12E.=.0013 IP dest -o! IP de G+192.12E.1.0023 MAC or 1em! MAC de E +EECEECEECEECEECEE3 MAC dest -o! MAC de R1 +IICIICIICIICIICII3

c. (upo-9a ,ue o Fospede ro A 1ostar a de e-v ar um data1rama IP ao 9ospede ro G8 e -em o cac9e ARP de A co-tAm o e-dere4o MAC de G8 -em o cac9e ARP de 6 co-tAm o e-dere4o MAC de A. (upo-9a tam6Am ,ue a ta6ela de e-cam -9ame-to do comutador (1 co-te-9a e-tradas some-te para o Fospede ro G e para o roteador R1. 'essa forma8 A tra-sm t rB uma me-sa1em de re,u s 4.o ARP. a3Hue a45es o comutador (1 tomarB ,ua-do rece6er a me-sa1em de re,u s 4.o ARP@ Ape-as repassarB a re,u s 4.o para todas as -terfaces8 me-os a -terface de A. 63$ roteador R1 tam6Am rece6erB a me-sa1em de re,u s 4.o ARP@ ( m8 po s a re,u s 4.o fo ma-dada por 6roadcast -1 por (1 c3(e s m8 R1 tam6Am e-cam -9arB a me-sa1em para a (u6C rede =@ R1 -.o e-cam -9arB a me-sa1em para su6Cred =. d3Ass m ,ue o Fospede ro G rece6er essa me-sa1em de re,u s 4.o ARP8 ele e-v arB a me-sa1em de volta ao Fospede ro A. Mas e-v arB uma me-sa1em ARP de co-sulta para o e-dere4o MAC de A@ Por ,u*@ ( m8 po s o 9ospede ro G -.o tem o e-dere4o MAC de A para poder respo-der. e3$ ,ue o comutador (1 farB ,ua-do rece6er me-sa1em de resposta ARP do Fospede ro G@ $ comutador rB repassar a resposta para A8 sem ARP8 po s ele /B tem o e-dere4o MAC de A em sua ta6ela.

%. Questo 18 & (upo-9a ,ue os -Js A e G este/am -o mesmo se1me-to Et9er-et de 10 M6ps e ,ue o atraso de propa1a4.o e-tre os do s -Js se/a de 22% tempos de 6 t. (upo-9a ,ue o -J A comece a tra-sm t r um ,uadro e ,ue8 a-tes de term -ar8 o -J G comece a tra-sm t r um ,uadro. $ -J A pode tra-sm t r a-tes de detectar ,ue G tra-sm t u@ Por ,u*@ A term -ar a sua tra-sm ss.o em t ; %12 K 2D tempos de 6 t ; %I2. )o p or dos casos8 G come4a a tra-sm t r -o tempo t ; 22D. Em t ; 22DK22% ; DD98 o pr me ro s -al de G c9e1a em A8 e-t.o A a6orta a tra-sm ss.o do pacote8 lo1o )L$ pode term -ar a tra-sm ss.o a-tes de detectar a tra-sm ss.o de G.

2. Questo 21 & (upo-9a ,ue os -Js A e G este/am -o mesmo se1me-to Et9er-et de 10 M6ps e ,ue o atraso de propa1a4.o e-tre os do s -Js se/a de 2D% tempos de 6 t. (upo-9a ,ue tam6Am ,ue A e G e-v em ,uadros ao mesmo tempo8 ,ue os ,uadros col dam e ,ue8 e-t.o8 A e G e-v em ,uadros ao mesmo tempo8 ,ue os ,uadros col dam e ,ue8 e-t.o8 A e G escol9am valores d fere-tes de M -o al1or tmo C(MA:C'. t;0 t;2D% t;29= +2D%KDE3 t;%=E +29=K22% 3 "erm -a de rece6er s -al de G Come4a a a-al sar se o ca-al estB oc oso A-al sa se o ca-al estB oc oso +6acNo of3 Perce6 e ,ue A estB tra-sm t -do 0 m do tempo de espera t;2=D +%=EK923 I- c a a tra-sm ss. o t;E0% +29=K %123 t;EI9 t;901

+2=DK2 +E0%K9 D%3 23

I- c a tra-sm ss.o

'etecta col s.o

"erm -a de tra-sm t r s -al de esfor4o

I- c a tra-sm ss.o

'etecta col s.o

"erm -a de tra-sm t r s -al de esfor4o

a. Adm t -do ,ue -e-9um outro -J este/a at vo8 as retra-sm ss5es de A e G podem col d r@

).o. Po s G detecta ,ue o ca-al -.o estB oc oso+ tra-sm ss.o de A3 e e-t.o -.o - c a sua tra-sm ss.o. 6. Para -ossa f -al dade8 A suf c e-te resolver o se1u -te exemplo. (upo-9a ,ue A e G comecem a tra-sm t r em t;0 tempo de 6 t. Am6os detectam col s5es em t;2D% tempos de 6 ts. Eles term -am de tra-sm t r um s -al de refor4o de col s.o em t;2D%KDE ; 29= tempos de 6 t. (upo-9a ,ue MA ; 0 e MG ; 1. Em ,ue tempo G pro1rama sua tra-sm ss.o@ t ; 901 c. Em ,ue tempo A come4a a tra-sm ss.o@ +)ota! os -Js devem espera por um ca-al oc oso apJs retor-ar ? etapa 2 & Oe/a o protocolo.3 t ; 2=D

d. Em ,ue tempo o s -al de A c9e1a a G@ t;EI9

e. G se a6stAm de tra-sm t r em seu tempo pro1ramado@ (m

I. Questo 27 & Co-s dere a 0 1ura %.=E -o pro6lema P1D. 'eterm -e os e-dere4os MAC e IP para as -terfaces do Fospede ro 0. 'eterm -e os e-dere4os MAC de or 1em e dest -o -o ,uadro ,ue e-capsula desse data1rama IP8 /B ,ue o ,uadro A tra-sm t do +3 'e A ao roteador es,uerdo E-dere4o MAC or 1em! e-dere4o MAC de A +11C11C11C11C11C113 E-dere4o IP or 1em! e-dere4o IP de A +192.12E.1.0013 +o6t do por ARP3E-dere4o MAC dest -o! e-dere4o MAC do roteador +00C00C00C00C00C003 E-dere4o IP dest -o! e-dere4o IP de 0 +192.12E.=.0023

+ 3

'o roteador es,uerdo ao roteador d re to

E-dere4o MAC or 1em! e-dere4o MAC do roteador es,uerdo8 -terface da d re ta +==C==C==C==C==3 E-dere4o IP or 1em! e-dere4o IP de A +192.12E.1.0013 E-dere4o MAC dest -o! e-dere4o MAC do roteador d re to8 -terface da es,uerda +DDCDDCDDCDDCDDCDD3 E-dere4o IP dest -o! e-dere4o IP de 0 +192.12E.=.0023

+ 3

'o roteador d re to a 0.

E-dere4o MAC or 1em! e-dere4o MAC do roteador d re to8 -terface da d re ta +IICIICIICIICIICII3 E-dere4o IP or 1em! e-dere4o IP de A +192.12E.1.0013 +o6t do por ARP3E-dere4o MAC de dest -o! e-dere4o MAC de 0 +99C99C99C99C99C993 E-dere4o IP dest -o! e-dere4o IP de 0 +192.12E.=.0023

E. Questo 28 & (upo-9a ,ue o roteador da extrem dade es,uerda da 0 1ura %.=E se/a su6st tudo por um comutador. $s Fospede ros A8 G8 C e ' e o roteador d re to tem a co-ex.o estrela a esse comutador. 'eterm -e os e-dere4os MAC de dest -o e or 1em -o ,uadro ,ue e-capsula desse data1rama IP e-,ua-to o ,uadro A tra-sm t do! 3de A ao comutador IP de or 1em! IP de A MAC de or 1em! MAC de A IP de dest -o! IP da -terface do sP tc9 MAC de dest -o! MAC de 0 3do comutador ao roteador d re to

(upo-do ,ue o e-dere4o MAC de 0 /B estB -a ta6ela do comutador! IP de or 1em! IP do comutador MAC de or 1em! MAC de A IP de dest -o! IP de 0 MAC de dest -o! MAC da -terface d re ta do roteador

3 do roteador para 0 IP de or 1em! IP de A MAC de or 1em! MAC do roteador IP de dest -o! IP de 0 MAC de dest -o! MAC de 0

9. Questo 29 & Co-s dere a 0 1ura %.=2. (upo-9a ,ue todos os e-laces t*m 100 M6ps. Hual A a vaQ.o total mBx ma a1re1ada ,ue pode ser at -1 do e-tre os 9 9ospede ros e 2 serv dores -essa rede@ (upo-9a ,ue ,ual,uer 9ospede ro ou serv dores -essa rede pode e-v ar a ,ual,uer outro serv dor ou 9ospede ro. Por ,u*@ RB ,ue todos os e-laces t*m 100M6ps8 lo1o a taxa de tra-sfer*-c a tam6Am A 100M6ps. (e 9B 9 9ospede ros e 2 serv dores8 temos e-t.o 11S 100M6ps ; 1100M6ps de vaQ.o total mBx ma. 10. Questo 30 & (upo-9a ,ue tr*s comutadores departame-ta s -a 0 1ura %.22 s.o su6st tudos por 9u6s. "odos os e-laces t*m 100 M6ps A1ora respo-da ?s ,uest5es postas -o pro6lema 29. RB ,ue todos os e-laces t*m 100M6ps8 lo1o a taxa de tra-sfer*-c a tam6Am A 100M6ps. (e 9B 9 9ospede ros e 2 serv dores8 temos e-t.o %S 100M6ps ; %00M6ps de vaQ.o total mBx ma. Em tese8 cada computador f car a com 2%M6ps +100Mps d v d do pelas D -terfaces do sP tc93

11. Questo 31 & (upo-9a ,ue todos os comutadores -a 0 1ura %.=2 s.o su6st tudos por 9u6s. "odos os e-laces t*m 100 M6ps. A1ora respo-da ?s ,uest5es postas -o pro6lema 29. RB ,ue todos os comutadores s.o su6st tudos por 9u6s8 vaQ.o total mBx ma a1re1ada A 100M6ps.

12. Questo 32 & Oamos co-s derar a opera4.o de apre-d Qa1em do comutador -o co-texto da f 1ura %.2D. Tabela de comuta o! "#de$e o %#te$&ace 'o$($io

(upo-9a ,ue! +3 G e-v a um ,uadro a E RB ,ue a ta6ela estB vaQ a8 o ,uadro A tra-sm t do por 6roadcast 1 e Tapre-deU o MAC de G "#de$e o ))*))*))*))*))*)) %#te$&ace 1 'o$($io 12!00+

+ 3

E respo-de com um ,uadro a G RB ,ue o comutador tem o e-dere4o MAC de G em sua ta6ela8 ele e-v a o pacote d retame-te para G e Tapre-deU o e-dere4o de E.

"#de$e o ))*))*))*))*))*)) ""*""*""*""*""*""

%#te$&ace 1 ,

'o$($io 12!00+ 12!01+

+ 3

A e-v a uma ,uadro a G RB ,ue o comutador tem o e-dere4o MAC de G em sua ta6ela8 ele e-v a o pacote d retame-te para G e Tapre-deU o e-dere4o de A.

"#de$e o ))*))*))*))*))*)) ""*""*""*""*""*""

%#te$&ace 1 ,

'o$($io 12!00+ 12!01+ 12!03+

--*--*--*--*--*-- 5

+ v3

G respo-de com um ,uadro a A A ta6ela -.o muda8 po s o comutador sa6e o e-dere4o MAC ta-to de A ,ua-to de G. E-t.o ele ma-da o pacote d retame-te para A.

"#de$e o ))*))*))*))*))*)) ""*""*""*""*""*""

%#te$&ace 1 ,

'o$($io 12!00+ 12!01+ 12!03+

--*--*--*--*--*-- 5

1=. Questo 3, & Co-s dere o 7- co comutador OLA) da 0 1ura %.=08 e supo-9a ,ue um roteador exter-o estB co-ectado a porta 1 do comutador. i) Atr 6ua e-dere4os IP aos 9ospede ros EE e C( e ? -terface do roteador.

'os.edei$o "" %/ 111.111.111.111 0-1 --*--*--*--*--*-%#te$&ace es2ue$da do $oteado$ -0*-0*-0*-0*-0 %/ 111.111.111.110 0-1

%#te$&ace di$eita do $oteado$ * %/ 222*222*222*220 0-1 )0*)0* )0*)0*)0*)0 'os.edei$o 13 * %/ 222.222.222.221 0-1 )1*)1*)1*)1*)1 ii) Relac o-e as etapas usadas e am6as camadas de rede e de e-lace para tra-sfer r o data1rama IP ao ao 9ospede ro EE e a 9ospede ro C(. 1. EE+111.111.111.1113 faQ uma co-sulta ARP para determ -ar o e-dere4o do roteador 111.111.111.1108 ou se/a8 A0CA0CA0CA0CA0.

2. EE mo-ta o ,uadro e e-v a para o roteador! IP or 1em 111.111.111.111 IP dest -o 222.222.222.221 MAC or 1em! AACAACAACAACAACAA MAC dest -o! A0CA0CA0CA0CA0 =. $ roteador repassa o ,uadro para outra -terface8 mo-ta o se1u -te ,uadro! IP or 1em 111.111.111.111 IP dest -o 222.222.222.221 MAC de or 1em! G0CG0CG0CG0CG0CG0 MAC dest -o!G1CG1CG1CG1CG1 :: o6t do por protocolo ARP

1D. Questo 35 C Co-s dere a rede MPL( mostrada -a 0 1ura %.=2 e supo-9a ,ue os roteadores R% e R2 a1ora s.o 9a6 tados para MPL(. (upo-9a ,ue ,ueremos executar e-1e-9ar a de trBfe1o de modo ,ue os pacotes de R2 dest -ados a A se/am comutados para A v a R2CRDC R2CR1. Mostre as ta6elas MPL( em R% e R28 6em como a ta6ela mod f cada em RD8 ,ue tor-ar a sso possvel. 46 * 45tulo de e#t$ada 45tulo de sa6da 1 7esti# o %#te$&ace de sa6da 0

45 45tulo de e#t$ada 45tulo de sa6da 2 7esti# o %#te$&ace de sa6da 0

4, 45tulo de e#t$ada 1 45tulo de sa6da 10 7esti# o %#te$&ace de sa6da 1

8 12

1 0

1%. Questo 37 C )esse pro6lema8 voc* /u-tarB tudo ,ue apre-deu so6re protocolos de -ter-et. (upo-9a voc* e-tre em uma sala8 co-ecteCse B Et9er-et e ,uer faQer o doP-load de uma pB1 -a Pe6. Hua s s.o etapas de protocolo ut l Qadas8 desde l 1ar o computador atA rece6er uma pB1 -a Pe6@ (upo-9a ,ue -.o te-9a -ada -o seu ')( ou -o seu -ave1ador ,ua-do voc* l 1ar seu computador. +' ca! as etapas -cluem o uso de protocolos da Et9er-et8 'FCP8 ARP8 ')(8 "CP e F""P3. I-d ,ue expl c tame-te em suas etapas como o6ter os e-dere4os MAC e IP de um roteador de 6orda. Lo1o ,ue o computador A co-ectado ? rede atravAs de um ca6o Et9er-et ele prec sa obte$ um %/. Ass m ele executa o .$otocolo 7'1/ para o6ter um IP. $ ( stema operac o-al do computador cr a uma me-sa1em 7'1/ de sol c ta4.o8 coloca essa me-sa1em de-tro de um se1me-to #'P. (e1me-to A colocado de-tro de um data1rama IP e depo s colocado de-tro de em ,uadro Et9er-et com e-dere4o de dest -o! 00!00!00!00!00!00 para ,ue o ,uadro se/a tra-sm t do para todo os d spos t vos co-ectados ao comutador o-de estB um serv dor 'FCP. $ computador e-t.o e-v a por 6roadcast o ,uadro Et9e-et co-te-do a sol c ta4.o 'FCP. $ comutador tra-sm te o ,uadro da e-trada para todas as portas de sada8 -clu -do a porta co-ectada ao roteador. $ roteador roda-do o serv dor 'FCP rece6e o ,uadro Et9er-et tra-sm t do e o data1rama IP A extrado do ,uadro Et9er-et e a me-sa1em de sol c ta4.o A extrada do se1me-to #'P. A1ora o serv dor 'FCP tem a me-sa1em de sol c ta4.o 'FCP. $ serv dor 'FCP dest -a um IP para o computador ,ue e-v ou a sol c ta4.o e cr a uma me-sa1em 'FCP ACM co-te-do um e-dere4o IP8 o e-dere4o IP do serv dor ')( e o e-dere4o IP do rotador de 6orda. A me-sa1em 'FCP A colocada de-tro de um se1me-to #'P8 este se1me-to A colocado de-tro de um data1rama IP8 o ,ual A colocado de-tro de um ,uadro Et9er-et8 este A e-v ado ao computador ,ue feQ a sol c ta4.o. Hua-do o computador ,ue feQ a sol c ta4.o rece6e o ,uadro Et9er-et ,ue co-tAm o 'FCP ACM 8 extra o data1rama IP do ,uadro8 extra o se1me-to #P' do data1rama IP e extra a me-sa1em 'FCP ACM. E-t.o o cl e-te 'FCP do computador ,ue feQ a sol c ta4.o 1rava seu e-dere4o IP8 e-dere4o IP do serv dor ')( e -stala o e-dere4o de sada padr.o em sua ta6ela IP de repasse. Para ,ue se possa acessar uma pB1 -a da Pe68 -ecess taCse c$ia$ uma me#sa8em de co#sulta 7938 porAm o computador prec sa

sa6er o e-dere4o MAC do roteador de 6orda 8 para sso o computador prec sarB usar o .$otocolo -4/. $ computador cr a uma me-sa1em de co-sulta ARP d rec o-ada para o e-dere4o de IP da sada padr.o e a tra-sm te por 6roadcast -1 faQe-do com ,ue a me-sa1em c9e1ue -o roteador de 6orda. Hua-do o roteador de 6orda rece6e o ,uadro co-te-do a me-sa1em de co-sulta ARP e reco-9ece seu -7mero IP8 ele mo-ta uma resposta ARP -d ca-do seu e-dere4o MAC e e-v a o ,uadro ao comutador ,ue o e-tre1a para o computador ,ue feQ a sol c ta4.o. Ass m8 o computador cr a uma me-sa1em ')( e o e-dere4a para o e-dere4o MAC do roteador de 6orda e e-v a para o comutador. Cr aCse e-t.o um data1rama IP ,ue co-tem a co-sulta ')(. Esse data1rama A repassado v a comutador ao roteador do 1 salto8 depo s A passado para a rede do serv dor ')(8 roteado por ta6elas cr adas por RIP8 $(P08 I(CI( e:ou protocolos de roteame-to G>P. E-t.o o serv dor ')( respo-de ao cl e-te com e-dere4o IP da pB1 -a Pe6 sol c tada -a me-sa1em de ')(. Hua-do o cl e-te rece6e o e-dere4o IP da pB1 -a sol c tada8 ele prec sa cr ar um socNet "CP ,ue serB usado para ma-dar uma me-sa1em F""P >E". Para a cr a4.o deste socNet8 o "CP do computador prec sa executar uma aprese-ta4.o de = v as. 8 e-t.o ele cr a um se1me-to "CP (V)8 coloca de-tro de um ,uadro e-dere4ado para o roteador de 6orda e e-v a o ,uadro ao comutador. $s roteadores e-v am o data1rama co-te-do o "CP (V) para o serv dor We6 ,ue respo-de com (V)ACM "CP. Hua-do o computador sol c ta-te rece6e o (V)ACM "CP8 ele cr a #ma F""P >E" com a #RL ,ue ele dese/a acessar. $ serv dor We6 respo-de com resposta F""P co-te-do pB1 -a We6 sol c tada.