Qualidade de Servios em Redes IP

Edgard Jamhour

Nesse mdulo, veremos como a qualidade de servio (QoS) pode ser implementada em redes IP. A implementao do QoS envolve dois aspectos: mecanismos de controle de trfego implementados nos roteadores e uma metodologia de QoS, que define como os mecanismos so utilizados. Os mecanismos de QoS alteram a forma de encaminhamento de pacotes pelos roteadores. Por default, a forma de encaminhamento adotada pelos roteadores o FIFO (First In First Out), isto , os pacotes so encaminhados pelo roteador na mesma ordem que so recebidos. Os mecanismos de QoS permitem diferenciar a forma que os pacotes so tratados, de forma a oferecer garantias para o trfego transportado. As metodologias de QoS, por outro lado, definem como os diversos elementos da rede devem cooperar de forma a prover garantias fim-a-fim para o trfego dos usurios. As metodologias atualmente propostas pelo IETF so: servios integrados, servios diferenciados e MPLS.

Tipos de Comutao e Qualidade de Servio

slot de tempo = canal ... 1 2 ... quadro sincronismo de quadro N 1 2 ... ... N ...

circuito

cabealho

dados

... t

pacote

Edgard Jamhour

Podemos definir qualidade de servio como sendo um conjunto de garantias que a rede oferece para o trfego que est sendo transportado. Contudo, antes de iniciarmos a discusso sobre a necessidade de qualidade de servio (QoS), importante estabelecermos uma distino entre as formas de comutao dos diversos tipos de tecnologias de rede disponveis. A forma de comutao afeta diretamente como os recursos de uma rede so gerenciados e conseqentemente, o tipo de garantias que so oferecidos para o trfego. Como veremos, a necessidade de mecanismos adicionais para prover garantias de trfego em uma rede comutada por circuito muito menor que em redes comutadas por pacote. Nas redes comutadas por circuito, com as redes de telefonia baseadas em SDH, existe uma reserva explcita de recursos para todo o trfego transportado. A banda total de um enlace da rede dividida em slots multiplexados no tempo (canais). Nesse tipo de rede, existe um pedido explicito para estabelecimento do circuito. Se existe um canal disponvel, o pedido aceito. Caso contrrio, ele negado. Dessa forma, se um circuito estabelecido, sempre haver recursos reservados, independente de haver trfego ou no. A vantagem desse modo que o trfego de diferentes canais no concorrem por recursos, de modo que o trfego transportado com o mesmo desempenho at que seja feito um pedido explcito de encerramento do circuito, e o canal seja liberado para outro usurio. A desvantagem desse modo o grande desperdcio de recursos, pois os recursos subutilizados em um canal no pode ser aproveitado pelos demais canais. Nas redes comutadas por pacotes a alocao de recursos dinmica, isto , o recurso s alocado quando existe trfego. O modelo original proposto para a tecnologia IP seguia radicalmente este conceito. O modo de operao do IP era denominado de "melhor esforo", pois os pacotes eram servidos na medida em que chegavam na rede sem nenhum tipo de reserva prvia. Essa abordagem evita o desperdcio de banda, mas pode levar a um desempenho muito pobre para o trfego transportado se houver congestionamento (excesso de trfego) na rede.

Medidas de Desempenho
recebido

atraso 1 transmitido 1 2 3 4 tempo jitter 1 32 4 tempo 2 3 4 tempo

perda 1 2 3 4 tempo Edgard Jamhour

A qualidade de servio pode ser medida atravs das garantias que a rede oferece para o trfego transportado. Originalmente, o nico modo de operao suportado pelo IP era o melhor esforo (best effort). Nesse modo, a qualidade de servio oferecida para o trfego transportado pode variar muito em condies de congestionamento. Existem basicamente dois tipos de garantia: de desempenho e de disponibilidade. As garantias de desempenho esto relacionadas a como a entrega do trfego (pacotes) ser feita. Os parmetros que medem o desempenho so: Atraso: indica quanto tempo o pacote leva para ser enviado da origem at o destino Jitter (variao do atraso): indica que pacotes podem chegar espaados de forma diferente em relao a como foram transmitidos, podendo, inclusive, chegar fora de ordem. Perda de pacotes: indica a porcentagem de pacotes transmitidos que chega ao seu destino A principal causa que afeta o desempenho de uma rede o congestionamento, isto , quando mais trfego injetado na rede do que ela capaz de suportar. Algumas tecnologias de camada de enlace, como o ATM ou o Frame-Relay, j foram concebidas com o intuito de tratar esse problema. O mundo IP, contudo, ignorou o assunto at recentemente. Com a obsolescncia gradativa da tecnologia ATM nos ltimos anos, vrias tcnicas foram introduzidas para tratar desses problemas ao nvel da camada de rede (IP). O objetivo deste mdulo justamente estudar essas tcnicas.

Excesso de Trfego e Desempenho

atraso da fila D (varivel) A (100Mbps) C (100 Mbps) B (100 Mbps) 1 atraso de propagao (fixo) atraso da fila C (varivel) atraso da fila E (varivel) 2 E (50 Mbps) D (50 Mbps)

A T R A S O V A R I V E L A C E IT V E L

d e ns id a d e d e p r o b a b i li d a d e
A T R A S O IN A C E IT V E L

(D a d o s P e r d i d o s )

1- A tr a s o F i xo V a r i a o d e A tr a s o (J i tte r ) M xi m o A tra s o A c e i t ve l A TRA S O

Edgard Jamhour

A figura ilustra o relacionamento entre as mtricas de desempenho e o congestionamento da rede. Primeiro, observe o desenho ilustrando a comunicao entre dois roteadores. O trfego chega ao roteador "1" atravs dos enlaces A e B. O trfego ento transmitido para o roteador 2 atravs do enlace C, que por sua vez encaminha os pacotes pelos enlaces D e E. Nesse cenrio existem duas fontes de atraso: o atraso de propagao e o atraso de fila. O atraso de propagao um valor constante (fixo) que independe da carga da rede. Ele corresponde ao tempo que um sinal eltrico ou tico leva para se propagar atravs de um enlace de longa distncia. Por exemplo, um enlace de fibra tica conectando as cidades de So Paulo e Miami introduz um atraso de propagao na ordem de 100 ms. Esse atraso existe independentemente de a rede estar congestionada ou no. O atraso de fila varivel, pois depende da carga da rede. No cenrio da figura, se a soma do trfego que chega pelas enlaces A e B exceder a capacidade do enlace C, mesmo que momentaneamente, haver formao de fila no roteador O mesmo ocorrer no roteador 2, se a quantidade de pacotes exceder momentaneamente a capacidade dos enlaces D ou E. Como conseqncia, existe uma curva caracterstica de atraso para redes de pacotes, conforme ilustrado pela figura. Essa curva descrita como a probabilidade de um pacote sofrer uma certa quantidade de atraso. Observa-se que a probabilidade de um pacote chegar ao destino em um tempo menor que o atraso de propagao zero. Para muitas aplicaes, quando um pacote chega com atraso em demasia ele considerado perdido. Na figura, a porcentagem de pacotes que chegam acima do mximo atraso aceitvel alfa. Uma porcentagem (1- alfa) dos pacotes ser transmitida entre o atraso fixo e o valor mximo aceitvel pr-definido.

Medidas de Disponibilidade
TBF = 13 1h falha 12 h funcionando 2h falha TBF = 18 16 h funcionando tempo

TTR= 1

TTR= 2

Taxa de Falhas = 2/31 = uma falha a cada 15.5 horas MTBF = (13+18)/2 = 15.5 TTR = (1+2)/2 = 1.5

Disponibilidade = (MTBF - MTTR)/ MTBF Disponibilidade = (15.5 - 1.5) / 15.5 = 0,90 (90%)
Edgard Jamhour

A disponibilidade est relacionadas a garantias que o servio de conectividade estar "quase" sempre disponvel. As redes comutadas por circuito oferecem boas garantias de desempenho, mas podem sofrer com problemas de disponibilidade. J as redes comutadas por pacotes podem sofrer com problemas de desempenho e disponibilidade. Em uma rede comutada por circuito o excesso de carga (por exemplo, um nmero excessivo de usurios fazendo chamadas telefnicas) pode provocar problemas de indisponibilidade, pois as chamadas s so atendidas quando existem recursos disponveis na rede. Em uma rede comutada por pacotes, o excesso de carga causa problemas de desempenho. Outra causa de problemas de indisponibilidade so as falhas de equipamentos e da estrutura fsica (enlaces) da rede. Para esse tipo de causa, os seguintes parmetros so utilizados para medir a disponibilidade da rede: MTBF (mean time between failures): indica o intervalo mdio esperado entre duas falhas sucessivas da rede. Ele corresponde ao inverso da taxa de falhas (nmero de falhas pelo perodo observado). MTTR (mean time to recover): indica o tempo mdio que o servio leva para ser restaurado, uma vez que a falha acontea. Disponibilidade: indica a porcentagem de tempo que servio fica disponvel. calculado de acordo com a frmula indicada na figura.

SLA: Acordo de Nvel de Servio

Provedor de Servio

SLA

Os pacotes que forem enviados de A para B em a uma taxa de at 1 Mbps, tero uma perda mxima de 0.01% e um atraso mdio inferior a 5 ms

Edgard Jamhour

Um termo bastante usado quando ser fala em qualidade de servio (QoS) o "acordo de nvel de servio" (SLA - Service Level Agreement). O SLA um acordo entre um cliente e um provedor de servio. Geralmente, o SLA definido em termos do desempenho fim-afim do trfego, isto , da conectividade entre dois pontos da rede. Por essa razo, o SLA mais comum em circuitos virtuais vendidos para empresas do que para usurios residenciais. Na figura, considere que existe um SLA para transmisso de pacotes entre os pontos A e B. Geralmente o provedor do servio s garante o SLA se o trfego do usurio estiver dentro de um certo limite mximo. Um SLA possui dois componentes principais: Disponibilidade: (MTBF, tempo de recuperao). Desempenho: (atraso, jitter e perda de pacotes). Considerando aspectos desempenho, o SLA define em relao ao total de pacotes transmitidos pelo usurio: a) O tempo mdio de atraso esperado para os pacotes. Esse tempo ir variar bastante de acordo com o tipo de trfego transportado. Por exemplo, se o SLA se referir a um acordo para transmisso de trfego VoIP pode-se definir que o atraso mdio dever ser inferior a 50 ms e o atraso mximo inferior a 100 ms. Uma outra forma de especificar o atraso em termos de probabilidade. Por exemplo, a probabilidade do atraso ser inferior a 75 ms deve ser 99,9968 % b) Quantos pacotes so esperados chegar ao destino dentro dos limite atraso. Pacotes que chegam aps o limite so considerados perdidos. Novamente, os valores dependem muito do tipo de trfego transportado. Um valor tpico para taxa mxima de perda de pacotes 0.1%. c) A varincia do atraso (jitter) esperada para os pacotes. O jitter mais importante que o atraso para os equipamentos que tem pouca capacidade de bufferizao. Em especial, por razes de compatibilidade entre a rede VoIP e o sistema de telefonia convencional, convenciona-se estabelecer limites de jitter bastante rgidos para a telefonia IP. Por exemplo, o SLA pode especificar que a varincia do atraso deve ser inferior a < 5 ms.

Necessidade de QoS em Redes IP

priorizao condicionamento de trfego descarte preventivo

controle de admisso policiamento PPPoE CPE CPE CPE B-RAS CPE CPE CPE usurio acesso ncleo ncleo Edgard Jamhour

3 2 1
ISP externo

Este mdulo ir se focar apenas nos mecanismos que permitem oferecer garantias de desempenho para redes IP. Os aspectos de disponibilidade so muitas vezes tratados atravs de enlaces redundantes e recursos disponveis ao nvel da camada de enlace, e esse assunto est fora do escopo desse mdulo que focado em recursos diretamente relacionados ao IP. Alguns protocolos como o MPLS (que tem bastante relao com o IP) possuem mecanismos para aumentar a disponibilidade da rede, como ser visto na seqncia do curso. Como dito anteriormente, a principal causa de problemas de desempenho o congestionamento da rede. Existem vrios mecanismos que podem ser empregadas para evitar o congestionamento. Os principais so listadas a seguir: 1) Controle de admisso: mecanismos que controla se o trfego de um usurio ser ou no admitido na rede 2) Policiamento: controla a quantidade de trfego que um usurio pode injetar na rede 3) Priorizao: tratamento diferenciado para certos tipos de trfego (de acordo com a origem ou o tipo) 4) Condicionamento de trfego: suavizao do trfego para eliminao ou reduo de rajadas 5) Descarte preventivo: descarte preventivo de pacotes visando reduo do atraso e jitter da rede

Requisitos de QoS
Classe de Servio Necessidade de banda baixa mdia alta varivel alta varivel Tolerncia em relao a ... Perda de Pacotes muito baixa baixa/mdia baixa/mdia baixa baixa alta Atraso muito baixa muito baixa mdia baixa/mdia mdia/alta alta Jitter muito baixa alta alta alta alta alta

VoIP Video Conferncia Streaming de vdeo Dados sensveis ao atraso Dados de grande vazo Padro (melhor esforo)

Edgard Jamhour

Convm lembrar que at o incio dos anos 80, o IETF adotava a metodologia do melhor esforo que, por definio, a ausncia de QoS. Isto , os pacotes so encaminhados por um roteador na mesma ordem em que chegaram em suas interfaces, sem nenhum esquema de priorizao. Essa abordagem foi, por muitos anos, apontada como um dos grandes responsveis pelo sucesso da metodologia IP, pois conferia uma simplicidade enorme aos equipamentos e evitava o desperdcio de recursos, como ocorre no mtodo de comutao por circuito. A partir dos anos 90 cresceu o interesse em adotar a tecnologia IP como sendo o principal protocolo para empresas de telecomunicaes. Para que o IP pudesse ser usado como meio de transporte para aplicaes de tempo real (video e voz) ou de misso crtica (como servios de conectividade para empresas) era necessrio incluir no IP mecanismos que oferecem garantias quanto ao atraso, jitter e a perda de pacotes. A tabela acima mostra como diferentes tipos de aplicao necessitam de garantias distintas a fim de serem transmitidas com a qualidade adequada. Por exemplo, aplicaes de VoIP so muito sensveis a perda de pacotes, atraso e jitter. Isto significa que este tipo de trfego no pode ser bufferizado (isto , armazenado em memria para subseqente transmisso) e precisa ser tratado com grande prioridade na rede, mesmo que necessitando de pequenas quantidades de banda. Por outro lado, o streaming de vdeo apresenta altos requisitos de banda, mas os dados podem ser recebidos com certo atraso e jitter, sem grande perda de qualidade para o usurio. Isso significa que os dados podem ser buferizados pelos roteadores da rede. Esse tipo de trfego no precisa ser tratado com prioridade excessiva. Dessa forma, a fim de que os recursos de uma rede IP possam ser melhor aproveitados, necessrio introduzir mecanismos de QoS diferenciados para cada tipo de trfego.

Metodologias de QoS

host

2. sinalizao

sinalizao

sinalizao

sinalizao

host

1. Mecanismo de QoS Priorizao Descarte Etc.

3. Ferramenta de Gerenciamento

Polticas de QoS (SLA, Controle de Admisso)

Edgard Jamhour

Antes de discutirmos mais a fundo quais so os mecanismos para implementar QoS em equipamentos de rede, convm apresentarmos as metodologias desenvolvidas pelo IETF para qualidade de servio. Para que o QoS possa ser implantado, necessrio que vrios elementos da rede cooperem, tendo uma viso comum de como os pacotes devem ser tratados. Essa viso comum denominada de "metodologia de QoS". A figura ilustra os elementos que participam em uma transmisso fim a fim na rede. Os elementos listados na figura so os seguintes: 1. Mecanismos de QoS: correspondem aos recursos disponveis nos equipamentos de rede para efetuar um tratamento diferenciado dos pacotes que trafegam pela rede. Os mecanismos mais comuns de QoS so a priorizao, o descarte preventivo de pacotes, o policiamento, a marcao e o modelamento de trfego. 2. Sinalizao: corresponde a um protocolo que configura automaticamente os mecanismos de QoS entre dois pontos da rede. A sinalizao simplifica a tarefa de administrao do QoS pois a configurao pode ser feita e desfeita a partir de ordens enviadas pelos extremos da rede, sem a necessidade de interveno manual com cada elemento da rede. 3. Ferramenta de Gerenciamento: quando a sinalizao no est disponvel, necessrio criar polticas de QoS em cada equipamento. Existe um esforo do IETF para padronizao de protocolos de gerncia e MIBs especiais para essa finalidade. Convm ainda destacar que o QoS pode ser fim a fim ou no. O QoS fim a fim ocorre quanto um caminho com recursos controlados criado entre os dois hosts da rede. O caminho no fim a fim se o controle de recursos for feito apenas entre os roteadores. Outra diferenciao se o QoS feito por fluxo ou para agregados. O QoS por fluxo cria uma poltica individualizada para cada conexo (definido pelo par IP:PORTA de origem e destino) entre dois hosts na rede. O QoS agregado trabalha com grandes classes de trfego, onde os usurios so agrupados e tratados em grandes categorias.

Metodologias de QoS
mais QoS

Servios Integrados

Controle de recursos por fluxo ao longo de um caminho pr-definido Controle de recursos para trfego agregado ao longo de um caminho pr-definido Controle de recursos para trfego agregado sem caminho pr-definido Ausncia de controle de recursos. O primeiro pacote a chegar o primeiro a ser atendido.
Edgard Jamhour

MPLS Servios Diferenciados

Melhor Esforo
menos QoS

Nos anos 90, o IETF elaborou trs metodologias de QoS, aproximadamente na seguinte ordem cronolgica: 1) Servios Integrados: define uma estratgia de controle de qualidade por fluxo (isto , cada aplicao de um usurio da rede). Esse modelo introduziu um protocolo de sinalizao para QoS denominado RSVP (Resource Reservation Protocol). O mtodo de servios Integrados foi considerado complexo demais para ser adotado em grande escala na Internet 2) Servios Diferenciados (DiffServ): definiu uma abordagem mais simples, mas menos precisa de implementar QoS. Nessa estratgia, existe tratamento diferenciado apenas para algumas grandes classes de trfego. As classes do DiffServ recebem nomes padronizados como "EF (expedited forwarding)", "AF (assured forwarding)" e "BE (best effort)". Cada uma dessas classes tratada de forma diferenciada pelos roteadores IP. O trfego individualizado dos usurios classificado nessas grandes classes. Essa metodologia no usa protocolo de sinalizao. 3) MPLS (MultiProtocol Label Switching): inicialmente, o MPLS foi considerado como uma alternativa para acelerar o processo de roteamento, que era considerado muito complexo nas redes IP. Contudo, nos ltimos anos, protocolos de sinalizao como o RSVP-TE e o CR-LDP formam introduzidos, tornando o MPLS uma importante ferramenta para engenharia de trfego. Atravs do MPLS, possvel definir caminhos com banda reservada ao longo dos roteadores. Isso tornou o MPLS uma das tecnologias mais importantes para criar circuitos virtuais comercializveis.

Servios Integrados e RSVP

1. Solicita conexo com o servidor Aplicao Multimdia Servidora 2. Informa requisitos para o cliente (PATH) Aplicao Multimdia Cliente

3. Solicita Reserva (RESV)

4. Confirma Reserva (RESVconf)

Servidor

Cliente

Edgard Jamhour

Uma das metodologias de QoS propostas pelo IETF foi denominada servios integrados. Nessa abordagem, aplicaes podem negociar a reserva de recursos fim a fim na rede para oferecer garantias para fluxos especficos de trfego. A metodologia de servios integrados baseada na introduo de um protocolo de sinalizao, denominado RSVP (Resource Reservation Protocol). O RSVP foi padronizado pela RFC 2205, de setembro de 1997. Diversas outras RFCs completaram a descrio do seu funcionamento. O termo protocolo de sinalizao refere-se ao fato que o RSVP no transporta os dados, mas apenas estabelece e termina caminhos com reservas de recursos ao longo da rede. Para ilustrar como o RSVP funciona, considere o exemplo mostrado na figura. Na abordagem de servios integrados, o RSVP precisa estar implementado em todos os elementos da rede. Isto inclui as aplicaes no cliente e servidor e os roteadores. O objetivo do RSVP criar um caminho fixo com garantia de recursos ao longo da rede. O caminho do RSVP sempre unidirecional, garantindo recursos apenas para o trfego de download, isto , do servidor para o cliente. O RSVP define um conjunto de mensagens padronizadas. A criao de uma reserva RSVP inicia-se a pedido do cliente, ao estabelecer um pedido de conexo com um servidor. O servidor responde ao cliente com a mensagem padronizada PATH que, alm de congelar um caminho entre o servidor e o cliente, tambm informa ao cliente qual a quantidade de recursos que ele deve solicitar a rede a fim de receber a transmisso com qualidade. O cliente efetua o pedido de reserva de recursos atravs da mensagem RESV, que segue o mesmo caminho da mensagem PATH. Se todos os roteadores ao longo do caminho forem capazes de satisfazer o pedido de reserva, o servidor confirma o sucesso atravs da mensagem RESVconf, e a transmisso dos dados pode acontecer utilizando o protocolo nativo da aplicao (TCP ou UDP).

Comportamento do Trfego
taxa (bytes/s) p r t VoIP sem supresso de silncio Comportado p: taxa de pico r: taxa mdia

taxa (bytes/s)

p r t VoIP com supresso de silncio Comportado

taxa (bytes/s)

p r t Vdeo compactado No comportado

Edgard Jamhour

Uma regra importante em relao ao QoS em redes IP : quanto menos comportado o trfego, mais recursos de rede ele consome. Um trfego comportado aquele que mantm uma taxa aproximadamente constante durante todo o perodo de transmisso. Um trfego mal comportado, por outro lado, pode intercalar perodos de silncio com perodos de rajadas. Observe que dois trfegos com a mesma taxa mdia podem ter um comportamento bem diferente. Um trfego de VoIP, por exemplo, mantm uma taxa aproximadamente constante e igual a sua taxa mdia (o perfil do trfego ON-OFF quando se usa supresso de silncio e constante quando no se usa). Um trfego de vdeo compactado, por outro lado, pode apresentar longos perodos de baixo trfego intercalados por rajadas, que correspondem a variaes bruscas nas imagens transmitidas. Enquanto a quantidade de recursos necessria para acomodar mltiplos fluxos de VoIP facilmente previsvel, o mesmo no pode ser dito em relao ao trfego de vdeo. No primeiro caso, a reserva simplesmente o produto entre a taxa mdia de transmisso do VoIP e o nmero de fluxos. No segundo caso, reservar apenas a taxa mdia pode levar a uma reduo da qualidade percebida pelo usurio, se mltiplos fluxos estiverem na taxa de pico ao mesmo tempo. .

O Modelo Balde de Fichas (Token Bucket)

sada (bytes/s)

Modelo da fonte transmissora r bytes/s

d <= b/p p r

R
t

b bytes

Reserva no roteador reserva

chegada F

sada R p bytes/s B

Servio Garantido se r <= R

Edgard Jamhour

Um modelo muito usado para medir o nvel de comportamento do trfego o balde de fichas. Esse modelo permite definir o comportamento de uma fonte transmissora (indicada como F na figura) e funciona da seguinte forma: a) Um balde de fichas alimentado a uma taxa constante r. Suponha que cada ficha d ao transmissor o direito de transmitir um byte, de maneira que a taxa mdia do transmissor limitada a r bytes por segundo. b) Se houver bytes aguardando transmisso quando uma ficha chega no balde, ento o byte imediatamente transmitido. c) Se no houver bytes aguardando transmisso, ento a ficha acumulada no balde. d) As fichas se acumulam no balde at a quantidade mxima de b bytes. Alm desse valor, no h mais acmulo de fichas. e) A fonte pode utilizar as fichas acumuladas no balde para transmitir uma rajada na taxa de p bytes por segundo. A durao mxima da rajada dada pela relao b/p segundos. Observe que esse modelo define uma fonte com taxa mdia conhecida r, mas podendo ser mais ou menos comportada, de acordo com o valor de b. Uma fonte com valor b pequeno bem comportada (ela um CBR Constant Bit Rate se b for igual a zero) e com "b" grande muito mal comportada. Se um roteador puder bufferizar indefinidamente as rajadas emitidas pela fonte, ele pode garantir a transmisso de todos os bytes sem perdas reservando apenas um valor de R=r bytes/s no seu enlace de sada. O valor de R=r um limite instvel, pois a fila do roteador pode atingir um tamanho no conhecido. Para garantir uma transmisso com um tamanho limitado de fila o roteador deve reservar um valor de R > r. Quanto maior a relao R/r, menor o tamanho mdio da fila, e menor o atraso mdio experimentado pelos pacotes.

Exemplo de Reserva RSVP

100 Mbps (total) 30 Mbps (disponvel com delay 5ms) 10 Mbps (disponvel com delay 0) 100 Mbps (total) 15 Mbps (disponvel com delay 10ms) 1 Mbps (disponvel com delay 0)

2 5 Mbps Folga 20 ms PATH

Servidor

5 Mbps Folga 20 ms 1
Cliente

3 5 Mbps Folga 10 ms

100 Mbps (total) 10 Mbps (disponvel com delay 10ms) 3 Mbps (disponvel com delay 0)

5 Mbps Folga 30 ms

Edgard Jamhour

A figura ilustra como ocorre o procedimento de reserva utilizando o RSVP. Primeiramente, o servidor define um caminho fixo para o cliente atravs da mensagem PATH. Essa mensagem inclui a descrio dos parmetros do trfego que ser transmitido, utilizando o modelo de balde de fichas (taxa mdia, taxa de pico e tamanho do balde). O cliente por sua vez efetua o pedido de reserva de recursos para o roteador 1, indicando o quanto de banda necessita (isto , o valor R, definido quando falamos do modelo de balde de fichas) e uma folga de atraso. A folga de atraso permite que os roteadores ao longo do caminho utilizem uma banda menos prioritria para transportar os pacotes da reserva. Quanto mais folga for cedido ao roteador, mais ele poder bufferizar os pacotes recebidos aguardando a passagem de momentos de congestionamento para transportar os pacotes. Se a folga for muito pequena, o roteador precisar utilizar recursos privilegiados, que so mais escassos. Como veremos adiante, esses recursos correspondem a filas internas de alta prioridade, que geralmente so reservadas apenas para trfego de VoIP e VideoConferncia. No exemplo, o roteador 1 no tem banda suficiente para tratar a requisio sem atraso. Por isso, ele aloca a reserva em sua faixa menos privilegiada, consumindo 10 ms da folga. Observe que o pedido de reserva passado para o roteador 2 com a folga reduzida a 20 ms. O processo se repete at que a reserva chegue no servidor. O servidor por sua vez, envia a mensagem de confirmao da reserva para o cliente. Se algum dos roteadores ao longo do caminho no puder atender a reserva, uma mensagem de erro retornada ao cliente. Por exemplo, se o roteador 1 no puder atender a reserva, ele simplesmente retorna um erro ao cliente sem repassar o pedido ao roteador 2.

Elementos de um N RSVP
ENTRADA DADOS

ENTRADA FLUXO RSVP Roteamento

Classificador controle de admisso Policiador controle de poltica configurao Fila de Sada Fila de Sada
Medidor

Policiador

Escalonador

SADA

FLUXO RSVP SADA DADOS Edgard Jamhour

Computadores e roteadores, para terem suporte ao protocolo RSVP, precisam conter internamente alguns elementos capazes de interpretar as mensagens do protocolo e tambm alterar a forma como os pacotes so tratados. Os principais elementos envolvidos no processo RSVP esto ilustrados na figura. Observe, primeiramente, que o fluxo de mensagens RSVP e o fluxo de pacotes de dados so independentes. Os elementos de rede, como roteadores, possuem diversos mecanismos para efetuar o tratamento diferenciado de pacotes, conforme ser estudado na seqncia deste mdulo. Um roteador com suporte RSVP precisa ter pelo menos trs mecanismos bsicos: 1) Classificador: determina quais pacotes correspondem a reserva RSVP estabelecida 2) Policiador: garantem que o roteador no ir receber mais pacotes do que estabelecido na reserva. 3) Escalonador/Formatador de Trfego: gerencia de qual fila do roteador cada pacote ser retirado. As filas internas permitem criar vrios nveis de prioridade para diferentes tipos de trfego (por exemplo, fila com pouco atraso e fila com muito atraso). A funo principal do RSVP configurar os elementos do roteador para que ele trate os pacotes de forma diferenciada. O "software" de RSVP tem trs funes principais: 1) Controle de Admisso: determina se o enlace de sada ainda tem recursos suficientes para atender a demanda vinda da mensagem RESV. 2) Controle de Poltica: determina se o solicitante tem direitos suficientes para fazer o pedido de reserva. O controle de poltica utiliza informaes de autenticao do usurio disponveis nas mensagens RSVP. 3) Configurao: uma vez que a reserva seja aceita, cria as regras para: a) Direcionar o trfego do fluxo para fila de sada adequada, atravs do Classificador. b) Descartar o excesso de trfego atravs do policiador.

Servios Diferenciados
ROTEADOR DE BORDA cliente

ROTEADOR DE NCLEO

DOMNIO DIFFSERV
Edgard Jamhour

A metodologia de Intserv, baseada no RSVP, foi considerada pouco escalvel para ser utilizada na Internet, pois como a configurao dos mecanismos de QoS dinmica, e feita por fluxo, roteadores de backbones poderiam ter que manter o estado de milhares de fluxos simultaneamente. Como alternativa, o IETF props uma outra metodologia, visando eliminar, ou pelo menos reduzir significativamente, a necessidade de criar regras de QoS em roteadores de backbone. Essa metodologia foi denominada "Servios Diferenciados", ou Diffserv (definida na RFC 2475, de 1998). A metodologia de Diffserv denomina "domnio Diffserv" um conjunto de roteadores que disponibilizam servio de comunicao IP com QoS. Os roteadores de um domnio Diffserv so divididos em dois grandes grupos: roteadores de borda (EDGE) e roteadores de ncleo (CORE). Os roteadores de borda so aqueles que fazem interface direta com a rede do cliente. Geralmente, so os roteadores que fazem a fronteira entre a rede de acesso e o backbone (como o B-RAS utilizado no acesso via ADSL). Os roteador de ncleo interconectam os roteadores de borda. Na topologia fsica eles corresponderiam aos roteadores do backbone. A idia bsica do Diffserv foi que os roteadores de ncleo tratariam apenas grandes classes de trfego, deixando a tarefa de discriminar os fluxos individuais apenas para os rotedores de borda. O Diffserv utiliza o conceito de qualidade de servio para o trfego agregado ao invs de fluxos individuais como o Intserv. De acordo com essa metodologia, os roteadores de ncleo possuem uma configurao esttica, capaz de diferenciar apenas algumas poucas classes de trfego. Essa configurao esttica denominada de "PHB Per Hop Behavior". Os PHBs padronizados so definidos nas RFC 2597 e 2598, de 1999. A principal funo dos roteadores de borda determinar a qual classe agregada o trfego do usurio pertence. Para marcar a classe nos pacotes IP, um novo campo denominado "Campo DS" foi criado em substituio ao antigo campo TOS do IP (definido pela RFC 2474, de 1998).

Agregao de Fluxo
Fluxos individuais Regras individuais para cada fluxo

usurio A nvel ouro usurio B nvel prata usurio C nvel bronze usurio D nvel bronze

Fluxos agregados
borda 1

ncleo 1
usurio E nvel ouro usurio F nvel ouro usurio G nvel bronze usurio H nvel bronze

ncleo 2

borda 2

Regras apenas para os fluxos agregados ouro, prata e bronze

Edgard Jamhour

A figura ilustra a relao que existe entre os roteadores de borda e os roteadores de ncleo. De acordo com a metodologia Diffserv, os roteadores de borda possuem regras para usurios individuais. Por exemplo, um roteador de borda sabe como identificar um usurio de ADSL especfico. Isto , ele sabe qual o seu plano, a quantidade de banda, e o tipo de trfego que ele transmite (suporte ou no a VoIP, por exemplo). Conforme dito anteriormente, um roteador de borda corresponde geralmente ao roteador que faz a fronteira entre a rede de acesso e o backbone. Na arquitetura ADSL, ele seria o B-RAS (Broadband Remote Access Server). Essas regras so geralmente dinmicas. Por exemplo, quando feita a venda de uma linha para um novo usurio de ADSL, um regra criada no B-RAS. Quando o contrato terminado, a regra removida. J os roteadores de ncleo possuem regras estticas, que independem da venda de assinaturas para usurios finais. Nos roteadores de ncleo todos os usurios pertencentes a uma mesma classe so tratados da mesma forma. Um roteador de borda executa duas funes principais: a) Marcao: ele determina a qual classe agregada o trfego do usurio pertence. Por exemplo, o roteador de borda 1 determinaria que o usurio A pertence a classe ouro, o B a classe prata e o C e D a classe bronze. J o roteador de borda 2 indicaria que os usurios E e F pertence a classe ouro e os usurios G e H a classe bronze. O roteadores de borda marcam os pacotes do usurio com cdigos padronizados utilizando um novo campo no cabealho IP, a fim de permitir que os roteadores de ncleo identifiquem a classe dos pacotes sem possuir regras para cada usurio. b) Policiamento: o roteador de borda diminui a prioridade ou descarta o trfego do usurio que exceda ao seu contrato. O roteador de ncleo, por sua vez, implementa o tratamento diferenciado para cada uma das classes agregadas pr-definidas utilizando os mecanismos clssicos de QoS, como priorizao, descarte preventivo, escalonamento com mltiplas filas e controle da taxa de transmisso.

Differentiated Services (DS) Field

DS FIELD DSCP (6 bits) ECN (2 bits)

VERS TTL

HLEN

TOS ID 8 bits Protocolo IP Origem IP Destino Dados ... FLG

Comprimento Total Deslocamento CheckSum Cabealho

Edgard Jamhour

Os pacotes IP precisam ser marcados nas fronteiras de entrada de uma rede administrada segundo a metodologia Diffserv. A verso 4 do IP j continha um campo cuja finalidade era definir uma forma diferenciada de tratamento para os pacotes IP. Esse campo era denominado TOS (Type of Service). Atravs desse campo, era possvel definir nveis de prioridade para os pacotes transportados, e o tipo de tratamento desejado. O TOS era utilizado como mais um classificador para que os pacotes seguissem rotas alternativas. Por exemplo, de acordo com a marcao, o rotedor poderia escolher uma rota confivel, mas lenta (para evitar perdas), uma rota rpida (para evitar atraso) ou, simplesmente, uma rota barata (para reduzir custos). Apesar do TOS ser implementado em muitos roteadores, sua adeso foi considerada pouco significativa. Ento, o IETF props um campo alternativo que ocupa exatamente os mesmos 8 bits do campo TOS. Esse campo foi denominado "Differentiated Services Field" (o campo DS). O campo DS, por sua vez, foi dividido em dois campos menores: o DSCP (Differentiated Services Code Point) e o ECN (Explicit Congestion Notification). O DSCP corresponde, efetivamente, ao campo utilizado para marcao das classes agregadas da metodologia Diffserv. O ECN uma proposta experimental, que permite aos roteadores indicar que esto congestionados ao nvel do protocolo IP, de forma similar ao que j existe nas tecnologias ATM e Frame-Relay. Os roteadores de borda utilizam o campo DSCP para informar aos roteadores de ncleo como o pacote deve ser tratado. Enquanto um roteador de borda precisa ter regras para cada usurio (ou redes), os roteadores de ncleo podem ter regras genricas, para tratar cdigos DSCP especficos. Apesar do DSCP permitir a criao de at 2^6= 64 cdigos, o IETF definiu apenas alguns cdigos padronizados para a metodologia Diffserv. As regras que os roteadores de ncleo utilizam para tratar esses cdigos padronizados so denominadas PHB (Per Hop Behavior). O termo Per Hop uma referncia ao fato que os roteadores do domnio Diffserv adotam um tratamento local para os pacotes recebidos, sem se preocupar com o efeito do QoS fim-a-fim, como na metodologia Intserv.

PHBs Padronizados
B'xxxxx0' PHBs padronizados B'xxxx11' PHBs de uso experimental ou local. B'xxxx01' PHBs sem atribuio

DS5

DS4

DS3

DS2

DS1

ECN

ECN

Seletores de Classe

Cdigos dentro da classe 0 PHB Padronizado

Edgard Jamhour

Utilizando os 6 bits do DSCP, possvel definir at 64 valores distintos para tratamento do trfego agregado. O IETF denomina PHB o tratamento associado ao valor do campo DSCP. Os PHBs so definidos em 3 grupos: B'xxxxx0' PHBs padronizados. Os roteadores devem implementar um comportamento padronizado para todos os pacotes recebidos com esses cdigos. B'xxxx11' PHBs de uso experimental ou local. Esses cdigos tem significado apenas para um nico domnio de servios diferenciados (isto , para uma empresa especfica). O administrador pode definir um comportamento customizado para esses cdigos, mas no deve enviar pacotes com essa marcao para outros domnios. B'xxxx01' PHBs de uso experimental ou local, mas com potencial de serem agregados ao grupo de PHBs padronizados. Esses cdigos no so usados pelo IETF, mas podem vir a ser utilizados no futuro. Todos os PHBs padronizados utilizam o valor zero no bit menos significativo do DSCP (bit DS1 na figura), de maneira que apenas 5 bits so utilizados para distinguir os cdigos. Esses cinco bits so, por sua vez, definidos da seguinte forma: Seletores de classe: 3 bits mais significativos, Cdigos dentro da classe: 2 bits menos significativos.

PHBs Padronizados
prioridade

DF

AF 1
Baixa Preferncia de Descarte Mdia Preferncia de Descarte Alta Preferncia de Descarte

AF 2 AF21 b'011000' AF22 b'011010' AF23 b'011100'

AF 3 AF31 b'100000' AF32 b'100010' AF33 b'100100'

AF 4 AF41 b'101000' AF42 b'101010' AF43 b'101100'

EF

b000000

AF11 b'010000' AF12 b'010010' AF13 b'010100'

b101110

Edgard Jamhour

Apesar de ser possvel definir at 8 classes com os seletores de classes, o IETF definiu apenas 6 classes padronizadas: DF: Default Forwading (Encaminhamento Default ou Melhor Esforo): Corresponde ao cdigo 000000 AF1: Assured Forwarding 1 (Encaminhamento Garantido): Corresponde ao cdigo 010xx0 AF2: Assured Forwarding 2 (Encaminhamento Garantido): Corresponde ao cdigo 011xx0 AF3: Assured Forwarding 3 (Encaminhamento Garantido): Corresponde ao cdigo 100xx0 AF4: Assured Forwarding 4 (Encaminhamento Garantido): Corresponde ao cdigo 101xx0 EF: Expedited Forwarding (Encaminhamento Expresso): Corresponde ao cdigo 101110 Internamente no roteador, cada uma dessas classes tratada como uma fila independente, sendo que a fila EF a mais prioritria e a fila DF a menos prioritria. Dessa forma, a qualidade do servio oferecido varia nessa mesma ordem, isto , EF a mxima qualidade e DF a mnima.

PHBs Padronizados: RFC 4594

Classe de Servio DSCP Tratamento na Borda Tolerncia para Perda Telefonia EF Nenhum muito baixa Atraso muito baixa Jitter muito baixa prioridade Escalonament o

Conferncia Multimdia

AF4(1-3)

Marcao em at trs cores de acordo com a taxa de chegada.

baixa/ mdia

muito baixa

alta

taxa

Streaming Multimdia

AF3(1-3)

baixo/ mdio baixo

mdio

alta

taxa

Dados sensveis a atraso

AF2(1-3)

baixa/alto

alta

Dados de grande vazo

AF1(1-3)

baixo

mdio/alta

alta

Standard (Best Effort)

DF

taxa

Edgard Jamhour

A classe EF corresponde a prioridade mxima dentro da rede. Isto significa que um pacote marcado como EF ser sempre entregue com o menor atraso possvel, passando a frente de todos os outros tipos de pacotes no roteador. Essa classe indicada para as aplicaes de telefonia sobre IP (VoIP). As classes AF, por sua vez, so usadas para transporte de trfego que deve ter poucas perdas, mas que admite um certo nvel de atraso e jitter. A classe AF4 a mais prioritria entre as AF, sendo utilizada para trfego sensvel ao atraso como a Video Conferncia. O streaming admite mais atraso que a vdeo conferncia, podendo assim usar a classe AF3. A classe AF2 designada para trfego de dados sensvel ao atraso, como o SSH, por exemplo, e a AF1 para trfego de grande volume e pouco sensvel ao atraso, como o FTP. Cada uma das classes AF dividida em subclasses. Por exemplo, a classe AF1 subdivida em AF11, AF12 e AF13. Essas subdivises (denominadas cores) so usadas para dar diferentes nveis de descarte para o trfego atribudo a classe. Elas permitem que o usurio injete trfego excedente na rede, caso a rede esteja com recursos livres, mas descarta o excesso quando a rede est congestionada. Por exemplo, um usurio transmitindo dados dentro de uma faixa "garantida" seria marcado como AF11. Caso o usurio injete mais trfego na rede que seu limite garantido, o trfego excedente marcado como AF12. Em caso de congestionamento, o trfego AF12 ser descartado antes do AF11. O mesmo raciocnio se aplica a classe AF13. A classe DF corresponde a ausncia de tratamento diferenciado. Os pacotes sem marcao (valor 0 no campo DSCP) esto nessa classe, e so tratados como best effort.

Elementos de um N Diffserv
ENTRADA ENTRADA

Classificador

Policiador Marcador Descartador Fila de Sada

Policiador Marcador Descartador Fila de Sada

Policiador Marcador Descartador Fila de Sada Medidor

Formatador de Trfego

SADA

SADA Edgard Jamhour

A figura ilustra os mecanismos que devem estar disponveis em um n (tipicamente, um roteador) com suporte a metodologia Diffserv. Observe que o roteador utiliza mltiplas filas para diferenciar o trfego. Por exemplo, ele pode ter uma fila para o EF, uma fila para o AF (ou quatro filas, se todos os AF forem usados) e uma fila para o DF. A quantidade de filas no roteador pode variar bastante, uma vez que o IETF no obriga que todas as classes padronizadas sejam utilizadas. muito comum que provedores de acesso a Internet utilizem apenas trs filas: EF, AF (sem distino) e DF. Internamento, o roteador precisa ter os seguintes mecanismos bsicos de QoS: Classificador: Determina para qual fila cada pacote recebido deve ser encaminhado. Medidor: Contabiliza as estatsticas associadas aos fluxos de pacotes (taxa mdia, balde de fichas, etc.) Marcador: Marca o campo DSCP do pacote com os cdigos EF, AF11, AF12, AF13, AF21, etc. Formatador de Trfego: Determina a velocidade com o qual os pacotes sero retirados da fila e enviados para rede Descartador: Determina se alguns pacotes sero descartados de maneira preventiva para evitar o congestionamento da rede A implementao desses elementos no equipamento de rede pode varias bastante. Mas geralmente, existe um conjunto independente desses elementos para cada uma das interfaces do equipamento. Isto , se um roteador tiver trs interfaces, poderemos ter um conjunto independente de filas de sada para cada interface do roteador. Isto significa que o processo de QoS s ter incio aps o roteador determinar para qual de suas interfaces o pacote ser encaminhado, atravs da consulta a sua tabela de roteamento. Ento, considere na figura que o classificador recebe o pacote do mdulo de roteamento.

Classificador: CORE e EDGE

Se IPsrc=200.1.2.0/24 e AF11 Se IPsrc=200.10.1.0/24 Se IPsrc=200.1.2.0/24 e TCP e PORTdst 80
ENTRADA ENTRADA

Se AF1

Se AF2

Se AF3

Classificador

Classificador

Policiador Marcador Descartador Fila de Sada

Policiador Marcador Descartador Fila de Sada

Policiador Marcador Descartador Fila de Sada

Policiador Marcador

Policiador Marcador

Policiador Marcador

Descartador Fila de Sada

Descartador Fila de Sada

Descartador Fila de Sada

Formatador de Trfego

Formatador de Trfego

SADA

SADA

Edgard Jamhour

A configurao interna de um roteador de borda (edge) e core (ncleo) no idntica. Conforme discutimos anteriormente, o objetivo da metodologia Diffserv foi reduzir ao mximo a necessidade de alterar a configurao nos roteadores dos backbones. Tipicamente, um roteador de borda tem todos os mecanismos de QoS descritos anteriormente. J o roteador de ncleo no tem os elementos de policiamento e marcao. A responsabilidade de policiar e marcar o trfego feita exclusivamente pelos roteadores de borda (isto , apenas o roteador de borda sabe que usurios da rede IP 200.10.1.0/24 podem transmitir no mximo 1 Mbps em AF11 e at 2 Mbps em AF12). Os roteadores de ncleo, por sua vez, faro todo o possvel para transportar o trfego AF11 sem perda, sacrificando o trfego AF12 apenas se necessrio. O classificador de um roteador de borda pode ser complexo. Ele precisa determinar a qual classe agregada cada pacote pertence utilizando qualquer conjunto de atributos disponveis no cabealho de rede e transporte do pacote. J o classificador de um roteador de ncleo bem mais simples, pois ele precisa apenas interpretar o campo DSCP. O IETF define os classificadores em dois grandes grupos: Multicampos (MF): Tipicamente utilizado pelos roteadores de Borda. Utiliza o DSCP e outros campos do cabealho IP (IP, Porta, etc.) Comportamento Agregado (BA): Tipicamente utilizado pelos roteadores de Ncleo. Utiliza apenas o campo DSCP

Policiador e Marcador
rate 500 kbps rate 500 kbps

trfego chegada

balde 1 (62,5kbytes)

balde 2 (62,5kbytes)

X drop

ENTRADA

Classificador

AF11

AF12
Policiador Marcador Descartador Fila de Sada Policiador Marcador Descartador Fila de Sada

Policiador Marcador

Se no houver transbordo no balde 1: Marcar com AF11 Se houver transbordo no balde 1: Passar ao balde 2 Se no houver transbordo no balde 2: Marcar com AF12 Se houver transbordo no balde 2 Descartar

Descartador Fila de Sada

Formatador de Trfego

SADA

Edgard Jamhour

Em uma rede Diffserv, o controle do trfego injetado na rede deve ser feito pelos roteadores de borda. Os roteadores de borda realizam duas tarefas que esto diretamente relacionadas: Policiamento e Marcao. Essas tarefas so realizadas com a ajuda de um terceiro elemento, denominado genericamente de Medidor. O medidor geralmente implementado utilizando um algoritmo do tipo balde de fichas (token bucket). Para as classes AF, que possuem at trs subnveis, utiliza-se geralmente uma seqncia de balde de fichas em cascata. A figura ilustra como o cascateamento de baldes usado em um cenrio em que a classe AF1 subdividida nas classes AF11 e AF12. O IETF no obriga que todas as subdivises sejam utilizadas, cabendo ao administrador da rede essa escolha. A poltica que implementada pelos baldes a seguinte: Se o usurio transmitir at 500 kbps, todo o seu trfego ser marcado como AF11 (pouca possibilidade de descarte). O trfego do usurio que estiver entre 500 kbps e 1 Mbps, ser transmitido como AF12 (mdia possibilidade de descarte). O trfego do usurio que estiver acima de 1 Mbps ser descartado imediatamente, mesmo que no haja congestionamento da rede. Conforme vimos anteriormente, o balde de fichas permite que o usurio envie rajadas de amplitude superior a taxa mdia, desde que ele compense essas rajadas com perodos de baixa transmisso. A durao das rajadas definida pelo tamanho do balde. Um balde de 62,5 Kbytes (500 Kbits) permite que o usurio transmita a uma taxa de 1 Mbps por um segundo, sem que nenhum pacote seja marcado como AF12. Somente os pacotes da rajada que excederem a durao de um segundo iro para o segundo balde. Nesse mesmo cenrio, para esvaziar o balde e ganhar o direito de transmitir outra rajada, o usurio deve ficar 1 segundo sem transmitir. O mesmo raciocnio se aplica aos pacotes que chegam no segundo balde.

Formador de Trfego com Balde de Fichas

FILA 1

b=2

b=1 p=2 r=1 t

sada (bytes/s)

b=1

b=1 p=2 r=1 t

Formatador

Trfego Entrada Regra: Aplicar PHB A para Fila 1

Trfego Sada

Edgard Jamhour

O condicionador de trfego (Traffic Shaping) determina em que velocidade os pacotes que foram alocados nas filas do roteador sero removidos e encaminhados para rede. Existem inmeras estratgias utilizadas para condicionamento de trfego. A figura ilustra o efeito de um formatador de trfego implementado segundo a estratgia do balde de fichas (token bucket). Como vimos, o balde de fichas determina que o trfego deve respeitar a uma certa taxa mdia, mas admite que rajadas de durao controlada sejam transmitidas, desde que essas sejam posteriormente compensadas por perodos de baixa transmisso. Suponha que o trfego que chega na entrada do roteador mal comportado, contendo rajadas de durao superior ao permitido. Se os pacotes no forem descartados pelo mecanismo de policiamento, eles sero alocados na fila de sada do roteador para posterior transmisso. O tempo que os pacotes iro aguardar na fila depender do formatador de trfego. Se a taxa de retirada e envio dos pacotes for definida pelo balde de fichas, ento o perfil do trfego na sada do roteador ser conforme ilustrado no lado direito da figura. Observe que na sada o trfego respeita perfeitamente ao limites imposto pelo balde. A formatao do trfego usualmente empregada para "suavizar" o trfego, isto , reduzir as rajadas e aproximar o perfil do trfego de sua taxa mdia, tornado-o mais comportado. Esse efeito muito til para rede, pois evita o congestionamento instantneo dos enlaces devido a superposio de rajadas. A formatao, contudo, tem o aspecto negativo de introduz atraso e jitter no trfego do usurio, pois os pacotes devero aguardar um tempo varivel na fila se chegarem com um perfil diferente daquele imposto na sada.

Formatado de Trfego
INJUSTO (UNFAIR): A fila mais prioritria servida enquanto houver pacotes Algumas filas podem nunca transmitir pacotes
r = 1 Mbps, b= 64Kbytes

JUSTO (FAIR): Cada fila associada a um token bucket A fila mais prioritria servida enquanto no ultrapassar a especificao do bucket

VoIP + VoIP -

AF 4
r = 1 Mbps, b= 64Kbytes

AF 3
r = 2 Mbps, b= 0 Kbytes Escolhe de qual fila o pacote ser retirado para encaminhamento

Enlace com capacidade de 4 Mbps SADA

Dados +

AF 2
r = 4 Mbps, b= 0Kbytes

Dados -

AF 1

Edgard Jamhour

O formatador de trfego deve determinar duas coisas: a) Se uma dada fila tem pacotes "prontos" para serem transmitidos. b) Se mais de uma fila tiver pacotes "prontos", de qual fila o pacote ser removido primeiro. Antes de discutirmos o significado de pacotes "prontos", precisamos considerar que existem basicamente duas estratgias para escolher qual fila ser servida primeiro: a estratgia justa e a injusta (a ao de escolher em que ordem as filas so servidas comumente denominada "escalonamento"). Na estratgia injusta, uma prioridade atribuda a cada uma das filas. No exemplo da figura, as filas poderiam ser ordenadas da mais prioritria para menos prioritria como AF4, AF3, AF2 e AF1. Nessa estratgia, todos os pacotes das filas esto sempre "prontos", isto , cada fila pode ser servida individualmente na capacidade mxima do enlace de sada. Dessa forma, a fila AF4 servida enquanto tiver pacotes. A fila AF3 ser servida apenas se no houver pacotes na AF2 e assim por diante. Essa estratgia chamada de injusta pois pode acontecer que as filas menos prioritrias jamais sejam servidas. Na estratgia justa, um balde de fichas define uma taxa de transmisso para cada fila. Nessa abordagem, os pacotes devero aguardar a chegada das fichas de maneira a estarem "prontos" para transmitir. No exemplo da figura, AF4 ser servido antes das demais filas at uma taxa mxima de 1 Mbps. Se a chegada de pacotes na fila for acima de 1 Mbps, eles tero que aguardar na fila, cedendo sua vez para as filas menos prioritrias. Nessa abordagem, garante-se que todas as filas iro receber um mnimo de banda. A abordagem tambm garante que a fila AF4 ser sempre servida com menos atraso que as demais filas, desde que no seja excedido o seu limite de banda.

Descartador
Um novo pacote est chegando para a classe AF4: - Se a fila estiver com mais de 90 de ocupao descartar o pacote - Se a fila estiver entre 75 e 90% de ocupao aceitar apenas AF41 - Se a fila estiver entre 50 e 70% de ocupao aceitar AF41 e AF42 - Se a fila estiver entre 0 e 50% de ocupao aceitar AF41, AF42 e AF43
r = 1 Mbps, b= 64Kbytes

VoIP + VoIP -

AF 4
r = 1 Mbps, b= 64Kbytes

AF 3
r = 2 Mbps, b= 0 Kbytes

Enlace com capacidade de 4 Mbps

Escolhe de qual fila o pacote ser retirado para encaminhamento

Dados +

AF 2
r = 4 Mbps, b= 0Kbytes

SADA

Dados -

AF 1

Edgard Jamhour

O descarte preventivo de pacotes uma estratgia comum para diminuir o atraso total imposto aos pacotes que atravessam um roteador. Para entender como essa estratgia funciona, suponha que exista um roteador com um enlace de sada de 4 Mbps, e uma fila nica com capacidade de 4 Mbits. Suponha tambm que em algum instante, o roteador receba uma rajada de 5 Mbps durante 4 segundos, e que depois disso a taxa de chegada fique fixa em 4 Mbits. O resultado desse cenrio que o excedente de 1 Mbps durante 4 segundos ir encher completamente a fila do roteador. Aps isso, todos os pacotes que chegarem ao roteador sero transmitidos com um atraso de 1s, mesmo que a taxa de chegada se mantenha nos 4 Mbps suportados pelo enlace. Para evitar que isso acontea, o roteador precisa evitar que sua fique cheia por muito tempo. Dependendo da aplicao, o atraso de 1s pode fazer com que os pacotes transmitidos no sejam mais teis para o destino final (isso seria o caso se o pacote for de VoIP). Dessa forma, melhor descartar alguns pacotes quando a fila cresce muito, pois isso ir beneficiar todos os pacotes que chegaro depois. Para a classe AF da metodologia Diffserv, o descarte de pacotes implementado usando as subdivises de classe (AFX1, AFX2, AFX3). Por exemplo, suponha que uma fila responsvel por servir a classe AF4, que deve garantir nveis baixos de atraso, mas aceita nveis mais elevados de perdas e jitter. Uma poltica possvel para essa fila a seguinte: Um novo pacote est chegando para a classe AF4: - Se a fila estiver com mais de 90 de ocupao descartar o pacote - Se a fila estiver entre 75 e 90% de ocupao aceitar apenas AF41 - Se a fila estiver entre 50 e 70% de ocupao aceitar AF41 e AF42 - Se a fila estiver entre 0 e 50% de ocupao aceitar AF41, AF42 e AF43

SLA: Service Level Agreement

PROVEDOR BACKBONE EF cliente

AF 2 cliente

AF4, AF1

N ENTRE DOMNIOS remarcar EF para AF4 e AF2 para AF1

Classificador Policiador Marcador Descartador Remarca para AF4 Fila de Sada

ENTRADA Se AF2

Se EF

Policiador Marcador Descartador Fila de Sada

Remarca para AF 1

Formatador de Trfego

Edgard Jamhour

A metodologia Diffserv prev a possibilidade de integrao entre domnios de servios diferenciados administrados por entidades distintas. Na verdade, esse cenrio pode acontecer em vrias situaes onde o provedor de acesso a Internet utiliza um backbone de outra operadora de telecomunicaes. Por exemplo, um pequeno provedor pode necessitar se conectar a um Backbone de outra operadora para obter conectividade com regies no cobertas por sua rede. Nessas situaes, o mesmo cdigo DSCP pode ter significados distintos em domnios Diffserv diferentes. A figura ilustra esse conceito. Suponha que um provedor tenha definido o cdigo EF para usurios com suporte a video-conferncia e AF2 para os usurios que transmitem qualquer tipo de dados. Todavia, o Backbone usa o cdigo EF apenas para VoIP e AF4 para o trfego de video-conferncia. Da mesma forma, o Backbone usa o cdigo AF2 apenas para trfego de dados sensvel ao atraso, usando o cdigo AF1 para dados sem requisitos de tempo-real. Para essas situaes, a abordagem Diffserv prev que os ns de fronteira entre diferentes domnios Diffserv devem fazer remarcao de pacotes. A estrutura de um n de fronteira est ilustrada na parte inferior da figura.

MPLS X Roteamento Tadicional (Hop by Hop)

Nova demanda
50 Mbps para 200.0.0.128/25

Melhor caminho: Para 200.0.0.0/24: 1 -2 -3 Para 210.0.0.0/24: 1-4-5

100 Mbps para 200.0.0.0/25

1Gbps [900]

Cliente
50 Mbps para 210.0.0.0/24

1
100Mbps [50]

100Mbps [0] 1Gbs [900] 200.0.0.128/25 200.0.0.0/24 200.0.0.0/25

3 4
100Mbps [100] 100Mbps [100] 100Mbps [50] 100Mbps [50]

210.0.0.0/24

Edgard Jamhour

O MPLS: Multiprotocol Label Switching foi originalmente proposto pelo IETF em 1997, como uma soluo para acelerar o processo de roteamento na Internet. A idia principal por trs do MPLS era introduzir uma tcnica de comutao por rtulos, similar a existente nas tecnologias Frame-Relay e ATM. A tcnica de comutao por rtulos (Label Switching) considerada mais eficiente que a tcnica Hop by Hop usada pelo protocolo IP. No protocolo IP, o endereo de destino de um pacote pode estar contido em mltiplas rotas de destino ao mesmo tempo. Por exemplo, o endereo 200.1.2.3 pode estar nas rotas 200.1.2.0/24, 200.1.0.0/16, 200.0.0.0/8 e at mesmo 0.0.0.0/0. Dessa forma, um roteador precisa localizar a melhor rota para encaminhar um pacote. No MPLS, por outro lado, o prprio quadro traz um cdigo que identifica a rota de destino de maneira nica. Alm disso, a tcnica de comutao por rtulos permite definir mltiplos caminhos para um mesmo destino. Essa caracterstica tornou o MPLS um instrumento primordial para engenharia de trfego, pois ele permite uma melhor distribuio do trfego pelas rotas alternativas que uma rede WAN oferece. Antes de discutir esse aspecto do MPLS, convm ilustrar porque o roteamento Hop-by-Hop considerado inadequado para engenharia de trfego. Considere o exemplo ilustrado na figura. Suponha que uma operadora de telecomunicaes vendeu para um cliente um canal de 100 Mbps para a subrede 200.0.0.0/25 e 50 Mbps para a subrede 210.0.0.0/24. No roteamento hop-by-hop os pacotes so sempre roteados pelo caminho de menor custo. Considerando as velocidades dos enlaces, o caminho de menor custo para a rede 200.0.0.0/25 1-2-3 e para rede 210.0.0.0/24 1-4-5. Suponha agora que a operadora deseja vender mais um canal de 50 Mbps para a rede 200.0.0.128/25. Considerando a velocidade dos enlaces, o melhor caminho para essa rede tambm 1-2-3. Como o enlace 2-3 j est exaurido, o novo canal no pode ser vendido. Contudo, observando a rede, ainda seria possvel alocar o canal usando o trajeto 1-4-5-3.

Roteamento MPLS
50 Mbps para 200.0.0.128/25 com LABEL 30 100 Mbps para 200.0.0.0/25 com LABEL 10
30 10 31 SE LABEL de entrada for 30 ENTO enviar para 2 com LABEL 31 SE LABEL de entrada for 10 ENTO enviar para 2 com LABEL 11 SE LABEL de entrada for 20 ENTO enviar para 4 com LABEL 21 SE LABEL de entrada for 31 ENTO enviar para 4 com LABEL 32 SE LABEL de entrada for 11 ENTO enviar para 3 com LABEL 12

Cliente
20

1
21

11 32

12 13

3 4
33 22 34

35

200.0.0.128/25 200.0.0.0/24 200.0.0.0/25

50 Mbps para 210.0.0.0/24 com LABEL 20

5 LSP: Label Switch Path

210.0.0.0/24 23

Edgard Jamhour

O MPLS utiliza uma tcnica de roteamento denominada "comutao de rtulos" (label switching), que muito utilizada pelas tecnologias que permitem criar "circuitos virtuais", como o ATM e o Frame Relay. No MPLS, o termo LSP (Label Switch Path) utilizado ao invs de circuito virtual, todavia seu significa muito similar. Um LSP um caminho fixo entre dois pontos da rede, definido como uma seqncia de enlaces de roteadores. Cada enlace de roteador usado por um caminho especfico identificado por um LABEL, de forma que um LSP definido por uma seqncia de LABELs. Um LABEL um nmero inteiro (de 12 bits), contido no cabealho MPLS. O cabealho MPLS colocado entre os cabealhos de enlace (camada 2) e rede (camada 3) de cada pacote. Por essa razo o MPLS classificado com sendo pertencente a camada 2.5 do modelo OSI. A figura ilustra o conceito de LSP e comutao por LABELs. Primeiramente, considere o caminho do cliente para a rede 200.0.0.0/5 (indicado em vermelho na figura). Esse LSP definido como sendo a seqncia de LABELs 10-11-12-13. Do ponto de vista do cliente, contudo, o caminho identificado apenas como sendo LABEL 10. Para o cliente usar o caminho ele simplesmente configura a regra: "marcar com LABEL 10 todos os pacotes direcionados para a rede 200.0.0.0/25). Observe que o LABEL 10 tem significado apenas local ao enlace. O roteador 1 possui uma tabela de encaminhamento por LABELs, conforme indicado na figura. Essa tabela pode ser preenchida manualmente pelo administrador da rede quando o LSP criado, ou automaticamente, utilizando protocolos de sinalizao criados para o MPLS, como o RSVP-TE e o CR-LDP. Observe que quando o roteador 1 encaminha o pacote, ele troca o LABEL, justificando o nome da tcnica como "label switching". Apenas o roteador 1 precisa efetuar o mapeamento entre o mundo IP e os LABELs. Todos os demais roteadores fazem o roteamento baseado exclusivamente na informao do LABEL. Na seqncia da disciplina, teremos um mdulo adicional, onde o MPLS ser visto com mais detalhes.

Concluso
Para suportar QoS, diversos mecanismos de controle de trfego precisam estar disponveis em roteadores e outros elementos de rede. Atualmente, trs metodologias de QoS so empregadas em redes IP:

Servios Integrados: QoS por fluxo com protocolo de sinalizao Servios Diferenciados: QoS para grandes classes sem protocolo de sinalizao. MPLS: QoS para caminhos especficos, com ou sem protocolo de sinalizao.

Edgard Jamhour

Neste mdulo, ns vimos as principais metodologias de qualidade de servio definidas para as redes IP. Para suportar a qualidade de servio, diversos mecanismos de controle de trfego precisam estar disponveis em roteadores e outros elementos de rede. Esses mecanismos permitem alterar a forma como os pacotes recebidos pelo roteador so encaminhados. No modelo sem qualidade de servio (denominado melhor esforo) os pacotes so encaminhados segundo a filosofia FIFO (First In First Out). No modelo FIFO os pacotes so servidos na ordem em que chegam no rotedor. Quando os mecanismos de QoS so utilizados, os roteadores criam mltiplas filas para encaminhamento dos pacotes. Dessa forma, possvel diferenciar o tratamento oferecido para os pacotes, e oferecer garantias para o trfego transportado. O IETF definiu trs metodologias principais para controlar a QoS em redes IP: Servios Integrados: faz o controle de QoS por fluxo, com o auxlio de um protocolo de sinalizao Servios Diferenciados: faz o controle de QoS apenas para grandes classes de trfego e sem protocolo de sinalizao. MPLS: faz o controle de QoS para caminhos especficos, com ou sem auxlio de um protocolo de sinalizao. Atualmente, as metodologias de Servios Diferenciados e MPLS so as mais empregadas operadoras de telecomunicaes.