Instituto Federal de Educação Ciência e Tecnologia da Bahia - IFBA
Curso: Sistemas de Informação
Disciplina: Redes de Computadores
Professor (a): Cláudio Rodolfo Sousa de Oliveira
Nome do Aluno (a): _________________________________________________
Exercício Individual
Instruções
(1) As respostas dos exercícios não poderão ser entregues por e-mail ou impressos. Ele deve conter essa folha de questões, devidamente assinada e com as respostas
manuscritas.
(2) Exercícios entregues até a data prevista valerão até 100%. Exercícios entregues com uma semana de atraso terão valor de até 50%. Exercícios entregues com duas
semanas de atraso valerão até 25%. Exercícios entregues com mais de 2 semanas de atraso não serão aceitos.
(3) Você pode responder as questões a lápis, mas neste caso não será possível discutir a avaliação posteriormente.
(4) Serão considerados na definição da nota da questão: objetividade (precisão da resposta); a redação e a originalidade.
(5) Caso haja respostas idênticas entre os exercícios apresentados por alunos diferentes, as questões de ambos serão anuladas.
(6) Caso haja algum problema em relação às notas dos exercícios, só serão aceitos os exercícios para a verificação que tiverem a assinatura/rubrica do professor.
(7) Será considerado na pontuação da avaliação, o uso adequado da linguagem escrita (norma padrão) - gramática, ortografia, coesão e coerência -,cuja correção
poderá acarretar na redução de até 1,00 ponto da nota .
Questões
Esse exercício é composto por 10 questões, que foram obtidas do Capítulo 3 do livro: Tanenbaum, A. Redes de
Computadores. 5ª Ed. 2011.
2. A codificação de caracteres a seguir e 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 quatro
caracteres: A B ESC FLAG quando e utilizado cada um dos métodos de enquadramento a seguir:
(a) Contagem de caracteres.
(b)Bytes de flag com inserção de bytes.
(c) Bytes de flag no inicio e no fim, com inserção de bits.
3. O fragmento de dados a seguir ocorre no meio de um fluxo de dados para o qual e usado o algoritmo de
inserção de bytes descrito no texto: A B ESC C ESC FLAG FLAG D. Qual será a saída apos a inserção?
4. Um de seus colegas, Scrooge, assinalou que e 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 e um byte ganho. Você concorda?
9. As mensagens de dezesseis 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?
Mostre o padrão de bits transmitido no caso da mensagem 11 01001100110101. Suponha que seja usada a
paridade par no código de Hamming.
11. Um código de Hamming de 12 bits cujo valor hexadecimal e E4F16 chega a um receptor. Qual era o valor
original em hexadecimal? Suponha que não exista mais de 1 bit com erro.
14. Qual e o resto obtido pela divisão de x7 + x5 + 1 pelo polinômio gerador x3 + 1?
16. Os protocolos de enlace de dados quase sempre colocam o CRC em um final, em vez de Inseri-lo no
cabeçalho. Por quê?
29. Quadros de 1.000 bits são enviados por um canal de 1 Mbps usando um satélite geoestacionario cujo tempo
de propagação a partir da Terra e 270 ms. As confirmações são sempre transportadas por piggyback em quadros
de dados. Os cabeçalhos são muito curtos. São utilizados números de seqüência de 3 bits. Qual e a utilização
máxima do canal que e possível alcançar para:
(a) Stop-and-wait.
(b) Protocolo 5.
(c) Protocolo 6.
36. O PPP se baseia intimamente no HDLC, que utiliza a técnica de inserção de bits para evitar que bytes de flag
acidentais na carga útil causem confusão. Cite pelo menos um motivo pelo qual o PPP utiliza a inserção de bytes e
não a inserção de bits.
37. Qual e o overhead mínimo para o envio de um pacote IP usando o PPP? Leve em consideração apenas o
overhead introduzido pelo próprio PPP, e não o overhead do cabeçalho IP.
Respostas
2.
(a) 00000100 01000111 11100011 11100000 01111110
(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
(c) 01111110 01000111 110100011 111000000 011111010 01111110
3.
Após a inserção, obtemos: A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.
4.
Se você sempre pudesse contar com uma série infinita de quadros, um byte de flag poderia ser suficiente. Porém,
o que aconteceria se um quadro terminasse (com um byte de flag) e não houvesse nenhum novo quadro durante
15 minutos? Como o receptor saberá que o próximo byte é na realidade o início de um novo quadro e não apenas
ruído na linha?O protocolo é muito mais simples com bytes de flag iniciais e finais.
9.
Os bits de paridade são necessários nas posições 1, 2, 4, 8 e 16, de forma que as mensagens que não se estendem
além do bit 31 (incluindo os bits de paridade) se adaptam. Desse modo, cinco bits de paridade são suficientes.
O padrão de bits transmitido é 011010110011001110101.
11.
Se numerarmos os bits da esquerda para a direita começando no bit 1, o bit 2 desse exemplo (um bit de paridade)
será incorreto. O valor de 12 bits transmitido (após a codificação de Hamming) foi 0xA4F.O valor de dados de 8
bits original foi 0xAF.
14.
O resto é x2 + x + 1.
16.
O CRC é calculado durante a transmissão e acrescentado ao fluxo de saída tão logo o último bit sai para o fio. Se o
CRC estivesse no cabeçalho, seria necessário fazer uma passagem sobre o quadro para calcular o CRC antes
da transmissão. Isso exigiria que cada byte fosse tratado duas vezes – uma vez para o cálculo da soma de
verificação e uma para transmissão. O uso do final (trailer) reduz o trabalho à metade.
29.
Seja t = 0 o início da transmissão. Em t = 1 ms, o primeiro quadro é totalmente transmitido. Em t = 271 ms, o
primeiro quadro chega por completo.
Em t=272 ms, o quadro que confirma o primeiro é completamente enviado.
Em t=542 ms, o quadro que conduz a confirmação chega por inteiro. Desse modo, o ciclo tem 542 ms. Ao todo, k
quadros são enviados em 542 ms, o que dá uma eficiência de k/542. Conseqüentemente:
(a) k = 1, eficiência = 1/542 = 0,18%.
(b) k = 7, eficiência = 7/542 = 1,29%.
(c) k = 4, eficiência = 4/542 = 0,74%.
Bom Exercício!