Unidade 3

Redes de comutao de circuitos e de

comutao de pacotes
Objetivos de aprendizagem
Esta unidade tem como propsito trazer um entendimento das diferenas bsicas entre
as tcnicas de comutao: por circuitos (usado classicamente em telefonia) e por pacotes
(redes de dados).
Ao final da unidade, voc ser capaz de:
Descrever as caractersticas fundamentais de um servio de rede orientado a
conexo e de um sem conexo.
Diferenciar as redes comutadas por circuitos das redes comutadas por pacotes
Entender as diferenas entre os atrasos nas redes, e os fatores que influenciam cada
tipo
Entender os conceitos de unidades de dados e dos cabealhos

Plano de estudo
A seguir esto descritas as sees desta unidade. Para manter a jornada bem
organizada e registrada, ao final de cada estao, assinale o quadro marcando os
trajetos j percorridos.

Seo 1 Servios orientados a conexo e sem conexo

Seo 2 Chaveamento ou comutao
Seo 3 Atrasos nas redes comutadas

Propagao
Transmissao
Enfleiramento
Processamento
Empacotamento

Seo 4 - Os cabealhos das PDUs

Seo 1 Servios orientados a conexo e sem conexo

Voc sempre poder associar um servio sem conexo ao servio postal tradicional
(pode no ser do seu tempo, mas antigamente o sistema postal entregava cartas, atravs
de agentes, denominados carteiros).
Nessa analogia, voc deve lembrar do sistema telefnico como sendo um servio com
conexo.
T legal, mas quais as principais diferenas?

Basicamente, conexo implica em estabelecer um caminho

prvio, um aceite do destinatrio e somente depois iniciar a transmisso dos dados.
O sistema postal servios sem conexo ou connectionless
Nesse sistema, a origem da mensagem nunca ter plena certeza de que o
processo vai funcionar. Quando voc enviava uma carta (veja bem, isso foi antigamente),
precisava ter muita esperana que:
a) O endereo de destino estivesse correto
b) A carta iria realmente chegar at l
c) O destinatrio existisse, e estivesse apto a receber a mensagem (no destino,
disponvel e com vontade de ler).
d) Se o cara estivesse a fim de responder ou s confirmar o recebimento, ele teria que
passar pela mesma espectativa, cruzar os dedos e esperar.
Vantagens:
Esse tipo de sistema apresenta algumas vantagens. Voc pode enviar quantas mensagens
quiser sem esperar pelo aceite do destino. Mesmo que o destinatrio no se encontre no
endereo, basta que voc consiga entregar ao primeiro ponto de contato (o posto dos
correios), e ele se encarrega de remeter at o prximo ponto. Pela simplicidade, o servio
apresenta uma eficincia razovel a um custo muito baixo.
Desvantagens:
O servio no confivel. Voc no tem garantias de entrega. Mesmo que a mensagem
seja entregue, voc no pode ter certeza que o destino foi correto (tanto o endereo como
o destinatrio podem no ser os desejados).
O sistema telefnico Servios orientados a conexo
Nesse sistema, a origem da mensagem (voc) digita o endereo no terminal
telefnico (celular, fixo, IP-Phone), e um sistema de comutadores encontra o caminho
at o destino. Uma vez que o destino encontrado, um alarme qualquer avisa o
destinatrio que algum quer estabelecer uma conexo (se o terminal telefnico de
destino no estiver ocupado). O destinatrio pode aceitar ou no a conexo.
Existe, portanto, uma troca de sinais iniciais (conexo) antes de se remeter a mensagem
(dados dos usurios).
Vantagens:
O sitema apresenta um nvel de confiabilidade alto. Voc s comea a transmitir se a
conexo foi efetuada.
Desvantagens: Existe um custo de rede mais elevado, uma vez que necessrio trocar
algumas informaes antes de transmitir. Existe ainda um retardo inicial no
estabelecimento da conexo.
Mais tarde, voce vai estudar os dois protocolos da pilha TCP/IP que sto relacionados
com os servios orientados a conexo (TCP) e sem conexo (UDP).

Seo 2 Chaveamento ou comutao

Os comutadores (switches) so dispositivos especializados usados para
conectar duas ou mais linhas de transmisso. Quando os dados chegam a
uma linha de entrada, o elemento de comutao deve escolher uma linha de

sada para encaminh-las. Pode-se dizer que um switch um dispositivo

usado para conectar enlaces para formar uma rede maior.
Um circuito pode ser definido como um caminho entre os pontos finais de uma
comunicao. Existem duas formas bsicas (Figura 1) para troca de informaes em
uma rede constituida por enlaces diferentes.
a) Comutao de circuitos
b) Comutao de pacotes
A comutao de pacotes, por sua vez, pode se dar de duas formas:
Datagamas
Circuitos virtuais

Figura 1 - tipos de comutao

2.1 Redes comutadas por circuitos Circuit Switching

Em uma rede comutada por circuito, um circuito fsico dedicado estabelecido entre os
ns de origem e de destino antes de ocorrer a transmisso de dados. Portanto, o servio
orentado a conexo, como visto na seo anterior. O circuito permanece pela durao
da transmisso. O sistema de telefonia pblica um exemplo de rede comutada
(chaveada) por circuito. Os comutadores das operadoras estabelecem um caminho fsico
entre as extremidades (sistemas finais) que querem se comunicar. Isso necessrio
porque voce no tem uma conexo direta com cada telefone que voc quiera chamar.
Uma vez estabelecido, o circuito dedicado exclusivamente transmisso atual.
Completando a transmisso, esse circuito dedicado liberado e disponibilizado para
outra transmisso. Assim, a comutao por circuito promove o compartilharnento de
recursos, pois os mesmos circuitos podem ser usados para diferentes transmisses,

embora no simultaneamente (pelo menos isso que a operadora de telefonia espera: Os

usurios de uma mesma central no devem usar ao mesmo tempo seus equipamentos...)

Figura 2 - Comutao de Circuitos

Figxxx A troca de informaes que ocorre na comutao de circuitos. Existe um certo

atraso no estabelecimento da conexo, mas aps esse momento, as mensagens podem
trafegar nos dois sentidos sem tomadas de deciso nos ns comutadores.
Na Figura 2, voc pode ver um circuito sendo estabelecido entre as estaes finais Y e
W (que poderiam ser terminais telefnicos), passando pelos comutadores (switches) 1, 2
e 3.
Outro exemplo de rede comutada por circuitos so as Redes Digitais de Servios
Integrados (RDSI, ou ISDN Integrated Services Digital Networks).
2.2 Redes comutadas por pacotes Packet switched networks
As redes comutadas por pacotes tambm so tecnologias de longa distncia (WAN, ou
Wide Area Network, como voce viu na unidade anterior, que tratou da classificao das
redes), como a comutao de circuitos. Um switch de pacotes um dispositivo com
vrias entradas e sadas, levando e trazendo os pacotes aos hosts que o switch
interconecta.
A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 3 - Dados inseridos em pacotes

A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 4 - As redes de comutao de pacotes podem ser comparadas ao servio postal

Os dados do usurio so divididos em pequenas pores denominadas pacotes, aos

quais so anexados cabealhos com informaes de controle (origem, destino,
protocolo) fig xxxx

Figura xxx- Comutao por pacotes

Nesse caso, a banda disponvel usada ao mximo, em um compartilhamento dos

recursos da rede. Em cada fluxo de dados de uma ponta a outra, a comunicao
dividida em pacotes. Cada pacote usa a banda mxima do enlace. Dessa forma, os
recursos so usados conforme so necessrios, sob demanda. Essa tcnica denominada
multiplexao estatstica dos recursos.
Caso algum dos enlaces fique inoperante (operadores de retroescavadeiras adoram
romper cabos de fibra ptica!) um caminho alternativo automaticamente escolhido, e a
rede continua entregando os pacotes.
Store-and-forward
A chegar em um comutador (switch), o pacote vai esperar sua vez de ser transmitido.
Existem filas na entrada e na saida das interfaces. Esse cara s vai deixar a interface do
switch quando toda a informao que o compe j chegou na interface de entrada. Essa
tcnica tambm tem um nome: Store-and-Forward ou armazena e retransmite.

Fig xxx Meios compartilhados fonte:

http://www.yourdictionary.com/computer/shared-media-lan
Ao contrrio da comutao de circuitos, a comutao de pacotes no aloca os recursos
de forma dedicada para um fluxo de comunicao. Isso possibilita que mais usurios
usem o mesmo recurso (Erro! Fonte de referncia no encontrada.).
Cut-Througth
Nesta tcnica, os comutadores comea a repassar os frames to logo o endereo de
destino seja identificado. O atraso menor, porm os frames mal-formados ou com
erros podem ser repassados

Comutao e perfil de trfego

A comutao de pacotes permite que mais usurios utilizem a rede, devido as
caractersticas dos trfegos de dados. As transmisses de dados tendem a ser mais
variveis que as de voz, com momentos de pico e momentos de inatividade. Esse perfil
denominado de Taxa de bits varivel, ou VBR. Por essa razo, no seria vantajoso
deixar uma parte da banda alocada para uma nica comunicao, como na comutaao de
circuitos. Por outro lado, a comunicao de voz exige uma alocao constante do canal,
em um perfil de trego denominado CBR, ou taxa constante de bits. Esse perfil mais
adequado a alocao de recursos propiciada pela comutao de circuitos.
T legal, mas o que so esses pacotes?
Um pacote uma unidade de transferncia de dados (PDU Protocol Data Unit).
Voce pode imaginar uma unidade dessas como sendo um envelope digital, onde
os dados so transportados.
Na analogia com as estradas os pacotes so os
motoristas, transportados pelos veculos, que
representa os frames de camada 2.
A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 5 - Envelope Digital PDU

Cada camada do modelo de referncia possui uma PDU com um nome genrico. Os
pacotes so denominaes genricas para as PDUs de camada 3. Alguns autores
chamam de pacotes as PDUs de nvel 2 e 3, indistintamente. No nosso curso, vamos
adotar a seguinte nomenclatura:

Camada
Nome da PDU
5- Aplicao
Mensagem
4 Transporte Segmento
3 Rede
Datagrama
2 Enlace
Frame
1 Fsica
bit
Tabela -1 - PDUs e camadas

As diferentes tecnologias de cada camada possuem diferentes formatos de envelopes

digitais para armazenar os dados. Exemplo: IpX e IP na camada 3, TCP e UDP na
camada 4, ethernet, token ring e FDDI na camada 2 (Figura 6).
A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 6 -Tipos de frames mais comuns em LANs

A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura xxx - As alteraes nos frames atravs dos enlaces

Conforme os dados trafegam nos diferentes tipos de enlaces, a tecnologia de camada 2

daquele enlace encapsula os dados das camadas superiores, que permanecem dentro
dos envelopes digitais sem alterao, como pode ser observado na Figura xxx.
2.2.1 Circuitos virtuais

Outra forma de comutao de pacotes atravs da criao de circuitos virtuais. Nesse

caso tambm no existem recursos dedicados a uma transmisso, e os pacotes
individuais de uma comunicao so misturados com outros, de outras fontes.
A diferena dessa tcnica para a comutao de pacotes pura que alguns pacotes
iniciam um estabelecimento de chamada, chegando ao destinatario e retornando antes de
se iniciar a transmisso dos dados. Existe portanto uma conexo. Mas para os usurios
finais, como se existisse um canal permanente, pois uma vez que o caminho esteja
estabelecido, todos os pacotes seguem pelo mesmo trajeto.

Figura 7 - Circuitos virtuais nas redes comutadas por pacotes Fonte: Stallings, 2005

Tabela comparativa entre as tcnicas de comutao de circuitos, comutao de pacotes

por datagramas e comutao de pacotes atravs de circuitos virtuais
Fonte: Stallings, 2006

 Seo 3 Atrasos nas redes comutadas

A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 8 - Atrasos em redes de comunico de dados (Kurose & Ross)

-Atraso de Propagao
o tempo necessrio para que um bit deixe a interface do transmissor e chegue a
interface do receptor.
Segundo Einstein, nada pode viajar mais rpido que a velocidade da luz no vcuo (3,0
x 108 metros/segundo)". Os sinais de rede sem fio trafegam a uma velocidade um pouco
menor do que a velocidade da luz no vcuo. Os sinais de rede em meios de cobre
trafegam a uma velocidade no intervalo de 1,9 x 108 m/s a 2,4 x 108 m/s. Os sinais de
rede em fibra ptica trafegam a aproximadamente 2,0 x 108 m/s. Genericamente,
podemos dizer que os sinais percorrem os meios com uma velocidade entre 2 e 3 x 108
m/s, independente do tipo de sinal e do meio.

Atraso de Transmisso
o tempo que uma interface demora para inserir um quadro no meio fsico (todos os
bits da unidade de informao). Lembre-se que um quadro tambm denominado
frame, a PDU de camada 2 ( Erro! Fonte de referncia no encontrada.).
Tipicamente, o atraso de transmisso pode ser representado por:
A=C/T
onde:
A=atraso de transmisso (seg)
C=Comprimento do frame (bits)
T=Taxa de transmisso da interface (bps)
Exemplo: o atraso de transmisso em uma interface IEEE 802.3u (100 Mbps), para um
frame tpico de 1518 bytes pode ser calculado como:
1518 bytes*8= 12144 bits
A=12144/100.000.000 bits/seg= 0,0012144 segundos
ou 1,21 ms
Exercicio: a)Calcule o atraso de transmisso para uma interface ATM
de 622 Mbps, sabendo que a clula ATM (frame) possui um tamanho
de 53 bytes.

b) Se o cabealho deo ATM de 5 bytes e do Ethernet de 18 bytes,

calcule o atraso que existiria sem os cabealhos. Qual das duas
tecnologias tem maior overhead? (Overhead a sobrecarga do
cabealho, uma vez que a informao que ele contm no interessa a
aplicao ou ao usurio. Ela usada somente para municiar os
protocolos de rede).
Considere para o ATM uma taxa de 622 Mbps e para o ethernet 10
Mbps.
-Atraso de Enfileiramento
O atraso de fila um dos mais complexos e por isso o mais estudado. Ao contrrio dos
outros trs, o atraso de fila pode variar de um frame para outro. Por exemplo, se uma
quantidade de frames chega em uma interface inicialmente livre, o primeiro frame no
sofre atraso de fila, pois o primeiro a chegar normalmente o primeiro a ser processado
e repassado. Na verdade existem varios tipos de tratamento para as filas ( Figura 9). O
tipo referido denomina-se FIFO (First In, First Out). Os demais frames somente sero
processados aps o processamento dos antecessores. O tamanho da fila ir depender da
taxa de chegada dos frames , do tamanho de cada frame (no caso do ethernet, 1518
bytes) e da capacidade do processamento.
A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 9 - Atraso de enfileiramento Fonte: Stallings, 2004

Quando a taxa de chegada dos frames for maior que a capacidade de processamento, o
tempo de espera tende a crescer indefinidadamente. Como os recusos para armazenar as
filas dos pacotes so finitos, os pacotes que excedem os recursos so descartados. Do
ponto de vista dos sistemas finais, como se o pacote tivesse entrado na rede de um
lado e no emergisse no outro.
Na analogia com as estradas, os veculos devem enfrentar
as filas tambm. Imagine que o veculo de entrega chega
ao prdio de destino e precisa estacionar para receber uma
senha e ser atendido. O estacionamento tem um limite,
que corresponde ao limite da fila. Quando excedem a
capacidade do estacionamento, so descartados, sem
comunicao. O destino, quando percebe que o motorista
no chegou, quem se responsabiliza pelo aviso.

-Processamento
o tempo necessrio para a anlise do cabealho do pacote e encaminhamento para a
fila de sada. So veificados tambm possveis erros nos bits. O procedimento mais
comum na presena de erros descartar o pacote.

Atraso de empacotamento
O Atraso de empacotamento aquele que se d em funo da amostragem dos sinais
analgicos e da transformao dessas amostras em sinais digitais empacotados, o que
ir possibilitar a transmisso desses sinais em redes de pacotes como a Internet.

Figura 2-3 - Diagrama de blocos para os sistemas de comunicao digitais Fonte:

(Park, K. I., 2005).

Para transportar sinais analgicos, como voz e vdeo sobre as redes de pacotes, baseadas
em sistemas digitais os sinais analgicos devem passar pelos seguintes processos, nas
extremidades fonte e destino (Cerutti, 2006)
Codificao/ decodificao da fonte;
Empacotamento/desempacotamento;
Codificao/decodificao do canal;
Modulao/demodulao do sinal.
Uma rede comutadora de pacotes transportando voz pode ser representada como na
Figura xxx.

Figura xxx - Rede de voz sobre IP Fonte: (Caputo, R., 2000)

Codificao da fonte
A codificao do sinal analgico em sinais digitais o passo inicial para inserir os
fluxos de voz em uma rede de dados. Este processo de digitalizao do sinal da fonte
conhecido como codificao da fonte. No lado do destinatrio, o processo inverso
deve ocorrer, ou seja, a decodificao da fonte, que converte os sinais digitais nos
correspondentes analgicos (Cerutti, 2006). O dispositivo que executa essas tarefas
denominado CODEC (codificador-decodificador).
O tipo de codificao da fonte vem sendo extensivamente pesquisado (Quadro abaixo )
uma vez que influencia diretamente na qualidade da voz transportada, na taxa mnima
do canal de voz e nos tempos de entrega do sinal (atrasos de codificao e
congestionamentos devido as exigncias de vazo).

Tipos de codificao e padres do ITU-T. Fonte: ITU-T

Empacotamento/desempacotamento
Uma vez digitalizada, a voz transformada em um fluxo de bits, e torna-se uma

forma de dados que a rede IP precisa transportar. Para isso, precisa ser empacotada. Nas
redes de voz tradicionais, comutadas por circuitos a rede configura um circuito fsico
fim-a-fim, e transmite os sinais codificados.
As redes IP no estabelecem estes circuitos, e as informaes precisam ser colocadas
em unidades de dados (PDUs Protocol data units), que no caso do IP so denominados
datagramas. O datagrama deve ser considerado como a informao contida no pacote
IP. Como muitas vezes essa informao excede a MTU da camada de enlace
(normalmente ethernet, MTU=1500 bytes), os datagramas devem ser fragmentados em
pacotes.
Cada fragmento de datagrama um pacote IP. Alm disso, os pacotes podem ser
perdidos ou descartados. A informao original continua contida no datagrama.

Seo 4 - Os cabealhos das PDUs

Os cabealhos constituem uma poro das unidades de dados, responsveis pelas
informaes necessrias ao funcionamento da camada de protocolo. Pode-se dizer que
constituem a parte de sinalizao da rede, servindo como orientao aos dispositivos
que recebem os pacotes. Voc pode imaginar o cabealho como o endereamento de um
envelope.

Dados do
usuario,
provenientes
das camadas
superiores
A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Cabealho, ou
informaes de
controle da rede
Figura 10 - PDU do ethernet, com a definio doscampos

Perceba que os cabealhos no fazem parte do

contedo no qual o usurio est interessado. Eles
devem ser transmitidos em conjunto com os
dados vlidos para o usurio, mas s tm
validade para o controle da prpria rede.

Fluxo das informaes

A comunicao atravs dos protocolos se d dentro das mesmas camadas de uma
arquitetura. Pode-se dizer que os protocolos possuem comunicaes verticais (dentro de
um mesmo host, atravs dos pontos de acesso aos servios SAP ou service access
point) e comunicaes horizontais (entre hosts diferentes, mas camadas iguais) -

Figura

A imagem no pode ser exibida. Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x v ermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Figura 56 - Fluxos horizontais e verticais

Exemplos de cabealhos IP: a)V4 e b)V6 Fonte: Stallings, 2005

Relao entre a taxa de transmiso (PPS ou pacotes por segundo) e o tamanho dos
pacotes. Fonte: Cisco Systems
Veja mais sobre os tipos de comutao em :
http://inf.unisul.br/~cerutti/disciplinas/redes1/comutacao.pdf
Veja animao de comutao de pacotes em:
http://www.flickr.com/photos/sintixerr/4094209162/?likes_hd=1

Atividades de Auto-Avaliao Unidade 3

Marque V para as afirmaes verdadeiras e F para as falsas
1- Quanto aos servios orientados a conexo e os connectionless (no orientados a
conexo) podemos afirmar que:
[ ] Os servios com conexo tendem a ser mais confiveis
[ ] Os servios com conexo exigem mais recursos da rede
[ ] Os servios sem conexo podem ser comparados ao sistema telefnico
[ ] Os servios sem conexo tendem a ser mais rpidos
[ ] Os servios com conexo podem ser comparados ao servio postal

2 Quanto a comutao e aos comutadores, podemos afirmar que:

[ ] Os comutadores ou switches so usados para conectar linhas de transmisso
[ ] A comutao permite a formao de redes de maior tamanho
[ ] A comutao de circuitos se divide em 2 tipos: Datagramas e Circuitos virtuais
[ ] A comutao de pacotes no relaciona as unidade de dados anteriores com as
posteriores
[ ] Os circuitos virtuais so mais antigos, e as vantagens que possuiam no tm mais
validade
[ ] Uma PDU de nvel 2 denominada datagrama
3- Quanto aos atrasos nas redes comutadas, podemos afirmar que:
[
[
[
[
[

] O atraso de propagao pode ser evitado trocando-se o meio fsico

] O atraso de transmisso depende da taxa da interface
] O atraso de transmisso influencia o atraso de propagao
] O atraso de processamento est relacionado aos cabealhos
] O atraso de enfileiramento nunca pode ser nulo

4- Quanto aos cabealhos das PDUs, podemos afirmar que;

[
[
[
[
[

] Os cabealhos possuem campos com informaes de controle

] os cabealhos fazem parte do contedo do usurio
] Os campos de endereos podem variar conforme a tecnologia
] Os cabealhos so facultativos, ficando a critrio do usurio a sua utilizao
] Os cabealho mudam em cada camada do modelo TCP/IP