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 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 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 CAPTULO 5 A INTERNET2 E QOS 5.1 A Internet2 5.2 Abilene e vBNS 5.3 Aplicaes 5.4 O Projeto QBone CAPTULO 6 PRODUTOS COMERCIAIS 6.1 Cisco Systems 6.2 3Com 6.3 Nortel Networks CAPTULO 7 O NETWORK SIMULATOR (NS) 7.1 DiffServ 7.2 IntServ 7.3 Engenharia de Trfego com MPLS CAPTULO 8 CONCLUSO BIBLIOGRAFIA 3 4 4 5 6 6 7 9 11 11 13 14 16 18 18 22 27 31 33 36 39 39 39 40 41 43 43 44 44 45 45 46 46 47 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 Fichas ?

Encaminha (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.
Fila de alta prioridade Chegada Sada

Peso p1 Chegada Sada

Enlace Fila de baixa prioridade

Enlace 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 p orta 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].
44

Janela de congestionamento (KB)

40 36 32 28 24 20 16 12 8 4 0 0 2 4 6 8 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

Transmissor Mensagens RESV

Receptor

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 b aseado 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 d e 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 Protocolo de Roteamento

Mecanismos de Encaminhamento de Pacotes

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

retira rtulo

Mapeamento FTN FEC

NHLFE NHLFE NHLFE

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 b aseadas 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 m anter 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 Transporte Rede Interface de Rede IEEE 802.1p, ATM Aplicao Transporte Rede Interface de Rede Frame Relay Aplicaes com QoS API QoS

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 C C C C
GigaPoP

GigaPoP

GigaPoP

vBNS

Outras redes
C
GigaPoP

C C C

Abilene
GigaPoP

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 s ervios 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
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.
300 250
300 250

Vazo (Kbps)

200 150 100 50 0 0 10 20 30 40 50 60

Tempo de simulao (s)

Vazo (Kbps)

200 150 100 50 0 0 10 20 30 40 50 60

Tempo de simulao (s)

(a)

(b)

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

45

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.

Pacotes CBR na fila

Somente pacotes melhor esforo 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