ANÁLISE COMPARATIVA DO ALGORITMO DIJKSTRA COM E SEM DESFRAGMENTAÇÃO NAS REDES ÓPTICAS ELÁSTICAS

Título: ANÁLISE COMPARATIVA DO ALGORITMO DIJKSTRA COM E SEM DESFRAGMENTAÇÃO NAS REDES ÓPTICAS ELÁSTICAS

Autores:Selles Gustavo Ferreira Carvalho Araújo, Ênio Luciano Vieira Barbosa, José Valdemir dos Reis Júnior e André Castelo Branco Soares

Resumo:As redes ópticas elásticas surgiram com o objetivo de lidar com o grande crescimento de tráfego de dados na Internet, utilizando os recursos da rede de forma eficiente. A eficiência acontece a partir da utilização da tecnologia Orthogonal
Frequency Division Multiplexing
, que permite a divisão do espectro em intervalos de frequência denominados slots. Para o estabelecimento de um caminho óptico nas redes elásticas, é necessário a definição de uma rota e de um intervalo de espectro. Com o estabelecimento e encerramento dos circuitos em um cenário dinâmico, surge o problema da fragmentação, que impossibilita o atendimento de novas requisições. Para mitigar este problema, algoritmos de desfragmentação são executados com periodicidade. Neste trabalho, ´e proposto uma análise do algoritmo Dijkstra com e sem a utilização de desfragmentação, a fim de avaliar os benefícios relacionado às métricas de probabilidade de bloqueio de circuito, probabilidade de bloqueio de banda, fragmentação externa e utilização do espectro em duas topologias de rede distintas. Por fim, foi analisado também o consumo energético dos cenários.

Palavras-chave: Redes ópticas, Desfragmentação do espectro, Realocação de circuitos, Algoritmo RMLSA.

Páginas: 12

Código DOI: 10.21528/LNLM-vol17-no1-art3

Artigo em PDF: vol17-no1-art3.pdf

Arquivo BibTex: vol17-no1-art3.bib