Você está na página 1de 50

Qualidade de Servio

na Internet
Carlos Alberto Kamienski
cak@di.ufpe.br

Djamel Sadok
jamel@di.ufpe.br

Centro de Informtica
Universidade Federal de Pernambuco

Belo Horizonte, 23 a 26 de maio de 2000.

Contedo
CAPTULO 1 INTRODUO

CAPTULO 2 QUALIDADE DE SERVIO EM REDES


2.1 Definio de Qualidade de Servio
2.2 Fora bruta contra gerenciamento
2.3 Expectativas, possibilidades e limitaes de QoS
2.4 Modelo de Classificao de QoS
2.5 Assuntos relacionados
2.6 Mecanismos de implementao de QoS

4
4
5
6
6
7
9

CAPTULO 3 QUALIDADE DE SERVIO NA INTER NET


3.1 Conceitos bsicos dos protocolos TCP/IP
3.2 Princpios da arquitetura Internet
3.3 Controle de Congestionamento
3.4 A necessidade de Qualidade de Servio na Internet

11
11
13
14
16

CAPTULO 4 ABORDAGENS PARA QOS NA INTERNET


4.1 Servios Integrados (IntServ)
4.2 Servios Diferenciados (DiffServ)
4.3 Multiprotocol Label Switching (MPLS)
4.4 Roteamento baseado em QoS (QoSR)
4.5 Engenharia de Trfego (TE)
4.6 Relacionamento entre as Abordagens

18
18
22
27
31
33
36

CAPTULO 5 A INTERNET2 E QOS


5.1 A Internet2
5.2 Abilene e vBNS
5.3 Aplicaes
5.4 O Projeto QBone

39
39
39
40
41

CAPTULO 6 PRODUTOS COMERCIAIS


6.1 Cisco Systems
6.2 3Com
6.3 Nortel Networks

43
43
44
44

CAPTULO 7 O NETWORK SIMULATOR (NS)


7.1 DiffServ
7.2 IntServ
7.3 Engenharia de Trfego com MPLS

45
45
46
46

CAPTULO 8 CONCLUSO

47

BIBLIOGRAFIA

48

Captulo 1

Introduo

Qualidade de Servio a pedra fundamental necessria para transformar a Internet em uma


infra-estrutura capaz de proporcionar vrios tipos de servios aos usurios. A Internet2 a elegeu
como uma das suas prioridades. A comunidade acadmica, comunidade Internet e fabricantes de
equipamentos esto correndo a passos largos para disponibilizar o mais cedo possvel solues
que viabilizem o oferecimento de vrios nveis de servios, onde QoS pode ser contratado e
mensurado.
A Internet, que inicialmente era algo extico, limitado ao mundo acadmico, est
proporcionando s pessoas acesso a informaes e servios antes no imaginveis. No processo
de revolucionar as relaes pessoais e comerciais nos prximos anos, ela est aos poucos
deixando de ser uma curiosidade desajeitada para se tornar uma plataforma robusta e confivel.
Para atingir esse objetivo, alguns obstculos precisam ser vencidos e respondem pelos nomes de
comrcio eletrnico, segurana e Qualidade de Servio (QoS).
Para a Internet evoluir para uma plataforma abrangente de servios integrados, os usurios
devem se sentir confortveis ao utilizar suas aplicaes, a qualquer hora do dia. Da empolgao
inicial sentida pelos usurios quando do incio da utilizao da Web, irritao manifestada hoje
em dia, pode-se concluir que o usurio realmente precisa ter suas expectativas de QoS atendidas
para que qualquer projeto de rede destinado a aplicaes avanadas tenha sucesso.
Essa apostila, que foi preparada como material de apoio para o minicurso Qualidade de
Servio na Internet, ministrado no SBRC 2000, procura apresentar uma viso abrangente e
didtica da rea. A sua elaborao foi feita de modo a tentar transmitir para o aluno o que QoS,
por que QoS to importante, como pode ser implementado e onde deve ser implementado.
Os captulos foram organizados da seguinte maneira. O Captulo 2 apresenta uma introduo
genrica sobre o tema QoS em redes de computadores. Aspectos especficos sobre QoS na
Internet so abordados na Captulo 3. As principais abordagens para oferecer QoS na Internet so
apresentadas no Captulo 4. O Captulo 5 aborda a importncia de QoS no projeto da Internet2. O
Captulo 6 comenta alguns produtos comerciais existentes que implementam QoS, de empresas
como Cisco Systems, Nortel Networks e 3Com. O Captulo 7 apresenta o simulador de rede ns e
alguns resultados obtidos simulando QoS. Finalmente, algumas consideraes finais so
apresentadas no Captulo 8.

Captulo 2

Qualidade de Servio em Redes

Esse captulo visa apresentar os conceitos bsicos de QoS em redes de computadores (no
especificamente na Internet), explorando a rea de um ponto de vista mais abrangente.

2.1 Definio de Qualidade de Servio


Qualidade de servio (QoS) um dos tpicos mais confusos e difceis de definir em redes de
computadores hoje em dia [25]. O problema que, e m geral, QoS assume significados diferentes
para pessoas diferentes. Algumas definies so:

ISO: Na viso da ISO, QoS definida como o efeito coletivo do desempenho de um


servio, o qual determina o grau de satisfao de um usurio do servio [28].

Sistemas Multimdia Distribudos: Em um sistema multimdia distribudo a qualidade de


servio pode ser definida como a representao do conjunto de caractersticas qualitativas
e quantitativas de um sistema multimdia distribudo, necessrio para alcanar a
funcionalidade de uma aplicao [54].

Redes de Computadores: QoS utilizado para definir o desempenho de uma rede relativa
s necessidades das aplicaes, como tambm o conjunto de tecnologias que possibilita
s redes oferecer garantias de desempenho [48]. Em um ambiente compartilhado de rede,
QoS necessariamente est relacionada reserva de recursos. Essa reserva pode ser feita
para um conjunto (agregao) de fluxos ou sob demanda para fluxos individuais. QoS
pode ser interpretada como um mtodo para oferecer alguma forma de tratamento
preferencial para determinada quantidade de trfego da rede. Em outra definio, QoS
vista como a capacidade de um elemento de rede ter algum nvel de garantia de que seus
requisitos de servio e trfego podem ser satisfeitos [46].

A juno dos termos qualidade e servio pode dar margem a vrias in terpretaes e
definies diferentes. No entanto, existe um certo consenso, que aparece em praticamente todas
as definies de QoS, que a capacidade de diferenciar entre trfego e tipos de servios, para que
o usurio possa tratar uma ou mais classes de trfego diferente das demais. O modo como isso
pode ser obtido e os mecanismos utilizados variam, dando origem a duas expresses
freqentemente utilizadas [25], [22]: Classes de Servio (CoS) diferenciados e a mais genrica e
ambgua Qualidade de Servio (QoS).
Algumas pessoas podem argumentar que os dois termos, QoS e CoS, so sinnimos, mas
existem diferenas sutis. QoS tem uma conotao ampla e abrangente. CoS significa que servios
podem ser categorizados em classes, onde tm um tratamento diferenciado dos demais. O
principal conceito em CoS a diferenciao. QoS algumas vezes utilizado em um sentido mais
especfico, para designar servios que oferecem garantias estritas com relao a determinados
parmetros (como largura de banda e atraso) a seus usurios. Isso tornar uma rede de
comutao por pacotes mais ou menos como o sistema telefnico. Podemos, ento, classificar
QoS de acordo com o nvel de garantia oferecido:

QoS baseado em reserva de recursos, ou rgido, que oferece garantias para cada fluxo
individualmente. Esse o tipo de QoS apresentado acima, que seria o ideal, mas mais
complexo (e caro) de implementar.

QoS baseada em priorizao, ou flexvel, onde as garantias so para grupos, ou


agregaes de fluxos. Nesse caso, cada fluxo individual no possui garantias. CoS utiliza
esse conceito, que mais fcil de implementar, por isso mais provvel de ser
disponibilizado em uma rede como a Internet em um futuro prximo.

Outro componente importante para a determinao do modelo de QoS a ser fornecido aos
usurios diz respeito ao tipo de trfego que as aplicaes geram e qual o comportamento esperado
da rede para que elas funcionem corretamente. Com relao ao tipo de trfego as aplicaes
podem ser classificadas em [10], [24]:

Aplicaes de tempo real (no elsticas): Podem ser definidas como aquelas com
caractersticas rgidas de reproduo (playback), ou seja, um fluxo de dados
empacotado na fonte e transportado atravs da rede ao seu destino, onde
desempacotado e reproduzido pela aplicao receptora. Essa classificao pode ainda ser
quebrada em duas categorias:
q

Aplicaes tolerantes: So aquelas que mesmo diante de variaes no atraso (jitter)


causadas pela rede, ainda assim produzem um sinal de qualidade quando
reproduzidas.

Aplicaes intolerantes: Variaes no atraso produzem sinais (de udio ou vdeo, por
exemplo) com qualidade inaceitvel.

Aplicaes elsticas (no tempo real, ou adaptveis): Para esse tipo de aplicao, a
recepo correta dos dados mais importante do que a sua apresentao em uma taxa
constante. Exemplos de aplicaes elsticas so correio eletrnico, transferncia de
arquivos, consultas interativas a informaes (como na Web) e aplicaes
cliente/servidor tradicionais.

2.2 Fora bruta contra gerenciamento


Uma questo fundamental sobre a oferecimento de QoS decidir se o custo total de
gerenciar os recursos da rede menor do que o custo de adicionar mais largura de banda em
locais de congestionamento [22]. Por trs disso est a constatao de que uma rede super
dimensionada no apresenta problemas de congestionamento e conseqentemente no necessita
de QoS. A necessidade de mecanismos para garantias de QoS em redes de alto desempenho um
debate caloroso [55]. Uma opinio que com as novas tecnologias a largura de banda se tornar
to abundante e barata que QoS ser obtido automaticamente. Outra opinio diz que largura de
banda no elimina a necessidade de QoS. Portanto, necessrio gerenci-la.
Gerenciar a largura de banda e demais recursos da rede uma tarefa extremamente
complexa. Tratar a mirade de pedidos por tempo de resposta, variao no atraso e capacidade,
levando em considerao dimenses de aplicao, usurio, hora do dia, congestionamento e tipo
de enlace uma tarefa to complexa que pode se tornar mais barato instalar
roteadores/comutadores mais velozes e enlaces de maior capacidade em termos de largura de
banda. H um grande argumento para usar largura de banda em vez de gerenci -la com tcnicas

de QoS: muitas vezes essa alternativa mais barata. Jogando largura de banda barata no
problema pode-se economizar o que se tem de mais precioso: tempo e profissionais de rede
capacitadas. A aquisio de equipamentos, cabos e enlaces sempre um investimento conhecido,
com custos bem delimitados. O argumento a favor de usar grande quantidade de banda bastante
conhecido, usar a fora bruta contra a tcnica, o conhecimento e o bom gerenciamento .
No entanto, muitas pessoas acreditam que o mtodo da fora bruta tende a ser ingnuo,
porque ele sempre considera que todos os problemas da rede podem ser resolvidos com
capacidade adicional. Existem vrias situaes onde essa suposio no pode ser comprovada.
Muitas pessoas acreditam que, no importa quanta banda houver, novas aplicaes sero
inventadas para consumi-la. Logo, sero necessrios mecanismos para prover QoS [31]. Na
Internet2, a suposio de que largura de banda ir remover todo o congestionamento de mais de
150 redes vista com ceticismo [48].

2.3 Expectativas, possibilidades e limitaes de QoS


A introduo de QoS est cercada de fantasias, comuns nesses casos de tecnologias
inovadoras que representam mudanas de paradigmas, e que certamente iro alterar
qualitativamente os servios fornecidos pelas redes de computadores no futuro. Provavelmente, a
principal causa disso a pouca experincia com QoS em redes de computadores. Embora h
alguns anos j existam tecnologias de redes que possuem QoS nativamente, como ATM, elas no
tm uma utilizao significativa.

Imperfeies na rede: QoS no uma ferramenta para compensar imperfeies na rede,


como a venda maior que os recursos disponveis (overbooking ou over-subscription),
situaes drsticas de congestionamento e projeto mal feito.

Mgica na rede: QoS no mgica, ou seja, no faz milagres. Por exemplo, QoS no
altera a velocidade da luz, no cria largura de banda inexistente e no cura redes com
baixo desempenho generalizado.

A margem de QoS pequena: Os mecanismos de QoS procuram dar preferncia para


classes de trfego pr-determinadas na alocao de recursos, quando eles esto sob
conteno. Em situaes onde os recursos possuem capacidade ociosa, a utilizao de
mecanismos de QoS irrelevante.

Igualdade ou desigualdade: QoS intencionalmente elitista e injusta. Alguns usurios


pagam mais caro e precisam sentir claramente que tm um servio melhor que a maioria.
Em um ambiente com recursos limitados, o aumento dos recursos destinados a uma
classe de servios certamente diminui os recursos para as demais classes.

Tipos de trfego: QoS no funciona para todo tipo de trfego, independente do tipo de
QoS e do contrato estabelecido entre provedor e usurio.

2.4 Modelo de Classificao de QoS


Um modelo de QoS til para auxiliar a compreenso da sua abrangncia e definir com
preciso os requisitos especficos da aplicao desejada. Um modelo, definido em [11] e [48],
divide conceitualmente as abordagens para QoS em trs dimenses:

Escopo: define os limites do servio de QoS. Um escopo fim a fim acessvel para as
aplicaes nos sistemas finais. J em um escopo intermedirio, os sistemas finais no
requisitam diretamente a QoS que necessitam, mas so atendidos por algum elemento de
rede habilitado para tal tarefa.

Modelo de controle: descreve caractersticas relacionadas ao gerenciamento das


requisies (pedidos) de QoS. Essas caractersticas so:
q Granularidade: um pedido pode ser para um nico fluxo entre sistemas finais, ou
ento para uma agregao de fluxos de uma rede inteira.
q Durao: as requisies de QoS podem variar muito com relao durao dos
nveis de QoS solicitados (minutos, horas, dias, semanas, meses).
q Local de controle: independente do escopo de QoS, um pedido pode ser controlado
pelo sistema final, ou por algum sistema intermedirio (proxy ).

Garantia de transmisso: pode ser expressa como a combinao de algumas das seguintes
mtricas [24] :
q Atraso : o tempo necessrio para um pacote percorrer a rede, medido do momento
em que transmitido pelo emissor at ser recebido pelo receptor.
q Variao do atraso (jitter) : a variao no atraso fim-a-fim.
q Largura de banda: a taxa de transmisso de dados mxima que pode ser sustentada
entre dois pontos. Geralmente vista como uma caracterstica do enlace fsico. O
termo vazo utilizado para designar a taxa mxima que alguma aplicao ou
protocolo consegue manter em uma rede.
q Confiabilidade: est relacionada perda de pacotes pela rede.

2.5 Assuntos relacionados


Alguns outros aspectos importantes relacionados a QoS so apresentados a seguir.
2.5.1 QoS em redes IEEE 802
QoS em redes locais definida pelos padres IEEE 802.1p/Q [27], includos no padro
802.1D, que define especificaes para a operao de pontes MAC.
O 802.1Q foi projetado para oferecer uma maneira consistente de marcar quadros para
determinada LAN virtual (VLAN) de ntro de um domnio de camada 2. A priorizao de
encaminhamento dos quadros entre as VLANs um pr-requisito para o 802.1Q e obtida
atravs dos bits de prioridade do 802.1p. Por isso, algumas vezes refere-se a 802.1Q englobando
tambm o 802.1p. No entanto, se o interesse for apenas em priorizao de trfego, e no em
VLANs, ento os bits 802.1p podem ser utilizados independentemente, com informao nula
para os bits 802.1Q.
Sob a perspectiva de QoS, ento, o mais importante so os bits de prioridade do 802.1p, pois
eles oferecem mecanismos de diferenciao de trfego dentro de redes locais. Como definem
nveis de prioridade essas classificaes geralmente s so importantes com o dispositivo est
enfrentando congestionamento. O administrador da rede deve classificar o trfego da sua rede

entre os oito nveis, para proporcionar garantias de QoS a determinadas aplicaes em situaes
de congestionamento.
2.5.2 QoS em redes Frame Relay
Com relao a QoS, Frame Relay oferece um mecanismo simples para garantir que o trfego
submetido em excesso por algumas fontes de dados no prejudiquem o encaminhamento do
trfego restante. Cada circuito virtual configurado com um CIR (Committed Information Rate,
taxa de informao comprometida), na interface entre usurio e rede Frame Relay, que
continuamente verifica se o trfego submetido est de acordo com o contrato estabelecido entre
usurio e provedor de servio. O CIR permite que trfego em rajada, acima do perfil contratado,
seja submetido rede, mas todos os quadros detectados como fora do perfil so marcados como
prioritrios para descarte, atravs do bit DE (Discard Eligible) do seu cabealho. Em um situao
de congestionamento, os comutadores Frame Relay descartam primeiramente aqueles quadros
que possuem o bit DE com valor 1.
A marcao do bit DE realizada pelos comutadores na borda da rede e os comutadores no
interior da rede utilizam trs nveis bsicos de limiares (thresholds) para gerenciar
congestionamento nas suas filas. No primeiro nvel de limiar de fila, a rede comea a marcar os
quadros com os bits de notificao explcita de congestionamento (ECN). No segundo nvel de
limiar de fila, os comutadores descartam pacotes marcados como DE, honrando seu compromisso
com o trfego que est de acordo com o CIR. a fase de recuperao de congestionamento. A
premissa bsica desse mtodo que a capacidade dos comutadores est suficientemente
dimensionada para tratar todo o trfego que estiver de acordo com a taxa de pico comprometida.
Se essa ao no for suficiente para remover a causa do congestionamento, os comutadores
podem ento ultrapassar o terceiro nvel de limiar de fila, que igual ao tamanho mximo da fila.
Nesse caso, todos os quadros passam a ser descartados indiscriminadamente at o
congestionamento diminuir.
2.5.3 QoS em redes ATM
ATM uma tecnologia de transmisso de alta velocidade projetada para utilizao tanto em
LANs quanto WANs. uma das poucas tecnologias atualmente que consegue obter velocidades
de 622 Mbps. Por esse motivo ainda muito utilizada como tecnologia de transmisso para
segmentos de alta velocidade da Internet e da Internet2. Alm disso, ATM define nativamente
caractersticas e parmetros para o oferecimento de QoS. Para explorar essas caractersticas,
durante o estabelecimento da conex o um transmissor pode especificar qual a categoria de
servio ele deseja, como CBR (taxa constante de bits), rt-VBR (taxa varivel de bits de tempo
real), nrt-VBR (taxa varivel de bits sem tempo real), ABR (taxa disponvel de bits) e UBR (taxa
no especif icada de bits).
A complexidade, juntamente com o fato de no ser uma tecnologia usada fim a fim, leva a
constatao de que ATM oferece vrias caractersticas interessantes para redes avanadas multiservios, mas sua utilizao atualmente se limita a explorar a velocidade oferecida. Como
recentemente surgiram tecnologias para competir com ATM em velocidade, tanto em LANs
(Gigabit Ethernet) como em WANs (IP sobre SONET ou WDM) h um questionamento muito
grande dos reais benefcios em se implantar essa tecnologia.

2.5.4 QoS e computao mvel


Uma das caractersticas fundamentais que diferencia os sistemas mveis dos fixos que eles
tm que ser capazes de se adaptar a alteraes de QoS resultantes da mobilidade, em vez de tentar
oferecer garantias rgidas de QoS [16]. Algumas questes devem ser consideradas com relao ao
impacto da mobilidade nos nveis de garantias que as estaes mveis podem esperar:

Efeitos do tipo do enlace: dispositivos mveis podem se conectar atravs de uma rede
local, via modem ou ento um enlace sem fio.

Efeitos do movimento: Um dos principais problemas do movimento devido ao handoff,


que ocorre quando uma estao mvel se move de uma clula para outra clula adjacente.

Restries dos dispos itivos portteis: a principal limitao dos dispositivos mveis diz
respeito ao seu tamanho e peso e a curta durao das baterias.

2.5.5 Arquiteturas de QoS


Embora em ltima anlise QoS deve ser oferecida e mantida pelos elementos de rede, quem
efetivamente determina como os recursos devem ser utilizados so as aplicaes. Uma
Arquitetura de QoS define interfaces (APIs) configurveis de QoS que formalizam QoS nos
sistemas finais e na rede, oferecendo uma infra-estrutura para a integrao de mecanismos de
controle e gerenciamento de QoS [3]. Ou, em outras palavras, Arquiteturas de QoS so
responsveis pela integrao de mecanismos de QoS nos sistemas computacionais e organizar os
recursos fornecidos pelo sistema de uma forma consistente com o objetivo de atender aos
requisitos fim a fim impostos pelo usurio [43].
At recentemente as pesquisas em garantias de QoS se concentravam em modelos de trfego
para redes e disciplinas de escalonamento de servios (polticas de filas). Essas garantias, porm,
no so intrinsecamente fim a fim. Para garantir o controle dos nveis de QoS para as aplicaes
necessria a integrao do QoS em rede com arquitetura de sistemas finais, baseadas na
existncia de APIs de QoS. Na realidade essas APIs j esto comeando a surgir, at para
ambiente Microsoft Windows [35].

2.6 Mecanismos de implementao de QoS


A implementao de QoS em redes de computadores est associada existncia de
mecanismos de condicionamento de trfego, polticas de filas (disciplinas de servio), reserva de
recursos e controle de admisso.
O condicionamento de trfego est relacionado com o policiamento realizado para garantir
que o trfego entre usurio e provedor esteja dentro de perfis definidos em um contrato de
servio. O condicionamento envolve a classificao dos pacotes, medio do trfego e uma
subseqente ao, para os pacotes que no esto dentro do perfil de trfego contratado. A
classificao geralmente realizada atravs da inspeo dos campos de cabealho do
pacote/quadro, mas pode tambm se basear em porta de entrada ou sada, por exemplo.
Estando o trfego classificado, ele deve ser medido de acordo com nveis pr-definidos em
termos de largura de banda e rajada permitida. O principal mecanismo de implementao
utilizado o balde de fichas (token bucket), mostrado na Figura 1. Ele definido por uma taxa de
dados r e uma rajada b. A analogia imaginar um balde com uma determinada capacidade
9

mxima que contm fichas que so inseridas regularmente. Uma ficha corresponde permisso
para transmitir uma quantidade de bits (pode ser apenas um). Quando chega um pacote, o seu
tamanho comparado com a quantidade de fichas no balde. Se existir uma quantidade suficiente
de fichas, o pacote enviado. Seno geralmente ele inserido em uma fila para que aguarde at
haver fichas suficientes no balde. Isso chamado de suavizao ou moldagem de trfego. Caso o
tamanho da fila seja zero, todos os pacotes fora do perfil (que no encontram fichas suficientes)
so descartados.
r fichas por
segundo
Mximo b
fichas

Pacotes

Encaminha
Fichas ?
(S)
(N)
Espera

Figura 1 Balde de fichas (token bucket)

Os mecanismos de filas so utilizados para escolher qual o prximo pacote a ser enviado em
um determinado enlace. Entre alguns mecanismos de filas normalmente implementados em
dispositivos de redes esto FIFO (DropTail), Fila com Prioridade, Circular (Round Robin) e Fila
Justa com Pesos (WFQ). Em uma fila FIFO todos os pacotes so inseridos no final e retirados do
incio. Quando ela estiver cheia, os pacotes so descartados. A Fila com Prioridade (Figura 1a), na
verdade composta de vrias filas, cada uma para um nvel de prioridade, estabelecido aps uma
classificao dos pacotes. Primeiramente so encaminhados todos os pacotes da fila de maior
prioridade, e ento as outras filas so tratadas em ordem decrescente de nvel de prioridade. Uma
Fila Circular encaminha alternadamente pacotes de vrias filas, geralmente associadas a Classes
de Servios. WFQ (Figura 1b) uma espcie de Fila Circular que analisa fluxos individualmente e
procura encaminhar os pacotes de todos de ma neira a haver um compartilhamento justo do
enlace. Os fluxos so agrupados em classes e a cada classe atribudo um peso, que corresponde
ao percentual do tempo do enlace destinado a ela.
Peso p1

Fila de alta
prioridade

Chegada

Sada

Chegada

Sada

Enlace

Enlace
Fila de baixa
prioridade

Peso pn

(a) Fila de Prioridade

(b) Fila Justa com Pesos (WFQ)


Figura 2 Polticas de filas

10

Captulo 3

Qualidade de Servio na Internet

Esse captulo apresenta todo o contexto onde se insere o tema QoS na Internet. Procura
apresentar os motivos pelos quais a Internet no tem QoS hoje em dia e quais os desafios a serem
vencidos.

3.1 Conceitos bsicos dos protocolos TCP/IP


Por vrias razes [47], o modelo OSI no se tornou um padro de fato para fabricantes e
usurios de produtos da rea de redes. Essa funo foi assumida pelo conjunto de protocolos
TCP/IP, utilizado na Internet. Outras razes para sua adoo so simplicidade, em relao aos
padres da ISO e rapidez com que os padres so criados. O nome TCP/IP diz respeito aos seus
dois principais protocolos, o TCP (Trans mission Control Protocol) e o IP (Internet Protocol). Ao
contrrio do modelo OSI, no existe algo formalmente definido como um modelo de referncia
TCP/IP, ou uma arquitetura TCP/IP. Primeiramente surgiram os protocolos e depois vieram as
tentativas de enquadr-los em modelos mais formais, at para que pudessem ser melhor
compreendidos e comparados com o modelo OSI.
O termo genrico TCP/IP geralmente se refere a tudo que relacionado com os protocolos
TCP e IP [44]. Pode incluir outros protocolos, aplicaes e mesmo o meio fsico da rede.
Exemplos de protocolos so: UDP, ICMP e ARP. Exemplos de aplicaes so: TELNET, FTP e
HTTP. Um termo mais preciso seria tecnologia TCP/IP, ou mesmo modelo TCP/IP e
arquitetura TCP/IP. Qualquer rede que utilize essa tecnologia chamada uma inter-rede
(internet, no confundir com a Internet, que uma rede especfica, embora seja a maior de todas
as inter-redes).
3.1.1 A arquitetura TCP/IP
Geralmente aceito que a arquitetura TCP/IP possui quatro camadas: aplicao, transporte,
inter-rede e interface de rede. A rigor os padres TCP/IP somente so definidos a partir da
camada de inter-rede. A camada de interface de rede no efetivamente uma camada, mas apenas
uma interface. Qualquer tecnologia de rede pode ser utilizada para a transmisso dos dados em
uma rede TCP/IP, desde padres mundialmente aceitos, at implementaes proprietrias.
A camada de aplicao da arquitetura TCP/IP contm os protocolos de alto nvel, entre os
quais esto o protocolo de terminal virtual (TELNET), o protocolo de transferncia de hipertextos
(HTTP), o protocolo de transferncia de arquivos (FTP) e o protocolo de correio eletrnico
(SMTP).
A camada de transporte fornece camada de aplicao servios para estabelecer a
comunicao entre as entidades dos protocolos de aplicao que desejam se comunicar nos
sistemas finais (hosts). Dois protocolos fim a fim foram definidos na camada de transporte, o
TCP (Transmission Control Protocol), que orientado a conexes e o UDP (User Datagram
Protocol) que no orientado a conexes. Alguns protocolos de aplicao utilizam o TCP e
outros o UDP, dependendo do tipo de servio que eles precisam.
A camada de inter-redes a cola que une os protocolos de camadas superiores com as
tecnologias de transmisso das camadas inferiores. Essa camada integra toda a arquitetura e sua

11

tarefa permitir que os sistemas finais injetem pacotes na rede e transmiti-los ao seu destino,
independentemente do tipo de rede que existe abaixo dela. O protocolo que se responsabiliza por
essa tarefa o IP (Internet Protocol).
A camada de interface de rede, conforme j foi falado, apenas engloba as tecnologias de rede
que podem ser utilizadas pelo protocolo IP para transmitir os pacotes. Como o protocolo IP faz
poucas exigncias da rede subjacente, basicamente qualquer rede pode ser utilizada para essa
finalidade. Algumas tecnologias, como ATM e X.25, so baseadas em circuitos virtuais (o IP
baseado em datagramas) e j executam parte das funes dos protocolos TCP/IP.
3.1.2 O protocolo IP
O protocolo IP est definido na RFC 791 e trabalha com o conceito de datagramas, ou seja,
pacotes de dados transmitidos na rede atravs de um servio sem conexo. Todos os datagramas
carregam os endereo fonte e destino e so roteados independentemente atravs da rede. A
estrutura de um datagrama IP pode ser dividida em duas partes: cabealho e dados 1 . O cabealho
tem uma parte fixa de 20 bytes e uma parte opcional de tamanho varivel e ele transmitidos da
esquerda para a direita.
Os campos mais importantes relacionados a QoS so aqueles que identificam um fluxo e o
campo que define o tipo de servio que o pacote receber. No h um consenso geral sobre a
definio de fluxo, mas uma definio bastante aceita identifica um fluxo (ou micro-fluxo) pelo
conjunto de 5 campos, sendo 3 campos do cabealho IP e dois campos do cabealho TCP ou
UDP. Os campos do protocolo IP so Source Address (endereo de origem), Destination Address
(endereo de destino) e Protocol (identifica o protocolo, geralmente TCP ou UDP). Os endereos
IP so de 32 bits e todas as mquinas conectadas a uma rede IP devem ter um endereo individual
diferente dos demais. Os dois campos dos protocolos TCP e UDP que completam a definio de
fluxo so porta de origem e de destino (portas so usadas para identificar aplicaes, ou seja,
protocolos de alto nvel, como FTP ou HTTP). O campo Type of Service (tipo de servio), foi
originalmente concebido para oferecer diferentes classes de servio (CoS) em redes TCP/IP. No
entanto, at recentemente no foi dada muita importncia para ele. As principais caractersticas
do protocolo IP so relacionadas a seguir:

Utiliza um servio no orientado a conexes, baseado em datagramas.

No garante a entrega dos pacotes em ordem. Na realidade nem sequer garante a entrega
dos pacotes.

No garante atraso, variao do atraso, largura de banda e taxa de perda de pacotes.

3.1.3 Roteamento e encaminhamento


A principal funo da camada de inter-redes rotear pacotes da mquina de origem para a
mquina de destino. O termo roteamento, no entanto, utilizado para designar duas atividades
distintas e independentes que ocorrem nos roteadores. A primeira o estabelecimento dos
melhores caminhos (rotas), os quais os pacotes devem seguir e pode ser consistentemente
chamada de roteamento. A segunda o processo de despachar cada pacote ao seu destino final ou

Carga til (payload) de dados transportada em um datagrama.

12

a um prximo roteador, de acordo com informaes existentes sobre as rotas. Esse processo
melhor definido como encaminhamento.
O estabelecimento das melhores rotas pode ser executado de modo esttico ou dinmico.
Roteamento esttico significa que algum (uma pessoa) responsvel por manter essas
informaes atualizadas configurando manualmente os roteadores. As informaes a respeito das
rotas so mantidas pelos roteadores em tabelas de roteamento, onde cada linha identifica uma
rede de destino (preferencialmente) ou sistema final. A tabela de roteamento contm basicamente
a rede de destino (ou sistema final), a interface (placa de rede ou modem) de sada e o endereo
IP do prximo roteador, se for o caso. A rede ou sistema final identificado pelo endereo IP de
destino presente nos pacotes.

3.2 Princpios da arquitetura Internet


Uma das realizaes mais notveis da Internet no necessariamente o que ela capaz de
fazer hoje, mas o fato de ter assumido as dimenses atuais, comparada aos seus propsitos
iniciais. Ela iniciou com objetivos bem modestos, no foi projetada para ser utilizada por milhes
de pessoas no mundo inteiro. Com toda certeza, o conjunto de princpios que balizou o seu
aparecimento e que hoje suporta a sua evoluo o grande responsvel por isso. Na verdade,
esses princpios tambm no so imutveis. O princpio da mudana constante talvez seja o
nico princpio da Internet que deveria sobreviver indefinidamente [15]. Essa caracterstica
permite que grandes transformaes se acomodem naturalmente na estrutura da Internet.
A tecnologia da Internet baseada em um princpio, chamado de argumento fim a fim [41],
que determina que toda a inteligncia deve ser depositada nos sistemas finais e a rede deve
executar tarefas muito simples. O argumento fim a fim sugere que as funes localizadas nos
nveis inferiores de um sistema podem ser redundantes ou de pouco valor, quando comparadas
com o custo de implement-las nesse nvel. Em geral, para serem completa e corretamente
implementadas, as funes precisam do conhecimento e ajuda dos nveis superiores, que esto
localizadas nos pontos finais de um sistema de comunicao. Algumas vezes, verses
incompletas da funo podem ser implementadas pelo sistema de comunicao para melhorar o
desempenho. Esse caso pode ser visto no controle de erros realizado por algumas
implementaes de camada de enlace de dados. Com alguns meios de transmisso, como
comunicao sem fio, til controlar os erros [47] , mas a funo est incompleta, pois no tem a
dimenso fim a fim.
3.2.1 Os objetivos iniciais
O objetivo fundamental do projeto inicial da Internet foi desenvolver uma tcnica efetiva
para a utilizao multiplexada das redes de computadores existentes [20]. Como esse objetivo
tem uma interpretao muito ampla, uma lista mais detalhada de objetivos til para auxiliar a
compreenso:
1. Sobrevivncia: A comunicao deve continuar, independente da falha de roteadores ou
redes inteiras.
2. Tipos de servio: Deve suportar mltiplos tipos de servios de comunicao.

13

3. Diversidade de redes: Deve acomodar uma grande diversidade de redes. Para isso, a
nica suposio que o protocolo IP faz sobre a rede subjacente que ela seja capaz de
transmitir os pacotes de um lado para outro.
4. Gerenciamento: A arquitetura Internet deve permitir o gerenciamento distribudo dos
seus recursos.
5. Custos: A arquitetura Internet deve ter uma boa relao custo/desempenho.
6. Expanso: A incluso de novos computadores deve ser feita facilmente.
7. Contabilidade: Os recursos utilizados devem poder ser contabilizados.
importante compreender que esses objetivos esto em ordem de importncia e uma rede
completamente diferente surgiria se essa ordem fosse alterada. Como a rede foi concebida com
para operar em um contexto militar, a sobrevivncia foi encarada como o principal objetivo. J a
contabilidade no mereceu muita ateno e hoje em dia est sendo necessria, mas dificultada
pelas caractersticas da rede. Uma rede projetada principalmente para uso comercial, certamente
trocaria de posio esses dois objetivos. Com toda certeza, as caractersticas da Internet atual se
devem principalmente a uma forte influncia dos trs primeiros objetivos.
3.2.2 O Servio de Melhor Esforo
O protocolo IP oferece um servio sem conexo baseado em datagramas, que no garante a
entrega dos datagramas a tempo, no garante que eles cheguem ao destino na ordem correta e
nem mesmo garante que eles cheguem no destino. As caractersticas citadas anteriormente so
importantes para compreender esse comportamento. Os roteadores fazem o melhor que podem, se
esforam ao mximo, mas no podem fazer garantias a respeito da entrega dos pacotes. Esse tipo
de servio sem conexo conhecido como servio de Melhor Esforo (Best Effort, BE).
No servio de melhor esforo, a rede tenta encaminhar todos os pacotes o mais rpido
possvel, mas no pode fazer qualquer tipo de garantia quantitativa sobre a Qualidade de Servio.
Alm disso, o trfego de dados por natureza imprevisvel e em rajadas, de modo que surge o
problema de congestionamento, pois no economicamente vivel prover a rede para satisfazer
as demandas de pico [32]. No entanto, bons resultados podem ser obtidos com o servio de
melhor esforo, se polticas de gerenciamento de filas e tcnicas de controle de congestionamento
apropriadas forem utilizadas [13].

3.3 Controle de Congestionamento


Congestionamentos em redes de computadores so basicamente um problema de
compartilhamento de recursos [57]. Eles ocorrem quando os sistemas finais inserem na rede uma
quantidade maior de pacotes do que ela capaz de tratar. Na Internet, a ocorrncia de
congestionamentos devido natureza imprevisvel e em rajadas do trfego de dados e o servio
de melhor esforo no supe nenhum tipo de controle de admisso nem reserva de recursos para
limitar a influncia desses fatores. So uma conseqncia natural dos princpios utilizados na
arquitetura da Internet. Por serem inevitveis, os fluxos podem se beneficiar se participarem
ativamente do controle de congestionamentos.
Existem duas atividades distintas relacionadas ao controle ou gerenciamento de
congestionamento [31] , [32], [29]. A primeira a preveno de congestionamento que tenta

14

detectar possveis condies que levem a congestionamentos futuros e executar procedimentos


para impedi-los. A segunda a recuperao de congestionamento, que atua na rede quando um
congestionamento j ocorreu para que ela volte ao seu estado normal.
Na Internet o controle de congestionamento realizado fim a fim, na camada de transporte,
mas somente pelo protocolo TCP. A taxa de transmisso de dados do protocolo TCP controlada
pelas condies da rede e por isso os fluxos TCP so chamados de compreensivos ou
responsveis, porque respondem positivamente s notificaes de congestionamentos [Bra98].
O UDP, por outro lado, no realiza nenhum tipo de controle de congestionamento. Em face a
congestionamentos, os fluxos UDP no diminuem a taxa de transmisso de dados, a no ser que
as aplicaes o faam [13]. Por isso, so chamados de agressivos ou no compreensivos.
Como cerca de 90% dos pacotes na Internet pertencem a fluxos TCP [50] , em geral os
congestionamentos so resolvidos de maneira adequada, apesar de vrias implementaes TCP
existentes estarem incorretas [39].

Janela de congestionamento (KB)

44
40
36
32
28
24
20
16
12
8
4
0
0

10

12

14

16

18

20

22

24

Nmero da transmisso

Figura 3 Comportamento do controle de congestionamento do TCP

Os algoritmos de controle de congestionamento do protocolo TCP (que foram criados por


Van Jacobson [29]), so padronizados pela RFC 1122 e so apresentados com mais detalhes na
RFC 2581 [2]. So quatro os algoritmos utilizados pelo TCP: slow start, congestion avoidance,
fast retransmit e fast recovery. O objetivo global deles levar a rede a um estado estvel de plena
utilizao, permitindo a introduo de um novo pacote medida que outro pac ote retirado.
Desse modo, os recursos na rede no so desperdiados, ao mesmo tempo que os
congestionamentos so evitados. Cada transmissor TCP fica o tempo todo monitorando a rede,
tentando transmitir o mximo de segmentos possvel.
O fato de o protocolo TCP diminuir sua taxa de transmisso quando detecta a perda de
pacotes faz com que esse mecanismo de controle de congestionamento exera uma grande
influncia na obteno das garantias de QoS estabelecidas, sobretudo com relao largura de
banda. As es tratgias de implementao de QoS freqentemente estabelecem uma taxa de dados
mxima para que fluxos ou conjunto de fluxos possam transmitir. Caso os fluxos extrapolem essa
taxa de pico, vrias aes podem ser tomadas. Uma delas descartar pacotes, o que leva fluxos

15

TCP a diminurem sua janela de transmisso. Conseqentemente, por um determinado perodo de


tempo a taxa mxima permitida no alcanada o que significa desperdcio de recursos
contratados.

3.4 A necessidade de Qualidade de Servio na Internet


A Internet atual um ambiente comercial que apresenta muitos desafios. Embora a demanda
seja alta para uso empresarial e residencial, o seu modelo comercial apresenta problemas
fundamentais. Os provedores de acesso Internet (ISPs) vm aumentando a capacidade de suas
redes substancialmente ano a ano [38] , mas enfrentam severas limitaes em oferecer uma maior
variedade de diferenciao nos servios. Como resultado disso, eles tm obtido pouco retorno nos
investimentos de ampliao da capacidade. At o presente momento, a Internet pode ser descrita
como uma rede de acesso [17], oferecendo conectividade entre quaisquer dois pontos. A
diferenciao possvel em termos de preo e qualidade est na largura de banda do enlace de
acesso do usurio at o provedor.
Essas restries aos provedores tambm interferem com os usurios, que no encontram
servios de maior valor agregado para comprar e geralmente ficam desapontados com a falta de
Qualidade de Servio inevitvel. Por exemplo, embora aplicaes de vdeo sejam possveis na
Internet, a qualidade das imagens impede a sua utilizao para a maior parte dos usurios
interessados. Por outro lado, dados de aplicaes de misso crt ica para as empresas competem
em nvel de igualdade com o trfego residencial nos horrios de pico. A causa disso o modelo
de servio nico (melhor esforo), que trata todos os pacotes com igualdade e no oferece
garantias de transmisso.
Est se tornando cada vez mais visvel, para usurios e provedores, que o modelo de servio
nico e tarifao por largura de banda do canal de acesso tem que ser modificado para atender s
novas demandas. Em um provedor de Internet tpico, na maior parte do dia a rede fica subutilizada. Nas horas de pico, a demanda dos usurios costuma ser maior do que a largura de
banda disponvel, o que leva a um desempenho abaixo do esperado.
A simplicidade do protocolo IP a causa do seu grande sucesso e espantosa escalabilidade,
que deixa toda a complexidade para os sistemas finais. Com o tremendo crescimento da Internet
nos ltimos anos, as fraquezas do IP esto cada vez mais visveis [46]. A ocorrncia de
congestionamentos nos roteador es torna atrasos e perdas de pacotes inevitveis. Conforme
mencionado anteriormente, tanto usurios quanto provedores querem romper com essa situao.
Tanto IP, quanto largura de banda so necessrios, mas nenhum dos dois suficiente para as
necessidades de todas as aplicaes sob todas as condies possveis [46]. O modelo de melhor
esforo no consegue sempre oferecer um servio usvel, que o torna inadequado para vrias
aplicaes. Mesmo em redes com pouca carga, atrasos na entrega dos pacotes podem apresentar
grandes variaes, afetando negativamente aplicaes com restries de tempo real. Para oferecer
garantias de servio (algum tipo de confiabilidade quantificvel), os servios IP precisam ser
suplementados. Para isso, necessrio adicionar algum tipo de inteligncia (leia-se
complexidade) rede, para que ela possa diferenciar trfego e possibilitar nveis diferentes de
servios para usurios e aplicaes distintos. Redes IP necessitam de mecanismos de
gerenciamento ativo da largura de banda, ou em outras palavras, necessitam de Qualidade de
Servio (QoS).

16

Ao proporcionar QoS, que essencialmente permite um usurio receber servio melhor do que
outro, cria -se um incentivo ao roubo. Como resultado, QoS necessita da aplicao de polticas,
atravs de uma infra-estrutura de gerenciamento apropriada. Entretanto, no possvel aplicar
polticas a menos que se possa identificar e confiar nos usurios da rede. Isso requer um infraestrutura de autenticao. Adicionalmente, como QoS oferece servios de valor agregado, a
utilizao deve ser cobrada, o que requer uma infra-estrutura de contabilizao e cobrana.
Esses trs servios de suporte (Gerenciamento de Polticas, Autenticao e
Contabilizao/Cobrana) so essenciais para o sucesso de QoS. Todos apresentam desafios
tcnicos que esto sendo estudados, mas mais importante que isso, representam novas
oportunidades de negcio e pesquisa que oferecem incentivos adicionais viabilizao de QoS na
Internet.

17

Captulo 4

Abordagens para QoS na Internet

Esse captulo apresenta as cinco principais abordagens que esto sendo discutidas atualmente
para o oferecimento de QoS na Internet e os relacionamentos que podem existir entre elas. Existe
uma grande interesse acadmico e comercial (fabricantes, provedores) nesse tema, mas o
principal frum de discusso est no mbito da IETF (Internet Engineering Task Force), o rgo
responsvel pelas questes de engenharia de curto prazo na Internet.

4.1 Servios Integrados (IntServ)


A Internet tradicionalmente oferece um nico modelo de servio, chamado de melhor esforo
(Seo 0), que apresenta um desempenho razovel para aplicaes elsticas, como transferncias
de arquivos e mensagens de correio eletrnico. Entretanto, medida que ns avanamos em
direo era das comunicaes multimdia, esto sendo desenvolvidas novas aplicaes de
tempo real com uma grande sensibilidade ao atraso da rede. Para essas aplicaes o modelo de
melhor esforo totalmente inadequado, mesmo em redes com cargas leves. Embora esse
problema possa ser aliviado introduzindo o maior grau possvel de adaptabilidade em certas
aplicaes, existe uma necessidade de garantias mais rgidas em termos de largura de banda,
atraso e perda de pacotes.
Nesse contexto, a IETF criou o grupo de trabalho IntServ para viabilizar o surgimento de
uma rede de servios integrados. O termo servios integrados empregado para designar um
modelo de servios para a Internet que inclui o servio de melhor esforo, servios de tempo real
e servios de compartilhamento controlado de enlace [10]. Esse ltimo est relacionado com o
oferecimento de algumas Classes de Servios. Os objetivos inicias do grupo IntServ so a criao
de um modelo de servios integrados e de um modelo de referncia para implementao. Como
resultado j foram produzidas vrias RFCs e alguns dos tpicos mais importantes so abordados a
seguir.
4.1.1 O Modelo de Referncia para Implementao
O modelo visa estender a funcionalidade bsica dos roteadores para habilit-los a participar
de uma rede de servios integrados. Ele inclui quatro componentes: o escalonador de pacotes, a
rotina de controle de admisso, o classificador e o protocolo de reserva de recursos. Em princpio,
a reserva de recursos pode ser executada por qualquer protocolo que seja compatvel com o
modelo, mas na prtica o protocolo RSVP [12] o padro de fato, tanto que se refere com
freq ncia arquitetura IntServ/RSVP. Devido sua importncia, o RSVP apresentado na
Seo 4.1.4 e os demais componentes so apresentados a seguir:

Escalonador de pacotes: gerencia o encaminhamento dos vrios fluxos de dados, usando


alguma poltica de filas (Seo 2.6) e possivelmente tambm outro tipo de mecanismo. O
escalonador deve ser implementado no local onde os pacotes so enfileirados e deve
haver uma comunicao com a interface da camada de enlace de dados para controlar a
alocao da largura de banda entre os fluxos. Outro componente importante que pode ser
considerado parte do escalonador de pacotes o avaliador, que mede caractersticas de
trfego dos fluxos para auxiliar o escalonamento de pacotes e o controle de admisso.

18

Classificador: mapeia pacotes que chegam em determinadas classes, onde todos os


pacotes em uma classe recebem o mesmo tratamento. Classe aqui uma abstrao e cada
roteador pode mapear um mesmo pacote para uma classe diferente. No entanto, a
granularidade de uma classe bastante fina, ou seja, geralmente corresponde a um fluxo
especfico.

Controle de admisso: implementa o algoritmo que um roteador usa para determinar se


um novo fluxo pode ter seu pedido de QoS atendido sem interferir nas garantias feitas
anteriormente. algo semelhante ao que ocorre no sistema telefnico, onde ns ouvimos
um sinal de ocupado quando o sistema no tem recursos disponveis para atender a
chamada que est sendo feita. Nesse caso, significa que alguns fluxos podem ter seus
pedidos de recursos rejeitados por falta de recursos em algum dos roteadores.

4.1.2 O Servio de QoS Garantido


O Servio Garantido [42] uma classe de QoS proporcionado pelo modelo de servios
integrados que oferece um nvel assegurado de largura de banda, um limite rgido de atraso fim a
fim e uma proteo contra a perda de pacotes nas filas, para os pacotes que estiverem obedecendo
o perfil de trfego contratado. direcionado para aplicaes com requisitos rgidos de tempo
real, como certas aplicaes multimdia intolerantes (Seo 2.1), que precisam de uma garantia
firme de que um pacote no ir chegar no destino depois de um tempo maior que um limite
especificado. Esse servio no oferece garantia mnima da variao do atraso, ele simplesmente
garante um atraso mximo gerado pelas filas.
A obteno de um limite mximo para o atraso exige que todos os roteadores no caminho
suportem o servio garantido. O comportamento fim a fim oferecido por uma srie de roteadores
que implementam o servio garantido um nvel assegurado de largura de banda para um
determinado fluxo que, quanto utilizado por um fluxo que est sendo policiado, produz um
servio com atraso limitado para todos os pacotes que estejam dentro do perfil.
Para ter acesso a esse servio, as aplicaes descrevem os seus fluxos atravs de um balde de
fichas (Seo 2.6) e a partir dos valores de taxa e rajada, cada roteador calcula vrios parmetros
descrevendo como ele tem que tratar os pacotes desses fluxos. Combinando os parmetros dos
vrios roteadores em um caminho, possvel calcular o atraso mximo que um pacote ir
experimentar qua ndo transmitido por aquele caminho. Uma vez que as aplicaes podem
controlar os valores de taxa e rajada dos fluxos, elas conseguem obter uma garantia provada
matematicamente sobre o atraso mximo dos seus pacotes.
O servio garantido necessita de controle de admisso para operar de acordo com as
especificaes. Teoricamente, ele pode ser utilizado com qualquer protocolo de reserva de
recursos, mas apenas para a sua utilizao em conjunto com o RSVP foi especificada.
4.1.3 O Servio de Carga Controlada
O Servio de Carga Controlada [55] no oferece garantias quantitativas rgidas, como o
Servio Garantido. O comportamento fim a fim oferecido para uma aplicao por uma srie de
roteadores que implementa esse servio se assemelha ao comportamento visto por aplicaes que
esto recebendo o servio de melhor esforo em uma rede apenas levemente carregada (ou seja,
sem nenhuma situao grave de congestionamento). As garantias que as aplicaes tm so:

19

Um percentual muito alto de pacotes transmitidos chegaro com sucesso no receptor


(deve se aproximar da taxa bsica de erros do meio de transmisso, ou seja,
pouqussimos descartes em filas so permitidos).

O atraso sofrido por um alto percentual dos pacotes no dever exceder muito o atraso
mnimo sofrido por um pacote dentro de um fluxo. Ou seja, a maior parte dos pacotes
deve ter um atraso muito prximo do atraso mnimo.

Para assegurar que essas condies sero vlidas, aplicaes que requisitam o servio de
carga controlada devem fornecer aos roteadores uma estimativa do trfego de dados que elas iro
gerar, chamada de TSpec, que baseada em um balde de fichas. Como resposta, o servio
assegura que a aplicao ter a sua disposio recursos dos roteadores suficientes para pr ocessar
adequadamente todos os pacotes que estiverem de acordo com a especificao contida no TSpec.
Por outro lado, pacotes introduzidos na rede fora das especificaes, podero ser descartados, ou
enfrentar um atraso mais significativo.
O objetivo do servio de carga controlada suportar um ampla classe de aplicaes que tem
sido desenvolvidas para a Internet atual, mas que no funcionam em situaes de carga alta na
rede. Alguns membros dessa classe so as aplicaes de tempo real adaptveis, atualmente sendo
oferecidas inclusive comercialmente. Essas aplicaes tm mostrado que funcionam bem com
redes com carga leve, mas a qualidade se degrada rapidamente em condies de
congestionamento. Um servio que imita redes com carga leve til para essas aplicaes.
As aplicaes podem solicitar o servio de carga controlada antes de iniciar as transmisses,
ou ento somente quando elas detectam que o servio de melhor esforo no est oferecendo um
desempenho aceitvel. A primeira estratgia oferece uma maior garantia de que o nvel de QoS
no ir mudar enquanto durar a sesso. A segunda estratgia mais flexvel e barata, pois o
servio com tarifao mais alta no utilizado durante todo o tempo de durao da sesso.
4.1.4 O Protocolo RSVP
O RSVP (Resource Reserva tion Protocol) [12], um protocolo desenvolvido para realizar
reserva de recursos em uma rede de servios integrados. O RSVP utilizado por sistemas finais
para requisitar rede nveis especficos de QoS para as aplicaes. Tambm utilizado pelos
roteadores para repassar as requisies de QoS para todos os outros roteadores que estiverem no
caminho entre fonte e destino e para estabelecer e manter informaes de estado que possibilitam
oferecer o servio desejado. As requisies RSVP geralmente tero como resultado a reserva de
recursos feita em todos os roteadores no caminho dos dados.
Algumas caractersticas importantes do protocolo RSVP so:

O RSVP faz reservas para aplicaes tanto de unidifuso (unicast) como para
multidifuso (multicast), se adaptando dinamicamente s alteraes dos membros de um
grupo ou de rotas.

O RSVP simplex, ou seja, faz reservas somente para fluxos unidirecionais. Para
conseguir reservas duplex, deve-se solicitar duas reservas simplex distintas nos dois
sentidos.

20

No RSVP quem inicia e mantm reservas para os fluxos o receptor dos dados (
chamado de receiver -initiated).

O estado dos reservas no RSVP leve (soft-state), ou seja, tem um tempo mximo de
validade depois do qual ele expira. O receptor deve ficar constantemente refrescando o
estado das reservas. Isso permite que ele se oferea facilmente suporte mudanas nos
membros dos grupos, como tambm se adapte automaticamente a alteraes no
roteamento.

O RSVP no um protocolo de roteamento. Ele usa as rotas escolhidas por qualquer


protocolo de roteamento em uso atualmente ou que venha a ser utilizado no futuro.

O RSVP transporta e mantm informaes sobre o controle de trfego e controle de


polticas que so tratadas por outros mdulos. O controle de trfego, no caso, exercido
pelos outros mdulos do IntServ.

O RSVP oferece vrios estilos de reservas, para se adaptar a uma grande variedade de
aplicaes e usos.

Roteadores que no implementam RSVP podem estar presentes no caminho, que suas
mensagens so encaminhadas transparentemente.

O RSVP suporta tanto o IPv4 quanto o IPv6.

As duas mensagens mais importantes do protocolo RSVP so PATH, que originado no


transmissor e RESV, que originado no receptor. Os principais objetivos da mensagem PATH
so informar o receptor sobre as caractersticas de trfego da requisio do transmissor e sobre o
caminho fim a fim entre eles. Alm disso, a mensagem PATH instala informaes de roteamento
reverso em todos os ns por onde passa, para que a mensagem RESV possa percorrer o mesmo
caminho. PATH no faz a reserva, ela feita pela mensagem RESV, enviado pelo receptor. As
informaes de roteamento reverso so necessrias porque comum que a comunicao nos dois
sentidos siga caminhos distintos. Sem essas informaes, as reservas de recursos poderiam ser
feitas em roteadores diferentes daqueles por onde os dados vo passar.
Aps receber uma mensagem PATH, um receptor envia uma mensagem RESV de volta ao
ltimo roteador solicitando uma reserva de recursos de acordo com os parmetros especificados
em PATH. Essa mensagem reencaminhada para todos os roteadores no caminho, at chegar no
transmissor. Cada roteador pode aceitar ou rejeitar a reserva de recursos solicitada, de acordo
com a quantidade de recursos disponveis e a poltica de controle de admisso adotada. Se a
requisio rejeitada, o roteador envia um mensagem de erro para o receptor e a sinalizao
encerrada. Se a requisio aceita, largura de banda do enlace e espao em buffers so alocados
para o fluxo e informaes de estado relacionadas ao fluxo so instalados no roteador. A Figura 4
apresenta a sinalizao realizada pelo protocolo RSVP.

21

Receptor

Transmissor
Mensagens RESV

Mensagens PATH

Figura 4 Sinalizao RSVP

4.1.5 Problemas com IntServ


O modelo de servio formado por IntServ e RSVP atualmente considerado como no sendo
escalvel para ser utilizado em uma rede de grande dimenso, como a Internet pblica. Os
principais problemas so [55]:

A quantidade de informao de estado cresce proporcionalmente ao nmero de fluxos


que um roteador tem que tratar. Isso impe uma grande sobrecarga aos roteadores, em
termos de capacidade de armazenamento e processamento considerando que roteadores
de ncleo na Internet tratam simultaneamente milhares de fluxos.

Para cada fluxo deve haver sinalizao a cada n (sistema final ou roteador). A troca de
informaes de sinalizao muito grande, inclusive porque o RSVP trabalha com
estado leve, prejudicando a escalabilidade.

As exigncias para os roteadores so bastante altas. Todos tm que implementar RSVP,


classificao, controle de admisso e escalonamento de pacotes.

4.2 Servios Diferenciados (DiffServ)


Baseado nas limitaes encontradas no IntServ, foi proposta a Arquitetura de Servios
Diferenciados (DiffServ) que oferece QoS na Internet com escalabilidade: sem estado para cada
fluxo e sinalizao a cada n. Escalabilidade pretende ser obtida atravs da agregao de fluxos
em grande s conjuntos (chamados de BA, Behavior Aggregate), provisionamento de recursos para
essas agregaes (sem protocolo de reserva dinmica de recursos) e separao das funes dos
roteadores de borda e de ncleo. Roteadores de borda so aqueles que se comunicam com
roteadores de outros domnios, enquanto que roteadores de centro somente se comunicam
internamente. Redes que implementam DiffServ so chamadas Domnios DS e os roteadores
habilitadas so chamados ns DS.
Apesar de ser escalvel, DiffServ no oferece a garantia de recursos para todos os fluxos,
como o IntServ. As reservas de recursos so feitas para agregaes (BAs). Um fluxo individual
pode no atingir as suas necessidades em termos dos parmetros de QoS, como largura de banda
e atraso. Esse tipo de QoS algumas vezes chamado de Classes de Servio (CoS). Nesses casos,
garantias somente podem ser obtidas atravs do correto provisionamento dos recursos da rede.

22

4.2.1 Servios e Contratos


Domnios DS negociam entre si contratos de servio (SLAs Service Level Agreements)
que visam o oferecimento de garantias mnimas de QoS para as aplicaes dos usurios. Todos os
pacotes que fluem de um domnio para outro so fiscalizados (policiados) nos roteadores de
borda para verificar sua conformidade com os contratos. No centro da rede, os roteadores
simplesmente encaminham os pacotes para os seus destinos, oferecendo algumas garantias de
QoS a determinados pacotes. Ou seja, pacotes distintos podem ter tratamentos distintos nos
roteadores, para sua aderncia a seus requisitos de QoS. Esse tratamento especfico de
encaminhamento chamado de PHB (Per-Hop Behavior). Todos os pacotes que pertencem a um
mesmo BA em um Domnio DS so tratados em todos os roteadores pelo mesmo PHB, que
identificado atravs do DSCP (DS Code Point), um cdigo de bits inserido no campo TOS (agora
renomeado para DS Field) do cabealho IP.
A arquitetura DiffServ define um servio como o tratamento global de um determinado
subconjunto do trfego de um usurio dentro de um Domnio DS, ou fim a fim. Mas, embora
receba o nome de servios diferenciados, o grupo de trabalho DiffServ do IETF no tem a
inteno de padronizar servios, mas os mecanismos que sero usados pelos provedores para
oferecer os servios aos usurios.
Transmissor
SLA

Receptor

Domnio DS
SLA

SLA
SLA
SLA

Domnio DS

Domnio DS

Figura 5 Arquitetura lgica DiffServ

Em cada borda entre Domnios DS os aspectos tcnicos e comerciais dos servios


oferecidos so definidos na forma de SLAs, que especifica as caractersticas gerais, o
desempenho que o usurio para esperar desses servios e formas de cobrana e tarifao. Como
os servios DiffServ so unidirecionais, as duas direes tem que ser tratadas separadamente em
um SLA. O oferecimento de um servios fim a fim realizado atravs da concatenao de vrios
Domnios DS, onde os SLAs so negociados em cada uma das bordas entre os domnios
existentes. A arquitetura lgica DiffServ, com os vrios domnios e SLAs nas bordas mostrada
na Figura 5. Um domnio usurio de um servio no estabelece um SLA direto com o domnio
final do servio, a no ser que haja uma ligao direta entre eles. Caso contrrio, ele negocia com
prximo Domnio DS no caminho e assim por diante at o domnio final.
Uma parte importante do SLA a especificao de condicionamento de trfego, que define
entre outras coisas alguns parmetros detalhados do desempenho do servio, como nveis
esperados de vazo, atraso e perda de pacotes. Alm disso, define perfis de trfego, atravs de

23

parmetros de balde de fichas, que definem as caractersticas do trfego como tambm as aes
que podem ser tomadas caso o usurio no cumpra as especificaes.
4.2.2 Condicionamento de Trfego
As atividades referentes ao policiamento dos pacotes nos roteadores de borda para
averiguar sua adequao ao perfil de trfego contratado so coletivamente chamadas de
condicionamento de trfego. O condicionamento envolve a classificao dos pacotes, medio do
trfego e uma subseqente ao, dependendo da aderncia dos pacotes ao perfil de trfego
contratado. A Figura 6 mostra os possveis estgios de um elemento condicionador de trfego.
Medidor

Classificador

Marcador

Suavizador/
Descartador

Figura 6 Condicionador de trfego

O Classificador o primeiro elemento envolvido no processo de condicionamento de


trfego. Ele seleciona os pacotes recebidos nas interfaces de entrada baseado no contedo de
alguma parte do seu cabealho. Foram definidos dois tipos principais de classificadores. O
Classificador BA (Behavior Aggregate) classifica os pacotes baseado somente no contedo do
campo DSCP. Esse caso ocorre quando o domnio anterior compatvel com DiffServ e os
pacotes j vm marcados. Quando o domnio anterior no habilitado para enviar os pacotes com
o campo DSCP previamente marcado, o classificador pode avaliar vrios campos dos pacotes.
Nesse caso, ele chamado de Classificador MF (Multi-Field). Em ambos os casos, o resultado da
classificao o enquadramento do pacote em um BA vlido no domnio e o seu
encaminhamento para um processamento posterior. Por exemplo, se o classificador detectar que o
pacote est usando o servio de melhor esforo, ele provavelmente ser encaminhado
normalmente sem nenhum processamento adicional. Caso o pacote pertena a um BA para o qual
foi definido um perfil de trfego, ele geralmente encaminhado para a fase de medio.
O Medidor de trfego mede as propriedades temporais de um fluxo de pacotes selecionados
pelo classificador de acordo com o perfil de trfego especificado. Embora vrios mecanismos de
medio possam ser utilizados, o mais apropriado o balde de fichas. O medidor ento descobre
quais pacotes esto dentro ou fora do perfil. Pacotes fora do perfil so aqueles que chegam
quando no existem fichas suficientes no balde. Em termos mais genricos, os conceitos de
dentro e fora do perfil podem ser estendidos para mltiplos nveis de conformidade. Por
exemplo, possvel definir um medidor com vrias taxas e rajadas e ento comparar os pacotes
com esses valores para obter uma avaliao mais precisa das caractersticas do trfego.
Com base no resultado da medio, os pacotes so encaminhados para um estgio onde
uma ao de condicionamento realizada. A ao depende do servio oferecido, mas, em geral,
pode ser suavizao, descarte, marcao ou contabilizao para posterior cobrana. Geralmente

24

no aplicada nenhuma ao em pacotes dentro do perfil, a no ser no caso do Classificador MF,


aps o qual os pacotes tem que ser marcados para um DSCP especfico.
O Suavizador um elemento que introduz um atraso nos pacotes fora do perfil at que o
balde tenha fichas suficientes para encaminh-lo. Ou seja, ele molda o trfego para que
forosamente fique dentro do perfil contratado. Um suavizador geralmente implementa uma fila
com tamanho limitado. Quando a fila est cheia, os pacotes subseqentes so descartados.
O Descartador descarta pacotes que foram considerados fora do perfil pelo medidor, para
que o fluxo seja considerado dentro do perfil. Esse processo tambm chamado de policiamento
do trfego. Um descartador pode ser implementado como um caso especial de um suavizador, no
qual o tamanho da fila zero.
O Marcador um componente totalmente necessrio no caso de os pacotes serem
classificados por um Classificador MF, para que os roteadores de ncleo posteriores possam
classificar os pacotes com um Classificador BA. Ele utilizado tambm quando os dois domnios
utilizam valores do DSCP diferentes para o mesmo BA. Outra funo para rebaixar de classe
pacotes fora do perfil.
Um Monitor um elemento que pode ser utilizado para contabilizar a utilizao para
cobrana em caso de trfego fora do perfil. O SLA pode prever que todo trfego fora do perfil
ser encaminhado, mas haver uma taxao extra. Esse componente, no entanto, no
padronizado pela arquitetura DiffServ.
Em um Domnio DS, em geral o condicionamento de trfego necessrio somente nos
roteadores de borda. Como esses roteadores geralmente tm um volume de trfego menor que os
roteadores de ncleo, o impacto no desempenho no significativo. Roteadores de ncleo, que
recebem maior volume de trfego, dedicam a maior parte dos seus recursos na atividade de
encaminhar pacotes, de acordo com o seu PHB. A combinao da aplicao do PHB no centro da
rede com o condicionamento de trfego na borda, permite a criao de vrios servios em uma
rede DiffServ.
4.2.3 BAs e PHBs
Um BA (Behavior Aggregate) definido formalmente como uma coleo de pacotes com
o mesmo DSCP que esto cruzando um enlace em uma determinada direo em um Domnio
DS [9]. A quantidade de pacotes que pertencem a um determinado BA pode aumentar ou
diminuir nos vrios roteadores, medida que fluxos iniciam e terminam neles. Em uma
analogia com o sistema de trfego rodovirio, o conjunto de carros que trafega de um ponto a
outro se altera conforme surgem novos cruzamentos onde vrios carros entram e saem do
caminho principal. A definio de BA diferente da definio de servio. BAs so blocos de
construo tcnicos para construir servios fim a fim, que inclui regras, PHBs e configuraes
especficas. Os usurios vem somente os servios, no os BAs.
A implementao de um BA requer que todos os pacotes recebam o mesmo tratamento de
encaminhamento (PHB) nos roteadores por onde passam. Um PHB (Per-Hop Behavior) uma
descrio de um comportamento de encaminhamento observvel externamente de um roteador
DS, aplicado a um determinado BA. O PHB a maneira como um roteador aloca recursos para os
BAs, e em cima desse mecanismo local que servios so construdos. A maneira mais simples

25

de implementar um PHB destinar a ele um determinado percentual de utilizao da largura de


banda de um enlace de sada.
Atualmente esto sendo padronizados dois tipos de PHBs: Encaminhamento Expresso (EF)
[29] e Encaminhamento Assegurado (AF) [26]. Alm desses, DiffServ deve ser compatvel com
as implementaes e usos j existentes [36]. Foram definidos um PHB default, ou PHB BE (Best
Effort), para o comportamento de encaminhamento de trfego de melhor esforo e PHBs CSC
(Class Selector Compliant) para compatibilidade com implementaes existentes de IP
Precedence, um padro antigo para especificar precedncia de pacotes IP.
O grupo de PHBs AF2 pode ser utilizado por um Domnio DS provedor para oferecer nveis
diferentes de garantias de encaminhamento para pacotes recebidos de um Domnio DS cliente.
Foram definidas quatro classes AF, cada uma com trs nveis de precedncia para descarte,
portanto ocupando doze cdigos DSCP diferentes para sua implementao. Para cada uma das
classes so alocados recursos nos roteadores, como largura de banda e buffers. Os pacotes so
marcados para uma das quatro classes de acordo com o tratamento de encaminhamento desejado
pelo cliente. O nvel de precedncia determina quais pacotes sero descartados primeiro pelos
roteadores em caso de congestionamento. Uma boa maneira de marcar os pacotes para um
determinado nvel de descarte no condicionamento de trfego, de acordo com o resultado da
medio. Dessa forma, em um roteador DS, o nvel de garantia de encaminhamento de um pacote
depende da quantidade de recursos alocados para a classe, a carga atual da classe AF e em caso
de congestionamento, o nvel de descarte do pacote.
A motivao para os PHBs AF a demanda existente na Internet atualmente por
encaminhamento assegurado de pacotes IP. Em uma aplicao tpica, uma companhia usa a
Internet para interconectar seus escritrios que esto geograficamente distribudos e quer uma
garantia de que os pacotes dentro dessa Intranet so encaminhados com alta probabilidade, se o
trfego agregado de cada escritrio no excede o perfil contratado. Outro exemplo pode ser o de
uma empresa que realiza vendas na Internet e que deseja que os pacotes de todos os usurios que
a acessarem sejam encaminhados preferencialmente em relao ao trfego de melhor esforo. O
AF pode ser usado para implementar um servio mais um menos semelhante ao servio de carga
controlada do IntServ, mas ele muito mais flexvel do que isso.
O PHB EF define garantias mais rgidas de QoS para aplicaes muito sensveis a
variaes de caractersticas temporais da rede. Ele pode ser utilizado para implementar um
servio com pouco atraso, pouca variao do atraso (jitter ) e largura de banda garantida. Para os
usurios, esse servio, conhecido como Premium, parece com uma linha privativa virtual. O
PHB EF a verso de DiffServ para encaminhar trfego de aplicaes multimdia e de tempo real
em geral.
Perda de pacotes, atrasos e variaes no atraso ocorrem devido a existncia de filas nos
roteadores. Portanto, o PHB EF definido como um tratamento de encaminhamento para uma
agregao de fluxos DiffServ onde a taxa de sada dos pacotes de qualquer roteador DiffServ
deve ser maior que a taxa de entrada. Esse procedimento evita a formao de filas e
conseqentemente a manuteno das garantias de QoS oferecidas por esse PHB. O trfego EF
deve receber essa taxa de sada independentemente da intensidade de qualquer outro tipo de
2

Atualmente, considera-se o AF como uma classe (de acordo com o conceito do paradigma de objetos) de grupos de
PHB, onde cada um das quatro classes representa um instncia com trs PHBs, que so os nveis de precedncia.

26

trfego (BE, CSC ou AF) em um determinado roteador. Em mdia, a taxa alcanada pelo trfego
EF deve ser no mnimo a taxa configurada, medida em qualquer escala de tempo maior que o
tempo necessrio para enviar um pacote. Se a taxa fosse calculada em intervalos de tempo
maiores, a mdia poderia estar adequada, mas em certas momentos a taxa poder atingir nveis
inaceitveis.
4.2.4 Provisionamento
O oferecimento de servios consistentes por um Domnio DS depende da quantidade de
recursos alocados para os PHBs nos roteadores e da quantidade real de trfego que eles tm que
tratar em cada PHB. No caso do PHB EF, a especificao do padro estabelece que no deve ser
submetido um volume de trfego maior que a taxa de sada alocada para ele. Esse assunto muito
importante e traz algumas perguntas que no tiveram at o presente momento uma resposta
satisfatria: Como provisionar os roteadores para tratar adequadamente o volume de trfego
direcionado aos vrios PHBs que eles recebem ? Como garantir que o volume de trfego
submetido a um roteador no ir exceder a quantidade de recursos provisionada ?
Provisionamento se refere determinao e alocao de recursos necessrios nos vrios
pontos da rede. O provisionamento pode ser fsico ou lgico. Provisionamento fsico ocorre
quando necessria a incluso ou remoo de recursos fsicos nos roteadores. Provisionamento
lgico opera atravs da modificao de parmetros operacionais dentro de um equipamento fsico
para alterar o compartilhamento relativo dos recursos do equipamento entre os PHBs
implementados. O provisionamento pode ser feito estaticamente, de acordo com padres de
trfego preestabelecidos, ou pode se adaptar dinamicamente ao volume de trfego efetivo em
cada PHB.
A quantidade de trfego aceita em um Domnio DS pode ser controlada facilmente nas
bordas atravs de mecanismos de condicionamento de trfego. Porm, no to bvio o controle
da fuso e separao do trfego entre os vrios BAs medida que os pacotes fluem atravs da
rede. Ou seja, pode-se controlar o trfego nas bordas, mas no sempre possvel saber a
quantidade de trfego destinada a um determinado PHB que ir chegar em um roteador de
ncleo. Alm disso, muitas redes fazem sub-provisionamento, ou seja, alocam uma quantidade
menor de recursos a um PHB do que seria necessrio para tratar todo o volume de trfego
contratado.

4.3 Multiprotocol Label Switching (MPLS)


Na Internet, quando um roteador recebe um pacote, ele faz uma busca na sua tabela de
roteamento e ento, baseado no endereo IP do pacote, decide para onde envi-lo (Seo 3.1.3).
Essa busca pode levar bastante tempo, dependendo do tamanho da tabela de cada roteador. MPLS
(Multiprotocol Label Switching) [38] rompe com esse paradigma, usando um rtulo de tamanho
fixo a partir do qual o roteador decide por onde enviar os pacotes. MPLS na realidade a
padronizao de vrias implementaes existentes no mercado da tcnica de encaminhamento
baseado em rtulos. Essa forma de encaminhamento proporciona algumas vantagens em relao a
maneira tradicional, como: a) melhor desempenho no encaminhamento de pacotes; b) criao de
caminhos entre roteadores; e c) possibilidade de associar requisitos de QoS baseados no rtulo
carregado pelos pacotes.

27

MPLS um esquema de encaminhamento que opera entre as camadas de rede (camada 3) e


de enlace de dados (camada 2) do modelo RM-OSI/ISO. Cada pacote MPLS tem um cabealho
especfico, que contm um rtulo de 20 bits, um campo indicando a Classe de Servio de 3 bits,
um indicador de pilha de rtulos de 1 bit e um campo TTL (Time to Live) de 8 bits. O cabealho
MPLS encapsulado entre o cabealho de camada de rede e o cabealho de camada de enlace de
dados, ou ento sobreposto em algum campo especfico da camada de enlace de dados, como o
campo VPI/VCI do ATM. Um roteador MPLS, chamado de LSR (Label Switching Router),
examina somente o rtulo para encaminhar os pacotes. MPLS chamado de multiprotocolo
porque qualquer protocolo de rede pode ser utilizado, embora esteja padronizado por enquanto
apenas o protocolo IP. Os caminhos que os pacotes percorrem de um roteador a outro so
chamados de LSPs (Label Switching Paths ). Na entrada de um domnio MPLS, o roteador insere
o cabealho nos pacotes, que so encaminhados atravs dele at um roteador de sada, que
remove o cabealho e encaminha o pacote para o prximo domnio (que pode ou no ser um
domnio MPLS).
4.3.1 Viso Geral
medida que um pacote trafega em uma rede no orientada a conexes (como a Internet),
cada roteador faz uma deciso de encaminhamento independente, que tem que ser repetida em
todos os roteadores ao longo do caminho. Cada roteador escolhe qual o prximo salto (next hop)
baseado na sua anlise do cabealho do pacote e a sua tabela de roteamento local. Na realidade, o
cabealho dos pacotes possui muito mais informaes do que so necessrias para somente
encontrar o prximo salto.
Para encontrar o prximo salto, na realidade so necessrias duas funes distintas, uma
relacionada ao plano de controle (onde roda o protocolo de roteamento) e outra relacionada ao
plano de encaminhamento (tambm chamado de caminho dos dados). A Figura 7 ilustra os planos
de controle e de encaminhamento em um roteador. A primeira funo divide o conjunto inteiro de
pacotes possveis em um conjunto de Classes de Equivalncia de Encaminhamento (FECs,
Forwarding Equivalence Classes). FEC um nome genrico, pois MPLS no especfico para
nenhum protocolo, mas em redes IP cada FEC pode ser vista como uma entrada na tabela de
roteamento. A segunda funo mapeia cada FEC para algum determinado roteador que o
prximo salto. Todos os pacotes mapeados para uma FEC so iguais, com relao deciso de
encaminhamento, ou seja, todos os pacotes que pertencem a uma determinada FEC e que
trafegam por um roteador seguiro pelo mesmo caminho.
Plano de controle
Tabela de
Roteamento
Plano de
encaminhamento
Entrada

Mecanismos de
Encaminhamento
de Pacotes

Protocolo de
Roteamento

Sada

Figura 7 Planos de controle e encaminhamento de um roteador

28

MPLS desvincula essas duas funes, atribuindo um pacote a uma FEC especfica apenas
uma vez, quando o pacote entra na rede. A informao sobre a FEC qual um pacote pertence
ento codificada como um rtulo que inserido no pacote, conforme mencionado anteriormente.
Nos roteadores subseqentes o cabealho do pacote no mais analisado e no h mais busca na
tabela de roteamento. O rtulo utilizado como um ndice em uma tabela que especifica o
prxima salto e um novo rtulo. A distribuio de rtulos no global em um domnio, ela
local a um determinado par de roteadores. O roteador troca o rtulo antigo pelo rtulo novo e
encaminha o pacote para o prximo salto.
MPLS apresenta algumas vantagens em relao ao encaminhamento IP tradicional:

O encaminhamento MPLS pode ser feito por switches que conseguem fazer comutao
baseada em rtulos, mas no podem analisar os cabealhos de rede, como o caso de
switches ATM.

O roteador de entrada pode utilizar informaes que no esto disponveis no cabealho


IP, como a interface de entrada, para fazer o mapeamento entre FECs e rtulos. O
encaminhamento IP convencional no pode fazer isso, porque os roteadores de ncleo
no tm acesso a essa informao.

Pacotes que entram na rede atravs de roteadores diferentes podem seguir caminhos
distintos, porque a deciso de mapeamento de FECs para rtulos local a cada roteador.

O algoritmo que faz o mapeamento FEC/rtulo pode se tornar cada vez mais complexo,
sem que isso tenha nenhum impacto no desempenho dos roteadores de ncleo.

Como resultado do algoritmo de mapeamento, pode-se forar um pacote a seguir uma


rota diferente daquela que ele seguiria baseado no caminho mais curto, descoberta pelo
protocolo de roteamento.

MPLS permite a utilizao de uma pilha de rtulos, que permite a criao de vrios
nveis de tneis dentro dos LSPs (caminhos MPLS).

4.3.2 Encaminhamento baseado em rtulos


O encaminhamento baseado em rtulos realizado pelo MPLS utiliza dois tipos de tabelas que
fazem mapeamentos distintos, conforme ilustrado na Figura 8. Em ambas, cada entrada chamada
de NHLFE (Next Hop Label Forwarding Entry) e contm as seguintes informaes:

O roteador que o prximo salto do pacote.

Uma operao para ser realiza do na pilha de rtulos do pacote, que pode ser no seu caso
mais simples a troca do rtulo antigo pelo rtulo novo. Outras aes so o
empilhamento de um novo rtulo (para construir um tnel) e a retirada do rtulo
(realizada na sada da rede).

Outras inf ormaes relevantes, como os nveis de QoS dispensados ao pacote.

Quando um roteador recebe um pacote que est sem um rtulo, ele utiliza a tabela FTN
(FEC-to-NHLFE) para mapear cada FEC para uma NHLFE. Quando o pacote chega no roteador
com um rtulo, ele utiliza a ILM (Incoming Label Map), que encontra a NHLFE usando o rtulo
como ndice.

29

Domnio MPLS

adiciona
rtulo

troca
rtulo

Mapeamento FTN
FEC

NHLFE
NHLFE
NHLFE

retira
rtulo

Mapeamento ILM
rtulo

NHLFE
NHLFE
NHLFE

Figura 8 Encaminhamento de pacotes em um domnio MPLS

O processo de usar a FTN e a ILM para encaminhar pacotes conhecido como troca de
rtulos (label swapping). Dependendo se o pacote vem rotulado ou no ele usa ou a ILM ou a
FTN para fazer o mapeamento para uma NHLFE. Um LSR (roteador MPLS) sempre encontra o
prximo salto a partir da NHLFE, mesmo que ele tenha a capacidade de realizar o
encaminhamento IP convencional.
4.3.3 Aplicaes de MPLS
Uma vantagem direta da utilizao de MPLS substituir o encaminhamento tradicional IP
pelo encaminhamento baseado em rtulos, que um processo consideravelmente mais rpido.
Entretanto, somente isso no seria um motivo suficiente para a adoo de MPLS, uma vez que a
tecnologia de roteadores de alta velocidade atual j permite fazer buscas muito rpidas na tabela
de roteamento.
Uma das principais aplicaes para MPLS hoje a Engenharia de Trfego, que ser discutida
na Seo 4.5. Ela permite alterar o caminho normal que alguns pacotes seguiriam caso fossem
encaminhados pelo esquema convencional, ou seja, pelo caminho mais curto, escolhido pelo
protocolo de roteame nto. O MPLS consegue forar pacotes a seguirem certas rotas
preestabelecidas, o que impossvel no esquema convencional.
Outra aplicao para MPLS a emulao redes orientadas a conexo, como Frame Relay ou
ATM. Uma vez que MPLS um mecanismo orientado a conexo, ele pode ser utilizado para
emular qualquer servio orientado a conexo no confivel com um LSP. Isso permite que uma
rede integrada baseada em datagramas oferea servios legados aos seus usurios usando uma
nica infra-estrutura.
MLPS pode ser utilizado tambm para facilitar a integrao de IP com ATM. A interligao
de roteadores atravs de uma sub-rede ATM requer a configurao de vrios circuitos virtuais, no
pior caso N (N-1) / 2 circuitos virtuais, onde N o nmero de roteadores. Usando roteadores
MPLS e fazendo uma atualizao dos switches ATM permite fcil integrao entre ambas as
tecnologias. Switches ATM podem se comportar como LSRs, fazendo o encaminhamento
baseado em rtulos.
30

MPLS tambm permite facilmente a configurao de Redes Privadas Virtuais (VPNs).


Empresas usam VPNs para criar tneis seguros entre matrizes e filiais ou entre parceiros
comerciais. Normalmente esse tipo de comunicao utiliza linhas privativas, porque a Internet
considerada insegura para transportar informaes confidenciais. Com MPLS pode -se criar uma
VPN usando o servio de emulao de Frame Relay, ou ento configurando roteadores MPLS
nas redes dos usurios para serem o incio e o final de LSPs. Dentro dos LSPs a comunicao
apresenta um alto nvel de segurana.

4.4 Roteamento baseado em QoS (QoSR)


O roteamento utilizado atualmente na Internet direcionado para conectividade e
tipicamente suporta somente o servio de melhor esforo. Os protocolos atuais de roteamento
usados na Internet, como OSPF e RIP, procuram sempre encontrar o menor caminho, baseados
em uma nica mtrica, como peso administrativo ou quantidade de saltos. Esses protocolos so
oportunistas, sempre procuram encontrar o menor caminho, mesmo quando ele no o mais
adequado, ou a troca freqente de um caminho para outro pode gerar instabilidade. Caminhos
alternativos com custos aceitveis, mas no timos, no podem ser utilizados para rotear trfego.
No mximo, alguns protocolos aceitam manter rotas com custos exatamente iguais e distribuir o
trfego entre elas.
Roteamento baseado em QoS (QoS Routing) [21] um mecanismo de roteamento que
seleciona o caminho percorrido pelos pacotes de um fluxo baseado no conhecimento da
disponibilidade de recursos da rede, bem como nos requisitos de QoS dos fluxos, como largura
de banda e atraso.
4.4.1 QoSR e Roteamento Baseado em Restries
Roteamento Baseado em Restries (Constraint-Based Routing) o processo de computar
rotas que so sujeitas a mltiplas restries [55]. Seu desenvolvimento est evoluindo a partir de
QoSR e QoSR pode ser considerado uma variao de Roteamento Baseado em Restries, onde
as restries so requisitos de QoS. Outras restries utilizadas podem ser custo monetrio e
polticas de segurana. Uma vez que o interesse desse trabalho est em QoS, a discusso ser
direcionada especificamente para QoSR.
QoSR dever estender o paradigma de roteamento na Internet de trs maneiras bsicas. Em
primeiro lugar, para suportar trfego baseado em novos servios, proporcionados por IntServ ou
DiffServ, caminhos mltiplos entre roteadores devem ser encontrados, cada um com as suas
caractersticas de QoS. Algumas desses servios iro necessitar da distribuio de mais do que
uma mtrica, como largura de banda e atraso. Em segundo lugar, o roteamento oportunstico
utilizado atualmente na Internet direciona o trfego para uma nova rota to logo que um caminho
melhor seja encontrado. O trfego redirecionado do caminho antigo, mesmo que ele esteja
apto a satisfazer as necessidades dos fluxos. Alm de gerar grande instabilidade, aumento a
variao do atraso dos fluxos, as escolhas de roteamento nem sempre so adequadas. Em terceiro
lugar, caminhos alternativos no so suportados, mesmo que possam atender s caractersticas de
vrias aplicaes.
Por isso, QoSR pode encontrar um caminho mais longo, mas muito menos sobrecarregado
que o caminho mais curto, que geralmente o mais congestionando. O trfego na rede, dessa
forma , pode ser distribudo mais igualmente.
31

4.4.2 QoSR e Reserva de Recursos


importante entender a diferena entre QoSR e reserva de recursos. Protocolos de reserva de
recursos, como o RSVP, oferecem uma mtodo para requisitar e reservar recursos da rede, mas
eles no proporcionam nenhum mecanismo para encontrar um caminho que tenha recursos
suficientes para satisfazer os nveis de QoS requisitados. Por outro lado, QoSR permite a
determinao de um caminho com uma grande chance de acomodar a requisio de QoS, mas
no inclui um mecanismo para reservar os recursos necessrios.
Conseqentemente, as duas tcnicas so complementares e geralmente implementadas em
conjunto. Essa combinao permite exercer um controle significativo sobre rotas e recursos, ao
custo de informaes adicionais de estado e tempo de configurao. Por exemplo, um protocolo
como o RSVP pode ser utilizado para disparar certas computaes pelo mecanismo QoSR que
iro atender s necessidades especficas do fluxo.
4.4.3 Objetivos de QoSR
Uma das grandes diferenas entre QoSR e o roteamento convencional a manuteno de
estado sobre a capacidade dos recursos da rede em atender requisitos de QoS. Os seus principais
objetivos so:

Determinao dinmica de possveis caminhos: Embora QoSR possa encontrar um


caminho que atenda os requisitos de QoS de um fluxo, o direcionamento do trfego para
ele pode depender de outras restries (Roteamento Baseado em Restries).

Otimizao da utilizao dos recursos: Um esquema de QoSR pode auxiliar na utilizao


eficiente dos recursos da rede, aumentando a vazo total alcanada pela rede. Caminhos
ociosos podem ser encontrados para satisfazer demandas por requisitos especficos de
QoS, o que impossvel com o roteamento convencional. Isso pode ser usado para
realizar Engenharia de Trfego.

Degradao graciosa de desempenho: O roteamento dependente de estado pode


compensar problemas transientes na rede, escolhendo caminhos alternativos, que
permitem que as aplicaes melhor se adaptem as condies momentneas da rede.

4.4.4 Custo de QoSR


Calcular rotas com base em restries de QoS um processo mais caro que atual paradigma
de roteamento da Internet. A questo saber o ponto timo onde a melhoria em desempenho pela
adoo de QoSR vale a pena comparado com a aumento nos custos. O custo adicional gerado
pelo QoSR tem dois componentes principais [3] : custo computacional e sobrecarga de protocolo.
O custo computacional devido ao algoritmo mais sofisticado para escolha dos caminhos e
necessidade de process-lo mais freqentemente. Dependendo da quantidade e do tipo de
mtricas que so utilizadas para o clculo das rotas, o algoritmo pode se tornar NP completo [55].
Em geral, existem solues polinomiais que envolvem o uso de largura de banda e alguma outra
mtrica (atraso, variao do atraso, confiabilidade), mas assim mesmo o processamento
complexo. No entanto, os avanos tecnolgicos permitem que se diminua a importncia do custo
computacional pela utilizao de processadores mais velozes e memrias maiores.

32

A sobrecarga de protocolo ocorre devido necessidade de distribuir atualizaes sobre o


estado dos recursos da rede entre os roteadores envolvidos no processamento das rotas. Essas
atualizaes se traduzem em aumento do trfego e processamento na rede. Conforme a
quantidade de informaes transmitidas e a freqncia com que isso feito, essa distribuio das
atualizaes pode influenciar negativamente vrios outros aspectos, como largura de banda e
espao de armazenamento. Ento, o custo adicional proveniente da sobrecarga de protocolo
mais difcil de ser tratado e portanto representa um empecilho maior para a plena utilizao de
QoSR.
O custo computacional e a sobrecarga de protocolo tambm tm uma relao direta entre
eles. Quanto mais informaes forem utilizadas e maior a freqncia das atualizaes, maior ser
a necessidade de processamento para manter as rotas atualizadas. Por outro lado, se as
atualizaes forem muito infreqentes, possvel que os valores no representem a realidade e
induzam escolha de rotas inadequadas. Por isso, vrias propostas tm sido apresentadas, no
sentido de limitar a freqncia das atualizaes e o custo computacional, possibilitando a escolha
de rotas de tal maneira que permita a obteno de benefcios individuais para os fluxos, bem
como uma melhor utilizao global da rede.

4.5 Engenharia de Trfego (TE)


Engenharia de Trfego o processo de arranjar como o trfego flui atravs da rede para que
congestionamentos causados pela utilizao desigual da rede possam ser evitados. A Engenharia
de Trfego direcionada otimizao de desempenho de redes operacionais. Em geral, ela
engloba a aplicao de princpios tecnolgicos e cientficos para medir, modelar, caracterizar e
controlar o trfego na Internet e a aplicao dessas tcnicas e conhecimentos para atingir
determinados objetivos de desempenho [6].
Um objetivo central da Engenharia de Trfego na Internet facilitar a operao eficiente e
confivel da rede enquanto que ao mesmo tempo otimiza a sua utilizao e desempenho. A
Engenharia de Trfego j atualmente uma funo indispensvel em grandes redes por causa do
custo alto dos equipamentos e da natureza comercial e competitiva da Internet. Como altera o
fluxo normal dos pacotes, ela pode ser utilizada para atender a requisitos de QoS de determinados
fluxos de dados.
Engenharia de Trfego um processo, que pode ser implementado atravs de diversos
mecanismos, como configurao manual, utilizao de caractersticas especficas das tecnologias
de transmisso de camada de enlace de dados, determinao de rotas adequadas atravs de QoSR
e fixao de rotas com MPLS. Alm disso, pode -se realizar Engenharia de Trfego para uma rede
convencional que oferece o servio de melhor esforo, ou para redes que oferecem nveis de QoS,
como IntServ/RSVP ou DiffServ.
4.5.1 Problemas com os Protocolos de Roteamento
Engenharia de Trfego algo necessrio na Internet principalmente porque os protocolos de
roteamento interno (IGP, Interior Gateway Protocol), usam sempre o menor caminho para
encaminhar o trfego e isso contribui significativamente para aumentar os problemas de
congestionamento ocorridos dentro de Sistemas Autnomos: Esses protocolos (ex.: OSPF ou
RIP) so orientados topologia da rede e usam como mtrica a quantidade de saltos ou o peso
administrativo (Esse problema j foi discutido na Seo 4.4). Fatores como a largura de banda
33

disponvel e as caractersticas do trfego no so levados em considerao nas decises de


roteamento. Conseqentemente, sempre ir ocorrer congestionamento, quando:

O caminho mais curto de vrios fontes de dados converge para alguns enlaces
especficos.

O trfego de uma determinada fonte de dados roteado atravs de um enlace que no


tem suficiente largura de banda para encaminh-lo adequadamente.

Esse tipo de cenrio se manifesta mesmo quando existem caminhos alternativos com
capacidade ociosa suficiente para encaminhar o trfego excedente. Ou seja, a utilizao dos
protocolos de roteamento baseados no menor caminho, tende a degradar o desempenho
observado pelos fluxos de dados, mesmo quando existem recursos suficientes para tratar todo o
trfego.

(a)

(b)

Figura 9 Encaminhamento de pacotes; a) sem TE; b) com TE

A Figura 9 ilustra o tratamento que a TE pode dar a certos tipos de trfego, encaminhando
pacotes por caminhos diferentes , dependendo das polticas adotadas. Em um domnio que no
implementa TE, todos os pacotes devem ser encaminhados pelo caminho mais curto, no caso, o
caminho do meio.
4.5.2 Objetivos de Desempenho
Otimizar o desempenho de redes operacionais envolve objetivos orientados ao trfego e a
recursos [5]. Os objetivos de desempenho orientados ao trfego incluem os aspectos relacionados
melhoria dos nveis de QoS oferecidos aos fluxos de dados. Na Internet atual, com o modelo de
servio de melhor esforo, esses objetivos incluem: minimizao da perda de pacotes (o mais
importante), minimizao do atraso e maximizao da vazo. Em uma rede de servios
diferenciados, com vrias classes de servios que necessitam limite mximo e mnimos para
certas mtricas de QoS, os objetivos orientados ao trfego assumem uma importncia ainda
maior. Principalmente, porque em ltima anlise o que mais importa como os usurios da rede
sentem o desempenho dos servios utilizados. Em uma rede de melhor esforo, a noo de
desempenho assume critrios muito subjetivos para o usurio. Em uma rede que oferece nveis de
QoS, ele tem como mensurar e exigir o desempenho contratado.
Os objetivos orientados a recursos incluem aspectos relacionados otimizao da utilizao
dos recursos da rede. O gerenciamento eficiente dos recursos a melhor maneira de alcanar
esses objetivos. Mais especificamente, importante garantir que os recursos de alguns segmentos
da rede no ficam superutilizados e congestionados, enquanto que outros segmentos com

34

caminhos alternativos para o trfego tem recursos ociosos. A largura de banda o principal
recursos nas redes atuais. Portanto, uma das funes principais da Engenharia de Trfego
gerenciar eficientemente os recursos de largura de banda. Existe uma discusso sobre o valor
desse tipo de interferncia no encaminhamento de pacotes na rede, uma vez que as modernas
tecnologias esto oferecendo cada vez mais largura de banda a um custo menor (veja discusso
na Seo 2.2). No entanto, at o presente momento, a soluo com o melhor custo/desempenho
para grandes redes realizar alguma forma de Engenharia de Trfego.
4.5.3 Estilos de Engenharia de Trfego
Existem vrias escolhas que podem ser feitas para a realizao da Engenharia de Trfego,
que definem o estilo que est sendo adotado. Uma classificao de algumas das possibilidades
existentes inclui:

TE dependente de tempo ou de estado: Na TE dependente de tempo, informaes


histricas baseadas em variaes sazonais so utilizadas para pr-programar planos de
roteamento. Nesse estilo no h interferncias na rede para que ela se adapte a variaes
aleatrias nos padres de trfego ou alterao das condies da rede. Na TE dependente
de estado, ou adaptvel, os planos de roteamento so adaptados para representar
condies atuais da rede. O estado atual da rede fornece informaes importantes para
realizar o roteamento do trfego que no podem ser previstas antecipadamente.

TE online ou offline: Os planos de roteamento necessrios para a realizao da


Engenharia de Trfego podem ser computados online ou offline. Tipicamente, quando a
Engenharia de Trfego realizada com informaes passadas a computao pode ser
feita offline. Esse estilo pe rmite a utilizao de algoritmos mais complexos e
processamento mais demorado. Quando necessrio que o roteamento se adapte s
condies atuais da rede, necessria a TE online. Na prtica, pode-se utilizar os dois
estilos, a TE offline para provisionamento da rede e a TE online para a sintonia fina.

TE centralizada ou distribuda: No caso de TE com controle centralizado, existe uma


autoridade central que coleta todas as informaes, calcula todos os planos de roteamento
e ento distribui para todos os roteadores. No caso distribudo, a deciso de seleo de
rotas executada por cada roteador de maneira autnoma, baseado nas condies atuais
da rede.

TE com informaes globais ou locais: O algoritmo de TE pode precisar de informaes


globais, de toda a rede onde est sendo realizada a TE, ou informaes locais, somente de
uma parte dela. Informaes locais do estado dos recursos pode ser suficiente quando se
est utilizando TE distribuda.

TE prescritiva ou descritiva: Os resultados da TE podem recomendar aes a serem


realizadas, ou seja, prescrever solues. Alternativamente, pode somente descrever os
problemas, sem apontar solues especficas. As informaes podem servir como base
para que administradores de rede faam intervenes manuais. A TE prescritiva pode
detectar problemas e apontar solues corretivas, ou ento, prescrever aes que podem
melhorar o desempenho da rede mesmo que no haja nenhum problema de desempenho.

35

TE com lao aberto ou fechado: A TE com lao aberto ocorre quando no so levadas em
considerao informaes de realimentao (feedback) da rede, mas apenas informaes
locais do roteador. Quando as informaes obtidas da rede influenciam nas decises, a
TE est utilizando controle com lao fechado.

4.5.4 Requisitos para Engenharia de Trfego na Internet


A implementao de Engenharia de Trfego na Internet pode envolver a escolha de vrios
mecanismos e estilos. Alguns requisitos e recomendaes se observados podem ser teis so:

Requisitos bsicos: Qualquer sistema de TE deveria observar questes como usabilidade,


automao, escalabilidade, estabilidade, flexibilidade, possibilidade de observar o
comportamento da rede a partir de estatsticas, simplicidade, capacidade de tratar
congestionamentos e capacidade de sobrevivncia.

Requisitos de roteamento: Adio de novas caractersticas, que permitem tratar


adequadamente as limitaes dos atuais protocolos de roteamento da Internet (Seo
4.5.1).

Requisitos de mapeamento de trfego: Se refere s decises de associao do trfego para


o qual ser realizada TE a caminhos especficos.

Requisitos de medio: A TE deve ser suportada por mecanismos eficientes de coletar e


realizar estatsticas sobre a rede.

Requisitos relativos distribuio de contedo: A Internet dominada por interaes


cliente/servidor, principalmente pelo trfego Web. Dessa forma, a localizao dos
servidores Web tm um grande impacto nos padres de trfego na Internet.

Capacidade de sobrevivncia da rede: Se refere capacidade de manter a continuidade


dos servios na presena de falhas na rede. Um sistema de TE deve prever a
sobrevivncia dos servios da rede.

4.6 Relacionamento entre as Abordagens


Embora haja sobreposio de interesses entre as abordagens apresentadas, existem muitos
aspectos ortogonais entre elas. Por solucionar problemas distintos, possvel combin-las em
uma nica arquitetura integrada para QoS na Internet. Acredita-se que na prtica improvvel
que essas abordagens sejam utilizadas individualmente, mas em conjunto, para formar uma
verdadeira plataforma onde se pode oferecer servios fim a fim [45]. Como no se sabe
exatamente qual a melhor forma de oferecer QoS na Internet, as especificaes de padronizao
de interfaces entre as abordagens ainda no esto prontas.
importante que se faa uma distino entre as funes de cada uma das abordagens
apresentadas para facilitar a compreenso de como elas podem interagir. IntServ e DiffServ
representam o rompimento com o modelo tradicional de melhor esforo utilizado na Internet,
para oferecer servios com garantias de QoS. Representam vises distintas dos mecanismos que
devem ser utilizados. IntServ baseado em reserva de recursos e pode oferecer garantias rgidas a
determinados fluxos de dados. O empecilho para sua utilizao em larga escala para a construo
de servios fim a fim na Internet sua falta de escalabilidade (Seo 4.1.5). DiffServ uma

36

arquitetura considerada escalvel, mas que apenas oferece garantias para agregaes de fluxos.
Por isso, atualmente considerada a abordagem que mais provavelmente ser utilizada para QoS
na Internet. No entanto, IntServ pode ser utilizada com sucesso em segmentos de rede onde
escalabilidade no representa um grande problema.
MPLS uma tcnica de encaminhamento de pacotes, no necessariamente direcionada para
o provimento de QoS. Pode ser utilizada para construir caminhos escolhidos explicitamente, que
tm recursos suficientes para sustentar as necessidades de desempenho de certos fluxos de dados.
Alm disso, os pacotes que trafegam por esses caminhos podem receber tratamento diferenciado
dentro dos roteadores. MPLS representa um rompimento (ou uma evoluo) com o mecanismo
tradicional de encaminhamento de pacotes da Internet, chamado de salto a salto (hop-by-hop).
QoSR uma tcnica de roteamento, que encontra caminhos que atendem s necessidades de
QoS de terminados fluxos. No uma tcnica de oferecimento de QoS, apenas indica qual a rota
mais adequada para que os nveis de QoS possam ser mantidos. Sem algum mecanismo de
provimento de QoS, como IntServ ou DiffServ, possvel que, quando os pacotes forem roteados
por um caminho escolhido por QoSR, ele j no atenda mais s suas ne cessidades. Alm disso,
ele no um mecanismo de encaminhamento, ou seja, pode descobrir novas rotas, mas no tem
como forar pacotes de certos fluxos a seguirem obrigatoriamente essas rotas. Portanto, sua
utilizao faz mais sentido quando se modifica o mecanismo de encaminhamento bsico, por
exemplo, com MPLS.
Engenharia de Trfego (TE) no uma tcnica especfica, mas um processo de gerenciar o
trfego na Internet. Pode ser realizada manualmente, usando mecanismos das tecnologias de
transmisso para desviar trfego por caminhos alternativos (como por exemplo, usando caminhos
virtuais ATM), ou utilizando alguma tcnica automatizada que tem conhecimento das
informaes da camada IP da Internet, como as apresentadas anteriormente. Ou seja, dados os
seus objetivos de desempenho, TE pode ser considerada como um processo que necessita de
ferramentas, as quais podem ser baseadas em IntServ/RSVP, DiffServ, MPLS e QoSR. Uma
maneira de realizar TE usando as abordagens acima poderia ser:

Fluxos requisitam nveis de QoS desejados, ou certas classes de servio so configuradas


com algum tipo de provisionamento dinmico de recursos.

QoSR encontra rotas adequadas s necessidades de QoS do trfego na rede.

MPLS usado para fixar fluxos s rotas adequadas.

Dependendo da necessidade e trecho da rede em questo, RSVP pode ser utilizado para
fazer reservas de recursos, ou agregaes de fluxos podem ser formadas para receber
encaminhamento de acordo com os PHBs DiffServ.

No necessrio utilizar todas as abordagens em conjunto (talvez a relao custo/benefcio


nem mesmo seja boa). Alguns padres esto sendo desenvolvidos para a utilizao conjunta de
algumas abordagens. Alguns exemplos so:

TE com MPLS [5] e RSVP [33], para redes IntServ e DiffServ [6]. Uso de QoSR em TE
[21].

Interoperabilidade entre redes IntServ e DiffServ [8].

37

Utilizao de DiffServ em uma rede MPLS [23].


Aplicao

Aplicao

Transporte

Transporte

Rede

Rede

Interface
de Rede

Interface
de Rede

Aplicaes
com QoS
API
QoS

Frame Relay

IEEE 802.1p, ATM

IntServ/RSVP, DiffServ, MPLS, QoSR, TE


QoS fim a fim

Figura 10 Arquitetura de QoS fim a fim e de cima a baixo

Na realidade, uma arquitetura completa para QoS deve incluir mecanismos para controle de
QoS na camada de enlace de dados (Sees 2.5.1, 2.5.2 e 2.5.3), inclusive em redes mveis
(Seo 2.5.4), alm de recursos de sistemas distribudos (Seo 2.5.5), como APIs, para oferecer
QoS s aplicaes. A Figura 10 ilustra a situao da construo de uma arquitetura completa de
cima para baixo (em termos de camadas de rede) e fim a fim (envolvendo mltiplos domnios
distintos) para QoS na Internet.

38

Captulo 5

A Internet2 e QoS

O objetivo desse captulo apresentar a Internet2, suas aplicaes e principalmente a


estratgia adotada para oferecer QoS, atravs do projeto QBone.

5.1 A Internet2
A Internet2 um projeto desenvolvido pela UCAID (University Corporation for Advanced
Internet Development), um grupo de universidade s americanas, que visa possibilitar a utilizao
de aplicaes avanadas em redes de computadores [52]. Cerca de 150 universidades e vrias
corporaes esto trabalhando para disponibilizar aplicaes, tais como telemedicina, bibliotecas
digitais e laboratrios virtuais, que no so possveis atualmente devido tecnologia utilizada na
Internet.
Assim como a Internet surgiu de pesquisas acadmicas e governamentais nos anos 80, a
Internet2 est ajudando a desenvolver e testar novas tecnologias, como Ipv6, multidifuso, e
Qualidade de Servio (QoS). Dando suporte a essas tecnologias est uma infra-estrutura
extremamente veloz, baseada em enlaces ticos, com tecnologias como SONET e WDM.
C

GigaPoP

GigaPoP

GigaPoP

vBNS

Outras
redes
Abilene

C
GigaPoP

GigaPoP

C
C
C

GigaPoP

Figura 11 Topologia genrica da Internet2

A topologia da Internet2 pode ser vista na Figura 11. Redes de Campus (C), se conectam a
pontos de presena de gigabits (gigaPoPs) ou diretamente s grandes redes de backbone, como
Abilene [50], vBNS [34] e outras redes americanas e internacionais.

5.2 Abilene e vBNS


Abilene uma rede de alto desempenho desenvolvida pela UCAID em conjunto com a
Qwest Communications, Nortel e Cisco Systems. Um objetivo importante do projeto Abilene
oferecer uma rede de backbone para as instituies conectadas na Internet2. Abilene est em

39

operao desde o incio de 1999, e desde o incio de 2000 oferece conexo Internet2 aos
participantes de costa a costa dos Estados Unidos. Abilene atinge velocidades de at 2,4 Gbps,
pretendendo atingir 9,6 Gbps em breve usando tecnologia IP sobre Sonet (ou seja, sem ATM) e
conecta vrios gigaPoPs. Abilene ir permitir aos membros da Internet2 o desenvolvimento de
aplicaes avanadas de rede e ela prpria tem o objetivo de explorar as fronteiras da pesquisa
em redes.
vBNS (very high performance Backbone Network Service) uma rede americana que
praticamente abrange o pas inteiro e opera a uma velocidade de 622 Mbps. Lanada em 1995,
um produto de uma cooperao de 5 anos entre a NSF (National Science Foundation, um rgo
do governo de fomento pesquisa) e a empresa de telecomunicaes MCI. Usa uma rede da MCI
com tecnologias avanadas de comutao e transmisso baseadas em fibras tica, ATM e
SONET.
A rede vBNS foi projetada para a comunidade cientfica e de pesquisa e originalmente
oferecia uma interconexo de alta velocidade entre centros de supercomputao. Atualmente
conecta tambm outras instituies de pesquisa, alm dos centros de computao originais. Um
dos objetivos da vBNS o desenvolvimento de servios IP avanados, como QoS.
Abilene a principal rede para fornecer acesso Internet2. Como as duas esto interligadas,
algumas participantes podem ter acesso a Internet2 partindo da vBNS ou de alguma outra rede de
alta velocidade conectada Abilene.

5.3 Aplicaes
O objetivo principal da Internet2 possibilitar a utilizao de aplicaes avanadas de rede.
Para motivar o surgimento de tais aplicaes, foi criado o Grupo de Trabalho de Aplicaes, que
tem como objetivo facilitar e coordenar a criao de uma arquitetura e ferramentas para o
desenvolvimento de aplicaes para aproveitar os servios avanados de rede da Internet.
Entende -se que essas ferramentas surgiro naturalmente a partir dos esforos de desenvolvimento
de aplicao especficas, algumas das quais so apresentadas a seguir.
5.3.1 LearningWare Software educacional
Learningware surge da observao de que existe atualmente pouco software educacional de
alta qualidade disponvel para educao em ambientes distribudos. A maioria dos softwares
educacionais existentes foi desenvolvida para uso local, especialmente aqueles que incorporam
multimdia. A Internet2, com alta velocidade e opes de qualidade de servio, uma
oportunidade para trabalhar em uma arquitetura para o desenvolvimento de aplicaes para
learningware e aplicaes relacionadas com a educao distribuda.
5.3.2 Bibliotecas Digitais
Existem pesquisas que demonstram a viabilidade da utilizao da Internet atual no
desenvolvimento de sistemas de biblioteca digital. Mas, os novos servios previstos para a
Internet2 oferecem oportunidades para abrir novos caminhos nas pesquisas em Bibliotecas
Digitais. Grandes quantidades de largura de banda (alta taxa de transmisso de dados) e reservas
de banda permitem que materiais como mdias digitais contnuas (udio e vdeo) deixem de ser
utilizados estritamente em pesquisas e possam ser aproveitados para usos mais amplos.

40

5.3.3 Tele-imerso
Tele-imerso tem potencial para mudar significativamente os paradigmas educacionais,
cientficos e de produo. Ela difere de esforos anteriores em Realidade Virtual de vrias
maneiras, permitindo que pessoas em locais diferentes compartilhem um nico ambiente virtual
(Figura 12). Aplicaes de tele-imerso necessitam de avanos na infra-estrutura da Internet, por
suas caractersticas de comunicao sncrona, dependente de tempo, com baixo latncia e grande
largura de banda.

Figura 12 Aplicao de tele -imerso

Devido a essas caractersticas a comunidade cientfica decidiu adotar a tele-imerso como


uma das principais aplicaes de teste para a Internet2. A lgica simples: se a rede pode tratar
de tele-imerso, ela pode tratar qualquer coisa.
5.3.4 Laboratrio Virtual
Um Laboratrio Virtual um ambiente de resoluo de problemas distribudo e heterogneo,
que possibilita um grupo de pesquisadores localizados em qualquer ponto do mundo trabalhar
juntos em um conjunto de projetos comuns. Como em qualquer outro laboratrio, as ferramentas
e tcnicas so especficas ao domnio da pesquisa, mas os requisitos bsicos de infra-estrutura so
comuns entre as reas. Um laboratrio virtual tem algumas aplicaes relacionadas com teleimerso, mas esse no um requisito fundamental.
A Internet2 pretende abrigar em poucos anos uma srie de experincias de laboratrios
virtuais que esto sendo desenvolvidos atualmente por universidades e empresas.

5.4 O Projeto QBone


O QBone [49] um produto do Grupo de Trabalho QoS da Internet2 e constitui-se em uma
plataforma de testes para Qualidade de Servios, onde vrios aspectos relacionados introduo
de novos servios baseados no protocolo IP podem ser explorados. Sua estrutura baseada em
Servios Diferenciados. Mais especificamente, inicialmente foi est sendo implementado o
servio Premium, que emula uma linha privativa de dados, utilizando o PHB EF. Aplicaes
avanadas de rede, como as pretendidas pela Internet2, necessitam garantias mais rgidas, como
aqueles fornecidas pelo PHB EF.

41

Alm de viabilizar as aplicaes de rede, o QBone em si uma plataforma para avaliar o


comportamento de DiffServ quando implementado em uma rede operacional de longa distncia.
Algumas questes a serem estudadas so: como realizar controle de admisso para redes sem
conexo, quais as implicaes de DiffServ na Engenharia de Trfego, como projetar protocolos
para a reserva de recursos entre domnios DiffServ, como oferecer reservas antecipadas (por
exemplo, para planejar cursos de educao distncia), ou quais protocolos so necessrios para
implementar multidifuso (multicast) em DiffServ.
Alm dos requisitos especificados na arquitetura DiffServ, a arquitetura QBone contm
algumas inovaes, como uma infra-estrutura integrada de medio e procedimentos para
estabelecer reservas entre domnios. Um requisitos de alto nvel do QBone a contigidade.
Diferente de outras tecnologias, como IPv6 e multidifuso, QoS para ser implementada necessita
de um conjunto contguo de redes (Domnios DS) para oferecer servios com garantias fim a fim.
Cada rede QBone deve ter uma borda administrativa bem definida, atravs da qual ela se
comunica com seus Domnios DS QBone vizinhos. Devem ser especificados especificaes de
servio (SLS, uma simplificao do SLA) bilaterais entre os domnios envolvidos, que
especificam como o trfego ser classificado, policiado e encaminhado pelos roteadores de borda.
Embora os SLSs sejam de responsabilidade dos domnios, existe um conjunto mnimo de
caractersticas que devem estar presentes para suportar os servios QBone.

42

Captulo 6

Produtos Comerciais

Esse captulo trata dos mecanismos para QoS, que alguns fabricantes de equipamentos para a
Internet e redes corporativas disponibilizam atualmente.

6.1 Cisco Systems


A Cisco a empresa que domina o mercado de roteadores para a Internet e est muito
avanada em pesquisas e implementao de produtos para QoS na Internet.
6.1.1 Comutao de rtulos: Tag Switching
Tag Switching [19] uma das tcnicas precursoras do MPLS, oferecida pela Cisco, que
utiliza o conceito de troca de rtulos, associando uma etiqueta (tag) a cada pacote ou clula que
trafega na rede. O processamento ocorre de maneira semelhante ao MPLS. Uma rede Tag
Switching consiste dos seguintes elementos:

Roteadores de borda (tag edge routers): atribuem etiquetas para os pacotes e realizam
outras funes de valor agregado.

Comutadores de etiquetas (tag switches ): encaminham os pacotes/clulas com base nas


suas etiquetas. Podem tambm realizar funes completas de roteamento de Camada 3 e
comutao de Camada 2.

Protocolo de distribuio de etiquetas (TDP, Tag Distribution Protocol): em conjunto


com algum protocolo de roteamento, utilizado para distribuir informaes entre os
equipamentos em uma rede Tag Switching.

Tag Switching pode ser implementado em uma srie de equipamentos, como roteadores ou
comutadores ATM. A implementao em roteadores e comutadores ATM no necessita de
modificaes de hardware, embora hardware especializado poderia melhorar o desempenho. A
implementao pode ser feita atravs de atualizao de software, o que facilita a sua instalao
em redes j existentes.
6.1.2 Cisco IOS QoS
O Cisco IOS [17] (Internetworking Operating System) oferece uma srie de solues
baseadas em QoS que permitem aos administradores de redes solucionar problemas causados
pelo aumento de trfego na rede e por novas demandas de aplicaes. Os mecanismos de QoS do
Cisco IOS so configurados em cada roteador e podem ser habilitados em cada interface de rede
para oferecer as caractersticas desejadas s aplicaes. O IOS QoS oferece trs funes
principais:

Gerenciamento de congestionamento: refere-se aos mecanismos utilizados pelos


roteadores para priorizar o encaminhamento de determinados pacotes em situaes de
congestionamento. Inclui as polticas de filas FIFO, fila de prioridade (PQ), fila
customizada (CQ) e fila justa com pesos WFQ (ver Seo 2.6). CQ permite criar uma fila
para cada classe de servio desejada e atribuir uma poro fixa da largura de banda a

43

cada uma, que ento so servidas de maneira circular. Ou seja, permite implementar um
mecanismo conhecido com WRR (Weighted Round Robin).

Preveno de congestionamento: oferece o mecanismo WRED (Weighted Random Early


Detection) para prevenir a ocorrncia de congestionamentos. O WRED uma variao
do algoritmo RED, que descarta pacotes aleatoriamente com antecedncia para impedir
que a fila do roteador transborde.

Condicionamento de trfego: permite configurar ferramentas para classificao, medio


(com um balde de fichas), suavizao e policiamento do trfego.

Como resultado de um processo de classificao, os pacotes podem ser marcados com algum
valor especfico no campo IP Precedence, e posteriormente podem ser tratados com base nesse
campo. Por exemplo, as filas CQ e WFQ podem distinguir entre classes de trfego baseados nos
valores do campo IP Precedence. O IOS QoS oferece tambm sinalizao para reserva de
recursos, atravs do protocolo RSVP.

6.2 3Com
A 3Com oferece QoS principalmente na sua linha de comutadores de camadas 2 e 3, mas
tambm em roteadores. A estratgia da 3Com [1] para oferecer vrios nveis de servios
diferenciados baseada principalmente em priorizao de trfego e em reservas de recursos,
tanto estticas quanto dinmicas. Priorizao de trfego oferecido com um mecanismo para
classificar o trfego e ento encaminh-lo para a fila mais adequada, em um esquema de Fila de
Prioridade (PQ). Os equipamentos 3Com aceitam priorizao de quadros Ethernet, clulas ATM
ou pacotes IP.
A 3Com possui tambm mecanismos para implementar a poltica de fila conhecida como
WRR, que destina pores da largura de banda para determinadas classes de trfego, conforme
valores percentuais configurados com antecedncia. Reservas dinmicas podem ser feitas com o
protocolo RSVP.

6.3 Nortel Networks


O Preside Quality of Service [37] , da Nortel Networks, uma soluo de gerenciamento de
polticas que oferece trs elementos, provisionamento, execuo e verificao das polticas de
QoS. A Nortel no oferece simplesmente mecanismos para serem configurados em roteadores
individuais, mas a possibilidade de implantao de uma poltica de QoS mais geral. A estratgia
de QoS na Internet da Nortel para provedores de servios baseada em DiffServ. Alm disso,
tambm esto sendo implementadas algumas caractersticas de IntServ, para prover QoS fim a
fim.
A funcionalidade bsica do Preside QoS inclui suporte a filtros para implementao de
DiffServ, que englobam mecanismos de condicionamento de trfego (classificao, medio,
etc.) e implementao de PHBs (polticas de filas). Alm disso, a classificao dos pacotes para o
filtro pode ser feita com base em qualquer campo dos cabealhos IP/TCP/UDP e permite a
configurao desses filtros com base em usurios, hora do dia, roteadores de acesso, ou outras
polticas desejadas.

44

Captulo 7

O Network Simulator (ns)

Esse captulo apresenta o simulador de rede ns (network simulator) [7] , [53] verso 2, que
est sendo desenvolvido dentro do projeto VINT, por algumas universidade e centros de pesquisa
americanas. O ns possui funcionalidades especficas para simular a Internet, o que o faz uma
ferramenta poderosa para configurar simulaes complexas rapidamente e tambm para
comparao de resultados de pesquisas. O ns est sofrendo constante manuteno pelos
provedores do projeto VINT, alm de receber vrias contribuies de pessoas e grupos de
pesquisa de diferentes partes do mundo. Praticamente toda a funcionalidade existente na Internet
est implementada no ns, como o protocolo IP, TCP, UDP, FTP, HTTP e protocolos de
roteamento.
O ns executa a simulao e pode gerar vrios arquivos como resultados, que podem ser
utilizados para construir tabelas e grficos. Junto com o ns distribudo um software para
animao da simulao, o nam (network animator), que pode ser executado aps o trmino da
simulao para a sua visualizao. O nam utiliza um arquivo de trace, gerado pelo ns.
Em termos de QoS, a distribuio bsica do ns somente inclui funcionalidade para IntServ.
Entretanto, possvel obter contribuies que incluem DiffServ, MPLS e RSVP. A seguir sero
apresentados alguns resultados obtidos em teste com QoS no ns.

7.1 DiffServ

300

300

250

250

Vazo (Kbps)

Vazo (Kbps)

A Figura 13 mostra os resultados de simulao usando um fluxo CBR configurado com uma
taxa de 256 Kbps (Taxa Constante de Bits, tipicamente usada para dados de tempo real) e dez
fluxos de melhor esforo, compartilhando um enlace de 1 Mbps. Sem a utilizao de DiffServ,
pode-se ver que a vazo alcanada pelo fluxo CBR no consegue manter os 256 Kbps originais
porque ele compartilhado com o trfego de melhor esforo. Com a utilizao de DiffServ com o
PHB EF, a rede pode garantir o nvel de QoS desejado pela aplicao.

200
150
100
50

200
150
100
50

10

20

30

40

50

60

10

20

30

40

Tempo de simulao (s)

Tempo de simulao (s)

(a)

(b)

Figura 13 Vazo de fontes de dados: a) Sem DiffServ; b)Com Diffserv

45

50

60

7.2 IntServ
A Figura 14 mostra o es tado da fila em um roteador em uma situao com e sem o uso de
IntServ, para a mesma situao do exemplo anterior. Sem IntServ, os pacotes de todos os fluxos
so descartados indiscriminadamente. Com o uso de IntServ, apenas os pacotes de melhor esforo
so descartados. Todos os pacotes CBR so encaminhados.

Somente
pacotes
melhor
esforo
na fila

Pacotes
CBR
na fila

(a)

(b)

Figura 14 Uso das filas no nam: a) Sem IntServ; b) Com IntServ

7.3 Engenharia de Trfego com MPLS


A Figura 15 mostra uma rede com trs caminhos alternativos no nam. O caminhos do meio
o mais curto, portanto o escolhido pelo protocolo de roteamento e todos os pacotes so
encaminhados por ele em uma situao normal na Internet. Usando MPLS para fazer Engenharia
de Trfego, pode-se dividir o trfego pelos caminhos alternativos e fazer uma melhor utilizao
da rede.

(a)

(b)

Figura 15 Animao no nam: a) Sem TE; b) Com TE

46

Captulo 8

Concluso

A introduo de QoS na Internet no simplesmente um assunto de pesquisa, mas uma


exigncia real do mercado. Provedores de servio desejam oferecer a seus clientes servios com
vrios nveis de diferenciao em qualidade e preos. Os usurios, por outro lado, desejam
utilizar aplicaes multimdia a qualquer hora do dia, o que impossvel atualmente pela falta
crnica de qualidade na Internet. Somente em redes locais ou super-provisionadas possvel hoje
em dia oferecer voz sobre IP, videoconferncia, vdeo sob demanda, canais de rdio e televiso e
uma srie aplicaes que cada vez mais esto motivando usurios, provedores e fornecedores
tradicionais de contedo.
Alguns fabricantes de equipamentos j fornecem solues parciais para QoS na Internet
atualmente, mas a grande maioria dos profissionais da rea, mesmo os mais experientes no sabe
utiliz-los adequadamente. Isso significa que, mesmo no existindo ainda nenhuma soluo de
adoo global na Internet, possvel melhorar o desempenho de redes corporativas com a adoo
de medidas simples de QoS.
Esperamos que, ao final da leitura dessa apostila, o aluno tenha uma viso clara do problema
e algumas possveis solues, que podem ser utilizadas no seu trabalho profissional, ou como
embasamento para estudos e pesquisas nessa rea.

47

Bibliografia
[1] 3Com Corporation, 3Coms Strategy for Delivering Differentiated Service Levels, White
Paper, 1998.
[2] Allman, M, Paxson, V. & Stevens W., TCP Congestion Control, RFC 2581, Abril 1999.
[3] Apostolopoulos, G. et. al., Quality of Service Based Routing: A Performance Perspective,
ACM SIGCOMM 98, Agosto, 1998.
[4] Aurrecoechea, C., Campbell, A. T. & Hauw, L., A Survey of QoS Architectures, ACM
Multimedia Systems Journal, Special Issue on QoS Architectures, Maio 1998.
[5] Awduche, D. et al., Requirements for Traffic Engineering over MPLS, RFC 2702, Setembro
1999.
[6] Awduche, D. et. al., A Framework for Internet Traffic Engineering, Internet Draft, <draftietf-te-framework-00.txt>, Janeiro 2000.
[7] Bajaj, S. et. al., Improving Simulation for Network Research, Relatrio Tcnico, USC,
Setembro 1999.
[8] Bernet, Y. et. Al., A Framework For Integrated Services Operation Over DiffServ Networks,
Internet Draft, <draft-ietf-issll-diffserv-rsvp-03.txt>, Setembro 1999.
[9] Black, D. et. al., An Architecture for Differentiated Services, RFC 2475, Dezembro 1998.
[10] Braden, R., Clark, D. & Shenker, S., Integrated Services in the Internet Architecture: an
Overview , RFC 1633, Junho 1994.
[11] Bradner, S. et al., Internet Protocol Quality of Service Problem Statement, Internet Draft,
<draft-bradner-qos-problem-00.txt>, Setembro 1997.
[12] Braden, R. et al., Resource ReSerVation Protocol (RSVP) Version 1 Functional
Specification, RFC 2205, Setembro 1997.
[13] Braden, R., et. al, Recommendations on Queue Management and Congestion Avoidance in
the Internet, RFC 2309, Abril 1998.
[14] Campbell, A., Coulson, G. & Hutchison, D., A Quality of Service Architecture, ACM
Computer Communication Review, Abril 1994.
[15] Carpenter, B., Architectural Principles of the Internet, RFC 1958, Junho 1996.
[16] Chalmers, D. & Sloman, M., A Survey of Quality of Service in Mobile Computing
Environments , IEEE Communications Surveys, 2 trimestre 1999.
[17] Cisco Systems, The Business Case for Advanced Services, White Paper, 1997.
[18] Cisco Systems, Cisco IOS Software - Quality of Service Solutions, White Paper, 1998.
[19] Cisco Systems, Tag Switching: Uniting Routing and Switching for Scalable, HighPerformance Services, White Paper, 1998.

48

[20] Clark. D. D., The Design Philosophy of the DARPA Internet Protocols , ACM SIGCOMM
88, Agosto 1988.
[21] Crawley, E. et al., A Framework for QoS-based Routing in the Internet, RFC 2386, Agosto
1998.
[22] Croll, A. & Packman, E., Managing Bandwidth: Deploying QoS in Enterprise Networks,
Prentice Hall, 1999.
[23] Faucher, F. L. et. al., MPLS Support of Differentiated Services, Internet Draft, <draft-ietfMPLS-diff-ext-03.txt>, Fevereiro 2000.
[24] Ferguson, P. & Huston, G., Quality of Service in the Internet: Fact, Fiction, or Compromise
?, INET 98, Julho 1998.
[25] Ferguson, P. & Huston, G., Quality of Service: Delivering QoS on the Internet and in
Corporate Networks , John Wiley & Sons, 1998.
[26] Heinamen, J. et. al., Assured Forwarding PHB Group, RFC 2597, Junho 1999.
[27] IEEE, Draft Standard for Virtual Bridged Local Area Networks , Draft IEEE 802.1Q, 1998.
[28] ISO/IEC DIS 13236, Information Technology - Quality of Service - Framework,
ISO/OSI/ODP, Julho 1995.
[29] Jacobson, V., Congestion avoidance and control, ACM SIGCOMM88, Agosto 1988.
[30] Jacobson, V., Nichols, K. & Poduri, K., An Expedited Forwarding PHB , RFC 2598, Junho
1999.
[31] Jain, R., Myths about Congestion Management in High Speed Networks , Internetworking:
Res. And Exp., vol.3, 1992.
[32] Lefelhocz, C. et. al., Congestion Control for Best-Effort Service: Why We Need A New
Paradigm, IEEE Network, Janeiro 1996.
[33] Li, T. & Rekhter, Y., A Provider Architecture for Differentiated Services and Traffic
Engineering (PASTE), RFC 2430, Outubro 1998.
[34] MCI & NSF, very High Performance Backbone Network Service, http://www.vbns.org.
[35] Microsoft, Quality of Service Technical White Paper, Microsoft Windows 2000 Server,
White Paper, 1999.
[36] Nichols, K. et. al., Definition of the Differentiated Services Field (DS Field) in the IPv4 and
IPv6 Headers, RFC 2474, Dezembro 1998.
[37] Nortel Networks, Preside Quality of Service , White Paper, 1999.
[38] Odlyzko, A. P., The Current State and Likely Evolution of the Internet, IEEE Globecom 99,
Dezembro 1999.
[39] Paxson, V., et. al., Known TCP Implementation Problems, Internet RFC 2525, Maro 1999.
[40] Rosen, E. et al., Multiprotocol Label Switching Architecture, Internet Draft, <draft-ietf-mplsarch-06.txt>, Agosto 1999.

49

[41] Saltzer, J., Reed, D. & Clark, D., End-to-End Arguments in System Design, ACM
Transactions on Computer Systems, Novembro 1984.
[42] Shenker, S., Specification of Guaranteed Quality of Service, RFC 2212, Setembro 1997.
[43] Siqueira, F., The Design of a Generic QoS Architecture for Open Systems , Technical Report,
Trinity College Dublin, 1997.
[44] Socolofsky, T. & Kale, C., A TCP/IP Tutorial, RFC 1180, Janeiro 1991.
[45] Stardust.com, Inc., QoS Protocols & Architectures, White Paper, Julho 1999.
[46] Stardust.com, Inc., The Need for QoS, White Paper, Julho 1999.
[47] Tanembaum, A. S., Computer Networks , Prentice Hall, 3rd ed., 1996.
[48] Teitelman, B. & Hanss, T., QoS Requirements for Internet2, Internet2 QoS Work Group
Draft, Abril 1998.
[49] Teitelman, B., Internet2 QBone: Building a Testbed for IP Differentiated Services, IEEE
Network Magazine, Setembro 1999.
[50] Thomson, K., Miller, G. J. & Wilder, R., Wide-Area Internet Traffic Patterns and
Characteristics, IEEE Network, Novembro 1997.
[51] UCAID, Abilene Project, http://www.internet2.edu/abilene
[52] UCAID, Internet2 Project, http://www.internet2.edu
[53] VINT Network Simulator (verso 2), http://www-mash.cs.berkeley.edu/ns.
[54] Vogel, L. A. et al., Distributed Multimedia and QoS: A Survey, IEEE Multimedia, Vero
1995.
[55] Wroclawski, J., Specification of the Controlled-Load Network Element Service, RFC 2211,
Setembro 1997.
[56] Xiao, X. & Ni, L. M., Internet QoS: A Big Picture, IEEE Network, Maro 1999.
[57] Yang, C. -Q. & Reddy, A. V. S., A Taxonomy for Congestion Control Algorithms in Packet
Switching Networks, IEEE Network Magazine, Julho 1995.

50