Optical wave signal distribution method, apparatus and system

Abstract

The application provides an optical wave signal distribution method, device and system, which are applied to the technical field of optical communication. The method converts the distribution problem of optical wave signals into a coloring problem of a conflict graph corresponding to the optical wave signals, and then uses a related algorithm model to solve the graph coloring problem to obtain a coloring scheme of the conflict graph. The coloring scheme of the conflict graph has a corresponding relationship with an optical wave signal distribution scheme of the optical wave signals, and accordingly the optical wave signal distribution scheme can be obtained. Based on the method, the distribution of the optical wave signals in an optical switching architecture can be automatically calculated by a device, without human planning, and the planning efficiency of the optical wave signal distribution scheme in the optical switching architecture can be greatly improved.

Description

Technical Field

[0001] This application relates to the field of optical communication technology, and in particular to a method, apparatus and system for optical signal distribution. Background Technology

[0002] In the next-generation optical switching architecture, the optical signals output by multiple 1×K wavelength selective switches (WSS) can be scheduled to multiple K×1 WSSs through M×N WSSs. This optical switching architecture can reduce the port number requirements of 1×K WSSs and K×1 WSSs and is easy to expand in dimensionality.

[0003] However, due to issues such as the M×N WSS structure design and redundancy wavelength requirements, wavelength conflicts can occur between certain optical signals entering the M×N WSS. Therefore, it is necessary to pre-allocate the optical signals entering the M×N WSS according to their wavelengths to avoid conflicts when different optical signals enter the same M×N WSS. Current technologies rely on manual planning for the allocation of optical signals entering the M×N WSS, which is inefficient. As the number of different wavelength optical signals in future optical switching architectures increases, the complexity of optical signal allocation will also increase, making manual planning unsustainable. Summary of the Invention

[0004] This application provides a method, apparatus, and system for optical signal allocation, which addresses the problem that the increasing complexity of optical signal allocation in the prior art makes manual planning of optical signal allocation difficult.

[0005] To achieve the above objectives, this application adopts the following technical solution:

[0006] Firstly, this application provides an optical signal allocation method. This method can be applied to network management devices, or it can be applied to modules within network management devices, such as chips or chip systems. The optical signal allocation method may include: acquiring conflicts between multiple optical signals, which are used to allocate signals to at least one WSS (Wireless Switching System) in an optical switching architecture. The conflicts include at least one of optical redundancy conflicts and dimension expansion conflicts. Optical redundancy conflicts exist between different optical signals whose wavelength interval between their native wavelength ranges is less than twice the redundant wavelength required by the WSS. Dimension expansion conflicts exist between different optical signals whose projected light spots overlap after being input from different input ports of the WSS. Then, a conflict map is constructed based on the conflicts between the multiple optical signals. Each optical signal corresponds to a point in the conflict map, and the two points corresponding to two optical signals with wavelength conflicts are connected. Next, a coloring scheme for the conflict map is calculated. The coloring scheme indicates the colors corresponding to the multiple points in the conflict map, with one color per point, and connected points having different colors. The number of colors corresponding to the multiple points in the conflict map is less than or equal to the number of WSSs included in the optical switching architecture. Furthermore, the allocation scheme for multiple optical signals is determined based on the coloring scheme of the collision graph. This allocation scheme indicates the distribution relationship between multiple optical signals and at least one WSS in the optical switching architecture. Optical signals corresponding to points of the same color in the collision graph are assigned to the same WSS scheduler within the optical switching architecture.

[0007] Based on this method, network management devices can collect optical signals undergoing wavelength cross-scheduling in optical switching architectures and the conflicts between these signals. The problem of optical signal allocation can be transformed into a coloring problem of the corresponding conflict graph. Then, relevant algorithm models are used to solve this coloring problem to obtain the coloring scheme for the conflict graph. The coloring scheme of the conflict graph corresponds to the optical signal allocation scheme, thus allowing the optical signal allocation scheme to be derived. Based on this method, the allocation of optical signals in optical switching architectures can be automatically calculated by machines, eliminating the need for manual planning, adapting to more complex allocation scenarios, and achieving higher efficiency.

[0008] In conjunction with the first aspect mentioned above, in one optional implementation, when the input port fiber array of the WSS is multidimensional, there is a dimensionality expansion conflict among the multiple optical signals to be allocated to the WSS. Specifically, when the port fibers in the input port fiber array of the WSS are arranged in multiple columns, the input port fiber array of the WSS is multidimensional.

[0009] In conjunction with the first aspect above, in one alternative implementation, the dimensionality expansion conflict is related to the dimension of the input port fiber array of the WSS and the fiber array spacing of the input port fiber array of the WSS.

[0010] In conjunction with the first aspect described above, in one optional implementation, the coloring scheme of the collision map includes a coloring scheme that uses the fewest number of colors in the collision map. Determining an allocation scheme for multiple optical signals based on the coloring scheme of the collision map specifically includes: determining an allocation scheme for multiple optical signals that uses the fewest number of WSSs based on the coloring scheme that uses the fewest number of colors in the collision map.

[0011] Secondly, an optical signal allocation device is provided, which may include an acquisition unit, a modeling unit, a calculation unit, and a determination unit. The acquisition unit is used to acquire conflicts existing between multiple optical signals, which are used to allocate the signals to at least one WSS in an optical switching architecture. Conflicts include at least one of optical redundancy conflict and dimension expansion conflict. Optical redundancy conflict exists between different optical signals whose wavelength interval between their native wavelength ranges is less than twice the redundant wavelength required by the WSS. Dimension expansion conflict exists between different optical signals whose projected light spots overlap after being input from different ports of the WSS. The modeling unit is used to construct a conflict map based on the conflicts existing between the multiple optical signals. Each optical signal corresponds to a point in the conflict map, and the two points corresponding to two optical signals with wavelength conflicts are connected. The calculation unit is used to calculate a coloring scheme for the conflict map. The coloring scheme indicates the colors corresponding to the multiple points in the conflict map; 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 map is less than or equal to the number of WSSs included in the optical switching architecture. The determination unit is used to determine the allocation scheme for the multiple optical signals based on the coloring scheme of the conflict map. The allocation scheme for multiple optical signals indicates the allocation relationship between multiple optical signals and at least one WSS in the optical switching architecture. In the conflict diagram, the optical signals corresponding to the points of the same color are allocated to the same WSS scheduler in the optical switching architecture.

[0012] In conjunction with the second aspect mentioned above, in one optional implementation, when the input port fiber array of the WSS is multidimensional, there is a dimensionality expansion conflict among the multiple optical signals to be allocated to the WSS. Specifically, when the port fibers in the input port fiber array of the WSS are arranged in multiple columns, the input port fiber array of the WSS is multidimensional.

[0013] In conjunction with the second aspect above, in one alternative implementation, the dimensionality expansion conflict is related to the dimension of the input port fiber array of the WSS and the fiber array spacing of the input port fiber array of the WSS.

[0014] In conjunction with the second aspect above, in one optional implementation, the coloring scheme of the collision map includes a coloring scheme that uses the fewest number of colors in the collision map. The determining unit is used to determine an allocation scheme for multiple optical signals based on the coloring scheme of the collision map, specifically including: the determining unit is used to determine an allocation scheme for multiple optical signals that uses the fewest number of WSSs based on the coloring scheme that uses the fewest number of colors in the collision map.

[0015] Thirdly, a light wave distribution device is provided, comprising: a processor; the processor is configured to be coupled to a memory, and after reading instructions from the memory, to execute a light wave signal distribution method as described in any one of the first aspects above according to the instructions.

[0016] In one possible implementation, the optical signal distribution device further includes a memory for storing computer instructions.

[0017] In one possible implementation, the optical signal distribution device further includes a communication interface; this communication interface is used for communication between the optical signal distribution device and other devices. For example, the communication interface may be a transceiver, an input / output interface, an interface circuit, an output circuit, an input circuit, pins, or related circuits.

[0018] In one possible implementation, the optical signal distribution device can be a chip or a chip system. When the optical signal distribution device is a chip system, it can be composed of chips or may include chips and other discrete components.

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

[0020] Fourthly, a computer-readable storage medium is provided, which stores instructions that, when executed on a computer, cause the computer to perform the optical signal distribution method described in any one of the first aspects.

[0021] Fifthly, a computer program product is provided, which, when running on a processor, causes the processor to execute the optical signal allocation method described in the second aspect or any possible implementation thereof.

[0022] The technical effects of any of the design methods in aspects two through five can be found in the technical effects of different design methods in aspect one, and will not be repeated here. Attached Figure Description

[0023] Figure 1 A schematic diagram of an optical switching architecture provided in an embodiment of this application;

[0024] Figure 2 A schematic diagram of another optical switching architecture provided in an embodiment of this application;

[0025] Figure 3 A schematic diagram illustrating the wavelength range required for an optical signal to enter an M×N WSS, as provided in an embodiment of this application.

[0026] Figure 4 A schematic diagram showing the wavelength range that another optical signal needs to occupy after entering an M×N WSS, as provided in an embodiment of this application;

[0027] Figure 5 This is a schematic diagram of the structure of a port fiber array 50 provided in an embodiment of this application;

[0028] Figure 6 A schematic diagram of the spot area corresponding to each port fiber in the port fiber array 50 provided in this application embodiment;

[0029] Figure 7 A schematic diagram of the spot areas corresponding to two port fibers located in the same row in the port fiber array 50 provided in this application embodiment;

[0030] Figure 8 A schematic flowchart illustrating an optical signal allocation method provided in an embodiment of this application;

[0031] Figure 9 A schematic diagram of multiple densely arranged optical signals provided in an embodiment of this application;

[0032] Figure 10 A schematic diagram of another densely arranged plurality of optical signals provided in an embodiment of this application;

[0033] Figure 11 A schematic diagram illustrating the wavelength range required by multiple densely arranged optical signals after entering an M×N WSS, as provided in an embodiment of this application;

[0034] Figure 12 A schematic diagram showing the wavelength range required after multiple densely arranged optical signals enter an M×N WSS, as provided in another embodiment of this application.

[0035] Figure 13 A schematic diagram of the light spot regions corresponding to three port optical fibers located in the same row in a three-dimensional port optical fiber array provided in this application embodiment;

[0036] Figure 14A schematic diagram of a collision map constructed based on multiple optical wave signals, provided as an embodiment of this application;

[0037] Figure 15 A schematic diagram of another collision map constructed based on multiple optical wave signals, provided as an embodiment of this application;

[0038] Figure 16 A schematic diagram showing the position of the light spot after multiple light waves, indicated by a light wave signal allocation method provided in an embodiment of this application, enter each M×N WSS;

[0039] Figure 17 A schematic diagram showing the position of the light spot after multiple light waves, indicated by a light wave signal allocation method provided in an embodiment of this application, enter each M×N WSS;

[0040] Figure 18 A flowchart illustrating another optical signal allocation method provided in this application embodiment;

[0041] Figure 19 This is a schematic diagram of the structure of an optical signal distribution device provided in an embodiment of this application;

[0042] Figure 20 This is a schematic diagram of another optical signal distribution device provided in an embodiment of this application. Detailed Implementation

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

[0044] 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.

[0045] 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.

[0046] A WSS (Wireless Spectrum Array) can include input port fiber arrays and output port fiber arrays. The input port fiber array includes multiple fiber optic cables corresponding one-to-one with the input ports of the WSS, and the output port fiber array includes multiple fiber optic cables corresponding one-to-one with the output ports of the WSS. For example, an M×N WSS has M input ports, so its input port fiber array can include M fiber optic cables. An M×N WSS has N output ports, so its output port fiber array can include N fiber optic cables. The WSS can also include optical devices such as lenses, mirrors, concave mirrors, and diffraction gratings. The light wave signal input from the input port can enter the fiber optic cables of the input port fiber array, then pass through the lenses, mirrors, concave mirrors, diffraction gratings, etc., and be transmitted to the fiber optic cables of the output port fiber array, finally being output from the output port.

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

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

[0049] Currently, optical switching architectures can support cross-connect scheduling up to 32 dimensions. However, with future network evolution and increasing demands, optical switching architectures will need to support cross-connect scheduling with 64 or higher dimensions. Figure 1 For the optical switching architecture shown, which is based on a mesh interconnection of multiple 1×KWSS, more branch ports of the 1×K WSS are needed to achieve higher-dimensional cross-connection scheduling. However, the manufacturing and production of high-port-count 1×K WSSs are more difficult, making it very challenging to expand the dimensionality of the optical switching architecture formed by the mesh interconnection of 1×K WSSs.

[0050] In a newly proposed optical switching architecture, an M×N WSS can be used as an intermediate node, with multiple 1×K WSSs and multiple K×1 WSSs connected before and after it, to achieve wavelength-level cross-scheduling of optical signals between multiple line directions.

[0051] For example, Figure 2 A schematic diagram of another optical switching architecture provided in this application is shown below. Figure 2As shown, this optical switching architecture can include multiple 1×K WSSs, multiple M×N WSSs, and multiple K×1 WSSs. Each 1×K WSS's branch port can connect to the left ports of multiple M×N WSSs, and each K×1 WSS's branch port can connect to the right ports of multiple M×N WSSs. Different branch ports of a 1×K WSS connect to different M×N WSSs, different branch ports of a K×1 WSS connect to different M×N WSSs, different ports on the left side of an M×N WSS connect to different 1×K WSSs, and different ports on the right side of an M×N WSS connect 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 signal output from any 1×K WSS can be scheduled to any K×1 WSS through an M×N WSS. Therefore, wavelength-level cross-scheduling of optical signals can be achieved between the multiple line directions corresponding to the common ports of multiple 1×K WSSs and the multiple line directions corresponding to the common ports of multiple K×1 WSSs.

[0052] refer to Figure 2 The optical switching architecture shown uses M×N WSSs as intermediate nodes. Each 1×K WSS or K×1 WSS corresponds to one fiber optic line direction. The more fiber optic line directions there are, the more 1×K WSSs and K×1 WSSs need to be deployed. However, the number of branch ports of 1×K WSSs and K×1 WSSs is independent of the number of fiber optic line directions. Figure 2 The expansion of the dimension (i.e., the number of fiber optic line directions) of the illustrated optical switching architecture is not limited by the number of 1×K WSS and K×1 WSS branch ports. However, the number of ports in the M×N WSS is related to the number of 1×K WSS and K×1 WSS; the more 1×K WSS and K×1 WSSs that need to be deployed, the more ports the M×N WSS requires. Therefore, Figure 2 The expansion of the dimensionality of the optical switching architecture shown 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. Figure 2 The optical switching architecture shown can be expanded in dimensionality.

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

[0054] As a possible scenario, M×N WSS requires a certain amount of redundant wavelengths to be reserved on both sides of the wavelength range of the optical signal to meet signal bandwidth performance requirements. Based on this requirement, the wavelength range occupied by the optical signal after entering the M×N WSS includes both the original wavelength range of the optical signal and the range of redundant wavelengths on both sides, thus widening the wavelength range occupied by the optical signal after entering the M×N WSS. Therefore, if the interval between two optical signals is small, the wavelength ranges occupied by these two optical signals after entering the M×N WSS may conflict, which does not meet the requirements of M×N WSS. Therefore, when allocating optical signals, it is necessary to ensure that the wavelength ranges occupied by different optical signals entering the same M×N WSS do not conflict.

[0055] For example, Figure 3 This is a schematic diagram illustrating the wavelength range required for an optical signal to enter an M×N WSS. For example... Figure 3 As shown, after light wave signals a and b enter the M×N WSS, the wavelength range they need to occupy is equal to their original wavelength range plus the range of redundant wavelengths on both sides. However, since the original wavelength ranges of light wave signals a and b are continuous and there is no interval between them, there is a conflict between the wavelength range that light wave signal a needs to occupy after entering the M×N WSS and the wavelength range that light wave signal b needs to occupy after entering the M×N WSS.

[0056] For example, Figure 4 This is a schematic diagram illustrating the wavelength range required when another optical signal enters an M×N WSS. For example... Figure 4 As shown, after light wave signals c and d enter the M×N WSS, the wavelength range required for each signal is equal to its original wavelength range plus the range of redundant wavelengths on both sides. However, since the interval between the original wavelength ranges of light wave signals c and d is relatively large, there is no conflict between the wavelength range required for light wave signal c after entering the M×N WSS and the wavelength range required for light wave signal d after entering the M×N WSS.

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

[0058] For example, the above Figure 3 Optical redundancy exists between light wave signal a and light wave signal b; light wave signal a and light wave signal b are not allowed to enter the same M×N WSS. The above... Figure 4There is no optical redundancy conflict between light wave signal c and light wave signal d, and light wave signal c and light wave signal d can enter the same M×N WSS.

[0059] It should be understood that if two optical signals occupy non-overlapping wavelength ranges when entering the same M×N WSS, then the wavelength interval between their native wavelength ranges is greater than or equal to twice the redundant wavelength required by the M×N WSS. Conversely, if two optical signals occupy overlapping wavelength ranges when entering the same M×N WSS, then the wavelength interval between their native wavelength ranges is less than twice the redundant wavelength required by the M×N WSS. Therefore, in this embodiment, it can be considered that different optical signals with a wavelength interval between their native wavelength ranges less than twice the redundant wavelength required by the M×N WSS have optical redundancy conflicts.

[0060] As one possibility, the multiple port fibers in the input port fiber array of an M×N WSS can be arranged in multiple columns. In this case, the input port fiber array of an M×N WSS can be said to be multidimensional.

[0061] For example, Figure 5 A schematic diagram of a port fiber optic array is shown, such as... Figure 5 As shown, the port fiber array 50 may include 32 port fibers (e.g., Figure 5 Port fiber 1 to port fiber 32 are shown. These 32 port fibers can be arranged in 2 columns in the x-axis direction. Figure 5 The port fiber array 50 shown can be considered as two-dimensional.

[0062] It should be noted that when the optical signal entering the M×N WSS is transmitted through the reflector or concave mirror, it will project a light spot onto the reflector or concave mirror. The position of the light spot projected onto the reflector or concave mirror is related to the position of the port fiber transmitting the optical signal in the input port fiber array of the M×N WSS. Optical signals transmitted to the reflector or concave mirror through port fibers located in different rows in the input port fiber array of the M×N WSS will have light spots projected onto the reflector or concave mirror in different rows. Optical signals transmitted to the reflector or concave mirror through port fibers located in the same row in the input port fiber array of the M×N WSS will have light spots projected onto the reflector or concave mirror in the same row. If two optical signals with different wavelength ranges are transmitted from different port fibers located in the same row in the port fiber array to the reflector or concave mirror inside the M×N WSS, the light spots projected onto the reflector or concave mirror may overlap.

[0063] Therefore, the fiber array at the input port of an M×N WSS is multidimensional (e.g., for...). Figure 5 In the case of the port fiber array 50 shown, optical signals entering the M×N WSS through different port fibers located in the same row of the input port fiber array may have overlapping light spots projected onto the reflectors or concave mirrors inside the M×N WSS. If the projected light spots overlap, it will cause errors in the M×N WSS's signal distribution. Therefore, during optical signal allocation, it is necessary to ensure that the light spots projected by optical signals entering the same M×N WSS do not overlap.

[0064] For example, suppose the input port fiber array of an M×N WSS is... Figure 5 The port fiber array 50 shown has 32 port fibers corresponding to light spot areas that can be configured as follows: Figure 6 As shown, the light spot area corresponding to each port fiber is the region where multiple light spots are projected from multiple light wave signals of different wavelengths entering the M×N WSS from that port fiber, as illustrated here. (Reference) Figure 6 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 shifted to the right compared to the light spot corresponding to port fiber 1, although there are still overlapping light spot areas. In addition, 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 position to the light spot areas corresponding to port fiber 1 and port fiber 17, and will not be described again.

[0065] To illustrate further, suppose the input port fiber array of an M×N WSS is... Figure 5 The port fiber array 50 in the M×N WSS receives optical signals including optical signals 2, 6, 10, 14, 18, 22, 26, 30, and 34. In this case, the light spot areas transmitted after optical signals 2, 6, 10, 14, 18, 22, 26, 30, and 34 are input from two port fibers located in the same row of the port fiber array 50 can be as follows: Figure 7 As shown. The two port fibers in the same row are port fiber f and port fiber f+16, where f is a positive integer from 1 to 16. (Reference) Figure 7The light spot regions corresponding to port fiber f and port fiber f+16 are in the same row, and both include the light spots projected by light wave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34. However, the starting position of the light spot region corresponding to port fiber f+16 is shifted to the right in the x-axis direction compared to the starting position of the light spot region corresponding to port fiber f. Specifically, the light spot projected by light wave signal 2 input from port fiber f+16 overlaps with the light spot projected by light wave signal 14 input from port fiber f. The light spot projected by light wave signal 6 input from port fiber f+16 overlaps with the light spot projected by light wave signal 18 input from port fiber f. The light spot projected by light wave signal 10 input from port fiber f+16 overlaps with the light spot projected by light wave signal 22 input from port fiber f. The light spot projected by light wave signal 14 input from port fiber f+16 overlaps with the light spot projected by light wave signal 26 input from port fiber f. The light spot projected by the optical wave signal 18 input from port fiber f+16 overlaps with the light spot projected by the optical wave signal 30 input from port fiber f. The light spot projected by the optical wave signal 22 input from port fiber f+16 overlaps with the light spot projected by the optical wave signal 34 input from port fiber f.

[0066] In this embodiment, when the input port fiber array of an M×N WSS is multidimensional, if the light spots projected from two optical signals input from different port fibers located in the same row of the M×N WSS input port fiber array overlap, then it can be considered that there is a dimensionality expansion conflict between the two optical signals. When allocating M×N WSSs for scheduling optical signals, it is necessary to assign optical signals with dimensionality expansion conflicts to different M×N WSSs for scheduling.

[0067] For example, with Figure 7 Taking the light wave signals shown as an example, there are dimension expansion conflicts between light wave signals 2 and 14, between light wave signals 6 and 18, between light wave signals 10 and 22, between light wave signals 14 and 26, between light wave signals 18 and 30, and between light wave signals 22 and 34, which need to be assigned to different M×N WSSs.

[0068] Based on the above description, when allocating M×N WSSs for scheduling optical signals, it is necessary to plan the wavelength of the optical signals according to the characteristics of the M×N WSSs to avoid wavelength conflicts between optical signals entering the same M×N WSS. Currently, the allocation of optical signals is mostly achieved through manual planning. However, facing increasingly complex allocation scenarios, manual planning is inefficient and difficult to handle.

[0069] In view of this, embodiments of this application provide a method for optical signal allocation. The network management device can automatically calculate the allocation scheme for each wavelength based on the conflicts between various optical signals to be added or removed, using a graph coloring algorithm. Based on this, the allocation of optical signals no longer relies on manual planning, thus enabling the handling of allocation problems in more complex future scenarios, and achieving higher efficiency.

[0070] The technical solutions of the embodiments of this application will be described below with reference to the accompanying drawings. In the description of this application, unless otherwise stated, " / " indicates that the objects before and after are in an "or" relationship. For example, A / B can represent A or B. "And / or" in this application is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A alone, A and B simultaneously, and B alone, where A and B can be singular or plural. Furthermore, in the description of this application, unless otherwise stated, "multiple" refers to two or more. "At least one of the following" or similar expressions refer 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, and c can be single or multiple. Furthermore, to facilitate a clear description of the technical solutions in the embodiments of this application, the terms "first" and "second" are used in the embodiments of this application to distinguish identical or similar items with substantially the same function and effect. Those skilled in the art will understand that the terms "first" and "second" do not limit the quantity or execution order, and that "first" and "second" are not necessarily different. Meanwhile, in the embodiments of this application, the words "exemplary" or "for example" are used to indicate that something is being used as an example, illustration, or description. Any embodiment or design scheme described as "exemplary" or "for example" in the embodiments of this application should not be construed as being better or more advantageous than other embodiments or design schemes. Specifically, the use of "exemplary" or "for example" is intended to present related concepts in a concrete manner for ease of understanding. In addition, the network architecture and business scenarios described in the embodiments of this application are for the purpose of more clearly illustrating the technical solutions in the embodiments of this application and do not constitute a limitation on the technical solutions provided in the embodiments of this application. Those skilled in the art will understand that with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.

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

[0072] Optionally, such as Figure 2 As shown, Figure 2 The 1×K WSS, M×N WSS, and K×1 WSS in the illustrated optical switching architecture can also be connected to a network management device. The optical signal allocation method provided in this application can be executed by the network management device. In a scenario where an optical signal is scheduled from a 1×K WSS to an M×N WSS, the network management device can obtain the multiple optical signals to be output by the 1×K WSS and the conflicts between these signals. Then, based on these conflicts, it calculates the allocation relationship between the multiple optical signals and the M×N WSS, thereby determining which M×N WSS the 1×K WSS will output the optical signal to. Similarly, in a scenario where an optical signal is scheduled from a K×1 WSS to an M×N WSS, the network management device can obtain the multiple optical signals to be output by the K×1 WSS and the conflicts between these signals. Then, based on these conflicts, it calculates the allocation relationship between the multiple optical signals and the M×N WSS, thereby determining which M×N WSS the K×1 WSS will output the optical signal to. The specific implementation of the wavelength allocation method can be found in the method implementation examples below, which will not be detailed here.

[0073] It should be understood that the network architecture and business scenarios described in the embodiments of this application are for the purpose of more clearly illustrating the technical solutions of the embodiments of this application, and do not constitute a limitation on the technical solutions provided in the embodiments of this application. As those skilled in the art will know, with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.

[0074] Figure 8 A flowchart illustrating an optical signal allocation method provided in this application is shown below. Figure 8 As shown, the method may include steps S801 to S804.

[0075] S801, the network management device obtains the conflict between multiple optical signals, which are used to allocate to at least one WSS scheduler in the optical switching architecture.

[0076] Optionally, the optical switching architecture used in the optical signal allocation method provided in this application can be an optical switching architecture in which 1×K WSS and K×1 WSS are connected through M×N WSS (e.g., Figure 2(The optical switching architecture is shown). Accordingly, multiple optical signals acquired by the network management device can be used to allocate to at least one M×N WSS in the optical switching architecture. The following examples all use the allocation of optical signals to M×N WSSs for illustration, and will be explained uniformly here.

[0077] Currently, the optical signals used for service transmission in this field mainly fall into two bands: the conventional (C) band and the long-wavelength (L) band. The latest evolution of the C band is the C120 band, with a wavelength range of 1524.498 to 1572.063 nanometers (nm). The latest evolution of the L band is the L120 band, with a wavelength range of 1575.37 to 1626.21 nm. Currently, most service transmissions in this field use optical 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 divide into 60 densely arranged 100 GHz optical signals, and the C120 band or L120 can divide into 40 densely arranged 150 GHz optical signals. As one possible implementation, the network management device may acquire multiple conflicting optical signals that are 100 GHz in the C120 band and / or L120 band. As another possible implementation, the network management device may acquire multiple conflicting optical signals that are 150 GHz in the C120 band and / or L120 band. As yet another possible implementation, the network management device may acquire both 100 GHz and 150 GHz optical signals in the C120 band and / or L120 band.

[0078] Figure 9 A schematic diagram of multiple densely arranged single-wavelength optical signals provided in this application is shown below. Figure 9 As shown, this includes 60 optical signals: 2A, 4A, 6A, ..., 118A, 120A. Optical signal 2A is centered at position 2 with a wavelength of 2, optical signal 4A is centered at position 4 with a wavelength of 2, ..., and optical signal 120A is centered at position 120 with a wavelength of 2. For example, the network management device can acquire multiple conflicting optical signals... Figure 9 Multiple optical wave signals in the signal, such as optical wave signals 2A, 4A, 6A, 8A, 10A, and 12A.

[0079] Figure 10A schematic diagram shows 40 densely arranged 150GHz optical signals, which may include 40 optical signals centered at positions 2B, 5B, 8B, ..., 116B, 119B. Specifically, optical signal 2B is the optical signal centered at position 2 with a wavelength of 3, optical signal 5B is the optical signal centered at position 5 with a wavelength of 3, ..., and optical signal 119B is the optical signal centered at position 119 with a wavelength of 3. For example, a network management device can acquire multiple conflicting optical signals... Figure 9 Multiple optical wave signals, such as optical wave signals 2B, 5B, 8B, 11B, 14B, and 17B.

[0080] To illustrate further, network management devices can acquire multiple conflicting optical signals, including... Figure 9 At least a portion of the optical wave signals 2A, 4A, ..., 120A shown may also include Figure 10 At least some of the optical wave signals 2B, 5B, ..., 119B shown. For example, multiple optical wave signals acquired by the network management device may include optical waves 2A, 5B, 8A, 11B, 14A, and 17B.

[0081] Optionally, Figure 9 The 60 optical signals shown represent 60 densely arranged 100GHz optical signals divided into the C120 band or L120 band. Figure 9 The 60 optical signals shown can be one-to-one corresponded with 60 densely arranged 100GHz optical signals in the C120 or L120 band. For example, optical signal 2A corresponds to an optical signal with a center wavelength of 1524nm and a wavelength of 0.8nm, optical signal 4A corresponds to an optical signal with a center wavelength of 1524.8nm and a wavelength of 0.8nm, and so on.

[0082] Optionally, Figure 10 The 40 optical signals shown represent 40 densely arranged 150GHz optical signals divided into the C120 band or L120 band. Figure 10 The 40 optical signals shown can be individually mapped to 40 densely arranged 150GHz optical signals in the C120 or L120 band. For example, optical signal 2B corresponds to an optical signal with a center wavelength of 1524nm and a wavelength of 1.2nm, optical signal 5B corresponds to an optical signal with a center wavelength of 1525.2nm and a wavelength of 1.2nm, and so on.

[0083] In this embodiment of the application, prior to S801, the optical signal allocation method may further include: the network management device acquiring information about multiple optical signals. The information about the optical signals may include the center position and wavelength of the optical signals.

[0084] In this embodiment, the conflict between multiple optical signals acquired by the network management device is related to the M×N WSS into which the multiple optical signals need to enter. If two optical signals enter the same M×N WSS and fail to meet the parameter requirements of the M×N WSS or cause the M×N WSS to malfunction, then the two optical signals can be considered to be in conflict.

[0085] In this embodiment of the application, the conflict between multiple optical signals may include at least one of optical redundancy conflict and dimension expansion conflict. Both optical redundancy conflict and dimension expansion conflict can be referred to the relevant descriptions above, and will not be repeated here.

[0086] As one possible implementation, network management devices can determine that there are optical redundancy conflicts between different optical signals whose wavelength ranges overlap after entering the same M×N WSS.

[0087] For example, with the required redundancy wavelength of an M×N WSS being 1, the multiple optical signals acquired by the network management device are... Figure 9 Taking the multiple optical signals shown as an example, the network management device can determine the wavelength range that these multiple optical signals need to occupy after entering the M×N WSS, as shown below. Figure 11 As shown. Wherein, after optical signal 2A enters the M×N WSS, the center position of the wavelength range it occupies is 2 and the length is 4; after optical signal 4A enters the M×N WSS, the center position of the wavelength range it occupies is 4 and the length is 4; after optical signal 6A enters the M×N WSS, the center position of the wavelength range it occupies is 6 and the length is 4, ..., after optical signal 120A enters the M×N WSS, the center position of the wavelength range it occupies is 120 and the length is 4. (Reference) Figure 11 The wavelength range required for optical signal 2A after entering the M×N WSS conflicts with the wavelength range required for optical signal 4A after entering the M×N WSS; the wavelength range required for optical signal 4A after entering the M×N WSS conflicts with the wavelength range required for optical signal 6A after entering the M×N WSS; and so on. The wavelength range required for optical signal 118A after entering the M×N WSS conflicts with the wavelength range required for optical signal 120A after entering the M×N WSS. Therefore, the network management equipment can determine that there are optical redundancy conflicts between optical signals 2A and 4A, between optical signals 4A and 6A, and so on, as well as between optical signals 118A and 120A.

[0088] For example, with the required redundancy wavelength of an M×N WSS being 1, the multiple optical signals acquired by the network management device are... Figure 10Taking the multiple optical signals shown as an example, the network management device can determine the wavelength range that these multiple optical signals need to occupy after entering the M×N WSS, as shown below. Figure 12 As shown. Wherein, after optical signal 2B enters the M×N WSS, the center position of the wavelength range it occupies is 2 and the length is 5; after optical signal 5B enters the M×N WSS, the center position of the wavelength range it occupies is 5 and the length is 5; after optical signal 8B enters the M×N WSS, the center position of the wavelength range it occupies is 8 and the length is 5, ..., after optical signal 119B enters the M×N WSS, the center position of the wavelength range it occupies is 119 and the length is 5. (Reference) Figure 12 The wavelength range required for optical signal 2B after entering the M×N WSS conflicts with the wavelength range required for optical signal 5B after entering the M×N WSS; the wavelength range required for optical signal 5B after entering the M×N WSS conflicts with the wavelength range required for optical signal 8B after entering the M×N WSS; and so on. The wavelength range required for optical signal 116B after entering the M×N WSS conflicts with the wavelength range required for optical signal 119B after entering the M×N WSS. Therefore, the network management device can determine that there are optical redundancy conflicts between optical signals 2B and 5B, between optical signals 5B, ..., and between optical signals 116B and 119B.

[0089] As one possible implementation, the network management device can determine that there are optical redundancy conflicts between different optical signals whose wavelength interval between native wavelength ranges is less than twice the redundant wavelength required by the M×N WSS.

[0090] For example, assuming the required redundancy wavelength for an M×N WSS is 1, the network management device can determine that there is optical redundancy conflict between optical signals with a wavelength interval of less than 2. For instance, if the network management device acquires multiple optical signals... Figure 9 Given multiple optical wave signals, the network management device can determine optical redundancy conflicts between optical wave signals 2A and 4A, 4A and 6A, ..., and between 118A and 120A, based on the wavelength intervals. For example, if the network management device acquires multiple optical wave signals... Figure 10 Given the multiple optical wave signals shown, the network management device can determine, based on the wavelength interval, that there are optical redundancy conflicts between optical wave signals 2B and 5B, between optical wave signals 5B and 8B, ..., and between optical wave signals 116B and 119B.

[0091] It should be understood that if the wavelength interval between the native wavelength ranges of two optical signals is less than twice the redundant wavelength required by an M×N WSS, then the wavelength ranges occupied by these two optical signals when entering the same M×N WSS will conflict. Therefore, the two methods described above for determining optical redundancy conflicts between optical signals by network management equipment are equivalent.

[0092] As one implementation method, the network management device can determine whether there is a dimensionality expansion conflict between different optical wave signals whose projected light spots overlap after being input from different input ports of an M×N WSS. It should be understood that each input port of the M×N WSS corresponds one-to-one with a port fiber in the M×N WSS input port fiber array. In other words, the network management device can determine whether there is a dimensionality expansion conflict between different optical wave signals whose projected light spots overlap after being input from different port fibers in the M×N WSS input port fiber array.

[0093] As described above regarding dimensionality expansion conflicts, different optical signals input from different ports in the same row of an M×N WSS input port fiber array may project overlapping light spots. Therefore, in a multi-dimensional M×N WSS input port fiber array within an optical network architecture, dimensionality expansion conflicts may exist between the multiple optical signals to be allocated to the M×N WSS. As one implementation method, the network management device can determine whether there is a dimensionality expansion conflict between different optical signals whose projected light spots overlap after input from different ports in the same row of the M×N WSS input port fiber array.

[0094] For example, with Figure 7 For example, the network management device can determine that there are dimensional expansion conflicts between optical wave signals 2 and 14, between optical wave signals 6 and 18, between optical wave signals 10 and 22, between optical wave signals 14 and 26, between optical wave signals 18 and 30, and between optical wave signals 22 and 34.

[0095] It should be understood that dimensional expansion conflicts exist between optical signals that do not have optical redundancy conflicts. It should also be understood that if there were optical redundancy conflicts between two optical signals, then these two optical signals would not exist in the same M×NWSS, and naturally, dimensional expansion conflicts would not occur.

[0096] Optionally, the dimension expansion conflict is related to the fiber optic spacing of the input port fiber array of the M×N WSS. The fiber optic spacing of the input port fiber array of the M×N WSS determines the offset between multiple light spots projected by optical signals from multiple port fiber inputs located in the same row of the port fiber array. The offset between these multiple light spots determines which optical signals exhibit dimension expansion conflict.

[0097] For example, with Figure 7 For example, the offset of the light spot corresponding to port fiber f+16 relative to the light spot corresponding to port fiber f is exactly the sum of the lengths of light signals 2, 6, and 10. This current offset causes the light spot of light signal 2 input to port fiber f+16 to overlap with the light spot of light signal 14 input to port fiber f, resulting in a dimensional expansion conflict between light signals 2 and 14. If the fiber array spacing is smaller than it is now, then the light spot of light signal 2 input to port fiber f+16 can be to the left of its current position, for example, it can overlap with the light spot of light signal 10 input to port fiber f, thus allowing the light spot of light signal 2 input to port fiber f+16 to overlap with the light spot of light signal 10 input to port fiber f, resulting in a dimensional expansion conflict between light signals 2 and 10. If the fiber array spacing is larger than it is now, the spot of optical signal 2 input to port fiber f+16 can be to the right of the current position, for example, it can overlap with the spot of optical signal 18 input to port fiber f. This would allow the spot of optical signal 2 input to port fiber f+16 to overlap with the spot of optical signal 10 input to port fiber f, resulting in a dimensional expansion conflict between optical signals 2 and 10. As can be seen from the above example, different fiber array spacings in the port fiber array result in different optical signals experiencing dimensional expansion conflicts.

[0098] Optionally, dimensionality expansion conflicts are also related to the dimension of the input port fiber array of the M×N WSS. It should be understood that different dimensions of the input port fiber array of an M×N WSS result in different numbers of port fibers in the same row, leading to different numbers of overlapping light spots. The different numbers of overlapping light spots result in different dimensionality expansion conflicts.

[0099] for example, Figure 7 The example of the light spot shown is based on Figure 5 The port fiber array 50 shown is for illustrative purposes only. This port fiber array 50 is two-dimensional, therefore... Figure 7 Spot overlap occurs when the light spots projected by the optical wave signals from the two fiber optic input ports overlap. It should be understood that, assuming... Figure 5Since the port fiber array 50 shown is three-dimensional, there is a possibility that the light spots projected by the optical wave signals from the three fiber inputs may overlap.

[0100] For example, suppose Figure 5 The port fiber array 50 shown is three-dimensional, and the optical wave signals input to the port fiber array 50 include optical wave signals 2, 6, 10, 14, 18, 22, 26, 30, and 34. Therefore, the specific light spot areas corresponding to the three port fibers located in the same row of the port fiber array 50 can be as follows: Figure 13 As shown. The three fiber optic ports 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. Figure 13 As shown, 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... Figure 7 The same applies here, so it will not be repeated. In addition, the light spot of optical signal 2 input to port fiber f+32 can overlap with the light spot of optical signal 26 input to port fiber f and the light spot of optical signal 14 input to port fiber f+16; the light spot of optical signal 6 input to port fiber f+32 can overlap with the light spot of optical signal 30 input to port fiber f and the light spot of optical signal 18 input to port fiber f+16; the light spot of optical signal 10 input to port fiber f+32 can overlap with the light spot of optical signal 34 input to port fiber f and the light spot of optical signal 22 input to port fiber f+16; the light spot of optical signal 14 input to port fiber f+32 can overlap with the light spot of optical signal 26 input to port fiber f+16; the light spot of optical signal 18 input to port fiber f+32 can overlap with the light spot of optical signal 30 input to port fiber f+16; and the light spot of optical signal 22 input to port fiber f+32 can overlap with the light spot of optical signal 34 input to port fiber f+16. Based on Figure 13 The observed light spot overlap confirms that dimensional expansion conflicts exist between light wave signals 2 and 14, 2 and 26, 14 and 26, 6 and 18, 6 and 30, 18 and 30, 10 and 22, 10 and 34, and 22 and 34. Figure 7 In contrast, the newly added port fiber f+32 will lead to new spot overlap, resulting in new dimensional expansion conflicts.

[0101] Based on the above analysis, the dimension 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.

[0102] As one possible implementation, the network management device can determine the dimensionality expansion conflict between multiple optical signals based on 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] For example, suppose the input port fiber array of an M×N WSS is two-dimensional with a fiber spacing of 12. The network management device acquires multiple optical signals including the aforementioned optical signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A. Based on this, the network management device can determine, according to the dimension number 2 and the fiber array spacing of 12, that there are dimensional expansion conflicts between optical signals 2A and 14A, between optical signals 4A and 16A, between optical signals 6A and 18A, between optical signals 8A and 20A, and between optical signals 12A and 24A.

[0104] For example, suppose the input port fiber array of an M×N WSS is two-dimensional, with a fiber array spacing of 12. The network management device acquires multiple optical signals including the aforementioned optical signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B. Based on this, the network management device can determine, using the dimension of 2 and the fiber array spacing of 12, that there are dimensional expansion conflicts between optical signals 2B and 14B, between optical signals 5B and 17B, between optical signals 8B and 20B, and between optical signals 11B and 23B.

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

[0106] S802, the network management device constructs a collision diagram based on the collisions between multiple optical signals. Each optical signal corresponds to a point in the collision diagram, and the two points corresponding to two colliding optical signals are connected.

[0107] The conflict graph in this embodiment belongs to the concept of a graph as defined in the field of data structures, and is described here. The conflict graph can be composed of a set of vertices V(G) and a set of edges E(G), and can be represented 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.

[0108] Multiple optical signals can be used to construct points in a collision graph G. For example, each optical signal corresponds to one point in the collision graph, and multiple optical signals correspond to multiple points in the collision graph.

[0109] The collisions between multiple optical signals are used to construct the edges in the collision graph G. For example, the two points corresponding to two colliding optical signals are connected (that is, there is an edge between these two points), and the wavelength collisions of multiple optical signals correspond to multiple edges in the collision graph.

[0110] For 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 redundancy wavelength is 1, and the network management device acquires multiple optical signals including the aforementioned optical signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A. According to the relevant analysis in S801, optical signals 2A and 4A, 4A and 6A, 6A and 8A, 8A and 10A, 10A and 12A, 12A and 14A, 14A and 16A, 16A and 18A, and 18A and 20A are also present. A. Optical redundancy conflicts exist between optical signals 20A and 22A, and between 22A and 24A. Dimensional expansion conflicts exist between optical signals 2A and 14A, 4A and 16A, 6A and 18A, 8A and 20A, 10A and 22A, and 12A and 24A. In this case, the conflict diagram constructed by the network management device based on the aforementioned multiple optical signals and their wavelength conflicts can be as follows: Figure 14 As shown, for reference Figure 14 The collision diagram can include points corresponding to light wave signals 2A, 4A, 6A, 8A, 10A, 12A, 14A, 16A, 18A, 20A, 22A, and 24A, and the points corresponding to the conflicting light wave signals are connected.

[0111] For example, suppose 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 redundancy wavelength is 1, and the network management device acquires multiple optical wave signals including the aforementioned optical wave signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B. According to the relevant analysis in S801, there are optical redundancy conflicts between optical signals 2B and 5B, between optical signals 5B and 8B, between optical signals 8B and 11B, between optical signals 11B and 14B, between optical signals 14B and 17B, between optical signals 17B and 20B, and between optical signals 20B and 23B. There are also dimensional expansion conflicts between optical signals 2B and 14B, between optical signals 5B and 17B, between optical signals 8B and 20B, and between optical signals 11B and 23B. In this case, the conflict diagram constructed by the network management device based on the above multiple optical signals and their wavelength conflicts can be as follows: Figure 15 As shown, for reference Figure 15 The collision diagram can include points corresponding to light wave signals 2B, 5B, 8B, 11B, 14B, 17B, 20B, and 23B, and the points corresponding to the conflicting light wave signals are connected.

[0112] S803, Coloring scheme for calculating the conflict diagram of network management devices. The coloring scheme indicates the colors corresponding to multiple points in the conflict diagram; each point corresponds to one color, and the colors corresponding to two connected points are different.

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

[0114] In this field, graph coloring rules can include: 1. Each point is colored with only one color. 2. Two connected points are colored with different colors. As described in S802, each point corresponds to one light wave signal, and two connected points indicate a conflict between the two light wave signals corresponding to those points. Therefore, the graph coloring rules can be converted into allocation rules for multiple light wave signals: 1. Each light wave signal is assigned to only one M×N WSS. 2. Two conflicting light wave 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 light wave signals. The color of a point in the conflict graph represents the M×N WSS assigned to the light wave signal corresponding to that point, and the number of colors assigned to a point in the conflict graph represents the number of M×N WSSs assigned to the multiple light wave signals that construct the conflict graph.

[0115] It should be noted that in the calculated coloring scheme of the collision map, the number of colors corresponding to multiple points in the collision map needs to be less than or equal to the number of M×N WSSs in the optical switching architecture. This is because the number of colors in the collision map is equivalent to the number of M×N WSSs to be allocated to the multiple optical signals corresponding to the collision map. Therefore, this number needs to 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.

[0116] Optionally, the optimized graph coloring problem in this field also requires minimizing the number of colors used for coloring. Therefore, network management devices can calculate the coloring scheme with the minimum number of colors used in solving the graph coloring problem for conflict graphs. As mentioned earlier, calculating the coloring scheme for a conflict graph is essentially calculating the allocation scheme for multiple optical signals. Therefore, when the network management device calculates the coloring scheme with the minimum number of colors used in the conflict graph, it is equivalent to calculating the optical signal allocation scheme with the minimum number of M×N WSSs.

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

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

[0119] S8031, Integer linear programming model corresponding to the graph coloring problem of establishing a conflict graph for network management devices.

[0120] As one implementation method, the integer linear programming model corresponding to the graph coloring problem of establishing a conflict graph in network management devices is as follows:

[0121]

[0122] Where, min y is the objective function, representing the minimum value of the feasible solution y to the graph coloring problem, where the feasible solution y is the number of colors that satisfy the constraints of the graph coloring problem. V(G) is the set of vertices 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 indicates that point v in the conflict graph is colored j, x v,j =0 indicates that point v in the conflict graph is not colored j, x u,j =1 indicates that point u in the conflict graph is colored j, x u,j=0 indicates that point u in the conflict graph is not colored j. The parentheses contain four constraints: the first constraint indicates that each point in the conflict graph can only be colored with one color; the second constraint indicates that the two endpoints of each edge in the conflict graph are colored with different colors; the third constraint indicates that the number of colors a point in the conflict graph can be colored cannot exceed y; and the fourth constraint indicates that the upper bound of the value of y is k.

[0123] As one possible implementation, k can be the number of M×N WSSs in the actual optical switching architecture.

[0124] S8032. The network management device solves the graph coloring problem of the conflict graph using an integer linear programming model to obtain the coloring scheme of the conflict graph. The coloring scheme includes the number of colors and the color assigned to each point.

[0125] As one implementation method, network management devices can call solvers to solve the integer linear programming model corresponding to the graph coloring problem of conflict graphs.

[0126] For example, Figure 14 The collision graph shown can be colored using the fewest number of colors, as shown in Table 1. Points corresponding to light wave signals 2A, 6A, and 10A can be colored with color 1; points corresponding to light wave signals 4A, 8A, and 12A can be colored with color 2; points corresponding to light wave signals 14A, 18A, and 22A can be colored with color 3; and points corresponding to light wave signals 16A, 20A, and 24A can be colored with color 4. This coloring scheme makes... Figure 14 In the conflict graph shown, each vertex is colored with a single color, and the vertices at the two ends of an edge are colored differently. Furthermore, this coloring scheme uses the fewest number of colors.

[0127] Table 1

[0128] point 2A 4A 6A 8A 10A 12A 14A 16A 18A 20A 22A 24A color 1 2 1 2 1 2 3 4 3 4 3 4

[0129] For example, Figure 15 The collision diagram shown can be colored using the minimum number of colors, as shown in Table 1. Points corresponding to light signals 2B and 8B can be colored with color 1, points corresponding to light signals 5B and 11B with color 2, points corresponding to light signals 14B and 20B with color 3, and points corresponding to light signals 17B and 23B with color 4. This coloring scheme makes... Figure 15 In the conflict graph shown, each vertex is colored with a single color, and the vertices at the two ends of an edge are colored differently. Furthermore, this coloring scheme uses the fewest number of colors.

[0130] Table 2

[0131] point 2B 5B 8B 11B 14B 17B 20B 23B color 1 2 1 2 3 4 3 4

[0132] S804. The network management device determines the allocation scheme for multiple optical signals based on the coloring scheme of the collision diagram. This allocation scheme indicates the distribution relationship between multiple optical signals and at least one M×N WSS in the optical switching architecture. Optical signals corresponding to points of the same color in the collision diagram are assigned to the same M×N WSS within the optical switching architecture. Each color corresponds to one M×N WSS, and different colors correspond to different M×N WSSs.

[0133] For example, taking the coloring scheme shown in Table 1 as an example, the optical signal allocation scheme determined by the network management equipment can be as follows: optical signals 2A, 6A, and 10A are allocated to the first M×N WSS; optical signals 4A, 8A, and 12A are allocated to the second M×N WSS; optical signals 14A, 18A, and 22A are allocated to the third M×N WSS; and optical 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.

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

[0135] Optionally, if the coloring scheme of the collision map calculated by the network management device is the coloring scheme that uses the fewest number of colors in the collision map, the network management device determines the optical signal allocation scheme based on the coloring scheme of the collision map. Specifically, this may include: the network management device determining the optical signal allocation scheme that uses the fewest number of M×N WSSs based on the coloring scheme that uses the fewest number of colors in the collision map. It should be understood that the fewer M×N WSSs used to schedule optical signals, the less resources are consumed, and the lower the scheduling cost.

[0136] Based on the optical signal allocation scheme determined in steps S801 to S804 above, there will be no conflict between optical signals entering the same M×N WSS.

[0137] For example, based on the optical signal allocation scheme corresponding to Table 1, the spot positions of multiple optical signals after entering each M×N WSS can be as follows: Figure 16 As shown. Reference Figure 16The first M×N WSS can include a row of light spots projected by optical signals 2A, 6A, and 10A from two optical fiber input ports located in the same row. The light spots of signals 2A, 6A, and 10A from one optical fiber input port occupy the positions of the light spots of signals 14A, 18A, and 22A from the other optical fiber input port. However, since light signals 14A, 18A, and 22A are assigned to the third M×N WSS, no conflict occurs. The second M×N WSS can include a row of light spots projected by optical signals 4A, 8A, and 12A from two optical fiber input ports located in the same row. The light spots of signals 4A, 8A, and 12A from one optical fiber input port occupy the positions of the light spots of signals 16A, 20A, and 24A from the other optical fiber input port. However, since light signals 16A, 20A, and 24A are assigned to the fourth M×N WSS, no conflict occurs.

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

[0139] In summary, network management devices can collect the optical signals to be added / dropped in the optical switching architecture and the collisions between these signals. The optical signal allocation problem can be transformed into a coloring problem of the corresponding collision graph. Then, relevant algorithm models are used to solve this coloring problem to obtain the coloring scheme for the collision graph. The coloring scheme of the collision graph corresponds to the optical signal allocation scheme, thus allowing the optical signal allocation scheme to be derived. Based on this method, the allocation of optical signals in the optical switching architecture can be automatically calculated by the machine without manual planning, adapting to more complex allocation scenarios and achieving higher efficiency.

[0140] Optionally, changes in the attribute parameters of the M×N WSS in the optical switching architecture (e.g., changes in the redundancy wavelength required by the M×N WSS) can cause changes in the conflicts between optical signals. In this case, the network device can re-execute S801 to S804 to redetermine the optical signal allocation scheme.

[0141] Optionally, the network management device in S801 can identify conflicts among all theoretically available optical signals, allowing the network management device in S804 to determine the allocation scheme for all theoretically available wavelengths of optical signals. However, in reality, the optical signals used by users for service transmission may only be a subset of the theoretically available optical signals. In this case, the network management device only needs to query the allocation schemes for the multiple optical signals required by the user from the determined allocation schemes of all theoretically available optical signals, eliminating the need for recalculation and thus improving efficiency.

[0142] Optionally, the network management equipment also needs to deploy the determined optical signal allocation scheme to the upper-level WSS of the M×NWSS in the optical switching architecture (e.g., Figure 2 In the 1×K WSS, the upper-level WSS of the M×N WSS is configured to schedule multiple optical signals to the correct M×N WSS according to the optical signal allocation scheme, so as to avoid wavelength conflict of optical signals within the M×N WSS.

[0143] As one possible implementation, this application provides another method for optical signal allocation, which can be as follows: Figure 18 As shown, the method may include the following steps:

[0144] S1801, the conflict between network management devices acquiring all theoretically available optical wave signals.

[0145] S1802. The network management device determines the allocation scheme for all theoretically available optical signals.

[0146] This step S1802 can be achieved through steps S802 to S804 mentioned above, as explained here.

[0147] S1803. The network management device acquires multiple optical wave signals used by the user for service transmission. These multiple optical wave signals are a portion of all theoretically available optical wave signals.

[0148] S1804. Among all theoretically available optical signal allocation schemes, the network management device queries the allocation schemes of multiple optical signals used by the user for service transmission.

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

[0150] Currently, a common scheme in optical networks is the mixed transmission of 100GHz and 150GHz optical signals. The optical signal allocation method provided in this application can calculate that the mixed transmission of 100GHz and 150GHz optical signals requires at least 6 different M×NWSS for scheduling, and there are 1632 possible optical signal allocation schemes using 6 different M×N WSSs. After removing the periodicity and symmetry of these schemes, 31 types of optical signal allocation schemes can be summarized, as shown in Table 3. Referring to Table 3, only the allocation of optical signals 2A to 24A and optical signals 2B to 23B is shown in Table 3. The allocation of subsequent wavelengths is periodic and the same as that of optical signals 2A to 24A and optical signals 2B to 23B, so it will not be shown again. For the scenario of mixed transmission of 100GHz and 150GHz optical signals, when allocating optical signals, the schemes shown in Table 3 can be used to allocate and schedule the M×N WSSs of each wavelength of optical signals. It should be understood that the schemes shown in Table 3 can be used to derive 1632 optical signal allocation schemes. Additionally, in Table 3, " / " indicates "or," which is explained here.

[0151] Table 3

[0152]

[0153]

[0154] Optionally, embodiments of this application also provide an optical signal distribution device for implementing the various methods described above. This optical signal distribution device can also be a network management device as described in the above method embodiments, or a device including the aforementioned network management device, or a component usable in a network management device. It is understood that, in order to achieve the above functions, the optical signal distribution device includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should readily recognize that, based on the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein, this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0155] This application embodiment can divide the optical signal distribution device into functional modules according to the above method embodiment. For example, each function can be divided into its own functional module, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. It should be noted that the module division in this application embodiment is illustrative and only represents one logical functional division. In actual implementation, there may be other division methods.

[0156] Figure 19 A schematic diagram of the structure of an optical signal distribution device provided in this application is shown. (Refer to...) Figure 19 The optical signal distribution device 190 may include an acquisition unit 1901, a modeling unit 1902, a calculation unit 1903, and a determination unit 1904. This optical signal distribution device 190 can be used to implement the functions performed by the aforementioned network management equipment. The acquisition unit 1901 is used to acquire the conflicts existing between multiple optical signals, which are used to distribute the signals to at least one WSS in the optical switching architecture. The conflicts include at least one of optical redundancy conflicts and dimension expansion conflicts. Optical redundancy conflicts exist between different optical signals whose wavelength interval between their native wavelength ranges is less than twice the redundant wavelength required by the M×N wavelength selection switch WSS. Dimension expansion conflicts exist between different optical signals whose projected light spots overlap after being input from different input ports of the WSS. The modeling unit 1902 is used to construct a conflict map based on the conflicts existing between the multiple optical signals. Each optical signal corresponds to a point in the conflict map, and the two points corresponding to two optical signals with wavelength conflicts are connected. The calculation unit 1903 is used to calculate the coloring scheme of the conflict map. The coloring scheme of the collision graph indicates the colors corresponding to multiple points in the collision graph. Each point corresponds to one color, and connected points correspond to different colors. The number of colors corresponding to multiple points in the collision graph is less than or equal to the number of WSSs in the optical switching architecture. The determining unit 1904 is used to determine the allocation scheme of multiple optical signals based on the coloring scheme of the collision graph. The allocation scheme of multiple optical signals indicates the allocation relationship between multiple optical signals and at least one WSS in the optical switching architecture. Optical signals corresponding to points of the same color in the collision graph are allocated to the same WSS in the optical switching architecture.

[0157] Optionally, the coloring scheme of the collision map includes a coloring scheme that uses the fewest number of colors in the collision map. The determining unit 1904 is used to determine an allocation scheme for multiple optical signals based on the coloring scheme of the collision map, and may include: the determining unit 1904 may be used to determine an allocation scheme for multiple optical signals that uses the fewest number of WSSs based on the coloring scheme that uses the fewest number of colors in the collision map.

[0158] It should be noted that all relevant content of each step involved in the above method embodiments can be referenced from the functional description of the corresponding functional module, and will not be repeated here. Since the optical signal distribution device 190 provided in this embodiment can execute the above optical signal distribution method, the technical effects it can obtain can be referred to the above method embodiments, and will not be repeated here.

[0159] It should be understood that the module division in the embodiments of this application is illustrative and only represents one logical functional division. In actual implementation, there may be other division methods. For example, two or more functions may be integrated into one processing module. In addition, the integrated modules described above can be implemented in hardware or as software functional modules, and this application does not impose any restrictions on this.

[0160] In this embodiment, the optical signal distribution device 190 is presented in an integrated manner, divided into various functional modules. Here, "module" can refer to a specific ASIC, circuit, processor and memory executing one or more software or firmware programs, integrated logic circuits, and / or other devices that can provide the aforementioned functions. In a simple embodiment, those skilled in the art will understand that the optical signal distribution device 190 can adopt... Figure 20 The optical signal distribution device 200 shown is in the form of the optical wave signal distribution device.

[0161] Figure 20 A schematic diagram of another optical signal distribution device provided in the embodiments of this application is shown below. Figure 20 As shown, the optical signal distribution device 200 includes one or more processors 2001, a communication line 2002, and at least one communication interface. Figure 20(This is merely an example illustration, using a communication interface 2003 and a processor 2001 as examples.) 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 used to control the execution of programs according to this 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 transceiver or similar device. Optionally, the communication interface 2003 may also be a transceiver circuit located within the processor 2001, used to implement signal input and signal output of the processor. The memory 2004 may be a device with storage function. For example, it can be read-only memory (ROM) or other types of static storage devices capable of storing static information and instructions; random access memory (RAM) or other types of dynamic storage devices capable of storing information and instructions; electrically erasable programmable read-only memory (EEPROM); compact disc read-only memory (CD-ROM) or other optical disc storage; optical disc storage (including compressed optical discs, laser discs, optical discs, digital universal optical discs, Blu-ray discs, etc.); magnetic disk storage media or other magnetic storage devices; or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer, but not limited thereto. The memory can exist independently and be connected to the processor via communication line 2002. The memory can also be integrated with the processor. Specifically, the memory 2004 stores computer execution instructions for executing the scheme of this application and is controlled by the processor 2001 for execution. The processor 2001 is used to execute computer execution instructions stored in the memory 2004, thereby implementing the optical signal allocation method provided in the embodiments of this application. Alternatively, in the embodiments of this application, the processor 2001 executes processing-related functions in the optical signal allocation method provided in the following embodiments of this application, and the communication interface 2003 is responsible for communicating with other devices or communication networks. The embodiments of this application do not specifically limit this.The computer execution instructions in this application embodiment can also be referred to as application code, and this application embodiment does not specifically limit this. As one embodiment, the processor 2001 may include one or more CPUs, for example. Figure 20 CPU0 and CPU1 in the CPU.

[0162] As one embodiment, the optical signal distribution device 200 may include multiple processors, such as... Figure 20 Processors 2001 and 2007 are mentioned. Each of these processors can be a single-core processor or a multi-core processor. The processors mentioned here can 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, etc., and various computing devices that run software. Each computing device may include one or more cores for executing software instructions to perform calculations or processing.

[0163] As one embodiment, the optical signal distribution device 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 various ways. For example, the output device 2005 may be a liquid crystal display (LCD), a light-emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector, etc. The input device 2006 communicates with the processor 2001 and can receive user input in various ways. For example, the input device 2006 may be a mouse, keyboard, touchscreen device, or sensing device, etc.

[0164] The aforementioned optical signal distribution device 200 may sometimes be referred to as a communication device, which can be a general-purpose device or a dedicated device. For example, the optical signal distribution device 200 can be a controller in a network or have... Figure 20 Devices with similar structures. This application does not limit the type of optical signal distribution device 200 to any particular embodiment.

[0165] Figure 20The processor 2001 in the optical signal distribution device 200 shown can call computer execution instructions stored in the memory 2004 to cause the optical signal distribution device 200 to execute the optical signal distribution method in the above-described method embodiment. Since the optical signal distribution device 200 provided in this embodiment can execute the above-described optical signal distribution method, the technical effects it can achieve can be referred to the above-described method embodiment, and will not be repeated here.

[0166] In the various embodiments of this application, the sequence numbers of the above processes do not imply the order of execution. The execution order 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 this application. Those skilled in the art will recognize that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented using electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing 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 instance, the division of units is only a logical functional division; in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some interfaces; indirect couplings or communication connections between devices or units may be electrical, mechanical, or other forms. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units, i.e., they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs. Additionally, the functional units in the various embodiments of this application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. In the above embodiments, implementation can be entirely or partially achieved through software, hardware, firmware, or any combination thereof. When implemented using software programs, implementation can be entirely or partially in the form of a computer program product. This computer program product includes one or more computer instructions. When computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device.The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more media that can be integrated. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., digital versatile disc (DVD)), or a semiconductor medium (e.g., solid state disk (SSD)).

[0167] As used herein, the terms “component,” “module,” “system,” etc., are intended to refer to a computer-related entity, which may be hardware, firmware, a combination of hardware and software, software, or running software. For example, a component may be, but is not limited to, a process running on a processor, a processor, an object, an executable file, a running thread, a program, and / or a computer. As an example, an application running on a computing device and the computing device itself can both be components. One or more components may reside in a running process and / or thread, and components may be located in a single computer and / or distributed among two or more computers. Furthermore, these components are capable of execution from various computer-readable media having various data structures thereon. These components may communicate locally and / or remotely via signals, such as based on one or more data packets (e.g., data from a component that interacts with a local system, another component in a distributed system, and / or signals that interact with other systems via a network such as the Internet). This application presents various aspects, embodiments, or features of a system that may include multiple devices, components, modules, etc. It should be understood and acknowledged that each system may include additional devices, components, modules, etc., and / or may not include all the devices, components, modules, etc. discussed in conjunction with the accompanying drawings. Furthermore, combinations of these approaches are also possible.

[0168] Additionally, in the embodiments of this application, the term "exemplary" is used to indicate that something is used as an example, illustration, or description. Any embodiment or design described as "exemplary" in this application should not be construed as being better or more advantageous than other embodiments or designs. Specifically, the use of the term "exemplary" is intended to present the concept in a concrete manner. In the embodiments of this application, information, signal, message, and channel may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent when their distinctions are not emphasized. "Of," "corresponding, relevant," and "corresponding" may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent when their distinctions are not emphasized. "System" and "network" may sometimes be used interchangeably, and their intended meanings are consistent when their distinctions are not emphasized; for example, "communication network" also refers to "communication system." The network architecture and business scenarios described in the embodiments of this application are for the purpose of more clearly illustrating the technical solutions of the embodiments of this application, and do not constitute a limitation on the technical solutions provided in the embodiments of this application. As those skilled in the art will know, with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.

[0169] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for allocating optical signals, characterized in that, The method includes: The system identifies conflicts among multiple optical signals used to allocate to at least one wavelength selection switch (WSS) in an optical switching architecture. The conflicts include at least one of optical redundancy conflict and dimension expansion conflict. Optical redundancy conflicts exist between different optical signals whose wavelength spacing between their native wavelength ranges is less than twice the redundant wavelength required by the WSS. Dimension expansion conflicts exist between different optical signals whose projected light spots overlap after being input from different input ports of the WSS. A conflict diagram is constructed based on the conflicts that exist between the plurality of optical signals; wherein each of the plurality of optical signals corresponds to a point in the conflict diagram, and the two points corresponding to two conflicting optical signals are connected. Calculate the coloring scheme of the collision graph; wherein the coloring scheme of the collision graph indicates the colors corresponding to multiple points in the collision graph, one point corresponds to one color, connected points correspond to different colors, and the number of colors corresponding to multiple points in the collision graph is less than or equal to the number of WSSs included in the optical switching architecture. The allocation scheme of the plurality of optical signals is determined according to the coloring scheme of the conflict graph; wherein the allocation scheme of the plurality of optical signals indicates the allocation relationship between the plurality of optical signals and at least one WSS in the optical switching architecture, and the optical signals corresponding to the points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture.

2. The method according to claim 1, characterized in that, When the input port fiber array of the WSS is multidimensional, there is a dimensional expansion conflict among the multiple optical signals; wherein, when the port fibers in the input port fiber array of the WSS are arranged in multiple columns, the input port fiber array of the WSS is multidimensional.

3. The method according to claim 2, characterized in that, The dimension expansion conflict is related to the dimension of the WSS input port fiber array and the fiber array spacing of the WSS input port fiber array.

4. The method according to any one of claims 1-3, characterized in that, The coloring scheme of the conflict graph includes the coloring scheme of the conflict graph using the fewest number of colors; The step of determining the allocation scheme of the multiple optical signals based on the coloring scheme of the conflict map includes: Based on the coloring scheme using the minimum number of colors in the conflict map, an allocation scheme using the minimum number of WSSs is determined for the multiple optical signals.

5. An optical signal distribution device, characterized in that, The device includes: An acquisition unit is used to acquire conflicts between multiple optical signals, which are used to allocate to at least one wavelength selection switch (WSS) in an optical switching architecture. The conflicts include at least one of optical redundancy conflicts and dimension expansion conflicts. Optical redundancy conflicts exist between different optical signals whose wavelength interval between their native wavelength ranges is less than twice the redundant wavelength required by the WSS. Dimension expansion conflicts exist between different optical signals whose light spots overlap after being input from different ports of the WSS. A modeling unit is used to construct a conflict diagram based on the conflicts that exist between the plurality of optical wave signals; wherein each of the plurality of optical wave signals corresponds to a point in the conflict diagram, and the two points corresponding to two optical wave signals that have wavelength conflicts are connected. A calculation unit is used to calculate the coloring scheme of the conflict graph; wherein the coloring scheme of the conflict graph indicates the 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 multiple points in the conflict graph is less than or equal to the number of WSSs included in the optical switching architecture. A determining unit is configured to determine the allocation scheme of the plurality of optical signals according to the coloring scheme of the conflict graph; wherein the allocation scheme of the plurality of optical signals indicates the allocation relationship between the plurality of optical signals and at least one WSS in the optical switching architecture, and the optical signals corresponding to points of the same color in the conflict graph are allocated to the same WSS in the optical switching architecture.

6. The apparatus according to claim 5, characterized in that, When the input port fiber array of the WSS is multidimensional, there is a dimensional expansion conflict among the multiple optical signals; wherein, when the port fibers in the input port fiber array of the WSS are arranged in multiple columns, the input port fiber array of the WSS is multidimensional.

7. The apparatus according to claim 6, characterized in that, The dimension expansion conflict is related to the dimension of the input port fiber array of the WSS and the fiber array spacing of the input port fiber array of the WSS.

8. The apparatus according to any one of claims 5-7, characterized in that, The coloring scheme of the conflict graph includes the coloring scheme of the conflict graph using the fewest number of colors; The determining unit is used to determine the allocation scheme of the plurality of optical signals according to the coloring scheme of the conflict map, including: The determining unit is used to determine the allocation scheme of the plurality of optical signals using the minimum number of WSSs based on the coloring scheme of the conflict map using the minimum number of colors.

9. An optical signal distribution device, characterized in that, The optical signal distribution device includes: a processor and a memory; The memory is used to store computer execution instructions, which, when executed by the processor, cause the optical signal distribution device to perform the method as described in any one of claims 1-4.

10. A computer-readable storage medium, characterized in that, It stores a computer program that, when executed by a processor, implements the method as described in any one of claims 1-4.

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

Images