Capítulo 2

Serviços Integrados
Professor: Dr. Paulo Sampaio
e-mail: paulo.sampaio@pro.unifacs.br
 Plano de apresentação
1. Introdução

2. Serviços Integrados
 Paradigma
 Funções base
 Arquitetura
 Serviços
 Problemas e limitações

3. Serviços Diferenciados
4. Gestão de filas
5. Protocolos para o suporte de QoS

Prof. Dr. Paulo Sampaio

 QoS Review

Então, o que é QoS?

Prof. Dr. Paulo Sampaio 3

 2. Serviços Integrados
Métricas de QoS : O que estamos tentando
controlar?
• Quatro métricas são utilizadas para descrever uma transmissão de um pacote em
uma rede: Largura de banda, Atraso, Jitter e Perdas
• Usando uma analogia de um cano, então para cada pacote:
– Largura de Banda é comparada com a largura do cano
– O atraso é o comprimento do cano
– Jitter é a variação no comprimento do cano
– Perdas é o vazamento no cano
Bandwidth

A O Caminho associado a um pacote! B

Delay
“Deploying Quality of Service Technologies”, Cisco.com. 4

Prof. Dr. Paulo Sampaio

 2. Serviços Integrados

Métricas de QoS – Largura de Banda

A quantidade de largura de banda disponível para um pacote é afetada:
– Pelo link mais lento no caminho de transmissão
– Pela quantidade de congestionamento em cada nó – TCP slow-start and
windowing (controle de fluxo)
– Pela velocidade de encaminhamento dos dispositivos no caminho
– Pela prioridade nas filas dada ao fluxo de pacotes

100 Mb/s 2Mb/s 10 Mb/s

2 Mb/s Maximum Bandwidth

Prof. Dr. Paulo Sampaio 5
 2. Serviços Integrados

Métricas de QoS – Atraso

A quantidade de atraso de um pacote é a soma de:
– Atrasos de Propagação Fixos
• Limitados pela velocidade da luz e pela distância do caminho
– Atrasos de Serialização Fixos
• O tempo requisitado para colocar fisicamente um pacote no meio de transmissão
– Atrasos Variáveis de Comutação (Switching)
• O tempo requisitado para cada máquina de encaminhamento para determinar o
próximo endereço de nó e a interface de saída para um pacote
– Atrasos Variáveis de Enfileiramento
• O tempo requisitado para cada máquina de comutação para enfileirar um pacote para
transmissão

Prof. Dr. Paulo Sampaio 6

 2. Serviços Integrados
Métricas de QoS – Jitter
A quantidade de Jitter de um pacote é afetada:
– Pelos atrasos de serialização nas interfaces de baixa velocidade
– Pelas variações na ocupação das filas dado o congestionamento
– Pelas variações no ciclo temporal de ocupação das filas induzidas pelas diferentes
políticas adotadas – First-Come, First-Served, por exemplo

60B every 20ms 60B every 214ms 60B every 214ms

Voice 1500 Bytes of Data Voice Voice 1500 Bytes of Data Voice Voice 1500 Bytes of Data Voice

10 Mbps Ethernet 10 Mbps Ethernet

56 Kbps WAN

Prof. Dr. Paulo Sampaio Tecnologias Avançadas de Redes 7

 2. Serviços Integrados

Métricas de QoS – Perdas

A quantidade de perdas de um fluxo de pacotes é afetada:
– Pela exaustão na ocupação de um Buffer devido ao congestionamento causado pela
sobrecarga em um nó (oversubscription)
– Pelo descarte de pacotes intencional devido ao mecanismos de controle de
congestionamento tal como o Random Early Discard

GE DS-3
GE
GE

Oversubscribed
Buffer Exhaustion
Prof. Dr. Paulo Sampaio Tecnologias Avançadas de Redes 8
Prof. Dr. Paulo Sampaio
 2. Serviços Integrados
Modelos de Implementação de QoS
No State Aggregated State Per-Flow State

1. Best Effort
2. IntServ/RSVP

3. DiffServ

4. RSVP+DiffServ+MPLS

Prof. Dr. Paulo Sampaio 9

 2. Serviços Integrados
• O modelo de Serviços Integrados (IntServ) é baseado no Protocolo de Reserva de
Recursos (RSVP)
• As reservas são realizadas por fluxo
• As requisições de reserva para as aplicações são autorizadas ou não baseada na
disponibilidade de recursos
• Os transmissores especificam os requisitos de recursos via uma mensagem PATH que
é encaminhada ao receptor
• Os receptores solicitam a reserva de recursos com uma mensagem RESV que segue o
caminho inverso da mensagem PATH

RESV
Sender Receiver
PATH

Prof. Dr. Paulo Sampaio 10

 2. Serviços Integrados

IntSev – Paradigma
• Fornece suporte a QoS sobre redes IP
• Suporte Multi-Serviço: tráfego de áudio, vídeo, dados e outros
• Dá suporte a QoS com baixo nível de granularidade
– QoS é especificada e implementada baseada no tratamento individual de fluxos
– Os recursos são reservados em cada nó da rede

Prof. Dr. Paulo Sampaio 11

 2. Serviços Integrados

• Arquitetura para fornecer garantias de QoS em redes IP

para sessões de aplicações individuais
• Reseva de recursos: routers mantêm o estado dos
recursos alocados
• Admite/Recusa novas requisições de reserva:

Pergunta: Fluxos recém-chegados podem ser admitidos com

garantias de performance sem violar as garantias de QoS já
feitas os outros fluxos já admitidos?

Prof. Dr. Paulo Sampaio 12

 2. Serviços Integrados
• Reserva de Recursos
– Requisição Reserva, Sinalização (RSVP)
– Tráfego, Declaração de QoS
– Controle de admissão por elemento

request/
reply

 Escalonamento
sensível ao QoS
Intserv: cenário de  (ex: WFQ)
garantia de QoS

Prof. Dr. Paulo Sampaio 13

 2. Serviços Integrados
Controle de Admissão
Uma nova sessão deve:
• Declarar o seu requisito de QoS
– R-spec: define a QoS sendo requisitada
• Caracterizar o tráfego que será enviado à rede
– T-spec: define as características do tráfego
• Protocolo de Sinalização: necessário para levar as
mensagens R-spec e T-spec aos routers (onde a reserva é
solicitada)
– RSVP

Prof. Dr. Paulo Sampaio 14

 2. Serviços Integrados
IntServ – Funções de Suporte
• Policiamento e Modelagem
– Também conhecido como condicionamento de tráfego
– Realizado na entrada da rede
– De forma a deixar o fluxo em conformidade com o seu T-Spec

• Esquema de condicionamento de tráfego mais popular: Leacky Bucket

(Também conhecido como Token Bucket)
– Fácil implementação
– A maior parte das fontes de tráfego podem ser descritas através da taxa
de pico e taxa média de transmissão

Prof. Dr. Paulo Sampaio 15

 2. Serviços Integrados

Token rate
R IP octets/sec

Current Bucket size:

buffer B octets
occupancy

Arriving data Departing data

Durante o tempo T, a quantidade de dados enviados não pode exceder RT+B

Prof. Dr. Paulo Sampaio 16

 2. Serviços Integrados

 Token Bucket: limite de entrada para um determinado

Tamanho de Rajada e Taxa Média de transmissão
 Bucket pode “guardar” b tokens
 Tokens são gerados em uma taxa r token/sec a não
ser que que o balde esteja cheio
 Em um intervalo de tamanho t: número de pacotes
admitidos é menor ou igual a (r t + b).

Prof. Dr. Paulo Sampaio 17

 2. Serviços Integrados
IntServ – Funções de Suporte (2)
• Controle de Admissão
– Realizado pelos elementos da rede
– IntServ requisita a reserva dos recursos de rede para cada fluxo novo
– Routers ao longo de um caminho devem derteminar se existem recursos
disponíveis ou não e recusar/aceitar uma nova requisição
– Requer Sinalização (RSVP)

• Classificação
– Realizado pelos elementos da rede
– Os pacotes são associados aos fluxos existentes através de um
mecanismo de etiquetagem
– A classificação é necessária para o escalonamento

Prof. Dr. Paulo Sampaio 18

 2. Serviços Integrados
IntServ – Funções de Suporte (3)
• Gestão de Filas
– Realizado pelos elementos da rede
– Gestão de Filas = Mecanismo de Descarte + Gestão de Buffer +
Escalonamento
– Várias políticas de escalonamento: FQ, PS, WFQ, etc.

• Sinalização
– Entre hosts e routers e entre routers
– RSVP (RFC 2210)
– Reserva de recurso baseada no receptor
– Estado de reserva “soft-state”

Prof. Dr. Paulo Sampaio 19

 2. Serviços Integrados
The Integrated Services Model

Control Plane

Routing Selection Admission Control

Reservation Setup

Reservation Table

Data Plane

Flow Identification Packet Scheduler

Prof. Dr. Paulo Sampaio 20

 2. Serviços Integrados

Componentes IntServ

– O modelo de Serviços Integrados pode ser logicamente

dividido em duas partes:

• Plano de Controle: Configura a reserva de recursos

• Plano de Dados: Encaminha os pacotes de dados baseado no

estado da reserva

Prof. Dr. Paulo Sampaio 21

 2. Serviços Integrados
Componentes IntServ (cont´)
– Para configurar uma reserva, uma aplicação primeiro caracteriza o seu tráfego e
especifica os requisitos de QoS (Especificação de Fluxo) =>A requisição da reserva
é então enviada à rede.

– Quando um router recebe uma requisição, ele realiza:

• Interage com o módulo de roteamento para determinar o próximo nó para qual a
requisição de reserva deve ser enviada (routing selection).
• Coordena o controle de admissão para decidir se existem ou não recursos
suficientes para satisfazer os requisitos de recursos.

– Uma vez a reserva foi estabelecida com sucesso, a informação de reserva é

registrada na tabela de reserva de recursos.

Prof. Dr. Paulo Sampaio 22

 2. Serviços Integrados
The Integrated Services Model

Control Plane

Routing Selection Admission Control

Reservation Setup

Reservation Table

Data Plane

Flow Identification Packet Scheduler

Prof. Dr. Paulo Sampaio 23

 2. Serviços Integrados

Componentes IntServ (cont´)

– A informação da tabela de reserva de recursos é utilizada para configurar o

módulo de identificação do fluxo e o módulo de escalonamento de pacotes no
plano de dados.

– Quando os pacotes chegam, o módulo de identificação de fluxo seleciona os

pacotes que pertencem aos fluxos com reserva e direciona às filas apropriadas.

– O módulo de escalonamento de pacotes aloca os recursos baseado na informação

de reserva.

Prof. Dr. Paulo Sampaio 24

 2. Serviços Integrados
The Integrated Services Model

Control Plane

Routing Selection Admission Control

Reservation Setup

Reservation Table

Data Plane

Flow Identification Packet Scheduler

Prof. Dr. Paulo Sampaio 25

 2. Serviços Integrados

Plano de Controle

– Seleção de Rota (Route Selection):

• Identifica a rota a seguir para a reserva.

• Os protocolos de roteamento atuais utilizam uma métrica simples tais como atraso,
número de nós, etc. para determinar o menor caminho para todas as redes de destino
=> Frequentemente não é a melhor solução para o requisito de QoS solicitado.

• As aplicações podem ter múltiplos requisitos tais como requisitos de largura de banda
e perda de pacotes.

Prof. Dr. Paulo Sampaio 26

 2. Serviços Integrados
Plano de Controle

– Configuração de Reserva:
• Baseado no protocolo de reserva para instalar o estado de reserva ao longo do
caminho selecionado.

• O protocolo também porta informação sobre a caracterização de tráfego (TSpec) e

requisitos de recursos (RSpec).

• Baseado nessas informações, cada nó ao longo do caminho determina se a nova

requisição de reserva pode ser atendida ou não.

• Reserva de recursos usualmente envolve transações financeiras => Existem várias

questões relacionadas à autorização, autenticação e registro (billing).

Prof. Dr. Paulo Sampaio 27

 2. Serviços Integrados
Plano de Controle

– Controle de Admissão :
• Assegura que os recursos estão disponíveis antes de permitir a reserva.

• Possue duas funções básicas: (1) determinar se uma nova reserva pode ser
configurada up baseada nas políticas de admissão de controle, e (2) monitorar e medir
os recursos disponíveis.

• Existem duas abordagem básicas para o controle de admissão:

– Baseado em parâmetros – Um conjunto de parâmetros usados para caracterizar os fluxos de
tráfego => Os recursos solicitados são calculados baseados nesses parâmetros.
– Baseado em medidas– A rede mede a carga de tráfego e utiliza os resultados para o controle
de admissão (probabilístico).

Prof. Dr. Paulo Sampaio 28

 2. Serviços Integrados
Plano de Dados

– Identificação do Fluxo:
• Identifica os pacotes que pertencem a uma determinada reserva RSVP.

• Essa identificação é realizada baseada em uma 5-Tupla do cabeçalho do pacote:

endereço origem IP, endereço destino IP, ID protocolo, porta origem e porta destino.

• Para determinar se um pacote pertence a um fluxo RSVP, o processo de identificação

compara a 5-tupla do pacote recém-chegado com a 5-tupla de todos os registros de
fluxos na tabela de reservas.

• Em caso afirmativo, o estado da reserva correspondente é recuperado da tabela de

reservas e o pacote é despachado para o escalonador de pacotes.

Prof. Dr. Paulo Sampaio 29

 2. Serviços Integrados

Plano de Dados

– Escalonamento de Pacotes:
• Implementa a reserva através do enfileiramento e escalonamento de pacotes para
transmissão => Seleciona um pacote para transmitir quando o link de saída está pronto.

• A política de escalonamento FCFS utilizada para best-effort não pode suportar as

garantias de recursos => Algoritmos de escalonamento mais avançados são necessários
para suportar o Modelo de Serviços Integrados.

• Weighted Fair Queueing (WFQ) é provavelmente o algoritmo de escalonamento mais

conhecido desenvolvido para a implementação no modelo de Serviços Integrados.

Prof. Dr. Paulo Sampaio 30

 2. Serviços Integrados

Plano de Controle
– Seleção de Rota – Identifica a rota a seguir para a reserva (normalmente
implementado pelos Interior Gateway Protocol - IGP, tais como OSPF, ISIS, etc.)
– Configuração de Reserva – Instala o estado da reserva ao longo do caminho
selecionado
– Controle de Admissão – Assegura que os recursos estejam disponíveis antes de
estabelecer novas reservas

Plano de Dados
– Indetificação do Fluxo – Identifica os pacotes que pertencem a uma dada reserva
(utilizando a 5-Tupla do pacote)
– Escalonamento de Pacotes – Implementa as reservas através do enfileiramento e do
escalonamento de pacotes para a transmissão

Prof. Dr. Paulo Sampaio 31

 2. Serviços Integrados
IntServ – Serviços
• Best Effort
– Sem garantias de QoS

• Carga Controlada (CL)

– Similar ao BE em uma rede levemente carregada
– Sem limites superiores para o atraso nas filas; Alta percertagem de atrasos de
pacotes perto do mínimo
– Quase sem perdas

• Serviços Garantidos (GS)

– Largura de banda garantida
– Limites superiores em atrasos em filas
– Sem perdas

Prof. Dr. Paulo Sampaio 32

 2. Serviços Integrados

Serviços Garantidos (GS)

– Serviços Garantidos proporcionam largura de banda garantida e limites estritos

para atraso em filas fim-a-fim para fluxos em conformidade.

– O serviço é direcionado para aplicações que necessitam de altas garantias de

largura de banda e atraso => Aplicações inelásticas.

– O comportamento fim-a-fim de um caminho que suporta os serviços garantidos

pode ser considerado como um circuito virtual com largura de banda garantida =>
Um circuito virtual é mais flexível que um circuito real uma vez que o
particionamento da largura de banda no CV é lógico (ele pode expandir).

Prof. Dr. Paulo Sampaio 33

 2. Serviços Integrados

Serviços Garantidos (GS) – Policiamento e Modelagem

– Os fluxos de tráfego que recebem serviços garantidos devem estar em conformidade com os
parâmetros do token bucket e taxas de pico em todos os momentos=> Pacotes que não estão
em conformidade ficam sujeitos ao policiamento e modelagem.

– Policiamento é realizado na entrada da rede através da observação dos parâmetros

acordados no TSpec (taxa de Bucket, taxa de pico, profundidade do Bucket, unidade mínima
observada, tamanho de pacote máximo) => pacotes que não estejam em conformidade são
tratados como datagramas best-effort e pode ser marcados com prioridade de descarte.

– Normalmente as aplicações devem assegurar que o tráfego entrando na rede está em

conformidade com o TSpec => Os provedores de serviço também precisam monitorar os
fluxos e forçar a implementação do Tspec.

Prof. Dr. Paulo Sampaio 34

 2. Serviços Integrados

Serviços Garantidos (GS) – Policiamento e Modelagem (cont´)

– Modelagem é realizada em todos os pontos da rede heterogêneos e em todos os

pontos de convergência.

– Um ponto da rede heterogêneo é um local onde uma árvore de distribuição

multicast possui múltiplos ramos de saída com diferentes TSpecs => A modelagem
é necessária se o TSpec do link de saída for menor que o TSpec reservado para o
link imediatamente anterior (upstream).

– Um ponto de convergência é onde duas árvores distribuição convergem e

compartiham a mesma reserva.

– A modelagem é realizada através da bufferização dos pacotes até que eles

estejam em conformidade com os parâmetros do token bucket.

Prof. Dr. Paulo Sampaio 35

 2. Serviços Integrados
Servico de Carga Controlada

– Para algumas aplicações, um modelo de serviço com garantias menos rigorosas e

de menor custo atenderia melhor às suas necessidades => O Serviço de Carga
Controlada.

– O serviço de carga controlada não fornece qualquer garantia quantitativa para

atrasos ou largura de banda => Ele tenta emular um rede levemente carregada
para aplicações que requisitam esse serviço.

– Esse modelo de serviço permitem a multiplexação estatística e por isso podem ser
implementados de forma mais eficiente que os serviços garantidos => Apropriados
para aplicações adaptativas que requerem algum nível de performance
assegurada mas não limites absolutos.

Prof. Dr. Paulo Sampaio 36

 2. Serviços Integrados
Serviço de Carga Controlada (cont´)

– O comportamento fim-a-fim (modelo de serviço) de um serviço controlado pode

ser descrito como entre um serviço best-effort e um serviço garantido através de
um controle de admissão apropriado e de mecanismos de isolamento de
tráfego=> Serviço melhor que best-effort :

• Uma alta percentagem dos pacotes transmitidos serão entregues com sucesso pela
rede.

• O atraso em filas para a maioria dos pacotes entregues não irá ser superior que o
atraso mínimo.

Prof. Dr. Paulo Sampaio 37

 2. Serviços Integrados
Serviço de Carga Controlada – Invocação e Policiamento

– As aplicações pode requisitar o serviço de carga controlada através da

especificação os parâmetros de tráfego desejados na forma do TSpec => Uma nova
requisição poderá então ser aceite se todos os nós e um caminho tiver recursos
disponíveis suficientes para acomodar o novo fluxo.

– O serviço de carga controlada requer algum mecanismo de policiamento

disponível para monitorar a conformidade dos fluxos e implementar a alocação de
recursos na presença de pacotes que não estejam em conformidade.

Prof. Dr. Paulo Sampaio 38

 2. Serviços Integrados
Serviço Garantido: Serviço de Carga Controlada:
• Pior caso na chegada de tráfego: fonte  “Uma qualidade de serviço
de policiamento leaky-bucket aproximada aquela em ummesmo
fluxo iria receber de um elemento
de rede levemente carregado."
arriving token rate, r
traffic
bucket size, b Intserv QoS:
per-flow
rate, R
Service models
WFQ [rfc2211, rfc2212]

D = b/R
max

Prof. Dr. Paulo Sampaio 39

 2. Serviços Integrados
IntServ – Questões e Limitações

– Cada elemento da rede deve ser compatível com IntServ

– Cada router deve manter a informação de estado de reserva por fluxo e realizar a
classificação por fluxo
• Escalabilidade

– Sobrecarga da sinalização

– Modelo de serviço inflexível

– Controle de segurança e autenticação => Quem pode realizar as reservas?

Prof. Dr. Paulo Sampaio 40

 Capítulo 2
Servicos Integrados
Professor: Dr. Paulo Sampaio
e-mail: paulo.sampaio@pro.unifacs.br