Routing, core and spectrum assignment based on connected component labelling for SDM optical networks

This paper introduces a novel Routing, Core and Spectrum Assignment (RCSA) algorithm based on the Connected Component Labelling (CCL) algorithm. The RCSA algorithm represents the spectrum of multicore fibers as matrices and the CCL algorithm discovers with low computational complexity the available spectrum to allocate to a connection request. Spectrum fitting policies are also proposed to be jointly employed with the CCL algorithm. Results show the feasibility of utilizing image processing algorithms such as the CCL in RCSA algorithms, given that they demand low computational complexity and yet produce low blocking ratio.