Optical network routing and wavelength allocation method and system based on graph theory and storage medium

Abstract

The invention discloses an optical network routing and wavelength allocation method and system based on a graph theory, and a storage medium. The method comprises the following steps: establishing a cluster graph model according to an optical network; carrying out sparse processing on the cluster graph model; carrying out initial division coloring on the cluster graph subjected to the sparse processing to obtain an initial solution; improving the initial solution to obtain an optimal solution; and outputting the optimal solution, generating a networking scheme according to the optimal solution, and completing the construction of the optical network. According to the scheme of the invention, the optical network routing and wavelength allocation problems are modeled by using a graph partitioning and coloring technology; a one-to-one correspondence relationship is formed, a routing and wavelength allocation scheme is designed according to a graph division coloring algorithm; compared withthe prior art, the scheme also has high efficiency for a larger network, not only can the solution quality be ensured, but also the efficiency can be ensured, so that the utilization of wavelength resources is effectively saved, a reasonable networking scheme is provided, and the scheme can be widely applied to the technical field of optical network transmission.

Description

technical field [0001] The invention relates to the technical field of optical network transmission, in particular to a graph theory-based optical network routing and wavelength allocation method, system and storage medium. Background technique [0002] The wavelength division multiplexing optical network effectively alleviates the high bandwidth requirements of network transmission in the era of big data. However, since the number of wavelengths that can be multiplexed in the same optical fiber is limited, how to select routes and allocate wavelengths is very important for the effective use of optical network resources. It is of great significance to improve the integrity of the network. The purpose of solving the problem is to give a specific allocation scheme to minimize the number of wavelengths used, which is the so-called routing and wavelength allocation problem. This problem can be abstracted into an integer linear programming problem: the goal of optimization is to...

AI Technical Summary

Problems solved by technology

Compared with the overall solution method, the separation solution method can be applied to larger networks, but due to the heuristic strategy, the accuracy of the algorithm is not high

[0005] Summarizing the above algorithms, it can be found that the solutions to the problems currently proposed are either only applicable to small networks (dozens of vertices), and are not efficient for larger networks, or the accuracy of the algorithm is not enough to achieve resource optimization. the goal of

Images