Vous êtes sur la page 1sur 11

Protocolo de Enlace de Dados

Nenhum dos requerimentos anteriores


satisfeito pelas funes da camada FSICA

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

Adiciona-se um bit a cada caracter, de forma a


manter o nmero de dgitos 1 par ou mpar.

Problema: rudo impulsivo geralmente danifica mais de 1 bit


Erro pode n
no ser detectado!
detectado

Paridade de Bloco

O bloco organizado em uma matriz, com um


caracter por linha. Neste caso acrescenta-se
um bit de paridade por caracter (vertical
redundancy check - VRC) E um bit de
paridade por coluna (longitudinal
redundancy check - LRC)

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

esquerda, acrescentando r dgitos zero;

divide a nova M(x) por P(x) M(x). xr obtendo resto R(x)


P(x)
acrescento no final da mensagem o resto da diviso
anterior T(x) = M(x). xr + R(x)

RECEPTOR:
Divide a mensagem recebida pelo mesmo polinmio P(x)
T(x) / P(x)

Se resto = 0 mensagem supostamente sem erros


Se resto 0 mensagem recebida com erro

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%

Exs: CCITT (X.25) P(x) = x16 + x12 + x5 + 1


CRC 12 P(x) = x12 + x11 + x3 + x2 + x + 1
CRC 32 P(x) = x32+x26+x23 +x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x + 1

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

A escolha depende do custo de


armazenamento x eficincia de
transmisso

CONTROLE DE ERRO
- Envia e Espera

Baseado no controle de fluxo de mesmo nome;


o ARQ mais simples;
Requer um mnimo de buffer;
o mais ineficiente no uso da capacidade de
transmisso

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

Vous aimerez peut-être aussi