2006031302

DIFERENCIAO DE SERVIOS EM REDES DE
COMUTAO DE RAJADAS PTICAS

Igor Monteiro Moraes
DISSERTAO SUBMETIDA AO CORPO DOCENTE DA COORDENAO DOS

PROGRAMAS DE PS-GRADUAO DE ENGENHARIA DA UNIVERSIDADE
FEDERAL
DO
RIO
DE
JANEIRO
COMO
PARTE
DOS
REQUISITOS
NECESSRIOS PARA A OBTENO DO GRAU DE MESTRE EM CINCIAS

EM ENGENHARIA ELTRICA.
Aprovada por:
Prof. Otto Carlos Muniz Bandeira Duarte, Dr. Ing.
Prof. Maurcio Ferreira Magalhes, Dr. Ing.
Prof. Lus Henrique Maciel Kosmalski Costa, Dr.
RIO DE JANEIRO, RJ - BRASIL

MARO DE 2006
MORAES, IGOR MONTEIRO

Diferenciao de Servios em Redes de Comutao de Rajadas pticas[Rio de Janeiro]
2006
XIII, 81 p. 29,7 cm (COPPE/UFRJ, M.Sc.,
Engenharia Eltrica, 2006)
Dissertao - Universidade Federal do Rio
de Janeiro, COPPE
1. Redes pticas
2. Diferenciao de Servios
3. Comutao de Rajadas pticas
I. COPPE/UFRJ
II. Ttulo (srie)
ii
minha famlia.
iii
Agradecimentos
Agradeo aos meus pais e demais familiares pelo carinho, compreenso e incentivo
ao longo de toda a minha vida.
Ao professor Otto, meu orientador e responsvel por grande parte da minha formao
acadmica e profissional, por sua amizade, conselhos e orientao. Aos professores Lus
Henrique, Mauros, Rezende e Rubi, pela amizade, ensinamentos e conselhos.
Aos amigos desde a graduao e a iniciao cientfica, Guilherme, Marco e Rafael,
pelos momentos de diverso e pela contribuio para a realizao deste trabalho.
A todos do GTA, em especial aos amigos Aurelio, Bernardo, Doc, Elkind, Italo, Kleber, Miguel, Pedro e ao pessoal da Iniciao Cientfica, pelas risadas e pelo incentivo
durante o trabalho.
Agradeo em particular aos professores Maurcio Magalhes e Lus Henrique Costa
pela participao na banca examinadora.
Aos funcionrios do Programa de Engenharia Eltrica da COPPE/UFRJ pela presteza
no atendimento na secretaria do Programa.
A todos que me incentivaram, contribuindo de forma direta ou indireta, para a minha
formao acadmica e profissional.
CAPES, ao UOL, FINEP, RNP e ao FUNTTEL pelo financiamento da pesquisa.
iv
Resumo da Dissertao apresentada COPPE/UFRJ como parte dos requisitos

necessrios para a obteno do grau de Mestre em Cincias (M.Sc.)
DIFERENCIAO DE SERVIOS EM REDES DE
COMUTAO DE RAJADAS PTICAS
Maro/2006
Orientador: Otto Carlos Muniz Bandeira Duarte

Programa:
Engenharia Eltrica
Novas aplicaes, como as multimdias, requerem grande largura de banda. Uma

alternativa para atender essa demanda so as redes pticas WDM (Wavelength Division
Multiplexing). Entretanto, alm da demanda por banda passante, as novas aplicaes so
tambm sensveis a parmetros de qualidade de servio como a perda de dados e o atraso
fim-a-fim. Neste trabalho, proposto um novo mecanismo de controle de admisso para
proviso de qualidade de servio em redes de comutao de rajadas pticas. O mecanismo
proposto admite as rajadas de cada classe de servio de acordo com a ocupao da rede.
Para isso, um parmetro denominado grau de ocupao definido para cada classe. A
partir deste parmetro, possvel diferenciar a probabilidade de bloqueio experimentada
por cada uma das classes. So desenvolvidos modelos analticos considerando um enlace
e mais de um enlace. Anlises de desempenho so realizadas em diferentes cenrios,
variando a carga oferecida rede, a quantidade de trfego de cada classe, a agressividade da diferenciao com a classe menos prioritria, o nmero de classes de servio e o
nmero de comprimentos de onda por enlace. Em comparao com outros mecanismos
de controle de admisso similares, o mecanismo proposto o nico que mantm a diferenciao de servios em todos os cenrios analisados e sempre proporciona uma menor
probabilidade de bloqueio para a classe mais prioritria.
v
Abstract of Dissertation presented to COPPE/UFRJ as a partial fulfillment of the

requirements for the degree of Master of Science (M.Sc.)
SERVICE DIFFERENTIATION IN OPTICAL BURST-SWITCHED NETWORKS

March/2006
Advisor:
Otto Carlos Muniz Bandeira Duarte
Department: Electrical Engineering
Novel applications, such as multimedia applications, require a large amount of bandwidth. An alternative which satisfies these services are the WDM (Wavelength Division Multiplexing) optical networks. Nevertheless, in addition to the bandwidth requirement, the new applications are sensitive to quality of service parameters, such as data loss
and end-to-end delay. In this work, we propose a new admission control mechanism for
providing quality of service in Optical Burst-Switching networks (OBS). The proposed
mechanism admits bursts from a given service class according to the network load and a
class-associated parameter. Based on this parameter, referred to as load level, it is possible to differentiate the burst blocking probability experienced by each service class. We
also develop two analytical models for the proposed mechanism: a single-link model and
a model for multiple links. Different scenarios are analyzed by varying the offered load,
the amount of traffic of each service class, the aggressiveness of the low-priority class
differentiation, the number of service classes, and the link capacity. The results show that
the proposed mechanism effectively differentiates the services experienced by each class
in all analyzed scenarios and always provides a lower blocking probability for the high
priority-class bursts when compared to other similar admission control mechanisms.
vi
Sumrio
Resumo
Abstract
vi
Lista de Figuras
Lista de Acrnimos
xii
1 Introduo
1.1
Motivao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2
Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3
Organizao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Redes pticas
2.1
Multiplexao por Diviso de Comprimento de Onda . . . . . . . . . . .
2.2
Redes Totalmente pticas . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.1
Comutao de Comprimentos de Onda . . . . . . . . . . . . . .
2.2.2
Comutao de Pacotes pticos . . . . . . . . . . . . . . . . . . .
11
3 Comutao de Rajadas pticas
13
vii
SUMRIO
3.1
Arquitetura e Funcionamento . . . . . . . . . . . . . . . . . . . . . . . .
14
3.2
Construo das Rajadas . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
3.3
Sinalizao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
3.4
Roteamento e Atribuio de Comprimentos de Onda . . . . . . . . . . .
19
3.5
Diferenciao de Servios . . . . . . . . . . . . . . . . . . . . . . . . .
21
3.5.1
22
Trabalhos Relacionados . . . . . . . . . . . . . . . . . . . . . .
4 O Mecanismo Proposto
4.1
25
Trabalhos Relacionados . . . . . . . . . . . . . . . . . . . . . . . . . . .
26
4.1.1
O Mecanismo Esttico . . . . . . . . . . . . . . . . . . . . . . .
26
4.1.2
O Mecanismo Dinmico . . . . . . . . . . . . . . . . . . . . . .
27
4.2
O Mecanismo Proposto . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
4.3
O Modelo Analtico para Um Enlace . . . . . . . . . . . . . . . . . . . .
34
4.4
O Modelo Analtico para Mais de Um Enlace . . . . . . . . . . . . . . .
36
5 Resultados
5.1
5.2
42
Avaliao para Um Enlace . . . . . . . . . . . . . . . . . . . . . . . . .
42
5.1.1
Desempenho para Duas Classes de Servio . . . . . . . . . . . .
43
5.1.2
Desempenho para Trs Classes de Servio . . . . . . . . . . . . .
53
5.1.3
Eficincia do Mecanismo Proposto . . . . . . . . . . . . . . . . .
58
5.1.4
Impacto do Nmero de Comprimentos de Onda por Enlace . . . .
62
Avaliao para Mais de Um Enlace . . . . . . . . . . . . . . . . . . . . .
65
6 Concluses
70
viii
SUMRIO
Referncias Bibliogrficas
75
ix
Lista de Figuras
2.1
Um exemplo da tcnica WDM. . . . . . . . . . . . . . . . . . . . . . . .
2.2
Converso de comprimentos de onda em OXCs totalmente pticos. . . . .
2.3
A comutao de pacotes pticos. . . . . . . . . . . . . . . . . . . . . . .
11
3.1
A arquitetura de uma rede OBS. . . . . . . . . . . . . . . . . . . . . . .
14
3.2
O funcionamento dos protocolos de sinalizao JIT e JET. . . . . . . . .
17
3.3
A reserva estimada do protocolo JET. . . . . . . . . . . . . . . . . . . .
18
4.1
Um exemplo de funcionamento do mecanismo esttico. . . . . . . . . . .
27
4.2
Um exemplo de funcionamento do mecanismo dinmico. . . . . . . . . .
28
4.3
Um exemplo de funcionamento do mecanismo dinmico modificado. . . .
29
4.4
Um exemplo de funcionamento do mecanismo proposto. . . . . . . . . .
31
4.5
Mecanismo proposto x mecanismo dinmico. . . . . . . . . . . . . . . .
32
4.6
O diagrama de transio de estados para o mecanismo proposto. . . . . .
34
4.7
Um exemplo da reduo da carga oferecida. . . . . . . . . . . . . . . . .
37
4.8
O diagrama de estados para um enlace v com o mecanismo proposto. . . .
39
5.1
Cenrio de maior agressividade de diferenciao com a classe 1. . . . . .
45
5.2
Cenrio com agressividade de diferenciao intermediria com a classe 1.
47
LISTA DE FIGURAS
5.3
Cenrio com menor agressividade de diferenciao com a classe 1. . . . .
48
5.4
Cenrio com maior agressividade de diferenciao com a classe 1. . . . .
50
5.5
Cenrio com agressividade de diferenciao intermediria com a classe 1.
51
5.6
Cenrio com menor agressividade de diferenciao com a classe 1. . . . .
52
5.7
Probabilidade de bloqueio: cenrio de agressividade intermediria. . . . .
54
5.8
Cenrio com maior agressividade de diferenciao com a classe 1 - bloqueio. 55
5.9
Cenrio com maior agressividade de diferenciao com a classe 1 - carga

efetiva. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
56
5.10 Cenrio com menor agressividade de diferenciao com a classe 1 - bloqueio. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
57
5.11 Cenrio com menor agressividade de diferenciao com a classe 1 - carga

efetiva. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
5.12 Eficincia: nmero de classes de servio. . . . . . . . . . . . . . . . . . .
60
5.13 Eficincia: grau de ocupao da classe menos prioritria . . . . . . . . .
62
5.14 Cenrio com maior agressividade de diferenciao com a classe 1. . . . .
63
5.15 Cenrio com agressividade de diferenciao intermediria com a classe 1.
64
5.16 Cenrio com menor agressividade de diferenciao com a classe 1. . . . .
65
5.17 A topologia da rede NSFNET. . . . . . . . . . . . . . . . . . . . . . . .
66
67
5.19 Cenrio com agressividade de diferenciao intermediria com a classe 1.
68
68
xi
Lista de Acrnimos
CWDM :
Coarse Wavelength Division Multiplexing;
DiffServ :
Differentiated Services;
DWDM :
Dense Wavelength Division Multiplexing;
FDL :
Fiber Delay Line;
FEC :
Forwarding Equivalence Class;
IP :
Internet Protocol;
JET :
Just Enough Time;
JIT :
Just In Time;
MPLS :
Multi-Protocol Label Switching;
OBS :
Optical Burst Switching;
OEO :
ptico - Eletrnico - ptico;
OPS :
Optical Packet Switching;
OXC :
Optical Cross-Connect;
QoS :
Quality of Service;
RAM :
Random Access Memory;
RWA :
Routing and Wavelength Assignment;
SDH :
Synchronous Digital Hierarchy;
SLA :
Service Level Agreement;
SLM :
Single Longitudinal Mode;
SONET :
Synchronous Optical NETwork;
WDM :
Wavelength Division Multiplexing;
WR :
Wavelength Routing;
WR-OBS :
Wavelength-Routed Optical Burst Switching.
xii
Captulo 1
Introduo
CRESCENTE demanda por aplicaes de grande largura de banda, como as grades computacionais e as aplicaes multimdias, impulsionou o desenvolvimento
das redes pticas. Dentre as tecnologias pticas, a de maior destaque a multiplexao

por diviso de comprimento de onda (Wavelength Division Multiplexing - WDM), devido
sua alta capacidade de transporte de dados. Alm da demanda por banda passante, as
novas aplicaes tambm so sensveis a parmetros de qualidade de servio (Quality of
Service - QoS) como a perda de dados e o atraso. O servio de melhor esforo oferecido
pelo protocolo IP no capaz de garantir a qualidade requerida por estas aplicaes emergentes. Portanto, necessrio desenvolver redes multiservios [1], o que torna o suporte
qualidade de servio um fator essencial em redes pticas [2].
1.1 Motivao
Atualmente, a maior parte das redes WDM utiliza comutadores eletrnicos com interfaces pticas, chamados de OEO (interface ptica - comutao eletrnica - interface
ptica). Como o sinal ptico que chega a um comutador OEO convertido para um sinal
eletrnico, o uso destes comutadores limita a taxa de transporte de dados das redes WDM.
Enquanto a transmisso ptica pode atingir taxas da ordem de terabits por segundo, os comutadores eletrnicos atuais so capazes apenas de realizar a comutao em taxas de at
1.1 Motivao
algumas dezenas de gigabits por segundo. Sendo assim, para que a largura de banda oferecida pelas redes WDM possa ser usada de forma eficiente so necessrias tcnicas de
transporte de dados totalmente pticas incluindo a comutao ptica. Uma destas tcnicas
a comutao de rajadas pticas (Optical Burst Switching - OBS) [3, 4].
Dentre as redes totalmente pticas, as redes de comutao de rajadas pticas so uma
soluo intermediria entre as redes de comutao de comprimentos de onda (Wavelength
Routing - WR) e as redes de comutao de pacotes pticos (Optical Packet Switching
- OPS). Diferentemente da comutao de comprimentos de onda, na comutao de rajadas os recursos so alocados apenas durante o tempo necessrio para a comutao e
a transmisso de uma rajada. Alm disso, no h necessidade do uso de buffers, como
ocorre na comutao de pacotes, para armazenamento e processamento das rajadas. O
armazenamento de pacotes pticos , atualmente, complexo e dispendioso.
Nas redes OBS, os pacotes com o mesmo endereo de destino so agregados em rajadas, pelos ns de borda da rede, antes de serem transmitidos. Previamente transmisso
de uma rajada, um pacote de controle enviado em um canal de sinalizao fora-debanda. Ao chegar a um comutador pertencente ao caminho entre a fonte e o destino, o
pacote de controle convertido e tratado eletronicamente. Em seguida, se possvel, os
recursos necessrios rajada so alocados pelo comutador. Do contrrio, se no existem
recursos disponveis, a rajada bloqueada. De acordo com o protocolo utilizado para
reservar os recursos, pode ser necessrio, ou no, o envio da confirmao de alocao de
recursos.
Um dos desafios das redes OBS a proviso de qualidade de servio [512]. Apesar da abundncia de banda passante, atualmente um enlace possui no mximo algumas
dezenas de comprimentos de onda. Como, durante a sua transmisso, uma rajada ocupa
um comprimento de onda, ou uma frao deste, algumas rajadas sero bloqueadas dependendo da carga oferecida rede. importante destacar tambm que os mecanismos de
QoS existentes, em sua maioria, foram propostos para redes de comutao de pacotes e
so baseados no gerenciamento de buffers [13]. Para utilizar estes mecanismos em redes
de comutao de rajadas, necessrio converter o sinal ptico para o domnio eletrnico
em cada n intermedirio, uma vez que ainda no existem memrias RAM (Random Ac-
1.2 Objetivos
cess Memory) pticas. As rajadas s podem ser atrasadas com o uso de linhas de atraso
(Fiber Delay Lines - FDLs) [5]. Portanto, como a converso OEO limita a taxa de transporte de dados, necessrio desenvolver mecanismos especficos de qualidade de servio
para redes OBS.
1.2 Objetivos
Neste trabalho proposto um mecanismo de controle de admisso de rajadas baseado
na ocupao da rede [1418]. Para isso, define-se um grau de ocupao para cada classe
de servio. O grau de ocupao indica o nmero mximo de comprimentos de onda, que
podem ser ocupados pelas rajadas de uma dada classe, em um determinado enlace. Sendo
assim, uma rajada s admitida se o nmero de comprimentos de onda ocupados, no
instante da chegada desta rajada a um n, for inferior ao grau de ocupao da classe de
servio, a qual esta rajada pertence. Conseqentemente, quanto maior o grau de ocupao de uma classe, menor a probabilidade de uma rajada pertencente a esta classe ser
bloqueada. importante ressaltar que, para o mecanismo proposto, no necessrio armazenar a classe e o comprimento de onda ocupado por uma rajada em cada n da rede.
O mecanismo requer apenas o nmero de comprimentos de onda que esto ocupados, independentemente da classe a qual pertencem as rajadas que os ocupam. Assim, os ns
da rede s precisam armazenar o grau de ocupao de cada classe e o nmero de comprimentos ocupados em um enlace. Com isso, menos estados so armazenados nos ns da
rede e a comutao mais rpida e escalvel.
Para o mecanismo proposto, foram desenvolvidos modelos analticos para um enlace
e para mais de um enlace. O modelo para um enlace baseado no modelo de perda de
Erlang. O modelo para mais de um enlace utiliza a aproximao de ponto fixo por carga
reduzida para calcular a carga oferecida a cada enlace da rede [19, 20]. A partir dos modelos analticos, comparou-se a proposta deste trabalho com outros dois mecanismos de
controle de admisso propostos por Zhang et al. [12]. As mtricas usadas na comparao
so a probabilidade de bloqueio experimentada pelas classes de servio e a carga efetiva.
So considerados diversos cenrios que diferem quanto carga oferecida rede, quan-
1.3 Organizao
tidade de trfego de cada classe de servio, ao nmero de classes de servio, capacidade

dos enlaces e agressividade da diferenciao aplicada classe menos prioritria. Mesmo
com o aumento do nmero de classes de servio e a reduo da agressividade com a classe
menos prioritria, o mecanismo proposto o nico que mantm a diferenciao de servios em todos os cenrios analisados e sempre proporciona uma menor probabilidade de
bloqueio para a classe mais prioritria.
1.3 Organizao
Este trabalho est organizado da seguinte forma. No Captulo 2 so apresentadas
caractersticas das redes pticas, em particular da tcnica de multiplexao por diviso
de comprimento de onda (WDM) e das redes totalmente pticas. So discutidas ainda
vantagens e desvantagens das diferentes tcnicas de comutao ptica. Em seguida, no
Captulo 3, a comutao de rajadas pticas abordada. Detalhes sobre a arquitetura da
rede, os protocolos e a proviso de qualidade de servio so apresentados. O mecanismo
de controle de admisso proposto introduzido no Captulo 4. Tanto o modelo analtico
para um enlace quanto o modelo para mais de um enlace so apresentados neste captulo.
No Captulo 5, o desempenho do mecanismo proposto avaliado e comparado com o
desempenho de outros mecanismos de controle de admisso similares. A avaliao feita
a partir dos modelos analticos dos mecanismos. Por fim, no Captulo 6, so apresentadas
as concluses sobre este trabalho e as consideraes sobre trabalhos futuros.
Captulo 2
Redes pticas
CRESCIMENTO e a diversificao do trfego tornam inadequada a atual infraestrutura da Internet. A cada dia, o nmero de usurios da rede aumenta, bem
como o tempo de permanncia de cada um deles. Alm disso, servios emergentes, como
a telefonia IP e a distribuio de vdeo, exigem mais banda passante e qualidade de servio. Nesse contexto, as redes pticas surgem como soluo para atender estes novos
servios da Internet.
As redes pticas podem ser divididas em duas geraes. Na primeira, as fibras pticas
so usadas para transmisso de dados somente por proporcionarem uma grande largura
de banda e uma baixa taxa de erro de bits. Tanto a comutao quanto outras funes inteligentes da rede so realizadas eletronicamente. As redes SONET (Synchronous Optical
NETwork) e SDH (Synchronous Digital Hierarchy) so exemplos de redes pticas de primeira gerao ainda muito utilizadas. A comutao e o roteamento so feitos de forma
convencional usando o processamento eletrnico e isso uma limitao, uma vez que a
fibra ptica possui banda passante da ordem de terabits por segundo enquanto o processamento eletrnico atinge apenas algumas dezenas de gigabits por segundo. A segunda
gerao de redes pticas est em desenvolvimento [21, 22]. Nessa nova gerao, funes
inteligentes da rede, como a comutao e o roteamento, so transportadas para a camada
ptica com o objetivo de evitar a converso do sinal ptico em um sinal eletrnico e com
isso eliminar o gargalo de processamento eletrnico.
2.1 Multiplexao por Diviso de Comprimento de Onda
Neste captulo, so apresentadas algumas caractersticas das redes pticas de segunda

gerao, as redes totalmente pticas. Aspectos da transmisso de dados, da arquitetura e
dos componentes dessas redes so abordados. As tcnicas de comutao ptica, necessrias para o desenvolvimento da nova gerao de redes, tambm so caracterizadas. Em
primeiro lugar, apresentada a tcnica de multiplexao por diviso de comprimento de
onda (WDM) responsvel pela grande capacidade das redes pticas.
2.1 Multiplexao por Diviso de Comprimento de Onda

A multiplexao por diviso de comprimento de onda consiste em modular eletronicamente vrios comprimentos de onda e, posteriormente, propag-los simultaneamente em
uma nica fibra ptica, como ilustra a Figura 2.1. Nesse exemplo, os n fluxos de dados,
cada um transportado em um comprimento de onda diferente e com uma taxa de B bits
por segundo, so multiplexados em uma nica fibra que transporta um fluxo agregado de
nB bits por segundo.
1 B b/s
2 B b/s
3 B b/s
n B b/s
..
.
MUX
nB b/s
1 + 2 + 3 + . . . + n
n
Figura 2.1: Um exemplo da tcnica WDM.
Existem duas variaes da tcnica WDM que diferem quanto ao espaamento entre
os comprimentos de onda multiplexados. No WDM denso (Dense WDM - DWDM), o
espaamento entre os comprimentos de onda da ordem de 0,8 nm. Em virtude desse espaamento reduzido, possvel multiplexar um grande nmero de comprimentos de onda
em uma fibra. Comercialmente, equipamentos topo-de-linha conseguem multiplexar at
128 comprimentos em uma fibra, cada um capaz de transportar 10 Gbps a uma distncia
2.2 Redes Totalmente pticas
de at 4000 km [23]. Em laboratrio, j se conseguiu multiplexar 1022 comprimentos em

uma nica fibra [24]. Tambm em laboratrio, foi possvel multiplexar 64 comprimentos
de onda, cada um com capacidade de transportar 40 Gbps at 4000 km. O preo pago
pelo nmero de comprimentos de onda multiplexados no DWDM a sintonia bastante
fina dos lasers de transmisso. Utilizam-se lasers SLM (Single Longitudinal Mode) para
evitar interferncia entre comprimentos de onda vizinhos. Isto eleva o custo dos sistemas
DWDM, utilizados em sua maioria em ligaes ponto-a-ponto. Por outro lado, no WDM
esparso (Coarse WDM - CWDM) o espaamento entre comprimentos de onda de cerca
de 20 nm. Tal espaamento torna a sintonizao dos lasers utilizados para a transmisso
menos crtica e, conseqentemente, reduz o custo dos sistemas CWDM. Tambm em virtude do maior espaamento, o nmero de comprimentos de onda multiplexados em uma
fibra menor, oito na maioria dos produtos [25]. Atualmente, o CWDM utilizado em
redes de acesso e em redes metropolitanas.
A tcnica WDM no especifica os requisitos para os ns da rede ptica e para a comutao dos sinais pticos. Ela responsvel somente pela transmisso de dados em uma
fibra ptica. Um dos pontos chave da multiplexao por diviso de comprimento de onda
a sua flexibilidade. Um comprimento de onda pode transportar trfegos com caractersticas variadas, a diferentes taxas de transmisso e que utilizam diferentes protocolos
da camada de enlace. Ao multiplexar vrios comprimentos de onda em uma nica fibra,
atinge-se taxas da ordem de terabits por segundo. Entretanto, para que toda a capacidade
da tcnica WDM possa ser aproveitada, necessrio eliminar a converso OEO dos comutadores pticos, uma vez que o processamento eletrnico no atinge esta velocidade.
Surge, ento, a necessidade do desenvolvimento de redes totalmente pticas.

Os ns que constituem uma rede ptica so chamados de comutadores OXC (Optical
Cross-Connect). Um comutador OXC composto por um conjunto de portas de entrada
e sada, uma matriz de comutao e um controlador e, dessa forma, permite a comutao
de um feixe de luz de uma porta de entrada para uma porta de sada. Nas redes de primeira gerao, os comutadores OXC so dispositivos eletrnicos com interfaces pticas
e so chamados de OEO (interface ptica - comutao eletrnica - interface ptica). Assim sendo, um sinal ptico que chega a um comutador OEO convertido para um sinal
eletrnico, processado e, em seguida, convertido novamente a um sinal ptico para ser
transmitido. Tal procedimento o gargalo para o transporte de dados a altas taxas, possibilitado pela tcnica WDM. Enquanto a transmisso ptica pode atingir taxas da ordem
de terabits por segundo, os comutadores eletrnicos atuais so capazes de realizar a comutao em taxas de at algumas dezenas de gigabits por segundo. Sendo assim, para
que a largura de banda oferecida pelas redes WDM possa ser usada de forma eficiente
so necessrias tcnicas de transporte de dados totalmente pticas incluindo a comutao
ptica.
A comutao ptica elimina a converso OEO dos comutadores OXC. Tanto o conjunto de portas quanto a matriz de comutao de um comutador OXC passam a ser elementos pticos. Dessa forma, uma rede ptica transporta os sinais pticos do n emissor
ao n receptor totalmente no domnio ptico. Conseqentemente, os ns do ncleo de
uma rede totalmente ptica no tm acesso aos dados transportados pelos sinais pticos.
As nicas tarefas desses ns so a comutao e, se necessria, a amplificao ptica dos
sinais. Por isso as redes totalmente pticas tambm so chamadas de redes transparentes.
Para aumentar a capacidade de um comutador OXC totalmente ptico, necessrio
que estes possam converter comprimentos de onda. A Figura 2.2 ilustra comutadores
OXC totalmente pticos sem capacidade de converso, com capacidade total de converso e com capacidade parcial. Em um comutador OXC sem capacidade de converso,
ilustrado na Figura 2.2(a), um sinal ptico recebido em um comprimento de onda i
e deve ser encaminhado pela porta de sada no mesmo comprimento. Os comutadores
com capacidade total convertem um comprimento i em qualquer outro comprimento de
onda. Sendo assim, ao receber um sinal em um comprimento i , um comutador com
capacidade total de converso pode encaminhar o sinal recebido em qualquer outro comprimento de onda disponvel na sada do comutador, como mostra a Figura 2.2(b). Nos
comutadores com capacidade parcial, um sinal pode ser convertido de um comprimento
i para um subconjunto limitado de outros comprimentos de onda. Portanto, como ilustra a Figura 2.2(c), um sinal recebido em i pode ser encaminhado em qualquer outro
comprimento deste subconjunto disponvel na sada do comutador.
1 + 2 + 3 + . . . + n
..
.
..
.
..
.
1 + 2 + 3 + . . . + n
entrada
OXC
sada
(a) Sem converso.
1 + 2 + 3 + . . . + n
..
.
..
.
..
.
entrada
1 + 2 + 3 + . . . + n
OXC
sada
(b) Converso total.
1 + 2 + 3 + . . . + n
..
.
...
..
.
1 + 2 + 3 + . . . + n
entrada
OXC
sada
(c) Converso parcial.
Figura 2.2: Converso de comprimentos de onda em OXCs totalmente pticos.
Existem trs tcnicas de comutao ptica: a comutao de comprimentos de onda,

a comutao de pacotes pticos e a comutao de rajadas pticas. As duas primeiras
tcnicas so descritas a seguir. A comutao de rajadas pticas apresentada em detalhes
no Captulo 3.
2.2.1 Comutao de Comprimentos de Onda

A tcnica de comutao de comprimentos de onda similar tradicional comutao
de circuitos. Antes da transmisso de dados, necessrio estabelecer um canal ptico,
tambm chamado de caminho de luz (lightpath), entre o n origem e o n destino. Um
10
canal ptico uma conexo fim-a-fim da camada ptica entre dois ns da rede. A cada
canal ptico atribudo um comprimento de onda. O comprimento de onda associado
a um canal ptico pode ser o mesmo em todos os enlaces ao longo do caminho entre
o n origem e o n destino ou pode variar, de acordo com a capacidade de converso
dos ns ao longo do caminho. Se o comprimento de onda atribudo a um canal ptico
o mesmo em todos os enlaces ao longo do caminho entre a origem e o destino, diz-se
que o canal satisfaz a propriedade de continuidade de comprimento de onda. Em redes
totalmente pticas, para se manter a propriedade de continuidade de comprimento de
onda, o comutador s pode comutar o sinal de entrada para a sada que possui o mesmo
comprimento de onda. Assim, a probabilidade de se conseguir comutar o sinal de entrada
diminui, pois aumenta a probabilidade de encontrar ocupada a sada com este mesmo
comprimento de onda. Diz-se, ento, que a probabilidade de um canal ptico no ser
estabelecido alta.
Para estabelecer um canal ptico o n origem envia uma mensagem de controle na
direo do n destino e espera pela confirmao do estabelecimento do canal antes de
iniciar a transmisso de dados. O estabelecimento do canal ptico feito em duas etapas
em cada comutador OXC do caminho entre o n origem e o n destino. Na primeira etapa,
determinam-se os enlaces do caminho entre o n origem e o n destino atravs de um
protocolo de roteamento qualquer. Em seguida, associa-se um comprimento de onda ao
canal em cada enlace do caminho. O conjunto desses dois procedimentos denominado
roteamento e atribuio de comprimentos de onda (Routing and Wavelength Assignment
- RWA) [2632]. Aps o estabelecimento do canal ptico, a banda passante do canal
reservada at que a liberao dos comprimentos de onda associados seja sinalizada. O
encaminhamento dos dados em uma rede de comutao de comprimentos de onda feito
de acordo com o caminho e o comprimento de onda associado a cada enlace do caminho.
Uma das vantagens da comutao de comprimentos de onda a ausncia de buffers, pticos ou eletrnicos, e de processamento nos ns intermedirios da rede. Uma
vez estabelecido o canal ptico, os ns intermedirios so responsveis apenas pela comutao do sinal ptico. Em contrapartida, as redes de comutao de comprimentos de
onda, assim como a comutao de circuitos, apresentam baixa efeicincia na utilizao
da banda passante quando transportam trfegos em rajada-silncio. A principal vantagem
11
da comutao de pacotes a multiplexao estatstica, em que um enlace pode ser compartilhado entre diversos fluxos inclusive os correspondentes a diferentes pares origemdestino. Desta forma, reduz-se os perodos de silncio. Na comutao de comprimentos
de onda o canal ptico estabelecido previamente e permanece dedicado a um fluxo at
sua liberao. Para se usar o perodo de silncio seria necessrio liberar o canal ptico que
est em silncio e estabelecer um outro canal ptico para o fluxo que se deseja compartilhar. Para estabelecer ou liberar um canal ptico, so necessrios pelo menos algumas
dezenas de milissegundos. Em enlaces de alta capacidade de transporte de dados, este
tempo comparvel transmisso de uma grande quantidade de dados. Com isso, estabelecer e liberar dinamicamente um canal ptico na escala de tempo de uma rajada ou
pacote de dados, para atender o trfego em rajada, ineficiente.
2.2.2 Comutao de Pacotes pticos

Uma soluo para aumentar a utilizao da banda passante de cada comprimento de
onda a comutao de pacotes pticos (Optical Packet Switching - OPS) [3335].
dados
cabealho
processamento
novo cabealho
linhas de atraso
Figura 2.3: A comutao de pacotes pticos.
Nesta tcnica, ilustrada de forma simplificada na Figura 2.3, os dados so enviados

juntamente com o cabealho do pacote sem a necessidade de estabelecer um canal ptico. O cabealho necessrio para identificar a origem e o destino de um pacote. Com
o compartilhamento, tambm necessrio um buffer para armazenar pacotes que chegam
e encontram a sada do comutador ocupada. Dessa forma, ao chegar um pacote em comutador OXC, seu cabealho deve ser processado e os outros pacotes que chegam devem
ser armazenados para posterior encaminhamento. Para tanto, o cabealho separado da
12
carga de dados do pacote. Enquanto o cabealho processado, os dados so atrasados

com o uso de linhas de atraso (FDLs). Aps a etapa de processamento, um novo cabealho adicionado ao pacote ptico que, em seguida, encaminhado para o prximo n.
Tais procedimentos exigem a sincronia dos ns, devido s variaes no tempo de processamento do cabealho dos pacotes, e, conseqentemente, tornam o controle da rede
complexo. Alm disso, o armazenamento de pacotes pticos , atualmente, complexo e
dispendioso. Outra desvantagem da comutao de pacotes pticos a elevada sobrecarga
de controle, uma vez que o tamanho da carga de dados do pacote geralmente pequena
se comparada capacidade de transmisso dos enlaces pticos.
Uma soluo de compromisso entre a comutao de pacotes pticos e a comutao de
comprimentos de onda a comutao de rajadas pticas, que apresentada no prximo
captulo.
Captulo 3
Comutao de Rajadas pticas
S redes de comutao de rajadas pticas (OBS) buscam um compromisso as vantagens da comutao de comprimentos de onda e da comutao de pacotes pticos.
Nas redes OBS, os pacotes que chegam a um n de borda so ordenados de acordo com
o endereo de destino e, em seguida, agrupados em rajadas. Antes de transmitir uma rajada, o n de borda envia um pacote de controle na direo do n destino para reservar
os recursos necessrios rajada. Ao chegar a um comutador pertencente ao caminho entre a fonte e o destino, o pacote de controle convertido e processado eletronicamente.
Em seguida, se possvel, os recursos necessrios rajada so alocados pelo comutador.
Do contrrio, se no existem recursos disponveis, a rajada bloqueada. Dependendo do
protocolo de sinalizao utilizado, no necessrio enviar a confirmao de alocao dos
recursos para que uma rajada seja transmitida. Caso no haja confirmao da reserva e
ocorra um bloqueio, a rajada descartada e dados so perdidos. Dessa forma, diferentemente da comutao de comprimentos de onda, na comutao de rajadas os recursos so
alocados apenas durante o tempo necessrio para a comutao e a transmisso de uma
rajada. Tambm no h necessidade do uso de buffers, como ocorre na comutao de
pacotes, para armazenamento e processamento das rajadas.
Neste captulo, so apresentadas as caractersticas principais da arquitetura e do funcionamento das redes OBS. Os algoritmos de construo de rajadas, os protocolos de
sinalizao e de roteamento e as tcnicas de atribuio de comprimentos de onda so necessrios em redes OBS. O impacto de todos esses mecanismos no desempenho da rede
3.1 Arquitetura e Funcionamento
14
analisado. Outro tpico abordado a proviso de qualidade de servio nessas redes.

Neste ponto, so apresentadas diferentes formas de prover diferenciao de servios em
redes OBS e trabalhos publicados na rea so discutidos.
3.1 Arquitetura e Funcionamento

Uma rede OBS possui dois tipos de ns: os ns de borda e os ns de ncleo, como
mostra a Figura 3.1. Os ns de borda so os responsveis pela construo das rajadas e
possuem tanto interfaces eletrnicas, para receber os pacotes das redes de acesso, quanto
interfaces pticas, para enviar as rajadas atravs da rede OBS. Por sua vez, os ns de
ncleo so responsveis pelo encaminhamento da sinalizao de reserva de recursos, pelo
roteamento e pela comutao das rajadas [36].
redes de acesso
ns de borda
rede OBS
ns de ncleo
Figura 3.1: A arquitetura de uma rede OBS.
A funo primordial de um n de borda coletar o trfego de diferentes redes de

acesso. Os dados coletados so, ento, agrupados de acordo com o endereo de destino
em rajadas, que so conjuntos de pacotes. Em uma rede com diferenciao de servios,
por exemplo, os pacotes tambm so agrupados de acordo com classe de servio a qual
pertencem. Alm de construir as rajadas, os ns de borda so responsveis pelo envio dos
pacotes de controle que precedem a transmisso de cada rajada. Um pacote de controle
enviado ao n de destino da rajada e contm como informaes principais o tamanho da
3.2 Construo das Rajadas
15
rajada, o tempo entre o envio do pacote de controle e a transmisso da rajada e o endereo

do n de origem. Os pacotes de controle so enviados em um canal fora-da-banda e
so processados eletronicamente em cada n intermedirio ao longo do caminho entre
a origem e o destino. O tempo entre o envio do pacote de controle e o envio da rajada
correspondente chamado de offset. Este intervalo de tempo possibilita que o pacote
de controle reserve os recursos necessrios em cada enlace do caminho entre origem e
destino antes da chegada da rajada. Alm disso, o offset serve para que os ns do ncleo
configurem suas matrizes de comutao para que os dados sejam encaminhados sem a
necessidade de armazenamento e, conseqentemente, sem o uso de buffers, uma vantagem
incorporada da comutao de comprimentos de onda. Alguns protocolos de sinalizao
que calculam o offset de diferentes maneiras so apresentados na Seo 3.3. Aps o offset,
a rajada correspondente enviada sem que haja qualquer informao sobre o sucesso, ou
no, da requisio de reserva de recursos nos enlaces at o destino. Dessa forma, dado
que as redes OBS so projetadas para interconectar grandes distncias, elimina-se o atraso
do estabelecimento e da liberao dos canais pticos. Em contrapartida, como no h
confirmao da reserva de recursos, uma rajada pode ser bloqueada. O bloqueio de uma
rajada pode ser ocasionado por uma tentativa mal-sucedida de reservar os recursos em
um determinado enlace ou por falha ou congestionamento do canal de sinalizao. Sendo
assim, o parmetro de desempenho fundamental de uma rede OBS a probabilidade de
bloqueio de uma rajada. Em virtude das altas taxas de transporte de dados, as rajadas ou
pacotes de controle perdidos podem ser retransmitidos sem prejuzo para as aplicaes.
Contudo, est uma funo das camadas superiores e no da rede OBS.
3.2 Construo das Rajadas

Os algoritmos de construo das rajadas [3739] tm grande impacto no desempenho
da rede [40]. Atravs destes algoritmos, possvel controlar as caractersticas das rajadas
e, dessa forma, adequar o comportamento do trfego oferecido rede. Em geral, a construo da rajada compreende trs procedimentos: a coleta do trfego das redes de acesso,
a classificao dos pacotes de acordo com o endereo de destino e o agrupamento dos
pacotes para formar uma rajada.
3.3 Sinalizao
16
Trs parmetros so fundamentais para os algoritmos de construo de rajadas: o

temporizador, o tamanho mximo e o tamanho mnimo de uma rajada. O temporizador
usado pelos ns de borda para determinar exatamente quando uma nova rajada deve
comear a ser construda. Quando o temporizador expira, o n de borda constri uma
nova rajada e gera o pacote de controle correspondente para essa rajada. O pacote de controle enviado imediatamente aps a sua construo. As rajadas de dados so compostas
por pacotes de diferentes fluxos de trfego, cada um com caractersticas e restries diferentes. Dessa forma, se o algoritmo de construo se baseia apenas no temporizador e
a carga de pacotes oferecida aos ns de borda elevada, so criadas rajadas de tamanho
excessivo. Rajadas maiores podem ocupar os recursos da rede por um longo perodo de
tempo, o que pode aumentar a probabilidade de uma rajada ser bloqueada. Por isso, um
algoritmo de construo deve definir o tamanho mximo de uma rajada. Assim sendo,
quando uma rajada atinge o seu tamanho mximo ou quando o temporizador expira, uma
nova rajada deve ser construda pelo n de borda. Alm do tamanho mximo, os algoritmos de construo devem definir um tamanho mnimo para cada rajada. Se a carga
de pacotes oferecidos ao n de borda pequena, a chance do temporizador expirar sem
que o tamanho mnimo da rajada seja satisfeito grande. Caso essa situao ocorra, so
inseridos bits de enchimento at que a rajada atinja o seu tamanho mnimo e, dessa forma,
possa ser transmitida.
Os algoritmos de construo tambm influenciam na maneira como os recursos necessrios para uma rajada so alocados e liberados. O tamanho de uma rajada usado, por
exemplo, por protocolos de sinalizao para que os recursos sejam reservados pelo menor
tempo necessrio, como ser visto na Seo 3.3. Nesse caso, assume-se que o tamanho
da rajada conhecido antes da construo do pacote de controle.
3.3 Sinalizao
A sinalizao o primeiro passo para o envio de uma rajada. Tal procedimento consiste da criao do pacote de controle para uma dada rajada e, posteriormente, do envio
desse pacote precedendo a rajada de um offset. Essas duas etapas so realizadas pelos
3.3 Sinalizao
17
protocolos de sinalizao, cuja operao determina se os recursos da rede so usados de

forma eficiente. Idealmente, a estimativa do offset deve ser baseada no nmero de ns
entre a origem e o destino e na carga da rede [41]. Vale ressaltar que uma estimativa
incorreta pode acarretar no bloqueio de uma rajada, uma vez que a rajada pode chegar a
um n antes da matriz de comutao estar configurada. Portanto, a estimativa do offset
um ponto-chave do desempenho das redes OBS.
origem
destino
controle
rajada
origem
destino
controle

recursos
reservados

(a) O protocolo JIT.
rajada
tempo
tempo
(b) O protocolo JET.
Figura 3.2: O funcionamento dos protocolos de sinalizao JIT e JET.
O protocolo JIT (Just In Time) [4143] e o protocolo JET (Just Enough Time) [3] diferem quanto ao instante em que os recursos so reservados para uma determinada rajada.
Em ambos os protocolos, o offset calculado de acordo com o atraso de propagao dos
enlaces e o tempo de processamento e configurao de cada n intermedirio entre a origem e o destino. Sendo assim, para que o offset seja calculado, o n de borda responsvel
pelo envio do pacote de controle deve saber precisamente quantos e quais ns a rajada
percorrer at o destino. Alm disso, tambm necessrio saber o tempo de processamento do pacote e de configurao da matriz de comutao em cada n intermedirio. Na
maioria dos casos, assume-se que este tempo o mesmo em todos os ns intermedirios.
A Figura 3.2 ilustra o funcionamento dos dois protocolos. Nessa figura, so representados
3.3 Sinalizao
18
o n origem, responsvel pelo envio do pacote de controle e da rajada, dois ns intermedirios e o n destino. Nessa situao, o offset deve ser superior a 3, onde o tempo
de processamento e configurao, igual para todos os ns. De forma geral, a estimativa
dada por
O
H
X
(h),
(3.1)
h=1
onde H representa o nmero de saltos entre a origem e o destino e (h) o tempo estimado
de processamento e configurao a cada salto h entre a origem e o destino.
No JIT, como mostra a Figura 3.2(a) os recursos requeridos por uma rajada so alocados desde o trmino do processamento do pacote de controle at a transmisso de toda
a rajada. Por outro lado, o JET utiliza a reserva atrasada (Delayed Reservation), como
ilustrado na Figura 3.3. Em tal procedimento, os recursos de um comprimento de onda
so reservados somente a partir da chegada da rajada no instante ts e no no instante ta ,
que representa o trmino do processamento do pacote de controle. Como o offset aps i
saltos dado por
O(i) = O
i
X
(h),
(3.2)
h=1
o instante de chegada da rajada dado por ts = ta + O(i). Por sua vez, os recursos so
reservados at a transmisso de toda a rajada, ou seja, at ts + l, onde l o tamanho da
rajada. Com isso, os recursos so reservados durante o menor tempo necessrio.
O(i)
i
ta
ts
ts + l
Figura 3.3: A reserva estimada do protocolo JET.
Tanto o JIT quanto o JET utilizam um offset fixo para rajadas com o mesmo endereo
de destino. Verma et al. [44] concluem que tal fato pode acarretar no sincronismo de
dois ns da rede. Com isso, esses ns disputam continuamente os mesmos recursos da
rede e contribuem para aumentar a probabilidade de bloqueio de uma rajada. A soluo
proposta gerar o offset de cada rajada estatisticamente. Para tanto, cada n da rede gera
fichas de transmisso, de acordo com um processo de Poisson com uma taxa mdia prdeterminada. Dessa forma, assim que uma rajada construda, o n de borda responsvel
3.4 Roteamento e Atribuio de Comprimentos de Onda
19
envia o pacote de controle correspondente na direo do n destino. A rajada, ento, s

transmitida aps conseguir uma ficha. Porm, se uma rajada est esperando por uma
ficha e a recebe no instante em que uma rajada anterior est sendo transmitida, a ficha
descartada e a rajada deve esperar pela gerao de uma nova ficha. Dessa forma, a taxa
com que as rajadas so oferecidas rede regulada e, conseqentemente, a probabilidade
de bloqueio reduzida.
Outros protocolos exigem a confirmao da reserva de recursos para ento transmitir
a rajada. Dser et al. [45, 46] propem um mtodo de sinalizao centralizado, chamado
WR-OBS (Wavelength-Routed Optical Burst Switching), o qual utiliza um processo fima-fim para reservar os recursos. No WR-OBS, existe um servidor central de requisies,
responsvel pela alocao dos recursos da rede. Os ns de borda da rede, ento, enviam
os seus pacotes de controle para o servidor central. Ao chegarem ao servidor, os pacotes
de controle so enfileirados de acordo com os seus endereos de destino. O servidor de
requisies tem o conhecimento global do estado de cada n da rede e da disponibilidade
de comprimentos de onda em todos os enlaces da rede. Com isso, o servidor processa
os pacotes de controle, determina a melhor rota entre a origem e o destino e reserva
os recursos necessrios em cada enlace do caminho. Em caso de sucesso nesses trs
procedimentos, o servidor envia um pacote de confirmao positiva para o n de borda
que, s ento, ao receber a confirmao, envia a rajada. Os autores mostram que o WROBS aumenta a vazo e a utilizao dos recursos da rede.

O problema de roteamento e atribuio de comprimentos de onda (RWA) em redes
OBS consiste em determinar a rota entre a origem e o destino de uma rajada e alocar os
comprimentos de onda necessrios para a transmisso da rajada nos ns intermedirios,
ao longo desta rota.
Em virtude das altas taxas de transmisso, as redes OBS exigem uma grande velocidade no encaminhamento dos dados. Uma alternativa utilizar o protocolo MPLS
(Multi-Protocol Label Switching) [47]. A idia associar os pacotes de controle a classes
20
de encaminhamento (Forwarding Equivalence Classes - FECs) nos ns de borda da rede.

Com isso, reduz-se o tempo de encaminhamento nos ns intermedirios ao tempo da troca
de rtulos.
O roteamento explcito tambm uma outra exigncia das redes OBS atendida pelo
MPLS. Dessa forma, um n de borda capaz de pr-determinar e pr-calcular uma
rota. Atravs da atribuio de rtulos s rajadas possvel guiar o trfego por rotas prdeterminadas e, conseqentemente, fazer engenharia de trfego. Alm disso, como uma
rota pr-calculada, o n de borda conhece previamente o nmero de saltos at o destino
e, dessa forma, estima o offset.
Outro requisito do roteamento em redes OBS a capacidade de lidar com a falha de
ns. Em uma rede ptica, os dados so transportados em altas taxas e, portanto, a falha de
um n, mesmo que por pouco tempo, representa a perda de um grande volume de dados.
Por isso, necessrio adotar mecanismos de sobrevivncia a falhas [4851]. Em redes
OBS, esse ainda um tpico em aberto.
A atribuio de comprimentos de onda em redes OBS pode obedecer propriedade
de continuidade de comprimentos de onda ou pode assumir que os ns tm capacidade de
converso. Quando a propriedade da continuidade obedecida, o mesmo comprimento de
onda tem que ser reservado em todos os enlaces do caminho entre a origem e o destino.
Isso resulta em uma alta probabilidade de bloqueio, pois medida que novas rajadas
so oferecidas rede, a probabilidade de encontrar o mesmo comprimento de onda livre
em todos os enlaces do caminho entre a origem e o destino decresce. Por outro lado,
quando se assume que os ns convertem comprimentos de onda, se duas rajadas disputam
o mesmo comprimento de onda em um n, esse n pode converter opticamente os sinais
de um dos comprimentos de entrada para um comprimento de sada diferente, que esteja
disponvel. Com isso, obtm-se uma melhor utilizao dos recursos da rede.
Uma questo importante na atribuio de comprimentos de onda a justia entre as
transmisses bem-sucedidas para caminhos longos e caminhos curtos. mais fcil encontrar comprimentos de onda disponveis ao longo dos enlaces de um caminho mais curto do
que de um caminho mais longo. Por isso, atravs do uso de heursticas, busca-se aumentar
a justia entre as transmisses com diferentes nmeros de saltos. Uma soluo para tal
3.5 Diferenciao de Servios
21
problema proposta por Oguchi et al. [52]. O uso dos recursos da rede segmentado. A
idia da proposta paralelizar a alocao de comprimentos de onda. As transmisses com
maior nmero de saltos podem utilizar todo o conjunto de comprimentos de onda. Por
outro lado, as transmisses com menos saltos s podem utilizar um subconjunto limitado
de comprimentos de onda. De acordo com os autores, a alocao paralela de comprimentos de onda, alm de aumentar a justia, tambm reduz a probabilidade de uma rajada ser
bloqueada.

O suporte qualidade de servio uma exigncia para as redes totalmente pticas,
pois se espera que grande parte do trfego transportado por tais redes ser composto por
pacotes gerados por aplicaes com restries de tempo, banda passante e perda de dados.
Portanto, um dos desafios das redes OBS a proviso de qualidade de servio.
Apesar da abundncia de banda passante proporcionada pela tcnica WDM, atualmente um enlace ptico possui no mximo algumas dezenas de comprimentos de onda.
Como, durante a sua transmisso, uma rajada ocupa um comprimento de onda, ou uma
frao deste, algumas rajadas sero bloqueadas dependendo da carga oferecida rede.
importante destacar tambm que os mecanismos de QoS existentes foram propostos
para redes de comutao de pacotes e, em sua maioria, so baseados no gerenciamento de
buffers. Para utilizar estes mecanismos em redes de comutao de rajadas, necessrio
converter o sinal ptico para o domnio eletrnico em cada n intermedirio, uma vez
que ainda no existem memrias RAM pticas. As rajadas s podem ser atrasadas com o
uso de linhas de atraso (FDLs). Portanto, como a converso OEO limita a taxa de transporte de dados, necessrio desenvolver mecanismos especficos para prover qualidade
de servio em redes OBS.
Baseado na arquitetura de diferenciao de servios (Differentiated Services - DiffServ) [53] proposta para as redes IP, o objetivo dos mecanismos de QoS propostos para
redes OBS diferenciar a probabilidade de bloqueio experimentada por cada classe de
servio. A diferenciao de servios adequada para redes OBS, uma vez que a adoo
22
de classes de servio no implica grandes modificaes na arquitetura da rede. As rajadas

passam a agrupar pacotes de diferentes aplicaes com os mesmos requisitos de QoS e
o mesmo endereo de destino e os ns da rede devem ser capazes de tratar diferenciadamente as rajadas de cada classe.
3.5.1 Trabalhos Relacionados

Existe uma srie de trabalhos com propostas de mecanismos para prover diferenciao de servios em redes de comutao de rajadas pticas. Os mecanismos vo desde
alteraes nos algoritmos de construo de rajadas at novos mecanismos para controlar
a admisso de rajadas por um n da rede.
Uma alternativa para diferenciar os servios experimentados por cada classe variar
os parmetros de construo das rajadas [5456]. Tanto o temporizador quanto os limites para os tamanhos mnimo e mximo das rajadas podem ser ajustados para reduzir o
atraso e a probabilidade de bloqueio das rajadas de uma dada classe de servio. Vokkarane
e Jue [56] propem alguns mecanismos para mapear as classes de servio dos pacotes nas
classes de servio das rajadas. Dado que os pacotes que chegam a um n de borda OBS
podem pertencer a n classes de servio e que a rede OBS possui m classes, o objetivo
determinar como os pacotes sero agregados para garantir os requisitos de QoS de cada
um. Os mecanismos podem criar rajadas com pacotes pertencentes a uma s classe como
tambm podem construir rajadas combinando pacotes pertencentes a diferentes classes.
Os valores de m e n tambm so variados para cada mecanismo. Os autores verificam que
o desempenho dos mecanismos que utilizam rajadas compostas por pacotes de diferentes classes supera o dos mecanismos que constroem rajadas com pacotes de apenas uma
das classes. Com a combinao de pacotes, a probabilidade de bloqueio da classe menos
prioritria reduzida, pois pacotes dessa classe podem pertencer a rajadas de maior prioridade. Para a classe mais prioritria, a probabilidade de bloqueio proporcionada pelos dois
mecanismos semelhante, uma vez que os pacotes mais prioritrios sempre pertencem
classe mais prioritria de rajadas. Os autores verificam tambm que a diferena entre
o desempenho dos mecanismos acentuada quando n > m. Supondo n = 4 e m = 2,
nos mecanismos que no combinam rajadas, as quatro classes de servio dos pacotes so
23
organizadas em duas classes para as rajadas. Dessa forma, considerando que a classe 0
a mais prioritria, as rajadas da classe 0 contm somente pacotes da classe 0 ou somente
pacotes da classe 1. Assim sendo, pacotes de diferentes prioridades disputam os recursos
da rede OBS com a mesma prioridade.
A probabilidade de bloqueio tambm pode ser diferenciada de acordo com a prioridade dada a cada classe para reservar os recursos da rede. Yoo et al. [5, 57] propem uma
adaptao ao protocolo de sinalizao JET [3]. A cada classe de servio da rede OBS
associado um offset diferente. A idia bsica , portanto, aumentar o offset das rajadas
das classes de maior prioridade. Com isso, os ns possuem um maior intervalo de tempo
para alocar os recursos necessrios e, assim, a probabilidade de bloqueio de uma rajada
das classes de maior prioridade reduzida. Porm, como as rajadas de maior prioridade,
em sua maioria, contm pacotes de mdias com restries de tempo, como voz e vdeo,
o aumento do offset provoca o aumento da latncia fim-a-fim. Desta forma, dependendo
do tamanho da rajada e do grau de isolamento entre as classes de servio, a qualidade da
aplicao pode ser degradada.
Uma outra maneira eficiente adotar mecanismos de controle de admisso de rajadas nos ns da rede OBS. A proposta apresentada por Zhang et al. composta por dois
mecanismos: um esttico e outro dinmico [12]. Ambos se baseiam no nmero de comprimentos de onda ocupados por uma dada classe de servio. Para cada uma das classes,
reservado um conjunto de comprimentos de onda. Se todos os comprimentos de onda
designados para uma classe esto ocupados, as rajadas desta classe so bloqueadas. Tanto
no mecanismo esttico quanto no dinmico, para que um n saiba quantos comprimentos
de onda esto ocupados por uma dada classe, necessrio armazenar a informao sobre
qual classe de servio est ocupando qual comprimento de onda. Isto acarreta em um
nmero grande de estados armazenados pelos ns da rede. O funcionamento dos mecanismos esttico e dinmico ser detalhado na Seo 4.1, pois ambos sero comparados
com o mecanismo proposto. Wan et al. tambm propem um mecanismo de controle de
admisso baseado na ocupao de cada classe de servio [10]. Para uma dada classe, o
nmero de comprimentos de onda varia dentro de uma cota pr-determinada. Os limites inferior e superior da cota so calculados com base na proporo do trfego de cada
classe e nos parmetros de QoS. Para que o mecanismo seja implementado, Wan et al.
24
sugerem uma mudana na arquitetura das redes OBS. Dessa forma, uma rede OBS passaria a ter um n central responsvel pela admisso das rajadas e pelo envio da confirmao
de reserva de recursos. Isto introduziria um ponto central de falha e aumentaria o tempo
entre a reserva de recursos e transmisso de uma rajada. Por sua vez, Liao e Loi [11]
propem um mecanismo de controle de admisso baseado na preempo de rajadas. Para
cada classe de servio definido um perfil de uso em cada n da rede que implementa o
mecanismo. O perfil de cada classe contm o nmero de comprimentos de onda que uma
classe pode ocupar, o nmero atual de comprimentos ocupados pela classe e uma lista
de requisies escalonadas da mesma classe. Um n da rede, ao receber uma requisio
de uma dada classe i, primeiramente verifica se existe algum comprimento de onda disponvel. Se existe, a requisio escalonada e o perfil de uso da classe i atualizado.
Porm, se no h comprimentos de onda disponveis para alocar a rajada, o n verifica
se a classe i est dentro do seu perfil de uso. Se a classe i obedece ao seu perfil, ocorre
a preempo de uma rajada anteriormente escalonada e que pertena a uma classe que
esteja fora do seu perfil de uso. Se todas as classes esto dentro dos seus perfis de uso, a
rajada da classe i bloqueada. A desvantagem desse mecanismo que a preempo das
rajadas requer um grande nmero de estados armazenados nos ns da rede e, alm disso,
aumenta significativamente a complexidade para gerenciar os recursos da rede.
Captulo 4
O Mecanismo Proposto
MA alternativa para prover qualidade de servio em redes OBS controlar o acesso

das rajadas de cada classe de servio rede. Esse o princpio dos mecanismos
de controle de admisso de rajadas. O mecanismo proposto neste trabalho reserva um

determinado nmero de comprimentos de onda para cada classe de servio. De acordo
com a ocupao do enlace no instante da chegada da rajada a um n e de um parmetro
definido para cada classe de servio, o mecanismo decide se a rajada ser bloqueada, de
acordo com a disponibilidade dos recursos. Dessa forma, possvel diferenciar o servio
experimentado por cada classe.
Neste captulo, o mecanismo proposto definido e especificado e o seu funcionamento
exemplificado. Tambm so apresentados os modelos analticos desenvolvidos para o
mecanismo, considerando um enlace e mais de um enlace. So apresentados ainda outros
dois mecanismos de controle de admisso que diferem do mecanismo proposto quanto
forma de reservar os comprimentos de onda para cada classe de servio e o critrio de
admisso. No Captulo 5, o desempenho destes dois mecanismos ser comparado com o
desempenho do mecanismo proposto, uma vez que tais mecanismos tambm utilizam a
ocupao da rede para admitir, ou no, as rajadas de uma determinada classe de servio.
4.1 Trabalhos Relacionados
26

Nesta seo, os mecanismos de controle de admisso esttico e dinmico propostos
por Zhang et al. [12] so brevemente descritos. O princpio de funcionamento dos dois
mecanismos reservar um determinado nmero de comprimentos de onda em um enlace
para cada classe de servio. Ambos os mecanismos se baseiam na ocupao do enlace
para admitir as rajadas de uma determinada classe de servio e, dessa forma, diferenciar a
probabilidade de bloqueio experimentada por cada classe. Os dois mecanismos assumem:
o uso do protocolo de sinalizao JET, a implementao do mecanismo em todos os ns
da rede OBS, que cada rajada ocupa um comprimento de onda durante a sua transmisso
e que cada n OBS tem capacidade de converso total [12].
4.1.1 O Mecanismo Esttico

O mecanismo esttico reserva um conjunto fixo Wi de comprimentos de onda, em um
dado enlace, para as rajadas de uma determinada classe de servio i. Ou seja, alm de
determinar que a classe i pode ocupar Wi comprimentos de onda, o mecanismo esttico
define quais os Wi comprimentos de onda devem ser ocupados pelas rajadas da classe i.
Supondo que os primeiros Wi comprimentos de onda de um enlace tenham sido reservados para a classe i, as rajadas desta classe s podem ocupar os comprimentos de onda
C1 , C2 , . . . , CWi . Sendo assim, os ns da rede OBS que implementam o mecanismo esttico tm de armazenar quais comprimentos de onda esto reservados para cada uma das
classes de servio.
A Figura 4.1 mostra um exemplo de funcionamento do mecanismo esttico para duas
classes de servio e um enlace, cuja capacidade W quatro comprimentos de onda (W =
4). A classe 0 a mais prioritria e possui um conjunto de trs comprimentos de onda
reservados para as suas rajadas (W0 = 3 com C1 , C2 e C3 reservados). J para a classe 1
destinado apenas um comprimento de onda (W1 = 1 com C4 reservado). Na situao
ilustrada na Figura 4.1, no instante t0 os comprimentos de onda C1 e C3 esto ocupados
com rajadas pertencentes classe 0. Se uma rajada da classe 0 chega ao n OBS no
instante t0 , ela s pode ser admitida no comprimento de onda C2 , reservado para a classe
0. Da mesma forma, se uma rajada da classe 1 chega ao n OBS no instante t0 , ela s
27
pode ocupar o comprimento de onda C4 , nico reservado para rajadas dessa classe, como
mostra a Figura 4.1(b).
chegada da rajada
t0
classe 0
classe 1
chegada da rajada
t0
classe 0
classe 1
C1
C1
C2
C2
C3
C3
C4
tempo
(a) Situao impossvel.
C4
tempo
(b) Situao possvel.
Figura 4.1: Um exemplo de funcionamento do mecanismo esttico.
4.1.2 O Mecanismo Dinmico

O mecanismo dinmico reserva um nmero fixo Wi de comprimentos de onda de um
determinado enlace para as rajadas de uma classe de servio i. No entanto, diferentemente
do mecanismo esttico, o mecanismo dinmico no define quais os comprimentos de onda
que devem ser ocupados pelas rajadas da classe i. Uma rajada da classe i pode ocupar
qualquer comprimento de onda, desde que o nmero de comprimentos ocupados pelas
rajadas da classe i seja menor do que Wi . Dessa forma, para garantir que o nmero de
comprimentos de onda ocupados pelas rajadas da classe i no exceda o valor mximo Wi ,
um n OBS tem que armazenar quais comprimentos esto ocupados por rajadas pertencentes classe i. necessrio, portanto, armazenar estados relativos a cada comprimento
de onda e a cada classe de servio.
A Figura 4.2 mostra um exemplo de funcionamento do mecanismo dinmico em um
cenrio semelhante ao do exemplo usado anteriormente para o mecanismo esttico. A
classe 0 a mais prioritria e as suas rajadas podem ocupar at trs comprimentos de
onda (W0 = 3). J as rajadas da classe 1 podem ocupar apenas um comprimento de
onda (W1 = 1). Na situao ilustrada na Figura 4.2, as rajadas da classe 0 ocupam dois
comprimentos de onda e nenhum comprimento de onda ocupado por rajadas da classe
1. Sendo assim, quando uma rajada da classe 1 chega ao n OBS no instante t0 , ela pode
28
ocupar tanto o comprimento de onda C2 quanto o C4 , como mostram as Figuras 4.2(a)

e 4.2(b). Nessa situao, uma rajada da classe 0 tambm pode ocupar C2 ou C4 .
chegada da rajada
t0
classe 0
classe 1
chegada da rajada
t0
classe 0
classe 1
C1
C1
C2
C2
C3
C3
C4
C4
tempo
(a) Situao possvel.
tempo
(b) Situao possvel.
Figura 4.2: Um exemplo de funcionamento do mecanismo dinmico.

Zhang et al. [12] tambm propem uma mudana ao mecanismo dinmico. As rajadas
pertencentes classe de maior prioridade podem ocupar qualquer um dos comprimentos
de onda disponveis. Com isso, o critrio de admisso das rajadas da classe de maior
prioridade modificado e a probabilidade de bloqueio destas rajadas reduzida. Com
a modificao, as rajadas da classe mais prioritria so sempre admitidas quando existe
pelo menos um comprimento de onda disponvel. Alm disso, no h garantia de que o
nmero mximo de comprimentos de onda ocupados pelas rajadas de uma classe menos
prioritria i ser Wi . Agora, para que as rajadas da classe i sejam admitidas, alm do
nmero de comprimentos ocupados por rajadas de i ser menor do que Wi , o total de
comprimentos ocupados, independentemente das rajadas que os ocupam, deve ser menor
do que o nmero de comprimentos de onda de um dado enlace.
As Figuras 4.3(a) e 4.3(b) exemplificam o funcionamento do mecanismo dinmico
modificado em um cenrio com duas classes de servio e quatro comprimentos de onda.
A classe 1 pode ocupar at dois comprimentos de onda (W1 = 2). As duas situaes ilustradas s so possveis no mecanismo dinmico modificado. Na Figura 4.3(a), qualquer
rajada pertencente a qualquer classe, que chegue ao n OBS no instante t0 ser bloqueada, pois todos os comprimentos so ocupados por rajadas da classe 0. Por outro lado, na
situao da Figura 4.3(b), se em t0 uma rajada da classe 1 chega ao n OBS, ela ser bloqueada. Isto ocorre, pois mesmo que o nmero de comprimentos de onda ocupados por
rajadas da classe seja menor do que W1 , no existem comprimentos de onda disponveis.
4.2 O Mecanismo Proposto

chegada da rajada
t0
29
classe 0
classe 1
chegada da rajada
t0
classe 0
classe 1
C1
C1
C2
C2
C3
C3
C4
tempo
(a) Ocupao total pela classe 0.
C4
tempo
(b) Ocupao menor do que W1 pela classe 1.
Figura 4.3: Um exemplo de funcionamento do mecanismo dinmico modificado.
No restante deste trabalho, o mecanismo dinmico modificado ser tratado apenas

como mecanismo dinmico.

Nesta seo, o mecanismo de controle de admisso de rajadas proposto neste trabalho
descrito. O princpio de funcionamento do mecanismo proposto semelhante ao dos
mecanismos esttico e dinmico. A idia reservar um determinado nmero de comprimentos de onda de um enlace para cada classe de servio e de acordo com a ocupao
da rede, admitir ou no uma rajada. No entanto, como ser visto adiante, o critrio de
admisso utilizado privilegia, ao mximo, a classe mais prioritria. Esse o objetivo do
mecanismo proposto.
O mecanismo proposto assume que cada n da rede OBS capaz de converter um
comprimento de onda para qualquer outro comprimento e que uma rajada requer apenas
um comprimento de onda durante a sua transmisso. Alm disso, o mecanismo proposto
considera que o protocolo de reserva de recursos em uso na rede no exige a confirmao
da reserva dos recursos requeridos por uma rajada. O JIT e o JET so exemplos de protocolos sem confirmao de reserva de recursos. O uso de um protocolo desta natureza
implica a implementao do mecanismo em cada um dos ns da rede. Como a reserva dos
recursos no confirmada, no possvel garantir, no instante de envio de uma rajada, que
30
o nmero de comprimentos de onda ocupados em cada enlace do caminho entre a origem

e o destino atende condio de admisso. Somente aps a chegada e o processamento do
pacote de controle em um n OBS possvel determinar se a condio de admisso ser
atendida no instante da chegada da rajada. Assim sendo, para garantir a diferenciao de
servios, o mecanismo proposto no deve ser implementado apenas nas bordas da rede.
O critrio de admisso do mecanismo proposto tambm baseado na ocupao de um
enlace. Para cada classe de servio i definido um grau de ocupao gi , que deve ser configurado em cada n da rede. O grau de ocupao gi corresponde ao nmero mximo de
comprimentos de onda que podem ser ocupados por uma determinada classe i. Portanto,
0 < gi W , onde W a capacidade de um determinado enlace em comprimentos de
onda.
O grau de ocupao usado pelo mecanismo proposto para diferenciar a probabilidade
de bloqueio das rajadas de cada uma das classes de servio. Uma rajada da classe i que
chega em um n no instante t0 admitida, se nesse instante o nmero de comprimentos
de onda ocupados inferior ao grau de ocupao gi . Do contrrio, a rajada bloqueada.
Sendo assim, quanto maior o grau de ocupao de uma classe i, menor a probabilidade
de uma nova rajada da classe i ser bloqueada. importante ressaltar que, no mecanismo
proposto, o critrio de admisso aplicado ao nmero total de comprimentos de onda
ocupados e no ao nmero de comprimentos ocupados por rajadas da classe i. Por isso,
diferentemente do mecanismo dinmico, no mecanismo proposto s so armazenados
os graus de ocupao de cada classe de servio e o nmero de comprimentos de onda
ocupados. Isto diminui a quantidade de informaes a serem armazenadas nos ns.
A Figura 4.4 exemplifica o funcionamento do mecanismo proposto para um cenrio
com duas classes de servio e um enlace com quatro comprimentos de onda (W = 4). A
classe 0 a mais prioritria e possui grau de ocupao g0 = 4. J o grau de ocupao da
classe 1 g1 = 1. Na situao da Figura 4.4(a), qualquer rajada, independente da classe
a qual pertence, admitida no instante t0 , j que nenhum comprimento de onda est
ocupado. J nas situaes ilustradas nas Figuras 4.4(b) e 4.4(c), somente as rajadas da
classe 0 so admitidas no instante t0 , uma vez que g1 igual ao nmero de comprimentos
de onda ocupados.
31
chegada da rajada
t0
classe 0
classe 1
chegada da rajada
t0
classe 0
classe 1
C1
C1
C2
C2
C3
C3
C4
C4
tempo
(a) A rajadas das duas classes so admitidas.
tempo
(b) Apenas rajadas da classe 0 so admitidas.
chegada da rajada
t0
classe 0
classe 1
C1
C2
C3
C4
tempo
(c) Apenas rajadas da classe 0 so admitidas.
Figura 4.4: Um exemplo de funcionamento do mecanismo proposto.
No exemplo ilustrado pela Figura 4.4, importante notar que as rajadas da classe 1
s so admitidas, se no instante de sua chegada, nenhum comprimento de onda estiver
ocupado. Isto mostra que, quando comparado ao mecanismo esttico e ao dinmico, o
mecanismo proposto mais agressivo com as classes menos prioritrias. Isto evidenciado na Figura 4.5, que exemplifica a diferena entre o funcionamento do mecanismo
proposto e do mecanismo esttico.
Os mecanismos so comparados em um cenrio com um enlace com trs comprimentos de onda (W = 3) e duas classes de servio, sendo a classe 0 a mais prioritria.
Define-se W0 = 3 e W1 = 1, para o mecanismo dinmico, e g0 = 3 e g1 = 1, para o mecanismo proposto. Considera-se que as rajadas das classes 0 e 1 chegam ao n OBS em dois
instantes de tempo consecutivos, t0 e t1 . As Figuras 4.5(a), 4.5(c), 4.5(e) e 4.5(g) ilus-
32
tram o funcionamento do mecanismo proposto, enquanto as Figuras 4.5(b), 4.5(d), 4.5(f)

e 4.5(h) mostram como o mecanismo dinmico funciona.
classe 0
t0
t1
classe 1
tempo
classe 0
C1
C1
C2
C2
C3
t0
t1
(a)
t1
classe 1
tempo
classe 0
t1
C1
C2
C2
C3
t0
t1
classe 0
C3
classe 1
C1
C1
C2
C2
C3
t0
t1
(e)
tempo
C3
(f)
classe 0
classe 1
tempo
(g)
tempo
classe 1
tempo
t1
classe 1
(d)
classe 0
t0
C3
C1
(c)
t0
tempo
(b)
classe 0
t0
classe 1
classe 0
classe 1
C1
C1
C2
C2
C3
t0
t1
tempo
(h)
Figura 4.5: Mecanismo proposto x mecanismo dinmico.
C3
33
Todas as possveis ordens de chegada das rajadas das classes 0 e 1 ao n OBS nos
instante t0 e t1 so ilustradas pela Figura 4.5. Em uma primeira situao, uma rajada da
classe 0 chega ao n OBS no instante t0 e alocada no comprimento de onda C1 . Se
no instante t1 , uma outra rajada da classe 0 chega ao n OBS, ela admitida tanto pelo
mecanismo proposto quanto pelo mecanismo esttico, como mostram, respectivamente,
as Figuras 4.5(a) e 4.5(b). Porm, se nesta mesma situao uma rajada pertencente classe
1 chega ao n OBS em t1 , ela s admitida pelo mecanismo dinmico, uma vez que o
nmero de comprimentos de onda ocupados pela classe 1 igual a W1 , como se observa
na Figura 4.5(d). Por outro lado, nesta situao, o mecanismo proposto bloqueia a rajada
da classe 1, uma vez que o nmero de comprimentos de onda ocupados igual a W1 ,
como mostra a Figura 4.5(c). Em uma outra situao, permitida pelos dois mecanismos,
uma rajada da classe 1 chega ao n OBS no instante t0 e alocada no comprimento de
onda C1 . Se no instante t1 , uma rajada da classe 0 chega ao n OBS, ela admitida
tanto pelo mecanismo proposto quanto pelo mecanismo dinmico, fato ilustrado pelas
Figuras 4.5(e) e 4.5(f). Entretanto, se a rajada que chega ao n OBS em t1 pertence
classe 1, ela bloqueada pelos dois mecanismos. Isso ocorre, pois nessa situao W1
igual ao nmero de comprimentos de onda ocupados pela classe 1, que por sua vez
tambm igual ao nmero total de comprimentos de onda ocupados, como mostram as
Figuras 4.5(g) e 4.5(h).
Pela Figura 4.5, nota-se que o mecanismo proposto s no bloqueia as rajadas da
classe 1 em uma situao: quando o instante de chegada destas rajada t0 . No mecanismo
dinmico, por outro lado, as rajadas da classe 1 so bloqueadas quando uma outra rajada
da classe 1 j ocupa um comprimento de onda, ou quando todos os comprimentos de onda
esto ocupados com rajadas da classe 0, situao no ilustrada no exemplo. Comparado
ao mecanismo proposto, o mecanismo esttico tambm menos agressivo com a classe
1, pois sempre possui pelo menos um comprimento reservado para esta classe. Pode-se
dizer ento, que dos trs mecanismos, o mecanismo proposto o mais agressivo com
as classes menos prioritrias. Tal fato faz com que o mecanismo proposto beneficie a
classe de maior prioridade. Como o nmero de rajadas admitidas da classe 1 menor, a
probabilidade de uma rajada da classe 0 encontrar um comprimento de onda ocupado por
uma rajada da classe 1 em um instante t menor. Com isso, a disputa pelos recursos da
4.3 O Modelo Analtico para Um Enlace
34
rede , na maior parte do tempo, entre as rajadas da classe 0. Portanto, a probabilidade de

bloqueio das rajadas da classe 0 funo, quase que exclusivamente, da carga oferecida
rede pelas prprias rajadas da classe 0.

O modelo analtico desenvolvido para o mecanismo proposto baseado no modelo de
perda de Erlang [5, 11, 12]. Para o modelo do mecanismo proposto assume-se que:
a chegada das rajadas de uma classe i a um n da rede um processo de Poisson
com taxa i ;
os tempos de transmisso das rajadas, independentemente da classe a qual pertencem, so independentes e exponencialmente distribudos com mdia 1/, onde
representa a taxa de transmisso de um comprimento de onda;
todos os comprimentos de onda possuem a mesma taxa de transmisso ;
cada rajada, independentemente da classe a qual pertence, solicita a reserva de apenas um comprimento de onda por enlace;
o nmero de classes de servio n.
Um enlace modelado como uma fila M/M/W/W, onde W o nmero de comprimentos de onda do enlace. Como mostra a Figura 4.6, cada enlace pode ser representado por uma cadeia de Markov de parmetro contnuo. Cada estado da cadeia
representa o nmero de comprimentos de onda ocupados em um determinado instante
( = 0, 1, 2, . . . , W ).
(1)
(0)
0
(2)
...
2
2
(W 2)
(W 1)
W1
( W1)
W
W
Figura 4.6: O diagrama de transio de estados para o mecanismo proposto.
35
A taxa de chegada das rajadas da classe i oferecida a um enlace, aps a aplicao do

mecanismo de admisso pelo n OBS i (). Esta taxa funo da ocupao do enlace.
De acordo com o critrio do mecanismo proposto, para que uma rajada da classe i seja
admitida, o nmero de comprimentos de onda ocupados, no instante da chegada da rajada,
deve ser menor do que o grau de ocupao da classe i, gi . Portanto, a taxa de chegada das
rajadas de cada classe i, aps a aplicao de critrio de admisso, dada por
, se < g
i
i
i () =
0, se g .
(4.1)
Em outras palavras, se o grau de ocupao da classe i satisfaz o critrio de admisso do

mecanismo proposto, as rajadas dessa classe so admitidas e, conseqentemente, a taxa
i () dada por i . Do contrrio, i () igual a zero, uma vez que as rajadas da classe
i so bloqueadas.
A taxa total de rajadas oferecidas a um enlace, (), dada pela soma das taxas de
chegada das n classes de servio, aps a aplicao do critrio de admisso do mecanismo
proposto. Logo
() =
n1
X
i (), = 0, 1, 2, . . . , W 1.
(4.2)
i=0
A taxa () funo do nmero de comprimentos de onda ocupados, , pois a taxa de

chegada de cada classe i depende do critrio de admisso implementado pelo mecanismo
proposto, como mostra a Equao 4.1.
As equaes de balanceamento de fluxo do modelo podem ser derivadas do diagrama
de transio de estados, ilustrado na Figura 4.6. A partir da equaes de balanceamento
de fluxo, possvel calcular as probabilidades em estado estacionrio de cada um dos
estados da cadeia. Logo,
0 (0)
1 ((1) + )
0 (0) + 22
2 ((2) + 2)
1 (1) + 33
3 ((3) + 3)
=
..
.
2 (2) + 44
W 1 ((W 1) + (W 1))
W 2 (W 2) + W W
W W
W 1 (W 1).
(4.3)
4.4 O Modelo Analtico para Mais de Um Enlace
36
A soluo das equaes anteriores leva a

1
1 Y
=
(k)0 , = 1, 2, 3, . . . , W
! k=0
(4.4)
e
0 =
1
j1
W
X
1 Y
(k)
1+
j!j k=0
j=1
(4.5)
A partir das Equaes 4.4 e 4.5, possvel determinar a probabilidade de bloqueio

experimentada pelas rajadas pertencentes a uma classe de servio i. A probabilidade de
uma rajada da classe i ser bloqueada a probabilidade da cadeia estar em um estado
gi , no instante da chegada da rajada. Portanto,
Bi (i , gi , W ) =
W
X
=gi
W
X
=gi
1
1 Y
(k)
! k=0
j1
W
X
1 Y
1+
(k)
j
j!
j=1
k=0
(4.6)
onde i a carga oferecida rede pelas rajadas da classe i, que dada por i = i /.
A partir da Equao 4.6, tambm possvel determinar a carga efetiva C, referente
s rajadas de todas as n classes de servio, em um enlace. A carga efetiva a parcela da
carga oferecida ao enlace que admitida pelo mecanismo proposto. Logo,
C=
n1
X
i .(1 Bi (i , gi , W )).
(4.7)
i=0

O clculo exato da probabilidade de bloqueio em uma rede OBS um problema NPcompleto [19]. Por isso, a alternativa de usar um modelo analtico para um enlace
amplamente utilizada e fornece uma boa aproximao para o comportamento da rede.
Entretanto, um fator motiva o desenvolvimento de um modelo analtico para caracterizar o
comportamento de toda a rede: a reduo da carga oferecida aos enlaces da rede conforme
as rajadas so bloqueadas.
37
A Figura 4.7 ilustra um exemplo de reduo da carga oferecida. No instante t0 , trs

rajadas chegam ao n A e so admitidas, uma vez que os trs comprimentos de onda esto
livres, como mostra a Figura 4.7(a). Em um instante t1 , outras duas rajadas chegam ao
n A, porm so bloqueadas, pois os trs comprimentos de onda esto ocupados com as
rajadas admitidas em t0 , conforme a Figura 4.7(b). Nesse ponto j houve uma reduo
da carga oferecida ao n B. A Figura 4.7(b) mostra ainda que em um instante t2 as trs
rajadas admitidas por A em t0 chegam ao n B. Como um dos comprimentos de onda est
ocupado, B s admite duas rajadas. Mais uma vez houve uma reduo da carga. Agora,
como ilustra a Figura 4.7(c), somente duas das cinco rajadas que chegam ao n A entre
os instantes t0 e t3 conseguem chegar ao n C.
t0
(a)
t1
t2
(b)
t3
(c)
Figura 4.7: Um exemplo da reduo da carga oferecida.
Nota-se neste exemplo que medida que as rajadas atravessam os enlaces da rede,
a probabilidade de uma rajada ser bloqueada menor, uma vez que a carga oferecida a
cada enlace tambm menor. Portanto, ao considerar o efeito da carga reduzida, a probabilidade de bloqueio em um enlace passa a depender da probabilidade de bloqueio de
38
outros enlaces da rede. Essa a idia do modelo de aproximao de ponto fixo por carga
reduzida. Tal modelo foi aplicado a uma rede OBS sem diferenciao de servios [20].
Neste trabalho, a aproximao por carga reduzida utilizada para modelar o mecanismo
de controle de admisso proposto em um cenrio com mais de um enlace.
Para o modelo do mecanismo proposto, define-se que a rede possui L enlaces. Cada
enlace da rede unidirecional e possui W comprimentos de onda. Alm disso, definese uma rota r como um conjunto ordenado de enlaces que interligam um n origem a
um n destino. O conjunto R possui todas as possveis rotas. Assume-se tambm que o
roteamento da rede esttico. Considera-se ainda que:
a chegada das rajadas de uma classe i oferecidas a uma rota r um processo de
Poisson com taxa r,i ;
os tempos de transmisso das rajadas, independentemente da classe a qual pertencem, so independentes e exponencialmente distribudos com mdia 1/, onde
representa a taxa de transmisso de um comprimento de onda;
todos os comprimentos de onda de todos os enlaces possuem a mesma taxa de
transmisso ;
cada rajada, independentemente da classe a qual pertence, solicita a reserva de apenas um comprimento de onda por enlace at chegar ao seu destino ou at ser bloqueada em um n da rede;
o nmero de classes de servio n.
Assim como na Seo 4.3, um enlace v modelado como uma fila M/M/W/W, onde
W capacidade de v em comprimentos de onda. A carga reduzida influencia somente
a taxa total de chegada das rajadas. Como mostra a Figura 4.8, cada estado da cadeia
de Markov representa o nmero de comprimentos de onda ocupados em um determinado
instante ( = 0, 1, 2, . . . , W ).
A taxa de chegada das rajadas da classe i oferecida a um enlace v, aps a aplicao do
mecanismo de admisso, i,v () funo do nmero de comprimentos de onda ocupados

v(1)
v(0)
0
v(2)
v(W2)
...
2
3
39
v(W1)
W1
( W1)
W
W
Figura 4.8: O diagrama de estados para um enlace v com o mecanismo proposto.
em v. Se o grau de ocupao da classe i satisfaz o critrio de admisso do mecanismo

proposto, as rajadas dessa classe so admitidas. Do contrrio, as rajadas da classe i so
bloqueadas. Portanto,
, se < g
i,v
i
i,v () =
,
0,
se gi
(4.8)
onde a taxa de chegada de rajadas da classe i ao n OBS responsvel por admitir as

rajadas no enlace v, i,v , dada por
i,v =
L
Y
i,r
rR,vr
(1 I(u, v, r).Bi,u (i,u , gi , W )).
(4.9)
u=1
A Equao 4.9 considera o efeito da reduo de carga para determinar a taxa de chegada das rajadas da classe i ao enlace v. A varivel I(u, v, r) binria. Se os enlaces
u, v r e o enlace u estritamente precede, no necessariamente imediatamente, o enlace
v ao longo da rota r, I(u, v, r) um. Em qualquer outra situao em que u e v no satisfaam as condies anteriores, I(u, v, r) zero. A probabilidade de bloqueio das rajadas
da classe i no enlace u dada por Bi,u (i,u , gi , W ).
A taxa total de rajadas oferecidas a um enlace v, v (), dada pela soma das taxas
de chegada das n classes de servio a v, aps a aplicao do critrio de admisso do
mecanismo proposto. Sendo assim,
v () =
n1
X
i,v (), = 0, 1, 2, . . . , W 1.
(4.10)
i=0
Da mesma forma como na Seo 4.3, a partir das equaes de balanceamento de

fluxo, derivadas do diagrama de transio de estados ilustrado na Figura 4.8, calcula-se
as probabilidades em estado estacionrio de cada um dos estados da cadeia que
40
representa o enlace v,
1
1 Y
=
v (k)0 , = 1, 2, 3, . . . , W
! k=0
(4.11)
e
0 =
1
j1
W
X
1 Y
1+
v (k)
j!j k=0
j=1
(4.12)
A probabilidade de uma rajada da classe i ser bloqueada em um enlace v a probabilidade da cadeia estar em um estado gi , no instante da chegada da rajada a v. Dessa
forma, de acordo com as Equaes 4.11 e 4.12,
Bi,v (i,v , gi , W ) =
W
X
=gi
W
X
=gi
1
1 Y
v (k)
! k=0
j1
W
X
1 Y
v (k)
1+
j
j!
j=1
k=0
(4.13)
onde i,v a carga oferecida ao enlace v pelas rajadas pertencentes classe i, que dada
por i,v = i,v /.
Considerando que o bloqueio de uma rajada um evento independente e que ocorre
de um enlace para o outro ao longo de uma rota, a probabilidade de bloqueio das rajadas
da classe i oferecidas a rota r dada por
Bi (r) = 1
(1 Bi,u (i,u , gi , W ))
(4.14)
ur
e a probabilidade de bloqueio de uma rajada qualquer pertencente classe i dada por

Bi =
onde i =
P
rR
1 X
i,r .Bi (r),
i rR
(4.15)
i,r .
A carga efetiva da rede C, referente s rajadas de todas as n classes de servio,

calculada por
C=
n1
X
i .(1 Bi ).
(4.16)
i=0
Ao considerar a reduo de carga, a probabilidade de bloqueio experimentada pelas

rajadas de uma classe i em um enlace v influenciada por outros enlaces da rede. Por
41
isso, no h uma maneira exata para calcular a probabilidade de bloqueio em cada enlace.
Uma maneira eficiente para calcular a probabilidade atravs de um processo de iteraes
sucessivas. Para tanto, define-se um vetor Bi = (Bi,1 , Bi,2 , Bi,3 , . . . , Bi,L ), que representa
a probabilidade de bloqueio das rajadas da classe i em cada enlace da rede. No comeo
do processo iterativo, atribui-se um valor inicial s probabilidades de bloqueio da classe
i em cada enlace para se obter o vetor Bi0 . Desse ponto em diante, a cada iterao m,
calcula-se a probabilidade de bloqueio da classe i de acordo com os valores resultantes da
iterao m 1. Para obter o novo vetor de probabilidades Bim , utilza-se a transformao
T (Bi ), definida por
T (Bi ) = (Ti,1 (Bi ), Ti,2 (Bi ), Ti,3 (Bi ), . . . , Ti,L (Bi )),
(4.17)
onde Ti,u (Bi ) = Bi,u (i,u , gi , W ). Dessa forma, Bim = T (Bim1 ). O processo, ento,
repetido at que Bim seja suficientemente prximo de Bim1 . Em todos os exemplos
numricos usados neste trabalho, as iteraes convergiram para um ponto fixo independentemente da condio inicial Bi0 .
Captulo 5
Resultados
IVERSOS parmetros influenciam o desempenho dos mecanismos de controle de

admisso de rajadas. A carga oferecida, a quantidade de trfego de cada classe de
servio, o nmero de classes de servio e a quantidade de comprimentos de onda por enlace so alguns destes parmetros que afetam a probabilidade de bloqueio de uma rajada
e a carga efetiva da rede. Neste captulo, o desempenho do mecanismo proposto avaliado e comparado com o desempenho dos mecanismos esttico e dinmico em funo de
diferentes parmetros. Os mecanismos so avaliados a partir dos seus modelos analticos
tanto para um quanto para mais de um enlace. Nesta avaliao, utilizada a ferramenta
Tangram-II [58,59]. Tal ferramenta capaz de solucionar modelos por diferentes mtodos
analticos, a partir da descrio dos parmetros do modelo, como as variveis de estado,
a taxa mdia de chegadas e a taxa mdia de servio, e dos eventos de transio de estado.
Os resultados obtidos esto divididos em duas partes: a avaliao dos mecanismos
considerando os modelos analticos para um enlace e a avaliao considerando os modelos
para mais de um enlace.
5.1 Avaliao para Um Enlace

Nesta seo, os cenrios usados para avaliar o desempenho dos trs mecanismos so
compostos por um nico n, responsvel pela admisso das rajadas oferecidas a um nico
43
enlace. Para estes cenrios, assume-se que o nmero de comprimentos de onda do enlace
W = 16. Considera-se que o tamanho mdio das rajadas, independentemente da classe
a qual uma rajada pertence, 128 kB e a capacidade de cada comprimento de onda de
1,0 Gb/s. Sendo assim, a taxa de transmisso mdia de cada comprimento de onda corresponde a = 1000 rajadas por segundo. Os trs mecanismos so avaliados em funo
do nmero de classes de servio, da carga oferecida rede, da quantidade de trfego de
cada classe e do nmero de comprimentos de onda por enlace. Alm disso, verifica-se
a eficincia do mecanismo proposto para um maior nmero de classes de servio e para
diferentes graus de ocupao da classe menos prioritria.
5.1.1 Desempenho para Duas Classes de Servio

Nesta seo, os trs mecanismos de controle de admisso, o esttico, o dinmico e o
proposto, so avaliados em um cenrio com duas classes de servio, no qual a classe 0
a mais prioritria. Para uma comparao coerente, os trs mecanismos devem reservar o
mesmo nmero de comprimentos de onda para a classe 0: W0 para o esttico, W0 W1
para o dinmico e g0 g1 para o mecanismo proposto. Dessa forma, o critrio de admisso de cada mecanismo pode ser analisado sem que algum mecanismo seja beneficiado
por reservar mais comprimentos de onda para a classe mais prioritria. Porm, para que
os mecanismos reservem o mesmo nmero de comprimentos de onda para a classe 0, o
nmero mximo de comprimentos de onda que as rajadas da classe 1 podem ocupar tem
de ser o mesmo para os trs mecanismos. Quanto maior o nmero mximo de comprimentos de onda que a classe menos prioritria pode ocupar, menor a agressividade da
diferenciao da classe mais prioritria, a classe 0, em relao classe menos prioritria,
a classe 1. Para avaliar a influncia da agressividade, so consideradas trs situaes. Na
situao mais agressiva as rajadas da classe 1 podem ocupar at 25% dos comprimentos
de onda do enlace, na situao intermediria at 50% e na menos agressiva at 75%. Nas
trs situaes, avalia-se o desempenho dos mecanismos de acordo com a carga oferecida
rede e a quantidade de trfego de cada classe de servio.
44
Impacto da Carga Oferecida

Para avaliar o impacto da carga oferecida rede na probabilidade de bloqueio de cada
classe de servio e na carga efetiva, a quantidade de trfego de cada classe fixada. Neste
cenrio, 30% das rajadas so da classe 0 e 70% so da classe 1. Isto corresponderia
a um cenrio onde o trfego gerado por mdias prioritrias que exigem QoS, como por
exemplo voz e vdeo, seria responsvel por 30% do trfego total oferecido rede. A carga
efetiva corresponde ao percentual da carga total oferecida rede que admitido pelos
mecanismos.
No cenrio mais agressivo, a classe 1 pode ocupar no mximo quatro comprimentos
de onda. Portanto, para o mecanismo esttico tem-se W0 = 12 e W1 = 4, para o dinmico
W0 = 16 e W1 = 4 e para o mecanismo proposto g0 = 16 e g1 = 4. Dessa forma, todos
os mecanismos reservam doze comprimentos de onda para a classe 0. As Figuras 5.1(a)
e 5.1(b) mostram, respectivamente, os resultados relativos probabilidade de bloqueio e
carga efetiva para os trs mecanismos e para a rede sem diferenciao de servios.
Observa-se que a curva da probabilidade de bloqueio para a rede sem mecanismo de
diferenciao se situa sempre entre a curva da probabilidade de bloqueio da classe mais
prioritria, que menor, e a probabilidade de bloqueio da classe menos prioritria, que
maior. Este o efeito convencional da diferenciao. Tambm pode-se verificar que todas
as curvas de probabilidade de bloqueio so monotonicamente crescentes, uma vez que a
probabilidade de bloqueio cresce com o aumento da carga oferecida rede.
Nota-se a maior eficincia de diferenciao do mecanismo proposto que, quando comparado aos mecanismos esttico e dinmico, proporciona a menor probabilidade de bloqueio para a classe 0, medida que a carga oferecida rede aumenta. Para uma carga de
1,0 erlang, situao de alta carga, a probabilidade de bloqueio da classe 0 obtida com o
uso do mecanismo proposto da ordem de 105 . J a probabilidade proporcionada pelos mecanismos esttico e dinmico para a classe 0 da ordem de 103 . Para a mesma
situao de carga, a probabilidade de bloqueio da classe 1, decorrente do uso do mecanismo proposto, apenas 37% superior proporcionada pelos mecanismos esttico e
dinmico. A probabilidade de bloqueio da classe 1 proporcionada pelo mecanismo din-
45
Probabilidade de bloqueio (log)
100
102
104
106
108
1010
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
12
10
1014
16
10
1018
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,9
Carga oferecida /(*W) (erlangs)
(a) Probabilidade de bloqueio.

100
90
Carga efetiva (%)
80
70
60
50
40
30
20
Sem diferenciao
Proposto
Dinmico
Esttico
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(b) Carga efetiva.
Figura 5.1: Cenrio de maior agressividade de diferenciao com a classe 1.
mico superior proporcionada pelo esttico, no entanto, devido escala, as curvas dos
dois mecanismos esto sobrepostas.
O mecanismo proposto proporciona um melhor servio para a classe 0 por ser mais
agressivo com as rajadas da classe 1, em virtude do seu critrio de admisso. Para o
mecanismo proposto, o importante a ocupao total do enlace e no a ocupao de cada
classe individualmente. Com isso, o nmero de rajadas admitidas da classe 1 menor.
Isto faz com que a probabilidade de uma rajada da classe 0 encontrar um comprimento
ocupado por uma rajada da classe 1, em um instante t, seja pequena. Assim sendo, a
46
disputa pelos recursos da rede ser, na maior parte, entre as rajadas da classe 0, como
mostrado na Seo 4.2.
O preo pago pela melhor diferenciao proporcionada pelo mecanismo proposto
a reduo da carga efetiva da rede, conforme mostrado na Figura 5.1(b). Quando a
carga oferecida 1,0 erlang, para o cenrio sem diferenciao a carga efetiva de 82%,
para os mecanismos esttico e dinmico de 52% e para o mecanismo proposto de
35%. O prejuzo para o mecanismo proposto maior, pois neste cenrio a maior parcela
do trfego pertence classe 1. Assim sendo, nota-se que a carga efetiva proporcionada
por cada mecanismo dependente da quantidade de trfego de cada classe de servio.
importante observar que a maior carga efetiva, maior eficincia de utilizao da banda
da rede, ocorre quando no se emprega nenhum mecanismo de diferenciao. Pode-se
afirmar que a qualidade de servio obtida com uma menor eficincia de utilizao da
rede. As curvas para os mecanismos esttico e dinmico esto sobrepostas.
As Figuras 5.2(a) e 5.2(b) mostram os resultados para o cenrio intermedirio, no qual
a classe 1 pode ocupar no mximo oito comprimentos de onda. Nesta situao, os limites
valem W0 = W1 = 8 para o mecanismo esttico, W0 = 16 e W1 = 8 para o dinmico
e os graus de ocupao valem g0 = 16 e g1 = 8 para o mecanismo proposto. possvel observar que, assim como no cenrio de maior agressividade, medida que a carga
oferecida aumenta a probabilidade de bloqueio da classe 0 menor para o mecanismo
proposto, quando comparado aos mecanismos esttico e dinmico. Para uma carga de
1,0 erlang, esta probabilidade da ordem de 104 . J a probabilidade obtida com o uso
dos mecanismos esttico e dinmico da ordem de 102 . Quanto carga efetiva, os valores proporcionados pelos trs mecanismos so superiores aos do cenrio anterior. Isto
confirma que quanto menos a classe 1 prejudicada, maior a carga efetiva obtida pelos
mecanismos.
As Figuras 5.3(a) e 5.3(b) mostram os resultados para o cenrio menos agressivo, no
qual a classe 1 pode ocupar, no mximo, doze comprimentos de onda. Nesta situao, os
limites valem W0 = 16 e W1 = 12 para o dinmico e os graus de ocupao valem g0 = 16
e g1 = 12 para o mecanismo proposto. Neste cenrio, o desempenho do mecanismo esttico no foi avaliado, pois a classe 1 teria mais comprimentos reservados do que a classe
47
100
102
104
106
108
1010
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
12
10
1014
16
10
1018
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,9

100
90
Carga efetiva (%)
80
70
60
50
40
30
20
Sem diferenciao
Proposto
Dinmico
Esttico
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(b) Carga efetiva.
Figura 5.2: Cenrio com agressividade de diferenciao intermediria com a classe 1.
0. Nota-se que para o mecanismo dinmico, com o aumento da carga, os valores das
probabilidades de bloqueio das classes 0 e 1 tendem ao valor da probabilidade do caso
sem diferenciao. O mesmo no ocorre para o mecanismo proposto, que mantm a probabilidade de bloqueio da classe 0 cerca de cento e vinte vezes menor do que a da classe
1, na situao de maior carga. Portanto, para o mecanismo dinmico, a diferenciao de
servios degradada medida que a carga oferecida e o grau de ocupao da classe 1
aumentam.
importante ressaltar ainda que, em comparao com os cenrios anteriores, a dife-
48
100
102
104
106
108
1010
1012
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
1014
16
10
1018
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,9

100
90
Carga efetiva (%)
80
70
60
50
40
30
20
Sem diferenciao
Proposto
Dinmico
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(b) Carga efetiva.
Figura 5.3: Cenrio com menor agressividade de diferenciao com a classe 1.
rena entre a carga efetiva proporcionada pelos mecanismos proposto e dinmico reduzida. Na situao de maior carga, o mecanismo proposto proporciona uma carga efetiva
apenas 14% inferior ao cenrio sem diferenciao. Conclui-se ento que, medida que a
agressividade de diferenciao com a classe 1 reduzida, o mecanismo proposto o nico
que mantm a diferenciao de servios entre as classes e que, alm disso, a carga efetiva
proporcionada por tal mecanismo se aproxima da carga efetiva obtida em uma rede sem
diferenciao de servios.
49
Impacto da Quantidade de Trfego de Cada Classe de Servio

Um outro fator que influencia o desempenho de cada mecanismo a quantidade de
trfego de cada classe de servio. Para analisar o impacto deste parmetro na probabilidade de bloqueio de cada classe e na carga efetiva, a carga oferecida rede fixada em
0,6 erlangs. Assim como na avaliao da seo anterior, consideram-se trs cenrios de
diferenciao com a classe 1.
As Figuras 5.4(a) e 5.4(b) mostram, respectivamente, os resultados relativos probabilidade de bloqueio e carga efetiva para os trs mecanismos, no cenrio mais agressivo
com a classe 1. Nesse cenrio, as rajadas da classe 1 podem ocupar at quatro comprimentos de onda. Observa-se que medida que a quantidade de trfego da classe mais
prioritria aumenta, o mecanismo proposto, quando comparado aos outros dois mecanismos, o que proporciona a menor probabilidade de bloqueio para as rajadas da classe
0, o que resulta em uma melhor diferenciao entre as classes de servio. Alm disso,
o mecanismo proposto o nico que efetivamente mantm a diferenciao de servios,
uma vez que a diferenciao proporcionada pelos outros dois mecanismos degradada
com o aumento da quantidade de trfego da classe 0. Quando o trfego da classe 0
superior a 80%, a probabilidade de bloqueio proporcionada pelo mecanismo esttico para
classe 0 superior a probabilidade da classe 1. Isto mostra que o mecanismo esttico
extremamente dependente da quantidade de trfego de cada classe. J para o mecanismo
dinmico, medida que a proporo das rajadas da classe 0 cresce, as probabilidades de
bloqueio das duas classes tendem ao mesmo valor, aproximadamente 102 . Este valor
corresponde ao caso sem diferenciao para a carga de 0,6 erlangs, como pode ser visto
na Figura 5.1(a). Conseqentemente, com a degradao da diferenciao, a carga efetiva proporcionada pelo mecanismo dinmico a que mais se aproxima da carga efetiva
quando no h diferenciao entre as classes. J a carga efetiva do mecanismo esttico
cresce enquanto a probabilidade de bloqueio da classe 0 inferior da classe 1. Quando o
inverso ocorre, a carga efetiva cai, uma vez que nesta situao a maior parcela do trfego
pertence classe 0. Observa-se tambm que, para o mecanismo proposto a carga efetiva cresce mais rpido, curva convexa, medida que a proporo das rajadas da classe 0
aumenta, uma vez que a probabilidade de uma rajada dessa classe ser bloqueada menor.
50
101
103
105
107
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
109
1011
1013
10
20
30
40
50
60
70
80
90
80
90
Proporo da classe 0 (%)

100
Carga efetiva (%)
90
80
70
60
50
Proposto
Dinmico
Esttico
40
10
20
30
40
50
60
70
(b) Carga efetiva.
Figura 5.4: Cenrio com maior agressividade de diferenciao com a classe 1.
As Figuras 5.5(a) e 5.5(b) mostram os resultados para o cenrio intermedirio, onde

a classe 1 pode ocupar at oito comprimentos de onda. Nota-se que o comportamento
dos mecanismos semelhante ao do cenrio mais agressivo. No mecanismo esttico,
quando o percentual de rajadas da classe 0 igual a 50 %, o valor das probabilidades de
bloqueio das duas classes o mesmo e a carga efetiva atinge o seu valor mximo. Isto
ocorre, pois a metade dos comprimentos de onda est reservada para cada classe. Para o
mecanismo dinmico, tanto a probabilidade de bloqueio das duas classes, quanto a carga
efetiva tendem ao valor do caso sem diferenciao. J o mecanismo proposto o nico
51
que mantm a diferenciao de servios com o aumento do trfego mais prioritrio. Alm
disso, a carga efetiva aproxima-se do valor da carga efetiva do mecanismo dinmico.
101
103
105
107
109
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
1011
1013
1015
1017
10
20
30
40
50
60
70
80
90
80
90

100
Carga efetiva (%)
90
80
70
60
50
Proposto
Dinmico
Esttico
40
10
20
30
40
50
60
70
(b) Carga efetiva.
As Figuras 5.6(a) e 5.6(b) mostram os resultados para o cenrio menos agressivo, no

qual a classe 1 pode ocupar at doze comprimentos de onda. Neste cenrio, o desempenho do mecanismo esttico no foi avaliado, pois a classe 1 teria mais comprimentos
reservados do que a classe 0. Novamente, o mecanismo proposto mantm a diferenciao
entre as probabilidades de bloqueio experimentadas por cada classe de servio. Para o
mecanismo dinmico, quando o nmero de rajadas da classe mais prioritria ultrapassa
52
40% do trfego total, as probabilidades de bloqueio experimentadas pelas duas classes

so idnticas. Pode-se dizer ento que o mecanismo proposto o nico que, independentemente da agressividade com a classe 1 e do percentual de rajadas da classe 0, mantm a
diferenciao de servios.
101
103
105
7
10
109
1011
1013
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
1015
1017
10
20
30
40
50
60
70
80
90
80
90

100
Carga efetiva (%)
90
80
70
60
50
Proposto
Dinmico
40
10
20
30
40
50
60
70
(b) Carga efetiva.
Para verificar o impacto da carga e da proporo simultaneamente, foram gerados grficos em trs dimenses. As Figuras 5.7(a), 5.7(b) e 5.7(c) mostram a probabilidade de
bloqueio das duas classes para os trs mecanismos, no cenrio de agressividade intermediria com a classe 1. possvel notar que o mecanismo proposto sempre proporciona
53
a menor probabilidade de bloqueio para a classe 0, privilegiando ao mximo o trfego

de alta prioridade. Os resultados tambm mostram que o mecanismo proposto o nico
que mantm a diferenciao de servios em qualquer cenrio, ou seja, quando a carga
oferecida, o percentual do trfego de cada classe e a ocupao mxima da classe menos
prioritria so variados.
5.1.2 Desempenho para Trs Classes de Servio

Nesta seo, o desempenho dos trs mecanismos de controle de admisso avaliado
em um cenrio com trs classes de servio - a classe 0, a classe 1 e a classe 2. A classe 0
a mais prioritria. Neste cenrio, assume-se que as trs classes de servio geram a mesma
quantidade de trfego, ou seja 0 = 1 = 2 = /3. A carga efetiva e a probabilidade
de bloqueio proporcionada pelos mecanismos a cada classe de servio so analisadas de
acordo com o aumento da carga oferecida rede. Como na Seo 5.1.1, consideram-se
duas situaes de agressividade com a classe menos prioritria, a classe 2.
No cenrio mais agressivo, a classe 2 pode ocupar at 25% dos 16 comprimentos
de onda do enlace. Sendo assim, o mecanismo esttico est configurado com W0 = 7,
W1 = 5 e W2 = 4, o mecanismo dinmico com W0 = 16, W1 = 14 e W2 = 4 e o
mecanismo proposto com g0 = 16, g1 = 14 e g2 = 4.
Como mostra a Figura 5.8(a), o mecanismo esttico diferencia a probabilidade de bloqueio experimentada pelas trs classes de servio. Entretanto, a probabilidade de bloqueio
proporcionada para a classe mais prioritria maior do que a probabilidade de bloqueio
do cenrio sem diferenciao para cargas inferiores a 0,8 erlangs. Isto ocorre porque a
relao entre a carga oferecida e o nmero de comprimentos de onda no linear. No
cenrio sem diferenciao, a carga oferecida rede e o nmero de comprimentos de
onda W , o que resulta em uma probabilidade de bloqueio p. No cenrio com diferenciao analisado, a carga oferecida rede pelas rajadas da classe 0 /3, o que no implica
que W0 = W/3 seja suficiente para garantir a mesma probabilidade p, quando no h
diferenciao. Para garantir uma probabilidade de bloqueio para a classe 0 igual ao da
rede sem diferenciao, quando so oferecidos 0,5 erlangs rede, so necessrios 8 com-
54
Classe 0
Classe 1
Probabilidade
de bloqueio (log)
100
104
108
1012
1016
1020
0.1
90
70
0.3
50
0.5
0.7
0.9
Carga oferecida (erlangs)
30
10
Proporo
da classe 0 (%)
(a) Mecanismo esttico.

Classe 0
Classe 1
Probabilidade
de bloqueio (log)
100
104
108
1012
1016
1020
0.1
90
70
0.3
50
0.5
0.7
0.9
30
10
Proporo
da classe 0 (%)
(b) Mecanismo dinmico.

Classe 0
Classe 1
Probabilidade
de bloqueio (log)
0
10
104
108
12
10
1016
90
20
70
10
0.1
0.3
50
0.5
0.7
0.9
30
10
Proporo
da classe 0 (%)
(c) Mecanismo proposto.
Figura 5.7: Probabilidade de bloqueio: cenrio de agressividade intermediria.
55
100
102
104
106
108
1010
Sem diferenciao
Esttico classe 0
Esttico classe 1
Esttico classe 2
12
10
1014
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,9
0,9
(a) Mecanismo esttico.
10
10
10
106
8
10
10
10
Sem diferenciao
Dinmico classe 0
Dinmico classe 1
Dinmico classe 2
12
10
14
10
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(b) Mecanismo dinmico.
100
102
104
106
108
1010
Sem diferenciao
Proposto classe 0
Proposto classe 1
Proposto classe 2
12
10
1014
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(c) Mecanismo proposto.
Figura 5.8: Cenrio com maior agressividade de diferenciao com a classe 1 - bloqueio.
56
primentos de onda. Na configurao analisada somente 7 comprimentos so reservados

para a classe 0. Isto mostra que medida que o nmero de classes de servio aumenta, a
configurao do mecanismo esttico torna-se complexa.
A Figura 5.8(b) mostra que o mecanismo dinmico no diferencia adequadamente a
probabilidade de bloqueio de cada classe de servio. possvel observar que a probabilidade de bloqueio experimentada pelas rajadas da classe 0 quase a mesma experimentada
pelas rajadas da classe 1. As curvas dessas duas classes esto sobrepostas no grfico. Isto
conseqncia do critrio de admisso do mecanismo dinmico, que considera a ocupao de cada classe individualmente. Como no cenrio analisado cada classe gera a mesma
quantidade de trfego e o valor de W0 se aproxima de W1 , a probabilidade de bloqueio
das duas classes tambm se aproxima.
Por outro lado, como mostra a Figura 5.8(c), medida que a carga oferecida rede
aumenta, o mecanismo proposto efetivamente diferencia a probabilidade de bloqueio experimentada por cada classe de servio e tambm proporciona uma menor probabilidade
de bloqueio para as rajadas da classe 0. Alm disso, pode-se notar na Figura 5.9 que a
carga efetiva proporcionada pelo mecanismo proposto superior proporcionada pelo
mesmo mecanismo no cenrio para duas classes de servio.
100
Carga efetiva (%)
90
80
70
60
50
Sem diferenciao
Proposto
Dinmico
Esttico
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
Figura 5.9: Cenrio com maior agressividade de diferenciao com a classe 1 - carga
efetiva.
57
No cenrio menos agressivo, a classe 2 pode ocupar at 75% dos comprimentos de

onda do enlace. Neste cenrio, o desempenho do mecanismo esttico no foi avaliado,
pois o nmero de comprimentos de onda reservados para a classe menos prioritria seria
maior do que o nmero reservado para as duas classes de maior prioridade. Os mecanismos dinmico e proposto esto configurados, respectivamente, com W0 = 16, W1 = 14 e
W2 = 12 e g0 = 16, g1 = 14 e g2 = 12.
10
10
10
10
109
Sem diferenciao
Dinmico classe 0
Dinmico classe 1
Dinmico classe 2
11
10
1013
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,9
(a) Mecanismo dinmico.
10
10
105
107
109
Sem diferenciao
Proposto classe 0
Proposto classe 1
Proposto classe 2
1011
1013
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
(b) Mecanismo proposto.
Figura 5.10: Cenrio com menor agressividade de diferenciao com a classe 1 - bloqueio.
As Figuras 5.10(a) e 5.10(b) ratificam os resultados obtidos para o cenrio mais agressivo. O mecanismo dinmico proporciona praticamente a mesma probabilidade de blo-
58
queio para as trs classes. Isso mostra que tal mecanismo extremamente dependente
do parmetro Wi associado a cada classe de servio e, conseqentemente, da quantidade
de trfego de cada classe. Em contrapartida, o mecanismo proposto diferencia adequadamente a probabilidade de bloqueio de cada uma das trs classes de servio mesmo para
um maior grau de ocupao da classe menos prioritria. importante ressaltar tambm
que neste cenrio o mecanismo proposto continua a proporcionar uma menor probabilidade de bloqueio para a classe 0, sem que o trfego da classe 2 seja estrangulado. Isso faz
com que a carga efetiva proporcionada pelo mecanismo proposto se aproxime da carga
efetiva da rede quando no h diferenciao de servios.
100
Carga efetiva (%)
90
80
70
60
50
Sem diferenciao
Proposto
Dinmico
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
Figura 5.11: Cenrio com menor agressividade de diferenciao com a classe 1 - carga
efetiva.
5.1.3 Eficincia do Mecanismo Proposto

Dois parmetros so importantes para definir a eficincia do mecanismo proposto: o
nmero de classes de servio e o grau de ocupao de cada classe. O nmero de classes
pode influenciar no servio oferecido a cada uma delas, como visto nas Sees 5.1.1
e 5.1.2. Por sua vez, o grau de ocupao define o nmero de comprimentos de onda que
cada uma das classes pode ocupar, ou seja, o quo diferenciado ser o servio de uma
classe. O objetivo da avaliao apresentada nesta seo mostrar o comportamento do
59
mecanismo proposto medida que o nmero de classes de servio e o grau de ocupao

da classe menos prioritria aumentam.
Nmero de classes
O desempenho do mecanismo proposto analisado para at sete classes de servio
(n = 2, . . . , 7). O mecanismo esttico e o dinmico no so avaliados, visto que para
trs classes de servio a diferenciao j degradada. Considera-se que todas as classes
geram a mesma quantidade de trfego (0 = 1 = 2 = . . . = /n). So analisados dois
cenrios que diferem quanto carga oferecida. No cenrio de baixa carga so oferecidos
rede 0,2 erlangs por comprimento de onda. J no cenrio de alta carga so oferecidos
0,8 erlangs por comprimento de onda. Em todos os cenrios analisados, o nmero de
comprimentos de onda do enlace W = 16, o grau de ocupao da classe mais prioritria
g0 = 16 e o da classe menos prioritria gn = 4. So analisadas ainda duas classes
intermedirias, cujos graus de ocupao valem gi1 = 12 e gi2 = 8.
As Figuras 5.12(a) e 5.12(b) mostram, respectivamente para os cenrios de baixa e
alta carga, a probabilidade de bloqueio para as quatro classes em funo do nmero de
classes de servio. Tambm mostrada a probabilidade de bloqueio para a rede sem diferenciao de servios, representada por uma reta horizontal. Nota-se que quanto maior
o nmero de classes, melhor o servio experimentado pela classe mais prioritria em
ambos os cenrios. Isso ocorre pois, apesar da quantidade total de trfego oferecida
rede continuar a mesma com o aumento do nmero de classes, a quantidade de trfego
gerada individualmente por cada classe menor. Com isso, a probabilidade de bloqueio
para a classe menos prioritria decresce com o aumento do nmero de classes de servio.
Para as demais classes, a probabilidade de bloqueio permanece praticamente constante
medida que o nmero de classes cresce.
O comportamento de subida e descida das curvas de probabilidade de bloqueio das
Figuras 5.12(a) e 5.12(b) conseqncia de como novas classes de servio so adicionadas anlise. Se o grau de ocupao da nova classe se aproxima mais do grau da classe
mais prioritria do que do grau da classe menos prioritria, a probabilidade de bloqueio
da classe mais prioritria cresce. Do contrrio, se o grau da nova classe se aproxima mais
60
100
Menos prioritria (gn=4)
102
Intermediria 2 (gi2=8)
104
106
Sem diferenciao
10
Mais prioritria (g0=16)
10
10
1012
2
Nmero de classes de servio
(a) Cenrio de baixa carga.
100
2
10
10
106
8
10
Sem diferenciao
Mais prioritria (g0=16)
Menos prioritria (gn=4)
10
10
1012
2
Nmero de classes de servio
(b) Cenrio de alta carga.
Figura 5.12: Eficincia: nmero de classes de servio.
do grau da classe menos prioritria, a probabilidade de bloqueio da classe mais prioritria

decresce.
Grau de ocupao
O nmero de comprimentos de onda reservados para cada classe de servio tambm
influi no desempenho dos mecanismos. Quanto maior o nmero de comprimentos de
onda reservados para uma classe de servio, menor a probabilidade de bloqueio experimentada por essa classe. Nesta seo, avalia-se o desempenho do mecanismo dinmico
61
e do mecanismo proposto medida que a agressividade com a classe menos prioritria

reduzida. Consideram-se duas classes de servio, sendo a classe 0 a mais prioritria, e um
enlace, cuja capacidade W = 16. Nos dois mecanismos a classe mais prioritria pode
ocupar at 16 comprimentos de onda, ou seja, W0 = 16 e g0 = 16. Alm disso, dois cenrios so analisados: um cenrio de baixa carga, onde so oferecidos rede 0,2 erlangs
por comprimento de onda, e um cenrio de alta carga, onde so oferecidos 0,8 erlangs por
comprimento de onda. Assume-se tambm que a quantidade de trfego gerada pelas duas
classes de servio a mesma.
De acordo com a Figura 5.13(a), no cenrio de baixa carga, o mecanismo proposto
mantm o servio oferecido classe mais prioritria medida que o grau de ocupao da
classe 1, g1 , cresce . Mesmo quando g1 = 15, apenas uma unidade diferente de g0 , as duas
classes de servio experimentam probabilidades de bloqueio diferentes. Para a classe 0,
a probabilidade da ordem de 107 e para classe 1 da ordem de 106 . Isso mostra
que possvel diferenciar a probabilidade de bloqueio experimentada por cada classe
de servio com o mecanismo proposto, sem que o trfego da classe menos prioritria
seja estrangulado. O quo diferenciados sero os servios uma escolha do operador
da rede. Por outro lado, o mecanismo dinmico degrada a diferenciao de servios a
partir de W1 = 12, ou seja, quando a classe menos prioritria pode ocupar at 75% dos
comprimentos de onda de enlace. A partir desse ponto, as probabilidades de bloqueio das
duas classes de servio possuem praticamente o mesmo valor.
Os resultados apresentados na Figura 5.13(b) para o cenrio de alta carga reforam
que o mecanismo proposto o nico que mesmo em cenrios menos agressivos com a
classe 1 mantm a diferenciao de servios. Alm disso, nos dois cenrios, o mecanismo
proposto proporciona a menor probabilidade de bloqueio para a classe 0. Observa-se tambm que a degradao da diferenciao proporcionada pelo mecanismo dinmico ocorre
em ponto anterior ao do cenrio de baixa carga. Agora, quando W1 = 10 a probabilidade
de bloqueio experimentada pelas duas classes praticamente a mesma. Isso mostra que
quanto maior a carga oferecida rede, maior deve ser a diferena entre os parmetros W0
e W1 do mecanismo dinmico associados, respectivamente, s classes de servio 0 e 1.
Isso confirma que o desempenho do mecanismo dinmico degradado medida que a
diferena entre os parmetros W0 e W1 diminui.
62
100
2
10
104
106
108
1010
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
12
10
14
10
5
7
9
11
13
Grau de ocupao da classe 1 g1
15
(a) Cenrio de baixa carga.
101
103
105
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
1
5
7
9
11
13
Grau de ocupao da classe 1 g1
15
(b) Cenrio de alta carga.
Figura 5.13: Eficincia: grau de ocupao da classe menos prioritria
5.1.4 Impacto do Nmero de Comprimentos de Onda por Enlace

Outro fator que influencia a probabilidade de bloqueio experimentada pelas classes
de servio o nmero de comprimentos de onda em um enlace. Nesta seo, avalia-se
o desempenho dos trs mecanismos de controle de admisso em funo da capacidade
do enlace (W = 8, 16, 32, . . . , 128). Consideram-se duas classes de servio, sendo a
classe 0 a mais prioritria. Assume-se ainda que cada classe de servio oferece a mesma
quantidade de trfego rede e que a carga total oferecida 0,5 erlangs por comprimento
de onda. Assim como na Seo 5.1.1, trs cenrios de agressividade de diferenciao com
63
a classe 1 so analisados.
No cenrio de maior agressividade, a classe 1 pode ocupar at 25% dos comprimentos
de onda de um enlace, independentemente da capacidade do enlace. Pela Figura 5.14,
nota-se para os trs mecanismos, que medida que o nmero de comprimentos de onda
cresce, a probabilidade de bloqueio experimentada pela classe 0 decresce e a probabilidade de bloqueio da classe 1 se mantm praticamente constante. Entretanto, o mecanismo
proposto o que melhor diferencia os servios, proporcionando a menor probabilidade de
bloqueio para a classe mais prioritria. Em contrapartida, neste cenrio o trfego da classe
1 estrangulado para todos os mecanismos. As curvas da classe 1 para os trs mecanismos esto sobrepostas.
0
10
10
10
20
10
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
1030
1040
20
40
60
80
100
120
Capacidade do enlace (comprimentos de onda)
A Figura 5.15 mostra os resultados para o cenrio de agressividade intermediria, no

qual, independentemente da capacidade do enlace, a classe 1 pode ocupar at 50% dos
comprimentos de onda de um enlace. Novamente, o mecanismo proposto apresenta o
melhor desempenho e pode-se notar uma reduo no estrangulamento da classe 1. Por
sua vez, para o mecanismo dinmico, a diferena entre as probabilidades de bloqueio de
cada classe bastante reduzida quando comparada com o cenrio mais agressivo. Notase tambm que a probabilidade experimentada pela classe mais prioritria se aproxima
da probabilidade de bloqueio quando no existe diferenciao de servios na rede. Vale
ressaltar ainda que o mecanismo esttico proporciona a mesma probabilidade de bloqueio
64
para as duas classes de servio, uma vez que a metade dos comprimentos de onda do
enlace est reservada para cada classe e a quantidade de trfego gerada por cada classe
igual. As curvas das duas classes para o mecanismo esttico e a curva da classe 1
do mecanismo dinmico esto sobrepostas. Da mesma forma, a curva para a rede sem
diferenciao de servios e a curva da classe 0 do mecanismo dinmico esto sobrepostas.
100
10
10
20
10
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
1030
1040
20
40
60
80
100
120
No cenrio menos agressivo com a classe 1, as rajadas pertencentes a essa classe podem ocupar at 75% dos comprimentos de onda de um enlace, independentemente da
capacidade do enlace. Os resultados apresentados na Figura 5.16 ratificam o melhor desempenho do mecanismo proposto. medida que a capacidade do enlace aumenta, a
classe 0 experimenta uma menor probabilidade de bloqueio e a classe 1 no mais estrangulada. Entretanto, a inclinao da reta da probabilidade de bloqueio neste cenrio
menor do que a inclinao da reta observada no cenrio mais agressivo, Figura 5.14.
Quanto maior esta inclinao, maior a reduo da probabilidade de bloqueio com o
aumento da capacidade do enlace. Portanto, esta variao na inclinao da reta mostra que
para o mecanismo proposto existe um compromisso entre a agressividade com a classe
menos prioritria e a reduo da probabilidade de bloqueio da classe mais prioritria. Por
outro lado, o aumento do nmero de comprimentos de onda por enlace no suficiente
para evitar a degradao da diferenciao de servio proporcionada pelo mecanismo dinmico. Neste cenrio, a probabilidade experimentada pelas duas classes de servio
5.2 Avaliao para Mais de Um Enlace
65
praticamente a mesma. As curvas das duas classes do mecanismo dinmico e a curva da

rede sem diferenciao de servios esto sobrepostas.
100
1010
1020
1030
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
1040
20
40
60
80
100
120

Nesta seo, o modelo de aproximao de ponto fixo por carga reduzida usado na
avaliao dos trs mecanismos em um cenrio com mais de um enlace. Para representar
esse cenrio, a rede NSFNET foi escolhida. A rede NSFNET, ilustrada pela Figura 5.17,
composta por 16 ns e 50 enlaces unidirecionais. Para todos os enlaces da rede, o
nmero de comprimentos de onda o mesmo, W = 16. O peso associado a cada enlace
e usado no clculo do melhor caminho representa o comprimento do enlace em unidades
de 10 km [29]. O comprimento dos enlaces varia de 750 a 3000 km. Considera-se a
existncia de duas classes de servio, sendo a classe 0 a mais prioritria. Assume-se
ainda que o tamanho mdio das rajadas, independentemente da classe a qual uma rajada
pertence, 128 kB e que a capacidade de cada comprimento de onda de 1,0 Gb/s.
Com isso, a taxa de transmisso mdia de cada comprimento de onda corresponde a =
1000 rajadas por segundo.
O desempenho dos mecanismos de controle de admisso depende do nmero de fluxos
de rajadas e do par origem-destino de cada um dos fluxos. Sendo assim, para uma me-
66
15
75
60
11
12
120
75
120
75
300
300
60
75
120
120
60
60
60
120
120
14
120
60
105
13
75
300
75
150
150
10
Figura 5.17: A topologia da rede NSFNET.
lhor avaliao dos mecanismos, so realizadas diversas rodadas de anlise e em cada uma
escolhe-se aleatoriamente um conjunto de 16 fluxos de rajadas e, em seguida, aplica-se
o modelo de aproximao por carga reduzida aos enlaces da rede. Para todos os mecanismos, o mesmo conjunto de fluxos considerado. A origem e o destino de um fluxo
tambm so escolhidos aleatoriamente. Para cada par, determina-se o menor caminho
entre a fonte e o destino, usando o algoritmo de Dijkstra. Define-se ainda que cada n
da rede s pode ser origem de um fluxo. Com isso, garante-se que em todos os cenrios
todos os 16 ns so fontes de rajadas. Assume-se tambm que um n fonte responsvel
por gerar rajadas de ambas as classes de servio.
Os mecanismos so avaliados em funo da carga oferecida rede. Os resultados
apresentados a seguir correspondem mdia das rodadas de anlise. Cada ponto das
curvas foi calculado com intervalo de confiana de 95% relativo mdia das amostras.
A carga oferecida rede por cada fluxo variada para avaliar os mecanismos em
diferentes situaes de carga. Para tanto, a quantidade de trfego de cada classe fixada.
Neste cenrio, 30% das rajadas geradas por cada fonte so da classe 0 e 70% so da
classe 1. Alm disso, todos os ns da rede implementam o mecanismo de diferenciao
avaliado. So considerados trs cenrios de agressividade com a classe 1. No cenrio
mais agressivo as rajadas da classe 1 podem ocupar at 25% dos comprimentos de onda
67
de um enlace, no cenrio intermedirio at 50% e no menos agressivo at 75 %. Para os

trs cenrios, calcula-se a probabilidade total de bloqueio experimentada por cada classe.
De acordo com a Figura 5.18, correspondente ao cenrio menos agressivo, o mecanismo proposto proporciona a menor probabilidade de bloqueio para a classe 0, quando
comparado aos outros dois mecanismos, medida que a carga oferecida rede aumenta.
Este resultado similar ao obtido para um nico enlace. Alm disso, nota-se que a variao da probabilidade de bloqueio experimentada pela classe 1 com o aumento da carga
no igualmente afetada na anlise com mais de um enlace. Tal fato ocorre em virtude
da reduo da carga ao longo do caminho entre a origem e o destino, uma vez que uma
parte dos trfego vai sendo bloqueado a cada n. Assim, os ns mais prximos da origem
bloqueiam mais rajadas da classe 1 e, conseqentemente, a carga oferecida por esta classe
aos ns seguintes menor. Pode-se afirmar que, para o cenrio de mais de um enlace, o
mecanismo proposto continua sendo o que efetua a diferenciao de servio mais eficaz
e, alm disso, o efeito do bloqueio na classe menos prioritria atenuado. De uma forma
geral, os ns de borda bloqueiam mais trfego da classe 1 e, conseqentemente, a carga
oferecida por esta classe nos ns do ncleo menor. Quando a carga oferecida rede
0,5 erlangs todos os mecanismos proporcionam uma probabilidade de bloqueio para as
rajadas da classe 1 igual da rede sem diferenciao.
101
103
105
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
107
109
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9

A Figura 5.19 mostra os resultados para o cenrio intermedirio. Nesse cenrio, o
mecanismo proposto o nico que efetivamente diferencia os servios experimentados
68
101
103
105
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
Esttico classe 0
Esttico classe 1
107
9
10
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
por cada classe, em altas cargas. Com o aumento da carga, tanto o mecanismo esttico
quanto o mecanismo dinmico degradam a diferenciao de servios experimentada por
cada classe. Vale ressaltar tambm que neste cenrio a probabilidade de bloqueio da
classe 1 proporcionada pelo mecanismo proposto no decresce com o aumento da carga
oferecida. Neste cenrio menos agressivo com a classe 1, o nmero de rajadas da classe 1
bloqueadas pelos ns de borda no suficiente para reduzir a probabilidade de bloqueio
dessa classe nos ns do ncleo da rede.

101
103
105
Sem diferenciao
Proposto classe 0
Proposto classe 1
Dinmico classe 0
Dinmico classe 1
10
109
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9

A Figura 5.20 mostra os resultados para o cenrio menos agressivo. Nesse cenrio,
o desempenho do mecanismo esttico no foi avaliado. Os resultados ratificam o fato do
69
mecanismo proposto diferenciar os servios mesmo em cenrios menos agressivos com a

classe 1. Quando a classe 1 pode ocupar at 75% dos comprimentos de onda de um enlace,
o mecanismo dinmico no diferencia as probabilidades experimentadas por cada classe
de servio, mesmo quando a carga oferecida rede baixa. Por outro lado, na mesma
situao de carga, o mecanismo proposto proporciona para a classe 0 uma probabilidade
de bloqueio cerca de mil vezes menor se comparada com a probabilidade da classe 1.
Captulo 6
Concluses
AVANO nas tecnologias de redes pticas as qualificam como soluo para a crescente demanda por servios de grande largura de banda, como as aplicaes mul-
timdias e as grades de computadores. Dentre as tecnologias pticas, a de maior destaque

a multiplexao por diviso de comprimento de onda (WDM), devido sua alta capacidade de transporte de dados. Uma rede WDM pode alcanar taxas da ordem de terabits
por segundo. Entretanto, para que toda essa capacidade possa ser utilizada, necessrio
eliminar a converso OEO dos comutadores pticos. Uma alternativa construo de
redes totalmente pticas a comutao de rajadas pticas (OBS).
Em uma rede OBS, os pacotes com endereo de destino semelhante, antes de serem
transmitidos, so agregados em rajadas pelos ns de borda da rede. Em seguida, ainda antes da transmisso da rajada, o n de borda responsvel pela agregao dos pacotes envia
um pacote de controle em um canal de sinalizao fora-da-banda para efetuar a reserva
de comprimento de onda. O pacote de controle ao chegar a um comutador pertencente ao
caminho entre a origem e o destino , ento, convertido e tratado eletronicamente. Neste
momento, se possvel, os recursos requeridos pela rajada so alocados pelo comutador.
Do contrrio, se no existem recursos disponveis, a rajada bloqueada. Diferentemente
da comutao de circuitos pticos, na comutao de rajadas os recursos so alocados apenas durante o tempo necessrio para a comutao e a transmisso de uma rajada. Tambm
no necessrio o uso de buffers para armazenamento e processamento das rajadas, como
ocorre na comutao de pacotes pticos. Armazenar pacotes pticos ainda complexo e
71
dispendioso.
Outra exigncia para as redes pticas o suporte qualidade de servio. As novas
aplicaes, alm de demandarem grande largura de banda, so sensveis a parmetros de
QoS, como a perda de dados e o atraso fim-a-fim. Portanto, a proviso de QoS um fator
essencial para as redes de comutao de rajadas pticas. Os mecanismos existentes para
proviso de QoS foram propostos para redes de comutao de pacotes e, em sua maioria,
so baseados no gerenciamento de buffers. O uso de tais mecanismos em redes OBS um
fator limitante para o transporte de dados a altas taxas, pois seria necessrio converter o
sinal ptico para o domnio eletrnico em cada n intermedirio, uma vez que no existem
memrias RAM pticas. As rajadas s podem ser atrasadas com o uso de linhas de atraso.
Dessa forma, necessrio desenvolver mecanismos especficos para prover qualidade de
servio em redes OBS.
Neste trabalho foi proposto um mecanismo de controle de admisso de rajadas baseado na ocupao da rede. Como, atualmente, um enlace possui no mximo algumas
dezenas de comprimentos de onda, medida que a carga oferecida rede aumenta algumas rajadas so bloqueadas. O objetivo do mecanismo proposto justamente diferenciar
a probabilidade de bloqueio experimentada por cada uma das classes. Para tanto, definiuse um grau de ocupao para cada classe de servio. O grau de ocupao corresponde
ao nmero mximo de comprimentos de onda que podem ser ocupados pelas rajadas de
uma dada classe em um determinado enlace. Dessa forma, uma rajada s admitida se
o nmero de comprimentos de onda ocupados, no instante da chegada desta rajada a um
n, for inferior ao grau de ocupao da classe de servio qual esta rajada pertence. Conseqentemente, quanto maior o grau de ocupao de uma classe, menor a probabilidade
de uma rajada dessa classe ser bloqueada. O mecanismo proposto tambm armazena menos informaes nos ns da rede. De acordo com o critrio de admisso utilizado, no
importa qual classe pertence a rajada que ocupa um comprimento de onda. O importante
determinar quantos comprimentos esto ocupados, independentemente da classe qual
pertencem as rajadas que os ocupam. Com isso, os ns da rede s precisam armazenar o
grau de ocupao de cada classe e o nmero de comprimentos ocupados em um enlace.
Para o mecanismo proposto, foram desenvolvidos modelos analticos considerando
72
um enlace e mais de um enlace. A partir desses modelos, a proposta deste trabalho foi
comparada com outros dois mecanismos de controle de admisso similares. As mtricas
usadas na comparao foram a probabilidade de bloqueio experimentada pelas classes de
servio e a carga efetiva. Resultados foram obtidos para diversos cenrios que diferem
quanto carga oferecida rede, quantidade de trfego de cada classe, agressividade
com a classe menos prioritria, ao nmero de classes de servio e capacidade do enlace.
Dos trs mecanismos de controle de admisso avaliados, o mecanismo proposto o nico
que efetivamente diferencia os servios em todos os cenrios analisados.
O mecanismo esttico mostrou-se extremamente dependente da quantidade de trfego
de cada classe. A reduo da agressividade para a classe menos prioritria tambm prejudica o desempenho deste mecanismo. Para o cenrio com um enlace e 16 comprimentos
de onda, a probabilidade de bloqueio da classe mais prioritria chega a ser maior do que a
da classe menos prioritria, quando 25% dos comprimentos so reservados para a classe
menos prioritria e as rajadas da classe mais prioritria equivalem a 80% do trfego total.
O desempenho do mecanismo esttico tambm influenciado pelo nmero de classes de
servio. Para o cenrio com trs classes de servio analisado, os servios so diferenciados, porm as probabilidades de bloqueio experimentadas por cada uma das classes
de servio so superiores probabilidade de bloqueio proporcionada pela rede sem diferenciao. Isso mostra que medida que o nmero de classes de servio aumenta, a
configurao do mecanismo esttico torna-se mais complexa.
O mecanismo dinmico, por sua vez, demonstrou que tem sua eficincia de diferenciao dos servios degradada com a reduo da agressividade com a classe menos prioritria
e com o aumento do nmero de classes de servio. Para o cenrio menos agressivo, considerando um enlace e duas classes de servio, quando o nmero de rajadas da classe mais
prioritria ultrapassa 40% do trfego total, as probabilidades de bloqueio das duas classes
so idnticas. Com o aumento do nmero de classes de servio, o mecanismo dinmico
se mostrou ainda mais susceptvel configurao do nmero de comprimentos de onda
que cada classe pode ocupar. Para trs classes de servio, considerando o cenrio menos
agressivo analisado, a probabilidade de bloqueio das classes intermediria e mais prioritria praticamente a mesma. No cenrio menos agressivo a situao se agrava, pois as
trs classes de servio experimentam probabilidades de bloqueio praticamente idnticas.
73
Pode-se dizer ento, que o desempenho do mecanismo dinmico degradado medida
que a diferena entre os parmetros Wi , associados a cada classe de servio i, diminui. Tal
fato confirmado pelos resultados obtidos quando o nmero de comprimentos de onda
que podem ser ocupados pela classe menos prioritria variado.
O mecanismo proposto o nico que diferencia de forma eficaz os servios em todos
os cenrios analisados. Mesmo com o aumento da carga oferecida rede, da quantidade
de trfego de cada classe e do nmero de classes de servio, o mecanismo proposto proporciona a menor probabilidade de bloqueio para as rajadas da classe mais prioritria em
comparao com os outros dois mecanismos. Isso se deve ao critrio de admisso adotado pelo mecanismo proposto. Por ser mais agressivo com as classes menos prioritrias,
a disputa pelos recursos da rede ser, na maior parte, entre as rajadas da classe mais prioritria. Entretanto, mostrou-se que o mecanismo proposto no degrada a diferenciao
dos servios com a reduo da agressividade com a classe menos prioritria. No cenrio
avaliado, onde os graus de ocupao de cada classe diferem em apenas uma unidade, a
probabilidade de bloqueio experimentada pela classe mais prioritria dez vezes menor
do que a experimentada pela classe menos prioritria. Isso mostra que o estrangulamento
da classe menos prioritria, observado em alguns cenrios, pode ser evitado com a escolha
correta dos graus de ocupao de cada classe de servio. Assim sendo, o quo diferenciados sero os servios e, conseqentemente, o quo o trfego menos prioritrio ser
afetado por uma maior probabilidade de bloqueio controlvel e, portanto, uma opo
do operador da rede. A melhor diferenciao de servios proporcionada pelo mecanismo
proposto paga com a reduo da carga efetiva da rede. No entanto, o prejuzo carga
efetiva reduzido com o aumento da quantidade do trfego de alta prioridade e com a
reduo da agressividade com a classe menos prioritria. Pode-se esperar que um cenrio
com grande quantidade de trfego de alta prioridade seja realstico, uma vez que os trfegos de voz e vdeo requerem mais prioridade e estes devem corresponder maior parte
da carga transportada em uma rede ptica. No cenrio menos agressivo analisado para
trs classes de servio, em que todas as classes geram a mesma quantidade de trfego, a
carga efetiva proporcionada pelo mecanismo proposto apenas 2% inferior da rede sem
diferenciao de servios, quando a carga oferecida rede 0,5 erlangs. Nesse mesmo
cenrio para a mesma situao de carga, as rajadas da classe mais prioritria experimen-
74
tam uma probabilidade de bloqueio cerca de trezentas vezes menor do que as rajadas da
classe menos prioritria. Por fim, o mecanismo proposto requer um menor nmero de
estados armazenados nos ns da rede, o que o torna mais simples e mais eficaz na tarefa
de comutao.
Um possvel trabalho futuro adaptar o mecanismo proposto para prover uma qualidade de servio determinada e especificada pelo operador da rede atravs dos parmetros
do acordo de nvel de servio (Service Level Agreement - SLA). Como foi visto, o desempenho do mecanismo depende da carga oferecida rede e da quantidade de trfego
de cada classe de servio. Assim, o mecanismo proposto deve se adaptar s condies
da rede naquele instante para oferecer uma QoS especfica. Para tanto, necessrio que
o mecanismo proposto monitore periodicamente a carga oferecida e a quantidade de trfego de cada classe nos enlaces da rede e, de acordo com o resultado obtido com essas
medies, ajuste o grau de ocupao de cada classe de servio.
Referncias Bibliogrficas
[1] FAWAZ , M., DAHEB , B., AUDOUIN , O., D U -P OND , M.,
P UJOLLE , G. Service
Level Agreement and Provisioning in Optical Networks. IEEE Communications

Magazine 42, 1 (janeiro de 2004), 3643.
[2] V ERDI , F. L., M AGALHES , M. F.,
M ADEIRA , E. R. M. Policy based Ad-
mission Control in GMPLS Optical Networks. Em 1st International Conference on

Broadband Networks - BROADNETS2004 (outubro de 2004), pg. 337339.
[3] Q IAO , C.,
YOO , M. Optical Burst Switching - A New Paradigm for an Optical
Internet. Journal of High Speed Networks, Special Issues on Optical Networks 8, 1

(janeiro de 1999), 6984.
[4] BATTESTILLI , T., E P ERROS , H. An Introduction to Optical Burst Switching. IEEE
Optical Communications 41, 8 (agosto de 2003), S10S15.
[5] YOO , M., Q IAO , C.,
D IXIT, S. QoS Performance of Optical Burst Switching
in IP-over-WDM Networks. IEEE J. Selected Areas in Communications (JSAC),

Special Issue on the Protocols for Next Generation Optical Internet 18, 10 (outubro
de 2000), 20622071.
[6] C HEN , Y., H AMDI , M., E T SANG , D. H. K. Proportional QoS over OBS networks.
Em IEEE GLOBECOM2001 (novembro de 2001), vol. 3, pg. 15101514.
[7] L OI , C., L IAO , W.,
YANG , D. Service Differentiation in Optical Burst Switched
Networks. Em IEEE GLOBECOM2002 (novembro de 2002), vol. 3, pg. 2313

2317.
REFERNCIAS BIBLIOGRFICAS
76
[8] Z HANG , Q., VOKKARANE , V. M., J UE , J. P.,
C HEN , B. Early Drop and Wa-
velength Grouping Schemes for Providing Absolute QoS Differentiation in Optical Burst-Switched Networks. Em IEEE GLOBECOM2003 (dezembro de 2003),
vol. 5, pg. 26942698.
[9] X IN , C., Q IAO , C., Y E , Y.,
D IXIT, S. A Hybrid Optical Switching Approach.
Em IEEE GLOBECOM2003 (dezembro de 2003), vol. 7, pg. 38083812.

[10] WAN , J., Z HOU , Y., S UN , X.,
Z HANG , M. Guaranteeing Quality of Service in
Optical Burst Switching Networks Based on Dynamic Wavelength Routing. Optics

Communications 220 (maro de 2003), 8595.
[11] L IAO , W.,
L OI , C.-H. Providing Service Differentiation for Optical Burst-
Switched Networks. IEEE Journal of Lightwave Technology 22, 7 (julho de 2004),

16511660.
[12] Z HANG , Q., VOKKARANE , V. M., J UE , J. P.,
C HEN , B. Absolute QoS Diffe-
rentiation in Optical Burst-Switched Networks. IEEE Journal on Selected Areas in

Communications (JSAC) 22, 9 (novembro de 2004), 20622071.
[13] Z IVIANI , A.,
DE
R EZENDE , J. F.,
D UARTE , O. C. M. B. Evaluating the expe-
dited forwarding of voice traffic in a differentiated services network. International

Journal of Communication Systems, John Wiley and Sons, ISSN: 1074-5351 15, 9
(novembro de 2002), 799813.
[14] M ORAES , I. M., E D UARTE , O. C. M. B. Differentiated Services in Optical BurstSwitched Networks. Em IEEE Infocom 2005 - Student Workshop (maro de 2005).
[15] M ORAES , I. M., C UNHA , D. O., B ICUDO , M. D. D., L AUFER , R. P., E D UARTE ,
O. C. M. B. An Admission Control Mechanism for Providing Service Differentiation in Optical Burst-Switching Networks. Em XII International Conference on
Telecommunications - ICT2005 (maio de 2005).
[16] M ORAES , I. M., E D UARTE , O. C. M. B. Um Mecanismo de Controle de Admisso
para Proviso de Servios Diferenciados em Redes de Rajadas pticas. Em XXIII
Simpsio Brasileiro de Redes de Computadores - SBRC2005 (maio de 2005).
[17] M ORAES , I. M.,
77
D UARTE , O. C. M. B. A Multiclass Admission Control Me-
chanism for Optical Burst-Switched Networks. Em 19th International Teletraffic

Congress - ITC19 (agosto de 2005), pg. 19371946.
[18] M ORAES , I. M.,
D UARTE , O. C. M. B.
An Efficient Multiclass Mecha-
nism for Optical Burst-Switching Networks. Em 5th IEEE/CreateNet International

Workshop on Optical Burst/Packet Switching - WOBS05 (outubro de 2005).
[19] ROSBERG , Z., V U , H. L., Z UKERMAN , M.,
W HITE , J. Blocking Probabilities
of Optical Burst Switching Networks Based on Reduced Load Fixed Point Approximations. Em IEEE INFOCOM2003 (maro de 2003), vol. 22, pg. 20082018.
[20] ROSBERG , Z., V U , H. L., Z UKERMAN , M.,
W HITE , J. Performance Analyses
of Optical Burst-Switching Networks. IEEE Journal on Selected Areas in Communications (JSAC) 21, 7 (setembro de 2003), 11871197.
[21] R AJAGOPALAN , B., P ENDARAKIS , D., S AHA , D., R AMAMOORTHY, R. S.,
BALA , K. IP over Optical Networks: Architectural Aspects. IEEE Communications Magazine 38, 11 (setembro de 2000), 94102.
[22] G RUBER , J., E R AMASWAMI , R. Moving toward All Optical Networks. Lightwave
Magazine (dezembro de 2000), 6068.
[23] LambdaXtreme Tranport - data sheet, fevereiro de 2004.
http://www.lucent.com.
[24] Bell Labs Uses Ultra-Dense WDM to Transmit 1,022 Channels over Fiber, novembro de 1999.
http://www.bell-labs.com/news/1999/november/10/2.html.
[25] Metropolis Wavelength Services Manager, fevereiro de 2004.
http://www.lucent.com.
[26] H ARAI , H., M URATA , M., E M IYAHARA , H. Performance Analysis of Wavelength
Assignment Policies in All-Optical Networks with Limited-Range Wavelength Conversion. IEEE Journal on Selected Areas in Communications (JSAC) 16, 7 (setembro
de 1998), 10511060.
[27] Z HU , Y., ROUSKAS , G.,
78
P EGOS , H. A Comparison of Allocation Policies in
Wavelength Routing Networks. Photonic Networks Communication Journal 2, 3

(agosto de 2000), 265293.
[28] Z ANG , H., J UE , J.,
M UKHERJEEE , B. A Review of Routing and Wavelength
Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical

Networks Magazine 1, 1 (janeiro de 2000), 4760.
[29] Z ANG , H., J UE , J. P., S AHASRABUDDHE , L., R AMAMURTHY, R.,
JEE ,
M UKHER -
B. Dynamic Lightpath Establishment in Wavelength-Routed WDM Networks.
IEEE Communications Magazine 39, 9 (setembro de 2001), 100108.

[30] O ZDAGLAR , A.,
B ERTSEKAS , D. Routing and Wavelength Assignment in Op-
tical Networks. IEEE Journal on Selected Areas in Communications (JSAC) 11, 2

(abril de 2003), 259272.
[31] YOO , Y., A HN , S.,
E KIM ,
C. S. Adaptive Routing Considering the Number of
Available Wavelengths in WDM Networks. IEEE Journal on Selected Areas in

Communications (JSAC) 21, 8 (outubro de 2003), 12631273.
[32] S AAD , M.,
L UO , Z. Q.
Routing and Wavelength Assignment in Optical
Networks. IEEE/ACM Transactions on Networking 22, 9 (setembro de 2004), 1708

1717.
[33] YAO , S., M UKHERJER , B.,
D IXIT, S. Advances in Photonic Packet Switching:
An Overview. IEEE Communications Magazine 38, 2 (fevereiro de 2000), 8489.

[34] H UNTER , D., E A NDONOVIC , I. Approaches to Optical Internet Packet Switching.
IEEE Communications Magazine 19, 9 (setembro de 2000), 116122.
[35] X U , L., P ERROS , H.,
ROUSKAS , G. Techniques for Optical Packet Switching
And Optical Burst Switching. IEEE Communications Magazine 39, 1 (janeiro de

2001), 136142.
[36] X IONG , Y., VANDENHOUTE , M. M.,
C ANKAYA , H. Control Architecture in
Optical Burst-Switched WDM Networks. IEEE Journal on Selected Areas in Communications (JSAC) 18, 10 (outubro de 2000), 18381851.
[37] C AO , X., L I , J., C HEN , Y.,
79
Q IAO , C. Assembling TCP/IP packets in optical
burst switched networks. Em IEEE GLOBECOM2002 (novembro de 2002), vol. 3,

pg. 28082812.
[38] I ZAL , M.,
A RACIL , J. On the Influence of Self-similarity on Optical Burst Swit-
ching Traffic. Em IEEE GLOBECOM2002 (novembro de 2002), vol. 3, pg. 2308

2312.
[39] TACHIBANA , T., A JIMA , T.,
K ASAHARA , S. Round-Robin Burst Assembly and
Constant Transmission Scheduling for Optical Burst Switching Networks. Em IEEE

GLOBECOM2003 (dezembro de 2003), vol. 5, pg. 27722776.
[40] L I , J., Q IAO , C., X U , J., E X U , D. Maximizing Throughput for Optical Burst Switching Networks. Em IEEE INFOCOM2004 (maro de 2004), vol. 23, pg. 1854
1864.
[41] BALDINE , I., ROUSKAS , G., P ERROS , H.,
S TEVENSON , D. Jumpstart: A Just-
In-Time Signaling Architecture for WDM Burst-Switched Networks. IEEE Communications Magazine 40, 2 (fevereiro de 2002), 8289.
[42] T URNER , J. S. Terabit Burst Switching. Journal of High Speed Networks 8, 1
(janeiro de 1999), 316.
[43] W EI , J. Y.,
M C FARLAND , R. I. Just-in-time Signaling for WDM Optical Burst
Switching Networks. IEEE Journal of Lightwave Technology 18, 12 (dezembro de

2000), 20192037.
[44] V ERMA , S., C HASKAR , H., E R AVIKANTH , R. Optical Burst Switching: A Viable
Solution for Terabit IP Backbone. IEEE Network 16, 6 (novembro de 2000), 4853.
[45] D SER , M., E BAYVEL , P. Performance of a Dynamically Wavelength-Routed Optical Burst Switched Network. IEEE Photonics Technology Letters 12, 2 (fevereiro
de 2002), 239241.
[46] D SER , M., E BAYVEL , P. Analysis of a Dynamically Wavelength-Routed Optical
Burst Switched Network Architecture. IEEE Journal of Lightwave Technology 20,
4 (abril de 2002), 574585.
80
[47] Q IAO , C. Labeled Optical Burst Switching for IP-over-WDM Integration. IEEE
Communications Magazine 38, 9 (setembro de 2000), 104114.
[48] S AHASRABUDDHE , L., R AMAMURTHY, S., E M UKHERJEE , B. Fault Management
in IP-over-WDM Networks: WDM Protection vs. IP Restoration. IEEE Journal on
Selected Areas in Communications (JSAC) 20, 1 (janeiro de 2002), 2133.
[49] Z HENG , Q.,
M OHAN , G.
Protection Approaches for Dynamic Traffic in
IP/MPLS-over-WDM Networks. IEEE Communications Magazine 41, 5 (maio de

2003), S24S29.
[50] B ICUDO , M. D. D., M ORAES , I. M., L AUFER , R. P., C UNHA , D. O., V ELLOSO ,
P. B., E D UARTE , O. C. M. B. Protection and Minimal Interference in WDM Mesh
Networks. Em 12th International Conference on Telecommunications - ICT2005
(maio de 2005).
[51] B ICUDO , M. D. D.,
D UARTE , O. C. M. B. Um Mecanismo de Proteo em
Redes WDM em Malha. Em X Workshop de Gerncia e Operao de Redes e

Servios - WGRS2005 (maio de 2005).
[52] O GUSHI , I., A RAKAWA , S., M URATA , M.,
K ITAYAMA , K. Parallel Reservation
Protocols for Achieving Fairness in Optical Burst Switching. Em IEEE Workshop

on High Performance Switching and Routing (maio de 2001), pg. 213217.
[53] IETF.
Differentiated Services DiffServ IETF Working Group,
1998.
http://www.ietf.org/html.charters/diffserv-charter.html.
[54] VOKKARANE , V., Z HANG , Q., J UE , J.,
C HEN , B. Generalized Burst Assembly
and Scheduling Techniques for QoS Support to Optical Burst-Switched Networks.

Em IEEE GLOBECOM2002 (novembro de 2002), vol. 3, pg. 27472751.
[55] L ONG , K., T UCKER , R. S.,
WANG , C. A New Framework and Burst Assem-
bly for IP DiffServ over Optical Burst Switching Networks. Em IEEE GLOBECOM2003 (dezembro de 2003), vol. 6, pg. 31593164.
[56] VOKKARANE , V. M.,
E J UE ,
J. P. Prioritized Burst Segmentation and Composite
Burst-Assembly Techniques for QoS Support in Optical Burst-Switched Networks.
81
IEEE Journal on Selected Areas in Communications (JSAC) 21, 7 (setembro de

2003), 11981209.
[57] YOO , M., Q IAO , C.,
D IXIT, S. Optical Burst Switching for Service Differentia-
tion in the Next-Generation Optical Internet. IEEE Communications Magazine 39,

2 (fevereiro de 2001), 98104.
[58] S ILVA , E., L EO , R., D UARTE , F., S ILVEIRA , F., R IBEIRO , B., S ILVA , A., R EI NHARDT,
K., A ZEVEDO , J., JAIME , G., M ENASCH , D.,
ROCHA , A. Modela-
gem e Anlise de Redes com o Conjunto de Ferramentas TANGRAM-II. Em XXI

SBRC - Salo de Ferramentas (maio de 2003), pg. 897904.
[59] Tangram-II - verso 2.0, novembro de 2004.
http://www.land.ufrj.br/tools/tangram2/tangram2.html.

2006031302

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

2006031302

Enviado por

Direitos autorais:

Formatos disponíveis

DIFERENCIAO DE SERVIOS EM REDES DE

COMUTAO DE RAJADAS PTICAS

DISSERTAO SUBMETIDA AO CORPO DOCENTE DA COORDENAO DOS

NECESSRIOS PARA A OBTENO DO GRAU DE MESTRE EM CINCIAS

Prof. Otto Carlos Muniz Bandeira Duarte, Dr. Ing.

Prof. Maurcio Ferreira Magalhes, Dr. Ing.

Prof. Lus Henrique Maciel Kosmalski Costa, Dr.

RIO DE JANEIRO, RJ - BRASIL

MORAES, IGOR MONTEIRO

II. Ttulo (srie)

Resumo da Dissertao apresentada COPPE/UFRJ como parte dos requisitos

Orientador: Otto Carlos Muniz Bandeira Duarte

Novas aplicaes, como as multimdias, requerem grande largura de banda. Uma

Abstract of Dissertation presented to COPPE/UFRJ as a partial fulfillment of the

SERVICE DIFFERENTIATION IN OPTICAL BURST-SWITCHED NETWORKS

Otto Carlos Muniz Bandeira Duarte

Department: Electrical Engineering

Multiplexao por Diviso de Comprimento de Onda . . . . . . . . . . .

Redes Totalmente pticas . . . . . . . . . . . . . . . . . . . . . . . . .

Comutao de Comprimentos de Onda . . . . . . . . . . . . . .

Comutao de Pacotes pticos . . . . . . . . . . . . . . . . . . .

3 Comutao de Rajadas pticas

Construo das Rajadas . . . . . . . . . . . . . . . . . . . . . . . . . . .

Roteamento e Atribuio de Comprimentos de Onda . . . . . . . . . . .

O Modelo Analtico para Um Enlace . . . . . . . . . . . . . . . . . . . .

O Modelo Analtico para Mais de Um Enlace . . . . . . . . . . . . . . .

Avaliao para Um Enlace . . . . . . . . . . . . . . . . . . . . . . . . .

Desempenho para Duas Classes de Servio . . . . . . . . . . . .

Desempenho para Trs Classes de Servio . . . . . . . . . . . . .

Eficincia do Mecanismo Proposto . . . . . . . . . . . . . . . . .

Impacto do Nmero de Comprimentos de Onda por Enlace . . . .

Avaliao para Mais de Um Enlace . . . . . . . . . . . . . . . . . . . . .

Um exemplo da tcnica WDM. . . . . . . . . . . . . . . . . . . . . . . .

Converso de comprimentos de onda em OXCs totalmente pticos. . . . .

A comutao de pacotes pticos. . . . . . . . . . . . . . . . . . . . . . .

A arquitetura de uma rede OBS. . . . . . . . . . . . . . . . . . . . . . .

O funcionamento dos protocolos de sinalizao JIT e JET. . . . . . . . .

A reserva estimada do protocolo JET. . . . . . . . . . . . . . . . . . . .

Um exemplo de funcionamento do mecanismo esttico. . . . . . . . . . .

Um exemplo de funcionamento do mecanismo dinmico. . . . . . . . . .

Um exemplo de funcionamento do mecanismo dinmico modificado. . . .

Um exemplo de funcionamento do mecanismo proposto. . . . . . . . . .

Mecanismo proposto x mecanismo dinmico. . . . . . . . . . . . . . . .

O diagrama de transio de estados para o mecanismo proposto. . . . . .

Um exemplo da reduo da carga oferecida. . . . . . . . . . . . . . . . .

O diagrama de estados para um enlace v com o mecanismo proposto. . . .

Cenrio de maior agressividade de diferenciao com a classe 1. . . . . .

Cenrio com agressividade de diferenciao intermediria com a classe 1.

Cenrio com menor agressividade de diferenciao com a classe 1. . . . .

Cenrio com maior agressividade de diferenciao com a classe 1. . . . .

Cenrio com agressividade de diferenciao intermediria com a classe 1.

Cenrio com menor agressividade de diferenciao com a classe 1. . . . .

Probabilidade de bloqueio: cenrio de agressividade intermediria. . . . .

Cenrio com maior agressividade de diferenciao com a classe 1 - bloqueio. 55

Cenrio com maior agressividade de diferenciao com a classe 1 - carga

5.10 Cenrio com menor agressividade de diferenciao com a classe 1 - bloqueio. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.11 Cenrio com menor agressividade de diferenciao com a classe 1 - carga

5.12 Eficincia: nmero de classes de servio. . . . . . . . . . . . . . . . . . .

5.13 Eficincia: grau de ocupao da classe menos prioritria . . . . . . . . .

5.14 Cenrio com maior agressividade de diferenciao com a classe 1. . . . .

5.15 Cenrio com agressividade de diferenciao intermediria com a classe 1.

5.16 Cenrio com menor agressividade de diferenciao com a classe 1. . . . .

5.17 A topologia da rede NSFNET. . . . . . . . . . . . . . . . . . . . . . . .

5.18 Cenrio com maior agressividade de diferenciao com a classe 1. . . . .