Artigo Final

ANÁLISE COMPARATIVA DE DESEMPENHO DOS
ALGORITMOS DE ROTEAMENTO RSA-MF E DIJKSTRA
Lucas B. Lima1, Carlos R. Santos1, Francisco das Chagas1, Roberson do Nascimento1,
Vívio C. Alves1, André Castelo Branco Soares1
1

Departamento de Computação – Universidade Federal do Piauí (UFPI)
Caixa Postal 15.064 – 91.501-970 – Teresina – PI – Brasil

[e-mail], [e-mail], [e-mail], [e-mail], [e-mail], [e-mail]

Abstract. Elastic Optical Networks has been increasing in recent years because they have the ability to transmit data at a high rate of speed and allows the use of more or less according to the spectrum request. However, it is necessary to define policies involving the efficient use of network resources, reducing the under-utilization or over-provisioning of the same. Elastic Networks RSA problem (routing and allocation of spectrum), aims to find a way and to the same the least amount of contiguous spectrum slots. However, the allocation of resources combined with the spectrum contiguity constraint may result in spectrum fragmentation can promote significant under-utilization of resources. The aim of this paper is to present a performance evaluation in Optical Networks Elastic RSA algorithms. key-words: RSA-MF. Elastic Optical Networks. Fragmentation.
Resumo. As Redes Ópticas Elásticas vêm se destacando nos últimos anos por possuírem a capacidade de transmitir dados a uma alta taxa de velocidade além de permitir a utilização de mais ou menos espectro de acordo com a requisição. Porém, é necessário definir políticas que impliquem na utilização eficiente dos recursos da rede, diminuindo a subutilização ou super-provisionamento da mesma. Em Redes
Elásticas o problema RSA (roteamento e alocação de espectro), tem por objetivo encontrar um caminho e atribuir ao mesmo a menor quantidade contígua de slots de espectro. No entanto, a alocação de recursos aliada à restrição de contiguidade de