CP 1

Redes de Comunicao de Dados

Tecnologias de Comutao / Comutao de Pacotes
FEUP/DEEC/CDRC 1 2002/03
MPR/JAR

CP 2

Cenrios de Comunicao de Dados

Os cenrios e requisitos de comunicao de dados evoluram ao longo dos anos
acompanhando a evoluo dos computadores, a forma como os recursos informticos
so utilizados e geridos e a natureza das aplicaes
1. Comunicao entre terminais (locais / remotos) e um computador central (redes de terminais)
2. Comunicao entre computadores remotos de uma mesma organizao
3. Comunicao entre computadores de diferentes organizaes, geograficamente dispersos
(WAN - Wide Area Network)
4. Comunicao entre computadores da mesma organizao, geograficamente prximos
(LAN - Local Area Network)
5. Comunicao entre redes da mesma ou de diferentes organizaes atravs duma WAN
(internetworking)

Os cenrios 1, 2 e 3 correspondem a etapas evolutivas em que os recursos informticos

duma organizao estavam centralizados. Com a implantao de LANs (cenrio 4) o
cenrio 3 evoluiu para o cenrio 5
Nos dois primeiros casos a comunicao entre sistemas remotos comeou por utilizar
circuitos telefnicos alugados, situao que ainda se mantm, nalguns casos, embora
existam actualmente alternativas mais vantajosas e flexveis

CP 3

Redes de Comunicao de Dados

A rede telefnica apresenta limitaes (custo, flexibilidade, desempenho,
facilidades oferecidas) que no recomendam a sua utilizao para suportar
comunicao generalizada e sem restries entre computadores
a rede telefnica oferece circuitos (dedicados ou comutados) de capacidade fixa
entre pontos de acesso
a reserva / atribuio de recursos esttica, ineficiente para trfego de dados
bursty, tpico da comunicao entre computadores (impossvel reutilizar recursos
atribudos e no utilizados)

Tornou-se necessrio projectar, instalar e operar redes optimizadas para a

comunicao de dados entre computadores, baseadas em paradigmas de
gesto de recursos adequados natureza do trfego de dados e aos requisitos
das aplicaes (dbitos, atrasos, fiabilidade, disponibilidade)

CP 4

Constituio e Topologias
Uma rede que permita oferecer conectividade generalizada e sem restries
entre computadores geograficamente dispersos (rede de computadores) deve ser
constituda por ns de comutao interligados por um sistema de transmisso,
formando uma sub-rede de comunicao (ou simplesmente sub-rede)
Para garantir elevados nveis de fiabilidade, disponibilidade, flexibilidade e
robustez da infra-estrutura de comunicaes, as redes de computadores de rea
alargada (WANs) adoptam topologias em malha (mesh), que permitem explorar
rotas alternativas entre ns
garantem continuidade de servio mesmo em caso de falhas de ns e ligaes entre ns
permitem distribuir trfego, explorando a capacidade de ligaes menos sobrecarregadas

Em redes locais (LANs) possvel simplificar o processo de comutao e

explorar topologias mais simples, com elevado grau de conectividade

Barramento (bus)
Anel (ring)
Estrela (star)
rvore (tree)

CP 5

Partilha de Recursos
Uma rede de computadores interliga uma multiplicidade de sistemas autnomos
e independentes, permitindo partilha de recursos, com os seguintes objectivos

acesso a informao (bases de dados) e a recursos de processamento (hardware / software)

comunicao entre sistemas para troca de vrios tipos de informao
acesso a mltiplos servios
suporte de aplicaes, processamento e controlo distribudos
utilizao eficiente de recursos de transmisso e comutao (sub-rede de comunicao)
rentabilizao de recursos especializados e dispendiosos
elevada flexibilidade (recursos diversificados)
elevada fiabilidade e disponibilidade (recursos alternativos)

Uma rede deve permitir acesso a recursos remotos de modo relativamente

transparente aos utilizadores e sem degradao perceptvel de desempenho
A gesto dos recursos da sub-rede pode ser de dois tipos
Gesto Esttica
Gesto Dinmica

CP 6

Gesto Esttica de Recursos

Os recursos necessrios comunicao entre dois sistemas so previamente
reservados e atribudos em exclusividade pelo perodo da conversao
Este modelo de gesto de recursos adoptado na rede telefnica, que utiliza
tcnicas de Multiplexagem Temporal Sncrona e de Comutao de Circuitos
Durante o estabelecimento de uma chamada definido o percurso da
informao e so reservados os recursos associados (capacidade do circuito)

CP 7

Comutao de Circuitos - Desempenho

Os circuitos telefnicos disponibilizam uma capacidade fixa, reservada para
a durao da conversao, garantindo assim dbito e atraso constantes
A utilizao do circuito por trfego de dados com dbito varivel caracteriza-se
por o dbito instantneo coincidir com a capacidade do circuito (bit/s) quando
existem dados a transmitir e ser nulo quando no existe trfego
O dbito mdio inferior ao dbito mximo instantneo (capacidade do circuito)
e a relao entre ambos mede a utilizao efectiva do circuito e depende do grau
de burstiness do trfego
Recursos no utilizados so desperdiados, pelo que a comutao de circuitos no
eficiente nem flexvel para trfego de dados bursty

No caso de circuitos comutados, para alm do atraso inerente ao tempo de

estabelecimento da chamada (que pode ser significativo face sua durao),
requerida disponibilidade total de recursos ao longo da rede, sob pena de
no ser possvel estabelecer a chamada (probabilidade de bloqueio no nula)
A rede telefnica imune a fenmenos de congestionamento - o desempenho
de um circuito garantido, no sendo afectado pelo restante trfego na rede

CP 8

Gesto Dinmica de Recursos

No existe reserva prvia de recursos
Os recursos so partilhados por uma populao de utilizadores que individualmente tm
um perfil de utilizao irregular (assncrono), com baixo ndice de ocupao
Os recursos so atribudos quando necessrio e de acordo com a disponibilidade

Existe competio pelos recursos partilhados, o que pode originar conflitos

a resoluo de conflitos de curta durao consegue-se com recurso a buffers e gesto de
filas de espera (eventualmente com prioridades)
a resoluo de conflitos de longa durao requer estratgias de controlo complexas

O modelo de gesto dinmica de recursos constitui a base da tecnologia de

Comutao de Pacotes que adoptada numa grande diversidade de redes de
comunicao, embora com mltiplas variantes (IP, X.25, Frame Relay, ATM)
A gesto dinmica de recursos requer inteligncia (processamento e memria) nos
ns de comutao da rede; a sua maior complexidade, relativamente Comutao
de Circuitos, justifica-se pelas vantagens quer econmicas (utilizao eficiente dos
recursos da rede com trfego bursty) quer de flexibilidade

CP 9

Comutao de Pacotes - Desempenho

As variantes da Comutao de Pacotes tm em comum o facto de a transmisso das
unidades de dados se basear em tcnicas de Multiplexagem Temporal Assncrona e
portanto ser possvel explorar multiplexagem estatstica
Na sua variante mais elementar no existe reserva prvia de recursos, que so
dinamicamente atribudos; o impacto no desempenho da rede pode caracterizar-se
por comparao com a Comutao de Circuitos
a rede no oferece garantias relativamente a dbitos e atrasos; os atrasos so variveis e no
controlados
no existe bloqueio (na acepo da Comutao de Circuitos), uma vez que no necessrio
reservar antecipadamente a totalidade dos recursos ao longo da rede
a rede susceptvel a fenmenos de congestionamento (com a natural degradao de
desempenho e eventual colapso), o que requer mecanismos de controlo apropriados

A flexibilidade da Comutao de Pacotes permite explorar vrias estratgias de

reserva e atribuio de recursos, com diferentes graus de multiplexagem estatstica,
de acordo com compromissos estabelecidos entre eficincia na utilizao de
recursos e satisfao de requisitos de Qualidade de Servio (QoS), o que
particularmente importante em redes que suportam integrao de servios

CP 10

Comunicao de Dados na Rede Telefnica / RDIS

A comunicao de dados na rede telefnica (e na RDIS) suportada em
circuitos com capacidade fixa estabelecidos entre dois pontos de acesso
O canal de acesso pode ser analgico (requerendo o uso de modems) ou digital

Os circuitos podem ser estabelecidos por meio de procedimentos de

sinalizao (circuitos comutados) tal como para chamadas de voz
Esta opo poder justificar-se para comunicaes eventuais e de curta durao entre dois
pontos ou quando o volume de trfego (mensal, anual) no justificar o aluguer de circuitos
A taxao realizada com base na durao da chamada (impulsos)
Flexibilidade limitada e qualidade do circuito nem sempre garantida
Acesso no instantneo (requer estabelecimento de chamada) e disponibilidade no garantida

Os circuitos podem ser estabelecidos (alugados) por perodos contratualmente

negociados (circuitos dedicados)

Disponibilidade permanente e qualidade do circuito garantida

A taxao independente da utilizao efectiva do circuito
Capacidade do circuito pode ser negociada (N * 64 kbit/s em acessos digitais)
Flexibilidade de utilizao - possveis vrias configuraes para interligar equipamentos

CP 11

Circuitos dedicados
Para garantir conectividade permanente entre equipamentos remotos de uma
empresa podem ser usados circuitos dedicados (alugados) da rede telefnica
para interligar
computadores
terminais e computadores
LANs (interligao de routers)

Tipicamente ser necessrio suportar mltiplos fluxos de dados entre dois

locais, o que permite explorar a partilha da capacidade dos circuitos com o
objectivo de tornar a sua utilizao mais eficiente e reduzir custos; esta
partilha da responsabilidade do utilizador e no do operador
Actualmente existem alternativas mais vantajosas utilizao de circuitos
dedicados, nomeadamente o servio Frame Relay

CP 12

Circuitos dedicados - configuraes fsicas

Ponto a ponto
Um circuito usado exclusivamente para ligar dois sistemas remotos (duas
interfaces fsicas)
Pode ser realizado directamente ou usando Multiplexers (no caso em que seja
necessrio suportar mltiplas ligaes ponto a ponto independentes)
Justifica-se quando o volume de trfego elevado ou crtico (requerendo
disponibilidade permanente da capacidade do circuito); um exemplo com
interesse a interligao de routers com o objectivo de criar uma rede privada
constituda por LANs remotas

Multiponto
Um circuito partilhado para ligar mltiplos sistemas a um sistema remoto
Fisicamente a configurao multiponto a ponto, mas as ligaes lgicas so
tipicamente ponto a ponto
Pode ser realizado atravs de Multidrop (derivaes em vrios pontos do
circuito) ou recorrendo a Concentradores

CP 13

Multiplexagem
Ci

COMP

Ci
M
U
X

M
U
X

COMP

Aplicao: ligao entre dois computadores ou ligao de terminais a portas

individuais de um computador (ou de um processador frontal)

CP 14

Multiplexagem Temporal Sncrona

A transmisso entre Multiplexers organizada em tramas que se repetem
periodicamente e que so constitudas por slots temporais; a ocupao de um
slot na mesma posio relativa em tramas sucessivas constitui um canal de
comunicao de capacidade fixa (multiplexagem de posio)
possvel constituir canais com diferentes capacidades por agregao de slots
A cada porta do Multiplexer corresponde um canal

Num nico circuito com capacidade C so multiplexados N canais dedicados

com capacidade Ci, sendo C = Ci (ignorando overheads para sincronismo da
trama fsica)
Equivalente a N ligaes ponto a ponto, mas com um nico circuito e um par
de modems
A capacidade no utilizada por uma ligao no pode ser reutilizada por outra, o
que torna este processo ineficiente com trfego bursty
A existncia dos Multiplexers transparente aos sistemas em comunicao

CP 15

Multiplexagem Temporal Assncrona

A capacidade disponvel no circuito dinamicamente atribuda a fluxos
activos presentes nas portas de acesso (C < Ci)
Os fluxos activos ocupam canais lgicos com dbitos instantneos variveis
numa trama fsica, isto , a capacidade no utilizada por um fluxo pode ser
disponibilizada a outro(s)
melhora a utilizao do circuito
necessrio utilizar buffers associados s portas de acesso

Os Multiplexers tm necessidade de identificar fluxos (overhead adicional),

associando-os s respectivas portas de acesso, mas este processo transparente
aos sistemas em comunicao
Pode haver necessidade de controlo de fluxo nos circuitos (portas) de acesso
aos Multiplexers

CP 16

Multidrop
C

COMP

TE1

TE2

TEN

Aplicao: ligao de terminais a um computador remoto; no usado para

comunicao entre terminais
Vrios terminais partilham um circuito e uma porta (interface) do computador
multiplexagem temporal assncrona (capacidade do circuito partilhada por canais
lgicos correspondentes ocupao varivel do circuito pelos vrios fluxos de dados)
transmisso sncrona, organizada em tramas, pois a transmisso assncrona seria muito
ineficiente

CP 17

Multidrop
Controlo de acesso centralizado: computador realiza Polling ou Selecting
apenas um terminal pode transmitir ou receber em cada momento
quando um terminal seleccionado para transmitir (Polling) ou para receber
(Selecting), enviada uma trama, sendo a transmisso efectuada velocidade
mxima permitida pela capacidade C (bit/s) do circuito

tempo de acesso varivel (depende da durao de um ciclo de polling)

necessrio identificao (endereamento) dos terminais
overhead significativo se existirem muitos terminais ligados ao circuito e a
actividade for reduzida
variantes
roll-call polling - o computador faz polling a cada um dos terminais, por uma
ordem e frequncia que pode ser varivel
hub polling - o computador faz polling ao terminal mais afastado; o controlo
depois passado ao terminal adjacente, repetindo-se o processo at que o controlo
devolvido ao computador

CP 18

Concentrao
Ci

COMP

TE1

TE2

CONC

TEN

Aplicao: ligao de terminais a um computador remoto ou concentrao de

acessos de vrios computadores a uma rede (n de comutao)

CP 19

Concentrao
O trfego de vrias linhas de acesso concentrado num nico circuito de mais
alta capacidade
Multiplexagem temporal assncrona - a cada fluxo corresponde um canal lgico (com
dbito varivel) multiplexado no circuito de interligao (C < Ci)
Circuitos de acesso: transmisso assncrona ou sncrona
Circuito de interligao: transmisso sncrona, organizada em tramas, ocupando cada
trama toda a capacidade do circuito durante a respectiva transmisso

O Concentrador gere o acesso dos terminais ao circuito partilhado

Organiza as tramas com os dados provenientes de cada terminal e transmite-as
sequencialmente
Selecciona a transmisso de um terminal, se vrios activos, e gere buffers e fila de
espera (introduz atrasos variveis)
Converte velocidades e formatos e realiza controlo de fluxo, se necessrio

O Computador e o Concentrador tm de identificar os terminais (canais lgicos)

CP 20

Comutao de Pacotes
As unidades de dados transportadas e comutadas pela rede designam-se por
pacotes que so constitudos por
um cabealho com informao que permite rede encaminhar os pacotes
um campo de dados com informao de camadas protocolares superiores, que pode ter
de ser previamente fragmentada se exceder o tamanho mximo permitido pelo pacote
(a fragmentao e reconstituio de mensagens realizada na camada de Transporte)

CP 21

Comutao de Pacotes em WANs

Em WANs (topologia em malha) os pacotes so enviados pelos hosts para a
rede, onde evoluem de n em n, competindo pelos recursos da rede
Em cada n os pacotes recebidos numa porta de entrada so processados:
consultada uma tabela de encaminhamento e identificado o n seguinte (porta
de sada) para onde deve ser enviado. O pacote transferido (comutado) para a
porta de sada, aguardando em memria pela disponibilidade de recursos de
transmisso (store and forward)
Existem duas variantes de comutao de pacotes - Datagramas e Circuitos
Virtuais, que se baseiam em modelos de comunicao diferentes
A constituio e a forma como so construdas e actualizadas as tabelas de
encaminhamento dos ns so diferentes neste dois modos de operao da rede

Uma rede de Comutao de Pacotes disponibiliza nas interfaces de acesso um

Servio aos seus utilizadores (hosts)
As caractersticas do Servio dependem do modo interno de operao e de
eventuais funes adicionais realizadas pelos ns de comutao

CP 22

Datagramas
A palavra Datagrama designa um pacote que tratado pela rede como uma
unidade autnoma e independente de outros pacotes (mesmo que pertenam a
uma mesma mensagem ou a um mesmo fluxo de mensagens)
Os datagramas so encapsulados em tramas para transmisso entre dois ns
Os datagramas contm toda a informao necessria ao seu encaminhamento
pela rede (endereos de origem e destino), no contendo no seu cabealho
qualquer outra informao que permita rede relacionar datagramas entre si
os endereos de origem e destino no so suficientes para a rede poder relacionar
datagramas (mesmo que essa relao exista numa camada protocolar superior)
por comparao com a Comutao de Circuitos, no existe na rede o conceito de
chamada ou conexo - no existe negociao prvia entre os utilizadores e a rede,
no estabelecida qualquer associao lgica entre os sistemas envolvidos na
comunicao nem mantida informao de estado nos ns da rede
este modo de operao designa-se por connectionless, isto , sem conexo

CP 23

Comutao de Datagramas
Os datagramas so encaminhados pela rede de forma independente, podendo
eventualmente usar percursos diferentes - cada datagrama segue o melhor
percurso possvel no momento (de acordo com um determinado critrio e
com a informao disponvel em cada n)
A informao usada para encaminhar datagramas (mantida em tabelas de
encaminhamento) obtida com recurso a protocolos de encaminhamento
executados pelos ns de comutao; necessrio distinguir as funes de
encaminhamento (routing) e de comutao (switching / forwarding)
as entradas das tabelas de encaminhamento relacionam o endereo de destino
(de facto, grupos de endereos de mquinas servidas por cada n da rede) com o
prximo n no percurso at ao n final na rede

Podem ser adoptados algoritmos de encaminhamento dinmicos - as tabelas

de encaminhamento so alteradas quando necessrio de modo a reflectir
possveis alteraes do estado da rede (operacionalidade de ns e ligaes
entre ns, nvel local ou global de trfego, etc.)

CP 24

Comutao de Datagramas

CP 25

Comutao de Datagramas - caractersticas

Os datagramas podem chegar ao n de destino por uma ordem diferente
daquela pela qual foram submetidos rede
A rede pode originar duplicados de datagramas, no detectveis, devido a
possveis retransmisses em ligaes fsicas diferentes (a falha de uma ligao
aps o envio e aceitao de uma trama pode desencadear numa outra ligao a
transmisso de uma nova trama contendo o mesmo datagrama)
A rede pode perder datagramas, devido a erros no recuperveis pelo protocolo
de ligao de dados, a overflow de buffers ou a descarte determinado pelo
algoritmo de controlo de congestionamento; no existe qualquer mecanismo de
recuperao (retransmisso) de datagramas por parte da rede
A Comutao de Datagramas caracteriza-se por apresentar um overhead
elevado no cabealho (importante com pacotes pequenos) e por obrigar a
processamento intenso nos ns de comutao por cada pacote recebido

CP 26

Servio de Datagramas
A rede oferece directamente um servio que no garante a entrega de
datagramas (nem um tempo mximo de entrega) nem a sua ordenao e que
pode originar duplicados - servio best effort
Uma vez que no existe qualquer conexo na rede, este servio designa-se por
Servio de Datagramas ou Servio sem Conexo (Connectionless - CL)

CP 27

Circuitos Virtuais
A Comutao de Pacotes pode explorar o conceito de chamada, como em
Comutao de Circuitos, mas sem necessariamente reservar recursos para a
comunicao - o que justifica a designao de Chamada Virtual
Um Chamada Virtual pressupe a existncia de uma relao entre pacotes de
um mesmo fluxo (chamada) e que essa relao seja conhecida da rede
Os pacotes de uma Chamada Virtual devem possuir um identificador comum
que permita o seu reconhecimento pelos ns da rede, beneficiando assim de
tratamento idntico e de mecanismos de controlo aplicados ao fluxo de
pacotes - o que, por outro lado, abre a possibilidade de tratar de forma
diferenciada diferentes fluxos de pacotes (chamadas)
Uma Chamada Virtual suportada num Circuito Virtual, isto , numa
associao lgica estabelecida e mantida pelos ns da rede, com informao
de estado associada

CP 28

Identificao de Circuitos Virtuais

Um Circuito Virtual estabelecido previamente ao envio de pacotes de dados
Um Circuito Virtual consiste numa concatenao de canais virtuais (lgicos)
entre ns adjacentes, segundo um percurso seleccionado durante o respectivo
estabelecimento e que fica memorizado nas tabelas de encaminhamento
Aos canais virtuais so atribudos identificadores (VCI - Virtual Channel
Identifier) que permitem aos ns reconstituir o percurso dos pacotes
Os VCIs so atribudos durante o estabelecimento de um Circuito Virtual
Os VCIs so administrados em cada interface entre dois ns, tendo portanto significado
local (a administrao global seria extremamente complexa)
Por cada Circuito Virtual, a relao entre (porta de entrada, VCIe) e (porta de sada, VCIs)
mantida na tabela de encaminhamento (forwarding table)
A comutao consiste em processar o cabealho do pacote, ler o contedo da entrada da
tabela indexada por (porta de entrada, VCIe), transferir o pacote para a porta de sada
indicada e trocar VCIe por VCIs no cabealho do pacote

Pacotes transmitidos num Circuito Virtual mantm-se ordenados durante o

transporte na rede (so obrigados a seguir o mesmo percurso)

CP 29

Comutao de Circuitos Virtuais

Os Circuitos Virtuais podem ser de dois tipos
Comutados (SVC - Switched Virtual Circuits) - estabelecidos e terminados por
meio de procedimentos de sinalizao
Permanentes (PVC - Permanent Virtual Circuits) - estabelecidos por meio de
procedimentos de gesto e mantidos durante um perodo contratual

CP 30

Propriedades dos Circuitos Virtuais

A Comutao de Circuitos Virtuais permite
encaminhar os pacotes de cada Circuito Virtual por um percurso pr-definido,
usando exclusivamente o VCI (sem necessidade de recorrer a endereos)
reduz o overhead do cabealho (um VCI consome menos bits que os endereos)

a comutao mais simples e mais rpida que a Comutao de Datagramas

garante que a rede mantm os pacotes ordenados

numerar os pacotes enviados no Circuito Virtual com o objectivo de realizar

confirmao de pacotes, controlo de erros e controlo de fluxo, se necessrio
permite recuperar perdas e eliminar duplicados, se for usado controlo de erro

permite fazer controlo de fluxo por Circuito Virtual (n a n ou entre entrada e sada)

decidir pela aceitao ou rejeio de um pedido de estabelecimento de uma

Chamada Virtual ou pela sua concluso prematura (com base no estado da rede)
adoptar estratgias diversas de reserva de recursos de transmisso (no limite
ausncia de qualquer reserva) ou de recursos nos ns (por exemplo reserva de um
nmero mnimo de buffers por Circuito Virtual, associada a um mecanismo de
janela) - essas diferenas manifestam-se em X.25, Frame Relay e ATM

CP 31

Circuitos Virtuais X.25

Os pacotes X.25 so encapsulados em tramas HDLC (LAPB) e o fluxo de
pacotes multiplexado numa nica ligao de dados LAPB
Os Circuitos Virtuais (SVC) so estabelecidos por procedimentos de
sinalizao inband - pacotes de controlo e de dados partilham o mesmo
Circuito Virtual
X.25 baseia-se na comutao de pacotes (de comprimento varivel); os
Circuitos Virtuais so identificados no cabealho dos pacotes (12 bits)
A ligao de dados suporta controlo de erros e controlo de fluxo (global)
Existe controlo de fluxo (mas no controlo de erros) por Circuito Virtual

CP 32

Circuitos Virtuais Frame Relay e ATM

Os Circuitos Virtuais (SVC) so estabelecidos por procedimentos de
sinalizao out of band - usado um canal lgico para sinalizao separado
dos canais usados para transporte de dados
No existem mecanismos de controlo de erros e de controlo de fluxo na rede
(embora existam outros mecanismos de controlo de trfego)
Frame Relay baseia-se na comutao de tramas (de comprimento varivel); os
Circuitos Virtuais so identificados no cabealho das tramas (opes: 10, 16
ou 23 bits)
ATM baseia-se na comutao de clulas (de comprimento fixo); os Circuitos
Virtuais so identificados no cabealho das clulas (24 nas interfaces de
acesso rede e 28 bits nas interfaces entre comutadores)

CP 33

Comutao de Circuitos Virtuais - caractersticas

Os pacotes chegam ao n de destino na rede na mesma ordem pela qual foram
submetidos rede
A rede pode, se necessrio, recuperar eventuais perdas de pacotes, por meio
de retransmisso - mas em X.25, Frame Relay e ATM no h retransmisso
de pacotes pelos ns da rede
Em X.25 o controlo de erros realizado pelo protocolo de ligao de dados, enquanto o
controlo de fluxo por Circuito Virtual reduz a probabilidade de perda de pacotes
Em Frame Relay e ATM no h controlo de erros na rede - as retransmisses so
realizadas extremo a extremo, quando necessrio

A rede no origina duplicados (se existir um mecanismo de retransmisso, os

duplicados so identificados e eliminados)
A Comutao de Circuitos Virtuais caracteriza-se pela simplicidade do
processo de comutao, por apresentar pequeno overhead por pacote e por
introduzir overhead de processamento associado gesto de Circuitos
Virtuais (estabelecimento, concluso e mecanismos de controlo)

CP 34

Servio de Circuito Virtual

A rede oferece directamente um servio que garante uma elevada probabilidade
na entrega dos pacotes, preservando a sua ordenao e sem originar duplicados;
pode ainda oferecer diferentes garantias de QoS (dbitos e atrasos), conforme a
estratgia de reserva e atribuio de recursos
Uma vez que este servio se baseia no estabelecimento de uma conexo na rede,
designa-se por Servio de Circuito Virtual (dito Circuito Virtual Externo) ou
Servio Orientado Conexo (Connection Oriented - CO)

CP 35

Modo de Comutao e Servio - alternativas

Da Comutao de Datagramas e de Circuitos Virtuais decorrem directamente
dois servios nativos (CO e CL), mas so possveis outras combinaes
possvel oferecer um servio CO numa rede que comuta datagramas (CL)
o n de entrada e o n de sada suportam externamente uma interface de Circuito Virtual e
internamente garantem a continuidade do Circuito Virtual atravs dum canal virtual
estabelecido entre ambos, transparente aos restantes ns da rede
pacotes submetidos rede num Circuito Virtual so encapsulados em datagramas para
transporte na rede - s os ns de entrada e sada processam o pacote encapsulado
um protocolo entre os ns de entrada e sada (no canal virtual interno) permite ao n de
sada reordenar pacotes e solicitar ao n de entrada retransmisso de pacotes, se necessrio
algumas redes X.25 funcionam deste modo

Uma rede que comuta datagramas (e oferece um servio CL) pode usar um
servio CO (X.25, Frame Relay ou ATM) para interligar os seus ns
o servio orientado conexo constitui apenas o substituto de um circuito dedicado, sem
qualquer impacto nos protocolos de comunicao e no servio da rede que usa o servio CO
routers IP podem ser interligados recorrendo a um servio Frame Relay ou ATM (PVCs)

O servio disponibilizado s Aplicaes independente do servio da rede

CP 36

Circuitos Virtuais vs Datagramas - Comutao

Comutao de Circuitos Virtuais (Circuitos Virtuais Internos)
Permite oferecer directamente um servio com elevado grau de fiabilidade

importante em aplicaes que exigem fiabilidade mas no toleram atrasos inerentes a retransmisses
reduz a necessidade de retransmisses extremo a extremo que podem degradar seriamente o
desempenho se a taxa de perda de pacotes na rede for elevada, devido a erros de transmisso ou
descarte em situaes de congestionamento

Permite realizar Controlo de Fluxo selectivo, por Circuito Virtual

Introduz pequeno overhead por pacote
Comutao simples e rpida (podendo mesmo ser feita em hardware, como em redes ATM)
Introduz overhead associado ao estabelecimento e concluso da chamada - no s consome
recursos de transmisso e recursos de processamento nos ns como introduz atrasos que so
significativos em transaces de curta durao e envolvendo um pequeno nmero de pacotes
necessrio manter informao de estado por cada Circuito Virtual activo
As tabelas de encaminhamento tm de ser dimensionadas de modo a existir uma entrada por
cada Circuito Virtual potencial (activo ou no)
Em caso de falha de um n ou de uma ligao entre ns necessrio estabelecer um novo
Circuito Virtual

CP 37

Circuitos Virtuais vs Datagramas - Comutao

Comutao de Datagramas
Flexvel - no condiciona o servio oferecido pela rede nem o servio disponibilizado s
aplicaes
Robusta - o encaminhamento dinmico permite adaptao automtica a falhas em ns e
ligaes entre ns
Inexistncia de overhead inerente gesto de conexes (que consome tempo e recursos), o
que vantajoso em aplicaes caracterizadas por transaces de curta durao
No necessrio manter informao de estado na rede
As tabelas de encaminhamento so organizadas com base em endereos (grupos de
endereos de hosts servidos pelo mesmo n da rede e que normalmente fazem parte duma
mesma sub-rede - por exemplo sub-rede IP)
Introduz elevado overhead por pacote (importante em WANs, em que os pacotes so
relativamente pequenos)
Processamento exigente nos ns (encaminhamento dos pacotes e execuo de protocolos
de encaminhamento) responsvel por uma latncia superior da Comutao de Circuitos
Virtuais (pode ser um factor limitativo em redes de alta velocidade)
Impossvel regular selectivamente fluxos individuais de trfego
Datagramas so normalmente descartados no caso de congestionamento

CP 38

Circuitos, Circuitos Virtuais, Datagramas

CP 39

Circuitos Virtuais vs Datagramas - Servio

Servio de Datagramas
Servio bsico (primitivo) - pode ser adequado para algumas aplicaes; caso
contrrio os hosts podem construir um servio fivel (protocolo de Transporte)

Aplicaes que no requerem entrega ordenada de pacotes e/ou controlo de erro (ou
que preferem realizar o seu prprio controlo de erro) no tiram partido de servios
orientados conexo (mais caros)
Em redes IP existem dois protocolos de Transporte - UDP (User Datagram Protocol),
no fivel, e TCP (Transmission Control Protocol), fivel

Adequado para Aplicaes transaccionais que so fortemente penalizadas pelo

estabelecimento de conexes
Servio independente da tecnologia - alteraes tecnolgicas na rede no obrigam
a alteraes significativas nos hosts (e.g., redes TCP/IP)

Servio de Circuito Virtual (Circuito Virtual Externo)

Aplicaes com requisitos de fiabilidade e/ou de QoS controlada beneficiam de um
servio de Circuito Virtual oferecido pela rede
Adequado para Aplicaes conversacionais (durao prolongada e envolvendo um
nmero elevado de pacotes), menos penalizadas pelo estabelecimento de conexes

CP 40

Exemplos
Modo de operao

Servio da rede

Servio para
aplicao

Exemplo

DG

CL

CL

UDP/IP

DG

CL

CO

TCP/IP

CV sobre DG

CO

CL/CO

X.25

CL/CO

X.25, FR
ATM

CL/CO

IP sobre
FR/ATM

CV
DG sobre CV

CO
CL

CP 41

Influncia do Comprimento dos Pacotes

A Comutao de Pacotes Store and

Forwad permite vrios pacotes em
trnsito na rede (pipelining)

A fragmentao da informao em
pacotes pequenos permite reduzir o
tempo de trnsito dos pacotes na rede
e minimizar a quantidade de
informao a retransmitir no caso de
erros (importante em WANs)

Esta vantagem perdida se os

pacotes forem muito pequenos pois o
overhead aumenta proporcionalmente
ao nmero de pacotes

Pacotes pequenos requerem

cabealhos pequenos, o que mais
fcil de conseguir com Circuitos
Virtuais (e.g., ATM)

CP 42

Comutao de Pacotes em LANs

A Comutao de Pacotes em LANs influenciada por vrios aspectos
topologias simples e distncias curtas entre sistemas

em meios partilhados as estaes esto directamente ligadas entre si

elevada fiabilidade do sistema de transmisso (taxas de erro muito baixas)

elevada velocidade de transmisso (desde alguns Mbit/s at 1 Gbit/s)
aplicaes com requisitos de pequena latncia (tempos de resposta curtos)

Estes aspectos determinaram as seguintes opes

protocolos de acesso ao meio distribudos (em barramentos e anis)
comutao de datagramas

a unidade de comutao a trama (camada de ligao de dados)

as tramas contm os endereos fsicos (hardware) das estaes de origem e de destino

servio da rede sem conexo (CL)

ausncia de mecanismos de controlo de erro (ausncia de retransmisses / duplicados)

as tramas so descartadas em caso de congestionamento
as tramas so mantidas em sequncia (imposto pela topologia fsica ou lgica)

os datagramas podem ter comprimento mximo muito superior ao adoptado em

WANs