II Curso de Especializao em Redes de Computadores

Lista de Exerccios
Camada de Enlace e Protocolo Ethernet
1. O que um protocolo de enlace e quais suas principais funes dentro da arquitetura
Internet?
Protocolos de enlace especificam o encapsulamento de um pacote em um quadro e as
tcnicas para levar o pacote encapsulado a intervalos determinados para cada meio fsico.
Dentre os servios esto: Enquadramento de dados, acesso ao enlace, entrega confivel,
controle de fluxo, deteco e correo de erros etc.
2. Se todos os enlaces da Internet fornecessem servio confivel de entrega, o servio
confivel de entrega TCP seria redundante? Justifique sua respostas.
No, pois um problema poderia ser ocasionado em algum equipamento do enlace, e essa
camada fornece servio confivel para o enlace fsico, j o servio TCP engloba toda a rede,
fim-a-fim.
3. Cite alguns possveis servios que um protocolo de camada de enlace pode oferecer
camada de rede. Quais desses servios da camada de enlace tm servios correspondentes no
IP? E no TCP?
Controle de Fluxo (IP,TCP), segmentao (IP,TCP), confiabilidade (TCP) e verificao de erros.
4. Suponha que o contedo de informao de um pacote seja o padro de bits
1010101010101011 e que um esquema de paridade par esteja sendo usado. Qual seria o valor
do campo de soma de verificao para o caso de um esquema de paridade bidimensional?

5. Considere o gerador r=3 bits e valor G=1010 e suponha os seguintes valores para D:
a) 10101010: 00001010, 0000
R= 000
b) 11010111: 1110111, 0100111, 0011111, 010101, 00001
R= 001
c) 10110101: 00010101, 001

R= 001

Qual o valor de R?




6. D um exemplo mostrando que verificaes de paridade bidimensional podem corrigir e
detectar um erro de bit nico? D outro exemplo mostrando um erro de bit duplo que pode
ser detectado, mas no corrigido.
1 0 1 0 1 1
1 0 1 1 0 0
0 1 1 1 0 1
0 0 1 0 1 0
2
1 0 1 0 1 1
1 0 1 1 0 0
0 1 1 0 0 1
0 0 1 0 1 0

7. 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 tprop. Haver uma coliso se tprop < L/R? Por qu?
Os ns iro transmitir enquanto a ultima transmisso ainda no foi concluda, isso resultar
em coliso.
8. Por que o protocolo de passagem de permisso seria ineficiente se uma LAN tivesse um
permetro muito grande?
O token (permisso) demoraria muito para um ciclo completo no anel, por conta do tempo
de propagao, e a rede ficaria lenta.
9. Converta os seguintes endereos IP para endereos MAC de multicast.

a) 172.16.22.18/16 01:00:5e:10:16:12
b) 192.168.145.201/24 ................:28:91:c9
c) 10.10.11.146/16 ................:0a:0b:92
d) 192.168.99.63/24 ................:28:63:3f