Lista de Exerccios N 3

1. Considere a analogia de transporte na Seo 5.1.1 (Kurose). Se o passageiro anlogo ao datagrama, o que
anlogo ao quadro da camada de enlace?
O meio de transporte. Ex. carro, nibus, trem, avio.
2. Se todos os enlaces da Internet fornecessem servio confivel de entrega, o servio confivel de entrega TCP
seria redundante? Justifique sua resposta.
Embora cada link garanta que datagramas IP enviados atravs do link sero recebidos na outra extremidade do link
sem erros, no garantido que datagramas IP chegaro ao destino final na ordem correta. Com IP, datagramas na
mesma conexo TCP pode assumir diferentes rotas na rede e, portanto, chegar fora de ordem. O TCP ainda seria
necessrio para garantir que o recebimento final na aplicao tenha o fluxo de bytes na ordem correta. Alm disso, IP
pode perder pacotes devido a loops de roteamento ou falhas de equipamento.
3. Quais alguns possveis servios que um protocolo de camada de enlace pode oferecer camada de rede.
Quais desses servios de camada de enlace tm servios correspondentes no IP? E no TCP?
Quadros: h tambm quadros em IP e TCP; acesso ao enlace; entrega confivel: h tambm a entrega confivel em
TCP; controle de fluxo: h tambm o controle de fluxo em TCP; deteco de erro: h tambm a deteco de erros em
IP e TCP; correo de erros; full duplex: TCP tambm full duplex.
4. D um exemplo (que no seja o da Figura 5.6) mostrando que verificaes de paridade bidimensional podem
corrigir e detectar um erro de bit nico. D um outro exemplo mostrando um erro de bit duplo que pode ser
detectado, mas no corrigido.
Suponha que ns comeamos com a matriz de paridade inicial bidimensional:

0000|0
1111|0
0101|0
1 0 1 0 |0
0 0 0 0 |0
Com um erro de bit na linha 2, coluna 3, a paridade da linha 2 e coluna 3 est errada.

0000|0
1101|1
0101|0
1010|0
0010|1
Agora, suponha que h um erro de bit na linha 2, coluna 2 e coluna 3. A paridade da linha 2 est correta! A paridade
das colunas 2 e 3 esto erradas, mas no podemos detectar em quais linhas o erro ocorreu!

0000|0
1001|0
0101|0
1010|0
0110|0
O exemplo acima mostra que um erro de bit duplo pode ser detectada (se no corrigido).
5. Suponha que a poro de informao de um pacote contenha 10 Bytes consistindo na representao binria
ASCII sem sinal de uma cadeia de caracteres. Calcule a soma de verificao da Internet para os dados abaixo.

a.
01000001
01001010

01000010

01000001 01000010
+01000011 01000100
10000100 10000110
+01000101 01000110
11001001 11001100
+01000111 01001000
100010001 00010100*

A representao ASCII das letras A a J (letras maisculas).

01000011 01000100 01000101 01000110 01000111 01001000

01001001

00010001 00010100
+01001001 01001010
01011010 01011110
Complemento de 1: 10100101 10100001
*o 1 a mais descartado

b. A representao ASCII das letras a a j (letras minsculas).

01100001 01100010 01100011 01100100 01100101 01100110
01101010

01100111

01101000

01101001

01100001 01100010
+01100011 01100100
11000100 11000110
+01100101 01100110
100101010 00101100*
+01100111 01101000
10010001 10010100

10010001 10010100
+01101001 01101010
11111010 11111111
Complemento de 1: 00000101 00000000
*o 1 a mais descartado

6. Considere o gerador G = 10011 e suponha que D tenha os valores abaixo. Qual

o valor de R?
a. 1001000101

b. 1010001111

c. 0101010101

7. Suponha que a poro de informao de um pacote contenha 10 Bytes consistindo na representao binria
ASCII sem sinal de uma cadeia de caracteres "Link Layer". Calcule a soma de verificao da Internet para
esses dados.
01001100
01110010

01101001

01001100 01101001
+01101110 01101011
10111010 11010100
+00100000 01001100
11011011 00100000
+01100001 01111001
100111100 10011001*
+01100101 01110010
10100010 00001011

01101110

01101011

00100000

01001100

01100001

01111001

01100101

Complemento de 1: 01011101 11110100

*descarta o primeiro 1

8. Suponha que dois ns comecem a transmitir ao mesmo tempo um pacote de comprimento L por um canal
broadcast de velocidade R. Denote o atraso de propagao entre os dois ns como t prop. Haver uma coliso
se tprop < L/R? Por qu?
Haver uma coliso no sentido de que, enquanto um n est a transmitir vai comear a receber um pacote a partir do
outro n.
9. Descreva os protocolos de polling e de passagem de permisso usando a analogia com as interaes
ocorridas em um coquetel.
Na polling, um lder de discusso permite que apenas um participante fale de cada vez, com cada participante tendo
a chance de falar de uma forma round-robin. Para Token Ring, no h um lder de discusso, mas no h vidro de
vinho que os participantes se revezam segurando. Um participante s permitido falar se o participante est
segurando o copo de vinho.
10. Que tamanho tem o espao de endereo MAC? E o espao de endereo IPv4? E o espao de endereo IPv6?
Endereo MAC: 2^48
endereo IPv4:2^32
endereo IPv6:2^128
11. Suponha que cada um dos ns A, B e C esteja ligado mesma LAN broadcast (por meio de seus
adaptadores). Se A enviar milhares de datagramas IP a B com quadro de encapsulamento endereado ao
endereo MAC de B, o adaptador de C processar esses quadros? Se processar, ele passar os datagramas
IP desses quadros para C? O que mudaria em suas respostas se A enviasse quadros com endereo MAC de
broadcast?
Adaptador de C ir processar os quadros, mas o adaptador no ir passar os datagramas at a
pilha de protocolos. Se o endereo de broadcast LAN for usado, ento o adaptador de C ir processar os quadros e
passar os datagramas at a pilha de protocolos.
12. Por que uma pesquisa ARP enviada dentro de um quadro broadcast? Por que uma resposta ARP enviada
dentro de um quadro com um endereo MAC de destino especfico?

Uma consulta ARP enviada em um quadro de broadcast porque o host que consulta no sabe o endereo MAC que
corresponde ao endereo IP em questo. Para a resposta, o n de envio sabe o endereo MAC para onde a resposta
deve ser enviada, por isso, no h necessidade de enviar um quadro de transmisso (o que teria de ser processada
por todos os outros ns na LAN).
13. Na rede da Figura 5.19, o roteador tem dois mdulos ARP, cada um com sua prpria tabela ARP. possvel
que o mesmo endereo MAC aparea em ambas as tabelas?
No possvel. Cada LAN tem seu prprio conjunto distinto de adaptadores ligados a ele, onde cada adaptador tem
um endereo MAC nico.

14. Considere trs LANs interconectadas por dois roteadores, como mostrado na Figura 5.38.

Figura 5.38: 3 sub-redes, interconectadas por roteadores

a. Atribua endereos a todas as interfaces. Para a Sub-rede 1, use endereos do tipo 192.168.1.xxx; para a Subrede 2, use endereos do tipo 192.168.2.xxx, e para a Sub-rede 3 use endereos do tipo 192.168.3.xxx.
b. Atribua endereos de MAC a todos os adaptadores.

AeB

c. Considere o envio de um datagrama IP do hospedeiro E ao hospedeiro B. Suponha que todas as tabelas ARP
estejam atualizadas. Enumere todas as etapas como foi feito no exemplo de um nico roteador na Seo
5.4.2.
(i)
E -> R2
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: EE:EE:EE:EE:EE:EE
MADd: 11:11:11:11:11:11
(ii)

R2 -> R1
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: 11:11:11:00:00:00
MADd: 00:00:00:11:11:11

(iii)

R1 -> B
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: 00:00:00:00:00:00
MADd: BB:BB:BB:BB:BB:BB
d.

Repita (c), admitindo agora que a tabela ARP do hospedeiro remetente esteja vazia (e que as outras
tabelas estejam atualizadas).
(i) E -> BROADCAST
ARP: 192.168.3.1
MACo: EE:EE:EE:EE:EE:EE
MADd: FF:FF:FF:FF:FF:FF
(ii) R2 -> E
MACo: 11:11:11:11:11:11
MADd: EE:EE:EE:EE:EE:EE
(iii) E -> R2
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: EE:EE:EE:EE:EE:EE
MADd: 11:11:11:11:11:11

(iv) R2 -> R1
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: 11:11:11:00:00:00
MADd: 00:00:00:11:11:11
(v) R1 -> B
IPo: 192.168.3.2
IPd: 192.168.1.3
MACo: 00:00:00:00:00:00
MADd: BB:BB:BB:BB:BB:BB

15. Considere a Figura 5.38. Agora substitumos o roteador entre as sub-redes 1 e 2 pelo comutador S1, e
etiquetamos o roteador entre as sub-redes 2 e 3 como R1.

a. Considere o envio de um datagrama IP do Hospedeiro E ao Hospedeiro F. O Hospedeiro E pedir ajuda ao

roteador R1 para enviar o datagrama? Por qu? No quadro Ethernet que contm o datagrama IP, quais so os
endereos de origem e destino IP e MAC?
No. E pode verificar o prefixo sub-rede do endereo IP do host de F, e ento aprender que F faz parte da mesma
LAN. Assim, E no vai enviar o pacote para o roteador padro R1.
Quadro Ethernet de E para F:
Endereo IP de origem: E
Endereo IP de destino: F
Endereo MAC de Origem: E
Endereo MAC de destino: F
b.

Suponha que E gostaria de enviar um datagrama IP a B, e que o cache ARP de E no tenha o

endereo MAC de B. E preparar uma consulta ARP para descobrir o endereo MAC de B? Por qu? No
quadro Ethernet (que contm o datagrama IP destinado a B) que entregue ao roteador R1, quais so os
endereos de origem e destino IP e MAC?
No, porque eles no esto na mesma LAN. E pode descobrir isso atravs da verificao IP de B.
Quadro Ethernet de E para R1:
Endereo IP de origem: E
Endereo IP de destino: B
Endereo MAC de Origem: E
Endereo MAC de destino: O endereo MAC da interface de R1 que liga a sub-rede 3.

c.

Suponha que o Hospedeiro A gostaria de enviar um datagrama IP ao Hospedeiro B, e nem o

cache ARP de A contm o endereo MAC de B, nem o cache ARP de B contm o endereo MAC de A.
Suponha tambm que a tabela de encaminhamento do comutador S1 contenha entradas somente para o
Hospedeiro B e para o roteador R1. Dessa forma, A transmitir uma mensagem de requisio ARP. Que aes
o comutador S1 tomar quando receber a mensagem de requisio ARP? O roteador R1 tambm receber a
mensagem de requisio ARP? Se sim, R1 encaminhar a mensagem para a Sub-rede 3? Assim que o
Hospedeiro B receber essa mensagem de requisio ARP, ele enviar a mensagem de volta ao Hospedeiro A.
Mas enviar uma mensagem ARP de consulta para o endereo MAC de A? Por qu? O que o comutador S1
far quando receber a mensagem de resposta ARP do Hospedeiro B?
O comutador S1 vai transmitir o quadro de consulta ARP (broadcast) por todas as suas interfaces. Quando recebe o
quadro de A, o comutador aprende o locar do emissor (descobre que A reside na sub-rede 1, que est ligado a S1 na
interface de ligao com a sub-rede 1). O comutador S1 atualizar sua tabela de repasse para incluir uma entrada
para o Host A.
Sim, o roteador R1 tambm recebe a consulta ARP, mas R1 no ir encaminhara a mensagem a sub-rede 3.
B no enviar uma consulta ARP pedindo o endereo MAC de A, visto que este endereo foi obtido a partir da
consulta ARP enviada por A.
Quando o comutador S1 receber a resposta de B, ele ir adicionar uma entrada para o host B na sua tabela de
repasse, e em seguida, descartara a mensagem, devido ao seu mecanismo de filtragem.

16. Considere o problema anterior, mas suponha que o roteador entre as sub-redes 2 e 3 substitudo por um
comutador (S2). Responda s questes de (a) a (c) do exerccio anterior nesse novo contexto.
a. No. E pode verificar o prefixo sub-rede do endereo IP do host de F, e ento aprender que F faz parte da mesma
LAN. Assim, E no vai enviar o pacote para S2.
Quadro Ethernet de E para F:
Endereo IP de origem: E
Endereo IP de destino: F

Endereo MAC de Origem: E

Endereo MAC de destino: F
b. Sim, porque E gostaria de encontrar o endereo MAC de B. Neste caso, E vai enviar uma consulta ARP com
endereo MAC de destino sendo o endereo de broadcast.
Este pacote de consulta ser retransmitido pelo comutador S1 e, eventualmente, recebido pelo Host B.
Quadro Ethernet de E para S2:
Endereo IP de origem do IP = E
Endereo IP de destino do IP = B
Endereo MAC de Origem: E
Endereo MAC de destino: FF-FF-FF-FF-FF-FF.
c. O comutador S1 vai transmitir o quadro de consulta ARP (broadcast) por todas as suas interfaces. Quando recebe
o quadro de A, o comutador aprende o locar do emissor (descobre que A reside na sub-rede 1, que est ligado a S1
na interface de ligao com a sub-rede 1). O comutador S1 atualizar sua tabela de repasse para incluir uma entrada
para o Host A.
Sim, o comutador S2 tambm recebe esta mensagem de solicitao ARP, e ir transmitir esta consulta para todas as
suas interfaces.
B no enviar uma consulta ARP pedindo o endereo MAC de A, visto que este endereo foi obtido a partir da
consulta ARP enviada por A.
Quando o comutador S1 receber a resposta de B, ele ir adicionar uma entrada para o host B na sua tabela de
repasse, e em seguida, envia o quadro recebido para o destino no host A eu est na mesma LAN.
17. Compare as estruturas de quadro das redes Ethernet 10BaseT, 100BaseT e Gigabit Ethernet. Quais as
diferenas entre elas?
As trs possuem a mesma estrutura de quadro. A diferena entre elas est na velocidade.
18. Considere a Figura 5.26 (Kurose). Quantas sub-redes existem, em relao ao acesso da Seo 4.4? 2 redes (a
sub-rede interna e a internet(externa)).

19. Qual o nmero mximo de VLANs que podem ser configuradas em um comutador que suporta o protocolo
802.1Q? Por qu?
O quadro VLAN 802.1Q possui um identificador de VLAN de 12 bits. Assim, 2^12 = 4096 VLANs que podem ser
suportada.
20. Lembre-se de que, com o protocolo CSMA/CD, o adaptador espera K. 512 tempos de bits aps uma coliso,
onde K escolhido aleatoriamente. Para K = 100, quanto tempo o adaptador espera at voltar etapa 2 para
uma Ethernet de 10 Mbps? E para uma Ethernet de 100 Mbps?

21. Vamos considerar a operao de aprendizagem do comutador no contexto da Figura 5.24 (Kurose). Suponha

que (i) B envia um quadro a E, (ii) E responde com um quadro a B, (iii) A envia um quadro a B, (iv) B responde
com um quadro a A. A tabela do comutador est inicialmente vazia. Demonstre o estado da tabela do
comutador antes e depois de cada um desses eventos. Para cada um dos eventos, identifique os enlaces em
que o quadro transmitido ser encaminhado, e brevemente justifique suas respostas.

Ao

ii

iii
iv

Comutador

Aps receber quadro, aprende local

do emissor B e registra par
emissor/local na tabela de comutao
Aps receber quadro, aprende local
do emissor E e registra par
emissor/local na tabela de comutao
Aps receber quadro, aprende local
do emissor A e registra par
emissor/local na tabela de comutao
Tabela j possui esses endereos

Enlaces Encaminhado

Justificativa

A, C, D, E, F

Destino do quadro
desconhecido:
comutador imunda a
rede

Destino B conhecido:
envio seletivo

Destino B conhecido:
envio seletivo

Destino A conhecido:
envio seletivo

22. Considere o nico comutador VLAN da Figura 5.30 (Kurose), e suponha que um roteador externo est
conectado as portas 3 e 11 do comutador. Atribua endereos IP aos hospedeiros EE e CC e s interfaces do
roteador. Relacione s etapas usadas em ambas as camadas de rede e de enlace para transferir o datagrama
IP ao hospedeiro EE e ao hospedeiro CC.

Endereos IP dos hospedeiros EE:

192.168.1.1, MAC 00:00:00:00:00:00
192.168.1.2, MAC 11:11:11:11:11:11
111.111.1.3, MAC 22:22:22:22:22:22
Mscara de sub-rede: 192.168.1/24
Endereos IP dos hospedeiros CC:
192.168.2.1, MAC 33:33:33:33:33:33
192.168.2.2, MAC 44:44:44:44:44:44
192.168.2.3, MAC 55:55:55:55:55:55
Mscara de sub-rede: 192.168.2/24
Endereos Roteador
Interface EE 192.168.1.254, MAC 66:66:66:00:00:00
Interface CC 192.168.2.254, MAC 66:66:66:11:11:11

(i) Host EE 192.168.1.1 -> Roteador

IPo: 192.168.1.1
IPd: 192.168.2.1
MACo: 00:00:00:00:00:00
MADd: 66:66:66:00:00:00

(ii) Roteador -> Host EE 192.168.2.1

IPo: 192.168.1.1
IPd: 192.168.2.1
MACo: 66:66:66:11:11:11
MADd: 33:33:33:33:33:33

23. Neste problema, voc juntar tudo que aprendeu sobre protocolos de Internet. Suponha que voc entre em
uma sala, conecte-se Ethernet e quer fazer o download de uma pgina web. Quais so etapas de protocolos
utilizadas, desde ligar o computador at receber a pgina web? Suponha que no tenha nada no seu DNS ou
no seu navegador quando voc ligar seu computador. Indique explicitamente em suas etapas como obter os
endereos MAC e IP de um roteador de borda.
O computador primeiro usa DHCP para obter um endereo IP. O computador cria pela primeira vez um datagrama IP
especial destinado a 255.255.255.255 na etapa de descoberta do servidor DHCP, e o coloca em um quadro Ethernet
e o transmiti na Ethernet. Ento, seguindo os passos do protocolo DHCP, o computador capaz de obter um
endereo IP com um determinado tempo de concesso.
Um servidor DHCP na Ethernet tambm d ao computador o endereo IP do roteador de primeiro salto, a mscara de

sub-rede da sub-rede onde o computador reside, e o endereo do servidor DNS.

A tabela ARP do computador inicialmente vazio, assim o computador usar protocolo ARP para obter os endereos
MAC do roteador de primeiro salto, do servidor DNS local e assim poder realizar a consulta DNS.
Primeiro computador ir obter o endereo IP da pgina da Web que voc gostaria de fazer download. Se o servidor
DNS local no tiver o endereo IP, o seu computador ir utilizar DNS protocolo para localizar o endereo IP da pgina
da Web.
Uma vez que o computador tem o endereo IP da pgina da Web, em seguida, ele ir enviar uma solicitao HTTP,
atravs do roteador de primeiro salto se a pgina Web no reside em um servidor Web local. O Mensagem de pedido
HTTP ser segmentado e encapsulados em pacotes TCP e, em seguida ainda encapsuladas em pacotes IP, e
finalmente encapsulados em quadros Ethernet. Seu computador envia os quadros Ethernet destinados ao roteador de
primeiro salto. Uma vez que o roteador recebe os quadros, os passa na camada IP, verifica sua tabela de roteamento
e, em seguida envia os pacotes para a interface fora de todas as suas interfaces.
Em seguida, seus pacotes IP sero encaminhadas atravs da Internet at chegarem ao servidor Web. O servidor que
hospeda a pgina Web ir enviar de volta a pgina da Web para o seu computador via Mensagens de resposta HTTP.
Essas mensagens sero encapsulados em pacotes TCP e em seguida, em pacotes IP. Esses pacotes IP seguem as
rotas IP e, finalmente, chega ao seu roteador de primeiro salto, e, em seguida, o roteador ir encaminhar estes
pacotes IP para o computador encapsulando-os em quadros de Ethernet.