Redes de Computadores

Prof. Marcelo Gonçalves Rubinstein

Programa de Pós-Graduação em Engenharia Eletrônica

Faculdade de Engenharia
Universidade do Estado do Rio de Janeiro
Ementa

Introdução a Redes de Computadores

A Camada Aplicação

A Camada Transporte

A Camada Rede

A Camada Enlace

(A Camada Física)
 Camada enlace

Protocolos de enlace

Fornecem comunicação entre nós (hospedeiros ou
roteadores) em um enlace

Enlace é um canal de comunicação entre nós adjacentes

Serviços

Enquadramento

Controle de erros

Detecção e correção de erros

Controle de fluxo

Endereçamento

Controle de acesso ao meio
Transmissão dos dados pelos enlaces (fonte: Kurose)
 Camada enlace

Alguns serviços semelhantes aos serviços

providos pela camada transporte

Canais

Ponto-a-ponto

Difusão (Broadcast)

Necessidade de controle de acesso ao meio
compartilhado
 Camada enlace

Em geral, há três tipos de serviços providos

Não orientado a conexões e sem confirmação

Não orientado a conexões e com confirmação

Orientado a conexões e com confirmação
 Camada enlace

Não orientado a conexões e sem confirmação

Apropriado quando a taxa de erros é baixa

Recuperação de perdas a cargo das camadas
superiores

Apropriado para tráfego de tempo real

Maior parte das redes locais usa um serviço desse tipo
 Camada enlace

Não orientado a conexões e com confirmação

Quadros são numerados

Usa temporizadores para implementar a confiabilidade

Usado atualmente em redes sem fio

Essas redes possuem canais não confiáveis
 Camada enlace

Orientado a conexões e com confirmação

Quadros são numerados

Usa temporizadores para implementar a confiabilidade
 Camada enlace

Confirmação na camada enlace

Questão de otimização

Pode estar em camadas superiores

Problema é a fragmentação dos pacotes em quadros

Pode fazer com que se leve muito tempo para
transmitir um pacote
 Enquadramento

Serviço provido pela camada física não garante

que o fluxo de bits seja livre de erros

Número de bits pode ser maior ou menor do que o
número de bits transmitidos

Bits podem ter valores diferentes dos bits transmitidos

Camada enlace divide o fluxo de bits em
quadros e faz uma verificação em cada quadro
(detecção e correção de erros)
 Enquadramento

Vários métodos para marcar o início e o fim dos

quadros

Contagem de caracteres

Octetos de flags, com inserção de octetos

Flags iniciais e finais, com inserção de bits

Violações de codificação da camada física

Outros
 Enquadramento - contagem de carac.

Usa um campo no cabeçalho para especificar o

número de caracteres do quadro
Enquadramento - contagem de carac.

Exemplo de contagem de caracteres (fonte: Tanenbaum)

 Enquadramento - contagem de carac.

Problema

Contagem pode ser adulterada por um erro de
transmissão

Mesmo com a verificação incorreta, destino não sabe
onde começa o próximo quadro

Solicitação de retransmissão também não adianta

Destino não sabe quantos caracteres devem ser
ignorados para chegar ao início da retransmissão
 Enquadramento - contagem de carac.

Exemplo de contagem de caracteres com um erro (fonte: Tanenbaum)

 Enquadramento - contagem de carac.

Quase não é utilizado

 Enquadramento - octetos de flags

Soluciona o problema de ressincronização após

um erro

Quadro começa e termina com octetos especiais
(octetos de flags)

Delimitadores de início e de fim de quadro
Enquadramento - octetos de flags

Um quadro com octetos de flags (fonte: Tanenbaum)

 Enquadramento - octetos de flags

Dados binários podem conter os octetos de flags

Solução → transmissor da camada enlace introduz um
caractere de escape especial (ESC) antes de cada
octeto de flag “acidental” nos dados

Técnica chamada inserção de octetos ou inserção de
caracteres

Usada no protocolo PPP
 Enquadramento - octetos de flags

Sequências de quadros com octetos de flags (fonte: Tanenbaum)

 Enquadramento - octetos de flags

Problema

Depende do uso de caracteres de 8 bits
 Enquadramento - flags iniciais e finais

Dados podem ter um número arbitrário de bits

Cada quadro começa e termina com um padrão
de bits

Exemplo

01111110

Quando encontra cinco bits 1 consecutivos nos dados
o transmissor da camada enlace coloca um bit 0
(inserção de bits)

Receptor, ao ver cinco bits 1 seguidos por um bit 0,
remove o bit 0
Enquadramento - flags iniciais e finais

Exemplo de inserção de bits (fonte: Tanenbaum)

(a) Dados originais (b) Dados transmitidos

(c) Dados recebidos após a remoção dos bits
 Enquadramento - flags iniciais e finais

Se o receptor perder a sincronização, basta

procurar pelo padrão de bits
 Enquadramento - violações de codif.

Só pode ser aplicado em redes nas quais a

decodificação no meio físico contém algum tipo
de redundância

Exemplo

Bit 1 é um par alto-baixo e o bit 0 é um par baixo-alto

Todo bit de dados tem uma transição intermediária,
facilitando a localização dos limites de bits pelo
receptor

Combinações baixo-baixo e alto-alto podem ser
usadas na delimitação de quadros
 Controle de erros

Mais comum é dar ao transmissor alguma

realimentação sobre o que está se passando do
outro lado

Confirmações (reconhecimentos) positivas e negativas

Além disso usam-se temporizadores

Espera pela confirmação durante um tempo

Números de sequência também são usados

Várias cópias do mesmo quadro podem ser recebidas

Ex.: Reconhecimentos perdidos
 Controle de fluxo

Duas abordagens mais comuns

Controle de fluxo baseado em realimentação

Controle de fluxo baseado na velocidade

Mecanismo interno limita a velocidade com que os
transmissores podem enviar os dados

Não usa realimentação do receptor

Não utilizado na camada enlace