For optical networks, routing and resource allocation which considerably determines the resource efficiency and network capacity is one of the most important works. It has been widely studied and many excellent algorithms have been developed. However, theoretical analysis shows that routing and resource allocation belongs to the Nondeterministic Polynomial Complete (NP-C) problem no matter in wavelength division multiplexing (WDM) optical networks, elastic optical networks (EONs), or space division multiplexing (SDM) optical networks. At presents, there doesn't exist a polynomial-time algorithm for routing and resource allocation. In recent years, machine learning which shows great advantages in solving complex problems has been widely concerned and researched. Using machine learning to conduct routing and resource allocation has aroused a great interest of researchers. This paper provides an overview on routing and resource allocation based on machine learning in optical networks. At first, we briefly introduce the routing and wavelength allocation (RWA) problem in WDM optical networks, the routing and spectrum allocation (RSA) problem in EONs, and the routing, core, spectrum allocation (RCSA) problem in SDM optical networks respectively. Commonly used machine learning techniques in optical networks are briefly elaborated. Then, the problems of quality of transmission (QoT) estimation, traffic estimation, and crosstalk prediction which can help to routing and resource allocation are also elaborated. The machine learning enabled RWA algorithms, RSA algorithms, and RCSA algorithms are elaborated, analyzed and compared in detail. In addition, the applications of machine learning in the QoT estimation, traffic estimation, and crosstalk prediction, etc., are also elaborated. Based on the existing research results, we present future research directions about how to use machine learning techniques to conduct routing and resource allocation in multidimensional time–space-frequency optical networks and satellite optical networks.
Read full abstract