Um Algoritmo Eficiente de Roteamento Considerando Risco Compartilhado em Grupos de Enlaces

José Cleyton da Silva, Carmelo J. A. Bastos-Filho, Danilo R. B. Araújoy, Joaquim F. Martins-Filhoz

DOI: 10.14209/sbrt.2016.224

Evento: XXXIV Simpósio Brasileiro de Telecomunicações (SBrT2016)

Keywords:

Abstract

One of the primary problems related to WDM Optical Networks is to find suitable routes with available wavelengths to attend to the call requests. This task is even more complex when the requests need to be protected to avoid injuries caused by failures. This paper proposes an adaptation of a well-known algorithm for routing with dedicated path protection, called Suurballe, considering SRLG (Shared Risk Link Groups). The main objective is to find pairs of disjunct routes. In this version, we also consider the wavelength availability to compute the routes. We performed simulations in two different topologies using an optical network simulator called SIMTON. Our algorithm outperformed other approaches in both cases.

Download