Qualidade do Servio em Redes

Prof. Mauro Tapajs

Necessidade de QoS
A Internet uma rede baseada no melhor esforo (best effort): trata todos os pacotes do mesmo modo Para uma srie de novas aplicaes, so necessrios mecanismos que garantam o trfego contnuo de pacotes sem alterao Apesar de IPv4 prever campos para indicao de nveis de QoS, as implementaes nos roteadores

Qualidade do Servio - QoS

Um mecanismo QoS traduz um pedido de servio num conjunto de caractersticas de trfego para aquele servio (enfileiramento adequado, roteamento, disponibilizao de recursos capacidade, buffers, etc) Grupos de trabalho demonstraram que possvel se oferecer este tipo de suporte sobre uma rede assncrona de

Exemplo Redes de Voz (telefnicas)

Requer pequenos atrasos com pouca variao nos mesmos Dificuldade em prover este tipo de servio sobre redes de pacotes Alternativa escolhida foi redes comutadas por circuito Muitas corporaes utilizam rede telefnicas mas poucas implementam suas redes privadas de telefonia (custo!)

Alternativas QoS em Camada 2

802.1p mecanismos de priorizao de quadros em MANs ATM pronta para QoS Redes determinsticas: Token Ring, FDDI, TDM Outras tecnologias sobre Fibra tica velocidade bastante para garantir demandas

Redes de Dados - Modalidades

Redes pblicas (como X.25) Redes privadas Linhas dedicadas entre sites Redes comutadas por circuitos pblicas e privadas (interconexo de PABX digitais) ISDN (integrao dados e comutao por circuito tradicional)

Tipos de Trfego
Elstico Se ajusta bem dentro de determinada faixa de variao de atraso e banda Normalmente roda sobre UDP e TCP (aplicaes bsicas da Internet) Ex: FTP (sensvel a throughput), SMTP (no to afetado por atrasos), TELNET e HTTP (razoavelmente sensvel a atraso), todas com pequenas variaes na exigncia de QoS necessidade modesta de suporte QoS Inelstico No se adapta bem a mudanas da qualidade da rede Melhor exemplo: Trfego real-time Em caso de congestionamento, continua a enviar a mesma carga na rede (no recua) Requisitos (throughput, atraso, jitter, perda de pacotes)

Trfego Inelstico
Uma rede ter dificuldade em atender este tipo de trfego com atrasos variveis e ocorrncia de congestionamentos Existe, assim, a exigncia ento de tratamento preferencial Aplicaes que geram este tipo de trfego devem sinalizar requisitos A rede deve ainda suportar trfego elstico podendo priorizar recursos para atendimento de trfego preferencial

Requisitos de Aplicao
Existe a necessidade de se permitir que as aplicaes apresentem seus requisitos de QoS Duas maneiras de se fazer isto:
Criao de um mecanismo para requerimento de QoS (melhor em caso de congetionamento da rede caso a rede esteja congestionada, novos pedidos so negados)

Requisitos de Aplicao Exemplos

Algumas Tcnicas para se Implementar QoS em Redes

Superprovisionamento Bufferizao (jitter) Enfileiramento diferenciado Traffic Shaping (SLA) Algoritmo de Leaky Bucket (balde vazante) Algoritmo de Token Bucket (balde de fichas) Reserva de recursos Controle de admisso Agendamento de pacotes (packet scheduling)

QoS sobre IP - Aspectos

IP, na verdade, um conjunto de protocolos que viabilizam o servio IP tornando uma rede de vrias tecnologias numa nica rede para a aplicao Muitos dos protocolos de camada dois originalmente usados com IP foram desenvolvidos apenas para o escopo das redes de dados antigas: envio de mails e arquivos Estes protocolos no implementavam mecanismos para lidarem com trfego real-time sensvel atrasos na rede Transmitem os dados em quadros de tamanho varivel e mecanismos de controle de erros geram retransmisses de um nmero incerto de quadros, no h garantia de tempo de entrega de um quadro (redes estatsticas)

QoS sobre IP
Como compartilhar recursos em situao de escassez dos mesmos? Mecanismos existentes disponveis:
1.

Descarte de Pacotes - opo no pode ser levada em conta para se garantir qualidade de servio Algoritmo de Roteamento - podem adaptar suas rotas s linhas menos congestionadas, mas reagem lentamente demais s mudanas nos perfis de trfego

2.

Ser necessria uma forma de se poder indicar os servios de QoS para IP, isto significa

QoS sobre IP
Novas caractersticas do trfego Internet: Alto volume de aplicaes cliente-servidor Uso cada vez maior de multimdia no contedo WEB Trfego de tempo-real (por exemplo: transmisses de eventos em tempo real) Padres propostos para QoS pelo IETF (podem ser complementares) Integrated services - Intserv Differentiated services - Diffserv

ISA Integrated Services

Descrito na RFC 1633 Conceito de Fluxo: sequncia distinta de pacotes resultantes da mesma atividade e sujeitos aos mesmos parmetros de QoS (se difere de uma conexo TCP por ser unidirecional e poder ter mais de um destino caso multicast) Desta forma, cada pacote pode ento ser associado a um fluxo Limitado s redes que suportam a arquitetura (como uma Intranet)

Fluxos

Arquitetura ISA - Intserv

A principal funcionalidade do roteador encaminhar pacotes Existem componentes na arquitetura ISA que auxiliam esta tarefa, implementando os mecanismos Intserv:
Protocolos de reserva de recursos Controle de admisso Agente de gerenciamento Protocolos de roteamento

Intserv Funes de Encaminhamento

Dentro da arquitetura o encaminhamento de pacotes baseado nos seguintes mecanismos: Classificador de pacotes: mapeia os pacotes entrantes em classes de servio Selecionador de rota: define o prximo destino do pacote Agendador de pacotes: define e gerencia as vrias filas de pacotes baseado nas caractersticas de cada fluxo, na situao da interface de sada e das informaes de trfego

Funes ISA - Intserv

Controle de admisso para o estabelecimento de QoS para um fluxo deve-se alocar previamente os recursos da rede, caso algum dos roteadores no percurso no tenha recursos no momento, o pedido negado Algoritmo de roteamento gera vrias rotas podendo oferecer melhores caminhos baseados em vrias mtricas Algoritmo de enfileiramento define regras para tratar os pacotes que chegam nas filas dos roteadores Poltica de descarte em situao de congestionamento, decidir quais pacotes tem prioridade e quais so

Arquitetura ISA - Intserv

Arquitetura ISA - Servios

Servios (traffic specification - TSpec) so definidos por fluxo em dois nveis: Categorias gerais de servios

Garantido Carga Controlada Melhor Esforo

2.

Parmetros especficos para um determinado fluxo parmetros especficos do fluxo

Servios ISA Servio Garantido

a categoria de servio mais exigente (aplicaes real-time com rgidas premissas de entrega sem atraso ou perdas) Prev um nvel de recursos ou taxa de dados garantida Define um limite superior para o atraso atravs do percurso do pacote No tolera perdas de pacotes por buffer overflow

Servios ISA Carga Controlada

Apresenta um servio semelhante melhor esforo sob condies sem congestionamento No define um limite superior para o atraso, mas impede que um porcentagem razovel do trfego no experimente atrasos muito maiores que o normal Poucas perdas de pacotes Adequado s chamadas aplicaes de tempo real adaptativas (vdeo pode experimentar atraso ou perder um frame, voz pode ajustar perodos de

RSVP (Resource ReSerVation Protocol)

Protocolo desenvolvido para realizar a prvia reserva de recursos na rede para uma transmisso a escolha atual para a funo de protocolo de reserva de recursos prevista em IntServ Pretende ser adotado de maneira gradual Descrito na RFC 2205 Baseado em fluxos (streams) ao invs de pacotes individuais um protocolo simplex que trabalha antes de qualquer informao ser enviada Suporta IPv4 (ToS) e IPv6 (campo flow label)

RSVP
Suporta reservas multicast mas tambm reservas especficas individuais dentro de um mesmo grupo multicast, acompanhando as mudanas dos membros do grupo Pode trabalhar com as mudanas nos grupos multicast Receptores podem escolher dentre vrias fontes de informao Comunicao Unicast pode usar reserva de recursos como alterativa para evitar ou sanar congestionamentos Comunicao Multicast reduo de carga possvel quando determinados membros do grupo no querem a transmisso ou no suportam determinado nvel de detalhes (exemplo: canais de vdeo de melhor ou pior

RSVP
Prev que reservas com mesmos requisitos mas feitas separadamente devem poder ser agregadas de forma a minimizar os recursos disponibilizados e otimizar trfego em funo de caminhos semelhantes O receptor da transmisso inicia a reserva e a mantm Uma reserva (sesso) alocada num roteador para uma sesso definida por: Endereo IP de destino Identificador de protocolo (campo protocol) Porta de destino

RSVP e Roteamento
Baseado em roteamento multicast com spanning trees, mas o roteamento no parte do protocolo usa as rotas definidas pelo protocolo de roteamento existente Opera independentemente do protocolo de roteamento utilizado mas deve interagir com o mesmo O host previamente se inclui no grupo multicast relacionado atravs de IGMP (se unicast o roteamento automtico) e depois emite seu pedido de reserva Acompanha as mudanas nas rotas usadas de forma transparente para a transmisso Soft state um conjunto de informaes de estado num roteador que pode expirar se no for atualizada constantemente pelos usurios atravs de mensagens

Mensagens RSVP
O protocolo possui quatro mensagens bsicas:
1.

Mensagens de reserva (RESV) : enviadas pelos destinos (unicast ou multicast) em direo aos hosts originadores das transmisses (upstream) para criar as reservas Mensagens de caminho (PATH) : enviada pelo originador da transmisso para divulgar e manter as rotas possveis num determinado fluxo para os destinos multicast Mensagens de erro e confirmao: sinalizam erro e confirmam reservas (path-error, reservation-requesterror e reservation-request-acknoledgement) Mensagens de teardown: removem informao de caminho (path) e reservas. So enviadas por aplicaes ou roteadores

2.

3.

4.

Operao RSVP

Operao RSVP
Deve ser implementado em todos os roteadores que estejam no caminho das reservas feitas Pode operar de forma transparente atravs de ns noRSVP atravs de tunelamento Cada receptor enviar uma mensagem RESV reservando recursos para determinada origem dentro de uma sesso Uma sesso identificada pelo endereo de destino e um identificador de reserva (32 bits) No caminho, os roteadores iro reservando os recursos necessrios Caso seja impossvel em algum deles, ser enviada uma mensagem de erro

RSVP

Especificao da Reserva
Pode-se oferecer diferentes estilos de reserva onde usurios especificam como as reservas de grupos so agregadas Um pedido de reserva (chamado flowdescriptor) feito pela destino Um flowdescriptor composto por um flowspec (define parmetros no agendador de pacotes Rspec e Tspec) e um filterspec (define os pacotes a aplicar a reserva)

Tipos de Reservas de Recursos

Alguns parmetros: Atributo de reserva

Reserva compartilhada (shared) sharedexplicit (SE) Distinta (distinct) fixed filter (FF)

Seleo de originadores (senders)

Lista explcita de fontes

Reservas
No se espera o uso de RSVP em toda a Internet Se prev comunicao de roteadores que suportam RSVP atravs de tunelamento para criar a malha de roteadores RSVP As nuvens no-RSVP devem ter capacidade em excesso para garantirem o servio

Servios Diferenciados - DS
Arquitetura ISA pode significar grande complexidade a ser incorporada na rede Para grandes quantidades de trfego a sinalizao prevista pode ser onerosa A informao de estados nos roteadores pode tomar grandes propores em redes maiores Esta arquitetura descrito na RFC 2475 Prev uma forma de oferecer servios QoS simples, fcil e com pouca gerao de overhead No exige que as aplicaes suportem a arquitetura o provedor do servio ir definir os nveis contratados

DiffServ - Premissas
Os pacotes carregaro a informao de tratamento QoS usando o campo ToS do cabealho IPv4 ou o campo Traffic Class do IPv6 Pode agregar vrios pacotes pertencentes vrios fluxos diferentes - mesmos campos DS so tratados da mesma maneira facilitando a escalabilidade no caso de grandes redes DS prev implementao nos roteadores encaminhando e enfileirando os pacotes se baseando unicamente no campo ToS No exige que se armazene nos roteadores informao de estado dos fluxos existentes

Campo Tipo do Servio no padro IPv4 ToS

Precedence nvel de urgncia ou prioridade TOS a seleo do prximo

Campo DS IPv4

O campo Codepoint DS define a classe de servio sendo aplicada ao pacote IP Categorias possveis (2^6 = 64 classes): Xxxxx0 usado correntemente para definir classes previstas no padres em uso (000000 significa servio comum melhor esforo) Xxxx11 reservado para testes e uso local Xxxx01 reservado para testes e uso local e futuros padres

DiffServ - Servios
Um domnio DS uma poro contgua da rede sujeita a um conjunto de polticas de DS administrada por uma nica organizao Se um pacote endereado para dentro do domnio, o provedor deve garantir o servio tal qual foi acertado no SLA servio uniforme e consistente Se o pacote endereado para fora do domnio, o provedor o encaminha por outros domnios requerendo o servio que mais se assemelha ao pedido no campo DS

SLA Service Level Agreement

O servio IP oferecido por um provedor definido em acordos onde se detalha o que ser oferecido em termos de servios e capacidades O SLA um contrato firmado entre um provedor de servio e um cliente (usurio) detalhando os parmetros de performance da rede em operao Documentos SLA podem conter parmetros como:
Throughput, probabilidade de descarte e latncia mdia da rede Restries nos pontos de entrada e sada da rede do provedor, definindo o escopo do servio Perfis de trfego consistentes com o servio que ser oferecido (ex. Parmetros token bucket) A resposta da rede ao trfego em excesso do cliente

Operao DiffServ

Diffserv - Operao
Interna A interpretao das classes de servio deve ser consistente dentro de um domnio Roteadores internos tem mecanismos para manipular os pacotes de acordo com as classes definidas Enfileiramento preferencial PHB (Per Hop Behaviour) Descarte seletivo Externa Inclui as regras PHB Condicionamento de trfego para o servio desejado

Arquitetura DiffServ
*SLA
Source Domain Host *Pre-marking Non-DS Capable Domain Interior Router DS Unaware Router Egress Router Ingress Router Interior Router Egress Router

*TCA
Conditioning and PHB

*SLA *TCA

Providers Diffserv Domain PHB

Conditioning and PHB

*SLA
Destination Domain Host Egress Router

Egress Router

Ingress Router

Host

*Pre-marking

*TCA
Conditioning and PHB

Providers Diffserv Domain PHB

Conditioning and PHB

*SLA *TCA
Diffserv Routers

TCA - Traffic Conditioning Agreements SLA - Service Level Agreements Non Diffserv Routers

Funo de Condicionamento de Trfego Diffserv

Classificador de pacotes separa o trfego em classes baseado no Codepoint ou em campos do pacote Medidor (meter) medidor de trfego para verificar concordncia com o perfil definido para o mesmo Marcador (marker) remarca codepoints se necessrio de acordo com a poltica em vigor Delineador (shaper) formata o fluxo de pacotes para o perfil Descartador (dropper)

Multiprotocol Label Switching (MPLS)

Estratgia do IETF para oferecer recursos de encaminhamento que faltam ao protocolo IP (ou outros) nativamente Pode ter vrios propsitos: garantir certo nvel de performance, rotear adequadamente em situaes de congestionamento ou criar tneis VPN Suporta IP, IPX, Apletalk, ATM e FR e pode trabalhar com protocolos como RSVP e OSPF Define a necessidade de um protocolo para distribuio de labels: por exemplo: Label Distribution Protocol (LDP) entre LSRs Pode estabelecer rotas com base em critrios como: Endereos IP Classe de servio Polticas Viabiliza de maneira fcil engenharia de trfego (camada 3)

MPLS

MPLS
Permite a comutao de pacotes de camada 3 rapidamente atravs da pesquisa de uma etiqueta (label) de 20 bits numa tabela de entradas de tamanho fixo (ao contrrio do IP padro que pesquisa em tabelas de roteamento com base em prefixos) Cada fluxo (FEC Forward Equivalence Class) tem um caminho especfico atravs de LSRs definido com base nos seus requisitos de QoS O encaminhamento feito somente com base no label (o cabealho IP no analisado) identificado em cada pacote e que pode ainda ser substitudo O protocolo de roteamento determina a topologia e as condies das rotas para que um caminho seja definido para a FEC Os demais LSRs so avisados de um novo caminho criado para uma FEC Base de dados de encaminhamento (Forwarding Information Base FIB) : possui as entradas de cada label conhecido e seu encaminhamento

MPLS
Idia: roteadores rpidos como switches ATM (no seria mais necessrio ter ambas as tecnologias na mesma rede) Cria uma estrutura de suporte QoS semelhante usada em ATM (mais rpida que o encaminhamento IP) Suporte QoS multiprotocolo orientado conexo (mesmo sobre redes IP) Cria uma camada de controle e provisionamento de rede independente dos ns da rede (NE Networks Elements) e do encaminhamento (roteamento IP) Engenharia de trfego permite a definio de rotas dinamicamente, alocao de recursos baseados em demandas conhecidas, balanceamento de trfego dinmico e otimizao da utilizao de rede Suporte a VPN garantias de performance e segurana Prov nveis SLA especficos e garantidos, diferenciando clientes

MPLS - Arquitetura
LSR

LER de sada

LER de entrada

MPLS
Cada pacote est associado a uma FEC (Forwarding Equivalence Class) atravs de um label Um LSP (Label Switched Path) definido atravs de um protocolo de distribuio de labels com LDP, RSVP-TE ou CR-LDP MPLS permite roteamento explcito Integrao com Diffserv MPLS apresenta um campo QoS de 3 bits somente Diffserv tem um campo de 6 bits podendo ter 64 classes de servio

MPLS

Header MPLS
Label de 20 bits Exp - Informaes DS ou PHB (Class-of-Service CoS) S bit stack TTL

Cabealhos MPLS em Vrias Tecnologias de Redes

Engenharia de Trfego
Baseada no conceito de encontrar rotas adequadas de acordo com exigncias de servio adequadas Exige um protocolo de troca de informaes de rotas Protocolos de roteamento com extenses apropriadas para divulgao de rotas e recursos disponveis na rede Constraint-based routing - CBR - capacidade de encontrar caminhos com base em mecanismos de otimizao e critrios de restrio Suporta critrios relacionados com recursos disponveis (por exemplo: banda disponvel) e tambm relacionados com aspectos administrativos (por exemplo: clientes VIP) Suporte a rotas hot stand-by RSVP pode estabelecer caminhos sobre uma rede MPLS

54

Redes Multiservios

Advanced Services

QoS Engine

Packet Multiplexing to the Transport Layer

Data-Optimized Optical