Você está na página 1de 15

Redes heterogneas e Conectividade

Tcnicas de Comutao

Antes de comentarmos as diferentes tcnicas de comutao, importante verificarmos quais so os


tipos de redes existentes quanto conexo fsica.

Classificao das redes quanto conexo fsica


As redes podem ser classificadas nos seguintes tipos:

Ponto a ponto
Neste tipo de conexo h apenas dois ns compartilhando o meio de comunicao e trocando
informaes diretamente.

Quais so os tipos de meios de transmisso?


o Par tranado: dois fios de cobre arrumados em um padro espiral regular
o Cabo coaxial: dois condutores um condutor cilndrico externo que cerca um nico fio
condutor interno
o Fibra ptica: um meio fino, flexvel, capaz de conduzir um raio ptico. Diversos vidros e
plsticos podem ser usados para criar fibras pticas.
o Transmisso sem fio: wireless

Vantagens:
o Conexo muito simples;
o O meio compartilhado apenas pelos 2 ns;
o Pode-se transmitir numa taxa que ocupe toda a largura de banda disponvel do canal;
o Permite transmisses iscronas (taxa de transmisso constante).
Desvantagens:
o No permite enderear diretamente mais de um n da rede.

Redes de Computadores: Tcnicas de Comutao

Pgina 1

Exemplos:
a) Meio de comunicao: ar

b) Meio: fibra ptica

Ponto-multiponto (ou Multiponto ou multidrop ou difuso ou broadcast)


Conexes de rede multiponto so aquelas nas quais mais de dois dispositivos so interligados
usando apenas uma conexo. Neste tipo, um computador pode estar enviando informaes para
vrios outros computadores, utilizando-se de um nico meio de transmisso.

Como neste tipo de rede, todos os computadores tm acesso direto aos demais por
compartilharem uma mesma conexo, o endereamento dos dados transmitidos pode ser:
o Para uma mquina especfica (unicast)
o Para todas as mquinas da rede (broadcast)
o Para um subconjunto de mquinas da rede (multicast)

Redes de Computadores: Tcnicas de Comutao

Pgina 2

Vantagens:
o Permite enderear mais de um n simultaneamente;
o Estas redes podem ser estendidas usando-se hubs e/ou repetidores.
Desvantagens:
o A conexo mais complexa: mais ns, exige um protocolo de acesso ao meio mais
complexo, etc.
o O meio compartilhado por todos os ns participantes da conexo
o No permite transmisses iscronas
o Um problema no meio traz consequncias a todos os ns da conexo. Na conexo ponto a
ponto tambm, mas o problema afeta apenas os 2 ns participantes da ligao, j para um
ligao multiponto, por exemplo com 200 ns, todos eles sero afetados, no podendo se
comunicarem.
Exemplos:
a) Meio de comunicao: ar

b) Meio : cabo coaxial (barramento bus)

Redes de Computadores: Tcnicas de Comutao

Pgina 3

c) Meio: par tranado UTP (topologia em estrela uso de Hub)

Observao:
As redes quanto conexo fsica so classificadas apenas nestes 2 tipos: ponto a ponto e
multiponto. No entanto, h vrias formas, quanto topologia fsica, nas quais se pode organizar a
interligao entre cada um dos ns (computadores) da rede usando estes dois tipos de redes.

A topologia fsica representa como as redes esto conectadas (layout fsico): como os ns esto
interconectados pelos meios de comunicao. Na figura abaixo esto algumas das topologias fsicas
mais conhecidas, a maioria usa conexes ponto a ponto:

Redes de Computadores: Tcnicas de Comutao

Pgina 4

Tipos de sub-rede
Vimos que o sistema de comunicao que interliga os computadores chamado de sub-rede (ou
Sistema de Transmisso, ou ainda, rede de comunicao).
Cada computador ligado a uma rede de computadores possui um endereo nico que o identifica.
A rede lida com os endereos de forma a fazer chegar os dados ao seu destino.
As redes de comunicao podem ser divididas em duas categorias distintas:

Redes Broadcast
o Este tipo de sub-rede a mesma rede do tipo multiponto que acabamos de ver. L a
classificao era quanto ao tipo de conexo fsica, e que recebia tambm o nome de Rede
Broadcast. Aqui a classificao quanto a forma de como a rede lida com os endereos para
chegar os dados desde o n de origem at o n de destino.
o As redes Broadcast so essencialmente usadas em implementaes locais (LAN). Trata-se de
implementaes em que a funcionalidade da rede em grande parte transferida para os ns.
A rede em s apenas um meio fsico compartilhado por todos os ns; os dados emitidos
chegam a todos os ns (da a designao "broadcast"), cada n procede a uma filtragem,
eliminando os dados que no lhe so destinados.
o Mesmo no domnio LAN, as redes de "broadcast" so cada vez menos usadas em favor de
solues comutadas. O acesso ao meio compartilhado das redes "broadcast" produz
eficincias baixas medida que o nmero de ns aumenta.

Redes de Comutao
Esta sub-rede formada por ns de comutao, interligados por algum meio de transmisso.
Todo computador que queira entrar na rede, precisar se conectar a um n de comutao.
o As redes de comutao so constitudas por um conjunto de ns intermedirios, com vrias
ligaes entre s. Os ns intermedirios asseguram que os dados cheguem ao destino correto.
o A funo de comutao em uma rede de comunicao se refere alocao dos recursos da
rede para possibilitar a transmisso de dados pelos diversos dispositivos conectados.
o Vamos supor que dois computadores queiram se comunicar, conforme figura abaixo. Por
exemplo, o computador A (n de origem) e o computador F (n de destino). Existem algumas
formas de se fazer isto, usando uma sub-rede do tipo comutao.

Redes de Computadores: Tcnicas de Comutao

Pgina 5

o O modo como a rede garante a transferncia dos dados entre os computadores A e F pode ser
realizado de algumas formas que veremos a seguir.

Tipos de Comutao
I- Comutao por circuito

Este tipo de comutao usado pela rede telefnica, e se caracteriza pelo fato de que uma
linha fsica entre os dois assinantes estabelecida antes de haver qualquer troca de
informaes.

Antigamente, a comutao em um sistema telefnico era feito de forma manual, onde cada
telefone era interligado a uma central com um telefonista e este era encarregado de transferir
a ligao.

Redes de Computadores: Tcnicas de Comutao

Pgina 6

A comunicao por circuito se processa da seguinte forma: ao ser recebido o pedido de ligao,
uma mensagem especial enviada do n origem ao n destino. No caminho percorrido, esta
mensagem causa a alocao de linhas nos ns intermedirios at o n destino, estabelecendo
um caminho (circuito) dedicado comunicao entre os dois computadores.

Uma das propriedades mais importantes na comutao de circuitos a necessidade de


estabelecer esse caminho fim a fim antes que qualquer informao seja enviada.

Quando esta operao se completa, uma mensagem enviada de volta ao n origem,


informando que a transferncia de informaes pode comear.

Toda esta operao leva da ordem de alguns segundos para se completar, mas uma vez que a
ligao est estabelecida, o nico atraso sofrido na transmisso ser o de propagao. Alm
disso, o fluxo no estar sujeito a congestionamento, pois o circuito j fora estabelecido
(reservado) e portanto, troca de informaes garantida.

Terminada a troca, os circuitos alocados da rede devero ser liberados.

Este tipo de comutao adequado para taxas de transmisso constante (CBR Constante Bit
Rate), como o caso do trfego de voz.
Na comutao de circuitos h tambm a reserva de largura de banda entre as extremidades. Se
o trfego no for constante a capacidade do meio fsico ser desperdiada. tambm
desperdiada quando o trfego for constante e no ocupar toda a banda disponvel do circuito.

A utilizao dos recursos ineficiente, pois as linhas ficam ocupadas durante todo o tempo em
que o circuito se mantm aberto (alocado), ocorrendo ou no transferncia de informaes.
Sempre haver tempos ociosos que no podem ser aproveitados, e a largura de banda s ser
liberada para outros fins quando um dos terminais encerrar a comunicao. Portanto, quando
uma ligao estabelecida, aquele que a originou o master da conexo, caso aquele que
recebeu a chamada devolva o telefone ao gancho, a ligao no se encerra.

Nesse tipo de comutao, h a garantia da taxa de transmisso, e a informao chegar na


mesma ordem desde o transmissor at o receptor. J imaginou se a informao de voz chegasse
no receptor fora da ordem emitida pelo transmissor?

Suporta aplicaes iscronas, ou seja, sensveis a atrasos.

A comutao por circuito pode ser dividida em 3 fases:


o

Estabelecimento do circuito fsico


nesta fase a rede, mediante o endereo de destino, une sucessivos circuitos desde o n
de origem at chegar ao n de destino.
O circuito constitudo entre os dois ns finais pode conter:
o enlaces fsicos dedicados (par tranado, fibra ptica, cabo coaxial, transmisso sem
fio)
o canais de frequncia (canal FDM - Frequency Division Multiplexing = Multiplexao
por diviso de frequncia)
o canais de tempo (canal TDM -Time Division Multiplexing = Multiplexao por
diviso do tempo )

Redes de Computadores: Tcnicas de Comutao

Pgina 7

Canais de comprimento de onda (WDM - Wavelength Division Multiplexing =


Multiplexao por Diviso do Comprimento de Onda) usado com fibra ptica
para codificar os sinais em faixas do espectro de luz.

Transferncia de dados
depois de estabelecido o circuito fsico atravs da rede, os dois ns podem se
comunicar como se existisse uma linha dedicada unindo-os.

Liberao do circuito
por ordem de um dos ns, o circuito desativado, liberando os recursos alocados.

Estas 3 fases esto apresentadas na figura a seguir. Nesta figura os ns A e D so ns finais, n de


origem e n de destino, respectivamente. Os ns B e C so ns de comutao.

II- Comutao por Mensagem


Trata-se do envio de mensagens atravs da rede, n a n, desde a origem at ao destino. No
existe qualquer fase anterior ao envio de dados, a mensagem enviada para a rede juntamente
com o endereo de destino e a rede encarrega-se de a fazer chegar ao destino.
O conceito de mensagem aqui extremamente amplo, trata-se de blocos de dados de qualquer
tipo, mas que devero ser autnomos. Por exemplo, se pretendemos transferir um arquivo, o
arquivo a mensagem e enviado integralmente numa nica transmisso, nunca podendo ser
dividido em pedaos.

Redes de Computadores: Tcnicas de Comutao

Pgina 8

As mensagens so integralmente recebidas em cada n por onde passam, s depois so enviadas


ao n seguinte, este processo introduz atrasos significativos.
Neste tipo de comutao, a informao a ser enviada organizada em unidades chamadas
mensagens. Nesse caso, no h a alocao prvia de um circuito antes da transferncia
propriamente dita.
Um n, ao receber uma mensagem, procura uma linha de sada disponvel; se esta no existir no
momento, a mensagem armazenada em uma memria secundria para transmisso posterior.
Este processo se repete a cada n, da origem at o destino. Por esta razo, uma rede operando
neste princpio tambm chamada de store-and-forward.
Se a comunicao envolve mais de uma mensagem, estas podem seguir caminhos diferentes na
rede, dependendo das condies de trfego. Alm disso, as mensagens podem ou no ser
entregues na ordem de transmisso, dependendo da rede. De qualquer forma, a rede
responsvel pela entrega das mensagens.
Observe que este tipo de comutao permite que haja converso de cdigos ou de velocidades
entre os equipamentos de origem e de destino.
Para garantir a entrega de mensagens entre ns, cada n confirma o recebimento da mensagem ao
n que o enviou. O n transmissor, por sua vez, guarda uma cpia da mensagem at a recepo da
confirmao. Se um certo perodo de tempo se passar sem que a confirmao tenha sido recebida,
o n transmissor assume que a mensagem (ou a sua confirmao) foi perdida e retransmite a
mensagem novamente. Este perodo de tempo chamado de perodo de temporizao
(timeout).
O retardo introduzido causado pelos enfileiramentos nos diversos ns intermedirios e pode
chegar a ser da ordem de minutos.
A comutao de mensagens introduz uma srie de possibilidades que no existiam na comutao de
circuitos e anula alguns dos seus inconvenientes:
Redes de Computadores: Tcnicas de Comutao

Pgina 9

o A utilizao dos recursos muito mais eficiente, pois as linhas apenas so ocupadas durante o
tempo necessrio transferncia das mensagens entre os ns.
o Os atrasos nos ns so significativos.
o A mensagem pode ter diversos destinos, sendo copiada pela rede de modo a ser entregue a
todos eles.
o O conceito de mensagem (muito amplo) e os atrasos produzidos tornam este tipo de
comutao inadequado para trocas intensas de pequenas quantidades de informao entre ns
(trfego interativo).
o Uma vez que uma mensagem transmitida sucessivamente entre ns consecutivos, o controle
de fluxo e erros pode ser realizado pela prpria rede.
o A rede pode ser heterognea, nomeadamente com velocidades de transmisso distintas no seu
interior.
o Fica aberto caminho para a definio de graus de prioridade: em cada sada de cada n existe
uma fila de espera. As filas de espera so habitualmente geridas com uma disciplina de servio
FCFS ("First Come First Served").

Na figura abaixo os ns A e D so ns finais, n de origem e n de destino, respectivamente. Os ns


B e C so ns de comutao. Vejam como a mensagem se propaga pela rede.

Na figura acima, o cabealho contm os endereos de origem e de destino.

Redes de Computadores: Tcnicas de Comutao

Pgina 10

III- Comutao por pacotes


Este tipo de comutao uma extenso lgica da comutao por mensagens. Mensagens de
tamanho superior a um certo limite so quebradas em pequenas unidades de mesmo tamanho
chamadas de pacotes. Veja a figura a seguir.
Todos os pacotes de uma mesma mensagem tero um mesmo endereo de destino. E o remetente
no sabe se existir caminho disponvel para que todos estes pacotes cheguem ao destino.
Estes pacotes so enviados independentemente uns dos outros, de forma store-and-forward, e
seu recebimento confirmado separadamente. Assim, quando um n recebe um pacote,
imediatamente procura uma linha de sada para retransmiti-lo; caso uma linha no esteja
disponvel, o pacote poder ser armazenado, por um curto perodo de tempo, no n.
Pacotes de uma mesma mensagem podem estar em trnsito na rede simultaneamente, seguindo
rotas diferentes. Quando os pacotes chegam ao destino, o receptor da mensagem remonta os
pacotes obtendo assim a mensagem original.

Este tipo de comutao permite uma maior utilizao dos canais de comunicao, s custas de um
overhead maior no processamento dos pacotes.
Converso de cdigos ou de velocidades tambm possvel.
Existem duas modalidades principais de comutao por pacotes: datagramas e circuitos virtuais
A diferena entre elas est no tipo de servio oferecido pela sub-rede, no que concerne ao controle
de erros (recuperao de pacotes perdidos ou corrompidos), sequencializao (ordenao de
pacotes os pacotes podem chegar fora de ordem) e controle de fluxo (confirmao de
Redes de Computadores: Tcnicas de Comutao

Pgina 11

recebimento de pacotes). Estes servios podem ser realizados pelos ns intermedirios (ns da subrede) ou pelos ns finais (chamados tambm de ns hospedeiros). Dependendo de quem presta
estes servios, podemos diferenciar as modalidades de comutao.
a) Datagrama
Quanto ao processamento dos ns intermedirios, esta a mais simples das modalidades, pois
cada pacote (chamado de datagrama) enviado independentemente dos outros: cada um
segue o seu caminho.
A sub-rede no se compromete a entregar o datagrama e no garante a ordem de entrega.
Quem deve cuidar destes problemas so os ns finais em seus nveis superiores.
Exemplos:
o Sistema postal: Em muitos aspectos as redes baseadas em datagramas so anlogas aos
servios postais. Quando algum vai enviar uma carta a um destinatrio, o mesmo coloca a
carta em um envelope e escreve o endereo do destinatrio e do remetente sobre o
envelope. Depois a encaminha a uma agncia postal que se responsabilizar pela entrega ao
destinatrio.
o Internet (Protocolo TCP/IP) opera no modo datagrama
Na figura abaixo os ns A e D so ns finais, n de origem e n de destino, respectivamente. Os
ns B e C so ns de comutao. Vejam que a mensagem foi dividida em 3 pacotes. O cabealho
contm os endereos de origem e de destino.

Redes de Computadores: Tcnicas de Comutao

Pgina 12

b) Circuitos Virtuais
Esta modalidade visa oferecer um servio de comutao que similar comutao por circuitos
(da o nome). Ela utiliza alguns princpios da comutao de circuitos, mas o circuito
meramente lgico. Existem igualmente trs fases na comunicao:
o Estabelecimento do circuito virtual:

O n de origem pede rede um circuito virtual para se comunicar com um dado endereo
de destino;
A rede define um caminho e atribui-lhe um identificador que devolve ao n.

o Transmisso os pacotes so enviados, mas no lugar do endereo de destino, eles contm o


identificador do caminho a seguir. Deste modo, todos os pacotes seguem o mesmo caminho,
estando por isso a ordem assegurada: o primeiro a ser enviado, ser o primeiro a chegar,
pois todos seguiro pelo mesmo caminho, percorrendo os mesmos ns intermedirios.
o Terminao do Circuito Virtual liberao dos recursos devoluo deles rede.
Fazendo uma analogia, podemos comparar o estabelecimento de um circuito virtual com o
planejamento de uma viagem de carro, onde se define a priori o trajeto com a ajuda de um
mapa e consulta Polcia Rodoviria para vericar o estado das rodovias at o destino. Durante
a viagem, o motorista segue, com a ajuda do mapa, o trajeto anteriormente pr-estabelecido.
Veja tambm, que as estradas no cam reservadas para um nico veculo; outros carros, que
provavelmente seguem a outros destinos, compartilham trechos das rodovias.
Exemplos: Redes X.25 e Frame Relay.
Na figura abaixo os ns A e D so ns finais, n de origem e n de destino, respectivamente. Os
ns B e C so ns de comutao. Vejam que a mensagem foi dividida em 3 pacotes. Cada pacote
contm um cabealho que possui em um dos seus campos a identificao do circuito virtual.

Redes de Computadores: Tcnicas de Comutao

Pgina 13

Comparao entre as modalidades datagrama e circuitos virtuais


a) No modo comutao por pacotes, os ns da sub-rede podem realizar o processamento de
frames ou quadros , por exemplo, no controle de fluxo e de erros, ou simplesmente
encaminhar o blocos de informaes (relaying).
Do ponto de vista de cada n, as modalidades diferem bastante na quantidade de
processamento a ser feito.
Na modalidade datagrama, cada pacote deve conter os endereos de origem e destino.
Cada n ao receber um pacote, consulta uma tabela interna (roteamento) que indica,
para cada endereo destino, qual a linha de sada para onde o pacote deve ser enviado.
Quanto modalidade circuito virtual, o primeiro pacote carrega o nmero (identificador)
do circuito virtual que foi entregue pela sub-rede ao n remetente, alm do endereo
destino.
o Cada n, ao processar este pacote, coloca numa tabela o nmero do circuito virtual,
junto com o nmero da linha de sada por onde os pacotes deste circuito fluiro.
o Os pacotes subsequentes contero apenas o nmero do circuito virtual
Portanto, o modo datagrama exige em cada n um maior processamento em relao ao
modo circuito virtual.
b) Do ponto de vista de operao interna da sub-rede, o modo datagrama, em relao ao
circuito virtual, proporciona uma maior utilizao do meio de comunicao, pois os pacotes
de uma mesma mensagem podem seguir diferentes caminhos em direo ao destino; e
tambm consome um menor espao de memria nos ns de comutao, pois no h
necessidade de manter as tabelas que armazenam as informaes sobre cada circuito virtual.
J o modo circuito virtual oferece uma maior velocidade no relaying do pacote em cada n.
c) Como cada pacote, na modalidade de circuito virtual, contm apenas o nmero do circuito
virtual, em vez dos endereos de origem e de destino, sua utilizao da largura de faixa do
meio de comunicao mais efetiva, com menos overhead. Por outro lado, cada n
obrigado a manter mais tabelas, reduzindo o espao para buffers.
d) Conforme visto, o modo datagrama permite sub-rede fazer uma melhor distribuio do
trfego atravs da rede, pois pacotes podem ser encaminhados por caminhos diferentes, de
acordo com a carga j existente. Isto permite inclusive que a sub-rede se recupere da falha
de um n ou de uma linha, pois os pacotes podem eventualmente serem reencaminhados
para outros ns (ou linhas), contornando o n (ou linha) que falhou.
No caso de um circuito virtual, a falha de um n causa a queda de todos os circuitos virtuais
que passam por aquele n.

Redes de Computadores: Tcnicas de Comutao

Pgina 14

Resumo: na figura abaixo so ilustrados os comportamentos para os tipos de comutao: circuito,


mensagem e pacote (datagrama e circuitos virtuais). Supe-se apenas dois ns intermedirios.

Redes de Computadores: Tcnicas de Comutao

Pgina 15