Arquiteturas de QoS

Servio IP Best-Effort: 1981, RFC-791

Compare ao servio regular de correio

Servios Integrados (IntServ)/RSVP: 1997

Imagine um servio personalizado de correio

Servios Diferenciados (DiffServ): 1998/99

Compare a classes de servio de correio
(Expresso, Prioritrio, Registrado, Regular,etc..)

Arquiteturas de Servios
Integrados (IntServ)

Servios Integrados (IntServ)

Aplicaes tem que conhecer antecipadamente as
caratersticas do trfego a ser ofertado e sinalizar
para que elementos de rede faam reservas de
recursos para este trfego
Dependendo da disponibilidade de recursos da rede,
a reserva aceita ou negada
Controle de Admisso

Se o trfego ofertado ficar fora do perfil anunciado,

ele recebe tratamento best effort e pode sofrer
descarte
Protocolo de sinalizao de reservas chamado
Resource ReSerVation Protocol

Categorias de Aplicaes
Aplicaes Elsticas
Mais importante o pacote chegar ao destino, sem se
importar com atrasos ou requisitos de banda
E-mail, navegao na Web

Aplicaes de Tempo Real Tolerante (RTT)

Limite frouxo no atraso mximo tolervel
Perda ocasional de pacote aceitvel
Aplicaes de vdeo ou udio bufferizadas, que escondem o
jitter da aplicao

Aplicaes de Tempo Real Intolerante (RTI)

Necessita de baixo jitter e latncia mnima
Videoconferncia (interatividade bsico)

Classes de QoS para IntServ

Usa o retardo como mtrica nica para a QoS
Servio Garantido (Guaranteed Service)
Retardo fim-a-fim limitado, sem perdas e banda garantida
Equivalente a fio, direcionado a RTI

Carga Controlada (Controlled Load)

Emula uma rede operando em baixa carga
Poucas perdas, com menos garantias e sob certas condies a
aplicao pode receber dados como best effort

Atraso mdio garantido, mas atraso fim-a-fim de um pacote

arbitrrio no pode ser determinado deterministicamente
Direcionado a RTT

Procedimentos para QoS

Reserva de Recursos: esttica (contrato) ou dinmica (RSVP)
Especificao do Fluxo
Especificao da QoS requerida
Controle de Admisso
Verifica se reserva pode ser aceita sem comprometer fluxos existentes

Autenticao
Verifica se usurio tem permisso para fazer reserva

Classificao e Marcao
Associa pacote a sesso ou fluxo agregado
Marca pacote de acordo com classe de QoS

Suavizao e Policiamento
Coloca trfego dentro de restries negociadas
Verifica se trfego no viola contrato de trfego
Algoritmo do balde furado (leaky bucket)

Poltica de Escalonamento e Controle Congestionamento

RSVP

RSVP
Resource Reservation Protocol
Define o mecanismo para repasse aos roteadores da QoS que
se deve aplicar a um fluxo de pacotes de uma sesso RSVP
No define a especificao de trfego nem de reserva de QoS;
apenas carrega estas especificaes
Trata a especificao como um bloco de bytes que devem ser
transferidos de um n a outro e que usado para implementar a
reserva em si

No um protocolo de roteamento, mas interage com ele

Ideal era ter roteamento com QoS para obter a melhor rota

Opera sobre IP (IPv4 ou IPv6)

Opera direto sobre IP, sendo um protocolo de controle como ICMP
ou IGMP

RSVP : Operao Bsica

Fluxo de Dados

EMISSOR

Rede
RSVP

Downstream
Upstream

RECEPTOR

RSVP: Operao Bsica

EMISSOR

Rede
RSVP

RECEPTOR

msg PATH
Anncio de Trfego

Do emissor para receptor(es), contendo a especificao do

fluxo gerado pelo emissor para uma sesso RSVP
A sesso pode ser para destino unicast ou multicast
PATH segue o roteamento normal IP (unicast ou multicast)

RSVP: Operao Bsica

EMISSOR

Rede
RSVP

RECEPTOR

msg RESV
Pedido de Reserva

RESV enviado por cada receptor com o pedido de reserva de

QoS para o fluxo especificado em PATH
RESV segue hop a hop a rota reversa do PATH
Receptor pode reservar menos recursos que o limite mximo

Mensagens PATH e RESV

PATH segue rota IP entre
emissor e receptor

PATH
state

PATH
state

PATH segue rota dos pacotes de dados e causa a criao de

um estado PATH nos roteadores
Roteadores usam as mensagens de PATH para manter
informao de estado dos fluxos

Mensagens PATH e RESV

PATH segue rota IP entre
emissor e receptor
RESV
PATH
PATH
& RESV
state
state

PATHPATH
& RESV
state
state

Cada receptor responde ao PATH com RESV (reserva), que

garante QoS ao fluxo destinado ao receptor
Dependendo da aplicao, o receptor pode reservar menos
recursos que o limite mximo
Mensagens de erro enviadas quando a reserva falha, mas no
h envio de confirmao de aceitao de reserva

RSVP Robusto
Msgs RSVP no necessitam de entrega garantida
Durante a durao da sesso, a fonte e receptores trocam
msgs de PATH e RESV para manter a reserva ativa

Soft state nos roteadores e hospedeiros

Se no forem revalidados, estados so removidos aps
timeout

Alteraes topolgicas ou de roteamento no afetam

a operao normal do RSVP
Durante transiente pode operar sem QoS

Soft State
Estado Inicial
fluxo de dados e PATH
RESV

PATH & RESV

state

PATH & RESV

state

RESV segue a rota reversa a seguida por PATH, confirmando a

reserva solicitada pelo destino

Soft State
Logo aps mudana de rota
RESV

PATH & RESV

state

PATH & RESV

state

fluxo de dados

Soft State
Aps mudana de rota
PATH & RESV
state

PATH & RESV

state

PATH & RESV

state

PATH & RESV

state

RESV
fluxo de dados e PATH

Soft State
Aps timeout

PATH & RESV

state

PATH & RESV

state

RESV
fluxo de dados e PATH

Assimetria de Rotas
Se roteamento IP fosse usado pelas msgs RESV,
rota de ida poderia ser diferente da volta!
Fluxo de Dados

RSVP
state

RSVP
state

Mensagens RESV

Sesso RSVP
Sesso: fluxo de dados com um particular destino e
um dado protocolo de transporte
End destino = <ip, porta TCP/UDP>
Pode haver mais de uma sesso por destino
Pode haver mais de uma fonte por sesso

Ateno
Fragmentao deve ser evitada com RSVP
Campo TCP/UDP no presente nos fragmentos

Criptografia na totalidade do cabealho de transporte pode

tornar inacessvel a porta sendo utilizada

Tipos de Sesso
Sesso unicast com um emissor
Exemplo: telefone

Tipos de Sesso
Sesso unicast com vrios emissores
Exemplo: central de monitoramento

Tipos de Sesso
Sesso multicast com um emissor
Exemplo: transmisso de TV

Tipos de Sesso
Sesso multicast com vrios emissores
Exemplo: conferncia

Reserva no RSVP
Orientada ao receptor
Requisies de reserva disparadas pelo receptor
Necessita de reenvio contnuo devido ao soft state

Simplex
Reserva de trfego somente no sentido do
emissor para o receptor

Pedido de Reserva RESV

Contm dois descritores: flowspec e filterspec
Flowspec
Dois parmetros numricos:
Rspec: define a QoS desejada
Tspec: descreve o fluxo de dados gerado pela fonte

Filterspec
Seleciona o subconjunto de pacotes de uma dada sesso
que pode usufruir da reserva
Em termos da fonte
Em termos do protocolo de mais alto nvel
Ou de algum campo do cabealho do protocolo

Estilos de Reserva

Seleo da Fonte

Explcita

Wildcard

Estilos de Reserva
Individual
Fixed-Filter (FF)

Compartilhada
Shared-Explicit (SE)

Wildcard-Filter (WF)

Estilo de Reserva
Wildcard-Filter
Reserva nica compartilhada por todos os emissores
Reserva nos trechos comuns at o receptor o
mximo dos pedidos de reserva
Por exemplo, quando vrias fontes se comunicaro com um
mesmo receptor, mas no simultaneamente
Uma conferncia de udio, onde um participante fala por vez
S1

S2

f1

f2
Mx (f1,f2)
R

S1 e S2 no podem estar
ativas simultaneamente

Estilo de Reserva
Fixed-Filter
Receptores fazem reservas para fontes especficas
As reservas para diferentes fontes so diferentes e
todas as fontes podem enviar simultaneamente
Exemplo: observando dois participantes em uma
videoconferncia simultaneamente

S1

S2

f1

f2
f1+ f2
R

S1 e S2 podem estar
ativas simultaneamente

Estilo de Reserva
Shared Explicitly
Receptores especificam um conjunto de N fontes,
compartilhando uma mesma reserva
Um nmero mximo K das N fontes pode estar
usando a reserva simultaneamente
O receptor pode dinamicamente alterar o subconjunto das K
fontes sem passar pelo controle de admisso

S2

S1

...

f
Kf
R

SN

Apenas K fontes entre as N podem

estar ativas simultaneamente

Responsabilidade da Reserva
Receptor escolhe o nvel de recursos desejados
Receptor responsvel por iniciar e manter a
reserva ativa durante o perodo desejado

Conhece suas prprias limitaes

Capacidade de processamento diferentes
Capaz de julgar a qualidade sendo recebida
No caso de cobrana pelo trfego, pode querer decidir pela
qualidade recebida

Conceito baseado nos protocolos de roteamento

multicast

Agregando Reservas
176kbps
176kbps
128kbps

Mensagens RESV de diferentes receptores so

combinadas ao longo do caminho de grupo antes de
serem entregues fonte
Reserva (multidimensional) combinada a maior
Problema: a reserva combinada pode no ser aceita!

Princpio de Reserva
Quando uma reserva falha, qualquer reserva j
existente deixada intacta
Se pedido agregado de reserva no pode ser aceito
num roteador, msg RESV ERROR enviada a
receptor
Se um receptor vem tentando reservar sem sucesso,
isso no deve impedir outro receptor de fazer uma
reserva menor que teria sucesso caso no fosse
combinada com a maior
Emissor aps receber RESV, pode enviar RESV
CONFIRMATION ao receptor que tenha solicitado
confirmao expressa

Trmino de Sesso
Explcito: usa duas msgs
PTEAR: descarta o estado PATH
RTEAR: descarta o estado RESV

Estado apagado por timeout

Controle de Overhead
PATH e RESV so enviadas encapsuladas
diretamente em pacotes IP
Overhead causado por trs fatores:
Nmero de mensagens RSVP enviadas
Tamanho das mensagens
Freqncia de envio

RSVP junta as mensagens PATH e RESV

Enlace transporta apenas uma msg de cada tipo por vez
Tamanho da mensagem proporcional ao nmero de
emissores sobre cada enlace

Freqncia controlada por valor de timeout

Tunelamento
Roteadores ao longo da rota IP podem no
suportar RSVP ou no ser capaz de IntServ
Neste caso, tunis podem ser usados entre
ns capazes de processar RSVP

Dados e Controle
RSVP
Request

Policy
Control

Admission
Control

Cria a Reserva

Data
Packet

Packet
Classifier

Packet
Scheduler

Arquitetura do RSVP
RSVP

Processo
RSVP

Aplicao

Processo
Roteador

Policy
Control

DADOS

RSVP

Processo
RSVP

Admission
Control

Policy
Control

Admission
Control

Classifier
Packet
Scheduler

HOST

DADOS

Classifier

Packet
Scheduler

ROTEADOR

DADOS

Componentes e Parmetros do
RSVP
Sesso (SESSION)
Especifica receptores

Especificao de Filtros (FILTER SPEC)

Seleciona Emissores

Especificao do Fluxo (FLOWSPEC)

Descrio da QoS para determinado trfego
RSPEC (QoS desejada) + TSPEC (trfego)

Classe (SERVICE CLASS)

Tipo de servio integrado

Estilo (STYLE)
Compartilhamento da reserva

RSVP
Protocolo de Negociao
Emissores informam a rede sobre os dados que
sero enviados:
Taxa mdia
Taxa de pico
etc.

Receptores informam a rede que desejam fazer

uma reserva de recursos

Caractersticas de Trfego
RSVP

Token bucket rate (R)

Token bucket size (B)
Peak data rate (P)

Caractersticas de Trfego
80
70
60
50
40
30
20
10
0
Peak Data Rate
Token Bucket Rate
Data Rate

Parmetros de QoS
Relevantes nas decises do RSVP
TSPEC
token bucket rate (kbps)
token bucket size (bytes)

SERVICE CLASS
Controlled Load Service
Guaranteed Service

Formato das Mensagens RSVP

Formato: cabealho + objetos
Cabealho (header)

VERs Flags

Msg Type

RSVP Checksum

Send_TTL

(Reserved)

RSVP Length

Vers = 1
Flags: no definido
Msg Type
1-Path, 2-Resv, 3-PathErr, 4-ResvErr, 5-PathTear, 6-ResvTear,
7-ResvConf

Length = tamanho do header + todos objetos

Objeto na Mensagem RSVP

Objeto
Length (em bytes)

Class-Num

C-Type

...
Contedo do objeto
...

Class-Num

ADSPEC
NULL
ERROR_SPEC
SESSION
RSVP_HOP
POLICY_DATA
TIME_VALUES
INTEGRITY
STYLE
SCOPE
FLOWSPEC
RESV_CONFIRM
FILTER_SPEC
SENDER_TEMPLATE
SENDER_TSPEC

ADSPEC
Advertisement Spec
Permite que equipamentos suportando QoS
na rota entre emissor e receptor possam
alardear suas capacidades de servio,
disponibilidade de recursos e caractersticas
de transmisso que podem facilitar a escolha
de QoS pelo receptor

Sntese do RSVP
Suportar entrega para end unicast e de grupo
Adaptar a alteraes na filiao do grupo
Adaptar a mudanas na topologia
Suportar receptores heterogneos e diferentes
reservas para um mesmo fluxo
Suportar diferentes estilos de reserva
Operar com roteadores no-RSVP
Ter boa escalabilidade
Opera sobre IP (IPv4 ou IPv6)

Sntese do RSVP
Causar o menor overhead possvel
Ter robustez
Ser modular

RSVP no prov:
Custo de entrega dos pacotes
Servios de roteamento

Referncias para RSVP

RFC-2205, Resource ReSerVation Protocol (RSVP) -- Version 1
Functional Specification
RFC-2210, The Use of RSVP with IETF Integrated Services
RFC-2211, Specification of the Controlled-Load Network
Element Service
RFC-2212, Specification of Guaranteed Quality of Service
RFC-2746, RSVP Operation Over IP Tunnels
RFC-2749, COPS usage for RSVP
RFC-2750, RSVP Extensions for Policy Control
D. Durham, R. Yavatkar, Inside the Internets Resource
Reservation Protocol, John Wiley and Sons, 1999, 351 pages