8/8/2019 Kurose RESPOSTA CAP 5

1/10

Lista de Exercícios Nº 3

1. Considere a analogia de transporte na Seção 5.1.1 (Kurose. Se o passageiro ! an"logo ao datagra#a$ o %ue !an"logo ao %uadro da ca#ada de enlace&O meio de transporte. Ex. carro, ônibus, trem, avião.

'. Se todos os enlaces da nternet )ornecesse# ser*iço con)i"*el de entrega$ o ser*iço con)i"*el de entrega +C,seria redundante& -usti)i%ue sua resposta.Embora cada link garanta que datagramas IP enviados através do link serão recebidos na outra extremidade do link

sem erros, não é garantido que datagramas IP chegarão ao destino inal na ordem correta. !om IP, datagramas namesma conexão "!P pode assumir dierentes rotas na rede e, portanto, chegar ora de ordem. O "!P ainda serianecess#rio para garantir que o recebimento inal na aplica$ão tenha o luxo de b%tes na ordem correta. &lém disso, IPpode perder pacotes devido a loops de roteamento ou alhas de equipamento.

3. uais alguns possí*eis ser*iços %ue u# protocolo de ca#ada de enlace pode o)erecer / ca#ada de rede.uais desses ser*iços de ca#ada de enlace t0# ser*iços correspondentes no ,& E no +C,&'uadros( h# também quadros em IP e "!P) acesso ao enlace) entrega coni#vel( h# também a entrega coni#vel em"!P) controle de luxo( h# também o controle de luxo em "!P) detec$ão de erro( h# também a detec$ão de erros emIP e "!P) corre$ão de erros) ull duplex( "!P também é ull duplex.

. 20 u# exe#plo (%ue não sea o da 4igura 5. #ostrando %ue *eri)icaç6es de paridade 7idi#ensional pode#corrigir e detectar u# erro de 7it 8nico. 20 u# outro exe#plo #ostrando u# erro de 7it duplo %ue pode ser 

detectado$ #as não corrigido.*uponha que n+s come$amos com a matri de paridade inicial bidimensional(0 0 0 0 | 0

1 1 1 1 | 0

0 1 0 1 | 0

1 0 1 0 |00 0 0 0 |0!om um erro de bit na linha -, coluna , a paridade da linha - e coluna est# errada.

0 0 0 0 | 0

1 1 0 1 | 1

0 1 0 1 | 0

1 0 1 0 | 0

0 0 1 0 | 1 &gora, suponha que h# um erro de bit na linha -, coluna - e coluna . & paridade da linha - est# correta/ & paridadedas colunas - e estão erradas, mas não podemos detectar em quais linhas o erro ocorreu/

0 0 0 0 | 0

1 0 0 1 | 0

0 1 0 1 | 0

1 0 1 0 | 00 1 1 0 | 0O exemplo acima mostra que um erro de bit duplo pode ser detectada 0se não corrigido1.

5. Supon9a %ue a porção de in)or#ação de u# pacote conten9a 1: ;

8/8/2019 Kurose RESPOSTA CAP 5

2/10

  23322223 23322232 32232223 32232322

4 23322233 23322322 423323223 23323232

  33222322 33222332 33333232 33333333

4 23322323 23322332

 322323232 223233225 !omplemento de 3( 22222323 22222222

 423322333 23323222  32232223 32232322 5o 3 a mais é descartado

. Considere o gerador > ? 1::11 e supon9a %ue 2 ten9a os *alores a7aixo. ual

! o *alor de @&

a. 1::1:::1:1

7. 1:1:::1111

c. :1:1:1:1:1

8/8/2019 Kurose RESPOSTA CAP 5

3/10

A. Supon9a %ue a porção de in)or#ação de u# pacote conten9a 1: ;

8/8/2019 Kurose RESPOSTA CAP 5

4/10

;ma consulta &:P é enviada em um quadro de broadcast porque o host que consulta não sabe o endere$o

8/8/2019 Kurose RESPOSTA CAP 5

5/10

c. Considere o en*io de u# datagra#a , do 9ospedeiro E ao 9ospedeiro ;. Supon9a %ue todas as ta7elas =@,estea# atualiOadas. Enu#ere todas as etapas co#o )oi )eito no exe#plo de u# 8nico roteador na Seção5..'.E 9D :-

IPo( 3-.3@?..-

IPd( 3-.3@?.3.

8/8/2019 Kurose RESPOSTA CAP 5

6/10

a. Considere o en*io de u# datagra#a , do ospedeiro E ao ospedeiro 4. J ospedeiro E pedir" auda aoroteador @1 para en*iar o datagra#a& ,or %u0& No %uadro Et9ernet %ue cont!# o datagra#a ,$ %uais são osendereços de orige# e destino , e I=C&7ão. E pode veriicar o preixo sub9rede do endere$o IP do host de H, e então aprender que H a parte da mesmaA&7. &ssim, E não vai enviar o pacote para o roteador padrão :3.'uadro Ethernet de E para H(

Endere$o IP de origem( EEndere$o IP de destino( HEndere$o

8/8/2019 Kurose RESPOSTA CAP 5

7/10

Endere$o

8/8/2019 Kurose RESPOSTA CAP 5

8/10

%ue (i ; en*ia u# %uadro a E$ (ii E responde co# u# %uadro a ;$ (iii = en*ia u# %uadro a ;$ (i* ; respondeco# u# %uadro a =. = ta7ela do co#utador est" inicial#ente *aOia. 2e#onstre o estado da ta7ela doco#utador antes e depois de cada u# desses e*entos. ,ara cada u# dos e*entos$ identi)i%ue os enlaces e#%ue o %uadro trans#itido ser" enca#in9ado$ e 7re*e#ente usti)i%ue suas respostas.

''. Considere o 8nico co#utador PL=N da 4igura 5.3: (Kurose$ e supon9a %ue u# roteador externo est"conectado as portas 3 e 11 do co#utador. =tri7ua endereços , aos 9ospedeiros EE e CC e /s inter)aces doroteador. @elacione /s etapas usadas e# a#7as as ca#adas de rede e de enlace para trans)erir o datagra#a, ao 9ospedeiro EE e ao 9ospedeiro CC.

=ção Co#utador Enlaces Enca#in9ado -usti)icati*a

i &p+s receber quadro, aprende local

do emissor G e registra par 

emissorLlocal na tabela de comuta$ão

 &, !, F, E, H

Festino do quadro

desconhecido(

comutador imunda a

rede

ii &p+s receber quadro, aprende local

do emissor E e registra par 

emissorLlocal na tabela de comuta$ão

GFestino G conhecido(

envio seletivo

iii &p+s receber quadro, aprende local

do emissor & e registra par 

emissorLlocal na tabela de comuta$ão

GFestino G conhecido(

envio seletivo

i* "abela B# possui esses endere$os &Festino & conhecido(

envio seletivo

8/8/2019 Kurose RESPOSTA CAP 5

9/10

Endereços , dos 9ospedeiros EE3-.3@?.3.3, >(>>(>>(>>

3-.3@?.-.,

8/8/2019 Kurose RESPOSTA CAP 5

10/10

sub9rede da sub9rede onde o computador reside, e o endere$o do servidor F7*.

 & tabela &:P do computador é inicialmente vaio, assim o computador usar# protocolo &:P para obter os endere$os