Multiconstraint Routing and Relay Scheduling Algorithms for Optical Networks

The challenge of optimal optical signal transmission in optical fiber networks is crucial for enhancing the network’s reliability, performance, and service quality. Traditional pathfinding methods, such as Dijkstra’s algorithm, focus on finding the shortest path but fail to account for critical factors like optical signal loss and wavelength continuity. This paper proposes a novel algorithm that integrates traditional pathfinding methods with multi-constraint checks to effectively overcome these challenges. Inspired by the similarity between multi-constrained pathfinding in optical networks and vehicle charging path planning model, our approach aims to identify the optimal path in large-scale optical networks quickly. The simulation results demonstrate that our approach successfully addresses the complex requirements of optical signal routing and relay under multiple constraints, achieving promising outcomes.