CDRC Lista Exercicios de Redes

Redes de Computadores
Lista de Exercícios ­ Aula 07
1. Diga se os métodos abaixo são somente de detecção ou também de correção:

a) Contagem de caracteres
Detecção de erros
b) VCR
Detecção de erros
c) LCR
Detecção e correção de erros
d) Hamming
Detecção e correção de erros
e) CRC
Detecção de erros 2. Encapsule a seguinte informação “TO¾Y” (sem as aspas duplas) em um pacote com bytes flags inicias e finais, e executando o método de bit stuffing. Apresente o pacote em binários de acordo com a tabela ASCII.
Binário: 01010100 01001111 11110011 01011001
Byte flag: 0111111001010100010011111011100110101100101111110
3. Execute o método LCR sobre a informação “YL@” (sem as aspas duplas) e apresente o pacote em binários de acordo com a tabela ASCII.
Binário: 01011001 01001100 01000000
LRC:
01011001 0
01001100 1
01000000 1
01010101

4. Execute o método VCR (com flags e inserção de bit stuffing) sobre a informação “5~ÆJ” (sem as aspas duplas) e apresente o pacote em binários de acordo com a tabela ASCII.
Binário: 00110101 01111110 10010010 01001010
VRC
00110101
01111110
10010010
01001010
10010011
5. Execute o método Contagem+LCR (com flags e inserção de bit stuffing) sobre a informação: “O³VO” (sem as aspas duplas), seguindo a ordem abaixo, e apresente o pacote em binários de acordo com a tabela ASCII.
1 – Contagem caracteres representados em 8 bits antecedendo a informação;
2 – LCR;
3 – Flags + Bit Stuffing.
4
Binário: 01001111 11111100 01010110 01001111
1
1O 1³ 1V 1O
0011000101001111 0011000111111100 0011000101010110 0011000101001111

2
0011000101001111 0
0011000111111100 1
0011000101010110 1
0011000101001111 0
0000000010101001

3
01111110001100010100111100011000111110110010011000101010110100110001010011110000000001010100101111110

6. Como ficariam em binários os seguintes polinômios geradores:

a) CRC­12 = x**12 + x**11 + x**3 + x**1 + 1
= 1x*12 + 1x*11 + 0x10*10 + 0x10*9 + 0x10*8 + 0x10*7 + 0x10*6 + 0x10*5 + 0x10*4 + 1x10*3 + 0x10*2 +