Académique Documents
Professionnel Documents
Culture Documents
Sincronismo de Quadro
Uso de variedade de Configuraes de Linha
Controle de Fluxo
Controle de Erro
Endereamento
Controle e Dados no mesmo Enlace
Gerenciamento do Enlace
Tcnicas de
Deteco de Erros
Qualquer que seja o sistema de transmisso: ocorrer erros
Adiciona-se bits aos dados com cdigos de deteco de erros
Cdigos mais usados:
paridade de bit
paridade de bloco (Longitudinal Redundancy Check - LRC)
Cyclic Redundancy Check (CRC)
Caso um erro seja detectado, o processo mais comum
de correo via RETRANSMISSO
PARIDADE
Paridade de Bit
Paridade de Bloco
PARIDADE DE BLOCO
CRC
De forma a melhorar o desempenho na deteco de
erro, utiliza-se o CRC - Cyclic Redundancy Check
Caractersticas:
Fcil implementao;
Utiliza circuitos iguais no transmissor e no receptor;
Pode ser ajustado s caractersticas no meio fsico;
Utiliza aritmtica mdulo 2 (adies binrias sem carry);
Mensagem representada por um polinmio
n Ex: 1 1 0 0 1 1 M(x) = x5 + x4 + x + 1
Utiliza um polinmio gerador (grau de P < grau de M)
n Ex: 1 1 0 0 1 P(x) = x4 + x3 + 1
Funcionamento - CRC
Dada uma mensagem de k bits, o transmissor gera uma
seqncia de r bits, denominada de Frame Check
Sequence (r<k), de forma que a mensagem resultante seja
exatamente divisvel por um determinado nmero P.
P
O receptor deve dividir a mensagem recebida utilizando o
mesmo polinmio.
polinmio
P o polinmio gerador:
gerador
escolhido de acordo com o nvel de rudo esperado.
possui r+1 bits
pelo menos o primeiro e ltimo bits devem ser iguais a 1
Funcionamento - CRC
TRANSMISSOR:
M(x).xr desloca a mensagem M(x) de r bits para a
RECEPTOR:
Divide a mensagem recebida pelo mesmo polinmio P(x)
T(x) / P(x)
Funcionamento - CRC
Erro s no detectado se a mensagem recebida T(x) for divisvel por P(x)
Tipo de Erro Ocorrido
1 bit em erro
2 bits em erro
n mpar de bits em erro
(P(x) contm termos x+1)
rajada de comprimento < r+1
rajada de comprimento = r+1
rajada de comprimento > r+1
Probabilidade de Deteco
100%
100%
100%
100%
[1 - (1/2)r-1 ] x 100%
[1 - (1/2)r ] x 100%
CONTROLE DE ERRO
Mecanismo para detectar e corrigir erros na
transmisso de quadros.
Dois tipos de erros:
Quadro Perdido o quadro no chega no receptor.
Quadro Danificado quadro recebido mas um erro
detectado (paridade, CRC)
CONTROLE DE ERRO
Tcnicas de Controle de Erro baseiam-se em:
ACK positivo receptor reconhece quadro(s) sem erros
Deteco de Erro (CRC)
ACK negativo e retransmisso receptor envia NACK,
especificando nmero de seqncia do quadro com erro.
retransmisso aps timeout a estao fonte retransmite
um quadro que no foi reconhecido aps um determinado
tempo.
CONTROLE DE ERRO
Esses mecanismos so chamados de:
Pedido Automtico de Retransmisso
(ARQ - Automatic Repeat Request)
Trs tipos:
Envia-e-Espera (Stop-and-Wait);
Retorna-N;
Retransmisso Seletiva.
ARQ Contnuo
CONTROLE DE ERRO
- Envia e Espera
CONTROLE DE ERRO
- Envia e Espera Quadro perdido quando A
inicia uma transmisso, inicia
tambm um temporizador. Se
no receber confirmao aps
timeout, retransmite o quadro;
para melhorar a eficincia, B
pode enviar um ACK negativo
(NACK) no caso de mensagem
com erro, evitando o timeout
Deve utilizar nmeros de seqncia
0 e 1, para reconhecer quadros
duplicados
CONTROLE DE ERRO
- Retorna-N Utiliza o mecanismo de janelas deslizantes;
Baseado na retransmisso do quadro
supostamente danificado e de TODOS os
quadros enviados em seguida, de acordo com
o permitido pelo mecanismo de janela.
Receptor descarta TODOS os quadros
recebidos aps o quadro com erro.
erro
CONTROLE DE ERRO
- Retorna-N Transmisso FULL-DUPLEX
CONTROLE DE ERRO
- Retorna-N Supondo A transmitindo quadros (q) para B:
O quadro danificado
A transmite quadro qi. B detecta erro. B descarta qi. A
envia qi+1. B recebe quadro fora de ordem. B ento
envia NACKi . A retransmite qi e todos os quadros
subsequentes.
qi perdido; A envia qi+1; B recebe qi+1 fora de ordem
e envia NACKi.
qi perdido; A no envia mais nada; B no envia
ACKi+1 nem NACKi ; A, aps o timetout, retransmite qi.
CONTROLE DE ERRO
- Retorna-N Supondo A transmitindo quadros (q) para B:
O ACK danificado
B recebe qi e envia ACKi+1 que perdido. Como ACK
cumulativo, A recebe outro ACK (ACKi+n), que
implicitamente reconhecer o quadro qi.
A timeout e retransmite qi e TODOS os quadros
subsequentes.
O NACK perdido
o tempo expira (timeout) e A retransmite qi e TODOS
os quadros subsequentes.
CONTROLE DE ERRO
- Retorna-N OBSERVAES:
Mantm a seqncia correta minimiza a
necessidade de armazenamento;
Ineficincia associada ao fato de alguns
quadros recebidos corretamente terem que
ser retransmitidos;
Transmisso de dados bidirecional:
possibilidade de reconhecimento de carona
(piggybacking)
CONTROLE DE ERRO
- Retransmisso Seletiva Somente retransmite os quadros que no
receberam ACK ou que receberam um ACK
negativo (NACK).
CONTROLE DE ERRO
- Retransmisso Seletiva Transmisso FULL-DUPLEX
10
CONTROLE DE ERRO
- Retransmisso Seletiva OBSERVAES:
Mais eficiente que o mtodo Retorna-N, pois
minimiza o nmero de retransmisses;
O receptor precisa armazenar TODOS os
quadros recebidos fora de seqncia, at que
chegue o quadro que estava faltando (com erro);
transmissor e receptor precisam de lgica
adicional para, respectivamente, transmitir
quadros fora de seqncia e colocar os quadros
recebidos na seqncia correta.
Raramente usado!
CONTROLE DE ERRO
- Eficincia -
-3
Supondo
Supondo P
P == probabilidade
probabilidade de
de quadro
quadro chegar
chegar com
com erro
erro == 10
10-3
Foram
Foram desprezados
desprezados erros
erros nos
nos quadros
quadros de
de reconhecimento
reconhecimento
No
No foram
foram considerados
considerados erros
erros nos
nos quadros
quadros retransmitidos,
retransmitidos,
aa no
no ser
ser oo quadro
quadro inicialmente
inicialmente com
com erro.
erro.
11