FMN REDES DE COMPUTADORES 2014.

2
LISTA DE EXERCCIOS
1 UNIDADE

1) Quais so as duas razes para a utilizao de protocolos dispostos em camadas?

(Tan/OSI/pag 87/ex. 11)

2) O que significa negociao em uma discusso sobre protocolos de rede? D um

exemplo. (Tan/OSI/pag 87/ex. 15)
3) Em algumas redes, a camada de enlace de dados trata os erros de transmisso
solicitando a retransmisso dos quadros danificados. Se a probabilidade de um quadro
estar danificado p, qual o nmero mdio de transmisses necessrias para enviar um
quadro? Suponha que as confirmaes nunca sejam perdidas. (Tan/Enl/pag 88/ex. 17)
4) Qual era o comprimento de um bit em metros no padro 802.3 original? Utilize uma
velocidade de transmisso de 10 Mbps e suponha que a velocidade de propagao no
cabo coaxial seja igual a 2/3 da velocidade da luz no vcuo (c = 3 x 10 m/s).
(Tan/MAC/pag 88/ex. 27)

5) Um canal sem rudo de 4kHz tem uma amostra a cada 1ms. Qual a taxa mxima de
dados desse canal? (Tan/Fis/pag 189/ex. 2)
6) Se um sinal binrio for enviado sobre uma canal de 3 kHz cuja relao sinal/rudo de
20dB, qual ser a taxa mxima de dados que poder ser alcanada? (Tan/Fis/pag 189/ex.
4)

7) Qual a largura de banda existente em 0,1 mcron de espectro em um comprimento de

onda de 1 mcron? (Tan/Fis/pag 190/ex. 7)
8) O custo de um microprocessador rpido diminuiu tanto que agora possvel incluir um
em cada modem. De que maneira isso afeta o tratamento de erros num enlace de rede?
(Tan/Fis/pag 191/ex. 21)

9) Uma empresa de servios a cabo decide oferecer acesso Internet por cabo em um
bairro que tem 5.000 casas. A empresa utiliza um cabo coaxial e uma alocao de
espectro que permite alcanar a largura de banda de 100 Mbps downstream por cabo.
Para atrair clientes, a empresa decide garantir pelo menos 2 Mbps de largura de banda
downstream para cada casa em qualquer instante. Descreva o que a empresa de servios
a cabo precisa fazer para fornecer essa garantia. (Tan/Fis/pag 194/ex. 56)

10) Um string de bits, 0111101111101111110, precisa ser transmitido na camada de enlace

de dados. Qual o string realmente transmitido aps a insero de bits? (Tan/Enl/pag

259/ex. 5)

11) As mensagens de 16 bits so transmitidas com o uso de um cdigo de Hamming.

Quantos bits de verificao so necessrios para assegurar que o receptor poder
detectar e corrigir erros de um nico bit? Mostre o padro de bits transmitido no caso da
mensagem 1101001100110101. Suponha que seja usada a paridade par no cdigo de
Hamming. (Tan/Enl/pag 259/ex. 9)
12) Um fluxo de bits 10011101 transmitido com a utilizao do mtodo CRC padro
conforme apresentado em sala de aula. O polinmio gerador x + 1. Mostre a string de
bit real transmitido. Suponha que o terceiro bit a partir da esquerda seja invertido durante
a transmisso. Mostre que esse erro detectado na extremidade receptora. (Tan/Enl/pag
260/ex. 15)

13) Compare o retardo do ALOHA puro com o do slotted ALOHA com uma carga baixa.
Qual deles menor? Explique sua resposta. (Tan/MAC/pag 361/ex. 3)
14) Apresente duas razes pelas quais as redes poderiam usar um cdigo de correo de
erros em vez de deteco de erros e retransmisso. (Tan/MAC/pag 363/ex. 32)
15) Considere a construo de uma rede CSMA/CD que funciona a 1Gbps sobre um cabo
de 1Km, sem repetidores. A velocidade do sinal no cabo 200.000 Km/s. Qual o
tamanho mnimo de quadro? (Tan/MAC/pag 362/ex. 21)