Light path determination method and apparatus, and storage medium
By acquiring routing information and optimizing the number of wavelength conversions in ROADM optical networks, and utilizing the optical wavelength conversion board of the electrically regenerated relay node, the problem of the number of wavelength conversions in optical path planning is solved, achieving cost savings and convenient maintenance.
Patent Information
- Application Number
- CN202411562661.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-04
- Publication Date
- 2025-10-24
- Estimated Expiration
- 2044-11-04
AI Technical Summary
In ROADM optical networks, determining the optical path for a service is difficult. Existing technologies cannot accurately determine the optical path with the fewest wavelength conversions, resulting in high costs and inconvenient maintenance.
By obtaining the routing information of the services to be orchestrated, the optical path with the minimum number of wavelength conversions is determined. The optical path is then planned using the optical wavelength conversion board of the electrically regenerated relay node, the services are decomposed into multiple service multiplexing segments, and the number of wavelength conversions is optimized.
It enables the determination of the optical path with the fewest wavelength conversions in ROADM optical networks, reducing network construction costs and facilitating later maintenance and troubleshooting.
Smart Images

Figure CN119521048B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of communication, and in particular to a light path determination method and device and storage medium. BACKGROUND
[0002] A reconfigurable optical add-drop multiplexer (ROADM) optical network has the characteristics of multiple network nodes and their connected link directions, flexible scheduling, large switching capacity, multiple local dimensions of a single node, multiple protection, and complex network structure. Due to the complexity and flexibility of the ROADM optical network, it is difficult to determine the light path of the service carried on the ROADM optical network beyond the scope of human ability, and thus it is difficult to arrange the light path of the service through traditional manual planning.
[0003] Currently, equipment manufacturers usually use ROADM optical network planning software to arrange the light path of the service. However, different equipment manufacturers use different light path arrangement methods in the ROADM optical network planning software, and the results of the light path arrangement of the service are different. Therefore, how to accurately determine the light path of the service becomes a technical problem to be solved. SUMMARY
[0004] The present application provides a light path determination method, device and storage medium, which can accurately determine the light path of the service.
[0005] To achieve the above-mentioned purpose, the present application adopts the following technical solutions:
[0006] In a first aspect, the present application provides a light path determination method, which comprises: obtaining routing information of a service to be arranged, the routing information comprising intermediate node information between source nodes and sink nodes of the service to be arranged and link information between nodes, the intermediate node information being used to indicate available wavelengths of the intermediate nodes, and the link information between nodes being used to indicate available wavelengths of the links; determining a light path of the service to be arranged under the condition of the minimum number of wavelength conversions according to the routing information, the light path comprising at least one or multiple service multiplexing segments, each service multiplexing segment comprising multiple nodes and links between the multiple nodes, the multiple nodes and the links between the multiple nodes having the same available wavelength, and the available wavelength being used to transmit data of the service to be arranged.
[0007] In a possible implementation, in the case where the number of wavelength conversions is greater than 0, the intermediate nodes comprise electrical regenerative relay nodes with wavelength conversion functions, and the electrical regenerative relay nodes are configured with one or more groups of optical wavelength conversion boards.
[0008] In a possible implementation, the optical path includes a plurality of service multiplexing segments, any two adjacent service multiplexing segments in the plurality of service multiplexing segments are connected through an electrical regenerative relay node, and the wavelengths of the any two adjacent service multiplexing segments are different.
[0009] In a possible implementation, the method further includes: determining, according to the routing information, the optical path of the to-be-scheduled service in a case where the number of wavelength conversions is minimum, including: determining, according to the routing information, a maximum number N of wavelength conversions of data of the to-be-scheduled service in a process of transmission from the source node to the sink node, the maximum number N of wavelength conversions being the same as the number of electrical regenerative relay nodes, N being a positive integer; determining whether service multiplexing segments between the source node and the sink node in a case where the number of wavelength conversions is 1 to N form an optical path, and taking, as the optical path, a plurality of service multiplexing segments that can form an optical path and have the minimum number of wavelength conversions.
[0010] In a possible implementation, the method further includes: determining, according to the routing information, the optical path of the to-be-scheduled service in a case where the number of wavelength conversions is minimum, including: determining, according to the routing information, a maximum number N of wavelength conversions of data of the to-be-scheduled service in a process of transmission from the source node to the sink node, the maximum number N of wavelength conversions being the same as the number of electrical regenerative relay nodes, N being a positive integer; determining whether service multiplexing segments between the source node and the sink node in a case where the number of wavelength conversions is 1 to N form an optical path, and taking, as the optical path, a plurality of service multiplexing segments that can form an optical path and have the minimum number of wavelength conversions.
[0011] In a possible implementation, the method further includes: in a case where the L service multiplexing segments cannot form an optical path, determining whether L+1 service multiplexing segments in a case where the number of wavelength conversions is M+1 form an optical path; and taking, as the optical path, the L+1 service multiplexing segments if the L+1 service multiplexing segments can form an optical path.
[0012] In a second aspect, the present application provides an optical path determination apparatus, including: a communication unit and a processing unit; the communication unit is configured to acquire routing information of a to-be-scheduled service, the routing information including intermediate node information between a source node and a sink node of the to-be-scheduled service and link information between nodes, the intermediate node information being used to indicate available wavelengths of the intermediate nodes, and the link information between nodes being used to indicate available wavelengths of the links; and the processing unit is configured to determine, according to the routing information, an optical path of the to-be-scheduled service in a case where the number of wavelength conversions is minimum, the optical path including at least one or a plurality of service multiplexing segments, each service multiplexing segment including a plurality of nodes and links between the nodes, the plurality of nodes and the links between the nodes having the same available wavelength, and the available wavelength being used to transmit data of the to-be-scheduled service.
[0013] In a possible implementation, in the case that the number of wavelength conversions is greater than 0, the intermediate node includes an electrical regenerative relay node with a wavelength conversion function, and the electrical regenerative relay node is configured with one or more groups of optical wavelength conversion boards.
[0014] In a possible implementation, the optical path includes a plurality of service multiplexing segments, any two adjacent service multiplexing segments in the plurality of service multiplexing segments are connected through an electrical regenerative relay node, and the wavelengths of the any two adjacent service multiplexing segments are different.
[0015] In a possible implementation, the processing unit is further configured to determine, according to the routing information, a maximum number N of wavelength conversions in the process of transmitting data of the to-be-scheduled service from the source node to the destination node, the maximum number N of wavelength conversions being the same as the number of electrical regenerative relay nodes, and N being a positive integer; and determine whether the service multiplexing segments between the source node and the destination node when the number of wavelength conversions is 1 to N constitute an optical path, and take the plurality of service multiplexing segments that can constitute an optical path and have the smallest number of wavelength conversions as the optical path.
[0016] In a possible implementation, the processing unit is further configured to, in the case that the number of wavelength conversions is M, determine, according to the identification information of the electrical regenerative relay node, L service multiplexing segments between the source node and the destination node, M being greater than or equal to 1 and less than or equal to N, and L = M + 1; and for each service multiplexing segment in the L service multiplexing segments, determine whether the L service multiplexing segments constitute an optical path according to the nodes included in the service multiplexing segment and the available wavelengths of the links between the nodes.
[0017] In a possible implementation, the processing unit is further configured to, in the case that the L service multiplexing segments cannot constitute an optical path, determine whether L + 1 service multiplexing segments constitute an optical path in the case that the number of wavelength conversions is M + 1; and if the L + 1 service multiplexing segments can constitute an optical path, take the L + 1 service multiplexing segments as the optical path.
[0018] In a third aspect, the present application provides an optical path determination apparatus, which includes a processor and a communication interface; the communication interface is coupled to the processor, and the processor is configured to run a computer program or instructions to implement the optical path determination method described in the first aspect and any possible implementation of the first aspect.
[0019] In a fourth aspect, the present application provides a computer readable storage medium, which stores instructions, and when the instructions run on a terminal, the terminal performs the optical path determination method described in the first aspect and any possible implementation of the first aspect.
[0020] In a fifth aspect, the present application provides a computer program product comprising instructions which, when the computer program product is executed on an optical path determination apparatus, cause the optical path determination apparatus to carry out the optical path determination method as described in the first aspect and any possible implementation manner of the first aspect.
[0021] In a sixth aspect, the present application provides a chip, the chip comprising a processor and a communication interface, the communication interface and the processor being coupled, the processor being configured to execute a computer program or instructions to implement the optical path determination method as described in the first aspect and any possible implementation manner of the first aspect.
[0022] Specifically, the chip provided in the present application further comprises a memory configured to store the computer program or instructions.
[0023] The above technical solution at least brings the following beneficial effects: the routing information of the to-be-scheduled service is acquired, and the optical path of the to-be-scheduled service in the case of the minimum number of wavelength conversions is determined according to the routing information. The optical path determination method provided in the embodiments of the present application can determine the optical path with the minimum number of wavelength conversions, and the cost required for wavelength conversion of service signals is very high, and therefore the optical path with the minimum number of wavelength conversions can save cost. BRIEF DESCRIPTION OF DRAWINGS
[0024] Figure 1 A schematic diagram of a ROADM optical network topology structure is provided for the embodiments of the present application;
[0025] Figure 2 A schematic diagram of a mode structure of a ROADM local station device is provided for the embodiments of the present application;
[0026] Figure 3 A structural schematic diagram of an optical path determination system is provided for the embodiments of the present application;
[0027] Figure 4 A component schematic diagram of an optical path determination apparatus is provided for the embodiments of the present application;
[0028] Figure 5 A flowchart of an optical path determination method is provided for the embodiments of the present application;
[0029] Figure 6 A schematic diagram of a ROADM network topology structure is provided for the embodiments of the present application;
[0030] Figure 7 A flowchart of another optical path determination method is provided for the embodiments of the present application;
[0031] Figure 8 A flowchart of another optical path determination method is provided for the embodiments of the present application;
[0032] Figure 9 A schematic diagram of a service multiplexing section provided for an embodiment of the present application;
[0033] Figure 10 A flowchart of another optical path determination method provided for an embodiment of the present application;
[0034] Figure 11 A structural schematic diagram of an optical path determination apparatus provided for an embodiment of the present application. DETAILED DESCRIPTION
[0035] The optical path determination method, apparatus and storage medium provided for an embodiment of the present application are described in detail below with reference to the accompanying drawings.
[0036] The term “and / or” in this document merely describes an association relationship of associated objects, and indicates that there can be three relationships, for example, A and / or B can represent the three cases of A alone, A and B together, and B alone.
[0037] The terms “first” and “second” and the like in the description of the present application and the accompanying drawings are used to distinguish different objects or different treatments of the same object, and are not used to describe a specific order of the objects.
[0038] In addition, the terms “include” and “have” and any variations thereof mentioned in the description of the present application are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but can optionally include other steps or units not listed, or can optionally include other steps or units inherent to the process, method, product or device.
[0039] It should be noted that in the embodiments of the present application, the words “exemplary” or “for example” are used to mean serving as an example, instance, or illustration. Any embodiment or design scheme described as “exemplary” or “for example” in the embodiments of the present application should not be construed as being more preferred or having more advantages than other embodiments or design schemes. Rather, the use of “exemplary” or “for example” is intended to present relevant concepts in a concrete manner.
[0040] In the description of the present application, unless otherwise specified, “a plurality of” means two or more.
[0041] In the following, the terms related to the embodiments of the present application are explained to facilitate the understanding of the reader.
[0042] I. ROADM optical network
[0043] ROADM optical networks are generally mesh-type network structures. Mesh networks have the characteristics of flexible scheduling, large switching capacity, multiple protections, and rich routing.
[0044] Figure 1 A schematic diagram of a ROADM optical network topology structure provided in an embodiment of the present application. Figure 1 As shown in the figure, solid lines represent primary routes, dashed lines represent backup routes, squares R represent ROADM stations, and circles represent optical amplifier (OA) stations. OA stations amplify the power of pure optical signals, allowing them to continue transmitting within the optical cable. ROADM stations enable the routing and scheduling of optical signals between different line locations.
[0045] Each ROADM site has multiple local dimensions for service initiation, landing, or electrical regeneration and relaying. Service initiation or landing requires optical-to-electrical conversion of service signals, while electrical regeneration and relaying require optical-to-electrical-to-optical conversion of service signals. This conversion process is achieved through optical wavelength conversion boards.
[0046] In a ROADM optical network, the link connecting two ROADM nodes is generally called the optical multiplex section (OMS) of the ROADM network, for example, OMS_AH and OMS_CD. Each OMS is generally a single-route link or a dual-route link (i.e., OMSP protection). Each OMS is an intelligent dense wavelength division multiplexing (DWDM) transmission system that can carry multiple 100 / 200 / 400 gigabit per second (Gb / s) optical channels. Since the optical cable core will attenuate the optical signal when transmitting the optical signal, each OMS needs to add multiple OA stations to amplify the optical signal according to the system performance indicators. The number of sections between the OA station and the ROADM station in each OMS is called the OTS span number of the OMS. For example Figure 1 In the OMS_HG optical multiplexing section, the number of OTS spans for the primary route is 4, and the number of OTS spans for the backup route is 3.
[0047] by Figure 1Taking a service from node A to node E as an example, the service route is AHGFE, and the service signal needs to be optically-electrically converted at the service source node and the destination node (i.e., node A and node E). In addition, due to factors such as distance, attenuation, and nonlinearity, it is also necessary to configure a service signal regeneration relay board (i.e., optical wavelength conversion board) at node G to achieve optical-electrical-optical electrical regeneration relay conversion of the service signal. Other intermediate nodes H and F only need direct optical layer penetration, and the wavelength of the service optical signal will not change during optical penetration. Usually, AHG and GFE are called service multiplexing sections. When the attenuation of a service multiplexing section increases due to reasons such as optical cable failure, the OSNR index of the multiplexing section will decrease, thereby affecting the optical layer index performance of the system.
[0048] 2. ROADM Station
[0049] Figure 2 A schematic diagram of the mode structure of a ROADM station equipment provided in an embodiment of the present application. Figure 2 As shown in the figure, the ROADM station equipment adopts a wavelength-independent and direction-independent colorless-directionless reconfigurable optical add-drop multiplexer (CD-ROADM) structure, achieves direction independence by sharing local add / drop modules in multiple line directions, and uses a wavelength-tunable two-stage wavelength selective switch (WSS) to provide local add / drop ports. Figure 2 The ROADM station in the figure has eight directions and four local dimensions. Solid arrows indicate the transmit direction, and dashed arrows indicate the receive direction. Due to factors such as nonlinear effects and uneven OA amplification gain, the optical signal-to-noise ratio (OSNR) of the service optical signal degrades after a certain distance of transmission, falling below the threshold for system activation. Consequently, an optical wavelength conversion board is required to perform optical-to-electrical-to-optical regeneration and correction of the optical signal, ensuring lossless restoration of the service optical signal at the service endpoint.
[0050] In addition, when the service needs to be implemented, that is, when optical-electrical conversion is performed, it is only necessary to configure the optical wavelength conversion board for the service in a certain local dimension. When the service needs to be electrically regenerated and relayed, that is, when optical-electrical-optical conversion is performed, it is necessary to select two local dimensions for electrical regeneration and relaying of the service signal. Usually, in order to facilitate network maintenance and management, the local dimensions of the ROADM station are generally grouped into groups of 2 for electrical relay regeneration of the service. The service can choose whether to convert the wavelength when performing electrical regeneration and relaying. Figure 2As shown, local dimension 1 and local dimension 2 form a group, and local dimension 3 and local dimension 4 form a group.
[0051] The above is a brief introduction to some concepts involved in the embodiments of the present application.
[0052] The ROADM optical transmission network usually adopts a mesh type network, and compared with the single routing in the traditional chain type wavelength division multiplexing (WDM) transmission system, the ROADM optical network has the characteristics of multiple network nodes and their connected link directions, flexible scheduling, large switching capacity, multiple local dimensions of a single node, multiple protections (such as optical multiplex section protection (OMSP) and wavelength switched optical network (WSON)), rich routing, and complex network structure. Due to the large-scale construction of the ROADM optical network, the network structure becomes complex, and therefore the optical path channel arrangement of the services carried on the ROADM optical network is far beyond the capacity of manual arrangement, and it is difficult to arrange the optical path channels of the services by the traditional manual planning method.
[0053] In general technology, the optical path channel arrangement method of services mainly includes the following three methods.
[0054] Method one is a method of arranging the optical path channels of services in a traditional chain type wavelength division DWDM system. This method is only applicable to the DWDM chain type wavelength division system and does not consider the mesh network structure characteristics of the ROADM all-optical network. Since the ROADM all-optical network has the characteristics of multiple line directions, flexible optical cross scheduling, and multiple local dimensions of a single node, this method is not applicable to the ROADM all-optical network.
[0055] Method two is an optical path channel arrangement method of services with unchanged (consistent) wavelengths in the ROADM all-optical network. The core essence of this method is that the wavelengths of multiple service multiplex sections of services are completely consistent, that is, the channels occupied by the services in the entire process, such as the OMS multiplex sections along the routing, the local dimensions of the service source node, the local dimensions of the service electrical regenerative relay node, and the local dimensions of the service sink node, are consistent. When the network is lightly loaded and the services are few in the initial stage of network construction, the channel resources in the network are very rich, and this method has the advantages of high execution arrangement efficiency, neat and standardized optical path channel arrangement, convenient maintenance and management, and balanced use of local dimensions. However, when the network load is heavy and the number of services is large, the wavelength fragments of the network gradually increase, and this method is difficult to implement the arrangement strategy of consistent wavelengths in the entire process of services.
[0056] Method three, a ROADM all-optical network service end-to-end variable wavelength optical path channel arrangement method, the core essence of which is that each service multiplexing segment of the service is arranged with a wavelength, and adjacent service multiplexing segments only complete wavelength conversion in the local dimension of the electrical regenerative relay type ROADM node, that is, the wavelengths occupied by the service in each service multiplexing segment along the route of the service may be completely inconsistent. This method has the advantages of high execution arrangement efficiency, neat and standard optical path channel arrangement, convenient maintenance and management, and balanced use of the local dimension, but has the problems of occupying multiple wavelengths in multiple segments throughout the service, which is relatively inconvenient for fault handling and maintenance scenarios, and therefore this method is suitable for scenarios with very heavy network load and large number of service bearers.
[0057] Currently, it is usually necessary to use intelligent software to plan and design the optical path of the service. Each equipment manufacturer uses ROADM optical network planning software to arrange the optical path of the service, but does not open the network planning software to the outside, and the optical path channel arrangement methods used by different equipment manufacturers are different, and the arrangement results are different, and it is impossible to determine the optical path with the minimum number of wavelength conversions.
[0058] In view of this, the embodiment of the present application provides an optical path determination method, which comprises: acquiring routing information of a service to be arranged, and determining an optical path of the service to be arranged in a case where the number of wavelength conversions is minimum according to the routing information. That is, the optical path determination method provided by the embodiment of the present application can determine the optical path with the minimum number of wavelength conversions, and since the cost required for wavelength conversion of service signals is very high, the use of the optical path with the minimum number of wavelength conversions can save costs.
[0059] Exemplarily, Figure 3 A structure diagram of an optical path determination system 30 provided by the embodiment of the present application is shown in FIG. 1. The optical path determination system 30 can comprise at least one optical path arranger 301 and a plurality of routing nodes 302, and the optical path arranger 301 can be in communication connection with the routing nodes 302. Figure 3 In FIG. 1, only one optical path arranger 301 and seven routing nodes 302 (i.e., A, B, C, D, E, F and G) are shown. The number of the optical path arranger 301 and the routing nodes 302 is not limited by the embodiment of the present application.
[0060] The optical path arranger 301 is configured to acquire routing information of a service to be arranged, and determine an optical path of the service to be arranged in a case where the number of wavelength conversions is minimum according to the routing information.
[0061] Optionally, the optical path arranger can be an intelligent electronic computer, an intelligent processing device, or an intelligent terminal. Of course, the above is only an exemplary description of the optical path arranger, and the optical path arranger can also be other devices, which are not limited by the embodiment of the present application.
[0062] The routing node 302 is used to process and transmit service signals.
[0063] Optionally, the routing node may be the ROADM station or OA station mentioned above. Of course, the above is only an exemplary description of the routing node, and the routing node may also be other types of nodes, which is not limited in the embodiments of the present application.
[0064] It should be noted that Figure 3 This is just an illustrative framework diagram. Figure 3 The number of nodes included in the name of each device is not limited, and Figure 3 In addition to the functional nodes shown, the optical path determination system 30 may also include other nodes, and this application does not impose any limitation on this.
[0065] The application scenarios of the embodiments of this application are not limited. The system architecture and business scenarios described in the embodiments of this application are intended to more clearly illustrate the technical solutions of the embodiments of this application and do not constitute a limitation on the technical solutions provided by the embodiments of this application. It is known to those skilled in the art that with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided by the embodiments of this application are also applicable to similar technical problems.
[0066] When implementing it specifically, Figure 3 All devices in the Figure 4 The structure shown, or including Figure 4 Parts shown. Figure 4 This is a schematic diagram of the composition of an optical path determination device 40 provided in an embodiment of the present application. The optical path determination device 40 may be an optical path scheduler 301 or a chip or system on chip in the optical path scheduler 301. Figure 4 As shown, the optical path determination device 40 may include a processor 401 and a bus 402 .
[0067] Furthermore, the optical path determination device 40 may further include a communication interface 403 and a memory 404 . The processor 401 , the memory 404 and the communication interface 403 may be connected via a bus 402 .
[0068] The processor 401 can be a central processing unit (CPU), a general-purpose processor, a network processor (NP), a digital signal processor (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 401 can also be other processing devices, such as a circuit, a device, or a software module, without limitation.
[0069] The bus 402 is used to transmit information between components included in the optical path determination apparatus 40.
[0070] The communication interface 403 is used to communicate with other devices or other communication networks. The other communication networks can be an Ethernet, a radio access network (RAN), a wireless local area network (WLAN), or the like. The communication interface 403 can be a module, a circuit, a communication interface, or any device capable of communication.
[0071] The memory 404 is used to store instructions. The instructions can be a computer program.
[0072] The memory 404 can be a read-only memory (ROM) or other type of static storage device that can store static information and / or instructions, or a random access memory (RAM) or other type of dynamic storage device that can store information and / or instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disk storage, an optical disk storage (including a compact disc, a laser disc, an optical disc, a digital versatile disc, a Blu-ray disc, and the like), a magnetic disk storage medium or other magnetic storage device, and the like, without limitation.
[0073] It should be noted that the memory 404 can exist independently of the processor 401, or can be integrated with the processor 401. The memory 404 can be used to store instructions or program codes or some data, etc. The memory 404 can be located in the optical path determination apparatus 40, or can be located outside the optical path determination apparatus 40, without limitation. The processor 401 is configured to execute the instructions stored in the memory 404, so as to implement the optical path determination method provided in the embodiments of the present application.
[0074] In an example, the processor 401 can include one or more CPUs, for example, CPU0 and CPU1 (not shown in the figure).
[0075] As an optional implementation, the optical path determination apparatus 40 includes a plurality of processors.
[0076] As an optional implementation, the optical path determination apparatus 40 further includes an output device and an input device. For example, the input device is a keyboard, a mouse, a microphone, a joystick or the like, and the output device is a display screen, a speaker or the like.
[0077] It should be noted that the optical path determination apparatus 40 can be a desktop computer, a laptop computer, a network server, a mobile phone, a tablet computer, a wireless terminal, an embedded device, a chip system or a device with similar structure. In addition, the optical path determination apparatus 40 can be a device with a single function or a device with multiple functions. Figure 4 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 4 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 3 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 4 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 4 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 3 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements. Figure 4 In addition, the constituent structures shown in the embodiments of the present application do not constitute a limitation on each device in the embodiments of the present application and the drawings, and each device in the embodiments of the present application and the drawings can include more or fewer components than those shown in the drawings, or combine some components, or different component arrangements.
[0078] In the embodiments of the present application, the chip system can be composed of a chip, or can include a chip and other discrete devices.
[0079] In addition, the actions, terms, etc. involved in the embodiments of the present application can be mutually referred to, without limitation. The message name or parameter name in the message exchanged between each device in the embodiments of the present application is only an example, and other names can also be used in the specific implementation, without limitation.
[0080] The optical path determination method provided by the embodiments of the present application is described below with reference to the drawings. The actions and terms involved in the embodiments of the present application can be mutually referenced and are not limited. The message names or parameter names in the messages exchanged between the devices in the embodiments of the present application are only examples, and other names can also be used in the specific implementation, which is not limited. The actions involved in the embodiments of the present application are only examples, and other names can also be used in the specific implementation, for example, “include” in the embodiments of the present application can also be replaced by “carry” or “carry” and the like.
[0081] As shown in Figure 5 , the embodiments of the present application provide an optical path determination method, which comprises:
[0082] S501, the optical path composer obtains the routing information of the to-be-arranged service.
[0083] The routing information comprises intermediate node information between the source node and the sink node of the to-be-arranged service and link information between the nodes. The intermediate node information is used to indicate the available wavelengths of the intermediate nodes. The link information between the nodes is used to indicate the available wavelengths of the links.
[0084] In a possible implementation, the optical path composer obtains the network information of the entire ROADM network and the service information of the to-be-arranged service, and determines the routing information of the to-be-arranged service from the network information of the entire ROADM network according to the service information of the to-be-arranged service.
[0085] Figure 6 A schematic diagram of a ROADM network topology is provided for the embodiments of the present application. As shown in Figure 6 , the routing information is: node A→node B→node C→node D→node E→node F→node G→node H→node I→node J.
[0086] For example, the network information can include OMS link basic information and node basic information. The OMS link basic information can include OMS link name, end node of the OMS link, and available wave channels of the OMS link. The node basic information can include ROADM node name, local dimension name of the ROADM node, available wave channels of each local dimension, and grouping of the local dimension.
[0087] For example, taking the network topology of Figure 6 as an example, Table 1 gives an exemplary description of the wave channel usage of the OMS link of a ROADM network.
[0088] Table 1
[0089]
[0090]
[0091] Each OMS link can have multiple available channels, each of which corresponds to a wavelength.
[0092] According to Table 1 above, the basic information of the OMS link of the ROADM network can be obtained, as shown in the following Table 2.
[0093] Table 2
[0094]
[0095] For example, the network topology of Figure 6 Table 3 gives an exemplary description of the basic information of the nodes of a ROADM network.
[0096] Table 3
[0097]
[0098]
[0099] Each node has a local dimension configured with an optical wavelength conversion board, each local dimension has a corresponding local name, each local dimension can have multiple available channels, and each two local dimensions are set as a local dimension group.
[0100] For example, the above service information can include service name, service priority, service OMS route, source node and sink node of the service, and electrical regenerative relay node.
[0101] Optionally, the optical path planner can obtain service information of a plurality of to-be-arranged services, sort the plurality of to-be-arranged services according to service priority, and select a first to-be-arranged service as a current to-be-arranged service.
[0102] For example, Table 4 gives an exemplary description of the service information of a to-be-arranged service.
[0103] Table 4
[0104]
[0105] For example, Table 5 gives the result after sorting the services in Table 4 above according to service priority. The smaller the priority, the higher the priority.
[0106] Table 5
[0107]
[0108] In combination with the above Table 2, Table 3 and Table 5, the service 2 is selected as the to-be-scheduled service in sequence, and the routing information of the service 2 can be represented by the following Table 6 and Table 7. Table 6 represents the OMS link information of the service 2, and Table 7 represents the routing node information of the service 2.
[0109] Table 6
[0110]
[0111]
[0112] Table 7
[0113]
[0114]
[0115] S502, the optical path scheduler determines the optical path of the to-be-scheduled service under the condition of the minimum wavelength conversion number according to the routing information.
[0116] The optical path includes at least one or a plurality of service multiplexing segments. Each service multiplexing segment includes a plurality of nodes and links between the plurality of nodes. The plurality of nodes and the links between the plurality of nodes have the same available wavelength. The available wavelength is used to transmit data of the to-be-scheduled service.
[0117] In a possible implementation, the optical path scheduler determines at least one preselected scheme corresponding to each wavelength conversion number according to the routing information and the wavelength conversion number, and determines the optical path of the to-be-scheduled service according to the at least one preselected scheme. The wavelength conversion number is less than or equal to the number of electrical regenerative relay nodes of the to-be-scheduled service.
[0118] The correspondence between the number of preselected schemes and the wavelength conversion number can be represented by the following formula 1.
[0119] k = C(G, M) Formula 1
[0120] Wherein, k represents the number of preselected schemes, G represents the number of electrical regenerative relay nodes, and M represents the wavelength conversion number.
[0121] For example, Table 8 shows the preselected schemes of the service 2 under different wavelength conversion numbers.
[0122] Table 8
[0123]
[0124]
[0125] It should be noted that the above wavelength conversion number can be specified by relevant personnel, or can be calculated from small to large by the optical path arranger.
[0126] For example, taking the conversion number 0 as an example, the service 2 does not convert the wavelength all the way, and the optical path of the service 2 is one service multiplexing segment. The intersection of the available wavelengths of all OMS links included in the route of the service 2 is calculated as follows.
[0127]
[0128] Since the available wavelength set of the service multiplexing segment S A-J is empty, the preselected scheme has no available wavelength, and further judgment of the preselected scheme with the wavelength conversion number greater than 0 is required.
[0129] It can be understood that since the service needs to be wavelength-converted, the service signal needs to be opto-electric-optical converted at the electrical regenerative relay node, and the cost required by this process is very high (i.e., about 100,000 for a single wavelength). Therefore, the present application determines the optical path of the to-be-arranged service according to the principle of minimum wavelength conversion number, thereby saving the network construction cost and facilitating the post-maintenance management and fault troubleshooting of the service.
[0130] In the optical path determination method provided by the present application, the optical path arranger acquires the route information of the to-be-arranged service, and determines the optical path of the to-be-arranged service under the condition of the minimum wavelength conversion number according to the route information. That is, the optical path determination method provided by the present application can determine the optical path with the minimum wavelength conversion number, and since the cost required for wavelength conversion of the service signal is very high, the use of the optical path with the minimum wavelength conversion number can save the cost.
[0131] Optionally, according to the foregoing description about the wavelength conversion number, in the case where the wavelength conversion number is greater than 0, the intermediate node includes an electrical regenerative relay node with a wavelength conversion function, and the electrical regenerative relay node is configured with one or more groups of optical wavelength conversion boards, that is, a plurality of local dimensions of the electrical regenerative relay node are configured with one or more groups of optical wavelength conversion boards.
[0132] In the case where the wavelength conversion number is greater than 0, the optical path includes a plurality of service multiplexing segments, and any two adjacent service multiplexing segments in the plurality of service multiplexing segments are connected through an electrical regenerative relay node, and the wavelengths of any two adjacent service multiplexing segments are different.
[0133] Specifically, the optical path arranger divides the optical path of the to-be-arranged service into a plurality of service multiplexing segments according to the positions of the electrical regenerative relay nodes for wavelength conversion. The wavelengths in the service multiplexing segment are the same, and the wavelengths of the adjacent two service multiplexing segments are different.
[0134] In one embodiment, as shown inFigure 7 As shown in the above S502, the S502 can be specifically determined by the following S701-S702.
[0135] S701, the optical path composer determines the maximum number of wavelength conversions N of data of the to-be-arranged service from the source node to the destination node according to the routing information.
[0136] The maximum number of wavelength conversions N is the same as the number of the electrical regenerative relay nodes, and N is a positive integer.
[0137] For example, taking the service 2 as an example, the electrical regenerative relay nodes of the service 2 are the node D, the node F, the node G, and the node H, and the number of the electrical regenerative relay nodes of the service 2 is 4, that is, the maximum number of wavelength conversions N of data of the service 2 from the source node to the destination node is 4.
[0138] S702, the optical path composer determines whether the service multiplexing segments between the source node and the destination node form an optical path when the number of wavelength conversions is 1 to N, and takes the service multiplexing segments corresponding to the preselected scheme with the minimum number of wavelength conversions as the optical path.
[0139] In a possible implementation, the optical path composer determines all preselected schemes when the number of wavelength conversions is 1 to N, determines whether the service multiplexing segments corresponding to each preselected scheme form an optical path, and takes the service multiplexing segments corresponding to the preselected scheme with the minimum number of wavelength conversions as the optical path from the preselected schemes that can form an optical path.
[0140] In another possible implementation, the optical path composer determines whether the service multiplexing segments corresponding to each preselected scheme form an optical path in the order of the number of wavelength conversions from small to large, until the service multiplexing segments corresponding to the preselected scheme can form an optical path, and takes the service multiplexing segments corresponding to the preselected scheme as the optical path.
[0141] In an embodiment, as shown in the above S702, the S702 can be specifically determined by the following S801-S802. Figure 8
[0142] S801, the optical path composer determines L service multiplexing segments between the source node and the destination node according to the identification information of the electrical regenerative relay nodes when the number of wavelength conversions is M.
[0143] M is greater than or equal to 1 and less than or equal to N, and L=M+1.
[0144] For example, taking the service 2 as an example, there are four preselected schemes according to the electrical regenerative relay nodes D, F, G, and H when the number of wavelength conversions is 1. In each scheme, there are two service multiplexing segments between the source node and the destination node.
[0145] Taking the above service 2 as an example, when the number of wavelength conversions is 2, there are 6 pre-selected solutions based on the electrical regeneration relay nodes D, F, G, and H. In each solution, there are 3 service multiplexing sections between the source node and the sink node.
[0146] Figure 9 This is a schematic diagram of a service multiplexing segment provided in an embodiment of the present application. Figure 9 As shown in the figure, if wavelength conversion is performed at electrical regeneration relay node D, the service multiplexing segments include ABCD and DEFGHIJ. If wavelength conversion is performed at electrical regeneration relay node F, the service multiplexing segments are ABCDEF and FGHIJ. If wavelength conversion is performed at electrical regeneration relay node D and electrical regeneration relay node F, the service multiplexing segments are ABCD, DEF, and FGHIJ. If wavelength conversion is performed at electrical regeneration relay node D and electrical regeneration relay node G, the service multiplexing segments are ABCD, DEFG, and GHIJ.
[0147] S802: For each of the L service multiplexing sections, the optical path orchestrator determines whether the L service multiplexing sections constitute an optical path based on the nodes included in the service multiplexing section and the available wavelengths of the links between the nodes.
[0148] In one example, the optical path orchestrator selects wavelength conversion at the electrical regeneration relay node D, where the service multiplexing segments include ABCD and DEFGHIJ. For service multiplexing segments AD (i.e., ABCD) and DJ (i.e., DEFGHIJ), the optical path orchestrator calculates the intersection of the available wavelengths of the OMS links included in each service multiplexing segment based on the available wavelengths of the links between the nodes.
[0149] The available wavelength set of service multiplex section AD is:
[0150] S A-D =S OMS_AB ∩S OMS_BC ∩S OMS_CD ={3},
[0151] The available wavelength set of the service multiplexing section DJ is:
[0152]
[0153] Since the available wavelength set S of the service multiplexing section DJ of service 2 D-J is empty, so the service multiplexing segment S A-D and S D-J Unable to form a light path.
[0154] In another example, the optical path composer selects to perform wavelength conversion at the electrical regenerative node F, and the service multiplexing segments include A-B-C-D-E-F and F-G-H-I-J. For the service multiplexing segments A-F (i.e., A-B-C-D-E-F) and F-J (i.e., F-G-H-I-J), the optical path composer calculates the intersection of the available wavelengths of the OMS links included in each service multiplexing segment according to the available wavelengths of the links between the nodes.
[0155] The available wavelength set of the service multiplexing segment A-F is:
[0156] S A-F = S OMS_AB ∩ S OMS_BC ∩ S OMS_CD ∩ S OMS_DE ∩ S OMS_EF = {3},
[0157] The available wavelength set of the service multiplexing segment F-J is:
[0158] S F-J = S OMS_FG ∩ S OMS_GH ∩ S OMS_HI ∩ S OMS_IJ = {4}.
[0159] Since the available wavelength sets S A-F and S F-J of the service multiplexing segments A-F and F-J of the service 2 are not empty, there are available wavelengths of the OMS links between the nodes under this scheme, and the available wavelengths of the nodes need to be further determined to determine whether the optical path can be constructed.
[0160] 1-1, Available wavelengths of the service source node
[0161] Since the service can select any local dimension to initiate, the available wavelengths of the service source node A are the union of the available wavelengths of each local dimension of the service source node, i.e., the available wavelength set of the service source node A is:
[0162] S A = S 本地维度1 ∪ S 本地维度2 ∪ S 本地维度3 ∪ S 本地维度4 = {1, 2, 3, 4}.
[0163] The available wavelength set S A of the service source node A is not empty, and there are available wavelengths at the source node A.
[0164] 1-2, Available wavelengths of the service sink node
[0165] Since the service can choose any local dimension to land, the available wavelengths of the service sink node J are the union of the available wavelengths of each local dimension of the service sink node, i.e., the available wavelength set of the service sink node J is:
[0166] S J S 本地维度1 ∪S 本地维度2 = {1, 2, 3, 4}.
[0167] The available wavelength set S of the service sink node J J is not empty, and there are available wavelengths at the sink node J.
[0168] 1-3, Available wavelengths of the service electrical regenerative relay node
[0169] Since the service requires a local dimension group (i.e., 2 local dimensions, each using a wave channel) to meet the demand at the electrical regenerative relay node, the available wavelengths of each local dimension in a single local dimension group in the node need to be calculated, and the available wavelengths of each local dimension group in the node are combined to determine the available wavelengths of the electrical regenerative relay node.
[0170] It should be noted that S D , S F , S G , and S H represent the available wavelength sets of the four electrical regenerative relay nodes D, F, G, and H, respectively. S D-a represents the available wavelength set of the local dimension group a of node D, S D-as represents the available wavelength set of the local dimension s of the local dimension group a of node D. For example, S D-11 represents the available wavelength set of the local dimension 1 of the local dimension group 1 of node D.
[0171] For example, according to the calculation result of the available wavelengths of the OMS link of the service multiplexing section, the wavelength conversion at the electrical regenerative relay node F is taken as an example, node F is an electrical regenerative relay node that needs to convert the wavelength, and nodes D, G, and H are electrical regenerative relay nodes that do not need to convert the wavelength.
[0172] For the electrical regenerative relay nodes that do not need to convert the wavelength (i.e., nodes D, G, and H), first, the available wavelengths in the local dimension group of the node are calculated (i.e., the intersection of the available wavelengths of each local dimension in a certain local dimension group of the node is calculated), and then the union of the available wavelengths of different local dimension groups in the node is calculated to obtain the available wavelength set of the node.
[0173] Among them, the available wavelength set of node D is:
[0174] S D = SD-1 = (S D-11 ∩ S D-12 ) = {1, 2, 3},
[0175] The available wavelength set of node G is:
[0176] S G = S G-1 = (S G-11 ∩ S G-12 ) = {1, 2, 3, 4},
[0177] The available wavelength set of node H is:
[0178] S H = S H-1 = (S H-11 ∩ S H-12 ) = {1, 2, 3, 4}.
[0179] Since the available wavelength sets of node D, node G and node H are not empty, there are available wavelengths at the electrical regenerative relay nodes which do not need to convert wavelengths under this scheme.
[0180] For the electrical regenerative relay node which needs to convert wavelengths (i.e. node F), firstly, the union set of the available wavelengths of each local dimension within a certain local dimension group of the node is calculated, and then the union set of the available wavelengths of different local dimension groups within the node is calculated to obtain the available wavelength set of the node.
[0181] The available wavelength set of node F is:
[0182] S F = S F-1 = (S F-11 ∪ S F-12 ) = {3 (1, 2)}.
[0183] Wherein, (1, 2) represents the label in the local dimension name.
[0184] Further, for each service multiplexing section, the optical path planner calculates the intersection set of the available wavelengths of the links between the nodes, and the available wavelengths calculated for the nodes which convert wavelengths are within the same local dimension group.
[0185] Wherein, the available wavelength sets of node A-node F are:
[0186] S A ∩ S A-F ∩ S F = {1, 2, 3, 4} ∩ {3} ∩ {3} = {3},
[0187] The available wavelength set of node F-node J is:
[0188]
[0189] Since the intersection of the available wavelengths of the links between nodes F and J is empty, there is no available wavelength under this solution, and an optical path cannot be formed, which does not meet the requirements.
[0190] In another example, the optical path orchestrator selects wavelength conversion at the electrical regeneration relay node G, where the service multiplexing sections include ABCDEFG and GHIJ. For service multiplexing sections AG (i.e., ABCDEFG) and GJ (i.e., GHIJ), the optical path orchestrator calculates the intersection of the available wavelengths of the OMS links for each service multiplexing section based on the available wavelengths of the links between the nodes.
[0191] The available wavelength set of service multiplex section AG is:
[0192] S A-G =S OMS_AB ∩S OMS_BC ∩S OMS_CD ∩S OMS_DE ∩S OMS_EF ∩S OMS_FG ={3},
[0193] The available wavelength set of the service multiplex section GJ is:
[0194] S G-J =S OMS_GH ∩S OMS_HI ∩S OMS_IJ ={2,4}.
[0195] Since the service multiplexing segment S of service 2 A-G and S G-J The available wavelength sets are not empty, so there are available wavelengths in the OMS links between the nodes of this solution. It is necessary to further determine the available wavelengths of the nodes to determine whether an optical path is formed.
[0196] According to the above description on calculating the available wavelength set of the electrical regeneration relay node, the available wavelength set of the electrical regeneration relay node that does not require wavelength conversion (i.e., node D, node F, and node H) is as follows:
[0197] S D =S D-1 =(S D-11 ∩S D-12 )={1,2,3},
[0198] S F =S F-1 =(S F-11 ∩S F-12) = {3},
[0199] S H = S H-1 = (S H-11 ∩ S H-12 ) = {1, 2, 3, 4}.
[0200] The available wavelength set of the electrical regenerative relay node (i.e., node G) that needs to convert the wavelength is as follows:
[0201] S G = S G-1 = (S G-11 ∪ S G-12 ) = {1(1, 2), 2(1, 2), 3(1, 2), 4(1, 2),}.
[0202] The optical path planner calculates the intersection of the available wavelengths between the nodes and the links between the nodes for each service multiplexing section.
[0203] The available wavelength set of the nodes A-G is as follows:
[0204] S A ∩ S A-G ∩ S G = {1, 2, 3, 4} ∩ {3} ∩ {1, 2, 3, 4} = {3},
[0205] The available wavelength set of the nodes G-J is as follows:
[0206] S G ∩ S G-J ∩ S J = {1, 2, 3, 4} ∩ {2, 4} ∩ {1, 2, 3, 4} = {2, 4}.
[0207] According to the calculation results, the intersection of the available wavelengths between the nodes and the links between the nodes of the service multiplexing section of the nodes A-G and the service multiplexing section of the nodes G-J is not empty, and service 2 is converted once at the electrical regenerative relay node G (i.e., converted from the 3rd wave to the 2nd wave or the 4th wave), and the scheme has available wavelengths and can form an optical path.
[0208] Alternatively, after determining the optical path of the service to be arranged, the optical path planner can determine the local dimension occupied by the service to be arranged at each node and the corresponding wavelength. Specifically, the optical path planner selects the local dimension specifically occupied by the service at each node in the order of the local dimension group and the local dimension from small to large according to the available wavelengths of the nodes at the source node, the sink node, and the electrical regenerative relay node. In addition, the optical pass-through node does not need to select the local dimension.
[0209] For example, taking the wavelength conversion at the electrical regenerative node G of the service 2 as an example, the process that the optical path planner determines the local dimensions occupied by each node and the corresponding wavelengths is as follows.
[0210] For the source node A of the service, according to the available wavelengths of the node A-node G determined in the foregoing, the wavelength 3 is selected, and since the wavelength 3 of the local dimension 1, the local dimension 2, the local dimension 3 and the local dimension 4 of the node A can be used, according to the order of the local dimensions from small to large, it is determined that the wavelength 3 of the local dimension 1 is selected at the source node A.
[0211] For the electrical regenerative node G of the converted wavelength, according to the foregoing determination that the wavelength 3 is converted to the wavelength 2 or the wavelength 4 at the node G, the wavelength with the smaller wavelength number is preferentially selected, that is, the wavelength 3 is converted to the wavelength 2 at the node G. The node G has only one local dimension group 1, and needs to select the wavelength 2 and the wavelength 3 in the local dimension group 1. According to the order of the local dimensions from small to large, and the local dimension with the smaller local dimension number preferentially selects the wavelength with the smaller wavelength number, it is determined that the local dimension 1 in the local dimension group 1 of the electrical regenerative node G selects the wavelength 2, and the local dimension 2 selects the wavelength 3.
[0212] For the electrical regenerative nodes D, F and H without wavelength conversion, the same wavelength needs to be maintained in the respective paragraphs, and when there are multiple wavelength selections, the wavelength with the smaller wavelength number is preferentially selected. Among them, the nodes D and F are located in the node A-node G service multiplexing section, and need to select the wavelength 3, and the node H is located in the node G-node J service multiplexing section, and needs to select the wavelength 2. According to the order of the local dimension group and the local dimension from small to large, it is determined that the local dimension 1 and the local dimension 2 at the electrical regenerative nodes D and F both select the wavelength 3, and the local dimension 1 and the local dimension 2 at the electrical regenerative node H both select the wavelength 2.
[0213] For the sink node J of the service, according to the wavelength 2 in the node G-node J service multiplexing section, since the wavelength 2 of the local dimension 1 and the local dimension 2 of the node J can be used, according to the order of the local dimensions from small to large, it is determined that the wavelength 2 of the local dimension 1 is selected at the sink node J.
[0214] For example, Table 9 shows the optical path planning result of the service 2 determined according to the selection result of the local dimensions and the wavelengths.
[0215] Table 9
[0216]
[0217]
[0218] Further, the optical path orchestrator updates the local dimension channel occupation of service 2 in the OMS link and node to the entire ROADM network according to the optical path orchestration result of service 2 in table 9.
[0219] For example, table 10 shows the channel usage of the OMS link of the ROADM network after service 2 is arranged.
[0220] Table 10
[0221]
[0222]
[0223] According to the above table 10, the OMS link basic information of the ROADM network after service 2 is arranged can be obtained, which is shown in the following table 11.
[0224] Table 11
[0225] Route OMS segment Available wavechannels OMS_AB No OMS_BC 1,2 OMS_CD 1 OMS_DE 1 OMS_EF 1,4 OMS_FG 4 OMS_GH 3,4 OMS_HI 1,4 OMS_IJ 1,4
[0226] For example, table 12 shows an exemplary explanation of the node basic information of the ROADM network after service 2 is arranged.
[0227] Table 12
[0228]
[0229]
[0230] Further, the optical path orchestrator selects the second to-be-arranged service and repeats the above process until the channel arrangement of all to-be-arranged services is completed.
[0231] Taking the above service 1 as an example, service 1 cannot meet the requirement of no wavelength conversion in the entire path, and needs to be converted from the first wave to the fourth wave at the electrical regenerative relay node E, and the specific arrangement result is shown in the following table 13.
[0232] Table 13
[0233]
[0234] Further, the optical path orchestrator updates the local dimension channel occupation of service 1 in the OMS link and node to the entire ROADM network according to the optical path orchestration result of service 1 in table 13.
[0235] For example, table 14 shows the channel usage of the OMS link of the ROADM network after service 1 and service 2 are arranged.
[0236] Table 14
[0237]
[0238]
[0239] According to Table 14, the OMS link basic information of the ROADM network after the service 1 and the service 2 are arranged can be obtained, and the specific information is shown in Table 15.
[0240] Table 15
[0241] Route OMS segment Available wavechannels OMS_AB No OMS_BC 1,2 OMS_CD No OMS_DE No OMS_EF 1 OMS_FG No OMS_GH 3 OMS_HI 1 OMS_IJ 1
[0242] For example, Table 16 shows an example of the node basic information of the ROADM network after the service 1 and the service 2 are arranged.
[0243] Table 16
[0244]
[0245]
[0246] It can be understood that, by using the optical path determination method provided in the embodiments of the present application, the channel arrangement is performed on the service 1 and the service 2, and in the case that the consistent wavelength cannot be met along the service, the wavelength fragments of the OMS link along the service can be fully utilized, and the channel utilization rate of the OMS link is improved. By minimizing the number of wavelength conversions, the convenience of network maintenance and fault positioning is improved. The wavelength is converted at the electrical regenerative relay node, and the increase in investment caused by unnecessary forced wavelength conversion is avoided. When there are multiple wavelengths to choose from, the selection rules are customized, and the wavelengths are selected in order from small to large according to the wavelength serial number, the local dimension group serial number, and the local dimension serial number, so that the wavelength arrangement is ordered, reasonable, and standardized, and the waste of resources and the complexity of maintenance caused by chaotic and irregular occupation after network overload are avoided. In addition, the optical path determination method provided in the embodiments of the present application determines the channel selection scheme of the service multiplexing section by intersecting the available wavelengths of the nodes and the links of the service multiplexing section, improves the algorithm efficiency, and avoids channel conflicts.
[0247] Alternatively, in the case that the L service multiplexing sections cannot constitute an optical path, the optical path arranger can determine whether L+1 service multiplexing sections constitute an optical path in the case that the number of wavelength conversions is M+1. In view of this, as shown in Figure 10 The optical path determination method provided in the embodiments of the present application can further include the following steps.
[0248] S1001, in the case that the L service multiplexing sections cannot constitute an optical path, the optical path arranger determines whether L+1 service multiplexing sections constitute an optical path in the case that the number of wavelength conversions is M+1.
[0249] In one possible implementation, the optical path scheduler obtains multiple preselected schedules based on the number of wavelength conversions (M+1) and the identification information of the electrical regeneration relay nodes. Each preselected schedule includes L+1 service multiplexing sections. For each preselected schedule, the optical path scheduler determines whether the L+1 service multiplexing sections constitute an optical path based on the nodes included in each service multiplexing section and the available wavelengths of the links between the nodes.
[0250] S1002: If L+1 service multiplexing sections can constitute an optical path, the optical path arranger uses the L+1 service multiplexing sections as the optical path.
[0251] It can be understood that when L service multiplexing segments cannot constitute an optical path, if L+1 service multiplexing segments can constitute an optical path, the optical path scheduler will use L+1 service multiplexing segments as the optical path, so that the number of wavelength conversions in the determined optical path can be minimized.
[0252] In summary, the optical path determination method provided in the embodiment of the present application mainly consists of the following steps.
[0253] Step 1: Obtain service information of the service to be orchestrated. Specifically, the optical path orchestrator obtains specific information of the service to be orchestrated, such as the service name, orchestration priority, OMS route, intermediate routing nodes, and electrical regeneration relay nodes.
[0254] Step 2: Obtain network information. Specifically, the optical channel orchestrator obtains channel usage information for the entire ROADM network, such as the OMS link names, unused channels of the OMS links, ROADM network element node names, the number of local dimensions of each node, local dimension grouping information, and the unused channels of each local dimension.
[0255] Step 3: The optical channel arranger calculates the available wavelengths of each service multiplexing section based on the strategy of minimizing the number of wavelength conversions.
[0256] Step 4: The optical channel arranger selects an available channel for the service to be arranged according to the service multiplexing section.
[0257] Step 5: The optical path orchestrator outputs the orchestration result of the service to be orchestrated.
[0258] Step 6: The optical channel orchestrator updates the OMS link of the network and the channel usage of each node according to the orchestration result of the service to be orchestrated.
[0259] It can be understood that the optical path determination method provided by the embodiments of the present application can arrange and plan the optical path channels for batch services, and the arrangement result has the advantages of wavelength use specification, less wavelength fragmentation, high wavelength plane utilization rate, saving of channel resources, and balanced use of local dimensions. In addition, the optical path determination method has universality for different network environments and is suitable for wide promotion.
[0260] It can be understood that the optical path determination method described above can be implemented by an optical path determination apparatus. In order to implement the above functions, the optical path determination apparatus includes the corresponding hardware structure and / or software module for executing each function. Those skilled in the art should easily realize that, in combination with the modules and algorithm steps of the examples described in the embodiments disclosed in the present application, the embodiments disclosed in the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is implemented in hardware or computer software driven hardware depends on the specific application of the technical solution and the design constraints. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the embodiments disclosed in the present application.
[0261] The optical path determination apparatus generated according to the method examples described above can be divided into functional modules, for example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The integrated module can be implemented in the form of hardware or software functional module. It should be noted that the division of modules in the embodiments disclosed in the present application is illustrative, and is only a logical functional division. When actually implemented, there can be another division method.
[0262] Figure 11 A structural schematic diagram of an optical path determination apparatus provided by the embodiments of the present application is shown in FIG. 11. As shown in FIG. 11, the optical path determination apparatus 110 can be used to execute the optical path determination method shown in Figure 11 , Figure 5 , Figure 7 , Figure 8 and Figure 10 . The optical path determination apparatus 110 includes a communication unit 1101 and a processing unit 1102.
[0263] The communication unit 1101 and the processing unit 1102; the communication unit 1101 is used for acquiring routing information of a to-be-scheduled service, the routing information including intermediate node information between a source node and a destination node of the to-be-scheduled service and link information between nodes, the intermediate node information being used for indicating available wavelengths of the intermediate nodes, and the link information between the nodes being used for indicating available wavelengths of the links; the processing unit 1102 is used for determining, according to the routing information, an optical path of the to-be-scheduled service in a case that a wavelength conversion number is minimum, the optical path including at least one or more service multiplexing segments, each service multiplexing segment including a plurality of nodes and links between the nodes, the plurality of nodes and the links between the nodes having the same available wavelength, and the available wavelength being used for transmitting data of the to-be-scheduled service.
[0264] In a possible implementation, in a case that the wavelength conversion number is greater than 0, the intermediate nodes include electrical regenerative relay nodes having a wavelength conversion function, and the electrical regenerative relay nodes are configured with one or more groups of optical wavelength conversion boards.
[0265] In a possible implementation, the optical path includes a plurality of service multiplexing segments, any two adjacent service multiplexing segments in the plurality of service multiplexing segments are connected through an electrical regenerative relay node, and the wavelengths of the any two adjacent service multiplexing segments are different.
[0266] In a possible implementation, the processing unit 1102 is further configured to determine, according to the routing information, a maximum wavelength conversion number N of data of the to-be-scheduled service in a process of being transmitted from the source node to the destination node, the maximum wavelength conversion number N being the same as a number of the electrical regenerative relay nodes, and N being a positive integer; and determine whether service multiplexing segments between the source node and the destination node in a case that the wavelength conversion number is 1 to N form the optical path, and take, as the optical path, a plurality of service multiplexing segments that can form the optical path and have the minimum wavelength conversion number.
[0267] In a possible implementation, the processing unit 1102 is further configured to, in a case that the wavelength conversion number is M, determine, according to identification information of the electrical regenerative relay nodes, L service multiplexing segments between the source node and the destination node, M being greater than or equal to 1 and less than or equal to N, and L = M + 1; and for each service multiplexing segment in the L service multiplexing segments, determine, according to available wavelengths of nodes included in the service multiplexing segment and links between the nodes, whether the L service multiplexing segments form the optical path.
[0268] In a possible implementation, the processing unit 1102 is further configured to determine whether L+1 service multiplex segments form the optical path when the number of wavelength conversions is M+1, and if the L+1 service multiplex segments can form the optical path, the processing unit 1102 is further configured to take the L+1 service multiplex segments as the optical path.
[0269] Those skilled in the art can clearly understand the technical solutions of the above embodiments from the description of the above embodiments. For the convenience and brevity of description, only the division of the above functional modules is taken as an example for description. In actual application, the above functions can be completed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiments, and will not be described here.
[0270] The present disclosure further provides a computer-readable storage medium, and the computer-readable storage medium stores instructions. When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device can perform the optical path determination method provided in the embodiments of the present disclosure.
[0271] The embodiments of the present disclosure further provide a computer program product containing instructions, which, when running on an electronic device, causes the electronic device to perform the optical path determination method provided in the embodiments of the present disclosure.
[0272] Among them, the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a register, a hard disk, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above, or any other form of computer-readable storage medium known in the art. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be an integral part of the processor. The processor and the storage medium can be located in an application-specific integrated circuit (ASIC). In the embodiments of the present application, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.
[0273] The above are only specific embodiments of the present application, but the scope of protection of the present application is not limited thereto. Any changes or replacements within the technical scope disclosed in this application should be included in the scope of protection of the present application. Therefore, the scope of protection of the present application should be based on the scope of protection of the claims.
Claims
1. A light path determination method characterized by, The method comprises: obtaining routing information of a to-be-scheduled service, the routing information comprising intermediate node information between a source node and a destination node of the to-be-scheduled service and link information between nodes, the intermediate node information being used to indicate available wavelengths of the intermediate nodes, and the link information between nodes being used to indicate available wavelengths of the links; determining, according to the routing information, an optical path of the to-be-scheduled service with a minimum number of wavelength conversions, the optical path comprising at least one or more service multiplexing segments, each service multiplexing segment comprising a plurality of nodes and links between the nodes, the plurality of nodes and the links between the nodes having the same available wavelengths for transmitting data of the to-be-scheduled service; the determining, according to the routing information, the optical path of the to-be-scheduled service with the minimum number of wavelength conversions comprises: determining, according to the routing information, a maximum number N of wavelength conversions of the data of the to-be-scheduled service in a process of transmission from the source node to the destination node, the maximum number N of wavelength conversions being the same as a number of electrical regenerative relay nodes, N being a positive integer; determining whether service multiplexing segments between the source node and the destination node when the number of wavelength conversions is 1 to N constitute the optical path, and taking, as the optical path, a plurality of service multiplexing segments that can constitute the optical path and have the minimum number of wavelength conversions.
2. The method of claim 1, wherein, In a case where the number of wavelength conversions is greater than 0, the intermediate nodes comprise electrical regenerative relay nodes having a wavelength conversion function, and the electrical regenerative relay nodes are configured with one or more groups of optical wavelength conversion boards.
3. The method of claim 2, wherein, The optical path comprises a plurality of service multiplexing segments, any two adjacent service multiplexing segments in the plurality of service multiplexing segments being connected through the electrical regenerative relay nodes, and the any two adjacent service multiplexing segments having different wavelengths.
4. The method according to any one of claims 1 to 3, characterized in that, The determining whether the service multiplexing segments between the source node and the destination node when the number of wavelength conversions is 1 to N constitute the optical path comprises: in a case where the number of wavelength conversions is M, determining, according to identification information of the electrical regenerative relay nodes, L service multiplexing segments between the source node and the destination node, M being greater than or equal to 1 and less than or equal to N, and L = M + 1; for each service multiplexing segment in the L service multiplexing segments, determining whether the L service multiplexing segments constitute the optical path according to available wavelengths of nodes and links between the nodes included in the service multiplexing segment.
5. The method of claim 4, wherein, The method further comprises: in a case where the L service multiplexing segments cannot constitute the optical path, determining whether L + 1 service multiplexing segments in a case where the number of wavelength conversions is M + 1 constitute the optical path; if the L + 1 service multiplexing segments can constitute the optical path, taking the L + 1 service multiplexing segments as the optical path.
6. An optical path determination apparatus characterized by comprising: The apparatus comprises a communication unit and a processing unit. The communication unit is configured to acquire routing information of a to-be-scheduled service, the routing information comprising intermediate node information between a source node and a destination node of the to-be-scheduled service and link information between nodes, the intermediate node information being used to indicate available wavelengths of the intermediate nodes, and the link information between nodes being used to indicate available wavelengths of the links; The processing unit is configured to determine an optical path of the to-be-scheduled service according to the routing information, the optical path comprising at least one or more service multiplexing segments, each service multiplexing segment comprising a plurality of nodes and links between the plurality of nodes, the plurality of nodes and the links between the plurality of nodes having the same available wavelength, and the available wavelength being used to transmit data of the to-be-scheduled service. The processing unit is specifically configured to: determine, according to the routing information, a maximum number N of wavelength conversions of the data of the to-be-scheduled service in a process of transmission from the source node to the destination node, the maximum number N of wavelength conversions being the same as a number of electrical regenerative relay nodes, and N being a positive integer; and determine whether service multiplexing segments between the source node and the destination node when the number of wavelength conversions is 1 to N constitute the optical path, and take, as the optical path, a plurality of service multiplexing segments that can constitute the optical path and have the minimum number of wavelength conversions.
7. An optical path determination apparatus characterized by comprising: comprise: a memory and a processor; the memory and the processor are coupled; the memory is configured to store instructions executable by the processor; the processor executes the instructions to perform the optical path determination method in any one of claims 1-5.
8. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions, and when the computer instructions run on a computer, the computer executes the optical path determination method in any one of claims 1-5.
9. A computer program product, characterised in that, The computer program product comprises computer program instructions, and when the computer program instructions are executed by a processor, the optical path determination method in any one of claims 1-5 is implemented. The computer program product comprises computer program instructions, and when the computer program instructions are executed by a processor, the optical path determination method in any one of claims 1-5 is implemented.
Citation Information
Patent Citations
Wavelength-variable optical path channel arrangement method, device, equipment and medium
CN117394944A
Wavelength-consistent optical path channel arrangement method, device, equipment and medium
CN117459175A