05 - Transmissão de Pacotes
-
Upload
simon-saraiva -
Category
Documents
-
view
215 -
download
0
description
Transcript of 05 - Transmissão de Pacotes
2Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Introdução
O que são pacotes?
Por que dividimos os dados em pacotes?
3Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Introdução
Em redes de computadores modernos a transmissão de dados não ocorre através de bits contínuos.
Os dados são divididos em pequenos blocos de dados que são chamados de pacotes (comutação de pacotes).
4Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Introdução
Motivação para uso de pacotes em transmissão de rede:
– Tratamento de erros de transmissão;– Acesso compartilhado do meio de transmissão (custo);– Compartilhamento justo entre outros computadores.
5Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Compartilhamento
Recursos compartilhados:– Os primeiros sistemas de redes para computadores
não permitia o compartilhamento do meio para mais de dois computadores;
– Quando um computador utilizava a conexão, só liberava quando terminava sua transmissão;
– O uso de pacotes vem trazer justiça ao uso de uma conexão entre os vários computadores.
6Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Pacotes
Nos sistemas modernos, o uso de pacotes em computadores, por exemplo, tem direito de enviar apenas um pacote por vez, dando a chance para outros computadores terem acesso para utilizar a conexão.
Como os pacotes são pequenos, um computador esperaria muito pouco tempo para transmitir outros pacotes mesmo tendo que esperar a sua vez na transmissão.
7Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Ocupação exclusiva do canal
Exemplo:
– Um arquivo de 5 mb em um sistema de com taxa de transferência de 56000 bits/s. Levaria 12 minutos.
8Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Acesso justo e imediato
Com o uso de pacotes, um computador A pode iniciar sua comunicação com D para enviar seu primeiro pacote. Logo em seguida, a rede permitirá que o computador B transmita também seu pacote para C.
9Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Multiplexação por divisão de tempo
Acesso compartilhado normalmente é baseado na idéia de multiplexação por divisão de tempo:
10Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Quadros
Os pacotes não tem tamanho padrão ideal. Cada tecnologias definem seus próprios formatos exato
de um pacote.
O termo quadro serve para diferenciar o formato de um pacote usado com um tipo específico de rede.
11Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Um quadro para RS-232
O padrão rs-232 não especifica quando inicia ou termina um bloco de caracteres.
Por tanto, um quadro de dados para este padrão pode ser definido através caracteres não utilizados como dados: ex:
12Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Enquadramento de dados
Vantagens. Facilita o tratamento para falhas na transmissão em
comunicações assíncronas.
Desvantagens. Overhead.
13Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Byte Stuffing
Byte Stuffing é a técnica utilizada para os sistemas de redes de computadores (maioria) que tem a necessidade de transmitir qualquer caracter na informação.
O problema potencial é a confusão que o receptor poderá fazer quando um caractere de dados for interpretado erroneamente como um caractere de controle: soh, eot e esc.
14Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Byte Stuffing
Para evitar este problema, o remetente deve fazer uma varredura dos dados para fazer um mapeamento dos caracteres incidentes com os caracteres de marcação. O remetente por outro lado, deve interpretar esse mapeamento. Ex:
15Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Erros de transmissão
Principal causa é a interferência: Raios; O meio( outros equipamentos).
Efeitos: Alteração nos dados; Geração de dados; Perda de dados.
Em resumo, gera erro de transmissão!
16Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Erros de transmissão
Técnicas para identificar os erros de transmissão:
Bit de paridade; CheckSum; CRC.
17Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Bits de paridade
Bit de paridade é a técnica utilizada para verificar os caracteres recebidos.
Consiste em enviar um bit a mais para garantir a paridade dos numero de bits numa transmissão.
O erro é detectado, quando o receptor recebe os bits numa paridade não esperada.
18Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Bits de paridade
Existem duas formas de paridade:– Par;– Impar.
Paridade par – garante que o número de bits “1” sejam sempre par.
Paridade impar – garante que o número de bits “1” sejam sempre impar.
19Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Bits de paridade
Vantagens x desvantagens.– Vantagem – simples de ser implementado.
– Desvantagem – probabilidade de encontrar erros muito fraca.
20Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
Detecção de erros
Existem três formas para melhorar a detecção de erros:– Aumentando as informações adicionais;– Aumentando a complexidade;– O número de bits que podem ser detectados.
21Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CheckSums
Computa a soma dos inteiros enviados e anexa ao pacote de dados.
Ex:
22Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CheckSums
Vantagens:– É simples de implementar;– Exige tamanho mínimo ocupado;– Processamento mínimo.
Desvantagens:– Não detecta erros comuns como a mudança de bits na
mesma posição de uma informação.
23Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CheckSums
Exemplo de problema com o uso do CheckSum:
24Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CRC
Verificação de redundância cíclica.
– Melhor detecção de erros sem aumentar a quantidade de informações adicionais em cada pacote.
25Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CRC
O hardware básico utiliza um registrador de deslocamento e uma unidade OU EXCLUSIVA.
26Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CRC
Registrador de deslocamento:
27Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CRC
Combinando blocos:– Calculo de CRC de 16 bits.
28Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF
CRC
Vantagens:– Um único bit pode mudar drasticamente o valor do
CRC;– Detectam erros verticais;– Detectam erros de rupturas.