Escolar Documentos
Profissional Documentos
Cultura Documentos
Materiais utilizados
Apresentao de Jim Kurose, Department of Computer Science, Univ.Massachusetts/Amherst Networkers da Cisco.com Apresentao de Paulo Carvalho e Solange Lima, DI, Univ. do Minho.
Apresentao de Luciana Bolan Frigo e Mrio Lucio Roloff, BR
Sumrio
Introduo Servios Integrados Problemas dos Servios Integrados Servios Diferenciados
QoS
A rede disponibiliza aplicao o nvel de
Relaxamento na fiabilidade
No sempre necessria uma de fiabilidade de 100%
Dynamic WWW
100 80 60
2% 7% 27%
7% 16%
14% 28%
Other
40
20 0
17% 8% 18% 13%
1996
1998
2000
Pergunta
H quem defenda que os problemas de QoS podem ser resolvidos, aumentando a disponibilidade de largura de banda das linhas, de forma a que a limitao de largura de banda no constitua um problema. Qual a sua opinio?
conhecendo o perfil de trfego da aplicao So necessrios avanos fundamentados nesses problemas complexos
Fluxo de Trfego
Sequncia de pacotes com:
Mesma mquina origem e destino
Endereo IP
QoS vs CoS
Qualidade de Servio (QoS)
Traduz nvel de desempenho pretendido Expressa por um conjunto de parmetros
Largura de Banda, atrasos (jitter), perdas
Princpio 1: necessrio marcar os pacotes para e encaminhador distinguir entre diferentes classes e de novas polticas para manipulao dos pacotes
Pergunta 1
O que a QoS e com que parmetros se pode medi-la?
Qualidade de servio pode ser definida de vrias formas. Uma delas diversas formas de avaliao da capacidade de rede de realizar tarefas. Uma outra oferecer um servio de transferncia adequado para satisfazer os requisitos das aplicaes utilizadas. A qualidade de servio em redes IP, por exemplo, pode ser medida usando os seguintes parmetros: atraso na transferncia, variao no atraso da transferncia, erros na transferncia, percentagem de pacotes perdidos relativamente ao total de transferidos e largura de banda
Pergunta 2
Como o que utilizador se apercebe da QoS?
Uma das formas de percepo mais simples a disponibilidade do servio. Um servio de boa qualidade est disponvel quando se precisa dele. Uma outra forma o custo do servio, j que os servios de boa qualidade so normalmente mais caros. Um outro aspecto importante o tempo de resposta que mais perceptvel nos servios interactivos. Por fim resta acrescentar a probabilidade de falha ou de erro de servio, uma vez garantido o seu correcto funcionamento.
Pergunta 3
Quais so os requisitos para introduo do QoS (se existirem)?
O servio de rede deve ser capaz de distinguir os diversos tipos de aplicaes quer por classes como individualmente e capaz de disponibilizar recursos (largura de banda, buffers, tempo de processamento) de acordo com as restries de cada tipo de trfego. Isto significa que os encaminhadores devem ser capazes de tratar os fluxos (individualmente ou por classes) de forma diferenciada. Isso significa a existncia de mecanismos de reserva de recursos, controlo de admisso, marcao e policiamento de trfego.
Pergunta 4
Que problemas de segurana podem ser colocados pela QoS?
Algum pode tentar roubar a largura de banda e os restantes recursos usados para fornecer qualidade de servio injectando um grande nmero de falsos pacotes para a rede, inundando-a com trfego. Numa situao dessas, a Qualidade de servio para os utilizadores pagantes vai sofrer de Negao de Servio[1] (Denial of Service). [1] Denial of Service, na terminologia inglesa
Servios Integrados
Componentes
Protocolo de sinalizao
Reserva de recursos
Controlo de Trfego
Controlo de admisso Classificador Escalonador
Servios Integrados
Protocolo de reserva de recursos
Protocolo de controlo
No transporta dados Ex: RSVP
Servios Integrados
Especificao do Fluxo
Define
Caractersticas do fluxo de trfego
Taxa, tamanho burst,...
Determina
Reserva dum conjunto de recursos mnimo
Largura de banda mnima Identificao do trfego em conformidade ou no com a especificao Parametrizao do Escalonador
PATH Informar as caractersticas de trfego da requisio do transmissor e sobre o caminho fim a fim entre eles.
RESV
RESV
RESV
RESV
Usa o processo de controle de admisso para autenticar a solicitao e alocar os recursos necessrios
WFQ
D = b/D max
Porqu?
Servios Diferenciados
Filosofia
Servios Diferenciados
Grupos de Trabalho
IETF
Descrio da arquitectura RFC 2475 Campo DS RFC 2774 PHBs RFC 2397 2598 Internet Drafts
TF-Tant
Ambiente experimental de teste de arquitectura e de servios
Servios Diferenciados
QoS na Internet para agregaes de fluxos
Sem estado para cada fluxo de dados Sem sinalizao para cada n
DS-Field
Pacotes so marcados para receber servios diferenciados nos Domnios DS Campo TOS do IPv4 ou Traffic Class do IPv6 Identifica o PHB (Per-Hop Behavior) Valores do DS-Field so chamados de DSCP (DiffServ Code Point)
Contratos e Servios
SLA: Service Level Agreement
Contrato de servio bilateral Identifica perfil de trfego (ex. r = 1 Mbps, b = 100 Kb)
Servio: tratamento global de um determinado subconjunto do trfego de um utilizador dentro de um Domnio DS, ou fim a fim PHBs + regras de policiamento = vrios servios O grupo de trabalho da IETF no vai normalizar os servios fim a fim (para os utilizadores)
Contratos e servios
Para obter servios diferenciados
Cliente pode ser outro ISP Aspectos tcnicos do contrato
Especificao de Nvel de Servio (Service Level Agreement SLS) Especifica
Servios pretendidos Perfil de trfego Propriedades temporais do trfego Regras de condicionamento de trfego
Contrato de Servio
Pode ser esttico ou dinmico Determina no ISP
Alocao do espao em buffers Alocao de Largura de banda
Como as vrias aplicaes partilham o SLS da responsabilidade da fonte
Tratamento ao excesso
Que fazer ao trfego fora de perfil: descarte, remarcao,calibrao?
Domnio
SLA SLA SLA SLA
Domnio
Domnio
Encaminhadores internos do tratamento aos pacotes de acordo com o PHB indicado no DSCP
Ns Interiores Ns de Fronteira
Efectua Condicionamento de Trfego
Ns de Fronteira
Mundo Exterior
SLA deve ser estabelecido
Ns Interiores
Pacotes so adicionados a agregaes de comportamento (behavior aggregates - BA) de acordo com o DS field
Servios Diferenciados
Encaminhadores de periferia: Perfil de trfego permitido ao utilizador Marcao de pacotes
Dentro do perfil Fora do perfil
Servios Diferenciados
De acordo com as lies aprendidas? complexidade (estado por fluxo) na periferia da rede
leaky bucket marking
Sobre-alocao de largura de banda para trfego dentro do perfil e melhor esforo para trfego fora do perfil
Determina estratgia de alocao de recursos para construo de servios diferenciados especificado em termos de
Prioridade na obteno de recursos (buffers, largura de banda) e caractersticas de trfego (atraso, perdas)
PHPs Normalizados
PHB EF (Expedited Forwarding) (RFC 2598)
Expedio expresso (acelerada) Baixa perda, atraso e variao do atraso (jitter) Preferncia total de encaminhamento
Simula uma conexo ponto-a-ponto ou uma linha virtual fim-a-fim Limitao de interferncia com outros trfegos
Excedente de trfego rejeitado Servio de acesso limitado Elevado custo
Sem garantias de limite no atraso e jitter Nvel de garantia de expedio dum pacote depende de
Recursos alocados classe AF Carga actual da classe Prioridade de rejeio do pacote em situao de congesto
Exemplos de Servios
Servio Premium (PHB EF)
emulao de linha dedicada a uma taxa de pico especificada
Condicionamento de Trfego(1)
Classificador: selecciona os pacotes dentro de um fluxo atravs do cabealho (BA e MF) Medidor: mede o fluxo para verificar se est de acordo com o perfil de trfego contratado (SLA) Marcador: grava determinado padro de bits no codepoint (DSCP) Suavizador: atrasa trfego fora do perfil, para torn-lo dentro do perfil
Condicionamento de Trfego(2)
Condicionador
Medidor
Classificador
Marcador
Pacotes
Suavizador/ Descartador
Policiamento de Trfego
Objectivo
Verificao ou condicionamento de trfego Nos servios diferenciados, corresponde a detectar o perfil de trfego
Remarcao ou descarte de trfego fora de perfil
Mecanismos
Sistema de crditos Medio contnua da taxa de transmisso
Filas e Escalonamento(1)
Gesto de Filas
Prestar servios diferenciados envolve
Colocar pacotes em filas diferentes para cumprir requisitos de QoS
Mecanismos
FIFO Filas com prioridade (Priority Queuing)
Servir primeiro trfego com prioridade Abordagem inicial para diferenciar trfego Sobrecarga computacional quando concretizado com fila nica Pode monopolizar recursos
Filas e Escalonamento(2)
Gesto de Filas
Filas baseadas em classes
Class Based Queuing (CBQ) i filas com prioridades distintas xi bytes de cada fila numa rotao Resolve o problema da negao de recursos do modelo anterior
Mecanismos
RED (Random Early Detection) RIO (Random Early Decetection with In and Out)
Calibrador de Trfego
Traffic Shaper
Objectivos
Controlar o volume e taxa de sada de trfego DiffServ: Regulao de trfego agregado de sada nos ns de egresso
Mecanismos utilizados
Leaky-bucket
Fluxo regular de sada (configurvel, em bits/seg) Elimina exploses (bursts) de trfego Ineficiente utilizao de recursos
Token-bucket
Transmisso baseada na existncia de tokens no bucket (enquanto houver tokens pode transmitir) Permite exploses de trfego at um dado limite
Controlo de Admisso
Como gerir o nvel de servio contratado? Como garantir que os recursos disponveis no so ultrapassados?
Controlar o trfego que admitido Garantir que o novo fluxo no prejudica os existentes
Estratgias centralizadas e distribudas Aces no domnio fonte ou no ISP Comunicao entre domnios
Controlo de admisso
Estratgia centralizada: Bandwidth Broker
Funes Intra-Domnio
Gesto de Recursos do domnio Controlo de admisso de fluxos
Deciso local ou fim-a-fim
Configurao de Sistemas
Aplicar regras de classificao e condicionamento
Funes Inter-Domnio
Comunicao com BBs doutros domnios
Para processo de admisso e reservas fim-a-fim Protocolo de sinalizao entre BBs de domnios diferentes
AS #7
Preciso de 64 KBPS no percurso {3,7,11}
AS #3
OK
Controlo de admisso
Estratgias distribudas
Controlo de admisso nos extremos
Extremos: hosts ou encaminhadores de fronteira Deciso baseada em
Medio activa do QoS (probing) Medio passiva do QoS (LB, atraso, perdas)
Simulao DiffServ
A) Sem DiffServ
300
300 250
B) Com DiffServ
T e m p o d e s im u la o (s )
SLA
Monitorizao, dimensionamento
Quanto deve ser o sobredimensionamento ?
Pergunta
Compare sucintamente o modelo dos servios integrados e diferenciados usados para fornecer servios de rede com QoS usando os seguintes parmetros: escalabilidade, protocolo de sinalizao, granularidade na alocao de recursos, manuteno de informao de estado, alterao da base instalada, nvel de garantia de QoS.
Resposta (1)
Os servios integrados tm grande problemas de escala porque so orientados ao fluxo. O mesmo no acontece com os servios diferenciados porque funcionam sim com fluxos agrupados em (poucas) classes. Nos servios integrados a filosofia a reserva por fluxo pelo que necessrio haver sinalizao antes de cada ligao. No modelo de servios diferenciados se houver algum dinamismo pode ser usada alguma sinalizao mas de forma mais coordenada e no como condio prvia de estabelecimento de ligao ou de envio dos dados para a rede.
Resposta(2)
Podemos dizer que no caso dos servios diferenciados a alocao de recursos feita por classe enquanto nos integrados feita por fluxo pelo que necessrio manter informao de estado por cada fluxo. No caso dos servios diferenciados s h que manter contabilidade dos recursos usados por classe. Relativamente base instalada, ao contrrio dos servios integrados os servios diferenciados precisam de poucas modificaes no ncleo da rede j que as funcionalidades mais complexas so colocadas na periferia. Os servios integrados naturalmente oferecem um nvel de garantia de QoS bastante superior.