Title: Improving the routing performance in optical networks by an optimised BFS algorithm

Authors: Juliano Antonio Da Silva; Djeisson Hoffmann Thomas; Fernando Cesar De Castro

Addresses: Electronics and Computing Department, Federal University of Santa Maria, Santa Maria, Rio Grande do Sul, Brazil ' Electronics and Computing Department, Federal University of Santa Maria, Santa Maria, Rio Grande do Sul, Brazil ' Electronics and Computing Department, Federal University of Santa Maria, Santa Maria, Rio Grande do Sul, Brazil

Abstract: The procedure of routing and wavelength assignment became a limiting factor for new applications in Optical Networks (ONs) due to the faster dynamic and greater unpredictability of service requests. The need for quick service recovery in the event of failures is also a crucial aspect which depends on this procedure. The present work proposes a new assignment of alternative routes able to comply to any data service request in ONs. The assignment procedure is based on the distinction by low correlation between paths, on the available bandwidth of different paths and on the latency for the establishment of communication between network nodes. In such context, an improvement of the Breadth-First Search (BFS) algorithm is proposed and tested with parameters from a real-world system, resulting in a good performance to find alternative routes and to classify them according to the best score obtainable, independently of the source or destiny nodes.

Keywords: optical networks; optical network performance optimisation; routing in optical networks; RWA; routing algorithms.

DOI: 10.1504/IJCAT.2023.131587

International Journal of Computer Applications in Technology, 2023 Vol.71 No.2, pp.130 - 140

Received: 08 Feb 2022
Received in revised form: 04 May 2022
Accepted: 10 Jun 2022
Published online: 20 Jun 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article