Escolar Documentos
Profissional Documentos
Cultura Documentos
Camada de Enlace
Dr. Jos Ral Vento 2005
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
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
Conexo de Enlace Sequenciao Notificao de Erros Ack/ Nack, time out, Paridade, FCS (Frame Check sequence), CR Controle de Fluxo Stop and wait Sliding window
CAMADA DE ENLACE
CAMADA DE ENLACE
unes Internas Estabelecimento e liberao de conexes Compartilhamento do meio fsico - sub-camada MAC Receber dados do nvel de rede e dividi-los em fram Receber bits do nvel fsico agrup-los em frames
CAMADA DE ENLACE
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
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
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
Deteco de Erros
CAMADA REDE CAMADA ENLACE CAMADA FISICA
EDC= bits de Deteco e Correo de Erros (redundncia) D = Dados protegidos por verificao de erros, podem incluir alguns campos do cabealho
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
Paridade de 1 Bit:
Detecta erros em um nico bit
CAMADA DE ENLACE
Deteco de Erros
considera dados como compostos de inteiros de 16 bits; soma todos os campos de 16 bits (usando aritmtica de complemento de um) e acrescenta a soma ao quadro; o receptor repete a mesma operao e compara o resultado com o checksum enviado com o quadro.
CAMADA DE ENLACE
Deteco de Erros
Cdigos de Redundncia Cclica (Cyclic Redundancy Codes):
Mtodos de CRC
Dados considerados como a seqncia de coeficientes de um polinmio (D) escolhido um polinmio Gerador, (G), (=> r+1 bits) Divide-se (mdulo 2) o polinmio D*2r por G. Acrescenta-se o resto (R) a D. Observa-se que, por construo, a nova seqncia <D,R> agora exatamente divisvel por G
CAMADA DE ENLACE
Deteco de Erros
Cdigos de Redundncia Cclica (Cyclic Redundancy Codes):
Mtodos de CRC
Implementao de CRC
Exemplo de CRC
CAMADA DE ENLACE
Deteco de Erros
Cdigos de Redundncia Cclica (Cyclic Redundancy Codes):
Remetente realiza em tempo real por hardware a
Mtodos de CRC
diviso da seqncia D pelo polinmio G e acrescenta o resto R a D O receptor divide <D,R> por G; se o resto for diferente de zero, a transmisso teve erro Padres internacionais de polinmios G de graus 8, 12, 15 e 32 j foram definidos A ARPANET utilizava um CRC de 24 bits no protocolo de enlace de bit alternado ATM utiliza um CRC de 32 bits em AAL5 HDLC utiliza um CRC de 16 bits
CAMADA DE ENLACE
Deteco de Erros
CAMADA DE ENLACE
Deteco de Erros
CAMADA DE ENLACE
Deteco de Erros
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
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 a respeito de realimentao para o remetente, CAMADA DE ENLACE nmero de seqncia, etc.
CAMADA DE ENLACE
Protocolo Simplex sem restries Protocolo Simplex Pare-e-Espere
CAMADA DE ENLACE
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
Transmissor Enlace Receptor
CAMADA DE ENLACE
CAMADA DE ENLACE
at que a anterior tenha sido aceita como correta pelo receptor Embora o trfego de dados seja simplex, h fluxo de quadros em ambos os sentidos
CAMADA DE ENLACE
Transmissor
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolo Simplex Pare-e-Espere (Stop-and-wait)
CAMADA DE ENLACE
CAMADA DE ENLACE
X
(erro)
Protocolo Simplex para um Canal com Rudo (II) Transmissor Enlace Receptor
Liga timer
CAMADA DE ENLACE
X
(erro) Estoura timer Religa timer Desliga timer
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos de Janela deslizante ou Sliding Windows um mecanismo de controle de fluxo e otimizao Quem transmite tem um limite de quadros para enviar segundo um parmetro L que estabelece sua janela de Transmisso Aps o envio de L quadros sem receber nenhum ACK o transmissor interrompe o envio de quadros
CAMADA DE ENLACE
CAMADA DE ENLACE
se o quadro for recebido corretamente, caso contrrio, h um descarte e aguardada uma retransmisso Quadros no reconhecidos so retransmitidos (temporizao)
CAMADA DE ENLACE
Transmisso de dados em ambos sentidos Utilizam a tcnica de carona (piggybacking) Possui janelas para transmisso e recepo
Janela de transmisso
nmeros de seqncia habilitados para transmisso
CAMADA DE ENLACE
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
Inicialmente Aps a tx do Aps a rx do Aps a rx do 1o. quadro 1o. quadro 1o. Reconhecimento
CAMADA DE ENLACE
CAMADA DE ENLACE
Protocolos de Janela Deslizante tamanho 1
Protocolos
com
Abordagens:
CAMADA DE ENLACE
Protocolo Volte a n
Alternativa: quadro correto fora da seqncia dispara a transmisso de um quadro de NAK antecipando o incio da retransmisso dos quadros.
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPL O
CAMADA DE ENLACE
CAMADA DE ENLACE
EXEMPL O
CAMADA DE ENLACE
EXEMPL O
CAMADA DE ENLACE
CAMADA DE ENLACE
Flags
CRC-CCITT
Endereo: usado para Dados: de comprimento identificar terminais em varivel. canais multiponto ou para distinguir comandos Controle: inclui nos. de seqncia, de respostas. reconhecimentos, etc. CAMADA DE ENLACE
CAMADA DE ENLACE
Quadro No Numerado:
CAMADA DE ENLACE
CAMADA DE ENLACE
CAMADA DE ENLACE
Quadros de Superviso
CAMADA DE ENLACE
Tipo 1: quadro de reconhecimento Tipo 2: quadro de reconhecimento (RNR Receive Not Ready) - Selective Reject)
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 (MAC) compartilhado entre mltiplas estaes
CAMADA DE ENLACE