Cadigo de hamming

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1833 palavras )
  • Download(s) : 0
  • Publicado : 3 de dezembro de 2012
Ler documento completo
Amostra do texto
Conexões ponto-a-ponto
...na construção de redes, é preciso conectar os nodos e permitir que eles se comuniquem

• A forma de ligação mais simples é através de ligações diretas entre máquinas

Redes de Computadores

• Neste caso é preciso tratar de certos problemas:
– Codificação
• Como os bits viajam pelo LINK?

– Enquadramento
• Como identificar os limites entre pacotes?

–Detecção e correção de erros

Conexões Ponto-a-Ponto:
Codificação Enquadramento Detecção de erros Repetição de pacotes Janela deslizante

• Como detectar quando algo saiu errado? • O que fazer nesse caso?

– Repetição de pacotes
• Como se recuperar se pacotes são perdidos?

– Controle de fluxo
• Como o receptor pode controlar a velocidade com que o transmissor opera?

Dorgival Olavo GuedesNeto

• Muitos destes problemas são tratados na camada de ENLACE

DOGN

Redes de Computadores - Conexões ponto-a-ponto

2

1

Codificação
• Sinais se propagam sobre um meio físico
– Modulação de ondas eletromagnéticas – P. ex., variação de tensão ou corrente

Problema: 1s ou 0s consecutivos
• Sinal baixo (0) pode ser interpretado como ausência de sinal • Sinal alto (1) podeconfundir a referência de tensão a longo prazo • Não há como recuperar o sinal de relógio usado na transmissão
– Como saber onde acaba um bit e começa outro?

• Informação digital deve ser codificada sobre os sinais eletromagnéticos • Solução mais simples:
– 0 representado por sinal baixo e 1 por sinal alto – Conhecido por “Non-return to zero” (NRZ)
1 +V 0 0 1 1 0 0 1 0

• Tentativa de solução: •Non-return to Zero Inverted (NRZI)
– cria uma transição do sinal atual para seu oposto no meio do bit para representar um 1 – mantém o sinal corrente para representar o 0 – resolve o problema de 1s consecutivos

– Também pode usar sinais de polaridades opostas:
1 +V 0 -V 0 1 1 0 0 1 0

DOGN

Redes de Computadores - Conexões ponto-a-ponto

3

DOGN

Redes de Computadores - Conexõesponto-a-ponto

4

2

Codificações alternativas
• Manchester
– sempre há transição no meio do bit – bit 0: transição baixo->alto; bit 1: alto ->baixo – transição no início do bit se necessário

Codificações

Bits 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0

NRZ

• Manchester diferencial
– bit definido pela transição (ou não) no início do bit – bit 0: há transição; bit 1: mantém valor anterior –sempre há transição no meio do bit

Clock

Manchester

• Ambos tem eficiência de apenas 50% da banda
NRZI

DOGN

Redes de Computadores - Conexões ponto-a-ponto

5

DOGN

Redes de Computadores - Conexões ponto-a-ponto

6

3

Codificação
• 4B/5B
– cada 4 bits de dados codificados com 5 transições – combinações de 5 bits escolhidos para não terem mais que um 0 no início e nomáximo dois no final – logo, não há mais que três zeros consecutivos – sinais resultantes são enviados com NRZI – eficiência de 80% – algumas combinações são sinais de controle

&RAMING (enquadramento)
• Identificação dos limites de cada pacotes • Transforma seqüências de bits em “quadros” • Normalmente implementado na interface de rede • Exige a inserção de marcas (molduras)

Nodo A
00000001 0010 0011 0100 0101 0110 0111 11110 01001 10100 10101 01010 01011 01110 01111 1000 1001 1010 1011 1100 1101 1110 1111 10010 10011 10110 10111 11010 11011 11100 11101
I…eh‚yƒÀÈ8‚ewiƒÉ

Node B Bits Interface

Interface

DOGN

Redes de Computadores - Conexões ponto-a-ponto

7

DOGN

Redes de Computadores - Conexões ponto-a-ponto

8

4

Enquadramento por contagem
• Envia ocomprimento do quadro no cabeçalho

Contagem de caracteres
• Princípio:
– Usa um campo no cabeçalho para especificar o número de caracteres no quadro

8 SYN

8 SYN

8 Class

14 Count

42 Header Body

16 CRC

• Problema: erro no campo causa perda da sincronização
– Não é usado na prática

– problema: campo de tamanho pode ser adulterado – solução: use um código de detecção...
tracking img