1

Redes de comunicao de dados

Nos anos 70 e 80 ocorreu uma fuso dos campos de cincia da computao e comunicao
de dados. Isto produziu vrios fatos relevantes:

No h diferenas fundamentais entre processamento de dados (computadores) e

comunicao de dados (transmisso e equipamentos de comutao);
No h diferenas fundamentais entre comunicao de dados, voz e vdeo;
A distino entre computador com um processador, computador com multiprocessadores, redes locais, redes metropolitanas e redes de longa distncia no clara.

1.1 Aplicaes
Compartilhamento de recursos: programas, equipamentos e dados disponveis para
qualquer um na rede no importando a localizao da fonte ou do usurio.
Servios






E-mail, FTP, Telnet, acesso a web;

Vdeo conferncia;
Acesso a banco de dados;
Aplicaes Cliente/Servidor.

1.2 Cobertura Geogrca das Redes

Redes de Longa Distncia (Wide Area Networks  WANs)

 Cobrem grandes reas (paises, continentes, mundo)

 Usam linhas telefnicas alugadas (caras!): Taxa de acesso do usurio: 56kbps
155Mbps tipicamente

 Enlaces de comunicaes compartilhados: comutadores e roteadores. Ex.: IBM

SNA, rede X.25, Internet

Redes Locais (Local Area Networks  LANs)

 Cobrem escritrios ou edifcios;

 nico enlace (canal compartilhado) (barato!);
 Taxa do usurio: 10Mbps1Gbps. Ex.: Ethernet, Token Rings, Appletalk.
Redes Metropolitanas (Metropolitan Area Networks - MANs) Metropolitan Area
Network

 Cobrem uma cidade, geralmente interconectam diferentes LANs em uma mesma

cidade.

Tipos de servios de comunicao fornecidos pela rede

Em uma rede de comunicao, os sistemas nais, por exemplo os computadores, trocam

mensagens entre si atravs do meio de comunicao. Para a Internet os servios de comunicao que permitem essa troca de mensagens so de dois tipos: servio orientado a
conexo e servio no orientado a conexo.

2.1 Servios orientados a conexo

Nesse servio as mquinas origem e destino estabelecem uma conexo antes que quaisquer
dados sejam transferidos. Os quadros enviados so numerados fazendo com que eles sejam
recebidos na ordem correta e sem erros. Na Internet os servios orientados a conexo vm
acompanhados de outros servios entre eles transferncia convel de dados, controle de
uxo e controle de congestionamento.
A transferncia de dados convel obtida por meio de conrmaes e retransmisses. Em outras palavras, uma mensagem (acknowledgement ) enviada pela mquina
receptora mquina transmissora conrmando a chegada do servio. Caso a mensagem
no chegue, haver retransmisso.
O controle de uxo evita que um dos lados de uma conexo sobrecarregue o outro
enviando pacotes muito rapidamente.
O controle de congestionameto evita que o sistema pare. Isso feito forando os
sistemas nais a diminuir a velocidade de envio de pacotes e determinando rotas para o
uxo de pacotes na rede. Utilizando estes servios, a transferncia de dados realizada
em trs etapas: estabelecimento de conexo (inicializao das variveis e contadores), a
transferncia de dados e a desconexo (liberao de variveis e contadores).

2.2 Servios no orientados a conexo

No h apresentao mtua nesse tipo de servio. Quando um dos lados de uma aplicao
quer enviar pacotes ao outro, a aplicao remetente simplesmente envia. Cada mensagem
carrega seu endereo de destino completo e cada mensagem roteada atravs de um sistema
independente. Uma conseqncia disso que se duas mensagens so enviadas ao mesmo
endereo a primeira mensagem pode chegar depois da segunda devido as rotas escolhidas.

Comutao por circuitos e comutao por pacotes

A comutao por circuitos e comutao por pacotes dizem respeito a forma como a malha de
roteadores se conecta para prover a comunicao para os sistemas nais. Para transmisso
de dados (voz, imagem, texto) em longas distncias, a comunicao realizada atravs de
ns intermedirios de comutao (roteadores). Esses ns de comutao no se preocupam
com o contedo dos dados, fornecem facilidade de chaveamento para mover dados de um
n a outro, at o destino.
2

3.1 Comutao por circuitos

Os recursos ao longo de um caminho cam reservados (buers, largura de banda) para
prover a comunicao. Um exemplo clssico de comutao de circuito ocorre quando voc
se conecta atravs do seu microcomputador (via Home Banking atravs de um nmero
telefnico exclusivo para este servio) com o seu banco para efetuar operaes bancrias,
como, por exemplo, solicitar um talo de cheques.
A comutao por circuitos envolve trs fases: (1) Estabelecimento da conexo (circuito);
(2) Transmisso de dados e (3) Trmino da conexo. Este tipo de conexo possui uma
grande vantagem e outra grande desvantagem:
Vantagens
Sistema menos sujeito a falhas.
Aps a conexo estabelecida
entre as partes, o canal que
aberto para a comunicao no
estar acessvel a outro
equipamento, oferecendo assim um
alto grau de conabilidade.

Desvantagens
H falta de exibilidade, pois
se ocorrer a necessidade de
comunicao com outro equipamento/
sistema, ser necessrio a troca de
circuito de comunicao.

Na comutao por circuitos a conexo n a n geralmente multiplexada: Multiplexao por Diviso do Tempo ou Diviso na Freqncia.
Para a multiplexao por diviso em freqncia (FDM), cada canal de voz ou
dados deslocado para uma freqncia especca, com o objetivo de enviar vrios canais
de voz em freqncia diferentes em um mesmo condutor, conforme exemplica a Figura 1.

Figura 1: Multiplexao por diviso em frequncia

Na multiplexao por diviso no tempo (TDM), o tempo dividido em intervalos
xos de durao T denominado frames. Cada frame subdivido em N subintervalos
denominados slots. Denomina-se canal ao slot, um em cada frame, identicado por uma
posio dentro desses frames (Sinal Digital). A Figura 2 exemplica a multiplexao por
diviso.
3

Figura 2: Multiplexao por diviso no tempo

3.2 Comutao de pacotes

Os recursos no so reservados, so utilizados sob demanda. Os pacotes podem ter que
esperar para conseguir acesso ao enlace. Os equipamentos que estiverem participando da
comunicao na rede estaro ligados atravs de roteadores (mesmo circuito) e, desta forma,
podero trocar informaes entre si.
O nome comutao de pacotes se d pelo fato de que, as mensagens que so enviadas
pela rede, devem ser quebradas em pacotes (Packets ). Este procedimento realizado para
melhorar o desempenho da comunicao. Estes pacotes so formados por um endereo de
origem, um endereo de destino, a seqncia do pacote na quebra da mensagem total. Esta
seqncia ou numerao necessria para que o destinatrio possa ordenar os pacotes e
montar o quebra-cabea para em seguida poder interpretar o contedo da mensagem.
Em geral, os dados so transmitidos em pequenos pacotes de, tipicamente, 1000 bytes.
Cada pacote contm uma poro de informao do usurio mais informaes de controle
(endereamento e roteamento). Pacotes so recebidos, armazenados 9(buered ) e transmitidos para o n seguinte  Store and forward.
Quando uma rede de comutao de pacotes no segmenta as mensagens em pacotes
pode-se dizer que ela faz comutao por mensagens. Portanto, a comutao de pacotes
(Packet switching ) tratada de duas formas:

Datagrama  pacotes independentes. O roteamento baseado no endereo destino,

a internet assim;
Circuitos virtuais  O roteamento feito pelo circuito virtual que estabelecido
antes de iniciar a troca de mensagens  redes ATM, Frame relay e X.25. Aps o
estabelecimento, cada pacote contm o identicador do circuito virtual, ao invs do
endereo da destinatria.
4

Na estratgia datagrama, dois pacotes que possuem o mesmo destino e que sejam provenientes de um mesmo usurio podero ser encaminhados de forma diferente pela rede,
ao passo que, na estratgia circuito virtual, ambos devero seguir a mesma rota. A
estratgia datagrama poder ocasionar a entrega de pacotes no receptor em uma ordem
completamente diferente daquela na qual os pacotes foram gerados pelo transmissor. Na
estratgia circuito virtual, isto no ocorre, o que implica em que a rede seja orientada
a conexo. Evita-se, assim, que sejam utilizados algoritmos pesados de reordenao nos
receptores.

3.3 Comutao por pacotes versus circuitos

So apresentadas duas situaes em que so comparadas as comutaes por circuitos e por
pacotes. A situao 1 est representada na Tabela 1. A situao dois ilustrada atravs
da Figura 3, onde se tem:

Atraso de propagao: tempo para um sinal se propagar de um n para o prximo,

geralmente desprezvel;
Tempo de transmisso: tempo para o transmissor enviar todo o pacote;
Atraso no n de comutao: tempo para o n executar o processamento necessrio
para executar o chaveamento do pacote.
Tabela 1: Situao em que h compartilhamento de enlace de 1 Mbps
Usurio alterna perodos Ativo 10% do tempo total de conexo, 100 Kbps.
Inatividade
Comutao por circuitos Teria 10 usurios
Reserva de 100 kbps
Comutao por pacotes
Probabilidade de haver mais de 10 usurios
ativos simultaneamente de 0,0017
Probabilidade de haver de 10 ou menos usurios
ativos simultaneamente de 0,9983.
A taxa agregada menor que 1Mbps
Se houver mais de 10 usurios ativos a taxa agregada
poder exceder a capacidade e a la de sada
comea a crescer com probabildade innita.

Exerccio
1. Da anlise da Figura 3, exemplique uma situao em que a comutao empregando
datagrama mais rpida que comutao por circuitos e comutao por circuitos
virtuais.
5

Figura 3: Comutao por circuitos e comutao por pacotes: circuito virtual e datagrama
2. Dene-se: N nmero de ns entre 2 sistemas; L o comprimento da mensagem em
bits; B a taxa de dados em bps; P o tamanho do pacote em bits; H o cabealho por
pacote; S tempo para estabelecer o circuito em segundos (comutao de circuitos e
circuito virtual); D o tempo de propagao por enlace. Seja N = 4; L = 3200;
B = 9600; P = 1024; H = 16; S = 0, 2 e D = 0, 001. Calcule o atraso m a
m para comutao de circuitos, circuito virtual e datagrama. Ignore o tempo de
processamento e tempo para conrmaes (acks).
3. Considere o envio de voz do computador A para o computador B por meio de uma
rede de comutao de pacotes. O computador A converte simultaneamente a voz
analgica em uma cadeia digital de bits de 64Kbps. Ele ento agrupa os bits em
pacotes de 48 bytes. H apenas um enlace entre os computadores A e B . Sua taxa
de transmisso de 1Mbps e seu atraso de propagao de 2 103 segundos. Assim
que o computador A recolhe um pacote ele o envia ao computador B . Assim que
o computador B recebe um pacote completo, ele converte imediatamente os bits do
pacote em sinal analgico. Quanto tempo decorre entre o momento em que 1 bit
criado e o momento que ele decodicado?