PARTE III

Camada de
Enlace de dados

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 1. Posição da camada de Enlace de dados

Camada de rede

Fornece serviços a

Encapsulamento Endereçamento
Controle de acesso
ao meio
Controle de
fluxo Controle de erros

Recebe serviços de
Camada física

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 2. Serviços da camada de Enlace

Serviços da camada
de Enlace

Encapsulamento Endereçamento Controle de Controle de Controle de

erros fluxo acesso

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 3. Subcamadas LLC e MAC

Controle do Link
Lógico (LLC) Camada de
Enlace de
Controle de acesso dados
ao Meio (MAC)

Camada física Camada física

Meio de transmissão Meio de transmissão

Padrão IEEE Modelo de Internet

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 4. Padrões IEEE para LANs

Controle do Link Lógico

Projeto 802

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Capítulos

Capítulo 10 Detecção e Correção de Erros

Capítulo 11 Protocolos da Camada de Enlace
Capítulo 12 Acesso Ponto a Ponto
Capítulo 13 Acesso Múltiplo
Capítulo 14 Rede Locais Ethernet
Capítulo 15 Redes LANs sem fio (Wireless LANs)
Capítulo 16 Conectando LANs, Redes de Backbones
e VLANs
Capítulo 17 Telefonia celular e Redes de satélites
Capítulo 18 Comutação de Circuitos Virtuais
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
 Capítulo 10

Detecção
e Correção
de Erros
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
 Nota:

Dados podem ser corrompidos durante

a transmissão. Os erros devem ser
detectados e corrigidos para que uma
comunicação seja considerada
confiável.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 10.1 Tipos de erros

Erros isolados

Rajadas de erros

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Nota:

Em um erro isolado é modificado

um único bit por vez na seqüência
de dados.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.1 Erro isolado

0 modificado para 1

Recebido Enviado

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Nota:

Dois ou mais bits da seqüência de

dados são corrompidos numa rajada
de erros.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.2 Bajada de erros comprimento 5 bits

Comprimento da rajada
5 Bits
Enviado

Bits corrompidos pela rajada de erros

Recebido

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 10.2 Detecção

Redundância

Teste de paridade

Teste de Redundância Cíclica (CRC)

Checksum
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
 Nota:

As detecções de erros utilizam o conceito

de redundância, que é uma técnica de
adicionar bits extras no final da unidade
de informação para facilitar a detecção de
erros no destinatário.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.3 Redundância

Nó receptor
Nó transmissor

Dados Dados

Dados sim
rejeitados

não

Dados & Dados &

Redundância Redundância

Meio

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.4 Métodos de detecção

Métodos de detecção

Teste de Teste de Checksun

paridade redundância cíclica

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.5 Conceito: paridade par

Nó receptor Nó transmissor

Remove o bit de
paridade e aceita os
dados
Dados
sim
Rejeita
dados
Par ?
não

Contagem Cálculo do bit

de bits de paridade

Bits

Meio de transmissão

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Nota:

Na verificação da paridade, um bit de

paridade é adicionado no final de cada
seqüência de dados e o número total
de 1s é feito par ou ímpar de acordo
com a conveniência.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Exemplo 1
Suponha que a fonte queira enviar a palavra world. Em
ASCII (veja o Apêndice A), os cinco caracteres são
codificados como:
1110111 1101111 1110010 1101100 1100100
A seqüência abaixo representa a seqüência verdadeira de
bits a ser enviada pelo transmissor (os bits de paridade
foram colocados sublinhados).
11101110 11011110 11100100 11011000 11001001

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Exemplo 2
Suponha que a palavra world do Exemplo 1 seja recebida
sem ser corrompida durante a transmissão .
11101110 11011110 11100100 11011000 11001001

O receptor conta os 1s em cada caractere e descobre

números pares (6, 6, 4, 4, 4). Os dados são aceitos.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Exemplo 3
Suponha que a palavra world do Exemplo 1 seja
corrompida durante a transmissão.
11111110 11011110 11101100 11011000 11001001

O receptor conta os 1s em cada caractere e descobre

números pares e ímpares (7, 6, 5, 4, 4). O receptor sabe
que os dados foram corrompidos. Ele os descarta e
solicita retransmissão.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Nota:

A verificação de paridade no nível de

caractere detecta somente erros
isolados. Ela pode detectar rajadas de
erros se, e somente se, o número total
de erros em cada seqüência é ímpar.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.6 Verificação da paridade combinada

Dados originais

Linhas de paridade
Colunas de paridade

Dados e bits de paridade

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Exemplo 4
Suponha que a fonte transmita o seguinte bloco de dados:
10101001 00111001 11011101 11100111 10101010

Suponha ainda que um ruído em rajada de comprimento 8

bits interfira no bloco de dados e que esses bits sejam
corrompidos.

10100011 10001001 11011101 11100111 10101010

Na verificação da paridade combinada, os bits são divididos
em blocos, formando linhas e colunas, e uma linha
redundante de paridade é adicionada ao bloco de dados.
10100011 10001001 11011101 11100111 10101010

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Nota:

Na verificação da paridade
combinada, os bits são divididos em
blocos, formando linhas e colunas, e
uma linha redundante de paridade é
adicionada ao bloco de dados.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.7 O gerador e verificador de CRC - Cyclic Redundancy Check

Dados Dados

Divisor Divisor
Dados

Resto CRC
zero, aceito
diferente de zero, rejeitado

Receptor Transmissor

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.10 Polinômios

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.11 Um polinômio representando um divisor

Polinômio

Divisor

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Tabela 10.1 Polinômios Padronizados
Nome Polinômio Aplicação

CRC-8 x8 + x2 + x + 1 ATM header

CRC-10 x10 + x9 + x5 + x4 + x 2 + 1 ATM AAL
ITU-16 x16 + x12 + x5 + 1 HDLC
x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10
ITU-32 LANs
+ x8 + x7 + x5 + x4 + x2 + x + 1

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 10.3 Correção

Retransmissão

Correção Antecipada de Erros

Correção da Rajada de Erros

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Tabela 10.2 Relação entre Dados e bits de redundância
Número de Numero de bits de Total
bits de dados redundância bits
m r m+r
1 2 3
2 3 5
3 3 6

4 3 7

5 4 9

6 4 10

7 4 11

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.14 Posições dos bits de redundância no código Hamming

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.15 Cálculo dos bits de redundância

r1 cuidará destes bits.

r2 cuidará destes bits.

r3 cuidará destes bits.

r4 cuidará destes bits.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.16 Exemplo de cálculo do bit de redundância

Dados:

Adicionando r1

Adicionando r2

Adicionando r3

Código
Adicionando r4

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.17 Detecção de erros usando código Hamming

Corrompido

O bit na posição 7 está errado

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

 Figura 10.18 Exemplo de correção de uma rajada de erros

Erro
Erro

Erro

Erro
Direção de transmissão

Erro

Dados Dados antes da

recebidos transmissão

Dados em transição

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004