Optical wave signal allocation method, apparatus and system

Abstract

The present application is applied to the technical field of optical communications. Provided are an optical wave signal allocation method, apparatus and system. In the method, an allocation problem of optical wave signals is transformed into a coloring problem of a conflict graph corresponding to the optical wave signals, and a related algorithm model is then used to solve the coloring problem of the graph, so as to obtain a coloring scheme of the conflict graph. Moreover, there is a correspondence between the coloring scheme of the conflict graph and an optical wave signal allocation scheme of the optical wave signals, such that the optical wave signal allocation scheme can be obtained accordingly. On the basis of the method, the allocation of optical wave signals in an optical switching architecture can be automatically calculated by a device without the need for manual planning, such that the planning efficiency of an optical wave signal allocation scheme in the optical switching architecture can be greatly improved.

Description

Lightwave signal distribution method, device and system

[0001] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office on March 29, 2024, with application number 202410385028.5 and application name “Lightwave Signal Distribution Method, Device and System”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] The present application relates to the field of optical communication technology, and in particular to a method, device and system for allocating optical wave signals. Background Art

[0003] In the next-generation optical switching architecture, the optical signals output by multiple 1×K wavelength selective switches (WSSs) can be dispatched to multiple K×1 WSSs via M×N WSSs. This optical switching architecture reduces the port count requirements for 1×K and K×1 WSSs, making it easier to achieve dimensional expansion.

[0004] However, due to issues such as M×N WSS structural design and redundant wavelength requirements, wavelength conflicts may occur between some lightwave signals entering the M×N WSS. Therefore, it is necessary to pre-allocate lightwave signals entering the M×N WSS based on their wavelengths to avoid conflicts when different lightwave signals enter the same M×N WSS. Existing technologies rely on manual planning to allocate lightwave signals entering the M×N WSS, which is inefficient. As the number of lightwave signals of different wavelengths increases in future optical switching architectures, the complexity of lightwave signal allocation will increase, making manual planning difficult to implement. Summary of the Invention

[0005] The present application provides a lightwave signal allocation method, device, and system for solving the problem in the prior art that lightwave signal allocation becomes increasingly complex, making manual planning of lightwave signal allocation difficult.

[0006] To achieve the above objectives, this application adopts the following technical solutions:

[0007] In a first aspect, the present application provides a lightwave signal allocation method, which is applied to a network management device or a module within the network management device, such as a chip or chip system. The lightwave signal allocation method may include obtaining conflicts between multiple lightwave signals, the multiple lightwave signals being allocated to at least one WSS in an optical switching architecture for scheduling. The conflicts include at least one of optical redundancy conflicts and dimensionality expansion conflicts. Optical redundancy conflicts exist between different lightwave signals whose wavelength spacing between native wavelength ranges is less than twice the redundant wavelength required by the WSS. Dimensionality expansion conflicts exist between different lightwave signals whose projected light spots overlap after input from different WSS input ports. A conflict graph is then constructed based on the conflicts between the multiple lightwave signals. Each of the multiple lightwave signals corresponds to a point in the conflict graph, and the two points corresponding to two lightwave signals with wavelength conflicts are connected. A coloring scheme for the conflict graph is then calculated. The coloring scheme for the conflict graph indicates the colors corresponding to the multiple points in the conflict graph, with each point corresponding to one color, and connected points corresponding to different colors. The number of colors corresponding to the multiple points in the conflict graph is less than or equal to the number of WSSs included in the optical switching architecture. Furthermore, an allocation scheme for the multiple lightwave signals is determined based on the coloring scheme of the conflict graph. The allocation scheme for the multiple lightwave signals indicates an allocation relationship between the multiple lightwave signals and at least one WSS in the optical switching fabric. Lightwave signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching fabric for scheduling.

[0008] Based on this method, network management equipment can collect lightwave signals undergoing wavelength cross-scheduling in an optical switching architecture and any conflicts between these lightwave signals. It can then transform the lightwave signal allocation problem into a coloring problem for the corresponding conflict graph. This problem can then be solved using a related algorithmic model to obtain a coloring scheme for the conflict graph. The coloring scheme for the conflict graph corresponds to the lightwave signal allocation scheme, which can be used to determine the lightwave signal allocation scheme. Based on this method, the allocation of lightwave signals in an optical switching architecture can be automatically calculated by a machine, eliminating the need for manual planning. This approach can adapt to more complex allocation scenarios and achieve higher efficiency.

[0009] In conjunction with the first aspect, in an optional implementation, when the WSS input port fiber array is multidimensional, a dimensionality expansion conflict exists between multiple optical wave signals to be assigned to the WSS. The WSS input port fiber array is multidimensional when the port optical fibers in the WSS input port fiber array are arranged in multiple columns.

[0010] In combination with the first aspect above, in an optional implementation, the dimensionality extension conflict is related to the number of dimensions of the optical fiber array of the input port of the WSS and the optical fiber array spacing of the optical fiber array of the input port of the WSS.

[0011] In conjunction with the first aspect, in an optional implementation, the coloring scheme of the conflict graph includes a coloring scheme that minimizes the number of colors used by the conflict graph. Determining an allocation scheme for the multiple lightwave signals based on the coloring scheme of the conflict graph may specifically include determining an allocation scheme for the multiple lightwave signals that minimizes the number of WSSs used based on the coloring scheme that minimizes the number of colors used by the conflict graph.

[0012] In a second aspect, a lightwave signal distribution device is provided, which may include an acquisition unit, a modeling unit, a calculation unit, and a determination unit. The acquisition unit may be configured to acquire conflicts between multiple lightwave signals for allocation to at least one WSS in an optical switching fabric for scheduling. The conflicts may include at least one of optical redundancy conflicts and dimensionality expansion conflicts. Optical redundancy conflicts exist between different lightwave signals whose wavelength spacing between native wavelength ranges is less than twice the redundant wavelength required by the WSS, and dimensionality expansion conflicts exist between different lightwave signals whose projected light spots overlap after input from different ports of the WSS. The modeling unit may be configured to construct a conflict graph based on the conflicts between the multiple lightwave signals. Each of the multiple lightwave signals corresponds to a point in the conflict graph, and the two points corresponding to two lightwave signals with wavelength conflicts are connected. The calculation unit may be configured to calculate a coloring scheme for the conflict graph. The coloring scheme of the conflict graph indicates the colors corresponding to the multiple points in the conflict graph, with each point corresponding to a different color, and connected points corresponding to different colors. The number of colors corresponding to the multiple points in the conflict graph is less than or equal to the number of WSSs included in the optical switching fabric. The determination unit may be configured to determine a distribution scheme for the multiple lightwave signals based on the coloring scheme of the conflict graph. The allocation scheme of multiple lightwave signals indicates the allocation relationship between multiple lightwave signals and at least one WSS in the optical switching architecture. Lightwave signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture for scheduling.

[0013] In conjunction with the second aspect, in an optional implementation, when the WSS input port fiber array is multidimensional, a dimensionality expansion conflict exists between multiple lightwave signals to be assigned to the WSS. The WSS input port fiber array is multidimensional when the port fibers in the WSS input port fiber array are arranged in multiple columns.

[0014] In combination with the second aspect above, in an optional implementation, the dimensionality extension conflict is related to the number of dimensions of the optical fiber array of the input port of the WSS and the optical fiber array spacing of the optical fiber array of the input port of the WSS.

[0015] In conjunction with the second aspect, in an optional implementation, the coloring scheme of the conflict graph includes a coloring scheme that minimizes the number of colors used by the conflict graph. The determining unit is configured to determine an allocation scheme for the multiple lightwave signals based on the coloring scheme of the conflict graph. Specifically, the determining unit may include determining an allocation scheme for the multiple lightwave signals that minimizes the number of WSSs used based on the coloring scheme that minimizes the number of colors used by the conflict graph.

[0016] In a third aspect, a lightwave distribution device is provided, comprising: a processor; the processor is configured to be coupled to a memory, and after reading instructions in the memory, execute the lightwave signal distribution method as described in any one of the first aspects according to the instructions.

[0017] In a possible implementation, the optical wave signal distribution device further includes a memory; the memory is used to store computer instructions.

[0018] In one possible implementation, the lightwave signal distribution device further includes a communication interface for communicating between the lightwave signal distribution device and other devices. Exemplarily, the communication interface is a transceiver, an input / output interface, an interface circuit, an output circuit, an input circuit, a pin, or related circuits.

[0019] In a possible implementation, the lightwave signal distribution device may be a chip or a chip system. When the lightwave signal distribution device is a chip system, the lightwave signal distribution device may be composed of a chip or may include a chip and other discrete components.

[0020] In one possible implementation, when the optical signal distribution device is a chip or a chip system, the communication interface may be an input / output interface, interface circuit, output circuit, input circuit, pin, or related circuit on the chip or chip system. The processor may also be embodied as a processing circuit or a logic circuit.

[0021] In a fourth aspect, a computer-readable storage medium is provided, wherein instructions are stored in the computer-readable storage medium. When the computer-readable storage medium is executed on a computer, the computer executes the optical wave signal distribution method according to any one of the above-mentioned first aspects.

[0022] In a fifth aspect, a computer program product is provided. When the computer program product runs on a processor, the processor executes the optical wave signal allocation method described in the second aspect or any possible implementation of the second aspect.

[0023] Among them, the technical effects brought about by any design method in the second to fifth aspects can refer to the technical effects brought about by different design methods in the first aspect, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] FIG1 is a schematic diagram of an optical switching architecture provided in an embodiment of the present application;

[0025] FIG2 is a schematic diagram of another optical switching architecture provided in an embodiment of the present application;

[0026] FIG3 is a schematic diagram of a wavelength range that a lightwave signal needs to occupy after entering an M×N WSS according to an embodiment of the present application;

[0027] FIG4 is a schematic diagram of another wavelength range that a lightwave signal needs to occupy after entering an M×N WSS according to an embodiment of the present application;

[0028] FIG5 is a schematic structural diagram of a port optical fiber array 50 provided in an embodiment of the present application;

[0029] FIG6 is a schematic diagram of the light spot area corresponding to each port optical fiber in the port optical fiber array 50 provided in an embodiment of the present application;

[0030] FIG7 is a schematic diagram of light spot areas corresponding to two port optical fibers located in the same row in the port optical fiber array 50 provided in an embodiment of the present application;

[0031] FIG8 is a schematic diagram of a flow chart of a lightwave signal distribution method provided in an embodiment of the present application;

[0032] FIG9 is a schematic diagram of a plurality of densely arranged light wave signals provided in an embodiment of the present application;

[0033] FIG10 is a schematic diagram of another densely arranged plurality of light wave signals provided in an embodiment of the present application;

[0034] FIG11 is a schematic diagram of the wavelength range that needs to be occupied by a plurality of densely arranged lightwave signals after entering an M×N WSS according to an embodiment of the present application;

[0035] FIG12 is a schematic diagram of another wavelength range that needs to be occupied by multiple densely arranged lightwave signals after entering an M×N WSS according to an embodiment of the present application;

[0036] FIG13 is a schematic diagram of light spot areas corresponding to three port optical fibers located in the same row in a three-dimensional port optical fiber array provided by an embodiment of the present application;

[0037] FIG14 is a schematic diagram of a conflict graph constructed based on multiple lightwave signals according to an embodiment of the present application;

[0038] FIG15 is a schematic diagram of another conflict graph constructed based on multiple lightwave signals according to an embodiment of the present application;

[0039] FIG16 is a schematic diagram of the spot positions of multiple lightwave signals indicated by a lightwave signal distribution method provided in an embodiment of the present application after entering each M×N WSS;

[0040] FIG17 is a schematic diagram of the spot positions of multiple lightwave signals indicated by a lightwave signal distribution method provided in an embodiment of the present application after entering each M×N WSS;

[0041] FIG18 is a flow chart of another lightwave signal distribution method provided in an embodiment of the present application;

[0042] FIG19 is a schematic structural diagram of a lightwave signal distribution device provided in an embodiment of the present application;

[0043] FIG20 is a schematic structural diagram of another lightwave signal distribution device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0044] To facilitate understanding, first, a brief introduction to the relevant technologies and technical terms involved in this application is given.

[0045] 1×K WSS: refers to a WSS that includes 1 input port and K output ports, where K is a positive integer greater than or equal to 2.

[0046] M×N WSS: refers to a WSS that includes M input ports and N output ports, where M and N are positive integers greater than or equal to 2.

[0047] A WSS may include an input port fiber array and an output port fiber array. The input port fiber array includes multiple port fibers corresponding one-to-one with the input ports of the WSS, and the output port fiber array includes multiple port fibers corresponding one-to-one with the output ports of the WSS. For example, an M×N WSS has M input ports, so the input port fiber array of the M×N WSS may include M port fibers. An M×N WSS has N output ports, so the output port fiber array of the M×N WSS may include N port fibers. A WSS may also include optical devices such as lenses, reflectors, concave mirrors, and diffraction gratings. Lightwave signals input from an input port may enter the port fibers of the input port fiber array, then pass through optical devices such as lenses, reflectors, concave mirrors, and diffraction gratings, be transmitted to the port fibers of the output port fiber array, and finally be output from the output port.

[0048] The optical switching architecture in this field can perform wavelength-level scheduling on lightwave signals in an optical network through a WSS based on liquid crystal on silicon (LCoS).

[0049] Figure 1 is a schematic diagram of an optical switching architecture in the art. As shown in Figure 1, the optical switching architecture may include multiple 1×K WSSs. The common ports of the multiple 1×K WSSs correspond to multiple fiber line directions, and the branch ports of the multiple 1×K WSSs can be interconnected in a mesh, thereby enabling wavelength cross-scheduling between multiple fiber line directions (i.e., multiple dimensions).

[0050] Currently, optical switching architectures can support up to 32-dimensional cross-connect scheduling. With future network evolution and growing demand, optical switching architectures will need to support 64-dimensional or higher-dimensional cross-connect scheduling. For the optical switching architecture shown in Figure 1, which is based on a mesh of multiple 1×K WSSs, achieving higher-dimensional cross-connect scheduling requires more branch ports in the 1×K WSSs. However, high-port-count 1×K WSSs are difficult to manufacture and produce, making dimensional expansion of this meshed 1×K WSS architecture challenging.

[0051] In a newly proposed optical switching architecture in this field, an M×N WSS can be used as an intermediate node, connected to multiple 1×K WSSs and multiple K×1 WSSs in front and back, respectively, to achieve wavelength-level cross-scheduling of optical wave signals between multiple line directions.

[0052] For example, FIG2 is a schematic diagram of another optical switching architecture provided by the present application. As shown in FIG2 , the optical switching architecture may include multiple 1×K WSSs, multiple M×N WSSs, and multiple K×1 WSSs. The branch ports of each 1×K WSS can be respectively connected to the ports on the left side of multiple M×N WSSs, and the branch ports of each K×1 WSS can be respectively connected to the ports on the right side of multiple M×N WSSs. Different branch ports of a 1×K WSS are connected to different M×N WSSs, different branch ports of a K×1 WSS are connected to different M×N WSSs, different ports on the left side of an M×N WSS are connected to different 1×K WSSs, and different ports on the right side of an M×N WSS are connected to different K×1 WSSs. K ≥ the number of M×N WSSs, M ≥ the number of 1×K WSSs, and N ≥ the number of K×1 WSSs. Based on this architecture, the optical wave signal output by any 1×K WSS can be dispatched to any K×1 WSS through an M×N WSS. Therefore, wavelength-level cross-scheduling of optical wave signals can be achieved between multiple line directions corresponding to the common ports of multiple 1×K WSSs and multiple line directions corresponding to the common ports of multiple K×1 WSSs.

[0053] Referring to the optical switching architecture shown in Figure 2, which uses M×N WSSs as intermediate nodes, each 1×K WSS or K×1 WSS corresponds to a fiber line direction. The more fiber line directions there are, the more 1×K WSSs and K×1 WSSs need to be deployed. However, the number of branch ports in a 1×K WSS or K×1 WSS is independent of the number of fiber line directions. Therefore, the expansion of the dimensionality of the optical switching architecture shown in Figure 2 (i.e., the number of fiber line directions) is not limited by the number of branch ports in the 1×K WSS or K×1 WSS. However, the number of ports in the M×N WSS is related to the number of 1×K WSSs and K×1 WSSs. The more 1×K WSSs and K×1 WSSs there are, the more ports the M×N WSS needs to have. Therefore, the expansion of the dimensionality of the optical switching architecture shown in Figure 2 is related to the expansion of the port number of the M×N WSS. However, the manufacturing difficulty and cost of a high-port-count M×N WSS are not as high as those of a high-port-count 1×K WSS, and dimensional expansion of the optical switching architecture shown in Figure 2 is feasible.

[0054] However, the performance requirements of the M×N WSS and the structural design of its optical fiber array place certain requirements on the wavelength of the optical wave signal entering the M×N WSS.

[0055] As a possible scenario, an M×N WSS requires that a certain amount of redundant wavelengths be reserved on both sides of the lightwave signal's wavelength range to meet signal bandwidth performance. Based on this requirement, the wavelength range that a lightwave signal needs to occupy after entering the M×N WSS includes the lightwave signal's native wavelength range and the redundant wavelength ranges on both sides. This wavelength range becomes wider after entering the M×N WSS. Therefore, if the interval between two lightwave signals is small, the wavelength ranges that these two lightwave signals need to occupy after entering the M×N WSS may conflict, which does not meet the M×N WSS requirements. Therefore, when allocating lightwave signals, it is necessary to ensure that the wavelength ranges occupied by different lightwave signals entering the same M×N WSS do not conflict.

[0056] For example, Figure 3 illustrates the wavelength range that a lightwave signal needs to occupy after entering an M×N WSS. As shown in Figure 3, after lightwave signals a and b enter the M×N WSS, they need to occupy a wavelength range equal to their native wavelength range plus the redundant wavelength ranges on either side. However, since the native wavelength ranges of lightwave signals a and b are continuous, with no gap between them, there is a conflict between the wavelength range that lightwave signal a needs to occupy after entering the M×N WSS and the wavelength range that lightwave signal b needs to occupy after entering the M×N WSS.

[0057] As another example, Figure 4 illustrates the wavelength ranges that another lightwave signal needs to occupy after entering an M×N WSS. As shown in Figure 4, after lightwave signals c and d enter the M×N WSS, they need to occupy wavelength ranges equal to their native wavelength ranges plus the redundant wavelength ranges on either side. However, due to the large gap between the native wavelength ranges of lightwave signals c and d, there is no conflict between the wavelength ranges that lightwave signal c needs to occupy after entering the M×N WSS and the wavelength range that lightwave signal d needs to occupy after entering the M×N WSS.

[0058] In this embodiment of the present application, if two lightwave signals need to occupy overlapping wavelength ranges after entering the same M×N WSS, it can be considered that there is an optical redundancy conflict between the two lightwave signals. When allocating and scheduling the M×N WSSs for lightwave signals, the lightwave signals with optical redundancy conflicts need to be allocated to different M×N WSSs.

[0059] For example, in Figure 3 , there is an optical redundancy conflict between lightwave signal a and lightwave signal b; therefore, lightwave signal a and lightwave signal b are not allowed to enter the same M×N WSS. In Figure 4 , there is no optical redundancy conflict between lightwave signal c and lightwave signal c; therefore, lightwave signal c and lightwave signal d can enter the same M×N WSS.

[0060] It should be understood that if the wavelength ranges that two lightwave signals need to occupy after entering the same M×N WSS do not overlap, then the wavelength separation between the native wavelength ranges of the two lightwave signals is greater than or equal to twice the redundant wavelength required by the M×N WSS. Conversely, if the wavelength ranges that two lightwave signals need to occupy after entering the same M×N WSS overlap, then the wavelength separation between the native wavelength ranges of the two lightwave signals is less than twice the redundant wavelength required by the M×N WSS. Therefore, in this embodiment of the present application, it can be considered that an optical redundancy conflict exists between different lightwave signals whose wavelength separation between the native wavelength ranges is less than twice the redundant wavelength required by the M×N WSS.

[0061] As a possible case, multiple port optical fibers in the input port optical fiber array of the M×N WSS may be arranged in multiple columns. In this case, the input port optical fiber array of the M×N WSS may be called multi-dimensional.

[0062] For example, FIG5 shows a schematic diagram of a port fiber array. As shown in FIG5 , the port fiber array 50 may include 32 port fibers (such as port fibers 1 to 32 shown in FIG5 ). These 32 port fibers may be arranged in two columns along the x-axis. The port fiber array 50 shown in FIG5 may be considered two-dimensional.

[0063] It should be noted that when a lightwave signal entering an M×N WSS passes through a reflector or concave mirror, it projects a light spot on the reflector or concave mirror. The location of the lightwave signal's light spot on the reflector or concave mirror is related to the location of the port fibers transmitting the lightwave signal in the M×N WSS's input port fiber array. Lightwave signals transmitted to the reflector or concave mirror via port fibers located in different rows of the M×N WSS's input port fiber array project light spots in different rows. Lightwave signals transmitted to the reflector or concave mirror via port fibers located in the same row of the M×N WSS's input port fiber array project light spots in the same row. If two lightwave signals with different wavelengths are transmitted to a reflector or concave mirror within the M×N WSS from different port fibers located in the same row of the port fiber array, the light spots projected on the reflector or concave mirror may overlap.

[0064] Therefore, if the input port fiber array of an M×N WSS is multidimensional (for example, port fiber array 50 shown in Figure 5 ), lightwave signals entering the M×N WSS through different port fibers in the same row of the input port fiber array may project overlapping light spots on the reflectors or concave mirrors within the M×N WSS. Overlapping light spots can lead to errors in the M×N WSS's scheduling of lightwave signals. Therefore, during lightwave signal allocation, it is necessary to ensure that the light spots projected by lightwave signals entering the same M×N WSS do not overlap.

[0065] For example, assuming the input port fiber array of an M×N WSS is port fiber array 50 shown in FIG5 , the corresponding light spot areas of the 32 port fibers in the port fiber array can be shown in FIG6 , where the light spot area corresponding to each port fiber is the area where multiple light spots are projected from multiple light wave signals of different wavelengths entering the M×N WSS from that port fiber. Referring to FIG6 , the light spot areas corresponding to port fiber 1 and port fiber 17 are in the same row, but the light spot corresponding to port fiber 17 is offset to the right compared to the light spot corresponding to port fiber 1, but there are still overlapping light spot areas. Furthermore, the light spot areas corresponding to port fiber 2 and port fiber 18, ..., and the light spot areas corresponding to port fiber 16 and port fiber 32 are similar in location to the light spot areas corresponding to port fiber 1 and port fiber 17, and are not further described.

[0066] As another example, assume that the input port fiber array of an M×N WSS is port fiber array 50 in FIG. 5 , and the lightwave signals received by the M×N WSS include lightwave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34. In this case, the light spot areas projected by lightwave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34 after being input from two port fibers located in the same row of port fiber array 50 can be shown in FIG. The two port fibers in the same row are port fiber f and port fiber f+16, where f is a positive integer between 1 and 16. Referring to FIG. 7 , the light spot areas corresponding to port fiber f and port fiber f+16 are in the same row and both include light spots projected by lightwave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34. However, the starting position of the light spot area corresponding to port fiber f+16 is offset to the right in the x-axis direction compared to the starting position of the light spot area corresponding to port fiber f. Specifically, the light spot projected by lightwave signal 2 input from port fiber f+16 overlaps with the light spot projected by lightwave signal 14 input from port fiber f. The light spot projected by lightwave signal 6 input from port fiber f+16 overlaps with the light spot projected by lightwave signal 18 input from port fiber f. The light spot projected by lightwave signal 10 input from port fiber f+16 overlaps with the light spot projected by lightwave signal 22 input from port fiber f. The light spot projected by lightwave signal 14 input from port fiber f+16 overlaps with the light spot projected by lightwave signal 26 input from port fiber f. The light spot projected by lightwave signal 18 input from port fiber f+16 overlaps with the light spot projected by lightwave signal 30 input from port fiber f. The light spot projected by the light wave signal 22 input from the port optical fiber f+16 overlaps with the light spot projected by the light wave signal 34 input from the port optical fiber f.

[0067] In an embodiment of the present application, if the input port fiber array of an M×N WSS is multidimensional, if two lightwave signals project overlapping light spots after being input from different port fibers located in the same row of the M×N WSS input port fiber array, it can be considered that there is a dimensionality expansion conflict between the two lightwave signals. When allocating M×N WSSs for scheduling lightwave signals, the lightwave signals with dimensionality expansion conflicts need to be allocated to different M×N WSSs for scheduling.

[0068] For example, taking the lightwave signals shown in FIG7 as an example, there are dimensionality expansion conflicts between lightwave signal 2 and lightwave signal 14, between lightwave signal 6 and lightwave signal 18, between lightwave signal 10 and lightwave signal 22, between lightwave signal 14 and lightwave signal 26, between lightwave signal 18 and lightwave signal 30, and between lightwave signal 22 and lightwave signal 34, and they need to be allocated to different M×N WSSs.

[0069] Based on the above description, when allocating M×N WSSs for scheduling lightwave signals, the wavelengths of the lightwave signals must be planned based on the characteristics of the M×N WSSs to avoid wavelength conflicts among lightwave signals entering the same M×N WSS. Currently, lightwave signal allocation is mostly done manually, but manual planning is inefficient and difficult to implement in increasingly complex allocation scenarios.

[0070] In light of this, embodiments of the present application provide a lightwave signal allocation method. Network management equipment can automatically calculate wavelength allocations based on conflicts between lightwave signals to be added or dropped, using a graph coloring algorithm. This eliminates the need for manual planning for lightwave signal allocation, enabling it to address more complex allocation scenarios in the future with greater efficiency.

[0071] The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application. Among them, in the description of the present application, unless otherwise specified, " / " indicates that the objects associated before and after are in an "or" relationship. For example, A / B can represent A or B; "and / or" in the present application is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. In addition, in the description of the present application, unless otherwise specified, "multiple" refers to two or more than two. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can represent: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple. In addition, to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish between identical or similar items with substantially the same functions and effects. Those skilled in the art will understand that words such as "first" and "second" do not limit the quantity or execution order, and words such as "first" and "second" do not necessarily limit differences. At the same time, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or explanations. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be construed as being preferred or advantageous over other embodiments or design. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a concrete manner to facilitate understanding. In addition, the network architecture and service scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application and do not constitute a limitation of the technical solutions provided in the embodiments of the present application. Those skilled in the art will appreciate that with the evolution of network architecture and the emergence of new service scenarios, the technical solutions provided in the embodiments of the present application are equally applicable to similar technical problems.

[0072] First, the communication system to which the lightwave signal allocation method provided in this application is applied is introduced. The communication system to which the lightwave signal allocation method provided in this application is applied may include the optical switching architecture shown in Figure 2. The lightwave signal allocation method provided in this application can reasonably allocate the lightwave signals received by each M×N WSS, avoiding wavelength conflicts between different lightwave signals entering the same M×N WSS.

[0073] Optionally, as shown in Figure 2, the 1×K WSS, M×N WSS, and K×1 WSS in the optical switching architecture shown in Figure 2 can also be connected to a network management device. The optical wave signal allocation method provided in the present application can be executed by a network management device. In a scenario where an optical wave signal is scheduled from a 1×K WSS to an M×N WSS, the network management device can obtain the conflicts between the multiple optical wave signals to be output by the 1×K WSS and the multiple optical wave signals, and then calculate the allocation relationship between the multiple optical wave signals and the M×N WSS based on the conflicts between the multiple optical wave signals, thereby determining to which M×N WSS the 1×K WSS outputs the optical wave signal. In a scenario where an optical wave signal is scheduled from a K×1 WSS to an M×N WSS, the network management device can obtain the conflicts between the multiple optical wave signals to be output by the K×1 WSS and the multiple optical wave signals, and then calculate the allocation relationship between the multiple optical wave signals and the M×N WSS based on the conflicts between the multiple optical wave signals, thereby determining to which M×N WSS the K×1 WSS outputs the optical wave signal. The specific implementation of the wavelength allocation method can be found in the method embodiment below and will not be described in detail here.

[0074] It should be understood that the network architecture and business scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Ordinary technicians in this field can know that with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0075] FIG8 is a flow chart of a lightwave signal distribution method provided in the present application. As shown in FIG8 , the method may include steps S801 to S804 .

[0076] S801: A network management device obtains conflicts between multiple lightwave signals, where the multiple lightwave signals are allocated to at least one WSS in an optical switching architecture for scheduling.

[0077] Optionally, the optical switching architecture used in the optical wave signal allocation method provided in the present application may be an optical switching architecture in which 1×K WSSs and K×1 WSSs are connected via M×N WSSs (e.g., the optical switching architecture shown in FIG2 ). Accordingly, the multiple optical wave signals obtained by the network management device can be allocated to at least one M×N WSS in the optical switching architecture for scheduling. The following examples all use the allocation of optical wave signals to M×N WSSs for unified explanation.

[0078] The wavelengths of optical wave signals currently used for business transmission in this field are mainly the conventional band (C) and the long-wavelength (L) band. Among them, the latest evolved version of the C band is the C120 band, with a wavelength range of 1524.498 to 1572.063 nanometers (nm). The latest evolved version of the L band is the L120 band, with a wavelength range of 1575.37 to 1626.21 nm. Currently, business transmission in this field mostly uses optical wave signals with frequencies of 100 GHz (corresponding to a wavelength of 0.8 nm) and 150 GHz (corresponding to a wavelength of 1.2 nm). The C120 band or L120 can be divided into 60 densely arranged 100 GHz optical wave signals, and the C120 band or L120 can be divided into 40 densely arranged 150 GHz optical wave signals. As a possible implementation, the multiple conflicting lightwave signals acquired by the network management device may be multiple lightwave signals with a frequency of 100 GHz in the C120 band and / or the L120 band. As another possible implementation, the multiple conflicting lightwave signals acquired by the network management device may be multiple lightwave signals with a frequency of 150 GHz in the C120 band and / or the L120 band. As yet another possible implementation, the multiple conflicting lightwave signals acquired by the network management device include both lightwave signals with a frequency of 100 GHz in the C120 band and / or the L120 band and lightwave signals with a frequency of 150 GHz in the C120 band and / or the L120 band.

[0079] FIG9 is a schematic diagram of a densely arranged plurality of single-wavelength lightwave signals provided by the present application. As shown in FIG9 , the plurality of lightwave signals includes 60 lightwave signals, namely, lightwave signals 2A, 4A, 6A, ..., 118A, and 120A. Lightwave signal 2A is a lightwave signal with a center position of 2 and a wavelength of 2, lightwave signal 4A is a lightwave signal with a center position of 4 and a wavelength of 2, ..., and lightwave signal 120A is a lightwave signal with a center position of 120 and a wavelength of 2. By way of example, the plurality of conflicting lightwave signals obtained by the network management device may be the plurality of lightwave signals in FIG9 , such as lightwave signals 2A, 4A, 6A, 8A, 10A, and 12A.

[0080] Figure 10 shows a schematic diagram of 40 densely arranged 150 GHz lightwave signals, including 40 lightwave signals centered at positions 2B, 5B, 8B, ..., 116B, and 119B. Lightwave signal 2B is a lightwave signal centered at position 2 and having a wavelength of 3; lightwave signal 5B is a lightwave signal centered at position 5 and having a wavelength of 3; ...; and lightwave signal 119B is a lightwave signal centered at position 119 and having a wavelength of 3. For example, the multiple conflicting lightwave signals obtained by the network management device may be the multiple lightwave signals shown in Figure 9, such as lightwave signals 2B, 5B, 8B, 11B, 14B, and 17B.

[0081] As another example, the multiple conflicting lightwave signals acquired by the network management device may include at least some of the lightwave signals 2A, 4A, ..., 120A shown in FIG9 , and at least some of the lightwave signals 2B, 5B, ..., 119B shown in FIG10 . For example, the multiple lightwave signals acquired by the network management device may include lightwaves 2A, 5B, 8A, 11B, 14A, and 17B.

[0082] Alternatively, the 60 lightwave signals shown in FIG9 represent 60 densely packed 100 GHz lightwave signals divided by the C120 band or L120 band. The 60 lightwave signals shown in FIG9 may correspond one-to-one with the 60 densely packed 100 GHz lightwave signals divided by the C120 band or L120 band. For example, lightwave signal 2A corresponds to a lightwave signal with a center wavelength of 1524 nm and a wavelength of 0.8 nm, lightwave signal 4A corresponds to a lightwave signal with a center wavelength of 1524.8 nm and a wavelength of 0.8 nm, and so on.

[0083] Alternatively, the 40 lightwave signals shown in FIG10 represent 40 densely packed 150 GHz lightwave signals divided by the C120 band or L120 band. The 40 lightwave signals shown in FIG10 may correspond one-to-one with the 40 densely packed 150 GHz lightwave signals divided by the C120 band or L120 band. For example, lightwave signal 2B corresponds to a lightwave signal with a center wavelength of 1524 nm and a wavelength of 1.2 nm, lightwave signal 5B corresponds to a lightwave signal with a center wavelength of 1525.2 nm and a wavelength of 1.2 nm, and so on.

[0084] In the embodiment of the present application, before S801, the lightwave signal distribution method may further include: the network management device obtains information of the plurality of lightwave signals, wherein the information of the lightwave signals may include the center position and wavelength of the lightwave signals.

[0085] In this embodiment of the present application, the conflict between the multiple lightwave signals obtained by the network management device is related to the M×N WSS that the multiple lightwave signals are intended to enter. If two lightwave signals entering the same M×N WSS fail to meet the parameter requirements of the M×N WSS or cause the M×N WSS to malfunction, then the two lightwave signals are considered to be in conflict.

[0086] In the embodiment of the present application, the conflict between multiple optical wave signals may include at least one of optical redundancy conflict and dimensionality expansion conflict. Both optical redundancy conflict and dimensionality expansion conflict can be referred to the relevant description above and will not be repeated here.

[0087] As a possible implementation manner, the network management device may determine that there is an optical redundancy conflict between different optical wave signals that need to occupy overlapping wavelength ranges after entering the same M×N WSS.

[0088] For example, assuming that the redundant wavelength required by an M×N WSS is 1 and the multiple lightwave signals obtained by the network management device are the multiple lightwave signals shown in FIG9 , the network management device can determine the wavelength ranges that the multiple lightwave signals need to occupy after entering the M×N WSS as shown in FIG11 . Specifically, after entering the M×N WSS, lightwave signal 2A needs to occupy a wavelength range with a center position of 2 and a length of 4; after entering the M×N WSS, lightwave signal 4A needs to occupy a wavelength range with a center position of 4 and a length of 4; after entering the M×N WSS, lightwave signal 6A needs to occupy a wavelength range with a center position of 6 and a length of 4; and finally, after entering the M×N WSS, lightwave signal 120A needs to occupy a wavelength range with a center position of 120 and a length of 4. Referring to Figure 11 , the wavelength range that lightwave signal 2A needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 4A needs to occupy after entering the M×N WSS. The wavelength range that lightwave signal 4A needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 6A needs to occupy after entering the M×N WSS. Furthermore, the wavelength range that lightwave signal 118A needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 120A needs to occupy after entering the M×N WSS. Therefore, the network management device can determine that optical redundancy conflicts exist between lightwave signals 2A and 4A, between lightwave signal 4A and 6A, and between lightwave signal 118A and 120A.

[0089] As another example, assuming that the redundant wavelength required by an M×N WSS is 1 and the multiple lightwave signals obtained by the network management device are the multiple lightwave signals shown in FIG10 , the network management device can determine that the wavelength ranges that the multiple lightwave signals need to occupy after entering the M×N WSS can be as shown in FIG12 . Specifically, after entering the M×N WSS, lightwave signal 2B needs to occupy a wavelength range with a center position of 2 and a length of 5; after entering the M×N WSS, lightwave signal 5B needs to occupy a wavelength range with a center position of 5 and a length of 5; after entering the M×N WSS, lightwave signal 8B needs to occupy a wavelength range with a center position of 8 and a length of 5; and finally, after entering the M×N WSS, lightwave signal 119B needs to occupy a wavelength range with a center position of 119 and a length of 5. Referring to Figure 12 , the wavelength range that lightwave signal 2B needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 5B needs to occupy after entering the M×N WSS. The wavelength range that lightwave signal 5B needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 8B needs to occupy after entering the M×N WSS. Furthermore, the wavelength range that lightwave signal 116B needs to occupy after entering the M×N WSS conflicts with the wavelength range that lightwave signal 119B needs to occupy after entering the M×N WSS. Therefore, the network management device can determine that optical redundancy conflicts exist between lightwave signals 2B and 5B, between lightwave signals 5B and 5B, and between lightwave signals 116B and 119B.

[0090] As a possible implementation manner, the network management device may determine that an optical redundancy conflict exists between different optical wave signals whose wavelength interval between native wavelength ranges is less than twice the redundant wavelength required by the M×N WSS.

[0091] For example, assuming that the redundant wavelength required by an M×N WSS is 1, the network management device can determine that an optical redundancy conflict exists between lightwave signals with a wavelength interval less than 2. For example, if the multiple lightwave signals acquired by the network management device are the multiple lightwave signals shown in FIG9 , the network management device can determine, based on the wavelength intervals, that optical redundancy conflicts exist between lightwave signals 2A and 4A, between lightwave signals 4A and 6A, ..., and between lightwave signals 118A and 120A. For another example, if the multiple lightwave signals acquired by the network management device are the multiple lightwave signals shown in FIG10 , the network management device can determine, based on the wavelength intervals, that optical redundancy conflicts exist between lightwave signals 2B and 5B, between lightwave signals 5B and 8B, ..., and between lightwave signals 116B and 119B.

[0092] It should be understood that if the wavelength separation between the native wavelength ranges of two lightwave signals is less than twice the redundant wavelengths required by the M×N WSS, then the wavelength ranges that the two lightwave signals need to occupy after entering the same M×N WSS will conflict. Therefore, the two aforementioned methods for the network management device to determine the presence of optical redundancy conflicts between lightwave signals are equivalent.

[0093] As an implementation method, the network management device can determine whether a dimensionality expansion conflict exists between different lightwave signals that, when input from different input ports of an M×N WSS, project overlapping light spots. It should be understood that the input ports of an M×N WSS correspond one-to-one to the port fibers in the input port fiber array of the M×N WSS. In other words, the network management device can determine whether a dimensionality expansion conflict exists between different lightwave signals that, when input from different port fibers in the input port fiber array of the M×N WSS, project overlapping light spots.

[0094] As described above regarding dimensionality expansion conflicts, different lightwave signals input from different optical fibers located in the same row of an M×N WSS's input port fiber array may project overlapping light spots. Therefore, if the M×N WSS's input port fiber array in an optical network architecture is multidimensional, dimensionality expansion conflicts may exist between the multiple lightwave signals to be assigned to the M×N WSS. As an implementation, the network management device can determine whether a dimensionality expansion conflict exists between different lightwave signals input from different optical fibers located in the same row of the M×N WSS's input port fiber array that would project overlapping light spots.

[0095] For example, taking Figure 7 as an example, the network management device can determine that there is a dimensionality expansion conflict between lightwave signal 2 and lightwave signal 14, between lightwave signal 6 and lightwave signal 18, between lightwave signal 10 and lightwave signal 22, between lightwave signal 14 and lightwave signal 26, between lightwave signal 18 and lightwave signal 30, and between lightwave signal 22 and lightwave signal 34.

[0096] It should be understood that dimensionality expansion conflicts exist between lightwave signals that do not have optical redundancy conflicts. It should be understood that if there is an optical redundancy conflict between two lightwave signals, then the two lightwave signals will not exist in the same M×N WSS, and naturally no dimensionality expansion conflict will occur.

[0097] Optionally, the dimensionality expansion conflict is related to the fiber array spacing of the input port fiber array of the M×N WSS. The fiber array spacing of the input port fiber array of the M×N WSS can determine the offset between the multiple light spots projected by lightwave signals input from multiple port fibers located in the same row of the port fiber array. Furthermore, the offset between the multiple light spots projected by lightwave signals input from multiple port fibers located in the same row of the port fiber array can determine which lightwave signals have a dimensionality expansion conflict.

[0098] For example, using Figure 7 as an example, the current offset of the light spot corresponding to port fiber f+16 compared to the light spot corresponding to port fiber f is exactly the sum of the lengths of lightwave signals 2, 6, and 10. The current offset causes the light spot of lightwave signal 2 inputted from port fiber f+16 to overlap with the lightwave signal 14 inputted from port fiber f, resulting in a dimensionality expansion conflict between lightwave signals 2 and 14. If the fiber array spacing is smaller than the current one, the light spot of lightwave signal 2 inputted from port fiber f+16 can be positioned to the left of the current position, for example, overlapping with the lightwave signal 10 inputted from port fiber f. This allows the lightwave signal 2 inputted from port fiber f+16 to overlap with the lightwave signal 10 inputted from port fiber f, resulting in a dimensionality expansion conflict between lightwave signals 2 and 10. If the fiber array spacing is larger than the current one, the spot of lightwave signal 2 input from port fiber f+16 can be to the right of the current position, for example, overlapping with the spot of lightwave signal 18 input from port fiber f. This allows the spot of lightwave signal 2 input from port fiber f+16 to overlap with the spot of lightwave signal 10 input from port fiber f, resulting in a dimensionality expansion conflict between lightwave signal 2 and lightwave signal 10. As can be seen from the above example, different fiber array spacings in the port fiber arrays result in different lightwave signals experiencing dimensionality expansion conflicts.

[0099] Optionally, the dimensionality expansion conflict is also related to the dimensionality of the input port fiber array of the M×N WSS. It should be understood that different dimensionality of the input port fiber array of the M×N WSS results in different numbers of port fibers in the same row of the input port fiber array, and thus different numbers of overlapping light spots. This, in turn, results in different dimensionality expansion conflicts.

[0100] For example, the light spot example shown in FIG7 is illustrated using the port fiber array 50 shown in FIG5 . Since the port fiber array 50 is two-dimensional, the light spot overlap in FIG7 is caused by the overlapping of light spots projected by light wave signals input from two port fibers. It should be understood that if the port fiber array 50 shown in FIG5 were three-dimensional, then overlapping light spots could occur from light wave signals input from three fibers.

[0101] For example, assuming that the port fiber array 50 shown in FIG5 is three-dimensional, and the light wave signals input by the port fiber array 50 include light wave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34, then the light spot areas corresponding to the three port fibers in the same row of the port fiber array 50 can be specifically shown in FIG13. The three port fibers in the same row are port fiber f, port fiber f+16, and port fiber f+32, where f is a positive integer from 1 to 16. As shown in FIG13, the light spot areas corresponding to port fiber f, port fiber f+16, and port fiber f+32 are in the same row. The overlap of the light spots corresponding to port fiber f and port fiber f+16 is the same as that in FIG7 and will not be repeated here. In addition, the spot of light wave signal 2 input from port optical fiber f+32 can overlap with the spot of light wave signal 26 input from port optical fiber f and the spot of light wave signal 14 input from port optical fiber f+16, the spot of light wave signal 6 input from port optical fiber f+32 can overlap with the spot of light wave signal 30 input from port optical fiber f and the spot of light wave signal 18 input from port optical fiber f+16, the spot of light wave signal 10 input from port optical fiber f+32 can overlap with the spot of light wave signal 34 input from port optical fiber f and the spot of light wave signal 22 input from port optical fiber f+16, the spot of light wave signal 14 input from port optical fiber f+32 can overlap with the spot of light wave signal 26 input from port optical fiber f+16, the spot of light wave signal 18 input from port optical fiber f+32 can overlap with the spot of light wave signal 30 input from port optical fiber f+16, and the spot of light wave signal 22 input from port optical fiber f+32 can overlap with the spot of light wave signal 34 input from port optical fiber f+16. Based on the spot overlap shown in Figure 13 , it can be determined that dimensionality expansion conflicts exist between lightwave signals 2 and 14, between lightwave signals 2 and 26, between lightwave signals 14 and 26, between lightwave signals 6 and 18, between lightwave signals 6 and 30, between lightwave signals 18 and 30, between lightwave signals 10 and 22, between lightwave signals 10 and 34, and between lightwave signals 22 and 34. Compared to Figure 7 , the addition of port fiber f+32 results in new spot overlap, leading to new dimensionality expansion conflicts.

[0102] According to the above analysis, the dimensionality expansion conflict is related to both the dimension of the input port fiber array of the M×N WSS and the fiber array spacing of the input port fiber array of the M×N WSS.

[0103] As a possible implementation, the network management device may determine the dimensionality expansion conflict between multiple optical wave signals according to the dimension of the input port optical fiber array of the M×N WSS and the optical fiber array spacing of the input port optical fiber array of the M×N WSS.

[0104] For example, assume that the input port fiber array of an M×N WSS is two-dimensional, with a fiber array pitch of 12. The multiple lightwave signals acquired by the network management device include the aforementioned lightwave signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A. Based on this, the network management device can determine, based on the dimension of 2 and the fiber array pitch of 12, that dimensionality expansion conflicts exist between lightwave signals 2A and 14A, between lightwave signals 4A and 16A, between lightwave signals 6A and 18A, between lightwave signals 8A and 20A, and between lightwave signals 12A and 24A.

[0105] As another example, assume that the fiber array at the input port of an M×N WSS is two-dimensional, with a fiber array pitch of 12. The multiple lightwave signals acquired by the network management device include the aforementioned lightwave signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B. Based on this, the network management device can determine, based on the dimension of 2 and the fiber array pitch of 12, that a dimensionality expansion conflict exists between lightwave signals 2B and 14B, between lightwave signals 5B and 17B, between lightwave signals 8B and 20B, and between lightwave signals 11B and 23B.

[0106] It should be noted that if the native wavelength ranges of two lightwave signals overlap, then a native conflict exists between the two lightwave signals. However, by default, multiple lightwave signals scheduled in the optical network for transmitting service data are not allowed to have native conflicts, so there is naturally no native conflict between the multiple lightwave signals to be allocated to multiple M×N WSSs. In the embodiment of the present application, by default, there is no native conflict between the multiple lightwave signals obtained by the network management device in S801, and this conflict type is not considered. This is explained here.

[0107] S802: The network management device constructs a conflict graph based on conflicts between the multiple lightwave signals, wherein each of the multiple lightwave signals corresponds to a point in the conflict graph, and the two points corresponding to the two conflicting lightwave signals are connected.

[0108] The conflict graph in the embodiments of this application belongs to the concept of graph defined in the field of data structures and is explained here. The conflict graph can be composed of a vertex set V(G) and an edge set E(G), which can be expressed as G = (V, E), where G represents the conflict graph, V represents the set of vertices in the conflict graph, and E represents the set of edges in the conflict graph.

[0109] Multiple lightwave signals can be used to construct points in the conflict graph G. For example, each lightwave signal corresponds to a point in the conflict graph, and multiple lightwave signals correspond to multiple points in the conflict graph.

[0110] The conflicts between multiple lightwave signals are used to construct edges in the conflict graph G. For example, the two points corresponding to the two conflicting lightwave signals are connected (that is, there is an edge between the two points), and the wavelength conflicts of multiple lightwave signals correspond to multiple edges in the conflict graph.

[0111] For example, assume that the input port fiber array of an M×N WSS in an optical switching architecture is two-dimensional, the fiber array spacing is 12, the required redundant wavelength is 1, and the multiple lightwave signals acquired by the network management device include the above-mentioned lightwave signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A. According to the correlation analysis in S801, lightwave signal 2A and lightwave signal 4A, lightwave signal 4A and lightwave signal 6A, lightwave signal 6A and lightwave signal 8A, lightwave signal 8A and lightwave signal 10A, lightwave signal 10A and lightwave signal 12A, lightwave signal 12A and lightwave signal 14A, lightwave signal 14A and lightwave signal 16A, lightwave signal 16A and lightwave signal 18A, and lightwave signal 18A and lightwave signal 20A. A, optical redundancy conflicts exist between lightwave signal 20A and lightwave signal 22A, and between lightwave signal 22A and lightwave signal 24A; and dimensionality expansion conflicts exist between lightwave signal 2A and lightwave signal 14A, lightwave signal 4A and lightwave signal 16A, lightwave signal 6A and lightwave signal 18A, lightwave signal 8A and lightwave signal 20A, lightwave signal 10A and lightwave signal 22A, and lightwave signal 12A and lightwave signal 24A. In this case, the network management device constructs a conflict graph based on the wavelength conflicts of the multiple lightwave signals and the multiple lightwave signals, as shown in FIG14. Referring to FIG14, the conflict graph may include points corresponding to lightwave signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A, with the points corresponding to the conflicting lightwave signals being connected.

[0112] As another example, assume that the input port fiber array of the M×N WSS in the optical switching architecture is two-dimensional, the fiber array spacing is 12, the required redundant wavelength is 1, and the multiple lightwave signals obtained by the network management device include the above-mentioned lightwave signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B. According to the correlation analysis in S801, it can be seen that optical redundancy conflicts exist between lightwave signal 2B and lightwave signal 5B, between lightwave signal 5B and lightwave signal 8B, between lightwave signal 8B and lightwave signal 11B, between lightwave signal 11B and lightwave signal 14B, between lightwave signal 14B and lightwave signal 17B, between lightwave signal 17B and lightwave signal 20B, and between lightwave signal 20B and lightwave signal 23B; and dimensionality expansion conflicts exist between lightwave signal 2B and lightwave signal 14B, between lightwave signal 5B and lightwave signal 17B, between lightwave signal 8B and lightwave signal 20B, and between lightwave signal 11B and lightwave signal 23B. In this case, the conflict graph constructed by the network management device based on the above-mentioned multiple optical wave signals and the wavelength conflicts of the multiple optical wave signals can be as shown in Figure 15. Referring to Figure 15, the conflict graph can include points corresponding to optical wave signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B, and the points corresponding to the conflicting optical wave signals are connected.

[0113] S803: The network management device calculates a coloring scheme for the conflict graph, wherein the coloring scheme for the conflict graph indicates the colors corresponding to multiple points in the conflict graph, where each point corresponds to one color, and two connected points correspond to different colors.

[0114] Calculating the coloring scheme of the conflict graph is a common graph coloring problem in this field. The network management device can obtain the coloring scheme of the conflict graph by solving the graph coloring problem of the conflict graph.

[0115] In this field, graph coloring rules may include: 1. Each point is colored with only one color. 2. Two connected points are colored with different colors. According to the description in S802, each point corresponds to a lightwave signal, and the connection between two points indicates that there is a conflict between the two lightwave signals corresponding to these two points. Therefore, the graph coloring rules can be converted into allocation rules for multiple lightwave signals: 1. Each lightwave signal is only assigned to one M×N WSS. 2. Two conflicting lightwave signals need to be assigned to different M×N WSSs. Therefore, calculating the coloring scheme of the conflict graph is essentially calculating the allocation scheme for multiple lightwave signals. The color of the point in the conflict graph represents the M×N WSS assigned to the lightwave signal corresponding to the point, and the number of colors the points in the conflict graph are colored represents the number of M×N WSSs assigned to the multiple lightwave signals that construct the conflict graph.

[0116] It should be noted that in the calculated conflict graph coloring scheme, the number of colors corresponding to the multiple points in the conflict graph must be less than or equal to the number of M×N WSSs in the optical switching architecture. This is because the number of colors used to color the conflict graph is equivalent to the number of M×N WSSs to which the multiple lightwave signals corresponding to the conflict graph will be allocated. Therefore, this number must be less than or equal to the number of M×N WSSs in the actual optical switching architecture; otherwise, this allocation scheme cannot be deployed in the actual optical switching architecture.

[0117] Optionally, the optimized graph coloring problem in this field also requires that the number of colors used for coloring be minimized. Therefore, the network management device solves the graph coloring problem for the conflict graph and can calculate a coloring scheme that minimizes the number of colors used for the conflict graph. As previously mentioned, calculating a coloring scheme for a conflict graph is essentially calculating an allocation scheme for multiple lightwave signals. Therefore, the network management device calculating a coloring scheme that minimizes the number of colors used for the conflict graph is equivalent to calculating an allocation scheme for lightwave signals that minimizes the number of M×N WSSs.

[0118] In this field, the graph coloring problem can be modeled as an integer linear programming solution. For example, an integer linear programming model corresponding to the graph coloring problem can be first established, and then the minimum coloring number and coloring scheme of the graph coloring problem can be obtained by solving the integer linear programming model.

[0119] Optionally, S803 may specifically include steps S8031 and S8032.

[0120] S8031. The network management device establishes an integer linear programming model corresponding to the graph coloring problem of the conflict graph.

[0121] As an implementation method, the network management device establishes the integer linear programming model corresponding to the graph coloring problem of the conflict graph as follows:

[0122] Where min y is the objective function, which means the minimum value of the feasible solution y to solve the graph coloring problem. The feasible solution y is the number of colorings that meet the constraints of the graph coloring problem. V(G) is the set of points in the conflict graph G, E(G) is the set of edges in the conflict graph G, v∈V(G), u∈V(G), j∈{1,…,k}, k is a positive integer, and the variable x v,j The value of x is 0 or 1. u,j The value of x is 0 or 1. v,j =1 means point v in the conflict graph is colored j, x v,j = 0 means that point v in the conflict graph is not colored j, x u,j =1 means point u in the conflict graph is colored j, x u,j= 0 means that point u in the conflict graph is not colored j. The four constraints in the brackets are: the first constraint states that each vertex in the conflict graph can only be colored one color; the second constraint states that the two ends of each edge in the conflict graph must be colored different colors; the third constraint states that the number of colors colored in a point in the conflict graph cannot exceed y; and the fourth constraint states that the upper bound of y is k.

[0123] As a possible implementation manner, k may be the number of M×N WSSs in an actual optical switching architecture.

[0124] S8032: The network management device solves the integer linear programming model corresponding to the graph coloring problem of the conflict graph to obtain a coloring scheme of the conflict graph, wherein the coloring scheme includes the coloring number and the color of each point.

[0125] As an implementation method, the network management device may call a solver to solve an integer linear programming model corresponding to the graph coloring problem of the conflict graph.

[0126] For example, a coloring scheme using the minimum number of colors for the conflict graph shown in FIG14 can be shown in Table 1. Here, the points corresponding to lightwave signals 2A, 6A, and 10A can be colored with color 1, the points corresponding to lightwave signals 4A, 8A, and 12A can be colored with color 2, the points corresponding to lightwave signals 14A, 18A, and 22A can be colored with color 3, and the points corresponding to lightwave signals 16A, 20A, and 24A can be colored with color 4. This coloring scheme ensures that every point in the conflict graph shown in FIG14 is colored with a single color, and that the points at both ends of an edge are colored with different colors. Furthermore, this coloring scheme uses the minimum number of colors.

[0127] Table 1

[0128] As another example, a coloring scheme using the minimum number of colors for the conflict graph shown in Figure 15 can be shown in Table 1. Here, the points corresponding to lightwave signals 2B and 8B can be colored with color 1, the points corresponding to lightwave signals 5B and 11B can be colored with color 2, the points corresponding to lightwave signals 14B and 20B can be colored with color 3, and the points corresponding to lightwave signals 17B and 23B can be colored with color 4. This coloring scheme ensures that every point in the conflict graph shown in Figure 15 is colored with a single color, and that the points at the two ends of an edge are colored with different colors. Furthermore, this coloring scheme uses the minimum number of colors.

[0129] Table 2

[0130] S804: The network management device determines an allocation scheme for the multiple lightwave signals based on the coloring scheme of the conflict graph. The allocation scheme for the multiple lightwave signals indicates the allocation relationship between the multiple lightwave signals and at least one M×N WSS in the optical switching fabric. Lightwave signals corresponding to points of the same color in the conflict graph are allocated to the same M×N WSS in the optical switching fabric for scheduling. Each color corresponds to one M×N WSS, and different colors correspond to different M×N WSSs.

[0131] For example, using the coloring scheme shown in Table 1, the network management device may determine the following lightwave signal allocation scheme: lightwave signals 2A, 6A, and 10A are allocated to the first M×N WSS; lightwave signals 4A, 8A, and 12A are allocated to the second M×N WSS; lightwave signals 14A, 18A, and 22A are allocated to the third M×N WSS; and lightwave signals 16A, 20A, and 24A are allocated to the fourth M×N WSS. The input port fiber arrays of the first, second, third, and fourth M×N WSSs are two-dimensional.

[0132] As another example, taking the coloring scheme shown in Table 2 as an example, the lightwave signal allocation scheme determined by the network management device may be as follows: lightwave signals 2B and 8B are allocated to the first M×N WSS, lightwave signals 5B and 11B are allocated to the second M×N WSS, lightwave signals 14B and 20B are allocated to the third M×N WSS, and lightwave signals 17B and 23B are allocated to the fourth M×N WSS.

[0133] Optionally, when the coloring scheme of the conflict graph calculated by the network management device is the coloring scheme that uses the least number of colors for the conflict graph, the network management device determines the lightwave signal allocation scheme based on the coloring scheme of the conflict graph. Specifically, the network management device determines the lightwave signal allocation scheme that uses the least number of M×N WSSs based on the coloring scheme that uses the least number of colors for the conflict graph. It should be understood that the fewer the number of M×N WSSs used for scheduling lightwave signals, the less resource usage and the lower the scheduling cost.

[0134] Based on the lightwave signal allocation scheme determined in steps S801 to S804 , no conflict will occur between lightwave signals entering the same M×N WSS.

[0135] For example, based on the lightwave signal allocation scheme corresponding to Table 1, the light spot positions of multiple lightwave signals after entering each M×N WSS can be as shown in Figure 16. Referring to Figure 16, a row of light spot areas in the first M×N WSS can include the light spots projected by lightwave signals 2A, 6A, and 10A input from two port fibers located in the same row. The light spot of lightwave signals 2A, 6A, and 10A input from one port fiber occupies the position of the lightwave signal 14A, 18A, and 22A input from another port fiber. However, since lightwave signals 14A, 18A, and 22A are allocated to the third M×N WSS, no conflict occurs. A row of light spot areas in the second M×N WSS can include the light spots projected by lightwave signals 4A, 8A, and 12A input from two port fibers located in the same row. The light spot of lightwave signals 4A, 8A, and 12A input from one port fiber occupies the position of the lightwave signal 16A, 20A, and 24A input from another port fiber. However, since the lightwave signals 16A, 20A, and 24A are assigned to the fourth M×N WSS, no collision occurs.

[0136] As another example, based on the lightwave signal allocation scheme corresponding to Table 2, the light spot positions of multiple lightwave signals after entering each M×N WSS can be as shown in Figure 17. Referring to Figure 17, a row of light spot areas in the first M×N WSS can include the light spots projected by lightwave signals 2B and 8B input from two optical ports located in the same row. The light spot of lightwave signals 2B and 8B input from one optical port occupies the position of the lightwave signals 14B and 20B input from the other optical port. However, since lightwave signals 14B and 20B are allocated to the third M×N WSS, no conflict occurs. A row of light spot areas in the second M×N WSS can include the light spots projected by lightwave signals 5B and 11B input from two optical ports located in the same row. The light spot of lightwave signals 5B and 11B input from one optical port occupies the position of the lightwave signals 17B and 23B input from the other optical port. However, since lightwave signals 17B and 23B are allocated to the fourth M×N WSS, no conflict occurs.

[0137] In summary, network management equipment can collect lightwave signals to be added and dropped in an optical switching architecture, as well as conflicts between these lightwave signals. It can then transform the lightwave signal allocation problem into a coloring problem for the corresponding conflict graph. This problem can then be solved using a related algorithmic model to obtain a coloring scheme for the conflict graph. The coloring scheme for the conflict graph corresponds to the lightwave signal allocation scheme for the lightwave signals, and this scheme can be used to determine the lightwave signal allocation scheme. This method allows for automated machine calculation of lightwave signal allocation within an optical switching architecture, eliminating the need for manual planning. This approach can adapt to more complex allocation scenarios and achieve greater efficiency.

[0138] Optionally, changes in attribute parameters of the M×N WSS in the optical switching architecture (for example, changes in the redundant wavelengths required by the M×N WSS) may cause changes in the conflicts between the optical wave signals. In this case, the network device may re-execute S801 to S804 to redetermine the optical wave signal allocation scheme.

[0139] Optionally, the network management device in S801 can obtain conflicts among all theoretically available lightwave signals, allowing it to determine an allocation scheme for all theoretically available lightwave signals in S804. In practice, however, the lightwave signals used by a user for service transmission may only be a subset of all theoretically available lightwave signals. In this case, the network management device only needs to query the allocation schemes for the multiple lightwave signals the user desires from the determined allocation schemes for all theoretically available lightwave signals, eliminating the need for recalculation and improving efficiency.

[0140] Optionally, the network management device also needs to deploy the determined optical wave signal allocation scheme to the upper-level WSS of the M×N WSS in the optical switching architecture (for example, the 1×K WSS in Figure 2), so that the upper-level WSS of the M×N WSS schedules multiple optical wave signals to the correct M×N WSS according to the optical wave signal allocation scheme, thereby avoiding wavelength conflicts of optical wave signals within the M×N WSS.

[0141] As a possible implementation, the present application provides another lightwave signal distribution method as shown in FIG18 . The method may include the following steps:

[0142] S1801. The network management device obtains conflicts between all theoretically available optical wave signals.

[0143] S1802. The network management device determines a distribution plan for all theoretically available optical wave signals.

[0144] This step S1802 can be implemented through the above steps S802 to S804, which are described here.

[0145] S1803: The network management device obtains a plurality of lightwave signals used by the user for service transmission. The plurality of lightwave signals are part of all the lightwave signals theoretically available.

[0146] S1804: The network management device searches for allocation plans of multiple lightwave signals used by the user for service transmission from among all theoretically available lightwave signal allocation plans.

[0147] S1805 : The network management device deploys the allocation scheme of multiple optical wave signals used by users for service transmission to the upper-level WSS of the M×N WSS.

[0148] Currently, the commonly used solution in optical networks is mixed transmission of 100GHz and 150GHz lightwave signals. The lightwave signal allocation method provided in this application can calculate that the mixed transmission of 100GHz and 150GHz lightwave signals requires scheduling through at least 6 different M×N WSSs, and there are 1632 lightwave signal allocation schemes for scheduling through 6 different M×N WSSs. After removing the periodicity and symmetry of these schemes, 31 types of lightwave signal allocation schemes can be summarized, which can be shown in Table 3. Referring to Table 3, Table 3 only shows the allocation of lightwave signals 2A to 24A and lightwave signals 2B to 23B. The allocation of subsequent wavelengths is periodic and is the same as the allocation of lightwave signals 2A to 24A and lightwave signals 2B to 23B, so it will not be repeated. For the scenario of mixed transmission of 100GHz and 150GHz lightwave signals, when allocating lightwave signals, you can refer to the scheme shown in Table 3 to allocate and schedule the M×N WSS of lightwave signals of each wavelength. It should be understood that the scheme shown in Table 3 can be reversely deduced into 1632 lightwave signal allocation schemes. In addition, in Table 3, " / " represents "or", which is explained here.

[0149] Table 3

[0150] Optionally, embodiments of the present application further provide a lightwave signal distribution device, which is used to implement the various methods described above. The lightwave signal distribution device can also be the network management device in the above method embodiments, or a device that includes the above network management device, or a component that can be used for the network management device. It is understandable that, in order to implement the above functions, the lightwave signal distribution device includes hardware structures and / or software modules corresponding to performing each function. Those skilled in the art should readily appreciate that, in combination with the units and algorithm steps of the various examples described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in hardware or in a manner where computer software drives hardware depends on the specific application and design constraints of the technical solution. Professionals and technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0151] In the embodiments of the present application, the functional modules of the optical signal distribution device can be divided according to the above-mentioned method embodiments. For example, each functional module can be divided according to each function, or two or more functions can be integrated into a single processing module. The above-mentioned integrated modules can be implemented in the form of hardware or software functional modules. It should be noted that the module division in the embodiments of the present application is illustrative and is only a logical functional division. In actual implementation, other division methods may be used.

[0152] Figure 19 shows a schematic structural diagram of a lightwave signal distribution device provided by the present application. Referring to Figure 19, the lightwave signal distribution device 190 may include an acquisition unit 1901, a modeling unit 1902, a calculation unit 1903, and a determination unit 1904. The lightwave signal distribution device 190 may be used to implement the functions performed by the aforementioned network management device. The acquisition unit 1901 is configured to acquire conflicts between multiple lightwave signals, where the multiple lightwave signals are allocated to at least one WSS for scheduling in an optical switching architecture. The conflicts include at least one of optical redundancy conflicts and dimensionality expansion conflicts. Optical redundancy conflicts exist between different lightwave signals whose wavelength spacing between native wavelength ranges is less than twice the redundant wavelength required by an M×N wavelength selective switch (WSS). Dimensionality expansion conflicts exist between different lightwave signals whose projected light spots overlap after being input from different input ports of the WSS. The modeling unit 1902 is configured to construct a conflict graph based on the conflicts between the multiple lightwave signals. Each of the multiple lightwave signals corresponds to a point in the conflict graph, and the two points corresponding to two lightwave signals with wavelength conflicts are connected. Calculation unit 1903 is configured to calculate a coloring scheme for a conflict graph. The coloring scheme for the conflict graph indicates the colors corresponding to multiple points in the conflict graph, where each point corresponds to one color, and connected points correspond to different colors. The number of colors corresponding to the multiple points in the conflict graph is less than or equal to the number of WSSs in the optical switching architecture. Determination unit 1904 is configured to determine an allocation scheme for multiple optical wave signals based on the coloring scheme for the conflict graph. The allocation scheme for multiple optical wave signals indicates an allocation relationship between multiple optical wave signals and at least one WSS in the optical switching architecture. Optical wave signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture for scheduling.

[0153] Optionally, the coloring scheme of the conflict graph includes a coloring scheme that uses a minimum number of colors for the conflict graph. Determining unit 1904 is configured to determine an allocation scheme for the multiple lightwave signals based on the coloring scheme of the conflict graph, which may include: Determining unit 1904 may be configured to determine an allocation scheme for the multiple lightwave signals that uses a minimum number of WSSs based on the coloring scheme that uses a minimum number of colors for the conflict graph.

[0154] It should be noted that all relevant content of each step involved in the above method embodiment can be referenced in the functional description of the corresponding functional module and will not be repeated here. Since the lightwave signal distribution device 190 provided in this embodiment can implement the above lightwave signal distribution method, the technical effects achieved can be referred to the above method embodiment and will not be repeated here.

[0155] It should be understood that the module division in the embodiments of the present application is illustrative and merely represents a logical functional division. In actual implementation, other division methods may be employed. For example, two or more functions may be integrated into a single processing module. Furthermore, the integrated modules may be implemented in either hardware or software functional modules, and this application does not impose any limitations thereon.

[0156] In this embodiment, lightwave signal distribution device 190 is presented in the form of integrated functional modules. "Module" here can refer to specific ASICs, circuits, processors and memories that execute one or more software or firmware programs, integrated logic circuits, and / or other devices that provide the aforementioned functions. In a simple embodiment, those skilled in the art will appreciate that lightwave signal distribution device 190 can take the form of lightwave signal distribution device 200 shown in Figure 20.

[0157] FIG20 is a schematic diagram of the structure of another lightwave signal distribution device provided in an embodiment of the present application. As shown in FIG20 , the lightwave signal distribution device 200 includes one or more processors 2001, a communication line 2002, and at least one communication interface ( FIG20 is merely an example of an example of a communication interface 2003 and a processor 2001). Optionally, a memory 2004 may also be included. The processor 2001 may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present application. The communication line 2002 may include a path for communication between different components. The communication interface 2003 may be a transceiver module for communicating with other devices or communication networks, such as Ethernet, RAN, wireless local area networks (WLAN), etc. For example, the transceiver module may be a device such as a transceiver or a transceiver. Optionally, the communication interface 2003 may also be a transceiver circuit located within the processor 2001 for implementing signal input and signal output of the processor. The memory 2004 may be a device having a storage function. For example, it may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory may be independent and connected to the processor via a communication line 2002. The memory may also be integrated with the processor. The memory 2004 is used to store computer-executable instructions for executing the solution of the present application, and the execution is controlled by the processor 2001. The processor 2001 is used to execute the computer-executable instructions stored in the memory 2004, thereby implementing the lightwave signal distribution method provided in the embodiment of the present application.Alternatively, in the embodiment of the present application, the processor 2001 performs processing-related functions in the lightwave signal distribution method provided in the following embodiments of the present application, and the communication interface 2003 is responsible for communicating with other devices or communication networks, which is not specifically limited in the embodiment of the present application. The computer-executable instructions in the embodiment of the present application may also be referred to as application code, which is not specifically limited in the embodiment of the present application. As an example, the processor 2001 may include one or more CPUs, such as CPU0 and CPU1 in Figure 20.

[0158] As an embodiment, the optical signal distribution device 200 may include multiple processors, such as processor 2001 and processor 2007 in FIG20 . Each of these processors may be a single-core processor or a multi-core processor. The processors herein may include, but are not limited to, at least one of the following: a central processing unit (CPU), a microprocessor, a digital signal processor (DSP), a microcontroller unit (MCU), or an artificial intelligence processor, and other types of computing devices that run software. Each computing device may include one or more cores for executing software instructions to perform calculations or processing.

[0159] As an embodiment, the lightwave signal distribution apparatus 200 may further include an output device 2005 and an input device 2006. The output device 2005 communicates with the processor 2001 and can display information in a variety of ways. For example, the output device 2005 can be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. The input device 2006 communicates with the processor 2001 and can receive user input in a variety of ways. For example, the input device 2006 can be a mouse, a keyboard, a touch screen device, or a sensor device.

[0160] The lightwave signal distribution device 200 described above may sometimes also be referred to as a communication device, and may be a general-purpose device or a dedicated device. For example, the lightwave signal distribution device 200 may be a controller in a network or a device having a structure similar to that shown in FIG20 . The present embodiment of the present application does not limit the type of lightwave signal distribution device 200 .

[0161] The processor 2001 in the lightwave signal distribution device 200 shown in FIG20 can cause the lightwave signal distribution device 200 to execute the lightwave signal distribution method of the above-described method embodiment by invoking computer-executable instructions stored in the memory 2004. Since the lightwave signal distribution device 200 provided in this embodiment can execute the above-described lightwave signal distribution method, the technical effects achieved can be referred to the above-described method embodiment and will not be further described here.

[0162] In the various embodiments of the present application, the size of the sequence number of each process does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application. Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented with electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application. Those skilled in the art will clearly understand that, for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of units described is merely a logical functional division. In actual implementation, other divisions may be employed. For example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not implemented. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through interfaces, or indirect coupling or communication connection between devices or units, which may be electrical, mechanical, or other forms. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in a single location or distributed across multiple network units. Some or all of these units may be selected to achieve the objectives of the present embodiments as needed. Furthermore, the functional units in the various embodiments of the present application may be integrated into a single processing unit, each unit may exist physically separately, or two or more units may be integrated into a single unit. In the above embodiments, all or part of the implementation may be achieved through software, hardware, firmware, or any combination thereof. When implemented using software, all or part of the implementation may be in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in the embodiments of the present application are generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device.The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a digital versatile disc (DVD)), or a semiconductor medium (e.g., a solid state disk (SSD)).

[0163] As used in this application, the terms "component", "module", "system" and the like are intended to refer to a computer-related entity, which can be hardware, firmware, a combination of hardware and software, software or software in operation. For example, a component can be, but is not limited to: a process running on a processor, a processor, an object, an executable file, a thread in execution, a program and / or a computer. As an example, both an application running on a computing device and the computing device can be a component. One or more components can exist in a process and / or thread in execution, and a component can be located in a computer and / or distributed between two or more computers. In addition, these components can be executed from various computer-readable media with various data structures thereon. These components can communicate in the form of local and / or remote processes, such as based on signals having one or more data packets (e.g., data from a component that interacts with another component in a local system, a distributed system and / or interacts with other systems in the form of signals over a network such as the Internet). This application presents various aspects, embodiments or features around a system that can include multiple devices, components, modules, etc. It is to be understood and appreciated that the various systems may include additional devices, components, modules, etc. and / or may not include all of the devices, components, modules, etc. discussed in connection with the figures. Furthermore, combinations of these aspects may also be used.

[0164] In addition, in the embodiments of the present application, the word "exemplary" is used to indicate an example, illustration or explanation. Any embodiment or design described in the present application as an "example" should not be interpreted as being more preferred or more advantageous than other embodiments or design. Specifically, the use of the word "exemplary" is intended to present the concept in a concrete way. In the embodiments of the present application, information, signal, message, and channel are sometimes used interchangeably. It should be noted that when the distinction between them is not emphasized, the meanings to be expressed are consistent. "of", "corresponding, relevant" and "corresponding" are sometimes used interchangeably. It should be noted that when the distinction between them is not emphasized, the meanings to be expressed are consistent. "System" and "network" are sometimes used interchangeably. When the distinction between them is not emphasized, the meanings to be expressed are consistent. For example, "communication network" also refers to "communication system". The network architecture and business scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Ordinary technicians in this field will know that with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0165] The above description is merely a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A lightwave signal distribution method, characterized in that: The method comprises: Obtaining conflicts between multiple lightwave signals, the multiple lightwave signals being used to be assigned to at least one wavelength selective switch (WSS) in an optical switching fabric for scheduling; wherein the conflicts include at least one of an optical redundancy conflict and a dimensionality expansion conflict, an optical redundancy conflict between different lightwave signals whose wavelength intervals between native wavelength ranges are less than twice the redundant wavelength required by the WSS, and a dimensionality expansion conflict between different lightwave signals whose projected light spots overlap after being input from different input ports of the WSS; Constructing a conflict graph based on the conflicts between the multiple lightwave signals; wherein each of the multiple lightwave signals corresponds to a point in the conflict graph, and two points corresponding to two conflicting lightwave signals are connected; Calculating a coloring scheme of the conflict graph; wherein the coloring scheme of the conflict graph indicates colors corresponding to multiple points in the conflict graph, one point corresponds to one color, connected points correspond to different colors, and the number of colors corresponding to the multiple points in the conflict graph is less than or equal to the number of WSSs included in the optical switching architecture; An allocation scheme for the multiple optical wave signals is determined according to a coloring scheme of the conflict graph; wherein the allocation scheme for the multiple optical wave signals indicates an allocation relationship between the multiple optical wave signals and at least one of the WSSs in the optical switching architecture, and the optical wave signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture for scheduling.

2. The method according to claim 1, characterized in that When the input port optical fiber array of the WSS is multi-dimensional, the dimensionality expansion conflict exists between the multiple optical wave signals; wherein, when the port optical fibers in the input port optical fiber array of the WSS are arranged in multiple columns, the input port optical fiber array of the WSS is multi-dimensional.

3. The method according to claim 2, characterized in that The dimensionality expansion conflict is related to the number of dimensions of the optical fiber array at the input port of the WSS and the optical fiber array pitch of the optical fiber array at the input port of the WSS.

4. The method according to any one of claims 1 to 3, characterized in that The coloring scheme of the conflict graph includes a coloring scheme that uses the least number of colors for the conflict graph; Determining the allocation scheme of the plurality of lightwave signals according to the coloring scheme of the conflict graph includes: An allocation scheme for the plurality of lightwave signals using the least number of the WSSs is determined according to the coloring scheme using the least number of colors for the conflict graph.

5. A lightwave signal distribution device, characterized in that: The device comprises: an acquisition unit, configured to acquire conflicts between the plurality of lightwave signals, the plurality of lightwave signals being allocated for scheduling to at least one wavelength selective switch (WSS) in an optical switching fabric; wherein the conflicts include at least one of an optical redundancy conflict and a dimensionality expansion conflict, an optical redundancy conflict between different lightwave signals whose wavelength intervals between native wavelength ranges are less than twice the redundant wavelength required by the WSS, and a dimensionality expansion conflict between different lightwave signals whose light spots overlap after being input from different ports of the WSS; a modeling unit configured to construct a conflict graph based on conflicts between the plurality of lightwave signals; wherein each of the plurality of lightwave signals corresponds to a point in the conflict graph, and two points corresponding to two lightwave signals having wavelength conflicts are connected; A calculation unit, configured to calculate a coloring scheme of the conflict graph; wherein the coloring scheme of the conflict graph indicates colors corresponding to a plurality of points in the conflict graph, wherein each point corresponds to a color, and connected points correspond to different colors, and the number of colors corresponding to the plurality of points in the conflict graph is less than or equal to the number of WSSs included in the optical switching architecture; A determination unit is configured to determine an allocation scheme for the multiple lightwave signals based on a coloring scheme of the conflict graph; wherein the allocation scheme for the multiple lightwave signals indicates an allocation relationship between the multiple lightwave signals and at least one WSS in the optical switching architecture, and lightwave signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture for scheduling.

6. The device according to claim 5, characterized in that When the input port optical fiber array of the WSS is multi-dimensional, the dimensionality expansion conflict exists between the multiple optical wave signals; wherein, when the port optical fibers in the input port optical fiber array of the WSS are arranged in multiple columns, the input port optical fiber array of the WSS is multi-dimensional.

7. The device according to claim 6, characterized in that The dimensionality expansion conflict is related to the number of dimensions of the input port fiber array of the WSS and the fiber array pitch of the input port fiber array of the WSS.

8. The device according to any one of claims 5 to 7, characterized in that: The coloring scheme of the conflict graph includes a coloring scheme that uses the least number of colors for the conflict graph; The determining unit is configured to determine a distribution scheme for the plurality of lightwave signals according to a coloring scheme of the conflict graph, including: The determining unit is configured to determine, based on the coloring scheme using the least number of colors in the conflict graph, an allocation scheme for the plurality of lightwave signals using the least number of the WSSs.

9. A lightwave signal distribution device, characterized in that: The lightwave signal distribution device includes: a processor and a memory; The memory is used to store computer-executable instructions. When the processor executes the computer-executable instructions, the optical wave signal distribution device executes the method according to any one of claims 1 to 4.

10. A computer-readable storage medium, characterized in that A computer program is stored thereon, and when the computer program is executed by a processor, the method according to any one of claims 1 to 4 is implemented.

11. A computer program product, characterized in that The computer program product comprises computer instructions, which, when executed on a processor, cause the processor to perform the method according to any one of claims 1 to 4.

Images