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
B A
Pedido de conexo

D C
Tempo gasto na procura e alocao de um canal disponvel

Aceite de conexo Transmisso em caminho dedicado

Transmisso da mensagem

Trmino de conexo

Volnys B. Bernal (c)

10

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).

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)

13

Comutao de circuitos B
A
Pedido de conexo

D
Tempo gasto na procura e alocao de um canal disponvel

Aceite de conexo

Transmisso da mensagem

clula: cabealho + mensagem

Volnys B. Bernal (c)

14

Comutao de Mensagens

Volnys B. Bernal (c)

15

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.

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)

17

Comutao de Mensagens B
A
Transmisso da mensagem cabealho mensagem

Tempo de espera na fila + tempo de escolha de rota

Volnys B. Bernal (c)

18

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?

Volnys B. Bernal (c)

19

Comutao de Pacotes

Volnys B. Bernal (c)

20

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

Volnys B. Bernal (c)

21

Comutao de Pacotes B
A
Transmisso da mensagem cabealho pacote

Tempo de espera na fila + tempo de escolha de enlace destino

Volnys B. Bernal (c)

22

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?

Volnys B. Bernal (c)

23

Comutao
?

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

Volnys B. Bernal (c)

24

Bibliografia deste mdulo

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.