14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

Redes de computadores/Comutao de circuitos e de

pacotes
Origem: Wikilivros, livros abertos por um mundo aberto.
< Redes de computadores

Comutao segundo o dicionrio Michaelis [1] (http://michaelis.uol.com.br/moderno/portugues/index.php?lin

gua=portugues-portugues&palavra=comuta%E7%E3o) significa permutao, substituio. Em computao, a
Comutao de circuitos[1] e pacotes [2] utilizada, por exemplo, em sistemas de comunicao onde o trfego
constante.

Uma imagem sobre comutao pode ser encontrada neste link (http://www.flickr.com/photos/davidsudjiman/16
9238847/).

Autor: David Sudjiman (http://www.davidsudjiman.info/about/)

Website: davidsudjiman.info (http://www.davidsudjiman.info).

ndice
1 Histrico
2 Comutao por Circuitos
2.1 Circuitos fsicos
2.2 FDM - Frequency Division Multiplexing
2.3 TDM - Time Division Multiplexing
2.4 STDM - Statistical Time Division Multiplexing
3 Comutao por Pacotes
3.1 Cut-through
3.2 Store-and-forward
3.3 Fragment-free
3.4 Circuitos Virtuais [8]
3.4.1 SVC Switched Virtual Circuit[9]
3.4.2 PVC Permanent Virtual Circuit[10]
3.5 Datagramas
3.6 Vantagens
3.7 Desvantagens
4 Comutao de circuitos vs. Comutao de pacotes [12]
5 Referncias

Histrico
Inicialmente as redes comutadas surgiram por uma necessidade da rea de telecomunicaes. Com o
surgimento e ampliao das redes telefnicas, houve a necessidade de interligar os pontos. A princpio eram
interligadas uma a uma, mas esta opo gradativamente tornou-se invivel devido grande quantidade de fios
exigida.

Iniciou-se ento a comutao manual onde cada telefone era interligado a uma central com um telefonista e este
era encarregado de transferir a ligao. Porm, era tambm inconveniente pois alm de ter a demora natural do
operador, ainda perdia-se a privacidade, uma vez que o operador poderia ouvir toda a conversa.
https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 1/6
14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

Observando a necessidade de um mecanismo mais eficiente, em 1891 foi criada a primeira central telefnica
automaticamente comutada. Para seu funcionamento, foi necessria a adaptao da aparelhagem. Os telefones
passaram a ter o sinal decdico, que representavam os nmeros de 0 a 9. A interpretao dos sinais pelos
comutadores gerava uma cascata interligada destes at o estabelecimento da ligao.

Entre 1970 e 1980 houve o desenvolvimento e implantao de centrais telefnicas eletrnicas, ou seja, os
comutadores operados eletromecanicamente foram substitudos por sistemas digitais operados
computacionalmente, tudo graas s tecnologias de digitalizao da voz (http://www.projetoderedes.com.br/tut
oriais/tutorial_rede_telefonica_comutada_01.php).

A expanso dos conceitos para transmisso de dados foi quase imediata, gerando os paradigmas de
comunicao comutada existentes.

Tambem se divide em sub-etapas:

1. Estabelecimento do circuito
2. Conversao
3. Desconexo do circuito

Comutao por Circuitos

A comutao por circuitos exige que as estaes comunicantes possuam um caminho dedicado exclusivo, que
pode ser estabelecido de quatro maneiras:

1. Circuito fsico
2. Frequency Division Multiplexing (FDM - multiplexao por canais de frequncia)
3. Time Division Multiplexing (TDM - multiplexao por canais de tempo)
4. Statistical Time Division Multiplexing (STDM - multiplexao estatstica por canais de tempo)

Este paradigma de comunicao executado em trs passos distintos e especficos:

Estabelecimento do circuito
Troca de informaes
Desconexo ponto a ponto

Caso uma destas etapas tenha problemas, h quebra da conexo. Um exemplo claro uma ligao telefnica,
onde h a necessidade de um canal dedicado em ambos terminais. Outro exemplo a internet discada.

Circuitos fsicos

As vantagens dos circuitos fsicos so a exclusividade do canal que agiliza a velocidade de troca de
informaes e consequentemente o tempo. A contrapartida um mtodo oneroso, que exige manuteno
individual constante, com uso excessivo de fiao. interessante seu uso somente para pequenas aplicaes em
distncias curtas, pois sua expanso trabalhosa.

FDM - Frequency Division Mult iplexing

Imagem de FDM disponvel no Flickr (http://www.flickr.com/photos/davidsudjiman/169233552/).

A diviso em canais de frequencia cria circuitos virtuais com banda mais estreita que o canal do comutador
com a rede, de forma que a soma de todos circuitos igual ou menor banda do comutador.

A grande vantagem o uso de menos fiao para promoo do servio, porm o problema a rpida saturao
dos canais. Conforme a figura (http://www.flickr.com/photos/davidsudjiman/169233552/) ilustra, os canais
necessitam uma banda de comunicao e uma faixa de segurana. Outro problema est na expanso do sistema:
ser necessrio reconfigurar todos os terminais para as novas larguras de banda.
https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 2/6
14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

Em geral, utiliza-se FDM em sinais analgicos.

TDM - Time Division Multiplex ing

Imagem de TDM disponvel no Flickr (http://www.flickr.com/photos/davidsudjiman/169237353/).

A diviso de canais no tempo gera circuitos virtuais entre os terminais e o roteador. Este possui um ciclo de
tempo em que deve se comunicar com todas estaes. Para tanto, o tempo alocado igualmente para cada
terminal comunicar-se.

Este mtodo exclui parcialmente o problema da expansibilidade, j que no exige reconfigurao, apenas
disponibilidade de recursos. A disputa ocorre somente no momento da conexo, aps estabelecida no h
problemas. O grande problema no entanto que, conforme a rede aumenta, os recursos so alocados e o tempo
de resposta aumenta aritmeticamente.

Em geral, utiliza-se TDM em sinais digitais.

STDM - Statistical T ime Division Multiplexing

Imagem de STDM disponvel no Flickr (http://www.flickr.com/photos/davidsudjiman/169237351/).

O mtodo STDM[3] funciona identicamente o mtodo TDM, porm soluciona parcialmente o problema do
tempo de resposta. Ele utiliza mtodos estatsticos e diferencia as estaes ativas das ociosas. O segundo passo
alocar recursos somente s estaes ativas, e escutar as ociosas, de forma que no seja perdida a conexo com
as mesmas. No entanto, quando todas as estaes esto ativas o tempo de resposta se mantm igual ao TDM.

Este procedimento foi denominado Fast Connect Circuit Switching. Um problema do STDM a perda de
conexo. Caso uma estao ociosa fique ativa e o roteador no possua recursos livres, a conexo perdida.

Comutao por Pacotes

A comutao por pacotes no exige o estabelecimento de um circuito dedicado para a comunicao, o que
implica menores custos com meios fsicos. Este paradigma utiliza a ideia da segmentao de dados em partes
discretas, compostas de cabealho (com bits de verificao de integridade), corpo e rodap (onde realizada a
verificao cclica de redundncia), que so denominados pacotes [4](ou outros nomes, como quadro, bloco,
clula, segmento, dependendo do contexto).

Neste tipo de comutao usada a multiplexao estatstica (STDM). Diferentemente do paradigma rival (por
circuitos), neste o tempo alocado para os terminais mais ativos prioritariamente, porm sem o risco da quebra
da conexo.

Um exemplo so as conexes Ethernet, que comutam por pacotes e no perdem conexo.

Os comutadores de pacotes utilizam uma das trs tcnicas seguintes:

1. Cut-through [5](corte de caminho)

2. Store-and-forward [6](armazena e passa adiante)
3. Fragment-free [7](livre de fragmentos)

Cut-through

Este comutador recebe e armazena apenas parte do cabealho (6 primeiros bytes), para saber qual receptor do
pacote, e j encaminha os dados diretamente. A princpio, h um enorme ganho em velocidade. No entanto, por
no haver nenhuma verificao de erros (neste caso a verificao ocorre nos terminais), frequentemente
https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 3/6
14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

necessrio o reenvio do pacote. Na prtica muito pouco utilizado sozinho.

Store-and-forward

O comutador recebe e armazena os dados at possuir completamente o pacote em um buffer de entrada. Aps,
efetua verificao por erros cclicos e outros, passa o pacote para o buffer de sada e retransmite o pacote para o
outro comutador ou o terminal. Caso ele encontre algum erro, descarta o pacote.

Este tipo de comutador mais robusto e eficiente, porm devido ao grande nmero de requisies geralmente
ocorrem muitos choques de pacotes a atrasos. A implementao mista do store-and-forward e do cut-through
a configurao mais utilizada.

Fragment-free

O funcionamento deste comutador muito semelhante ao cut-through, porm ele armazena os 64 primeiros
bytes antes de enviar. Esta implementao baseada em observaes estatsticas: a grande maioria dos erros,
bem como todos os choques de pacotes, ocorrem nos primeiros 64 bytes.

O deslocamento dos pacotes n a n (e no fim a fim como na por circuito), sendo que cada passagem para o
prximo n denominada hop. A cada hop o terminal ou comutador transmite apenas um pacote e aguarda para
transmitir o restante.

H basicamente duas implementaes: circuitos virtuais e datagramas.

Circuitos Virtuais [8]

Cada roteador grava em uma tabela seus circuitos virtuais (VCs) e os identifica unicamente (para este
comutador, dois roteadores podem referenciar um terceiro por identificadores diferentes). As tabelas so
montadas por ordem hierrquica, ou seja, dos mais abrangentes para os menos.

Aps a identificao e montagem das tabelas, necessrio primeiramente o comutador estabelecer um circuito
para ento iniciar a transferncia de dados. O circuito implica que todos os pacotes seguiro o mesmo caminho
durante a conexo. H uma grande desvantagem neste mtodo, pois ele vulnervel a pontos cegos. Caso um
comutador saia do ar e este faa parte do circuito virtual h uma perda da conexo.

O funcionamento assemelha-se ao sistema de uma transportadora, onde so definidas rotas para a entrega de
mercadorias.

SVC Switched Virtual Circuit[9]

O circuito estabelecido dinamicamente, sob demanda, e encerrado assim que finda a transmisso. Seu
estabelecimento segue os mesmos passos de uma comutao por circuitos.

A alocao temporria de banda permite a disponibilidade quase constante de recursos, uma vez que assim que
concluda a comunicao encerrada a conexo. No entanto, h um alto consumo de banda no estabelecimento
e no encerramento dos circuitos, pois necessrio percorrer todos os ns.

PVC Permanent Virtual Circuit[10]

https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 4/6
14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

Nesta implementao,permanentemente, ficando dedicado transferncia de dados. Os circuitos virtuais

permanentes (PVC) so bastante utilizados por fornecedores de servios pblicos ATM para criar e estabelecer
uma complexa infra-estrutura baseada em ATM para as respectivas redes internas. Em muitos casos, a infra-
estrutura interna ATM da rede construda utilizando PVCs com ligaes ponto a ponto que ocorrem em
circuitos virtuais comutados (SVC, switched virtual circuit).

H tambm um menor consumo de banda no estabelecimento e encerramento da conexo, no entanto a

alocao permanente satura a rede por garantir banda e trfego constantes.

E muito utilizada em aplicaes que exigem fluxo constante de informaes.

Datagramas

A implementao por datagramas permite aos pacotes serem enviados por caminhos diferentes. A cada pacote
determinada uma rota individual, com base na tabela de roteamento presente em cada comutador e no endereo
de destino. No garantida a chegada dos pacotes em ordem, sendo necessrio a reorganizao aps a chegada.

A transmisso dos dados inicia-se imediatamente aps hop, e devido ao fato de cada pacote possuir um
caminho distinto os roteadores [11](comutadores) ficam menos sobrecarregados, alm de prevenir a perda de
conexo.

O funcionamento semelhante a uma viagem, sabendo o destino e partindo do mesmo local muitos carros
podem fazer diversas rotas e chegarem, sem garantias de ordem de chegada.

Vantagens

Melhor uso do meio de transmisso

Melhor eficincia de linha
Melhora a confiabilidade da transmisso de dados
Pode no haver tempos de estabelecimento e desconexo de circuito(datagramas)
Baixo tempo de transmisso desde a origem ao destino
Os erros no precisam chegar no terminal para serem recuperados
Possibilidade de armazenar pacotes (transmisso e recepo assncronos)
Alterao de encaminhamento em caso de congestionamento
Possibilidade de aceitar pacotes em situaes de trafego intenso, com posterior envio

Desvantagens
Disputa por banda n a n
Congestionamento excessivo (choque de pacotes e atraso)
Sem garantia de banda
Tempos de atraso entre origem e destino variveis no tempo
Possibilidade de chegada de pacotes ao destino por ordem diferente da de emisso (datagramas)

Comutao de circuitos vs. Comutao de pacotes [12]

A comutao de circuitos e a comutao de pacotes diferem em diversos aspectos. Nesta seo, faremos uma
comparao entre estas duas tcnicas, no que diz respeito a configurao de chamada, forma de envio de
dados/pacotes, suscetibilidade a falhas, congestionamento, transparncia e tarifao.

Na comutao de circuitos, necessrio estabelecer, previamente, um caminho fim-a-fim, para que os dados
possam ser enviados. Isso garante que, aps a conexo ter sido efetuada, no haver congestionamento e os
dados sero enviados de forma ordenada. Entretanto, configurar um caminho com antecedncia provoca reserva
e provvel desperdcio de largura de banda. Esse tipo de comutao no muito tolerante a falhas, sendo que
na inatividade de um switch, os circuitos que o utilizam sero encerrados. Os bits fluem continuamente pelo fio
https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 5/6
14/03/2017 Redes de computadores/Comutao de circuitos e de pacotes - Wikilivros

e a transmisso de dados feita de forma transparente, ou seja, o transmissor e o receptor determinam a taxa de
bits, formato ou mtodo de enquadramento, sem interferncia da concessionria de comunicaes, o que
proporciona, por exemplo , a coexistncia de voz, dados e mensagens de fax no sistema telefnico.

J na comutao de pacotes, no necessrio estabelecer uma comunicao previamente. Assim sendo,

diferentes pacotes podero seguir caminhos distintos, dependendo das condioes da rede no momento em que
forem enviados, no chegando, necessariamente, ao receptor de forma ordenada. Existe, entretanto, a
possibilidade de atraso/congestionamento em todos os pacotes, uma vez que no reservada, antecipadamente,
largura de banda para a transmisso. Esta tcnica mais tolerante a defeitos e, em caso de inatividade de um
switch, os pacotes so roteados de modo a contornar os inativos. utilizada a transmisso store-and-forward,
na qual os pacotes so reservados na memria de um roteador, e depois de inspecionados em busca de erros,
so enviados ao roteador seguinte. Por fim, essa transmisso no se d de forma transparente sendo que os
parmetros bsicos, tais como taxa de bits, formato e mtodo de enquadramento, so determinados pela
concessionria de comunicaes. No sistema como um todo, a comutao de pacotes mais eficiente que a
comutao de circuitos.

Aps estas comparaes, podemos chegar a seguinte concluso: de uma lado temos um servio garantido,
porm com desperdcio de recursos (comutao de circuitos); de outro, temos servio no garantido, porm
com velocidade maior e sem desperdcio de recursos (comutao de pacotes).

Referncias
1. w:Comutao_de_circuitos
2. w:Comutao_de_pacotes
3. http://www.davidsudjiman.info/2006/02/06/fdm-tdm-and-stdm/
4. http://hsw.uol.com.br/questao525.htm
5. http://informatica.hsw.uol.com.br/lan-switch8.htm
6. http://informatica.hsw.uol.com.br/lan-switch8.htm
7. http://informatica.hsw.uol.com.br/lan-switch8.htm
8. KUROSE,J. F.; ROSS,K. W. Redes de Computadores e a Internet - Uma abordagem top-down, 3 Edio
9. http://fatosdigitais.wordpress.com/2007/07/24/redes-wan-basico/
10. http://fatosdigitais.wordpress.com/2007/07/24/redes-wan-basico/
11. http://pt.wikipedia.org/wiki/Roteador
12. TANENBAUM, A. S. Redes de Computadores; 4 edio

Obtido em "https://pt.wikibooks.org/w/index.php?
title=Redes_de_computadores/Comutao_de_circuitos_e_de_pacotes&oldid=421501"

Categoria: Livro/Redes de computadores

Esta pgina foi modificada pela ltima vez (s) 18h54min de 13 de maio de 2016.
Este texto disponibilizado nos termos da licena Creative Commons Atribuio-Compartilhamento pela
mesma Licena 3.0 Unported; pode estar sujeito a condies adicionais. Consulte as Condies de Uso
para mais detalhes.

https://pt.wikibooks.org/wiki/Redes_de_computadores/Comuta%C3%A7%C3%A3o_de_circuitos_e_de_pacotes 6/6