Escolar Documentos
Profissional Documentos
Cultura Documentos
I. INTRODUO
ROTA FSICA
COMPRIMENTO DE ONDA
1-2
2-3-4
3-6-1
4-5
5-6
6-3
1
1
1
1
1
1
B. Dados:
Nmero de ns da rede: N.
Pmn
C. Variveis:
ij
p mn
pinij bij
n
Pmn
1
sd sd
Minimize:
ij
sd
ij
(1)
sd
ij
Ti ,.... i
(2)
ij
R j ,.... j
(3)
sd
sj
sd
(4)
sd
id
sd
(5)
sd
kj ....se....k s, d
(6)
sd
ik
(7)
(8)
sd
ij
.C.bij
sd
Int b ij
(9)
(12)
(13)
i,j,
Objetivo:
(11)
(14)
bij
i,j,
ij
p mjij
i,j,
Int p mn
bij
L.Pmn
ij
mn
ij
mn
bij
ij
mj
(10)
p knij ,....se....k i, j
ij
mk
ij
sd
ij
ij
ij
p ml
,
ij
ln
pinij
n
bij
ij
mn
ij
bij bij
ij
mn
Int p
ij
p mn
ij
mn
, b ij
i,j , se l i,j
i,j,
(15)
(16)
(17)
i,j,
(18)
,,m,n
(19)
i,j
(20)
i,j,m,n.
(21)
F. Explanao
A funo objetivo (1) uma restrio linear que minimiza
os saltos virtuais na rede, sendo uma das maneiras de reduzir o
processamento eletrnico. As equaes (2) e (3) estabelecem
que o nmero de caminhos pticos partindo de um n
restrito ao nmero de transmissores desse n; enquanto que o
nmero de caminhos pticos chegando em um n restrito ao
nmero de receptores deste n. As equaes (4)-(6) governam
o fluxo de trfego na topologia virtual. A equao (7)
estabelece que o trfego s pode fluir por um caminho ptico
existente, enquanto a .8) especifica a restrio de capacidade
na formulao.
No PTD, sees E.1, (9)-(11) so equaes de fluxo que
governam o roteamento de caminhos pticos de uma fonte
para um destino. A equao (12) estabelece que o nmero de
caminhos pticos fluindo por um link de fibra no excede L.
No PTD, seo E.2, (14)-(16) estabelecem que, para um
determinado caminho ptico, um comprimento de onda
conservado em todos os ns. Em (17) esta estabelecido que
no h dois comprimentos de onda semelhantes na mesma
fibra, i.e., no h dois caminhos virtuais atravessando um link
de fibra no mesmo comprimento de onda. A equao (18)
estabelece que um caminho ptico tenha apenas uma cor e
(19) que o nmero de comprimentos de onda presentes em
PROJET O DA
TOPOLOGIA
VIRT UAL
PROJETO DE TOPOLOGIA FSICA
INCIO
ROT EAMENTO
ALOCAO DOS
COMPRIMENTOS
DE ONDA
Nmero de
Iteraes
alcanado?
NO
SIM
FIM
SOLUO TIMA
TABU SEARCH
HLDA
SIMULATED ANNEALING
RLDA
3
2
1
0
3
Grau Virtual
Figura 5. Resultado da Simulao da Rede ptica Simples.
15
SIMULATED ANNELING
TILDA
HLDA
12
9
6
3
0
4
Grau Virtual
MILP
HLDA
RLDA
HIBR
209.17
103.03
76.94
59.37
155.37
84.58
65.16
54.39
266.49
156.93
94.17
69.47
205.64
101.37
81.40
59.94
Tabu
Serach
374.49
146.86
111.36
78.27
Simulated
Annealing
309.03
146.23
111.36
69.22
VII. CONCLUSO
Diante do exposto, conclui-se que, com as heursticas
propostas e baseado na disponibilidade de carga, pode-se fazer
um planejamento de rede ptica com mnima utilizao de
comprimentos de onda.
Essas estratgias podem ser indispensveis devido aos
seguintes fatores: 1) a disponibilidade de recursos limitada,
quanto mais comprimentos de onda so usados mais custo ter
um transponder ptico no sintonizvel; 2) mesmo com uma
disponibilidade muito grande de comprimentos de onda,
minimizar o seu nmero essencial para manter a capacidade
aberta para trfegos futuros ou reconfiguraes que sejam
necessrias em decorrncia de falhas; 3) o tempo de deciso
pode ser um fator importante, visto que respostas rpidas,
mesmo em funo da degradao de outros objetivos, podem
ser essenciais na relao custo-benefcio.
AGRADECIMIENTOS
TextoTextoTextoTextoTextoTextoTextoTextoTextoTextoTe
xtoTextoTextoTextoTextoTextoTextoTextoTextoTextoTextoTe
xtoTextoTextoTextoTextoTextoTextoTextoTexto.
Referncias
[1]
[2]
[3]