Introduo

Transmisso de
pacotes

Introduo

O que so pacotes?

Por que dividimos os dados em pacotes?

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

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.

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.

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.

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.

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.

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:

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Quadros

10

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.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Um quadro para RS-232

11

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:

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

13

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.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Byte Stuffing

14

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:

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

15

resumo, gera erro de transmisso!

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

17

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.

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

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Bits de paridade
Vantagens

19

x desvantagens.

Vantagem simples de ser implementado.

Desvantagem probabilidade de encontrar erros

muito fraca.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Deteco de erros
Existem

trs formas para melhorar a deteco de

erros:

20

Aumentando as informaes adicionais;

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

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:

22

No detecta erros comuns como a mudana de bits

na mesma posio de uma informao.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

CheckSums

23

Exemplo de problema com o uso do CheckSum:

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

CRC
Verificao

24

de redundncia cclica.

Melhor deteco de erros sem aumentar a

quantidade de informaes adicionais em cada
pacote.

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

26

Professor: Arlindo Tadayuki Noji

de deslocamento:

Instituto de Ensino Superior Fucapi - CESF

CRC
Combinando

27

blocos:

Calculo de CRC de 16 bits.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

CRC
Vantagens:

28

Um nico bit pode mudar drasticamente o valor do

CRC;
Detectam erros verticais;
Detectam erros de rupturas.

Professor: Arlindo Tadayuki Noji

Instituto de Ensino Superior Fucapi - CESF

Quadro com CRC

Formato

29

Professor: Arlindo Tadayuki Noji

de quadro:

Instituto de Ensino Superior Fucapi - CESF