Comutação de Circuito e Pacotes - Visto
Comutação de Circuito e Pacotes - Visto
Comutação de Circuito e Pacotes - Visto
Tcnicas de comutao
Comutao de circuitos Comutao de pacotes
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
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
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
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
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
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
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
Menor atraso fim-a-fim Menor probabilidade de haver erros Maior overhead do cabealho
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
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
Orientado a conexo Se h uma falha em um enlace o circuito virtual se desfaz Ex.: ATM, X.25 e frame relay
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