QoS em Redes IP:

Arquitetura e Aplicaes

Mrio Meireles Teixeira

mario@deinf.ufma.br

Motivao
Atualmente, funcionam sobre as redes IP aplicaes cujos requisitos elas no foram projetadas para atender
Modelo de servios de melhor esforo Tabela de rotas determina apenas o prximo salto, sem considerar prioridades/requisitos das aplicaes

A soluo no parece ser simplesmente acrescentar largura de banda s redes

Diferentes aplicaes possuem diferentes requisitos (multimdia, tempo real, download, multicast, e-commerce...) Difcil implantao Trfego em rajadas

preciso realizar um gerenciamento ativo da largura de banda disponvel, fornecendo:

Servio mais previsvel e consistente Diferentes nveis ou classes de servio

Qualidade de Servio (QoS)

a capacidade de fornecer a um elemento da rede algum nvel de segurana de que seus requisitos de trfego e servio sero atendidos Alguns requisitos de QoS:
Largura de banda Taxa de perda de pacotes Atraso (latncia ou delay) Jitter (variao do atraso)

Para atingir a QoS, faz-se necessria a cooperao de todos os elementos envolvidos (de cima a baixo, de fim a fim) Qualquer garantia de QoS ser to forte quanto o mais frgil elemento na cadeia entre o emissor e o receptor! QoS pode ser absoluta (mtricas rgidas) ou relativa (diferenciao de servios)

Caracterizao do Trfego

segundo a previsibilidade da taxa de dados

segundo a tolerncia ao atraso e jitter

Proviso de QOS em Redes IP

Os grupos da IETF tm trabalhado em propostas para fornecer melhor controle de QoS em redes IP, procurando superar o servio de melhor esforo e prover alguma garantia de QOS Alguns resultados recentes: Protocolo RSVP, Servios Integrados e Servios Diferenciados Cenrio simples para estudos de compartilhamento e congesto:

Enlace de 1,5 Mbps

Fila de interface de sada de R1

Princpios para Garantia de QOS (1)

Considere uma aplicao de udio a 1 Mbps e uma aplicao FTP, ambas compartilhando um enlace de 1,5 Mbps:
rajadas de trfego FTP podem congestionar o roteador e fazer com que pacotes de adio sejam perdidos. deseja-se dar prioridade ao adio sobre o FTP

PRINCPIO 1: A marcao de pacotes permite que um roteador faa distino entre pacotes de diferentes classes de trfego diferentes regras de roteamento A marcao de pacotes pressupe uma classificao anterior

Princpios para Garantia de QOS (2)

Deseja-se priorizar o FTP sobre o udio Aplicaes mal-comportadas (p.ex., adio envia pacotes numa taxa superior a 1 Mbps) Exige mecanismos de policiamento (regulao) para assegurar que as fontes obedeam aos seus requisitos de QoS previamente acertados Marcao e policiamento devem ser feitos nas bordas da rede PRINCPIO 2: desejvel fornecer um certo grau de isolamento entre os diferentes fluxos de trfego (classes)
marcao de pacotes e policiamento

Princpios para Garantia de QOS (3)

Alternativa marcao e policiamento: alocar uma poro fixa da taxa de transmisso a cada fluxo de aplicao; pode produzir um uso ineficiente da banda se um dos fluxos no usa toda a sua alocao PRINCPIO 3: Embora garantindo isolamento, necessrio ter eficincia na utilizao dos recursos
marcao de pacotes enlace lgico de 1 Mbps

enlace lgico de 0,5 Mbps

Princpios para Garantia de QOS (4)

No deve ser aceito trfego alm da capacidade do enlace PRINCPIO 4: Necessita-se de um processo de admisso de chamadas; a aplicao declara a necessidade do seu fluxo e a rede pode bloquear seu acesso caso no seja possvel satisfazer os requisitos colocados

QoS para aplicaes em rede

Isolamento: escalonamento e policiamento Classificao de pacotes Eficincia na utilizao dos recursos Admisso de chamadas

Como garantir esses quatro princpios:

classificao, isolamento, eficincia e controle de admisso

Mecanismos de Escalonamento e Policiamento

Escalonamento: a escolha do prximo pacote para transmisso num enlace pode ser feita de acordo com vrias regras FIFO: atendimento segundo a ordem de chegada na fila; se a fila estiver cheia, algum pacote ser descartado

chegadas

partidas

fila (rea de espera)

enlace (servidor)

Disciplinas de Escalonamento
Filas com Prioridade: classes tm diferentes prioridades; identificao da classe pode depender de marcao explcita no pacote ou de outras informaes, como: endereo de origem/destino, nmero de porta de origem/destino, etc. Transmite o pacote de prioridade mais alta cuja fila no esteja vazia Verso preemptiva e no-preemptiva

fila de alta prioridade (rea de espera)

chegadas

tempo

chegadas

pacotes no servidor
partidas

classificao fila de baixa prioridade (rea de espera)

enlace (servidor)

partidas

tempo

Disciplinas de Escalonamento
Round Robin (RR): percorre todas as filas em seqncia, servindo um pacote de cada classe que tiver pelo menos um representante na fila

chegadas

tempo

pacote em servio
partidas tempo

SWDS
Servidor Web com Diferenciao de Servios

Filas de Prioridades em Servidores Web

80/20

Fila de Prioridades Adaptativa

Disciplinas de Escalonamento
Weighted Fair Queuing (WFQ): procura fornecer uma quantidade diferenciada de servio a cada classe, num dado perodo de tempo, atribuindo-lhes pesos diferentes wi Assim, uma classe i, de peso wi , receber uma frao de servio wj wi e cada fluxo conseguir uma vazo de, no mnimo, R. wj RR um caso especfico do WFQ, com todos os pesos iguais a 1

classificador de chegadas

enlace

partidas

Mecanismos de Policiamento
Policiamento est relacionado taxa com a qual se permite que um fluxo (aplicao) injete pacotes na rede Trs critrios:
Taxa Mdia: (100 pacotes por segundo ou 6000 pacotes por minuto?); o aspecto crucial o tamanho do intervalo Taxa de Pico: 6000 pacotes por minuto, na mdia; 1500 pacotes por segundo, no pico Tamanho da Rajada (burst size): nmero mximo de pacotes enviados consecutivamente, num perodo de tempo extremamente curto

Mecanismos de Policiamento
Token Bucket (balde de permisses)
Oferece um meio de limitar a entrada de pacotes na rede, que ficam sujeitos a um tamanho de rajada e a uma taxa mdia prdeterminados

r tokens/seg
balde pode conter at b tokens

pacotes

espera token

para a rede

10

Mecanismos de Policiamento
Balde pode armazenar at b tokens; os tokens so gerados a uma taxa de r tokens/seg, exceto se o balde estiver cheio Em qualquer intervalo de tempo, o nmero de pacotes admitidos na rede ser sempre menor ou igual a (r t + b) Token bucket e WFQ podem ser combinados para garantir um limite superior ao atraso:

d max =

bi wi R wj

Arquiteturas para QoS em Redes IP

A introduo de QoS nas redes IP atuais visa fornecer algum nvel de previsibilidade e controle alm do servio de melhor esforo Duas estratgias para proviso de QoS na Internet: Reserva de Recursos
Os recursos so atribudos s aplicaes segundo suas demandas de QoS, antes da transmisso dos dados Servios Integrados IntServ

Priorizao
O trfego na rede classificado segundo suas caractersticas de demanda, nos pontos de ingresso na rede e a QoS garantida a cada hop Servios Diferenciados DiffServ

11

Servios Integrados
Primeira das arquiteturas propostas pela IETF para dar suporte a QoS na Internet (RFC 1633) Visa fornecer, em uma rede de pacotes, o servio mais prximo possvel da abstrao de circuitos virtuais Baseia-se na idia de reserva de recursos, fim-a-fim, antes do incio da transmisso dos dados Protocolo RSVP protocolo de controle e sinalizao responsvel pela reserva de caminhos e recursos na sub-rede de comunicao (RFC 2205)
Trabalha com fluxos individuais sobrecarga Roteadores precisam manter informaes de estado relacionadas aos fluxos Problemas de escalabilidade e implantao na Internet

Protocolo RSVP
Caractersticas
Protocolo de controle e sinalizao que atua na camada de rede, transportando informaes relativas reserva de recursos ao longo de um path ou spanning tree Transmisso unicast e multicast Transmisso unidirecional Reserva iniciada pelo receptor especifica os requisitos de largura de banda, atraso e jitter Soft state preciso renovar a informao sobre a reserva de recursos periodicamente nos roteadores, responsabilidade dos end

hosts
Operao transparente atravs de roteadores no-RSVP Suporte para IPv4 (Type-of-Service) e IPv6 (Flow Label)

12

Funcionamento do RSVP

Classes de Servio IntServ

Servio Assegurado (RFC 2212)
Fornece um limite superior rgido para o atraso fim-a-fim, alm de garantir a disponibilidade de largura de banda Alto nvel de QoS na Internet Voltado a aplicaes com requisitos rgidos de tempo real (vdeoconferncia, voz sobre IP)

Servio de Carga Controlada (RFC 2211)

Servio equivalente ao modelo de melhor esforo em uma rede pouco carregada, com quase nenhuma perda ou atraso Em situaes de sobrecarga, a largura de banda ser compartilhada entre mltiplos fluxos de maneira controlada servio melhor que o de melhor esforo No oferece garantia de atraso mximo, apenas um limiar probabilstico. No assegura que pacotes no sero perdidos

13

Problemas com Intserv

Escalabilidade
Intserv trabalha sobre fluxos individuais Exige a manuteno das reservas para cada fluxo que passa por um roteador sobrecarga numa rede do tamanho da Internet!

Modelos de servio no flexveis

Intserv fornece apenas um pequeno nmero de classes de servio pr-definidas No comporta diferenciao de servios relativa: classes Ouro, Prata e Bronze, por exemplo

27

Servios Diferenciados - Diffserv

Baseia-se na idia de agregao de fluxos em classes de servio (RFC 2475) Abordagem: classificao e marcao de pacotes Os pacotes so marcados nos pontos de ingresso na rede complexidade na borda da rede Redefine-se o layout de um campo do datagrama IP especifica como feito o encaminhamento de pacotes nos roteadores Diffserv fornece diferenciao de servios local para grandes agregados de trfego; IntServ trabalha com fluxos individuais fim-a-fim
28

14

Differentiated Services Code Point (DSCP)

PHB: encaminhamento de pacotes

Campo DSCP define como ser feito o encaminhamento de pacotes em cada roteador PHB (Per-Hop Behavior) A marcao dos pacotes permite rede trat-los de forma diferenciada Abordagem do DiffServ: prioridades relativas Diffserv no necessita de protocolo prprio (facilidade de implantao) Roteadores no precisam guardar informaes sobre cada fluxo (escalabilidade)
30

15

Diffserv: classificao e condicionamento de trfego

Pode-se desejar limitar a entrada de trfego em alguma classe de servio Usurio deve declarar seu perfil de trfego (p.ex., taxa de transmisso e tamanho das rajadas) Trfego fora do perfil contratado pode ser descartado

31

Classes de Servio DiffServ

Envio Expresso (RFC 2598) Tambm denominado de Premium Service ou EF PHB
Fornece o equivalente a uma linha privada virtual, com largura de banda fixa, entre dois hosts. Indicado para telefonia sobre IP, videoconferncia e criao de VPNs Oferece garantias absolutas de perda, atraso e jitter Requer alguma forma de isolamento de trfego entre as classes. Trfego no conforme com o perfil contratado descartado Tem implementao mais simples que o Servio Garantido do IntServ Os pacotes desta classe so os primeiros a serem encaminhados, em qualquer situao. Baixa probabilidade de descarte para o trfego em conformidade com o perfil contratado

16

Classes de Servio DiffServ

Envio Assegurado (RFC 2597) Tambm denominado de Assured Service ou AF PHB
Fornece um servio melhor que o de melhor esforo, mas sem garantias rgidas de QoS (ideal para aplicaes C/S) No oferece limites superiores para o atraso e jitter Trfego dividido em N classes, cada uma com um mnimo garantido de largura de banda e M nveis de precedncia de descarte (atualmente, N=4, M=3) Servio fornecido por uma classe independe do servio das demais, sendo funo dos recursos alocados quela classe Pacotes do servio AF so os ltimos a ser descartados em situaes de congestionamento

IntServ vs. Diffserv

IntServ
Reserva de recursos Fluxos individuais Gerenciamento mais complexo QoS intra-domnio Complexidade no ncleo da rede Oferece garantias absolutas de QoS Coordenao de QoS fim-a-fim Necessita de um protocolo prprio Preocupa-se com as demandas de servio de cada aplicao

DiffServ
Classificao de pacotes Agregao de fluxos Gerenciamento mais simples QoS em redes maiores Complexidade nos pontos externos da rede Diferenciao de servios relativa entre as classes Decises tomadas localmente Usa um campo do protocolo IP Leva em considerao as propriedades do trfego gerado

17

Protocolo MPLS
Multi-Protocol Label Switching
Especificado na RFC 3031 Assim como o DiffServ, marca os pacotes nos pontos de ingresso na rede e os desmarca na sada Marcao de pacotes
DiffServ atribuio de prioridades MPLS informao utilizada para roteamento

O rtulo MPLS determina completamente o caminho a ser seguido pelo pacote, criando canais com largura de banda fixa (como circuitos virtuais em redes ATM ou Frame Relay) MPLS opera entre as camadas de rede e enlace, portanto pode funcionar sobre outros protocolos alm do IP

Cooperao entre as Arquiteturas

18