Licenciatura Plena em Computação Camada de Enlace Professor Ivan Pires

  • Published on
    18-Apr-2015

  • View
    112

  • Download
    0

Embed Size (px)

Transcript

  • Slide 1
  • Licenciatura Plena em Computao Camada de Enlace Professor Ivan Pires
  • Slide 2
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Pacote Divide dados em blocos pequenos chamados de pacote Redes de comutao de pacotes Quando ocorrem erros de transmisso, os dados podem ser perdido Recurso compartilhado Acesso justo
  • Slide 3
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires
  • Slide 4
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Pacotes e Quadro de hardware No existe concordncia universal no formato exato de um pacote. Para ajudar a distinguir entre a idia geral de transmisso de pacotes e a definio especfica de pacotes para uma data tecnologia de hardware, usamos o termo quadro para denotar a definio de um pacote usado com um tipo especfico de rede.
  • Slide 5
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires SOHEOTBloco de dados no quadro
  • Slide 6
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Pacotes e Quadro de hardware Vantagem do Enquadramento: Quando h atrasos ou falhas nos computadores e o transmissor falhar ao enviar um quadro completo e o eotno chegar, o receptor imediatamente perceber que o quadro est incompleto. E quando o remetente reinicializar e enviar um novo quadro, ele comear com um soh, permitindo o receptor descobrir o problema. Desvantagem do Enquadramento: A Sobrecarga, quando remetente envia dois quadros sem atrasos entre eles, no fim do 1 quadro transmite eot e sem atraso, no comeo de outro envia soh, necessrio s um caractere para delimitar um quadro do outro.Sem excessos de caractere.
  • Slide 7
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Byte Stuffing A maioria das redes de computadores no pode reservar caracteres para seu uso prprio Para distinguir dados enviados e informaes delimitadoras de quadro, os sistemas da rede fazem com que o lado do remetente mude ligeiramente os dados antes do envio e preparam o lado do receptor para restaurar os dados originais antes de passar os mesmos para o aplicativo receptor, assim o sistema nunca confunde com informaes de controle.
  • Slide 8
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Byte Stuffing
  • Slide 9
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Byte Stuffing
  • Slide 10
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Erros de transmisso Raios Surtos de energia Interferncias eletromagnticas Uma pequena mudana no sinal eltrico pode fazer com que o receptor interprete mal um ou mais bit de dados.
  • Slide 11
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Bits de Paridade e Verificao de Paridade O remetente compute um bit adicional, chamado de bit de paridade, e anexe-o a cada caracter antes do envio. Aps todos os bits de um carater ser recebidos, o receptor remove o bit de paridade, executa a mesma computao que o remetente e verifica se o resultado est de acordo com o valor do bit de paridade. Durante a chegada de um caractere o receptor conta o nmero de bits 1 para checar a paridade. (par ou impar deve ser concordado)
  • Slide 12
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Para alcanar paridade impar, o remetente fixa o bit de paridade para 0 ou 1 de forma que faa o nmero total de bits 1 (inclusive o bit de paridade) ser impar. 0100101 1 0101101 0
  • Slide 13
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Embora o mecanismo de paridade detecte um nico bit errado, ele no pode detectar todos os erros possveis 0100101 1 1001001 1
  • Slide 14
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando Erros com Checksums O remetente trata os dados como uma seqncia de inteiros binrios e computa sua soma.
  • Slide 15
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando Erros com Checksums Vantagem: o tamanho e a facilidade de computao e s exigir adio. Desvantagem: No detecta todos os erros comuns.
  • Slide 16
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando Erros com Checksums
  • Slide 17
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica CRC (Cyclic Redudancy Check), um mecanismo muito eficiente, pois no utiliza bits de paridade, os quadros transportam uma seqncia conhecida de bits por FCS (Frame Check Sequence). O hardware que calcula uma CRC usa dois componentes simples: um registrador de deslocamento (shift register) e uma unidade ou exclusivo (xor)
  • Slide 18
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica
  • Slide 19
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica Um registrador de deslocamento contm um nmero fixo de bits, de forma que um bit deve sair do registro cada vez que o novo bit entrar. Um registrador de deslocamento tem duas operaes: Inicialize: deixa todos os bits em zero Desloque: move instantaneamente todos os bits esquerda, e fixa o bit mais a direita de acordo com a entrada atual e configura a sada de acordo com o bit mais esquerda.
  • Slide 20
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica
  • Slide 21
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica
  • Slide 22
  • Camada de Enlace Redes de Computadores- Professor Ivan Pires Detectando erros com Verificao de Redundncia Cclica