Instituto Federal de Educao Cincia e Tecnologia da Bahia - IFBA

Curso: Sistemas de Informao

Disciplina: Redes de Computadores
Professor (a): Cludio Rodolfo Sousa de Oliveira

Nome do Aluno (a): _________________________________________________

Exerccio Individual
Instrues
(1) As respostas dos exerccios no podero ser entregues por e-mail ou impressos. Ele deve conter essa folha de questes, devidamente assinada e com as respostas
manuscritas.
(2) Exerccios entregues at a data prevista valero at 100%. Exerccios entregues com uma semana de atraso tero valor de at 50%. Exerccios entregues com duas
semanas de atraso valero at 25%. Exerccios entregues com mais de 2 semanas de atraso no sero aceitos.
(3) Voc pode responder as questes a lpis, mas neste caso no ser possvel discutir a avaliao posteriormente.
(4) Sero considerados na definio da nota da questo: objetividade (preciso da resposta); a redao e a originalidade.
(5) Caso haja respostas idnticas entre os exerccios apresentados por alunos diferentes, as questes de ambos sero anuladas.
(6) Caso haja algum problema em relao s notas dos exerccios, s sero aceitos os exerccios para a verificao que tiverem a assinatura/rubrica do professor.
(7) Ser considerado na pontuao da avaliao, o uso adequado da linguagem escrita (norma padro) - gramtica, ortografia, coeso e coerncia -,cuja correo
poder acarretar na reduo de at 1,00 ponto da nota .

Questes

Esse exerccio composto por 10 questes, que foram obtidas do Captulo 3 do livro: Tanenbaum, A. Redes de
Computadores. 5 Ed. 2011.
2. A codificao de caracteres a seguir e usada em um protocolo de enlace de dados: A:01000111; B: 11100011;
FLAG: 01111110; ESC: 11100000 Mostre a sequncia de bits transmitida (em binrio) para o quadro de quatro
caracteres: A B ESC FLAG quando e utilizado cada um dos mtodos de enquadramento a seguir:
(a) Contagem de caracteres.
(b)Bytes de flag com insero de bytes.
(c) Bytes de flag no inicio e no fim, com insero 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
insero de bytes descrito no texto: A B ESC C ESC FLAG FLAG D. Qual ser a sada apos a insero?
4. Um de seus colegas, Scrooge, assinalou que e um desperdcio encerrar cada quadro com um byte de flag e
depois iniciar o prximo quadro com um segundo byte de flag. Um nico byte de flag tambm poderia servir, e
um byte economizado e um byte ganho. Voc concorda?
9. As mensagens de dezesseis 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 11 01001100110101. Suponha que seja usada a
paridade par no cdigo de Hamming.
11. Um cdigo de Hamming de 12 bits cujo valor hexadecimal e E4F16 chega a um receptor. Qual era o valor
original em hexadecimal? Suponha que no exista mais de 1 bit com erro.
14. Qual e o resto obtido pela diviso de x7 + x5 + 1 pelo polinmio gerador x3 + 1?
16. Os protocolos de enlace de dados quase sempre colocam o CRC em um final, em vez de Inseri-lo no
cabealho. Por qu?
29. Quadros de 1.000 bits so enviados por um canal de 1 Mbps usando um satlite geoestacionario cujo tempo
de propagao a partir da Terra e 270 ms. As confirmaes so sempre transportadas por piggyback em quadros
de dados. Os cabealhos so muito curtos. So utilizados nmeros de seqncia de 3 bits. Qual e a utilizao
mxima do canal que e possvel alcanar para:
(a) Stop-and-wait.
(b) Protocolo 5.
(c) Protocolo 6.

36. O PPP se baseia intimamente no HDLC, que utiliza a tcnica de insero de bits para evitar que bytes de flag
acidentais na carga til causem confuso. Cite pelo menos um motivo pelo qual o PPP utiliza a insero de bytes e
no a insero de bits.
37. Qual e o overhead mnimo para o envio de um pacote IP usando o PPP? Leve em considerao apenas o
overhead introduzido pelo prprio PPP, e no o overhead do cabealho 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.
Aps a insero, obtemos: A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.
4.
Se voc sempre pudesse contar com uma srie infinita de quadros, um byte de flag poderia ser suficiente. Porm,
o que aconteceria se um quadro terminasse (com um byte de flag) e no houvesse nenhum novo quadro durante
15 minutos? Como o receptor saber que o prximo byte na realidade o incio de um novo quadro e no apenas
rudo na linha?O protocolo muito mais simples com bytes de flag iniciais e finais.
9.
Os bits de paridade so necessrios nas posies 1, 2, 4, 8 e 16, de forma que as mensagens que no se estendem
alm do bit 31 (incluindo os bits de paridade) se adaptam. Desse modo, cinco bits de paridade so suficientes.
O padro de bits transmitido 011010110011001110101.
11.
Se numerarmos os bits da esquerda para a direita comeando no bit 1, o bit 2 desse exemplo (um bit de paridade)
ser incorreto. O valor de 12 bits transmitido (aps a codificao 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 transmisso e acrescentado ao fluxo de sada to logo o ltimo bit sai para o fio. Se o
CRC estivesse no cabealho, seria necessrio fazer uma passagem sobre o quadro para calcular o CRC antes
da transmisso. Isso exigiria que cada byte fosse tratado duas vezes uma vez para o clculo da soma de
verificao e uma para transmisso. O uso do final (trailer) reduz o trabalho metade.
29.
Seja t = 0 o incio da transmisso. 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 confirmao chega por inteiro. Desse modo, o ciclo tem 542 ms. Ao todo, k
quadros so enviados em 542 ms, o que d uma eficincia de k/542. Conseqentemente:
(a) k = 1, eficincia = 1/542 = 0,18%.
(b) k = 7, eficincia = 7/542 = 1,29%.
(c) k = 4, eficincia = 4/542 = 0,74%.
Bom Exerccio!