Informatica

UNIVERSIDADE FEDERAL DA GRANDE DOURADOS
Gabarito - Segunda Avaliação Teórica – 06/04/2013 – Redes de Computadores
Nome:_______________________________________________________________________________
Orientações
1. Guarde todo o material. Esta prova é individual e sem consulta.
2. Desligue o celular.
3. Leia atentamente o enunciado das questões e busque atender EXATAMENTE ao solicitado.
4. Se tiver alguma dúvida, consulte o professor.
5. Responda primeiramente as questões que você tem segurança na resposta.
6. A nota máxima nesta prova é dez, mesmo quando a soma dos valores das questões supera essa nota.
1. (Valor 2,0) Um fluxo de bits 10011101 é transmitido com a utilização do método de CRC padrão. O polinômio gerador é x3 + 1. Mostre o string de bit a ser transmitido. Suponha que o terceiro bit a partir da esquerda seja invertido durante a transmissão. Mostre como o erro é detectado na extremidade receptora.
O quadro é 10011101. O gerador é 1001. A mensagem depois de acrescentar três zeros é 10011101000. O resto da divisão de 10011101000 por 1001 é 100. Assim, o string de bits real transmitido é 10011101100. O fluxo de bits recebido com um erro no terceiro bit a partir da esquerda é 10111101100. A divisão desse valor por 1001 produz o resto 100, que é diferente de zero. Desse modo, o receptor detecta o erro e pode solicitar uma retransmissão.
2. (Valor 2,0) O host A precisa enviar as seguintes palavras de 8 bits: 00111101, 00011010 e 11010101. Apresente as informações adicionais que serão enviadas para detecção de erros do receptor, adotando as seguintes estratégias:
a) Paridade bidimensional
00111101| 1
00011010| 1
11010101| 1
------------
11110010 1
b) Soma de verificação ou Checksum
00111101
00011010
11010101
------------
100101100
3. (Valor 2,0) 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)