Implementação de Redes de

Computadores

Unidade 2 - Tecnologias de Enlace

Serviços da Camada de Enlace

Prof. Daniel
 Objetivos
● Conhecer os principais serviços oferecidos pela
camada de enlace
● Descrever as funções de Enquadramento de
dados
 Serviços
● Pode ser projetada de modo a oferecer
diversos serviços
● Serviços reais variam de um protocolo para
outro
 Tipos de Serviço de Entrega
● Não orientado à conexão sem confirmação
● Não orientado à conexão com confirmação
● Orientado à conexão com confirmação
 Enquadramento
● Camada física envia bits para o meio
– Alguém precisa controlar o envio → camada de
enlace
– A camada física utilizará alguma redundância para
tentar reduzir os erros, mas se os bits chegam com
valores diferentes ou em quantidades diferentes a
camada de enlace é responsável por detectar e
corrigir os erros (se necessário).
 Enquadramento
● Estratégia Geral:
– Dividir o fluxo de bits em quadros distintos
– calcular um checksum (soma de verificação) para
cada quadro
 Enquadramento
● Divisão do fluxo em bits
– Contagem de caracteres
– Bytes de flag com inserção de bytes
– Flags iniciais e finais com inserção de bits
– Violação de codificação da camada física
 Contagem de Caracteres

5 1 2 3 4 5 6 7 8 9 3 0 1 1 2

5 1 2 3 4 7 6 7 8 9 3 0 1 1 2
 Bytes de Flag com inserção de
bytes
● Cada quadro começa e termina com um byte
especial:
– FLAG
Flag cabeçalho dados final Flag

– Problemas:
● Flag ocorre nos dados
– Solução: Escape
– Escape ocorre nos dados?
Flags Iniciais e Finais com inserção
de bits
● Desenvolvido para o HDLC
● Cada quadro começa e termina com um padrão
determinado de bits:
– 01111110 ou 0x7E (byte de flag)
– Sempre que encontra 5 bits 1 seguidos nos dados, a
camada de enlace insere um zero
● (...)01011111101(...)
● (...)010111110101(...)
– USB utiliza inserção de bits
Efeito colateral da inserção de bits e
bytes
● O comprimento do quadro depende do
conteúdo
– Se os dados são formados exclusivamente de
bytes de flag?
– Inserção de bits o aumento seria de 12,5%
● 1 bit é inserido a cada byte
 Atalho na camada física
● Violão de codificação da camada física
– Codificação de bits como sinais normalmente inclui
redundância
● 4B/5B:
– 4 bits de dados são mapeados para 5 bits de sinal
– 16 das 32 possibilidade de sinal não são utilizadas
● Poderiam ser utilizadas para demarcar o início e final dos

quadros (não seria preciso inserir bits nos quadros)

 Utilização Real
● Muitos protocolos utilizam mais de um desses
métodos:
– Preâmbulo (padrão bem definido)
● Em geral grande (72 bits por exemplo)
– Permite que o receptor se prepare para receber um quadro
– Campo de comprimento (contador)
● Segue o preâmbulo e serve para localizar o final do
quadro
– E se houver um erro?