Redes de computadores: Tecnologia de Comutao

Prof. Dr. Amine BERQIA bamine@ualg.pt http://w3.ualg.pt/~bamine /

Sumrio
Comutao de Circuitos Comutao de Mensagens Comutao de Pacotes Comutao de pacotes Datagrama Comutao de pacotes por circuito virtual

Porque Comutao?
CPU Conecte 1 Conecte 2
Mem principal.

Conecte 3
Barramento de I/O

Assuma a estao de trabalho com DMA usado como comutador

para mover dados; Desempenho limitado: Cada pacote cruza o bus de I/O duas vezes e lido e escrito na memoria uma vez; Para evitar este problema, utilizamos uma grande malha de tecido de comutao para reduzir a conteno fornecer uma grande fluidez.

Tecnologia de Comutao
Recursos so reservados nas redes de comutao de circuitos de comutao de circuitos. Semelhante a um restaurante que aceita reservas. Uma rede de telefones uma rede de comutao de circuitos. Recursos no so reservados para redes de comutao de pacotes. Semelhante a um restaurante que no aceita reservas. A Internet uma rede de comutao de pacotes. No todas as redes podem ser classificadas como puras redes de comutao de pacotes ou circuitos. Redes baseadas em ATM associam conceitos de comutao de circuitos e de pacotes

Comutao de Circuitos
Comutador office Fsico cobre

Quando voc / seu computador faz uma cahamada, o equipamento de comutao dentro do sistema de telefone procura um caminho fsico de cobre desde o seu telefone at o telefone de destino. Esta tcnica chamada de comutao de circuitos.

Operao de Comutao de Circuitos (1)

C A

1 4 2

Comutao de Circuitos envolve trs fases:

1. Estabelecimento de circuito 2. Transferncia de Dados 3. Terminao do circuito

Operao de Comutao de Circuitos(2)

C A

1 4 2

"Sinal de ocupado" se capacidade para um circuito no disponvel

Propriedades de Comutao de Circuitos

Um caminho de comunicao dedicado estabelecido entre duas estaes atravs dos ns da rede. O caminho dedicado chamado uma conexo comutada por circuito ou circuito. Um circuito ocupa uma capacidade fixa de cada ligao durante o tempo da conexo. A capacidade no utilizada pelo circuito NO PODE ser usado por outros circuitos. Dados no se atrasam nos comutadores.

Temporizao na Comutao de Circuitos

Salto 1 Estabelecimento do Circuito Salto 2 Salto 3 Atraso de Propagao por salto

Atraso Trans. Dados

Terminao Circuito

Atraso de Propagao entre duas estaes

Atraso de fim-a-fim de Comutao fimCircuitos

Tc = S + D + UM Neste caso, S = tempo de inicio de chamada D = tempo de entrega de mensagem = atraso propagao + tempo transmisso = Nx Dn + L/B Em que,
N = Numero de saltos entre as duas estaes Dp = Atraso de Propagao por salto L = Tamanho de Dados B = Taxa de Dados

Um = tempo de Reconhecimento So : Tc = S + NvDp + L/B + A

Vantagens e Desvantagens de Comutao de Circuitos

Vantagens: 1.Largura da banda fixa, capacidade garantida (nenhuma congesto). 2.Variao do atraso de ponta-a-ponta biaxo (atraso quase constante). Desvantagens: 1. Iniciar e Terminar conexes introduz overhead. 2. Utilizador paga circuito, mesmo quando no utiliza. 3. Outros utilizadores no podem usar o circuito nem sequer se estiver livre de trfego. 4. Trfego entre computadores frequentemente desigual, deixando a conexo ociosa a maior parte do tempo. 5. Remetente e receptor precisam enviar e receber a mesma taxa. 6. Quando circuito est ocupado, ou no max. da capacidade, as conexes esto bloqueadas.

Operao de Comutao por Mensagens

No estabelecida uma ligao fisica de cobre entre emissor e receptor Cada bloco recebido por inteiro, inspeccionado por erros, e depois retransmitido, chamado store-and-forward. Nenhum limite no tamanho da mensagem. Cabe aos Routers fazer buffer de mensagens longas utilizando discos. Pode conter uma ligao de router-router durante minutos. Intil para trfego interactivo.

Atraso de ponta-a-ponta de pontaComutao por Mensagens

Tm = N. Md + Pd Neste caso, N = Nmero de saltos entre duas estaes Md = tempo de entrega de Mensagem por salto = atraso propagao + atraso transmisso = Dp + L/B Pd = Atraso Processamento entre dois saltos Tm = Nv(Dp + L/B) + (N - 1) v Pd

Comutao por Pacotes

Mensagem Pacotes
Ola, Amigo, H1 Ola, H2 Amigo

Uma mensagem no enviada como uma nica unidade, mas dividida em pacotes pequenos que so transmitidos individualmente. Cada pacote tem cabealho que contm a origem, destino e numero de sequencia; Pacotes podem viajar em rotas diferentes, ou podem chegar no destino for a de ordem. A rede rene os pacotes, utilizando a informao contida em cada pacote relativo ao nmero de sequncia. Comutador tem que receber o pacote inteiro antes de possa comear a transmitir o primeiro bit do pacote sobre a ligao de sada. Dois mtodos: Pacote de Datagrama e Pacote de Circuito Virtual (VC).

Comutao por Pacote Datagrama

1. No h atraso de ida-e-volta por ter de esperar pela inicializao duma conexo; Uma estao pode enviar dados assim que esteja pronta. 2. Quando uma estao enviar um pacote, no existe forma de saber se a rede capaz de entregar ou se a estao de destino esta disponvel. 3. Cada pacote (de mesma mensagem) pode viajar por caminhos diferentes; necessrio voltar a colocar a sequncia. 4. Como todos os pacotes tm que levar o endereo de destino completo, o overhead por pacote maior que para o mtodo orientado a conexo.

Operao de Comutao por Pacote Datagrama (1)

C A

1 4 2

Analogia: sistema postal; Por vezes designado modelo sem conexo; Cada comutador mantm uma tabela de encaminhamento (routing).

Operao de Comutao por Pacote Datagrama (2)

C Um

1 4 2

Operao de Comutao por Pacote Datagrama (3)

C A

1 4 2

Operao de Comutao por Pacote Datagrama (4)

C A

1 4 2

Operao de Comutao por Pacote Datagrama (5)

C Um

1 4 2

Operao de Comutao por Pacote Datagrama (6)

C A

1 4 2

Operao de Comutao por Pacote Datagrama (7)

C Um

1 4 2

Operao de Comutao por Pacote Datagrama (8)

C A

1 4 2

Operao de Comutao por Pacote Datagrama (9)

C A

1 4 2

Operao de Comutao por Pacote Datagrama (10)

C A

1 4 2

Exemplo de Comutao por Pacote Datagrama

3
Host C

0 Comutador 1 1 3 2
Host A

2 Comutador 2 1
Host F

Tabela de encaminhamento para comutador 2 Destino A B D F Porta Com. 3 0 0 1

1
Host D

0 Comutador 3 3 2
Host H Host B

Atraso de ponta-a-ponta de Pacote pontade Datagrama

Neste caso, D1 = tempo para transmitir e entregar todos os pacotes ao primeiro salto D2 = tempo de entrega de ultimo pacote ao segundo salto D3 = tempo de entrega de ltimo pacote ao terceiro salto Que seja, NP = L/(P-H) = numero de pacotes em que, L = comprimento de mensagem, P = tamanho de pacote, H = tamanho de cabealho t = tempo de transmisso por pacote = P/B, B = taxa de dados Dp = atraso de propagao por salto N = Numero de saltos entre estaes D1 = Np v(P/B) + Dp D2 = D3 = t + Dp = P / B + Dp Td = D1 + D2 + D3 = Npv(P/B) + Dp + (N 1 )(P/B + Dp) = (Np+N -1)(P/B) + NvDp Td = D1 + D2 + D3

Comutao por Pacotes de Circuito Virtual

Comutao por pacotes VC um hbrido de comutao de circuitos e comutao por pacotes: Todo os dados so transmitidos como pacotes Todos os pacotes de uma mensagem so enviados junto num caminho preestabelecido (circuito virtual) Comunicao com circuitos virtuais (VC) acontece em trs fases: 1. Estabelecimento de VC 2. Transferncia Dados 3. Disconexo VC garantida a entrega de pacotes em sequncia. Contudo , pacotes de VCs diferentes podem ser intercalados.

Exemplo de Circuito Virtual

3
5 5

0 Comutador 1 1 3 2
Host A
5
11

2 Comutador 2 1
Host D

Segmento de tabela de VC Com. 1 Porta N VC Entrada Entrada 2 1 2 4 2 5 2 6 Porta Sada 2 0 1 0 N VC Sada 4 3 11 4

0 Comutador 3 3 2
5 4

Host B

Host C

Atraso de ponta-a-ponta de Comutao pontapor Pacotes de Circuito Virtual

Tv = V1 + V2 + A
Neste caso, V1 = tempo de inic. de ligao, S, V2 = tempo de comutao de pacote de datagrama, Td, A = Tempo de reconhecimento

Tv = S + Td + A = S+ (Np+N -1)(P/B) + NvDp + A

Vantagens Comutao por Pacotes

1.Comutao por pacotes utiliza recursos mais eficientemente; 2.Tempo de iniciar e terminar ligaes muito pequeno; 3. mais flexvel (i.e. no se preocupa muito com o que enviou, desde que seja possvel colocar em formato pacote); 4. Emissor e receptor podem transmitir a taxas diferentes; 5. Tipos diferentes de computadores podem comunicar em rede de comutao por pacotes; 6. Redes de comutao por pacotes no recusam uma conexo; no mximo, atrasam a ligao at que o pacote possa ser transmitido; 7. Comutao por pacotes consegue gerir trfego impulsivo (bursty). mais usado nas redes de computadores;

Desvantagens de Comutao por Pacotes

1. Nenhuma garantia nos atrasos; 2. Algoritmos so mais complexos; 3. Demasiados pacotes podero conduzir a uma congesto da rede comutada por pacotes: pacotes que no so guardados ou entregues podem ser descartados; 4. Pacotes podem chegar a tempos diferentes e numa ordem diferente de aquela em que foram enviados: problemtico para uma conversa telefnica.

Estrutura Comutador ATM

Tecido Comutao

Comutadores ATM so elementos de rede que apoiam o controle de conexo, transporte de clula, e administrao das funes das redes ATM.

Comutadores Crossbar
E N T R A D A S

1. Para Crossbar NxN, tem 2N barramentos, N2 cruzamentos, que esto On ou Off; 2. Um buffer em cada cruzamento; 3. De acordo com rbitro, entre N buffers, um buffer ser escolhido em cada fatia de tempo; 4. Estrutura simples e no-bloqueante; 5. Precisa de mecanismo arbitragem complexa; 6. Buffers no so compartilhados; 7. No max. N de N2 so usados.
SADAS

Comutadores Knockout
1 2 3 4

N barramentos separados para cada par E/S.

Concentrador mltiplas vo para mesma porta

Duas possibilidades: 1. Celulas

1234

de sada; 2. Uma celula multicast a vrias portas de sada. A memria tem que funcionar N vezes a taxa de entrada que impossvel para comutadores grandes. Assim um concentrador e buffers so necessrios para Filteros reduzir a exigncia de veloc. De Endereos memoria. Concentrador selecciona L (eN) Buffers para buffer. Todas as celulas L seleccionados entram no filtro de endereos. Filtro de endereos os distribui uniformemente por buffres de sada que utilizando um testemunho para manter registro de qual buffer vai a seguir.
Retry or Discard

Elemento de Comutao (SE)

2x 2 elementos de comutao; Regra de encaminhamento: se o bit da porta de sada for 0, envie clula a sada superior, seno sada inferior; Se ambas as clulas vo para mesma sada, ou pe uma em buffer ou descarta uma; Utilizando este SE simples, podemos construir tecidos complicados.

Banyan Switches
0 1 2 3 4 5 6 7 SE 000 001 010 011 100 101 110 111

fase 2 fase 1 fase 0 Uma famlia de comutadores auto-encaminhantes, informao de routing contida no cabealho autode clula,; Estrutura paralela, podem ser processadas vrias clulas em caminhos diferentes simultaneamente; Mais adequado para construir grandes comutadores; Dois grandes problemas.

Banyan Switch Bloqueado Internamente

0 1 2 3 4 5 6 7
fase 2 fase 1 fase 0

000 001 010 011 100 101 110 111

Problema 1: Bloqueado internamente, at mesmo as sadas esto disponveis.

Solues: 1. Usar M xM (M>2) SEs (Clos); 2. Utilizar buffers dentro de cada SE (WUGS-20); (WUGS3. Usar Rede de Distribuio para distribuir clulas de entrada to uniformemente quanto possvel.

Banyan Switches sada Bloqueada

0 1 2 3 4 5 6 7
organize 2 fase 1 fase 0

000 001 010 011 100 101 110 111

Problem2: Sada Bloqueada. Duas ou mais clulas apontam mesma linha de sada. Soluo: Usar Redes Batcher Banyan Switching.

Comutadores com Entrada Buffered

t4 t3 t2 t1 t0

0 1 2 3

32 0 02 1
AE

0 1 SF 2 3

Clulas destinadas a sadas inactivas no podem ser servidas por causa de Bloqueamento Head-Of-Line(HOL) . Head-Of-