Exercicios

u
[pic] |Pontifícia Universidade Católica de Minas Gerais

Instituto de Educação Continuada Especialização em Redes de Computadores

Disciplina: Arquitetura TCP/IP

Profª. Raquel Mini 2º Semestre de 2009 | |

3ª Lista de Exercícios – Camada de Enlace

Data de Entrega: 06/10/2009

1. O fragmento de dados a seguir ocorre no meio de um fluxo de dados para o qual é usado o algoritmo de inserção de bytes descrito no texto: A B ESC C ESC FLAG FLAG D. Qual será a saída após a inserção?

2. Um de seus colegas, Scrooge, assinalou que é um desperdício encerrar cada quadro com um byte de flag e depois iniciar o próximo quadro com um segundo byte de flag. Um único byte de flag também poderia servir, e um byte economizado é um byte ganho. Você concorda?

3. Suponha um enlace de comunicação que utiliza CRC com o polinômio gerador x8+x5+x4+x2+1 que recebe duas mensagens: 10011001111010101111000 10011001111010101110000 a) Qual é o tamanho do total de verificação deste enlace? Justifique. b) Estas mensagens contêm erros? Justifique. c) Encontre a mensagem original (sem o total de verificação) das mensagens sem erro. d) Para as mensagens que não contêm erros, apresente um erro que não seria detectado pelo CRC.

4. Compare o retardo do ALOHA puro com o do slotted ALOHA com uma carga mínima (por exemplo, apenas uma estação usando o canal). Qual deles é menor? Explique sua resposta.

5. Um pacote IP a ser transmitido por uma rede Ethernet tem 60 bytes de comprimento, incluindo todos os seus cabeçalhos. Será necessário utilizar preenchimento no quadro Ethernet? Em caso afirmativo, de quantos bytes?

6. Considere a construção de uma rede CSMA/CD que funciona a 10 Gbps sobre um cabo de 200 m, sem repetidores. A velocidade do sinal no cabo é 200.000 km/s. Qual é o tamanho mínimo do quadro? Mostre todos os cálculos.

7. A figura abaixo ilustra o formato quadro Ethernet padronizado pelo IEEE. O que significa o campo Pad?