Licenciatura Plena em Computação

Transcrição

1 Licenciatura Plena em Computação 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 1

2 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. 2

3 SOH Bloco de dados no quadro EOT 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. 3

4 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. Byte Stuffing 4

5 Byte Stuffing 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. 5

6 Bits de Paridade e Verificação de Paridade O remetente compute um bit adicional, chamado de bit de paridade, e anexe-o a cada caracterantes do envio. Após todos os bits de um caraterser 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) 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 é é 0 6

7 Embora o mecanismo de paridade detecte um único bit errado, ele não pode detectar todos os erros possíveis Detectando Erros com Checksums O remetente trata os dados como uma seqüência de inteiros binários e computa sua soma. 7

8 Detectando Erros com Checksums Vantagem: o tamanho e a facilidade de computação e só exigir adição. Desvantagem: Não detecta todos os erros comuns. Detectando Erros com Checksums 8

9 Detectando erros com Verificação de Redundância Cíclica CRC (Cyclic RedudancyCheck), é um mecanismo muito eficiente, pois não utiliza bits de paridade, os quadros transportam uma seqüência conhecida de bits por FCS (Frame CheckSequence). O hardware que calcula uma CRC usa dois componentes simples: um registrador de deslocamento (shift register) e uma unidade ou exclusivo (xor) Detectando erros com Verificação de Redundância Cíclica 9

10 Detectando erros com Verificação de Redundância Cíclica 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. Detectando erros com Verificação de Redundância Cíclica 10

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