Faculdade Integrada do Cear FIC Graduao em Redes de Computadores

Disciplina Redes de Alto Desempenho Prof. Andrey Halysson Lima Barbosa

Aula 8 Qualidade de Servio (QoS)

Sumrio
Motivao; Qualidade de Servio em Redes; QoS sobre redes IP; Mecanismos de QoS; Servios Integrados; Servios Diferenciados; QoS Ethernet.

Motivao
O que faz com que uma equipe ou um grupo de pesquisadores e/ou fabricantes tenham interesse em estudar QoS? ???

Motivao: Analogias
Reserva de Recursos
Trilhos do metr; faixas exclusivas de nibus; Sistema de telefonia; Garantia de desempenho (tempo); Implica controle de admisso.

Classes de Servios
Filas de idosos e gestantes em bancos; Filas de pequenas compras em supermercados; Prioridade (garantia relativa).

Motivao: Dimenses

Internet

Motivao: Integrao

Matriz

Filiais

PBX Vdeo
Dados
(grande porte)

Linha Pblica ISDN Linha Dedicada/X.25 Frame Relay Linha Dedicada

PBX Vdeo
Dados
(grande porte)

Dados
(roteador)

Dados
(roteador)

ATM

ATM

Motivao: Integrao

Matriz

Filiais

PBX Vdeo
Dados
(grande porte)

PBX
IP sobre ATM, SDH, WDM

Vdeo
Dados
(grande porte)

Dados
(roteador)

Dados
(roteador)

ATM

ATM

Motivao: Exemplo 1

Internet

Motivao: Exemplo 1
Programas multimdia (udio e vdeo)
Ex.: NetMeeting, RealPlayer, Skype, Live, etc. Problema: Imagens e voz distorcidas ou cortadas; Causa: Atrasos na transmisso de dados; Aceitveis para aplicaes no profissionais; Possveis solues:
Aumentar a velocidade; Dar prioridades e/ou reservar recursos.

Motivao: Exemplo 2

Motivao: Exemplo 2

Motivao: Exemplo 2
Acesso a sites comerciais e coorporativos
Exemplos: Mercado Livre, Americanas, etc. Problema: Sites lentos afugentam os usurios; Causa: mesmo tratamento para todos; Soluo: priorizar trfego de quem paga mais (quem mais importante); Benefcios esperados:
Aumento da receita; Satisfao dos clientes.

Motivao: Finalmente...
Concepo da Rede IP; H cerca de 35 anos! Servios no previstos: Internet; Poucas alteraes para a Internet (TCP/IP); TCP/IP:
No fornece garantia de largura de banda; No fornece garantia de Latncia; No fornece garantia de perda de pacotes; Controle de velocidade Slow Start.

Motivao: Finalmente...
Upgrade TCP/IP -> ATM ou Frame Relay invivel ! ! ! Aumento do trfego de aplicaes exigentes
Sites dinmicos, voz sobre IP, videoconferncias, Genoma humano, etc...

Qualidade de Servio em Redes

Definio: QoS Quality of Service Muitas definies diferentes!
Definio abstrata: Algum mtodo para diferenciar trfego.

Distino:
Qualidade de Servio (Quality of Service - QoS); Classes de Servio (Class of Service - CoS).

Qualidade de Servio em Redes

Definio: ISO
O efeito coletivo do desempenho de um servio, que determina o grau de satisfao de um usurio desse servio.

Definio: Multimdia
Representao do conjunto de caractersticas qualitativas e quantitativas de um sistema multimdia distribudo, necessrio para alcanar a funcionalidade de uma aplicao.

Qualidade de Servio em Redes

Definio: Redes de Computadores
O desempenho de uma rede relativa s necessidades das aplicaes; O conjunto de tecnologias que possibilita rede oferecer garantias de desempenho.

Qualidade de Servio em Redes

Fora Bruta x Gerenciamento
Largura de banda abundante e barata (????); Gerenciar a largura de banda (ou seja, prover QoS) complexo e caro; Argumento: vale mais a pena aumentar a quantidade de banda disponvel (fora bruta) do que gerenci-la; Contra-argumento: no importa quanta banda houver, sempre vo surgir novas aplicaes para consumi-la (Internet2).

Qualidade de Servio em Redes

Imperfeies na rede
QoS no compensa projetos mal feitos.

Mgica na rede
QoS no aumenta a largura de banda.

A margem de QoS pequena

QoS s visvel sob congestionamento.

Igualdade ou desigualdade
Aumenta recursos para uns, diminui para outros.

Tipos de trfego
QoS no funciona bem para todos os tipos de trfego.

Objetivos do QoS
Controle sobre recursos
Privilegiar aplicaes mais importantes (rentveis) na rede.

Garantir o funcionamento de aplicaes sensveis a atraso

Evitar que o trfego Web introduza atraso para aplicaes de VOIP.

SLA (Service Level Agreements)

Diferenciar usurios e servios de acordo com contratos prestabelecidos.

Redes Convergentes.
Permitir que uma nica tecnologia de rede possa ser utilizada para prover todos os tipos de servios.

QoS sobre Redes IP

O protocolo IP, conforme definido originalmente:
No suporta QoS (Qualidade de Servio). Adota o modelo de servio BEST EFFORT (BE):
O primeiro pacote a chegar ser o primeiro a ser atendido.

Atualmente o protocolo IP est sendo modificado e novos padres esto sendo definidos para suportar duas estratgias de QoS:
Servios integrados Servios diferenciados

Qualidade de Servio - QoS

A qualidade de Servio pode ser definida como sendo garantias oferecidas pela rede que certos parmetros sero mantidos entre nveis pracordados. QoS na Camada de APlicao Os principais parmetros de QoS so:
Atraso Jitter: Variao no Atraso Taxa de transmisso Taxa de Perda de Pacotes

QoS na Camada de Transporte QoS na Camada de Rede QoS em Enlace

Internet
QoS refere-se a capacidade de criar um caminho com banda e tempo de atraso garantidos entre dois pontos da rede.

QoS: Rede ou Enlace?

Na camada de Enlace:
Redes Sncronas:
SDH (combinao de canais de banda constante)

Redes Assncronas:
ATM: Permite Reservar Recursos Frame-Relay: Apenas Limita a Banda

Na camada de rede:
IP: Permite implementar a qualidade de servio fim a fim independente da tecnologia de enlace.

Atraso
O atraso uma das principais medidas de QoS. Em aplicaes tempo-real o atraso provoca perda de QoS.
Exemplo: eco e sobreposio de conversao em VOIP.

Fatores que influenciam o atraso na rede:

Atraso de propagao Velocidade de transmisso Processamento nos equipamentos

Fatores que Influenciam o Atraso

Capacidade do Terminal Congestionamento nos links

Congestionamento na rede local

Tempo de propagao

Bufferizao nos Roteadores

Tempo de Propagao
Atrasos de Propagao - Fibras pticas Exemplos
Trecho (Round Trip Delay) Atraso de Propagao 100 mseg 50 mseg 170 mseg

Miami a So Paulo New York a Los Angeles Los Angeles a Hong Kong

Fontes de Atraso
Atraso introduzido por equipamentos:
Roteadores (comutao de pacotes) LAN Switches (comutao de quadros) Servidores de Acesso Remoto (RAS) (comutao de pacotes, ...) Firewalls (processamento no nvel de pacotes ou no nvel de aplicao, ...)

Considerando que a latncia um parmetro fim-a-fim:

Capacidade de processamento do processador Disponibilidade de memria Mecanismos de cache Processamento nas camadas de nvel superior da rede (Programa de aplicao, camadas acima da camada IP, ...);

Perda de Pacotes
Pacotes so perdidos devido a dois fatores:
Erros no pacote:
Cabealho do pacote:
Descartados pelos roteadores

Campo de dados:
Descartados pelo computador

Falta de Banda
Estouro de buffer dos roteadores . Priorizao de trfego
Pacotes menos prioritrios so descartados.

Curva de QoS em Funo do Atraso

A TR 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 ro b a b ilid a d e
A TR A S O IN A C E IT V E L

(D a d o s P e rd id o s )

1- A tra s o F ixo V a ria o d e A tra s o (J itte r) M xim o A tra s o A c e it ve l A TR A S O

Classificao das Aplicaes

A QoS solicitada ao provedor de servios depende dos requisitos especficos das aplicaes.
Aplicaes tempo-real
Aplicaes sensveis ao atraso
Tolerantes a perda de pacotes Intolerantes a perda de pacotes

Aplicaes elsticas
Aplicaes que no so afetadas pelo atraso.

Requisitos de QoS
Requisitos de QoS
Voz Interativa

FTP

E-mail

Vdeo Broadcast Alta

Vdeo
Interativo

Exigncia de largura de banda Sensibilidade a perda (aleatria) de pacotes Sensibilidade ao atraso Sensibilidade ao jitter

Mdia

Baixa

Baixa

Alta

Mdia

Mdia

Mdia

Mdia

Mdia

Alta

Baixa

Baixa

Baixa

Alta

Alta

Baixa

Baixa

Mdia

Alta

Arquiteturas para QoS

As arquiteturas de QoS envolvem 3 elementos:
1. Tcnicas para implementar QoS em um n da rede. 2. Tcnicas de sinalizao de QoS, para informar aos vrios ns da rede como proceder na passagem de um fluxo. 3. Funes para gerenciamento, poltica e contabilizao do QoS de uma rede como um todo. n
2. sinalizao sinalizao sinalizao sinalizao

1. Mecanismo de QoS Priorizao Descarte Etc.

3. Ferramenta de Gerenciamento

Polticas de QoS (SLA, Controle de Admisso)

Mecanismos de QoS no N
Priorizao de Pacotes
Utiliza tcnicas de escalonamento diferenciadas para os pacotes armazenados nas filas de transmisso/recepo do roteador (ou computador) .

Antecipao de Congestionamento
Introduz tcnicas que tomam aes preventivas para evitar o congestionamento.

Adequao do Perfil de Trfego

Foram um perfil de trfego especfico na sada, de maneira independente do fluxo de trfego na entrada.

Mecanismos de QoS no N:
Priorizao de Pacotes A classificao dos pacotes feita de acordo com regras para descriminao de fluxo. As regras comumente utilizadas so:
IP origem IP destino Porta origem Porta destino Tipo de Protocolo TOS Interface do roteador

Prioridades no IP
O protocolo IPv4 possui um campo denominado tipo de servio, com informaes que podem ser utilizadas para definir a prioridade dos pacotes.
TOS

IP Header

PayLoad

Bit 000 001 .. 111

Prioridade Muito Baixa Baixa Maximizar confiabilidade Muito Alta

Bit 1 2 3 4

Requisio Minimizar retardo Maximizar vazo Maximizar confiabilidade Minimizar custo

Exemplo: CQ: Guaranteeing Bandwidth

Mecanismos de QoS no N:
Antecipao de Congestionamento
As tcnicas para evitar congestionamento antecipam a tendncia de congestionamento na rede e agem antes que o congestionamento ocorra. RED: Randon Early Detection
Descarte randmico quando o congestionamento detectado.

WRED: RED ponderado

A operao de descarte acontece levando em conta as informaes de prioridade do campo TOS dos pacotes IP.

RED: Random Early Detection

Mecanismos de QoS no N:
Adequao do Perfil de Trfego
GTS
Generic Traffic Shaping Baseado no Token Bucket Approach Reduz o trfego de sada de uma interface para um taxa constante

Estratgias para Implantao de QoS

Atualmente, duas estratgias de QoS sobre redes IP esto em desenvolvimento:
Servios Integrados (IntServ)
Baseado em um procolo de sinalizao: RSVP Permite efetuar reserva de recursos fim-a-fim para garantir a QoS de um dado fluxo, no momento em que o fluxo criado.

Servios Diferenciados (DiffServ)

No utiliza protocolo de sinalizao. Utiliza um esquema de priorizao de recursos baseado em SLA (Service Level Agreements) previamente configurados.

Nveis de QoS
Reserva de Recursos Fim-a-Fim Protocolo de Sinalizao Servios Integrados Priorizao de Recursos de Acordo com SLAs prestabelecidos O primeiro pacote a chegar o primeiro a ser atendido.

Servios Diferenciados

Melhor Esforo

Servios Integrados
Servios integrados definem duas classes de servio: Servio Garantido
Define garantia de banda fim-fim, com atraso conhecido. Destinado a aplicaes em tempo-real que no toleram atraso ou perda de pacotes.

Servio de Carga Controlada

No prov garantias de QoS rgidas. Procura evitar a deteriorao do QoS de cada fluxo, atravs de mecanismos de antecipao de congestionamento. Destinado a aplicaes que toleram um certo nvel de atraso e perda de pacotes.

Servios Integrados sobre IP Comparao com outras tecnologias

Frame-Relay
Trabalha apenas com priorizao. No tem procolo de sinalizao.

ATM
Trabalha com priorizao e reserva de recursos. Possui protocolo de sinalizao prprio.

IP
Trabalha com priorizao ou reserva de recursos. Utiliza o procolo de sinalizao RSVP. Servios integrados em IP podem utilizar recursos de QoS disponveis na camada de enlace.
Integrated Services over Specific Lower Layers

RSVP: Resource Reservation Protocol

Protocolo de sinalizao que permite as aplicaes solicitarem Qos especiais para seus fluxos de dados.
1. Solicita conexo com o servidor

Aplicao multimdi a com suporte a RSVP

2. Informa requisitos para o cliente (PATH)

3. Solicita Reserva (RESV)

Aplica o com Suporte a RSVP

4. Confirma Reserva (RESVconf)

Servidor

9001

Cliente

RSVP
Padronizado pela RFC2205,Setembro de 1997.
Complementada pelas RFCs 2206, 2207, 2210, 2380, 2745, 2747, 2961.

Protocolo de controle, similar ao ICMP ou IGMP.

Permite que os ns da rede recebem informaes para caracterizar fluxos de dados, definir caminhos e caractersticas de QoS para esses fluxos ao longo desses caminhos.

RSVP no um protocolo de roteamento.

Ele depende de outros protocolos para execuo dessas funes.

Arquitetura do RSVP
As funes de implementao do QoS pelos ns no so de responsabilidade do RSVP. Outros mdulos so especificados na arquitetura:
Mdulos de Deciso:
Controle de Admisso: verifica se existem recursos para o pedido. Controle de Poltica: verifica se o usurio pode pedir os recursos.

Mdulos de Controle de Trfego:

Classificador: determina a classe do pacote Escalonador: implementa o QoS

Arquitetura do RSVP
Host RSVP
aplica o Controle de Admisso

Roteador RSVP
Processo RSVP Processo roteamento
dados

Process o RSVP

RSVP

dados

Controle de Poltica

Controle de Poltica

Classificador

Escalonador

Classificador

Escalonador

Dados

RSVP Unidirecional
As reservas em RSVP so sempre unidirecionais. As reservas podem ser em unicast ou multicast. No RSVP o pedido de uma reserva sempre iniciado pelo receptor.
Os direitos da reserva so debitados na conta do cliente.

1. Solicita servio 2. Especifica os requisitos Servidor REDE 3. Faz reserva Cliente

Sesses RSVP
Em RSVP, a poltica de QoS no aplicada individualmente sobre cada pacote, mas sim em sesses. Uma sesso definida como um fluxo de dados para um mesmo destino, utilizando um mesmo protocolo de transporte. Uma sesso definida por trs parmetros:
Endereo de destino Identificador de Protocolo (TCP ou UDP) Porta de destino (Opcional).

Sesses RSVP
Podem ser de dois tipos:
Multicast (239.0.64.240),TCP,[dstport]) Endereo Classe D
Os receptores precisam formar um grupo multicast para poder receber as mensagens.

IGMP

Receptor

Transmissor

Unicast (168.100.64.5,TCP,5000)

Transmissor

Receptor

Especificao de fluxo
Um reserva em RSVP caracterizada por uma estrutura de dados denominada Flowspec. Flowspec composta por dois elementos:
Rspec (Reserve Spec):
indica a classe de servio desejada.

Tspec (Traffic Spec):

indica o que ser Transmitido.

OBS.
Rspec e Tspec so definidas na RFC 2210 e so opacos para o RSVP.

O Token Bucket Model

O modelo utilizado pelo RSVP o Token Bucket.
Este modelo um mtodo realiza para definir uma taxa de transmisso varivel com atraso limitado.
sada (bytes/s)

r bytes/s

d <= b/p p r

R
t

b bytes

chegada

reserva sada R p bytes/s B

Servio Garantido se r <= R

Tspec
Assumindo o Token Bucket Model, Tspec definido da seguinte forma:
r - taxa mdia em bytes/s
Taxa de longo prazo: 1 a 40 terabytes/s

b - tamanho do bucket (em bytes)

Taxa momentnea: 1 a 250 gigabytes

p - taxa de pico m - tamanho mnimo do pacote

(pacotes menores que esse valor so contados como m bytes)

M - MTU (tamanho mximo do pacote)

Regra: seja o trfego total pelo fluxo num perodo T:

T < rT + b

Rspec
Assumindo o Token Bucket Model, Rspec definido da seguinte forma:
R - taxa desejvel
Taxa mdia solicitada

s - Saldo (slack) de retardo

Valor excedente de atraso que pode ser utilizado pelos ns intermedirios. Ele corresponde a diferena entre o atraso garantido se a banda R for reservada e o atraso realmente necessrio, especificado pela aplicao.

Mensagens RSVP
Encapsulado diretamente sobre IP
Msg Type: 8 bits 1 = Path 2 = Resv 3 = PathErr 4 = ResvErr 5 = PathTear 6 = ResvTear 7 = ResvConf

...

Objetos de tamanho varivel Session FlowSpec FilterSpec AdSpec PolicyData, Etc.

Mensagem PATH
PATH: enviada do transmissor para o receptor
Descreve os requisitos de QoS para o receptor

A mensagem PATH contm dois parmetros bsicos:

Tspec: estrutura de dados que especifica o que ser transmitido. Adspec (opcional): estrutura que especifica os recursos disponveis.
Utilizado para clculo do Slack Term

PATH Servidor ADSPEC TPEC .... Cliente

ADSPEC
ADSPEC utilizado para clculo do Slack Term:
A folga de atraso permite aos roteadores acomodarem mais facilmente as requisies de banda.

Os parmetros passados so os seguintes:

hopCount:
nmero de elementos intermedirios

pathBW:
estimativa da largura de banda

minLatency:
estimativa do retardo de propagao

composedMTU:
MTU composta do referido caminho

Mensagem PATH
A mensagem PATH define uma rota entre o transmissor e o receptor.
Todos os roteadores que recebem a mensagem PATH armazenam um estado definido PATH state.

3 servidor S
1) PATH
Estado: 1 Estado: S

4 cliente

1
2) PATH

2
3) PATH
Estado: 1

Estado: 2

Mensagem RESV (Reservation Request)

RESV: Enviada do receptor para o transmissor A mensagem RESV contm dois parmetros
Flow Spec: Especifica a reserva desejada
Service Class: Servio Garantido ou Carga Controlada Tspec: requisitos do transmissor Rspec: taxa de transmisso solicitada

Filter Spec: identifica os pacotes que devem de beneficiar da reserva

Protocolo de transporte e nmero de porta.

RESV Servidor
Flow Spec
Service Class Rspec Tspec

Filter Spec
IP origem Porta origem ou Flow Label

....

Cliente

Service Class (Classes de Servio)

Servio de Carga Controlada (RFC 2211)
Rspec no especificado, apenas Tspec. No feita reserva de banda. Os dispositivos evitam a deteriorao das condies da rede limitando o trfego das aplicaes.
Limite (num intervalo T): < rT +b (bytes)

Servio Garantido (RFC 2212)

RSpec e TSpec so especificados. feita reserva de banda.

Mensagem RESV
A mensagem RESV segue o caminho definido por PATH.
Cada n RSVP decide se pode cumprir os requisitos de QoS antes de passar a mensagem adiante.

3 servidor S
3) RESV
Estado: 1 Estado: S

4 cliente

1
2) RESV

2
1) RESV
Estado: 1

Estado: 2

Mensagem de Erro
Quando um dispositivo de recebe a mensagem RESV, ele:
autentica a requisio alocar os recursos necessrios.

Se a requisio no pode ser satisfeita (devido a falta de recursos ou falha na autorizao), o roteador retorna um erro para o receptor. Se aceito, o roteador envia a mensagem RESV para o prximo roteador.

Mensagem de Erro
Podem ser de dois tipos:
Erros de Caminho (Path error)
Caminho ambguo.

Erros de Reserva (Reservation Request error).

Falha de admisso
o solicitante no tem permisso para fazer a reserva.

Banda indisponvel. Servio no suportado. M especificao de fluxo.

Exemplo
5 Mb/s S R1 4 Mb/s R2 2 Mb/s R3
Resv(R1,S1)

4 Mb/s R4

3,5 Mb/s R5 R

Resv(R1,S1)

Resv(R1,S1)

R1 = 2,5 Mb/s e S1= 0

ResvErr

5 Mb/s S R1

4 Mb/s R2

2 Mb/s R3

4 Mb/s R4

3,5 Mb/s R5 R

Resv(R1,S2)

Resv(R1,S2) Resv(R1,S2) Resv(R1,S1)

Resv(R1,S1)

Resv(R1,S1)

R1 = 3 Mb/s e S1= 10 ms, S2 = 10 ms delay provocado por R3

RESVconf: Reservation Confirmation

Enviada do transmissor at o receptor atravs do PATH. Esta mensagem confirma para o cliente que a reserva foi bem sucedida.

3 servidor S
RESVconf
Estado: 1 Estado: S Estado: 1

4 cliente

Estado: 2

Tipos de Mensagem RSVP

Mensagens Teardown:
Enviada pelo cliente, servidor ou roteadores para abortar a reserva RSVP. Limpa todas as reservas e informaes de PATH.
3 servidor S
3) TearDown

4 cliente

1
2) TearDown

2
1) TearDown

Estado: 1

Estado: S

Estado: 1

RSVP na Internet
Para que o RSVP possa ser implementado na Internet, utiliza-se tcnicas de tunelamento para saltar os roteadores que no suportam RSVP.
O endereo de destino das mensagens PATH do prximo roteador que suporta RSVP.

Nuvem no RSVP cliente

servidor

Problemas do RSVP
No IPv4, o RSVP classifica os pacotes utilizando informaes do protocolo de transporte (portas) Isso causa problemas quando:
Houver fragmentao.
Soluo: As aplicaes devem transmitir as informaes com o mnimo MTU do caminho.

IPsec ou outras tcnicas de tunelamento podem criptografar os pacotes:

Uma extenso do IPsec foi proposta para suportar RSVP.

Desenvolvimento de Aplicaes RSVP

Servios integrados necessitam que as aplicaes sejam escritas de maneira a usar o protocolo RSVP. J esto disponveis API para desenvolver aplicaes RSVP em vrias plataformas: Em Windows
Winsock 2 QoS API

Em Java
Vrias implementaes em universidades JQoSAPI: http://www-vs.informatik.uni-ulm.de/soft/JavaQoS/

Em Linux
Suporta RSVP, mas API esto disponveis para servios diferenciados.

Servios Integrados na Internet

A abordagem de servios integrados no vista como apropriada para Internet. Estima-se que o RSVP seja pouco escalvel pois:
Muitas mensagens trocadas para estabelecimento da reserva. Os roteadores necessitam de manter informaes de caminho (operao stateful)

Servios diferenciados so uma proposta alternativa do IETF para implementao de QoS em provedores e Backbones na Internet.

Servios Diferenciados: Diff-Serv

O IETF est definindo uma srie de RFC que regulamentam a implementao de redes IP de grande porte segundo a arquitetura de Servios Diferenciados. Servios Diferenciados so uma alternativa para Servios Integrados, que supostamente so pouco escalveis devido ao custo de manuteno das sesses RSVP. O conceito bsico dos servios diferenciados (Diff-Serv) o SLA:
Service Level Agreement

SLA: Service Level Agreement

O SLA um acordo de QoS entre um cliente e um provedor de servio (Domnio DS). O cliente pode ser um cliente final (e.g. uma empresa) ou outro domnio de DS.

cliente

SLA1 Domnio de DS provedor SLA3 Domnio de DS backbone Domnio de DS provedor SLA4

cliente

SLA2

Fundamentos do Diff-Serv
Diff-Serv no utiliza protocolo de sinalizao. Os dispositivos da rede Diff-Serv (principalmente os de fronteira de DS), devem estar previamente configurados de acordo com os SLAs dos clientes do domnio.
cliente SLA1 SLA2 cliente

Limite para SLA1: r=1Mbps, b=1Mb, p=2Mpbs

Limite para SLA2: r=1Mbps, b=2Mb, p=1,5Mpbs

Marcao de Pacotes
Os pacotes IP precisam ser marcados nas fronteiras de entrada na rede administrada em DS.
A marcao feita utilizando os bits TOS do IPv4. Os roteadores utilizam esses bits para identificar como os pacotes so tratados na rede. 8 bits VERS HLEN ID TTL Protocolo IP Origem IP Destino Dados ... TOS FLG Comprimento Total Deslocamento CheckSum Cabealho

Redefinio do Campo TOS

O campo TOS (8bits) foi renomeado para:
byte DS.

Este campo formado da seguinte maneira:

DSCP (Differentiated Services CodePoint)
6 bits (classe de trfego para o pacote)

CU: currently unused

2 bits (reservado) BYTE DS

DSCP (6 bits)

CU (2 bits)

Uso do DS
O DS utilizado como critrio (ou um dos critrios) de classificao em um roteador com capacidade de policiamento e condicionamento trfego de sada. Por exemplo, pode-se ter uma regra:
Se DSCP=X, use token-bucket r, b
token bucket meter with rate r and burst size b.

Cada roteador de uma rede Diff-Serv deve ser capaz de interpretar o DS a uma regra de QoS especfica. A configurao do roteador denominada PHB (Per-Hop Behavior)

PHB Per Hop Behavior

O IETF tem um Working Group para servios diferenciados:
http://www.ietf.org/html.charters/diffserv-charter.html

Entre outras especificaes, o IETF define uma RFC para auxiliar na padronizao do PHB:
RFC 3140: Per Hop Behavior Identification Codes .

PHP so definidos em grupos, formados por um ou mais PHB. Exemplos:

O PHB padro (best effort): DSCP: 00000. O PHB EF (Expedited Forwarding): DSCP: 101100

DS e PHB
Os pacotes devem chegar ao domnio de DS com o campo DSCP previamente marcado. Se o DSCP no estiver configurado no roteador, o pacote ser tratado como Best-Effort.
cliente cliente
DSCP=43 DSCP=43 DSCP=44 DSCP=44 DSCP=0

Se DSCP=43 ento PHB1: r=1Mbps, b=1Mb, p=2Mpbs Se DSCP=44 ento PHB2: r=1Mbps, b=1Mb, p=1,5Mbps

Arquitetura de um N Diff-Serv
Um roteador Diff-Serv deve suportar Traffic Shapping baseado nas informaes de DS.
Traffic Shapping

Medidor
DS DS DS

Classificador

Marcador

Formador/ Descartador

DS

Classificador
O classificador associa o fluxo de pacotes a um PHB. So definidos 2 tipos:
Multicampos (MF):
Utiliza o Byte DS e outros campos do cabealho IP (IP, Porta, etc.)

Comportamento Agregado (BA):

Utiliza apenas o Byte DS. r=1Mbps, b=1Mb, p=2Mbps
192.168.0.3 DSCP=10

Classificador Multicampos Se IP=origem=192.168.0.0/24 e DSCP=10 ento PHB A Se IP=origem=192.168.1.0/24 e DSCP=10 ento PHB B

FILA 1 (PHBA) r=1Mbps, b=1,5Mb, p=2Mbps FILA 2 (PHBB)

192.168.1.4

DSCP=11

Medidor
O medidor calcula em tempo real o trafgo gerado pelo cliente em termos dos parmetros r, b e p. Caso os parmetros sejam excedidos, ele dispara triggers para os outros mdulos do roteador.
sada (bytes/s) FILA 1

Trfego Cliente 1 Medidor

b=1

p=2 r=1 t

FILA 2

sada (bytes/s) b=1,1

Trfego Cliente 2

p=2 r=1,5 t

Formador/Descartador
Policia (por descarte) e formata o trfego de sada de acordo com o PHB atribudos aos pacotes.
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

Marcador
Responsvel por marcar ou remarcar o byte DS dos pacotes.
A marcao acontece para pacotes sem marcao emitidos pelo cliente. A remarcao pode acontecer tambm porque o n subseqente tem uma outra interpretao para o valor de DS.
FILA 1

Marcador (pacotes no marcados) Se origem 192.168.0.0/24 marcar DSCP=34

FILA 2

Se origem 192.168.0.0/24 marcar DSCP=34 Marcador (remarcao de fronteira) Se DSCP=3..35 ento remarcar para DSCP 7 Se DSCP=36..50 ento remarcar para DSCP 8

Marcao e Domnios de Origem

Servios Diferenciados podem ser transparente para as aplicaes clientes.
Se o cliente suportar Diff-Serv, ele mesmo marca os pacotes. Os pacotes podem ser marcados:
Pelos aplicativos (opo na criao do socket ou pelo S.O.) Pelo roteador que conecta com o provedor.

Se o cliente no suporta Diff-Serv, os pacotes podem ser marcados pelo roteador do provedor
Atravs de regras de mapeamento entre DSCP e IPs e portas.

Domnios de Servios Diferenciados

A arquitetura Diff-Serv define que a Internet formada por uma coleo de domnios de servios diferenciados (suportamente contguos). Um domnio uma poro da rede Internet controlada por uma nica entidade.
N Interno N de Fronteira de DS
B

I B B

I I I Domnio

I I Domnio

Remarcao (Exemplo)
Cada domnio pode ter sua prpria interpretao para o valor do DS, por isso os roteadores de fronteira fazer remarcao.
PROVEDOR Roteador Fronteira
classificado

BACKBONE Roteador Fronteira

7

Roteador Interno

DSCP =3

remarcado
7

Concluso
Servios Integrados:
Garantia das caractersticas de QoS para os fluxos numa comunicao fim-a-fim. A rede nunca admite mais trfego do que capaz. Pouco escalvel devido ao alto custo de manter o estado nos roteadores.

Servios Diferenciados:
Policiamento e priorizao de trfego em domnios de servio diferenciado. A rede pode eventualmente ficar sobre-carregada e no cumprir as caractersticas de QoS solicitadas. Escalvel, pois no precisa manter rgidas condies de estado nos roteadores.

QoS Ethernet
A famlia Ethernet, padronizada pela srie 802.3x tornouse o modelo de LAN mais utilizado na atualidade, e sua utilizao est se estendendo tambm a criao de enlaces WAN.
IEEE 802.1z (1 Gbe) e 10 Gbe (10 Gigabit Ethernet)

A importncia do IEEE 802.3x motivou o IEEE a propor extenses do padro original para suportar QoS:
IEEE 802.1Q: define o funcionamento de VLANs
Acrescenta dois campos no quadro:
Identificador de VLAN Prioridade

IEEE 802.1p: define o uso do campo prioridade.

Quadros Ethernet
Ethernet I & II
MAC origem (6 bytes) MAC destino (6 bytes)

>= 1536
Tipo Proto. (2 bytes) Dados (46 a 1500 bytes) CRC (4 bytes)

IEEE 802.3
MAC origem (6 bytes) MAC destino (6 bytes)

< 1536
Tamanho (2 bytes) Dados (46 a 1500 bytes) CRC (4 bytes)

IEEE 802.1Q
MAC origem (6 bytes) MAC destino (6 bytes) Tipo Proto (2 bytes) VLAN id e prioridade (2 bytes) Dados (46 a 1500 bytes) CRC (4 bytes)

Tipo 802.1Q = 0x8100

Prioridade (3 bits) + CF (1bit) + VLANID (12 bits)

LANS Virtuais
SEGMENTO = Domnio de Coliso
Os computadores de um Hub esto no mesmo segmento fsico.

VLAN = Domnio de Broadcast

O trfego de broadcast pode passar de uma VLAN para outra apenas atravs de um roteador.

FF.FF.FF.FF.FF.FF FF.FF.FF.FF.FF.FF FF.FF.FF.FF.FF.FF

A,B,C: VLAN 1 D,E: VLAN 2

A SWITCH

Interligao de Switches
B C

VLAN 2

VLAN 2

VLAN 1 A ACCESS SWITCH

VLAN 1,2,3 SWITCH TRUNK VLAN 3 VLAN 1,2,3 VLAN 1,2,3 D

Interface Trunk: Trfego de Vrias VLANs IEEE 802.1Q Interface de Acesso: Trfego de uma nica VLAN IEEE 802.3

SWITCH

VLAN 2 E

Modos das Portas de Switch

As portas de um switch pode trabalhar em dois modos:
Modo Access
Cada porta do switch pertence a uma nica VLAN. Quadros Ethernet: Formato Normal.

Modo Trunk
O trfego de mltiplas VLANs multiplexado em um nico link fsico. Usualmente interconectam switches. Quadros Ethernet: formato especial (VLAN). Apenas computadores com placas especiais podem se conectar a essas portas.

Protocolos Trunk
Os quadros nas interfaces Trunk so formatados em quadros especiais para identificar a quais LANs eles pertencem. O IEEE 802.1Q um protocolo para inteface Trunk.
6 Bytes 6 Bytes 2 Bytes 2 Bytes 4 Bytes

Endereo Fsico de Destino

Endereo Fsico de Origem

Identificador de Tipo de VLAN

Prioridade e VLAN ID

Dados

CRC

Esses campos so removidos quando o quadro enviado para uma interface do tipo access.

Tipos de Trfego: Exemplos

Switches Ethernet precisam diferenciar o trfego, pois cada tipo de aplicao pode ter requisitos de QoS distintos:
a) Gerenciamento da Rede: alta disponibilidade b) Voz: Atraso < 10 ms c) Video: Atraso < 100 ms d) Carga Controlada e) Excellent Effort: Best Effort para usurios importantes f) Best Effort: Best Effor para os demais usrios g) Background: Transferncias em batch, jogos, etc.

Uso de Prioridade: Exemplo

De acordo com a abordagem do padro 802.1p, o diferentes tipos de trfego podem ser tratados utilizando 8 nveis de prioridade:
000 = 0 : Best Effort 001 = 1 : Background 010 = 2 : No Utilizado 011 = 3: Excellent Effort 100= 4 : Carga Controlada 101 = 5 : Vdeo 110 = 6 : Voz 111= 7 : Controle de Rede

Parmetos de QoS no Switch

O padro 802.1p define que as seguintes caractersticas de QoS devem ser controladas pelo Switch:
1. Taxa de disponibilidade do Servio 2. Taxa de perda de quadros 3. Reordenamento de quadros de mesmo endereo (proibido) 4. Duplicao de Quadros (proibido) 5. Atraso introduzido pelo Switch 6. Controle do tempo de vida dos quadros 7. Taxa de erros no detectados 8. Controle de MTU 9. Prioridade de Usurio 10. Vazo