camada de enlace

Camada de Enlace de Dados

Carlos E. Pereira - UFRGS/DELET

GCAR

Camada de Enlace de Dados
aborda algoritmos que permitem uma
comunicação eficiente e confiável entre dois
computadores adjacentes em nível da
camada de enlace de dados (adjacentes no
sentido de estarem fisicamente conectadas)

Carlos E. Pereira - UFRGS/DELET

GCAR

 

q

Tarefas da Camada
de Enlace de DadosEnquadramento (Delimitação de quadros)
q Controle de Erros
q Controle de Fluxo
q Gerenciamento de Enlace
q

Carlos E. Pereira - UFRGS/DELET

GCAR

Enquadramento
Fluxo de bits é dividido em quadros, sendo
calculado um ‘checksum’ (digito/código de
verificação)

Carlos E. Pereira - UFRGS/DELET

GCAR

¡

q

Delimitação de Quadros
q

1. Contagem de Caracteres
– um campo docabeçalho é usado para determinar
número de caracteres do quadro
– problema: erros na transmissão (no campo com o
número de caracteres)

Carlos E. Pereira - UFRGS/DELET

GCAR

Contagem de Caracteres

GCAR

¢

Carlos E. Pereira - UFRGS/DELET

Delimitação de Quadros
q

2. Caracteres Iniciais e Finais com Inserção
de Caracteres (character stuffing)
– DLE STX e DLE ETX (DLE =Data Link
Escape)
– em caso de transmissão de arquivos binários:
inclusão de DLE em cada seqüencia DLE que
aparecer no arquivo (estes caracteres são
removidos na recepção)
– desvantagem (perda de 8 bits a cada inserção)

Carlos E. Pereira - UFRGS/DELET

GCAR

Delimitação de Quadros
Inserção de caracteres

Carlos E. Pereira - UFRGS/DELET

GCAR

£

q

Delimitação de Quadros
q3. Flags iniciais e finais (bit stuffing)
– flag: símbolo inicial e final de quadro com um
número qualquer de bits (previamente definido)
– ex: 01111110 (protocolo HDLC) => na
transmissão de arquivos binários uma seqüencia
de cinco 1s consecutivos é sempre inserido um
0 de forma a evitar o aparecimento do flag
– vantagem: somente 1 bit adicional em cada
inserção

Carlos E. Pereira -UFRGS/DELET

GCAR

Delimitação de Quadros
O que ocorre se 0111110 deve ser transmitido ?
q ex:
q

– 011111101011001011111011(sinal a ser transmitido)
– 0111111010110010111110011 (após bit stuffing)
– 011111101011001011111011 (sinal recuperado)

GCAR

¤

Carlos E. Pereira - UFRGS/DELET

Detecção e Correção de Erros
Erros isolados: 1 bit em 1 quadro
q Erros em rajada: todo oquadro ou mais de
um quadro é deturpado
q

Carlos E. Pereira - UFRGS/DELET

GCAR

Detecção e Correção de Erros
Detecção de erro: a partir do quadro
recebido conclui-se que houve erro na
transmissão e solicita-se reenvio
q Correção de erro: o quadro contém
informações redundantes de forma a
permitir a identificação de qual bit contém
erro. Não necessita reenvio.
q

GCAR

¥

CarlosE. Pereira - UFRGS/DELET

Detecção e Correção de Erros
Palavra de código: mensagem contendo m
bits de dados e r bits redundantes =>
tamanho total n = m+r
q Distância de Hamming: número de
posições de bits em que duas palavras de
código diferem => indica o número de erros
que deve ocorrer (inversão de bits) para
tornar uma palavra de código em outra
válida
Carlos E. Pereira -UFRGS/DELET
GCAR
q

Detecção e Correção de Erros
Em geral 2m mensagens são válidas, porém
nem todas possíveis 2n palavras de código
são válidas
q Dado um conjunto de símbolos (palavras de
código) válidos, determina-se a distância
de Hammig do conjunto como sendo a
menor distância de Hammig entre duas
palavras de código válidas do conjunto
q

GCAR

¦

Carlos E. Pereira - UFRGS/DELETDetecção e Correção de Erros
Detecção de d erros: é possível caso a
distância de Hamming do conjunto seja
igual a d+1
q ex: paridade
Distância de Hammig = 2, logo permite a
detecção de erros em 1 único bit
q análise do código: 0000 0001 1000 1111
q

Carlos E. Pereira - UFRGS/DELET

GCAR

Detecção e Correção de Erros
Correção de d erros: é possível caso a
distância de Hamming do...