A spectrum-scan routing scheme in flexible optical networks

The routing and spectrum assignment (RSA) is one of the key problems in flexible optical networks. When in a gridless fashion, the shortest-path RSA algorithms have exponential computational complexity, and are thus not suitable to be employed in real networks. On the other hand, today most optical components cannot support fully gridless tunability, which also limits the application of gridless RSA schemes. In this paper, we propose a novel grid-based spectrum-scan routing (SSR) scheme in flexible optical networks. The SSR scheme achieves optimal routing with a polynomial computational complexity. Compared with other RSA schemes, SSR has shorter computation time, lower blocking probability, and higher resource utilization.