Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Camada de Enlace
Dr. Jos Ral Vento
2005
CAMADA DE ENLACE
CAMADA DE ENLACE
ROTEIRO
Servios
Deteco de Erros
Protocolos Elementares
Protocolos de Janela Deslizante
Exemplo de Protocolo
Subcamada de Acesso ao Meio
(MAC)
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos da Camada de Enlace
CAMADA DE ENLACE
CAMADA DE ENLACE
Tipos de canais em camada 2
H dois tipos de canais em camada de enlace, completamente
diferente :
Broadcast
Redes locais (Lans), Lans sem fio, redes por satlite e
redes de acesso hbrido de cabo coaxial e de fibra.
Ponto-a-ponto
Conexo entre dois roteadores, um modem residencial
e um roteador ISP (PPP)
CAMADA DE ENLACE
CAMADA DE ENLACE
Funes da Camada de Enlace
Conexo de Enlace
Sequenciao
Notificao de Erros
Ack/ Nack, time out,
Paridade, FCS (Frame Check sequence),
Controle de Fluxo
Stop and wait
Sliding window
CAMADA DE ENLACE
CAMADA DE ENLACE
Funes da Camada de Enlace
Funes Internas
Estabelecimento e liberao de conexes
Compartilhamento do meio fsico - sub-camada M
Receber dados do nvel de rede e dividi-los em fr
Receber bits do nvel fsico agrup-los em frame
Delimitao e sincronizao de quadros
Character stuffing
Bit stuffing
CAMADA DE ENLACE
CAMADA DE ENLACE
Funes da Camada de Enlace
Enquadramento e acesso ao enlace:
encapsula datagrama num quadro incluindo
cabealho e cauda,
implementa acesso ao canal se meio for
compartilhado,
endereos fsicos so usados em cabealhos de
quadros para identificar origem e destino de
quadros em enlaces multiponto
Entrega confivel:
Pouco usada em fibra ptica, cabo coaxial e alguns
tipos de pares tranados devido a taxas de erro de
bit muito baixas.
Usada em enlaces de rdio, onde a meta reduzir
erros evitando assim a retransmisso fim a fim.
CAMADA DE ENLACE
CAMADA DE ENLACE
Funes da Camada de Enlace
Controle de Fluxo:
compatibilizar taxas de produo e consumo de
quadros entre remetentes e receptores
Deteco de Erros:
erros so causados por atenuao do sinal e por
rudo
receptor detecta presena de erros
receptor sinaliza ao remetente para retransmisso,
ou simplesmente descarta o quadro em erro
Correo de Erros:
mecanismo que permite que o receptor localize e
corrija o erro sem precisar da retransmisso
CAMADA DE ENLACE
CAMADA DE ENLACE
Quadros (FRAME)
CAMADA DE ENLACE
CAMADA DE ENLACE
Quadros (FRAME)
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
Contador de caracteres
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
Caracteres de inicializao e
finalizao,
com caracter de enchimento
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
flag byte
pattern
in data
to send
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
Flags de inicializao e finalizao, com
caracter de enchimento
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
Flags de inicializao e finalizao, com
caracter de enchimento
CAMADA DE ENLACE
CAMADA DE ENLACE
Delimitao dos Quadros
Violao de cdigo no nvel
fsico
(RDSI- Interfaz ST)
CAMADA DE ENLACE
CAMADA DE ENLACE
Deteco de Erros
CAMADA
REDE
CAMADA
ENLACE
CAMADA
FISICA
CAMADA DE ENLACE
CAMADA DE ENLACE
Deteco de Erros
Deteco de erros no 100%
perfeita;
Protocolo pode no identificar
alguns erros, mas raro
Maior campo de EDC permite
melhorar deteco e correo
CAMADA DE ENLACE
Deteco de Erros
Uso de Bits de
Paridade
Paridade de 1 Bit:
Detecta erros em um nico
bit
CAMADA DE ENLACE
Deteco de Erros
Mtodos de
Checksum
Checksum Internet: Remetente
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC
Implementao
de
CRC
Exemplo de
CRC
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC
Implementao
de
CRC (cont)
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC em Ethernet
EXEMPLO
CRC ETHERNET
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC em Ethernet
EXEMPLO
CRC ETHERNET
CAMADA DE ENLACE
Deteco de Erros
Mtodos de CRC em Ethernet
EXEMPLO
CRC ETHERNET
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos da Camada de Enlace
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos da Camada de Enlace
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos da Camada de Enlace
Protocolo da camada de enlace implementado
totalmente no adaptador (p.ex., carto PCMCIA).
Adaptador tipicamente inclui: RAM, circuitos de
processamento digital de sinais, interface do
barramento do computador, e interface do enlace
Operaes de transmisso do adaptador: encapsula
(coloca nmero de seqncia, info de realimentao,
etc.), inclui bits de deteco de erros, implementa
acesso ao canal para meios compartilhados, coloca no
enlace
Operaes de recepo do adaptador: verificao e
correo de erros, interrompe computador para enviar
quadro para a camada superior, atualiza info de
estado
respeito de realimentao para o remetente,
CAMADA
DEaENLACE
nmero de seqncia, etc.
CAMADA DE ENLACE
Protocolos da Camada de Enlace
Protocolo Simplex sem restries
Protocolo Simplex Pare-e-Espere
(Stop-and-wait)
Protocolo Simplex para um canal
com rudo
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos da Camada de Enlace
Protocolo Simplex sem restries
Transmisso num nico sentido
O nvel de rede est sempre pronto para
transmitir e receber
O tempo de processamento ignorado
Buffers infinitos
Canal de comunicao perfeito
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
Enlace
Receptor
CAMADA DE ENLACE
Protocolos da Camada de Enlace
Protocolo Simplex Pare-e-Espere
(Stop-and-wait)
Os buffers no so infinitos
O tempo de processamento no ignorado
O transmissor no envia outra mensagem
CAMADA DE ENLACE
Protocolo Simplex Pare-eEspere
Transmissor
Enlace
Receptor
(Stop-and-wait)
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolo Simplex
Pare-e-Espere
(Stop-and-wait)
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolo Simplex para
um
Transmissor
Enlace com Rudo
Receptor(I)
Canal
Liga timer
X
(erro)
Estoura timer
Religa timer
Desliga timer
CAMADA DE ENLACE
Detectado erro.
Quadro ignorado
CAMADA DE ENLACE
Protocolo Simplex para
um
Transmissor
Enlacecom Rudo
Receptor
Canal
(II)
Liga timer
X
(erro)
Estoura timer
Religa timer
Desliga timer
CAMADA DE ENLACE
DUPLICATA!
SOLUO: Nmeros de
Seqncia
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolo Simplex para
um
Canal
com
Rudo (III)
Os quadros so
numerados
seqencialmente
O tx transmite um quadro
O rx envia uma quadro de reconhecimento
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
Janela de recepo
nmeros de seqncia habilitados para recepo
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
tamanho 1
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos de Janela
Deslizante
tamanho
1
A janela de tamanho 1 compromete
a eficincia para
Soluo:
Pipelining
CAMADA DE ENLACE
Protocolos
com
CAMADA DE ENLACE
Protocolos com Pipelinin
Soluo:
Deixar o transmissor transmitir at w
quadros (sem receber o reconhecimento
do primeiro) antes de ser bloqueado.
Devemos escolher w de modo que o
transmissor possa transmitir quadros por
um tempo igual ao de trnsito, antes de
encher a janela
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos com Pipelinin
O que fazer se um quadro no meio da
janela for danificado ou perdido?
Abordagens:
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos com Pipelinin
Volte a n
O receptor descarta os quadros seguintes
ao errado
O transmissor identifica que houve erro,
com estouro da temporizao sem que
tenha recebido um reconhecimento
Ineficiente se a taxa de erros for alta
Janela de recepo 1
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos com Pipelinin
Protocolo Volte a
n
CAMADA DE ENLACE
Protocolos
com Pipelining
Protocolo Volte a
n
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos com Pipelinin
Retransmisso seletiva
O n armazena os quadros corretos que
chegarem aps o com erro. O transmissor
retransmite apenas o com erro.
Ao receber o quadro que faltava, o n
entrega os diversos quadros j recebidos
rapidamente e envia um reconhecimento do
quadro
de ordem
mais alta maior que 1
Janela
de recepo
CAMADA DE ENLACE
Protocolos com Pipelinin
Retransmisso seletiva
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPL
O
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos Orientados a Bits
Formato do Quadro HDLC
EXEMPL
O
CAMADA DE ENLACE
EXEMPL
O
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos Orientados a Bits
Formato do Quadro HDLC
Flags
CRC-CCITT
CAMADA DE ENLACE
Protocolos Orientados a Bits
Quadro HDLC
Campo de
Controle
Quadro
de Informao:
Quadro de Superviso:
Quadro No Numerado:
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos Orientados a Bits
Quadro HDLC
Campo de
Controle
CAMADA DE ENLACE
CAMADA DE ENLACE
Quadros de
Superviso
Tipo 0: quadro de reconhecimento
positivo (RR - Receive Ready)
CAMADA DE ENLACE
Quadros No
Numerados
DISC (DISConnect)
SNRM (Set Normal Response Mode)
SABM (Set Asynchronous Balanced Mode)
FRMR (FRaMe Reject)
UA (Unnumbered Acknowledgment)
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPLO PPP
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPLO PPP
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPLO PPP
CAMADA DE ENLACE
CAMADA DE ENLACE
Subcamada de Acesso ao
Meio
Controle de acesso a um meio fsico
compartilhado entre mltiplas estaes
(MAC)