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)
