Tcnicas de comutao

Abordagens para a montagem de um ncleo de rede [Kurose] Comutao

Alocao de recursos da rede (meio de transmisso, ns intermedirios etc.) para transmisso [Soares]

Tcnicas de comutao
Comutao de circuitos Comutao de pacotes

Exemplo de rede comutada (fonte: Stallings)

Comutao de circuitos
Caminho dedicado entre as estaes
Sucesso de enlaces (chaveamento espacial ou fsico) Sucesso de canais de frequncia (FDM) Sucesso de canais de tempo (TDM)

Recursos reservados
Ex.: buffers (filas), banda

Garantia com transmisso a uma taxa constante

Comutao de circuitos
Comunicao em trs fases
Estabelecimento do circuito (conexo)
Determinao e alocao de uma rota entre as estaes Alocao de um canal por enlace

Transferncia de dados Desconexo do circuito

Comutao de circuitos
Comutao de circuitos (fonte: Kurose)

Comutao de circuitos
Aps o estabelecimento, tem-se a impresso que h uma ligao direta entre as estaes Atrasos (ex.: Kurose pag. 21)
Estabelecimento de conexo Transmisso
Nmero de bits / taxa de transmisso

Propagao
Distncia entre ns / velocidade de propagao

Ex.: rede telefnica

Conexo (circuito) precisa ser estabelecida para a comunicao iniciar

Analogia: restaurante que faz reservas

Comutao de circuitos
Vantagens
Garantia de recursos Disputa pelo acesso somente na fase de conexo No h processamento nos ns intermedirios
Menor tempo de transferncia

Controle nas extremidades

Comutao de circuitos
Desvantagens
Desperdcio de banda durante perodos de silncio
Problema para transmisso de dados

Ruim quando o tempo de conexo da ordem do tempo da comunicao Erros so recuperados fim-a-fim Probabilidade de bloqueio
Circuitos ocupados em um instante

Comutao de pacotes
No h um estabelecimento de um caminho dedicado
Compartilhamento de enlaces ou partes de enlaces

No h reserva de recursos
No guarda informao de estado

Comutao de pacotes
Informaes a serem enviadas so quebradas em pacotes
Pacotes contm dados e cabealho (informao de controle) maior overhead
Cabealho inclui informao para permitir a escolha de uma rota (roteamento) para o pacote

Comutao de pacotes
Comutao de pacotes (fonte: Stallings)

Comutao de pacotes
Ns intermedirios (comutadores de pacotes, tambm chamados roteadores) tm a funo de encaminhar os pacotes
Ns armazenam e processam
Roteamento, controle de fluxo e controle de erros

Maioria usa uma transmisso do tipo armazena-ereenvia (store-and-forward)

Pode-se usar prioridades

Comutao de pacotes
Multiplexao estatstica
Pacotes de diferentes fontes compartilham um meio fsico sob demanda Ordem dos pacotes aleatria ou estatstica
Diferente do TDM

Comutao de pacotes
Multiplexao estatstica

A B C
c t+3

a b c t

N
c c b a t+3 t

Comutao de pacotes
Comutao de pacotes (fonte: Kurose)

Comutao de pacotes
Atrasos (ex.: Kurose pag. 22)
Processamento
Avaliao do cabealho e para onde direcionar o pacote

Enfileiramento
Pacote espera em uma fila para ser transmitido Influi mais quando a rede est congestionada Se a fila est cheia perda do pacote

Transmisso
Nmero de bits / taxa de transmisso Kurose chama de atraso de armazenagem e reenvio

Propagao
Distncia entre ns / velocidade de propagao

Comutao de pacotes
Ex.: Internet Analogia: restaurante que no faz reservas

Comutao de pacotes
Vantagens
Uso otimizado do meio Ideal para dados Erros recuperados no enlace onde ocorreram

Comutao de pacotes
Desvantagens
Sem garantias de banda, atraso e variao do atraso (jitter)
Por poder usar diferentes caminhos, atrasos podem ser diferentes Variao do atraso Ruim para algumas aplicaes tipo voz e vdeo

Overhead de cabealho Disputa n-a-n Atrasos de enfileiramento e de processamento a cada n

Comutao de pacotes
Ex.: Kurose pag. 23 Ler Seo 1.4 do Kurose

Comutao de pacotes
Comutao de mensagens segue o mesmo princpio
Maior atraso fim-a-fim Maior probabilidade de haver erros Menor overhead do cabealho

Comutao de clulas tambm segue o mesmo princpio

Clulas de tamanho fixo
Roteamento por hardware Melhor gerenciamento de buffers

Menor atraso fim-a-fim Menor probabilidade de haver erros Maior overhead do cabealho

Efeito do tamanho do pacote no tempo de transmisso (fonte: Stallings)

Comutao de pacotes
Mensagem completa (40 octetos) e cabealho (3 octetos)
Figura a: envio de uma vez 129 tempos de octeto Figura b: envio em 2 pacotes 92 tempos de octeto Figura c: envio em 5 pacotes 77 tempos de octeto Figura d: envio em 10 pacotes 84 tempos de octeto

Comutao de pacotes
Quebra de pacote diminui o tempo transmisso pois pode haver sobreposio
Transmisses em paralelo

de

Porm um pacote muito pequeno pode aumentar o atraso

Cada pacote tem uma parte fixa de cabealho mais pacotes implica mais cabealhos

Applet do Kurose

Comutao
Comutao de circuitos x comutao de pacotes (fonte: Tanenbaum)

Comutao de pacotes
Dois tipos de redes: circuito virtual x datagrama Circuito virtual
Roteia pacotes atravs do nmero de circuito virtual
Identificador local do n tamanho menor do que o endereo

composto de um caminho (no dedicado)

Pacote continua sendo armazenado n-a-n

Mantm informaes de estado

Tabela de traduo de nmeros de circuitos virtuais

Orientado a conexo Se h uma falha em um enlace o circuito virtual se desfaz Ex.: ATM, X.25 e frame relay

Circuito virtual 1/3 (fonte: Stallings)

Circuito virtual 2/3 (fonte: Stallings)

Circuito virtual 3/3 (fonte: Stallings)

Roteamento dentro de uma rede circuito virtual (fonte: Tanenbaum)

Comutao de pacotes
Datagrama
Roteia pacotes atravs do endereo de destino Cada pacote tratado independentemente Pacotes carregam o endereo completo Pacotes podem chegar fora de ordem No mantm informaes de estado Geralmente no orientado a conexo Ex.: IP

Datagrama 1/3 (fonte: Stallings)

Datagrama 2/3 (fonte: Stallings)

Datagrama 3/3 (fonte: Stallings)

Roteamento dentro de uma rede datagrama (fonte: Tanenbaum)

Circuito virtual x datagrama (fonte: Tanenbaum)