Progressive Shifting Geographic Midpoint — An enhanced constraint-based trail routing protocol for all- optical networks

In this paper, an enhancement to the novel Geographic Midpoint (GMP) routing algorithm is introduced. The proposed enhancement improves the original algorithm to be more efficient in providing the targeted route. This is done by producing a new midpoint for every iteration of the algorithm that adds more accuracy to the process. A number of direct applications like the solution of the Monitoring-Trail (m-trail) design, which is used in fault localization in optical networks, are illustrated. An introduction to the Routing and Wavelength Assignment (RWA) problem in Wavelength-Routed optical networks is presented as well as briefs of optical trails. A simulation of both the original and the modified algorithms is carried out and examples are provided for demonstration purposes. An optimal solution for the algorithms is also demonstrated for comparison.