A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Camada de Enlace - LLC. Controle de Erros Refere-se ao processo de garantir a entrega confiável dos dados Dados recebidos na camada de rede são idênticos.

Apresentações semelhantes


Apresentação em tema: "Camada de Enlace - LLC. Controle de Erros Refere-se ao processo de garantir a entrega confiável dos dados Dados recebidos na camada de rede são idênticos."— Transcrição da apresentação:

1 Camada de Enlace - LLC

2 Controle de Erros Refere-se ao processo de garantir a entrega confiável dos dados Dados recebidos na camada de rede são idênticos aos transmitidos Duas estratégias: Correção de erros por retransmissão Correção autônoma de erros

3 Correção de Erros por Retransmissão Requer informação apenas suficiente no fluxo de dados para que o nó receptor possa detectar um erro durante a transmissão Tendo detectado um erro o destino solicita a origem retransmissão do quadro

4 Correção Autônoma de Erros Requer informação redundante no fluxo de dados para que o destino possa detectar e corrigir os erros de forma autônoma Não se baseia em retransmissão O destino ao detectar um quadro com erro, corrigi os erros por conta própria Troca retransmissão por informação redundante

5 Correção Autônoma de Erros Custosa de implementar Diversos bits extras são necessários para a informação redundante e para localizar o bit com erro Implementada usualmente em canais simplex Não se pode requisitar retransmissão Na maioria das situações o método para corrigir erros é a retransmissão

6 Correção de Erros Redes locais Ethernet e usam retransmissão como correção de erros Feito usando o CRC

7 Checagem de Soma CRC - Checagem de Redundância Cíclica Para checar uma série de bits o CRC constrói um polinômio algébrico cujos coeficientes dos termos são os valores dos bits Um conjunto de dados com n bits corresponde a um polinômio de grau n-1 O bit mais à esquerda é o coeficiente do termo x n-1

8 Checagem de Soma Exemplo: x 7 + 0x 6 + 1x 5 + 1x 4 + 1x 3 + 1x 2 + 0x x 7 + x 5 + x 4 + x 3 + x A seguir o polinômio é dividido por um polinômio gerador pré-determinado O conjunto de dados fica sendo o dividendo e polinômio gerador o divisor

9 Checagem de Soma O resto da divisão é a checagem de soma (CRC) que é incluída no quadro O destino executa um procedimento análogo Se o CRC calculada pelo destino for igual à do emissor, a divisão dá resto 0. Quadro correto Se CRC não casam, a origem é notificada e o quadro retransmitido

10 Polinômios Geradores CRC-16 Checagem de soma de 16 bits X 16 + x 15 + x CRC-CCITT Também de 16 bits X 16 + x 12 + x 5 + 1

11 Polinômios Geradores CRC-32 Checagem de soma de 32 bits Usada na maioria dos protocolos para redes locais x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x Ethernet, e Token Ring

12 CRC - Eficiência A eficiência do CRC é função do polinômio gerador usado CRC-16 e CRC-CCITT detectam: 100% dos erros únicos e duplos Todos os erros em um número ímpar de bits Falhas em 16 ou menos de 16 bits 99,997% das falhas em 17 bits 99,998% das falhas em 18 ou mais bits

13 CRC - Eficiência CRC-32 A chance de termos dados ruins recebidos e não detectados é aproximadamente 1 em 4.3 bilhões

14 CRC - Exemplo Origem Divide um quadro T b por um divisor específico D O resto R é incluído no campo de checagem de soma do quadro T a representa o quadro completo, após cálculo de CRC Destino Divide T a por D Se R = 0 --> não possui erros Se R 0 --> erros, retransmissão do quadro

15 CRC - Exemplo Polinômio gerador X 5 + x 4 + x 2 + x + 1 Ou seja D = T b = Passo 1 Como polinômio gerador é de grau 5, acrescenta- se 5 zeros em T b

16 CRC - Exemplo Passo 2 Dividimos a cadeia do passo 1 por D Lembre estamos usando binário, mod 2 Não existe vai-um nem empresta-um Adição e subtração correspondem a XOR:

17 CRC - Exemplo / Resto

18 CRC - Exemplo Passo 3 Junte o Resto aos bits originais T a = Passo 4 Destino recebe T a e efetua a divisão

19 CRC - Exemplo / > Resto

20 CRC - Exemplo Como R = 0, não houve erros na transmissão do quadro Caso R 0, erro e retransmissão é necessária

21 CRC - Exercício Polinômio gerador X 6 + x 5 + x T b = Calcule T a e o Resto no destino


Carregar ppt "Camada de Enlace - LLC. Controle de Erros Refere-se ao processo de garantir a entrega confiável dos dados Dados recebidos na camada de rede são idênticos."

Apresentações semelhantes


Anúncios Google