Wavelength routing method and device, equipment and storage medium

Abstract

The invention provides a wavelength routing method and device, equipment and a storage medium, which can be applied to the technical field of optical communication. The method comprises the following steps: acquiring a structure diagram of an optical topology network to be subjected to wavelength routing; converting the structure diagram of the optical topology network into an auxiliary diagram; converting a wavelength allocation problem into a graph coloring problem of the auxiliary graph; converting a graph coloring problem of the auxiliary graph into an Isin model; converting the graph structure of the auxiliary graph into an interaction matrix of the Isin model; and obtaining a wavelength allocation result of the optical topology network according to the interaction matrix of the Isin model. The method has the characteristics of adaptability to a large-scale network, rapidness and high accuracy.

Description

Technical Field

[0001] The present invention relates to the field of optical communications, and in particular to a wavelength routing method, device, equipment and storage medium. Background Art

[0002] In the second generation optical network, optical cross-connection devices and optical fiber links form an arbitrary topology structure, and end-to-end routing through wavelength is called wavelength routing optical network. Wavelength routing optical network has the advantages of large transmission capacity, support for multiple protocols, strong scalability and reconfigurability. Due to the impact of physical transmission performance and the limited network resources such as the wavelength and number of transceivers that can actually be used in the network, it is very difficult to establish direct optical channel connections between all access nodes in the network. Summary of the invention

[0003] In view of the above problems, the present invention provides a wavelength routing method, apparatus, device and storage medium.

[0004] According to a first aspect of the present invention, there is provided a wavelength routing method, comprising:

[0005] Obtaining a structural diagram of an optical topology network to be subjected to wavelength routing;

[0006] Converting the structure diagram of the optical topology network into an auxiliary diagram;

[0007] Converting the wavelength assignment problem into a graph coloring problem of the auxiliary graph;

[0008] Converting the graph coloring problem of the auxiliary graph into an Ising model;

[0009] converting the graph structure of the auxiliary graph into an interaction matrix of the Ising model;

[0010] According to the interaction matrix of the Ising model, the wavelength allocation result of the optical topology network is obtained.

[0011] According to an embodiment of the present invention, obtaining a structural diagram of an optical topology network to be wavelength routed includes:

[0012] Abstracting the optical topology network to be wavelength-routed into a structure graph consisting of nodes and edges;

[0013] Marking the optical channels on the corresponding nodes and edges in the structure diagram;

[0014] The nodes correspond to optical cross-connection nodes in an actual network, and the edges correspond to optical fiber links connecting two nodes.

[0015] According to an embodiment of the present invention, converting the structural diagram of the optical topology network into an auxiliary diagram comprises:

[0016] Representing the optical channels in the structural graph as nodes in the auxiliary graph;

[0017] In the case that the optical fiber links through which different optical channels pass overlap, the nodes representing the overlapping optical channels in the auxiliary graph are connected by edges.

[0018] According to an embodiment of the present invention, converting the wavelength allocation problem into the graph coloring problem of the auxiliary graph includes:

[0019] Two nodes connected by the same edge in the auxiliary graph are colored in different colors.

[0020] According to an embodiment of the present invention, converting the graph coloring problem of the auxiliary graph into an Ising model comprises:

[0021] The coloring distribution of each node in the auxiliary graph is represented by an Ising spin matrix;

[0022] The rows of the Ising spin matrix represent the nodes in the auxiliary graph, and the columns of the Ising spin matrix represent the colors of the nodes in the auxiliary graph.

[0023] According to an embodiment of the present invention, converting the graph structure of the auxiliary graph into the interaction matrix of the Ising model comprises:

[0024] The node connection conditions in the auxiliary graph are represented by a matrix to obtain the interaction matrix of the Ising model;

[0025] Among them, the number of rows / columns of the interaction matrix represents the number of nodes in the auxiliary graph. If two nodes are connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 1; if two nodes are not connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 0.

[0026] According to an embodiment of the present invention, obtaining the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model includes:

[0027] Solving the interaction matrix using a microwave photon Ising machine to obtain a corresponding Ising spin result;

[0028] The Ising spin result is fed back to the optical topology network to obtain a wavelength allocation result.

[0029] A second aspect of the present invention provides a wavelength routing device, comprising:

[0030] An acquisition module, used to acquire a structural diagram of an optical topology network to be subjected to wavelength routing;

[0031] A first conversion module, used to convert the structure diagram of the optical topology network into an auxiliary diagram;

[0032] A second conversion module, configured to convert the wavelength allocation problem into a graph coloring problem of the auxiliary graph;

[0033] A third conversion module, used for converting the graph coloring problem of the auxiliary graph into an Ising model;

[0034] a fourth conversion module, configured to convert the graph structure of the auxiliary graph into an interaction matrix of the Ising model;

[0035] The result determination module is used to obtain the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model.

[0036] A third aspect of the present invention provides an electronic device, comprising: one or more processors; a memory for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors execute the above method.

[0037] The fourth aspect of the present invention also provides a computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to execute the above method.

[0038] The wavelength routing method, apparatus, device and medium provided by the present invention have at least the following technical effects:

[0039] (1) The method for solving the wavelength routing problem using a microwave photonic Ising machine provided by the present invention can be used for large-scale optical network topology problems and has the characteristics of fast and high accuracy calculation.

[0040] (2) The method provided by the present invention for solving the wavelength routing problem using a microwave photonic Ising machine can be directly calculated in a room temperature environment without the need to use a quantum computer with strict environmental requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] The above contents and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:

[0042] Figure 1 A flowchart of a wavelength routing method according to an embodiment of the present invention is schematically shown;

[0043] Figure 2A A schematic diagram of an optical network topology structure according to an embodiment of the present invention is shown;

[0044] Figure 2B Schematically showing an auxiliary diagram according to an embodiment of the present invention;

[0045] Figure 3 Schematically showing an Ising spin matrix diagram according to an embodiment of the present invention;

[0046] Figure 4 Schematically illustrates an interaction matrix according to an embodiment of the present invention;

[0047] Figure 5 A schematic diagram of a structure of a wavelength routing device according to an embodiment of the present invention is shown;

[0048] Figure 6 The block diagram of an electronic device suitable for implementing a wavelength routing method according to an embodiment of the present invention is schematically shown. DETAILED DESCRIPTION

[0049] Below, embodiments of the present invention will be described with reference to the accompanying drawings. However, it should be understood that these descriptions are exemplary only and are not intended to limit the scope of the present invention. In the following detailed description, for ease of explanation, many specific details are set forth to provide a comprehensive understanding of embodiments of the present invention. However, it is apparent that one or more embodiments may also be implemented without these specific details. In addition, in the following description, descriptions of known structures and technologies are omitted to avoid unnecessary confusion of concepts of the present invention.

[0050] The terms used herein are only for describing specific embodiments and are not intended to limit the present invention. The terms "comprise", "include", etc. used herein indicate the existence of the features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or components.

[0051] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art, unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification, and should not be interpreted in an idealized or overly rigid manner.

[0052] When using expressions such as "at least one of A, B, and C, etc.", they should generally be interpreted according to the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B, and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).

[0053] In the technical solution of the present invention, the collection, storage, use, processing, transmission, provision, invention and application of user personal information involved are in compliance with the provisions of relevant laws and regulations, necessary confidentiality measures are taken, and do not violate public order and good morals.

[0054] In the technical solution of the present invention, the acquisition, collection, storage, use, processing, transmission, provision, invention and application of data all comply with the provisions of relevant laws and regulations, take necessary confidentiality measures, and do not violate public order and good morals.

[0055] The present invention proposes a method for solving the wavelength routing problem by using a microwave photonic Ising machine, which can optimize the wavelength routing problem of an actual optical topology network and improve the utilization rate of network resources.

[0056] Figure 1 The flowchart of the wavelength routing method according to the embodiment of the present invention is schematically shown.

[0057] like Figure 1 As shown, the wavelength routing method of this embodiment includes operations S110 to S160.

[0058] In operation S110, a structural diagram of an optical topology network to be wavelength-routed is obtained.

[0059] In one embodiment, obtaining a structural diagram of an optical topology network to be subjected to wavelength routing includes: abstracting the optical topology network to be subjected to wavelength routing into a structural diagram consisting of nodes and edges; marking optical channels on corresponding nodes and edges in the structural diagram; wherein the node corresponds to an optical cross-connection node in an actual network, and the edge corresponds to an optical fiber link connecting two nodes.

[0060] Specifically, the optical topology network to be wavelength routed is abstracted into a topology diagram consisting of nodes and edges, each node corresponds to an optical cross-connection node in the actual network, and the edge corresponds to an optical fiber link connecting two nodes, and the optical channel is marked on the corresponding node and link. Figure 2A As shown, it can be seen that there are 6 optical cross-connection nodes (nodes), 8 fiber links (edges), and 8 optical channels (arrows) in the optical network topology diagram.

[0061] In operation S120, the structural graph of the optical topology network is converted into an auxiliary graph.

[0062] In one embodiment, converting the structural diagram of the optical topology network into an auxiliary diagram includes: representing the optical channels in the structural diagram as nodes in the auxiliary diagram; and connecting the nodes representing the overlapping optical channels in the auxiliary diagram with edges when there is overlap in the optical fiber links passed by different optical channels.

[0063] Specifically, each optical channel is used as a node in the auxiliary graph to determine whether the optical fiber links of two optical channels overlap. If there is overlap, the two nodes are connected by an edge. Figure 2AAs shown in the optical network topology diagram, optical channel ① shares a common optical fiber link with optical channel ② and optical channel ④. Figure 2B In the auxiliary diagram shown in FIG. 1 , nodes ① and ②, and nodes ① and ④ are connected; optical channel ② not only shares a common optical fiber link with optical channel ①, but also shares a common optical fiber link with optical channel ④ and optical channel ⑦. Figure 2B In the auxiliary graph shown, node ② and node ④, node ② and node ⑦ are connected; the remaining optical channels are analogized in the same way to complete the conversion of the auxiliary graph.

[0064] In operation S130, the wavelength assignment problem is converted into a graph coloring problem of the auxiliary graph.

[0065] In one embodiment, converting the wavelength assignment problem into a graph coloring problem of the auxiliary graph includes: coloring two nodes connected by the same edge in the auxiliary graph with different colors.

[0066] Specifically, the wavelength allocation problem is converted into a graph coloring problem of an auxiliary graph, that is, the constraint that the overlapping optical channels in the wavelength routing problem cannot be assigned the same wavelength is converted into a constraint that the nodes connected by edges in the auxiliary graph are not colored the same color, that is, solving the wavelength allocation problem is converted into solving the graph coloring problem of the constructed auxiliary graph.

[0067] In operation S140 , the graph coloring problem of the auxiliary graph is converted into an Ising model.

[0068] In one embodiment, converting the graph coloring problem of the auxiliary graph into an Ising model includes: representing the coloring distribution of each node in the auxiliary graph using an Ising spin matrix, wherein the rows of the Ising spin matrix represent the nodes in the auxiliary graph, and the columns of the Ising spin matrix represent the colors of the nodes in the auxiliary graph.

[0069] Specifically, the graph coloring problem of the auxiliary graph is transformed into the Ising model. Since all the unknowns x in the coloring distribution of each node in the auxiliary graph u，i There are only two values, 1 or 0, corresponding to the node using the color or not using the color, so the unknown number can be represented by the spin state x in the Ising model. u，i To express it, the two values ​​of the unknown number are defined as spin up (x u，i =1) or downward (x u，i =0). Thus, the color distribution of each node in the auxiliary graph is converted to Figure 3 The Ising spin matrix shown in Figure 4 makes the graph coloring problem of the auxiliary graph adaptable to the Ising machine solution.

[0070] Understandably, Figure 3 ①, ②, etc. in the table represent nodes ①, node ②, etc.

[0071] In operation S150 , the graph structure of the auxiliary graph is converted into an interaction matrix of the Ising model.

[0072] In one embodiment, converting the graph structure of the auxiliary graph into the interaction matrix of the Ising model includes: representing the node connection status in the auxiliary graph with a matrix to obtain the interaction matrix of the Ising model, wherein the number of rows / columns of the interaction matrix represents the number of nodes in the auxiliary graph, if two nodes are connected by an edge, then the elements corresponding to the two nodes in the interaction matrix are 1, and if two nodes are not connected by an edge, then the elements corresponding to the two nodes in the interaction matrix are 0.

[0073] Specifically, the node connections in the auxiliary graph are represented by a matrix, and the number of rows / columns of the matrix is ​​equal to the number of nodes. If two nodes are connected by an edge, the corresponding element of the matrix is ​​1, otherwise it is 0. According to (b) in Figure 2, we can get Figure 4 The interaction matrix J is shown.

[0074] In operation S160, a wavelength allocation result of the optical topology network is obtained according to the interaction matrix of the Ising model.

[0075] In one embodiment, obtaining the wavelength allocation result of the optical topology network based on the interaction matrix of the Ising model includes: solving the interaction matrix using a microwave photonic Ising machine to obtain a corresponding Ising spin result, and feeding the Ising spin result back to the optical topology network to obtain a wavelength allocation result.

[0076] Specifically, the interaction matrix J is calculated and solved using a microwave photon Ising machine, a quantum annealing Ising machine or a simulated annealing Ising machine to obtain one or more groups of Ising spin results x u，i .

[0077] The Ising model maps the wavelength routing problem to the gain-loss characteristics of the microwave photonic Ising machine system. According to the minimum gain principle, when the microwave photonic Ising machine oscillates stably, the system loss is the lowest, that is, the state with the lowest energy in the Ising model. At this time, the system state is the optimal solution or the local optimal solution. The calculation formula of Ising energy is:

[0078] H=A∑(1-∑x v，i ) 2 +A∑x u，i x v，i

[0079] Among them, u and v represent the u-th and v-th nodes, i represents the i-th color, and x u，i and x v，iIt represents the binary value of Ising spin, that is, whether the u-th (or v-th) node is painted with the i-th color. It is the unknown quantity to be solved. A is the coefficient, which needs to be adjusted appropriately during the solution. n represents the number of colors required.

[0080] Specifically, the Ising spin result x u，i Feeding back to the original wavelength routing problem, the Ising spin matrix takes the element x of 1 u，i The node u in the auxiliary diagram corresponds to color i, that is, the optical channel u in the original optical topology network structure diagram adopts wavelength i, thereby obtaining the wavelength allocation result of the optical topology network to be wavelength routed.

[0081] Based on the above wavelength routing method, the present invention also provides a wavelength routing device. Figure 5 The device is described in detail.

[0082] Figure 5 The structure block diagram of the wavelength routing device according to the embodiment of the present invention is schematically shown.

[0083] like Figure 5 As shown, the wavelength routing device 500 of this embodiment includes an acquisition module 510 , a first conversion module 520 , a third conversion module 530 , a fourth conversion module 540 and a result determination module 550 .

[0084] The acquisition module 510 is used to acquire a structural diagram of an optical topology network to be wavelength-routed. In one embodiment, the acquisition module 510 may be used to perform the operation S110 described above, which will not be described in detail herein.

[0085] The first conversion module 520 is used to convert the structure diagram of the optical topology network into an auxiliary diagram. In one embodiment, the first conversion module 820 can be used to perform the operation S120 described above, which will not be described in detail here.

[0086] The second conversion module 530 is used to convert the wavelength allocation problem into a graph coloring problem of the auxiliary graph. In one embodiment, the second conversion module 530 can be used to perform the operation S130 described above, which will not be described in detail herein.

[0087] The third conversion module 540 is used to convert the graph coloring problem of the auxiliary graph into an Ising model. In one embodiment, the third conversion module 540 can be used to perform the operation S140 described above, which will not be described in detail here.

[0088] The fourth conversion module 550 is used to convert the graph structure of the auxiliary graph into the interaction matrix of the Ising model. In one embodiment, the fourth conversion module 550 can be used to perform the operation S150 described above, which will not be described in detail here.

[0089] The result determination module 560 is used to obtain the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model. In one embodiment, the result determination module 560 can be used to perform the operation S160 described above, which will not be described in detail here.

[0090] According to an embodiment of the present invention, obtaining a structural diagram of an optical topology network to be wavelength routed includes:

[0091] Abstracting the optical topology network to be wavelength routed into a structure graph consisting of nodes and edges;

[0092] Mark the optical channels on the corresponding nodes and edges in the structure diagram;

[0093] The node corresponds to an optical cross-connection node in an actual network, and the edge corresponds to an optical fiber link connecting two nodes.

[0094] According to an embodiment of the present invention, converting the structural diagram of the optical topology network into an auxiliary diagram includes:

[0095] Representing the optical channels in the structural graph as nodes in the auxiliary graph;

[0096] When the optical fiber links through which different optical channels pass overlap, the nodes representing the overlapping optical channels in the auxiliary graph are connected by edges.

[0097] According to an embodiment of the present invention, converting the wavelength allocation problem into the graph coloring problem of the auxiliary graph includes:

[0098] Color the two nodes connected by the same edge in the auxiliary graph with different colors.

[0099] According to an embodiment of the present invention, converting the graph coloring problem of the auxiliary graph into an Ising model includes:

[0100] The coloring distribution of each node in the auxiliary graph is represented by the Ising spin matrix;

[0101] The rows of the Ising spin matrix represent the nodes in the auxiliary graph, and the columns of the Ising spin matrix represent the colors of the nodes in the auxiliary graph.

[0102] According to an embodiment of the present invention, converting the graph structure of the auxiliary graph into the interaction matrix of the Ising model includes:

[0103] The node connections in the auxiliary graph are represented by a matrix, and the interaction matrix of the Ising model is obtained;

[0104] Among them, the number of rows / columns of the interaction matrix represents the number of nodes in the auxiliary graph. If two nodes are connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 1; if two nodes are not connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 0.

[0105] According to an embodiment of the present invention, obtaining the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model includes:

[0106] The interaction matrix is ​​solved using a microwave photon Ising machine to obtain the corresponding Ising spin result;

[0107] The Ising spin result is fed back to the optical topology network to obtain a wavelength allocation result.

[0108] According to an embodiment of the present invention, any multiple modules in the fetch module 510, the first conversion module 520, the third conversion module 530, the fourth conversion module 540 and the result determination module 550 can be combined in one module for implementation, or any one of the modules can be split into multiple modules. Alternatively, at least part of the functions of one or more of these modules can be combined with at least part of the functions of other modules and implemented in one module. According to an embodiment of the present invention, at least one of the fetch module 510, the first conversion module 520, the third conversion module 530, the fourth conversion module 540 and the result determination module 550 can be at least partially implemented as a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a substrate, a system on a package, an application specific integrated circuit (ASIC), or can be implemented by hardware or firmware such as any other reasonable way of integrating or packaging the circuit, or by any one of the three implementation methods of software, hardware and firmware or by a suitable combination of any of them. Alternatively, at least one of the fetch module 510, the first conversion module 520, the third conversion module 530, the fourth conversion module 540 and the result determination module 550 may be at least partially implemented as a computer program module, which may perform corresponding functions when executed.

[0109] Figure 6 The block diagram of an electronic device suitable for implementing a wavelength routing method according to an embodiment of the present invention is schematically shown.

[0110] like Figure 6As shown, the electronic device 600 according to an embodiment of the present invention includes a processor 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage part 608 into a random access memory (RAM) 603. The processor 601 may include, for example, a general-purpose microprocessor (e.g., a CPU), an instruction set processor and / or a related chipset and / or a special-purpose microprocessor (e.g., an application-specific integrated circuit (ASIC)), etc. The processor 601 may also include an onboard memory for caching purposes. The processor 601 may include a single processing unit or multiple processing units for performing different actions of the method flow according to an embodiment of the present invention.

[0111] In RAM 603, various programs and data required for the operation of electronic device 600 are stored. Processor 601, ROM 602 and RAM 603 are connected to each other through bus 604. Processor 601 performs various operations of the method flow according to the embodiment of the present invention by executing the program in ROM 602 and / or RAM 603. It should be noted that the program can also be stored in one or more memories other than ROM 602 and RAM 603. Processor 601 can also perform various operations of the method flow according to the embodiment of the present invention by executing the program stored in the one or more memories.

[0112] According to an embodiment of the present invention, the electronic device 600 may further include an input / output (I / O) interface 605, which is also connected to the bus 604. The electronic device 600 may further include one or more of the following components connected to the I / O interface 605: an input portion 606 including a keyboard, a mouse, etc.; an output portion 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage portion 608 including a hard disk, etc.; and a communication portion 609 including a network interface card such as a LAN card, a modem, etc. The communication portion 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to the I / O interface 605 as needed. A removable medium 611, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 610 as needed, so that a computer program read therefrom is installed into the storage portion 608 as needed.

[0113] The present invention also provides a computer-readable storage medium, which may be included in the device / apparatus / system described in the above embodiment; or may exist independently without being assembled into the device / apparatus / system. The above computer-readable storage medium carries one or more programs, and when the above one or more programs are executed, the method according to the embodiment of the present invention is implemented.

[0114] According to an embodiment of the present invention, the computer-readable storage medium may be a non-volatile computer-readable storage medium, for example, may include but is not limited to: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present invention, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, an apparatus or a device. For example, according to an embodiment of the present invention, the computer-readable storage medium may include the ROM 602 and / or RAM 603 described above and / or one or more memories other than ROM 602 and RAM 603.

[0115] The embodiment of the present invention also includes a computer program product, which includes a computer program, and the computer program contains program code for executing the method shown in the flowchart. When the computer program product is run in a computer system, the program code is used to enable the computer system to implement the method provided by the embodiment of the present invention.

[0116] The computer program executes the above functions defined in the system / device of the embodiment of the present invention when it is executed by the processor 601. According to the embodiment of the present invention, the system, device, module, unit, etc. described above can be implemented by a computer program module.

[0117] In one embodiment, the computer program may rely on tangible storage media such as optical storage devices, magnetic storage devices, etc. In another embodiment, the computer program may also be transmitted and distributed in the form of signals on a network medium, and downloaded and installed through the communication part 609, and / or installed from a removable medium 611. The program code contained in the computer program may be transmitted using any appropriate network medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0118] In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 609, and / or installed from the removable medium 611. When the computer program is executed by the processor 601, the above functions defined in the system of the embodiment of the present invention are performed. According to the embodiment of the present invention, the system, device, means, module, unit, etc. described above can be implemented by a computer program module.

[0119] According to an embodiment of the present invention, the program code for executing the computer program provided by the embodiment of the present invention can be written in any combination of one or more programming languages, specifically, these computing programs can be implemented using high-level process and / or object-oriented programming languages, and / or assembly / machine languages. Programming languages ​​include, but are not limited to, such as Java, C++, python, "C" language or similar programming languages. The program code can be executed completely on the user computing device, partially on the user device, partially on the remote computing device, or completely on the remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).

[0120] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0121] It will be appreciated by those skilled in the art that the features described in the various embodiments and / or claims of the present invention may be combined and / or combined in various ways, even if such combinations and / or combinations are not explicitly described in the present invention. In particular, the features described in the various embodiments and / or claims of the present invention may be combined and / or combined in various ways without departing from the spirit and teachings of the present invention. All of these combinations and / or combinations fall within the scope of the present invention.

[0122] The embodiments of the present invention are described above. However, these embodiments are only for the purpose of illustration, and are not intended to limit the scope of the present invention. Although each embodiment is described above, it does not mean that the measures in each embodiment cannot be used in combination. The scope of the present invention is defined by the attached claims and their equivalents. Without departing from the scope of the present invention, those skilled in the art may make various substitutions and modifications, which should all fall within the scope of the present invention.

Claims

1. A wavelength routing method, characterized in that: include: Obtaining a structural diagram of an optical topology network to be subjected to wavelength routing; Converting the structure diagram of the optical topology network into an auxiliary diagram; Converting the wavelength assignment problem into a graph coloring problem of the auxiliary graph; Converting the graph coloring problem of the auxiliary graph into an Ising model; converting the graph structure of the auxiliary graph into an interaction matrix of the Ising model; According to the interaction matrix of the Ising model, the wavelength allocation result of the optical topology network is obtained.

2. The wavelength routing method according to claim 1, characterized in that: The step of obtaining a structural diagram of an optical topology network to be wavelength routed comprises: Abstracting the optical topology network to be wavelength-routed into a structure graph consisting of nodes and edges; Marking the optical channels on the corresponding nodes and edges in the structure diagram; The nodes correspond to optical cross-connection nodes in an actual network, and the edges correspond to optical fiber links connecting two nodes.

3. The wavelength routing method according to claim 2, characterized in that: The converting the structure diagram of the optical topology network into an auxiliary diagram comprises: Representing the optical channels in the structural graph as nodes in the auxiliary graph; In the case that the optical fiber links through which different optical channels pass overlap, the nodes representing the overlapping optical channels in the auxiliary graph are connected by edges.

4. The wavelength routing method according to claim 1, characterized in that: The step of converting the wavelength assignment problem into the graph coloring problem of the auxiliary graph comprises: Two nodes connected by the same edge in the auxiliary graph are colored in different colors.

5. The wavelength routing method according to claim 1, characterized in that: The converting the graph coloring problem of the auxiliary graph into an Ising model comprises: The coloring distribution of each node in the auxiliary graph is represented by an Ising spin matrix; The rows of the Ising spin matrix represent the nodes in the auxiliary graph, and the columns of the Ising spin matrix represent the colors of the nodes in the auxiliary graph.

6. The wavelength routing method according to claim 1, characterized in that: The converting the graph structure of the auxiliary graph into the interaction matrix of the Ising model comprises: The node connection conditions in the auxiliary graph are represented by a matrix to obtain the interaction matrix of the Ising model; Among them, the number of rows / columns of the interaction matrix represents the number of nodes in the auxiliary graph. If two nodes are connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 1; if two nodes are not connected by an edge, the elements corresponding to the two nodes in the interaction matrix are 0.

7. The wavelength routing method according to claim 1, characterized in that: The step of obtaining the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model comprises: Solving the interaction matrix using a microwave photon Ising machine to obtain a corresponding Ising spin result; The Ising spin result is fed back to the optical topology network to obtain a wavelength allocation result.

8. A wavelength routing device, characterized in that: include: An acquisition module, used to acquire a structural diagram of an optical topology network to be subjected to wavelength routing; A first conversion module, used to convert the structure diagram of the optical topology network into an auxiliary diagram; A second conversion module, configured to convert the wavelength allocation problem into a graph coloring problem of the auxiliary graph; A third conversion module, used for converting the graph coloring problem of the auxiliary graph into an Ising model; a fourth conversion module, configured to convert the graph structure of the auxiliary graph into an interaction matrix of the Ising model; The result determination module is used to obtain the wavelength allocation result of the optical topology network according to the interaction matrix of the Ising model.

9. An electronic device, comprising: one or more processors; as well as a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors are enabled to execute the method according to any one of claims 1 to 7.

10. A computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to execute the method according to any one of claims 1 to 7.

Images