Cadigo de hamming

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 Guedes Neto

• 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) pode confundir 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ões