Algoritmoderoteamento 2 20150325170003

Anais

121

Um novo Algoritmo de Roteamento para a Escolha da Melhor
Entre as Menores Rotas
Iallen G´abio S. Santos1 , Gilvan Dur˜aes2 , William Giozza3 , Andr´e Soares1
1

2

3

Departamento de Computac¸a˜ o – Universidade Federal do Piau´ı (UFPI)
Teresina – PI – Brasil

Laborat´orio de Computac¸a˜ o Aplicada –Instituto Federal Baiano (IFBaiano)
Catu, BA – Brasil

Departamento de Engenharia El´etrica (ENE) – Universidade de Bras´ılia (UnB)
Bras´ılia – DF – Brasil. [e-mail] Abstract. In all-optical networks the choice of route and wavelength is called
Routing and Wavelength Assignment (RWA) problem. The majority of work on literature uses the Dijkstra algorithm with routing algorithm. However, a given pair of source-destination can have more than one shortest path. In this context, a solution of the 3MC problem try to choose the best of the shortest paths for a given network topology. In this paper is proposed a novel routing algorithm that aim to solve 3MC problem. Our algorithm achieved better performance than MMR and Dijkstra algorithms for all studies scenarios.
Resumo. No contexto de redes o´ pticas transparentes, a escolha de uma rota e de um comprimento de onda caracterizam o problema Routing and Wavelength Assignment (RWA). A maioria dos trabalhos na literatura utiliza algoritmos de menor caminho para o roteamento como o algoritmo de Djikstra.
Entretanto, entre cada par origem destino de uma topologia pode existir mais de uma rota de menor caminho. Neste contexto o problema da escolha da Melhor Combinac¸a˜ o entre as M Combinac¸o˜ es de Menores Caminhos (3MC) visa a` escolha da combinac¸a˜ o de rotas de menor caminho que minimize a probabilidade de bloqueio em uma dada topologia. Neste artigo e´ proposto um novo algoritmo de roteamento para redes o´ pticas transparentes que visa solucionar o problema 3MC. O algoritmo proposto apresentou desempenho superior ao algoritmo Melhor entre as Menores Rotas (MMR) e ao algoritmo de Dijkstra
(DJK)