Redes de Computadores 05A Exercicios 01

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Redes de Computadores
A Camada de Enlace de Dados
Redes de Computadores
Prof. Arthur
arthur@unip.br
2017
O Modelo de Referência TCP/IP
 
Exercícios
Prof. Arthur
A Camada de Enlace de Dados
Exercício 01
A codificação de caracteres a seguir é usada em um protocolo de Enlace de Dados:
A = 01000111
B = 11100011
FLAG = 01111110
ESC = 11100000
Mostre a sequência de bits transmitida (em binário) para o quadro de 4 caracteres: A, B, ESC, FLAG quando é utilizado cada um dos métodos de enquadramento a seguir:
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 01
A = 01000111
B = 11100011
FLAG = 01111110
ESC = 11100000
A) Contagem de caracteres:
Receptor
Transmissor
0010100001000111111000110111111011100000
Redes de Computadores
40
Prof. Arthur
A Camada de Enlace de Dados
Exercício 01
A = 01000111
B = 11100011
FLAG = 01111110
ESC = 11100000
B) Bytes de flag com inserção de bytes:
Receptor
Transmissor
DLESTXABFLAGESCDLEETX
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 01
A = 01000111
B = 11100011
FLAG = 01111110
ESC = 11100000
C) Bytes de flag no início e no fim, com inserção de bits:
Receptor
Transmissor
01111110010001111101000110111110101110000001111110
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 02
O string de bits abaixo precisa ser transmitido na camada de Enlace de Dados. Qual é o string realmente transmitido após a inserção de bits?
0111101111101111110
Receptor
Transmissor
0111111001111011111001111101001111110
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 03
As mensagens de 16 bits são transmitidas com o uso de um código de Hamming. Quantos bits de verificação são necessários para assegurar que o receptor poderá detectar e corrigir erros de um único bit? Suponha paridade par.
1101001100110101
P1P21P4101P80011001P1610101
Bits de Paridade
Resposta: 21 bits
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 04
Por que alguns protocolos da camada de Enlace de Dados também provêm confiabilidade de transmissão entre dois nós da rede, sendo que isto também é provido pelas camadas superiores? Fonte: IME-USP
Faz sentido principalmente nos meios físicos mais sensíveis a erro, como linha telefônica discada, redes wireless, etc. O objetivo é tentar resolver o problema na hora em que ele ocorre. Se deixar para as camadas superiores, o tempo de resolução será maior, pois o erro pode ter que chegar até as camadas mais altas para que haja uma nova retransmissão.
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 05
Em um enlace ponto-a-ponto full-duplex, dado que a taxa de transmissão é de 2 Mbps, o tempo de propagação é de 13 ms e o tamanho de um quadro é de 1000 bytes, se o protocolo de controle de erro e fluxo usado no enlace fosse o stop-and-wait, qual seria a eficiência na utilização do enlace por uma estação transmissora?
Considere que o tempo para processamento do quadro recebido e transmissão da confirmação é de 2 ms. Fonte: UFF
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 05
Tempo de transmissão de um quadro (TTQ)
 
TTQ = (1000 x 8) / (2 x 106) = 4000 x 10-6 s = 4 x 10–3 = 4 ms 
Redes de Computadores
Transmissor
Receptor 
(2 ms)
4ms
Bits
Prof. Arthur
A Camada de Enlace de Dados
Exercício 05
Transmissor
Receptor (2 ms)
Pede Quadro (13 ms)
Envia Quadro (4ms)
ACK (13 ms)
Redes de Computadores
Prof. Arthur
A Camada de Enlace de Dados
Exercício 05
Tempo de transmissão do quadro (TTQ)
 
TTQ = (1000 x 8) / (2 x 106) = 4000 x 10-6 s = 4 x 10–3 = 4 ms 
Tempo de chegada do ACK = 13 + 4 + 2 + 13 = 32 ms 
Eficiência => 4 / 32 = 0,125 => 12,5 % 
Resposta: 12,5 % 
Redes de Computadores
Transmissor
Receptor 
(2 ms)
13 ms
4ms
13 ms
Bits
Prof. Arthur
A Camada de Enlace de Dados
Prof. Arthur
arthur@unip.br
2017
O Modelo de Referência TCP/IP
 
Exercícios
Redes de Computadores
Redes de Computadores
Prof. Arthur