Introduo

Transmisso de pacotes

Introduo

O que so pacotes? Por que dividimos os dados em pacotes?

2
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Introduo

Em redes de computadores modernos a transmisso de dados no ocorre atravs de bits contnuos. Os dados so divididos em pequenos blocos de dados que so chamados de pacotes (comutao de pacotes).

3
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Introduo

Motivao para uso de pacotes em transmisso de rede:

Tratamento de erros de transmisso; Acesso compartilhado do meio de transmisso (custo); Compartilhamento justo entre outros computadores.

4
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Compartilhamento

Recursos compartilhados:

Os primeiros sistemas de redes para computadores no permitia o compartilhamento do meio para mais de dois computadores; Quando um computador utilizava a conexo, s liberava quando terminava sua transmisso; O uso de pacotes vem trazer justia ao uso de uma conexo entre os vrios computadores.

5
Professor: 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 conexo. Como os pacotes so pequenos, um computador esperaria muito pouco tempo para transmitir outros pacotes mesmo tendo que esperar a sua vez na transmisso.

6
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Ocupao exclusiva do canal

Exemplo:

Um arquivo de 5 mb em um sistema de com taxa de transferncia de 56000 bits/s. Levaria 12 minutos.

7
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Acesso justo e imediato

Com o uso de pacotes, um computador A pode iniciar sua comunicao com D para enviar seu primeiro pacote. Logo em seguida, a rede permitir que o computador B transmita tambm seu pacote para C.

8
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Multiplexao por diviso de tempo

Acesso compartilhado normalmente baseado na idia de multiplexao por diviso de tempo:

9
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Quadros

Os pacotes no tem tamanho padro ideal. Cada tecnologias definem seus prprios formatos exato de um pacote. O termo quadro serve para diferenciar o formato de um pacote usado com um tipo especfico de rede.

10
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Um quadro para RS-232

O padro rs-232 no especifica quando inicia ou termina um bloco de caracteres. Por tanto, um quadro de dados para este padro pode ser definido atravs caracteres no utilizados como dados: ex:

11
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Enquadramento de dados

Vantagens.

Facilita o tratamento para falhas na transmisso em comunicaes assncronas.

Desvantagens.

Overhead.

12
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Byte Stuffing

Byte Stuffing a tcnica utilizada para os sistemas de redes de computadores (maioria) que tem a necessidade de transmitir qualquer caracter na informao.
O problema potencial a confuso que o receptor poder fazer quando um caractere de dados for interpretado erroneamente como um caractere de controle: soh, eot e esc.
Instituto de Ensino Superior Fucapi - CESF

13

Professor: Arlindo Tadayuki Noji

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 marcao. O remetente por outro lado, deve interpretar esse mapeamento. Ex:

14
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Erros de transmisso

Principal causa a interferncia:

Raios; O meio( outros equipamentos).

Efeitos:

Alterao nos dados; Gerao de dados; Perda de dados.

Em resumo, gera erro de transmisso!

15
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Erros de transmisso

Tcnicas para identificar os erros de transmisso:

Bit de paridade; CheckSum; CRC.

16
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Bits de paridade

Bit de paridade a tcnica utilizada para verificar os caracteres recebidos.

Consiste em enviar um bit a mais para garantir a paridade dos numero de bits numa transmisso. O erro detectado, quando o receptor recebe os bits numa paridade no esperada.

17
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Bits de paridade

Existem duas formas de paridade:

Par; Impar.

Paridade par garante que o nmero de bits 1 sejam sempre par. Paridade impar garante que o nmero de bits 1 sejam sempre impar.
Instituto de Ensino Superior Fucapi - CESF

18
Professor: Arlindo Tadayuki Noji

Bits de paridade

Vantagens x desvantagens.

Vantagem simples de ser implementado. Desvantagem probabilidade de encontrar erros muito fraca.

19
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Deteco de erros

Existem trs formas para melhorar a deteco de erros:

Aumentando as informaes adicionais; Aumentando a complexidade; O nmero de bits que podem ser detectados.

20
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CheckSums

Computa a soma dos inteiros enviados e anexa ao pacote de dados. Ex:

21
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CheckSums

Vantagens:

simples de implementar; Exige tamanho mnimo ocupado; Processamento mnimo.

Desvantagens:

No detecta erros comuns como a mudana de bits na mesma posio de uma informao.

22
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CheckSums

Exemplo de problema com o uso do CheckSum:

23
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CRC

Verificao de redundncia cclica.

Melhor deteco de erros sem aumentar a quantidade de informaes adicionais em cada pacote.

24
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CRC

O hardware bsico utiliza um registrador de deslocamento e uma unidade OU EXCLUSIVA.

25
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CRC

Registrador de deslocamento:

26
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

CRC

Combinando blocos:

Calculo de CRC de 16 bits.

27
Professor: 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.

28
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF

Quadro com CRC

Formato de quadro:

29
Professor: Arlindo Tadayuki Noji Instituto de Ensino Superior Fucapi - CESF