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 Dados
Enquadramento (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 do cabeç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 q 3. 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 -