Como funciona a DETECÇÃO E CORREÇÃO DE ERROS em REDES DE COMPUTADORES | CAMADA DE ENLACE DE DADOS

e o la luna La Luna tudo bem no vídeo de hoje sobre a camada de enlace a gente vai falar sobre como que acontece a detecção EA correção de erros nessa camada vem comigo é [Música] [Aplausos] [Música] a nossa apenas que a camada de nasce vai estar preocupada em entregar os quadros de uma mensagem que está sendo enviada de um um dispositivo para outro a gente também sabe que dentro dessa mensagem Nós temos basicamente 01 que a menor unidade de informação que é utilizada e pelo computador tudo aquilo que o computador trabalha Ele trabalha na

forma e de bites e bytes o bit 0 e 1 e 1 byte um conjunto de oito bits e em esses Beats dessa mensagem eles vão ser transmitidos pelo Canal de comunicação Então imagina o seguinte nós temos aqui um a origem da onde está saindo o nosso transmissor e é a mensagem que a gente vai mandar que da sua origem vai caminhar por um laço de comunicação seja o meio que errado meio não criado até chegar lá não deixando dele vamos supor que o transmissor tá mandando uma mensagem ou seja vai mandar um pacote ali

Oi e essa mensagem Nós temos o bit 0 no meio do caminho quanto esse vídeo tá passando pelo nosso Inácio comunicação Pode ser que aconteça algum problema nesse clássico Pode ser que aconteça algum tipo de interferência que vai fazer com que o politique antes 00 vai chegar como o número um lá no destino e isso é um problema Você concorda porque se você tá mandando uma mensagem falando não e chega lá sim isso pode dar problema é uma mensagem completamente diferente com o sentido completamente oposto e por quê que isso acontece isso acontece porque o

meio de comunicação ele pode ter algum tipo de atenuação de sinal ou então algum moído eletromagnético que vai fazer com que esses Beats que eram 10 possam se transformar em um ou vice-versa e também que Beats possam ser adicionados ou perdidos no meio desse canal de comunicação bom então alguma coisa precisa ser feita para poder evitar esse tipo de situação e que a mensagem chegue de forma integral no destinatário E para isso nós temos duas grandes funções da camada delícia que a detecção de erros que há identificasse aconteceu algum problema com esses dentes e a

correção desses erros que era que se por acaso tiver tido algum erro corrigir esse erro e deixar a mensagem no seu formato original a gente poder entender Eu tenho 2 computadores como de praxe em todos os vídeos a gente tem dois computadores para sempre ficar a nossa comunicação e esses dois computadores estão conectados por um nasce ou seja um meio de transmissão que ele está sujeito a esses erros de bits todos esses em mas estão sujeitos a ter algum tipo de erro a informação que vai sair aqui do transmissor vai entrar no Inácio essa informação

a gente vai chamar ela de de de de de ó e vai ter um campo especial aqui que a gente vai chamar de detecção e correção de erros que é um campo que vai deixar a gente verificar se de está da sua forma integral na sua forma original conforme aquilo que foi mandado essa informação Então vai sair do transmissor vai passar por esse em massa que tá sujeito a isso erros e vai chegar lá na placa de rede de destino o que chega lá na placa de rede a gente vai chamar de de linha e

desça e linha Porque apesar de ter sido a mensagem que foi enviada até o momento a gente não sabe se teve algum erro não então a gente considera essa mensagem como uma mensagem similar ou seja um de linha e que a gente espera que seja igual à dele então quando recebe essa mensagem a camada de enlace vai verificar se todos os Beats desse de linha se eles estão Ok você tá tudo certo com esses Beats se por acaso a resposta for OK tá tudo os nossos vídeos ele vai terminar de encaminhar esse quadro para poder

chegar ao seu destino agora se tiver algum erro nesses Beats alguma coisa vai ter que ser feita para poder corrigir esse erro e a gente tem a mensagem na sua forma original dessa forma nós temos algumas possibilidades de verificar esses e seios de fazer essa detecção a primeira forma a verificação de paridade quando a gente fala de paridade Você lembra de parar né por isso que eu coloquei aqui as duas meias iguaizinhos um par de meses imagine o seguinte nós temos essa mensagem que com todos esses Beats e Aqui nós temos o nosso campo o

que vai permitir a gente detectar e corrigir esses erros Olá tudo isso daqui é o que a gente chama de esquema de paridade par quando a gente fala de um esquema de paridade par nesse quadro aqui da camada de Inácio a gente considera o seguinte o bit que vai estar nesse Campo especial aqui e apareceu nosso bit de paridade isso aqui é chamado de bit de paridade para porque porque no total nós temos 10 vezes 1 ou seja um dois três quatro cinco seis sete oito nove dez com o nosso bit de paridade ou seja

se eu tô Considerando o esquema de paridade par nesse quadro eu preciso ter um número par de Beats dessa Tá OK agora se eu trocar um desses vídeos aqui que no caso eu troquei que o meu bit de paridade e eu estivemos no esquema de paridade ímpar Isso aqui vai significar que nesse quadro o kit da mensagem mais o meu bit de paridade eu preciso ter um número ímpar no total então 123456789 se eu tô no esquema de paridade em para isso que tá certo eu tenho 19 e 29 é um número ímpar então é

preciso que o transmissor eo receptor estejam cientes de qual esquema que ele tá usando se ele tá usando a paridade par ou se ele tá usando a paridade ímpar o exemplo um pouquinho mais concreto imagina que esses aqui são os dados que foram enviados em esquema de paridade par vamos conferir um dois três quatro cinco seis sete oito nove dez muito bem paridade par eu tenho 10 vídeos no meu mano só que os dados que vão chegar lá no destinatário o destinatário tá ciente que isso aqui é um esquema de paridade par fica só um

dois três quatro cinco seis sete oito qualidade PA Ah tá certo opa não tá certo tem erro porque que nem eu porque tá faltando informação aqui mas ele continua par então isso verificação de paridade vai permite a gente contar esse número a quantidade de bits que a gente tem em cada quatro e assim ou destinatário e vai conseguir verificar conforme o esquema que vaidade seja par ou ímpar a quantidade de bits que a gente vai ter ali dentro e por quantidade eu digo se Aquela quantidade vai ser um europar ou se vai ser o número

ímpar mas nem vocês vem para aqui você percebe que se faltar alguma informação mas mesmo assim a paridade continua Ok ensinei diferente de verificação não vai conseguir verificar que tem erro tá eu esquema bacana que você conseguir conta esses bens porém ainda assim tá sujeito a isso então você fica pensando mas como que eu vou organizar é isso com que a gente consegue tratar isso para poder ver se tá faltando informação aí em outras formas de verificar esses erros Aqui nós temos a soma de verificação que a gente chama e de Jackson E se a

soma de verificação como próprio dica vai tomar a gente quer somar que ela informação que tá dentro do quarto e essa soma de verificação O Jackson vai ser utilizado muito em criptografia então quando você for estudar esse assunto você vai ver de novo falando sobre essa soma de verificação e também é muito utilizado lá no protocolo udp pela camada de transporte a gente vai ver como é que funciona e se o DP só fica um spoiler aqui o protocolo o DP funciona na camada de transporte E no momento a gente está estudando aí a camada

de enlace de dados eu vamos ver como que funciona essa sombra de verificação Tu compra uma dica como a gente falou A ideia é somar só que a gente não vai só somar gente nem vai dividir é que funciona aqui eu tenho os dados de uma mensagem que eu coloquei na base decimal para a gente poder entender o Pou um exemplo Então em vez de Pitch 01 eu transformei esse aqui para números na base decimal então quando eu somo esses números 1025 + 5 + 8 + 3 + 1 + 2 eu tenho total de

54 e vamos imaginar que essa soma de verificação tá utilizando o número 16 para poder fazer a divisão então ele só eu vou pegar o total que deu da soma desses números e vou dividir por aquele número pré-estabelecido para essa soma de verificação quando eu faço essa divisão não tenho que 3 vezes 16 vai dar 48 e quando eu subtrai 5448 vai me restar seis esse número o resto da minha divisão é o que a gente vai usar na nossa soma de verificação se esse pacote saiu do transmissor dessa forma e chegar lá no receptor

dessa forma aqui com em vez do número 5 vem um número 4 quando a camada de enlace for fazer a soma de verificação que ela vai perceber a a soma 53 vou dividir 53 por 16 o resultado da divisão é 33 vezes 1648 e sobra cinco só porque veio a soma de verificação da origem me falando o que é seis mas eu fiz a conta aqui e deu cinco Opa tem um erro aqui tá faltando alguma coisa então dessa forma soma de verificação ela consegue observar por nele por esses blocos de 16 pelo resto da

divisão se vai estar falta em alguma informação no pacote que foi enviado e recebi além dessa soma de verificação a gente ainda tem mais uma forma de conseguir detectar se tem algum erro que é a verificação de redundância cíclica a gente chama de CRC essa verificação de retorno das esse ficaram um pouquinho parecida com a soma de verificação na soma de verificação a gente somou todos os números e a gente sente o resto da nossa divisão por aquele número para pré-estabelecido quando a gente fala do CRC a gente vai juntar esses números a gente não

vai somar a gente vai tratar isso como o número só que vai dividir novamente então aqui eu peguei o número e quando eu pego o resto da divisão por 16 e vou ter como resultado quatro Então esse quatro vai ser o meu valor aí de redundância cíclica que vale permitir verificar se eu vou ter algum erro nesses dados ou não nesses dois exemplos eu trouxe aqui para vocês a notação decimal para e essa explicação só que a camada de ginásio faz isso a nível de Beats ou seja todas essas cordinhas são feitas amigos de Pit

e tantas evitar essa explicação eu trouxe aqui os números em formato decimal se vocês quiserem a gente pode organizar e um vídeo para poder mostrar exatamente como é que funciona verificação de redundância cíclica e a soma de verificação a nível de Beach transformando-a em uma mensagem como Oi para Beach e mostrando como é que ficaria a gente inserir algum erro então se você quer ver um vídeo se entender como é que funciona perfeitamente deixa um comentário aqui no vídeo e falando que você tem interesse nesse tipo de informação muito bem então dessa forma a gente

percebe que a camada de enlace ela vai conseguir fazer a detecção de erros por meio do bit de paridade por meio da soma de verificação ou pela verificação de redundância cíclica que é o CRC só que só detectar não corrige você com e aqui só fez a camada de enlace detectar se tem algum erro naquela informação que foi enviada naquele frame que foi enviar naquele quadro então nós temos ainda os códigos que vão fazer essa correção caso tenha algum erro entre Esses códigos nós temos o código de m o código de convolução binárias o código

de Rick Salomon o código de verificação de paridade de baixa intensidade Esses códigos de correção de erro são conteúdos tem mais denso para a gente poder trabalhar e eu sugiro que você leia o livro dos animal de redes de computadores que traz todos esses códigos muito bem explicadinhas caso você tem interesse em entender um pouquinho mais como que funciona Esses códigos de correção Deus tão dessa forma a camada de enlace faz a detecção de erros e a correção desses erros que podem acontecer a nível de enlace de dados se você gostou do vídeo de se

sim comenta aqui embaixo o que que você achou se você tem alguma dúvida se tem algum outro assunto que você quer ver por aqui e eu te vejo no próximo vídeo Bons estudos E aí [Música] [Aplausos] E aí [Música]