Volnys B.

Bernal (c)

Comutao

Volnys Borges Bernal

volnys@lsi.usp.br
http://www.lsi.usp.br/~volnys

Volnys B. Bernal (c)

Agenda
?
?
?
?

Comutao
Comutao de circuitos
Comutao de mensagens
Comutao de pacotes

Volnys B. Bernal (c)

Comutao

Volnys B. Bernal (c)

Comutao
?

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.
Em uma rede (LAN, MAN, WAN) sempre existem
recuros compartilhados:
? Compartilhamento de enlace
? enlaces ponto a ponto: atravs de tcnicas TDM ou FDM
? barramento

D
B
A
C

Volnys B. Bernal (c)

Comutao
?

Tipos de comutao
? Comutao de Circuitos
? Comutao de mensagens
? Comutao de pacotes

Volnys B. Bernal (c)

Comutao de Circuitos

Volnys B. Bernal (c)

Comutao de Circuitos
?

Comutao de Circuitos
? Quando um circuito dedicado alocado para a comunicao
entre duas entidades

Fases:
? Estabelecimento do circuito
? Transferncia de informaes
? Liberao do circuito

O circuito dedicado pode ser composto por

? enlaces fsicos dedicados
? canais de freqnica (canal FDM)
? canais de tempo (canal TDM)

Volnys B. Bernal (c)

Comutao de circuitos
?

Exemplo
? Sistema telefnico
? Estabelecimento de conexo
? Tranfernica de informaes
? Liberao do circuito

Observaes
? Note que o caminho permanece alocado e dedicado at que
uma das entidades desfaa o ciruito. Se o trfego no for
constante a capacidade do meio fsico ser desperdiada. Por
outro lado existe a garantia de que a taxa de transmisso
sempre ser suportada pela conexo.
? No caso de uma sobrecarga, em uma rede de comutao por
circuitos os pedidos de novas conexes so recusados

Volnys B. Bernal (c)

Comutao de circuitos
D

B
A
Pedido de conexo

Tempo gasto na
procura e
alocao de um
canal disponvel

Aceite de conexo

Transmisso da
mensagem

Trmino de conexo

Transmisso
em caminho
dedicado

Volnys B. Bernal (c)

Comutao de circuitos
?

Sistema Telefnico
? A comutao de circuitos bastante utilizada nos sistemas
telefnicos. O PABX um exemplo tpico de sistema de
comutao de circuitos.
? Os primeiros sistemas telefnicos utilizavam chaveamento
fisico manual, no qual os operadores humanos nas centrais
telefnicas recebiam os pedidos de ligao (conexo) e eram
encarregados de fechar fisicamente (atravs de cabos) os
circuitos.
? Mais tarde, a introduo de rels permitiu que a comutao se
tornasse automtica, sem a necessidade dos operadores
humanos.
? Mais recentemente, com a introduo e proliferao da
transmisso digital em sistemas de telefonia, as linhas
passaram a ser multiplexadas no tempo (TDM sncrono).

10

Volnys B. Bernal (c)

11

Comutao de circutios
?

Exerccio
Seja uma comuicao entre A e C que possui como elemento
intermedirio B que utilize comutao de circuitos com os
seguintes parmetros:
? Tempo de alocao de circuito: 100 ms
? Taxa de transmisso: 10 Mbps
? Tempo de propagao do sinal no meio: 10.000 m/s
? Distncia entre os equipamentos: 100 m
? Tamanho da mensagem: 1 Mbit
? Tamanho da mensagem de controle: 1000 bits
(a) Qual a quantidade total de bytes transmitida?
(b) Qual o tempo total (tempo de estabelecimento de conexo,
tempo de transmisso, tempo de encerramento de conexo) de
transmisso da mensagem?

Volnys B. Bernal (c)

12

Comutao de circuitos
?

ATM
? Assiynchronous Transfer Mode
? O ATM um sistema de comutao de circuitos (circuitos
virtuais)
? A transmisso ATM exisge o estabelecimento de conexo,
portanto utiliza comutao de circuitos.
? Os circuitos virtuais compartilham os canais fsicos utilizando
multiplexao no tempo assncrona. A unidade de informao
quebrada em cculas.
? Clula a unidade de tranferncia de informao no ATM e
possui tamanho fxo de 53 bytes (5 bytes de cabealho + 48
bytes de dados). Cada clula possui um cabealho no qual
informado o circuito virtual e uma rea de dados.
? Apesar de ser semelhante ao chaveamento de pacotes, devido
necessidade de estabelecimento de conexo o ATM
caracterizado pelo chaveamento de circuitos.

Volnys B. Bernal (c)

Comutao de circuitos
B
A

C
Tempo gasto na
procura e
alocao de um
canal disponvel

Pedido de conexo

Aceite de conexo

Transmisso da
mensagem

13

clula: cabealho + mensagem

Volnys B. Bernal (c)

Comutao de Mensagens

14

Volnys B. Bernal (c)

Comutao de Mensagens
?

Comutao de mensagens
? No necessrio o estabelecimento de um circuito dedicado
entre as duas entidades
? Sempre que uma entidade desejar transmitir uma mensagem
ela adiciona o endereo de destino a esta mensagem que ser
ento transmitida pela rede, n a n
? Mensagem:
? Unidade lgica de informao
? Em um determinado ponto da transmisso, a mensagem pode
encontrar um caminho ocupado pela transmisso de outra
mensagem e ainda com outras mensagens na fila de
transmisso. Neste caso ela colocada no final desta fila.

15

Volnys B. Bernal (c)

16

Comutao de Mensagens
?

Propriedades
? Melhor aproveitamento das linhas de comunicao
? No caso de congestionamento, as mensagens so sempre
aceitas
? O tempo de transferncia aumenta nesta situao devido s filas
de mensagens

Exemplo:
? Correio Convencional

Volnys B. Bernal (c)

Comutao de Mensagens
B
A
Transmisso da
mensagem

C
cabealho
mensagem
Tempo de espera na fila +
tempo de escolha de rota

17

Volnys B. Bernal (c)

Comutao de Mensagens
?

Exerccio
? Seja uma comuicao entre A e C que possui como elemento
intermedirio B que utilize comutao de mensagens com os
seguintes parmetros:
? Tamanho do cabealho: 100 bits
? Taxa de transmisso: 10 Mbps
? Tempo de propagao do sinal no meio: 10.000 m/s
? Distncia entre os equipamentos: 100 m
? Tamanho da mensagem: 1 Mbit
(a) Qual a quantidade total de bytes transmitida?
(b) Qual o tempo total de transmisso da mensagem?

18

Volnys B. Bernal (c)

Comutao de Pacotes

19

Volnys B. Bernal (c)

Comutao de Pacotes
?

Comutao de pacotes
? No necessrio o estabelecimento de um circuito dedicado
entre as duas entidades
? Semelhante comutao de mensagens
? Porm, o tamanho da unidade de dados limitado.
? Mensagens a partir de tamanho acima do limite so quebradas
em mensagens menores denomidadas pacotes

Exemplo:
? Ethernet

20

Volnys B. Bernal (c)

Comutao de Pacotes
B
A
Transmisso da
mensagem

21

C
cabealho
pacote
Tempo de espera na fila +
tempo de escolha de enlace
destino

Volnys B. Bernal (c)

Comutao de Pacotes
?

Exerccio
? Seja uma comuicao entre A e C que possui como elemento
intermedirio B que utilize comutao de pacotes com os
seguintes parmetros:
? Tamanho do cabealho: 100 bytes
? Taxa de transmisso: 10 Mbps
? Tempo de propagao do sinal no meio: 10.000 m/s
? Distncia entre os equipamentos: 100 m
? Tamanho da mensagem: 1 Mbyte (1.000.000 bytes)
? Tamanho do pacote 1 Kbyte (1.000 byte)
(a) Qual a quantidade total de bytes transmitida?
(b) Qual o tempo total de transmisso da mensagem?

22

Volnys B. Bernal (c)

Comutao
?

Exerccio
? Compare as tcnicas de comutao em relao ao tempo de
transmisso e ao nmero de bytes transmitidos.

23

Volnys B. Bernal (c)

Bibliografia deste mdulo

24

Volnys B. Bernal (c)

25

Bibliografia deste mdulo

?

Livros
? SOARES, LUIZ F. G.
? Redes de computadores:das LANs MANs e WANs s redes ATM.
? Editora Campus. 1995
? TANENBAUM, ANDREW S.
? Computer Networks. 3rd edition.
? Prentice Hall 1996.