Download - Universidade do Estado de Mato Grosso

Universidade do Estado de Mato GrossoLicenciatura Plena em Computação

Camada de EnlaceProfessor Ivan Pires

Camada de Enlace

Redes de Computadores- Professor Ivan Pires

• Pacote– Divide dados em blocos pequenos chamados de

pacote– Redes de comutação de pacotes– Quando ocorrem erros de transmissão, os dados

podem ser perdido– Recurso compartilhado• Acesso justo

Camada de Enlace


Camada de Enlace


• Pacotes e Quadro de hardware– Não existe concordância universal no formato

exato de um pacote.– Para ajudar a distinguir entre a idéia geral de

transmissão de pacotes e a definição específica de pacotes para uma data tecnologia de hardware, usamos o termo quadro para denotar a definição de um pacote usado com um tipo específico de rede.

Camada de Enlace


SOH EOTBloco de dados no quadro

Camada de Enlace


• 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 “eot”não chegar, o receptor imediatamente perceberá que o quadro está incompleto. E quando o remetente reinicializar e enviar um novo quadro, ele começará 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 começo de outro envia “soh”, é necessário só um caractere para delimitar um quadro do outro.Sem excessos de caractere.

Camada de Enlace


• Byte Stuffing– A maioria das redes de computadores não pode

reservar caracteres para seu uso próprio

– Para distinguir dados enviados e informações 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 informações de controle.

Camada de Enlace


Byte Stuffing

Camada de Enlace


• Erros de transmissão– Raios– Surtos de energia– Interferências eletromagnéticas

– Uma pequena mudança no sinal elétrico pode fazer com que o receptor interprete mal um ou mais bit de dados.

Camada de Enlace


• Bits de Paridade e Verificação de Paridade

– O remetente compute um bit adicional, chamado de bit de paridade, e anexe-o a cada caracter antes do envio.

– Após todos os bits de um carater ser recebidos, o receptor remove o bit de paridade, executa a mesma computação 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 número de bits 1 para checar a paridade. (par ou impar deve ser concordado)

Camada de Enlace


• Para alcançar paridade impar, o remetente fixa o bit de paridade para 0 ou 1 de forma que faça o número total de bits 1 (inclusive o bit de paridade) ser impar.

• 0100101 é 1 • 0101101 é 0

Camada de Enlace


• Embora o mecanismo de paridade detecte um único bit errado, ele não pode detectar todos os erros possíveis

• 0100101 1

• 1001001 1

Camada de Enlace


Detectando Erros com Checksums

– O remetente trata os dados como uma seqüência de inteiros binários e computa sua soma.

Camada de Enlace



– Vantagem: o tamanho e a facilidade de computação e só exigir adição.

– Desvantagem: Não detecta todos os erros comuns.

Camada de Enlace



Camada de Enlace


Detectando erros com Verificação de Redundância Cíclica

– CRC (Cyclic Redudancy Check), é um mecanismo muito eficiente, pois não utiliza bits de paridade, os quadros transportam uma seqüência 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)

Camada de Enlace



Camada de Enlace



– Um registrador de deslocamento contém um número 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 operações:• 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 saída de acordo com o bit mais à esquerda.

Camada de Enlace



Download - Universidade do Estado de Mato Grosso

Top Related