Batch rerouting method, apparatus and system for mesh white-box optical network

Abstract

The present invention relates to the technical field of communications, and provides a batch rerouting method, apparatus and system for a MESH white-box optical network. The method comprises: acquiring original paths to be deleted and / or rerouting paths to be added; on the basis of the original paths and / or the rerouting paths, determining channel services that need to be executed by WSS devices; dividing all the channel services into one or more task groups on the basis of the WSS configuration status, wherein channel services of a plurality of WSS devices associated with each other are divided into different task groups, and channel services of a plurality of WSS devices that are not associated with each other are divided into the same task group; and sequentially issuing the task groups, so that each WSS device executes the channel services in the task groups to implement batch rerouting. In the present invention, a plurality of WSS devices associated with each other are divided into different task groups, and a plurality of WSS devices that are not associated with each other are divided into the same task group, thereby avoiding congestion and ensuring rapid completion of rerouting.

Description

A batch rerouting method, apparatus and system for mesh white-box optical networks

[0001] Cross-reference of related applications

[0002] This application claims priority to the following patent application:

[0003] (1) A Chinese patent application filed on June 17, 2024, with application number 202410775881.8 and titled “A batch rerouting method, apparatus and system for mesh white-box optical networks”. Technical Field

[0004] This invention relates to the field of communication technology, and in particular to a batch rerouting method, apparatus and system for mesh white-box optical networks. Background Technology

[0005] In traditional optical networks, Automatically Switched Optical Network (ASON) functionality can be provided to perform path rerouting in mesh networks. This ensures that in the event of fiber optic outages or other failures, services can be quickly and effectively restored to backup paths, thus guaranteeing uninterrupted service optical path operation, as shown in Figure 1. With the rapid development of white-box optical networks, optical communication equipment has gradually evolved from large chassis-type devices with plug-in proprietary platforms to miniaturized box-type devices. Supported by the YANG (Yet Another Next Generation) model, decoupling has been achieved, making standardization and customization a trend. Due to this decoupling at the device level, the functionality of ASON is lost. To achieve similar service recovery capabilities, a centralized optical network management system is needed to implement path rerouting.

[0006] In existing technologies, for decoupled optical networks, the reconfigurable optical add-drop multiplexer (ROADM) device used for wavelength-level scheduling is decoupled into multiple single-direction wavelength-selective switch (WSS) boards (including source-end WSS boards, downstream WSS boards, and cut-through WSS boards). These WSS boards may reside in multiple independent 1U or 2U miniature chassis devices and be managed by different master control units. For services providing Optical Channel (OCh) level services, a rerouting action can be triggered based on the fiber fault alarm or Optical Channel Protection (OCHP) switching event determined by the system itself. This rerouting migrates the service from the faulty route to the non-faulty route. The main task of the migration is to transfer all media channel configurations of each WSS on the original path to the media channel configurations of each WSS on the new path. After changing the service route, it is ensured that the end-to-end service is not affected by the fault. For optical channel-level rerouting, existing implementations generally employ an approach where each channel independently triggers and completes its own service rerouting operation. This approach is relatively reliable from a service operation perspective because each channel is only responsible for maintaining its own service rerouting and can execute independently without being affected by other channels. However, if the optical layer equipment is a white-box miniaturized device, due to cost and miniaturization considerations, the processing performance of its main control board is generally much lower than that of traditional large-scale Optical Transport Network (OTN) optical layer equipment. Therefore, when multiple requests are processed simultaneously, large-scale congestion can occur, as shown in Figure 2. Furthermore, the decoupling of ROADM in a white-box environment also results in multiple WSS boards being distributed across different chassis. Combined with the mesh nature of the network itself, handling congestion and concurrency issues becomes extremely critical.

[0007] Therefore, overcoming the shortcomings of the existing technology is an urgent problem to be solved in this technical field.

[0008] Application content

[0009] The technical problem to be solved by this invention is that when the optical layer device is a miniaturized device, the processing performance of the main control processing unit is relatively poor, which leads to large-scale blocking when multiple requests are processed at the same time during batch rerouting.

[0010] The present invention adopts the following technical solution:

[0011] In a first aspect, the present invention provides a batch rerouting method for a mesh white-box optical network, wherein the WSS configuration information of each site is pre-stored in the network controller, the WSS configuration information including information related to each main control processing unit and information related to the WSS devices using each main control processing unit, including:

[0012] Get the original paths to be deleted and / or the rerouting paths to be added;

[0013] Based on the original paths and / or rerouting paths, determine the channel services that each WSS device needs to perform;

[0014] Based on the WSS configuration, all channel services are divided into one or more task groups; wherein, the channel services of multiple interconnected WSS devices are divided into different task groups, and the channel services of multiple unconnected WSS devices are divided into the same task group; the interconnected WSS devices are multiple WSS devices that use a common main control processing unit to execute channel services, and the unconnected WSS devices are multiple WSS devices that each use an independent main control processing unit to execute channel services;

[0015] Each task group is distributed sequentially so that each WSS device can execute the channel services in the task group to achieve batch rerouting.

[0016] Preferably, the step of dividing all channel services into one or more task groups according to the WSS configuration specifically includes:

[0017] Based on the WSS configuration, the channel services in the remaining channel services of the i-th batch are sequentially assigned to the i-th task group until all channel services are assigned to the corresponding task groups; wherein, the remaining channel services of the i-th batch are the channel services that were not assigned to a task group after the first i-1 task groups were assigned.

[0018] The step of dividing the channel services in the remaining channel services of the i-th batch into the i-th task group specifically includes: taking each main control processing unit as the first main control processing unit, finding the first WSS device using the first main control processing unit from all WSS devices corresponding to the channel services of the i-th batch;

[0019] The channel services of a first WSS device are assigned to the i-th task group.

[0020] Preferably, when there is no constraint on the number of channel services that a WSS device can handle in a single task group, the step of allocating the channel services of a first WSS device to the i-th task group specifically includes:

[0021] All channel services of a first WSS device are assigned to the i-th task group.

[0022] Preferably, when the number of channel services that a WSS device can handle in a single task group is constrained to N, the step of dividing the channel services of a first WSS device into the i-th task group specifically includes:

[0023] The N channel services of a first WSS device are assigned to the i-th task group, and the remaining channel services of the first WSS device are retained in the i-th batch of remaining channel services to await the next assignment.

[0024] Preferably, determining the channel services to be performed by each WSS device based on the original paths and / or rerouting paths specifically includes:

[0025] Based on each original path, determine the deletion operation channel service that each WSS device needs to perform; based on each rerouting path, determine the addition operation channel service that each WSS device needs to perform.

[0026] The deletion operation channel service is executed after the deletion operation channel service is completed; or, the deletion operation channel service is executed after the addition operation channel service is completed; or, the deletion operation channel service and the addition operation channel service are executed together.

[0027] Preferably, for a preset rerouting event, each task group is pre-calculated and pre-stored, and when rerouting is triggered, each task group is distributed.

[0028] Secondly, the present invention also provides a batch rerouting device for a mesh white-box optical network, used to implement the batch rerouting method for a mesh white-box optical network described in the first aspect, the device comprising:

[0029] At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor for performing the batch rerouting method for the mesh white-box optical network described in the first aspect.

[0030] Thirdly, the present invention also provides a batch rerouting device for a mesh white-box optical network, the device comprising:

[0031] At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the processor for receiving channel services from a bulk rerouting device of the mesh white-box optical network described in the second aspect, and executing the channel services to implement bulk rerouting.

[0032] Fourthly, the present invention also provides a non-volatile computer storage medium storing computer-executable instructions that are executed by one or more processors to perform the method described in the first aspect.

[0033] Fifthly, a chip is provided, comprising: a processor and an interface for calling and running a computer program stored in memory, performing the method as described in the first aspect.

[0034] In a sixth aspect, a computer program product containing instructions is provided that, when the instructions are executed on a computer or processor, causes the computer or processor to perform the method as described in the first aspect.

[0035] In a seventh aspect, a batch rerouting system for a mesh white-box optical network is provided, including a batch rerouting device for a mesh white-box optical network as described in the second aspect and a batch rerouting device for a mesh white-box optical network as described in the third aspect. The batch rerouting device for a mesh white-box optical network described in the second aspect uses the batch rerouting method for a mesh white-box optical network described in the first aspect to achieve interaction with the batch rerouting device for a mesh white-box optical network described in the third aspect.

[0036] This invention avoids blocking by dividing multiple interconnected WSS devices into different task groups and sequentially issuing task groups for serial execution. Furthermore, to improve rerouting efficiency, this invention also divides multiple unconnected WSS devices into the same task group, allowing multiple channel services within the task group to execute in parallel, thereby ensuring rapid completion of rerouting. Attached Figure Description

[0037] To more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings used in the embodiments of the present invention will be briefly described below. Obviously, the drawings described below are merely some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without any creative effort.

[0038] Figure 1 is a schematic diagram of a batch rerouting method for a prior art mesh white-box optical network provided by an embodiment of the present invention;

[0039] Figure 2 is a schematic diagram of a batch rerouting method for a mesh white-box optical network provided in an embodiment of the present invention;

[0040] Figure 3 is a flowchart illustrating the first batch rerouting method for a mesh white-box optical network provided in an embodiment of the present invention;

[0041] Figure 4 is a schematic diagram of a batch rerouting method for a mesh white-box optical network provided in an embodiment of the present invention;

[0042] Figure 5 is a flowchart illustrating the second batch rerouting method for mesh white-box optical networks provided in this embodiment of the invention.

[0043] Figure 6 is a schematic diagram of the first batch rerouting method for mesh white-box optical networks provided in an embodiment of the present invention;

[0044] Figure 7 is a schematic diagram of the second batch rerouting method for mesh white-box optical networks provided in an embodiment of the present invention;

[0045] Figure 8 is a schematic diagram of the third batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0046] Figure 9 is a flowchart illustrating the third batch rerouting method for mesh white-box optical networks provided in this embodiment of the invention.

[0047] Figure 10 is a schematic diagram of the fourth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0048] Figure 11 is a schematic diagram of the fifth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0049] Figure 12 is a schematic diagram of the sixth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0050] Figure 13 is a schematic diagram of the seventh batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0051] Figure 14 is a schematic diagram of the eighth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0052] Figure 15 is a schematic diagram of the ninth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0053] Figure 16 is a schematic diagram of the tenth batch rerouting method for mesh white-box optical networks provided in the embodiments of the present invention;

[0054] Figure 17 is a schematic diagram of the architecture of a batch rerouting device for a mesh white-box optical network provided in an embodiment of the present invention. Detailed Implementation

[0055] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.

[0056] Unless the context otherwise requires, throughout the specification and claims, the term "comprising" is interpreted as openly inclusive, meaning "including, but not limited to." In the description of the specification, terms such as "one embodiment," "some embodiments," "exemplary embodiment," "example," "specific example," or "some examples" are intended to indicate that a particular feature, structure, material, or characteristic associated with that embodiment or example is included in at least one embodiment or example of this disclosure. The illustrative representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics mentioned may be included in any suitable manner in any one or more embodiments or examples; that is, although they may be incorporated into embodiments or examples using the above terms for reasons such as order and position, it does not limit them to be incorporated in combination by a single embodiment or example.

[0057] In the description of this invention, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Thus, a feature defined with "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of embodiments of this disclosure, unless otherwise stated, "a plurality of" means two or more. Furthermore, for example, the description may use the prefix "A" or "B" to describe the same type of nouns as two independent entities. In this case, the corresponding features defined with "A" and "B" are used only to distinguish between similar entities and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features.

[0058] In the description of this invention, the expression “A and / or B” (where A and B are used to formally represent specific features) will be used. The corresponding expression includes the following three combinations: only A, only B, and a combination of A and B.

[0059] As used in this invention, “about,” “approximately,” or “approximately” includes the stated value and the average value within an acceptable range of deviation from a particular value, wherein the acceptable range of deviation is determined by a person skilled in the art taking into account the measurement under discussion and the error associated with the measurement of the particular quantity (i.e., the limitations of the measurement system).

[0060] Furthermore, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0061] Example 1:

[0062] In existing technologies, when the optical layer device is a miniaturized device, the processing performance of the main control processing unit is relatively poor. This leads to large-scale congestion during batch rerouting due to multiple requests being processed simultaneously. To address this issue and ensure the reliability of the WSS media channel configuration, one available technique for channel-level rerouting is to configure the WSS media channel serially with appropriate delays. However, this significantly limits concurrent access. When there are many rerouting services due to fiber breakage (e.g., 96-wavelength), the actual rerouting completion time is long, affecting rerouting efficiency. To address this problem, Embodiment 1 of this invention provides a batch rerouting method for a mesh white-box optical network, where the execution entity is the network controller. The WSS configuration information for each site is pre-stored in the network controller. This WSS configuration information includes relevant information about each main control processing unit and relevant information about the WSS devices using each main control processing unit, as shown in Figure 3, including:

[0063] In step 201, the original paths to be deleted and / or the rerouting paths to be added are obtained.

[0064] In step 202, the channel services to be executed by each WSS device are determined based on the original paths and / or rerouting paths.

[0065] In step 203, based on the WSS configuration, all channel services are divided into one or more task groups; wherein, the channel services of multiple interconnected WSS devices are divided into different task groups, and the channel services of multiple unconnected WSS devices are divided into the same task group; the interconnected multiple WSS devices are multiple WSS devices that use a common main control processing unit to execute channel services, and the unconnected multiple WSS devices are multiple WSS devices that each use an independent main control processing unit to execute channel services;

[0066] For example, Figure 4 shows a network diagram of a mesh white-box optical network including 5 sites. For simplicity, only the WSS components related to rerouting operations are marked, while other components such as the optical amplifier (OA) are not marked. A, B, C, D, and E represent the 5 sites. WSS devices are labeled Xk (where X is the site and k is the sequence number, ranging from 0, 1, 2, ...). For example, multiple WSS devices at site A are represented as A1, A2, A3, A4, etc., indicated by white background circles in the figure. X0 represents the add / drop WSS for the service, used only as the source or destination end of the service, not as a pass-through WSS. For example, A0, B0, C0, D0, and E0 all represent add / drop WSSs, indicated by gray background circles in the figure. In subsequent embodiments, the WSS device is also referred to as a WSS disk, or simply WSS.

[0067] Assume the WSS configuration is as shown in the table below:

[0068] That is, WSS disks C1, C2, and C3 are in the same frame; WSS disks B0 and B2 are in the same frame; and WSS disks A0 and A2 are in the same frame. Multiple WSS devices in the same frame share a single main control processing unit. Specifically, C1, C2, and C3 use a common main control processing unit (number 7); B0 and B2 use a common main control processing unit (number 4); and A0 and A2 use a common main control processing unit (number 0). Therefore, C1, C2, and C3 can be considered as a group of interconnected WSS devices; B0 and B2 can be considered as a group of interconnected WSS devices; and A0 and A2 can be considered as a group of interconnected WSS devices. However, C1 and any other WSS device besides C2 and C3 can be considered as multiple unconnected WSS devices, such as C1 being unconnected to B0 and A2.

[0069] In step 204, each task group is distributed sequentially to enable each WSS device to perform batch rerouting of the channel services within the task group. Specifically, distributing each task group sequentially involves:

[0070] All channel services in the i-th task group are distributed to the corresponding WSS devices. After all channel services in the i-th task group have been executed, all channel services in the (i+1)-th task group are then distributed to the corresponding WSS devices, until all channel services in all task groups have been executed. The distribution of all channel services in the i-th task group can be implemented based on RPC operations of the netconf protocol.

[0071] Since significant blocking can occur when multiple WSS devices sharing a single main control processing unit execute corresponding tasks simultaneously, this embodiment avoids blocking by dividing the interconnected WSS devices into different task groups and sequentially issuing task groups for serial execution. Furthermore, to improve rerouting efficiency, this embodiment also divides unconnected WSS devices into the same task group, allowing multiple channel services within the task group to execute in parallel, thereby ensuring rapid completion of rerouting.

[0072] In an optional implementation, the step of dividing all channel services into one or more task groups according to the WSS configuration, as shown in Figure 5, specifically includes:

[0073] In step 301, according to the WSS configuration, the channel services in the remaining channel services of the i-th batch are sequentially assigned to the i-th task group until all channel services are assigned to the corresponding task groups; wherein, the remaining channel services of the i-th batch are the channel services that were not assigned to a task group after the first i-1 task groups were assigned; the remaining channel services of the first batch are all the channel services determined in step 202.

[0074] In step 302, the step of dividing the channel services in the remaining channel services of the i-th batch into the i-th task group specifically includes: taking each master control processing unit as the first master control processing unit, finding the first WSS device using the first master control processing unit from all WSS devices corresponding to the channel services of the i-th batch; and dividing the channel services of a first WSS device into the i-th task group.

[0075] Using the network diagram in Figure 4 as an example, assume there are three service directions: A->B (20 wavelengths, spectrum set uniformly represented as F1), A->E (30 wavelengths, spectrum set uniformly represented as F2), and B->D (15 wavelengths, spectrum set uniformly represented as F3). The faulty link is AC, and the original paths and rerouting paths of the three service directions are as follows: Service direction (AB): Original path: ACB, Rerouting path: AECB; Service direction (AE): Original path: ACE, Rerouting path: AE; Service direction (BD): Original path: BCAD, Rerouting path: BD.

[0076] Based on the original paths and rerouting paths, the relevant WSSs are determined as follows:

[0077] Original path for service A to B: A0, A2, C1, C2, B2, B0. Rerouting path: A0, A3, E2, E1, C3, C2, B2, B0.

[0078] Original path for service A to E: A0, A2, C1, C3, E1, E0. Rerouting path: A0, A3, E2, E0.

[0079] Original path for service B->D: B0, B2, C2, C1, A2, A4, D2, D0. Rerouting path: B0, B3, D1, D0.

[0080] All operations on media channels to be deleted (i.e., the services of each channel) are summarized on each WSS component and recorded in the corresponding relationship table, as shown in Figure 6. This includes the total number of wavelengths (i.e., the number of channel services) corresponding to each spectrum set. The vertical axis displays the WSS disks that can be combined for operation. For example, WSS A0 requires the combined operation of services from set F1 (20 wavelengths) and set F2 (30 wavelengths); A2 requires the combined operation of services from set F1 (20 wavelengths), set F2 (30 wavelengths), and set F3 (15 wavelengths).

[0081] Assuming the WSS configuration is as follows: C1, C2, and C3 are in the same frame; B0 and B2 are in the same frame; and A0 and A2 are in the same frame, for each main control processing unit, the corresponding WSS device is selected, resulting in the task group arrangement shown in Figure 7. The channel services of each WSS device arranged vertically are divided into one task group. For the main control processing unit numbered 7, since it is shared by C1, C2, and C3, one WSS device (e.g., C1) is selected to participate in the first task group. The remaining C2 and C3 are reserved for the establishment of the second task group. For example, C2 is selected to participate in the second task group, and C3 participates in the third task group. Similarly, for B0 and B2, which share the main control processing unit numbered 4, B0 participates in the first task group, and B2 participates in the second task group. For A0 and A2, which share the main control processing unit numbered 0, A0 participates in the first task group, and A2 participates in the second task group. The remaining WSS devices, each with its own dedicated main control processing unit, are included in the first task group, thus forming the task group arrangement shown in Figure 7. It should be noted that Figure 7 shows the WSS devices, and the channel services that each WSS device needs to execute are shown in Figure 6. For example, A0 needs to execute all channel services corresponding to F1 and F2. In this way, the WSSs sharing a main control processing unit are placed in the serial processing queue, while other WSSs can be placed in the concurrent processing queue for concurrent execution. The horizontal axis represents the WSS disks executing serially, and the vertical axis represents the WSS disks executing in parallel.

[0082] In an optional implementation, when there is no constraint on the number of channel services that a WSS device can handle in a single task group, the step of dividing the channel services of a first WSS device into the i-th task group specifically includes: dividing all the channel services of a first WSS device into the i-th task group, as shown in Figure 7. As shown in Figure 6, A0 needs to handle a total of 50 channel services, including F1 (29 waves) and F2 (30 waves), in the first task group.

[0083] In practical use, due to limited processing resources, the number of channel services that the main control processing unit can handle in a single task group is often limited. That is, there is a constraint on the number of channel services that a WSS device can handle in a single task group. To address this, this embodiment also provides a preferred implementation method. Specifically, when the number of channel services that a WSS device can handle in a single task group is constrained to N, the step of dividing the channel services of a first WSS device into the i-th task group includes:

[0084] The N channel services of a first WSS device are assigned to the i-th task group. The remaining channel services of the first WSS device are retained in the i-th batch of remaining channel services to await the next assignment. When the number of remaining channel services of the first WSS device is less than N, these channel services are assigned to the corresponding task groups.

[0085] Taking the example of each WSS device in Figure 4 using its own main control processing unit, when the channel services to be executed by each WSS device are as shown in Figure 6, and the number of channel services that each main control processing unit can handle is constrained to 30, the division of the corresponding task groups is shown in Figure 8. Since the channel services that C1 needs to execute include F1 (20 waves), F2 (30 waves), and F3 (15 waves), totaling 65 waves of channel services, in the first task group, 30 waves of channel services are divided (such as 10 waves of F1 and F2), in the second task group, 30 waves of channel services are divided (such as the remaining 20 waves of F2 and 10 waves of F3), and in the third task group, 5 waves of channel services are divided (i.e., the remaining 5 waves of F3), thus forming the task group arrangement shown in Figure 8. The numbers in parentheses refer to the number of channel services corresponding to the corresponding WSS device in the corresponding task group.

[0086] In practical use, it is also feasible to divide task groups based solely on the constraint of the number of channel services, without considering whether the main control processing unit is shared or not. This results in three optional implementation methods, specifically including:

[0087] The first implementation method is the above steps 201-204. The first implementation method is also referred to as the deployment relevance strategy in subsequent implementations.

[0088] The second implementation method involves dividing the task groups solely based on the number of channel services. Specifically, according to the WSS configuration, the remaining channel services in the i-th batch are sequentially divided into the i-th task group until all channel services are divided into their respective task groups. The remaining channel services in the i-th batch are those that were not assigned to a task group after the first i-1 task groups were divided. Dividing the remaining channel services in the i-th batch into the i-th task group specifically includes: dividing the N channel services corresponding to each WSS device in the i-th batch into the i-th task group, while the remaining channel services are retained in the i-th batch of remaining channel services awaiting the next division. When the number of remaining channel services for the first WSS device is less than N, all these channel services are divided into their respective task groups. This second implementation method is also referred to as the service relevance strategy in subsequent embodiments.

[0089] The third implementation method considers both the constraint of the number of channel services and whether the main control processing unit is shared or not, which is the preferred implementation method mentioned above. In subsequent embodiments, the third implementation method is also referred to as the deployment-related and service-related combination strategy.

[0090] In one optional implementation, the step of assigning the channel service of a first WSS device to the i-th task group can be: assigning the channel service corresponding to the first WSS device with the most channel services in the remaining channel services of the i-th batch to the i-th task group to ensure that resources are utilized as much as possible in the early stage; or assigning the channel service corresponding to the first WSS device with the fewest channel services in the remaining channel services of the i-th batch to the i-th task group so that the corresponding WSS device can complete the channel service as early as possible.

[0091] In practical application scenarios, determining the channel services required for each WSS device based on the original paths and / or rerouting paths specifically includes:

[0092] Based on each original path, determine the deletion operation channel service that each WSS device needs to perform, and based on each rerouting path, determine the addition operation channel service that each WSS device needs to perform.

[0093] After each deletion operation channel service is completed, the addition operation channel service is executed. That is, for the deletion operation channel service, steps 201-204 above are executed to delete the original path, and then for the addition operation channel service, steps 201-204 above are executed to add the rerouting path; or, after each addition operation channel service is completed, the deletion operation channel service is executed. That is, for the addition operation channel service, steps 201-204 above are executed to add the rerouting path, and then for the deletion operation channel service, steps 201-204 above are executed to delete the original path; or, the deletion operation channel service and the addition operation channel service are executed together, that is, the deletion operation channel service and the addition operation channel service are executed together with steps 201-204 above.

[0094] In a preferred embodiment, the method further includes: for a preset rerouting event, calculating each task group in advance, storing each task group in advance, and distributing each task group when rerouting is triggered.

[0095] Example 2:

[0096] Based on the method described in Embodiment 1, this invention combines specific application scenarios and uses technical descriptions in relevant scenarios to illustrate the implementation process of the features of this invention in those scenarios.

[0097] When rerouting path-level routes in a decoupled optical network, the actual rerouting time can be long for rerouting batches of multi-wavelength services, affecting rerouting efficiency. To solve this technical problem, this embodiment provides a batch rerouting method for mesh white-box optical networks, as shown in Figure 9, including:

[0098] In step 401, the original path of each service direction when rerouting is triggered and a list of all WSS paths on the path to be rerouted are obtained; wherein, the original path can be obtained directly, and the rerouting path can be obtained based on the path calculated by routing or a preset path. This invention does not limit the specific method of generating the rerouting path.

[0099] In step 402, the operations of all affected service bureaus to each channel for each WSS component are summarized. These summarized operations are divided into media channel deletion operations and media channel creation operations. The deletion operation is for media channels on the original fault path, while the creation operation is for media channels on the rerouted new path.

[0100] In step 403, the blocking characteristics of each WSS component are identified. Non-blocking WSS components are placed in the concurrent processing list, and blocking WSS components are placed in the serial processing list. That is, task groups are divided according to the WSS configuration. The identification of the blocking characteristics of WSS can be based on various factors, including but not limited to the following:

[0101] When multiple WSSs are deployed in the same frame, due to the shared main control processing unit, and considering the processing capacity limitations of the main control unit, the operations of these WSS disks need to be adjusted to be executed serially. This ensures that the operations of multiple WSS disks in the same frame are executed serially. And / or when there are too many channel services, and simultaneous distribution of a single RPC (Remote Procedure Call) operation would put significant pressure on the main control disk, all channel services of a single WSS disk can be grouped, with multiple groups executed serially. That is, the same WSS disk can also be configured to perform multiple sub-operations serially. Different blocking states can be divided and set through different blocking handling strategies to configure different concurrent and serial processing lists. These include, but are not limited to, the following:

[0102] Deployment Dependency Strategy: If different WSS disks are deployed in the same frame, the configuration operations of these two WSS disks are related and need to be processed serially, and thus entered into the serial processing list.

[0103] Service relevance strategy: If the WSS disk has a limit on the number of media channels that can be configured for a single service delivery, all channel services delivered to the same WSS disk can be grouped (either evenly or according to customized methods such as service SLA), and these groups can be placed into a serial list. The number of services in each group can be configured as needed.

[0104] Deployment and service relevance combined strategy: This involves considering factors such as whether WSS is deployed in the same frame and the limit on the number of service channels that can be centrally configured on a single WSS disk, to determine parallel and serial grouping settings. The specific WSS blocking partitioning process is shown in Figure 10.

[0105] In step 404, the network controller batch-distributes the media channel settings for all channels (i.e., distributes a task group) for each concurrent and serial WSS configuration task. Specifically, based on the set and list of parallel and serial executions, the process is as shown in Figure 11. First, all parallel operations are executed. After each parallel task is completed, the operations in its associated serial sequence are executed sequentially. The batch distribution of media channel configurations can be based on RPC operations of the netconf protocol, but it is not limited to this interface method; it is also applicable to operations that provide similar batch configuration interfaces.

[0106] In step 405, it is confirmed that all concurrent and serial processing tasks have been completed. Then, this batch rerouting operation is complete.

[0107] This embodiment applies to topologies composed of decoupled optical layer WSSs, including both large-scale mesh topologies and point-to-point topologies.

[0108] A complete rerouting operation consists of two processes: deleting the media channel of the original WSS connection and creating a new media channel for the WSS in the rerouting path. In practice, depending on the capabilities of different devices, the order of deletion followed by creation, or creation followed by deletion, can be used. The method of this invention does not limit the execution order.

[0109] The configuration of media channels in the batch channel includes bidirectional media channel settings. The initial VOA value of the media channel can use the default value or can be arbitrarily specified by the user. This method does not restrict this.

[0110] This embodiment combines media channels from overlapping WSS nodes in multi-wavelength services, performs a single multi-wavelength media channel configuration, and divides the processing of multiple WSSs into concurrent and serial processing based on the current blocking status of each WSS, with each WSS independently executing all rerouting media channel configuration operations. This method does not conflict with existing channel rerouting methods and can serve as a supplement. It can also be defined as a routing policy, triggered under specific conditions, and dynamically adjusts the current rerouting media channel delivery mechanism according to different policy configurations on the controller. It has the advantages of easy deployment, customizability, and low cost.

[0111] The method described in this embodiment will be specifically illustrated using a specific application scenario. Figure 4 shows a network diagram of a Mesh white-box optical network including 5 sites. For simplicity, only the WSS component related to rerouting operations is marked, while other components such as OA are not marked. The following conventions apply:

[0112] A, B, C, D, and E represent 5 sites. The WSS (Web Service Provider) labeling method is Xk (where X is the site, and k is the sequence number, taking values ​​0, 1, 2, ...). For example, multiple WSSs at site A are represented as A1, A2, A3, A4, etc., indicated by white background circles in the diagram. X0 represents the service's uplink / downlink WSS, used only as the source or destination end of the service, not as a pass-through WSS. For example, A0, B0, C0, D0, and E0 all represent uplink / downlink WSSs, indicated by gray background circles in the diagram. There are three service directions: A->B (20 wavelengths, uniformly represented by spectrum set F1), A->E (30 wavelengths, uniformly represented by spectrum set F2), and B->D (15 wavelengths, uniformly represented by spectrum set F3). The faulty link is AC, and the original paths and rerouting paths for the three service directions are as follows: Original path for service (AB): ACB, rerouting path: AECB; Original path for service (AE): ACE, rerouting path: AE; Original path for service (BD): BCAD, rerouting path: BD.

[0113] Taking the first implementation method in Example 1, namely, deploying a correlation strategy, as an example, the process of applying the method described in this embodiment in the above specific application scenario is as follows:

[0114] (1) When a fiber break occurs and rerouting is triggered, the network controller obtains the WSS list of the original path and rerouting path for each service.

[0115] Original path for service A to B: A0, A2, C1, C2, B2, B0. Rerouting path: A0, A3, E2, E1, C3, C2, B2, B0.

[0116] Original path for service A to E: A0, A2, C1, C3, E1, E0. Rerouting path: A0, A3, E2, E0.

[0117] Original path for service B->D: B0, B2, C2, C1, A2, A4, D2, D0. Rerouting path: B0, B3, D1, D0.

[0118] (2) As shown in Figure 6, the network controller summarizes the operations of all media channels to be deleted onto each WSS component and records them in the corresponding relationship table, including the total number of waves. The vertical axis can be used to display the WSS disks that can be combined for operation. For example, WSS A0 requires centralized operation of services from set F1 (20 waves) and set F2 (30 waves); WSS A2 requires centralized operation of services from set F1 (20 waves), set F2 (30 waves), and set F3 (15 waves).

[0119] (3) The network controller identifies the blocking status of each WSS according to the current configuration policy and performs corresponding group execution processing. Currently, according to the deployment policy, as shown in Figure 7, WSS disks C1, C2, and C3 are in the same frame, as are WSS disks B0 and B2, and WSS disks A0 and A2. Therefore, there is a clear blocking limitation for the WSSs in the same frame, because they share a main control processing unit. These WSSs will be placed in the serial processing queue, while other WSSs can be placed in the concurrent processing queue for concurrent execution. The horizontal axis represents the WSS disks executed serially, and the vertical axis represents the WSS disks executed in parallel. The group execution situation is shown in Figure 7.

[0120] (4) The network controller initiates concurrent processing tasks. For each concurrently executed WSS configuration task, it batch-sends the media channel deletion for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also sending the media channel configuration for all channels sequentially until all deletions are completed. Through the above process, a batch rerouting path deletion process is completed, and all media channels on the original path are deleted.

[0121] (5) Summarize all operations for the newly added media channels onto each WSS component. As shown in Figure 12, based on the service direction and routing information, summarize the newly added wavelengths for each service involved in each WSS, and calculate the total number of wavelengths that need to be configured for each WSS board. For example, the WSS board of A0 requires centralized operation of services F1 (20) and F2 (30); A2 requires centralized operation of services F1 (20), F2 (30), and F3 (15).

[0122] (6) The network controller, based on the deployment relevance strategy, determines the order of operations. Since WSS disks C1, C2, and C3 are in the same frame, as are WSS disks B0 and B2, and WSS disks A0 and A2, there is a clear blocking limitation for these WSS disks in the same frame. Because they share a single main control processing unit, these WSS disks will be placed in the serial processing queue, while other WSS disks can be placed in the concurrent processing queue for concurrent execution. The horizontal axis represents the WSS disks executing serially, and the vertical axis represents the WSS disks executing in parallel. The grouped execution is shown in Figure 13.

[0123] (7) The network controller initiates concurrent processing tasks. For each concurrently executed WSS add task, it batch-distributes the media channel settings for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also distributing the media channel configurations for all channels sequentially until all are created. Through the above process, media channels on all rerouting paths are added.

[0124] A complete rerouting operation, including deleting the original path, adding a new rerouting path, and restoring the business path, is completed.

[0125] Example 3:

[0126] Based on the method described in Embodiment 1, this invention combines specific application scenarios and uses technical descriptions in relevant scenarios to illustrate the implementation process of the features of this invention in those scenarios.

[0127] This embodiment takes the second implementation method, namely batch rerouting under WSS networking based on service relevance strategy, as an example. The process of applying the method of the present invention in the specific application scenario shown in Figure 4 is as follows:

[0128] (1) When a fiber break occurs and rerouting is triggered, the network controller obtains the WSS list of the original path and rerouting path for each service.

[0129] Original path for service A to B: A0, A2, C1, C2, B2, B0. Rerouting path: A0, A3, E2, E1, C3, C2, B2, B0.

[0130] Original path for service A to E: A0, A2, C1, C3, E1, E0. Rerouting path: A0, A3, E2, E0.

[0131] Original path for service B->D: B0, B2, C2, C1, A2, A4, D2, D0. Rerouting path: B0, B3, D1, D0.

[0132] (2) As shown in Figure 6, the network controller summarizes the operations of all media channels to be deleted onto each WSS component and records them in the corresponding relationship table, including the total number of waves. The vertical axis displays the WSS disks that can be combined for operation. For example, WSS A0 requires centralized operation of services from set F1 (20 waves) and set F2 (30 waves), totaling 50 waves; WSS A2 requires centralized operation of services from set F1 (20 waves), set F2 (30 waves), and set F3 (15 waves), totaling 65 waves.

[0133] (3) The network controller, based on the current configuration policy and the service relevance policy, requires grouping all channel services when service relevance issues exist. Assuming a single RPC operation allows for 30 configurable channels, all WSS operations with more than 30 services in total must be grouped. The grouping process is shown in Figure 8.

[0134] (4) The network controller initiates concurrent processing tasks. For each concurrently executed WSS configuration task, it batch-sends the media channel deletion for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also sending the media channel configuration for all channels sequentially until all deletions are completed. Through the above process, a batch rerouting path deletion process is completed, and all media channels on the original path are deleted.

[0135] (5) Summarize all operations for the newly added media channels onto each WSS component. As shown in Figure 12, based on the service direction and routing information, summarize the newly added wavelengths for each service involved in each WSS, and calculate the total number of wavelengths that need to be configured for each WSS board. For example, the WSS board of A0 requires centralized operation of services F1 (20) and F2 (30); A2 requires centralized operation of services F1 (20), F2 (30), and F3 (15).

[0136] (6) The network controller, based on the service relevance policy, requires grouping all channel configurations when service relevance issues exist. Assuming a single RPC operation allows for 30 configurable channels, all WSS (Web Service Subsystems) for aggregation operations with more than 30 services need to be grouped. The grouping process is shown in Figure 14.

[0137] (7) The network controller initiates concurrent processing tasks. For each concurrently executed WSS add task, it batch-distributes the media channel settings for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also distributing the media channel configurations for all channels sequentially until all are created. Through the above process, media channels on all rerouting paths are added.

[0138] A complete rerouting operation, including deleting the original path, adding a new rerouting path, and restoring the business path, is completed.

[0139] Example 4:

[0140] Based on the method described in Embodiment 1, this invention combines specific application scenarios and uses technical descriptions in relevant scenarios to illustrate the implementation process of the features of this invention in those scenarios.

[0141] This embodiment takes the second implementation method, namely batch rerouting under WSS networking based on a combination strategy of deployment relevance and service relevance, as an example. The process of applying the method of the present invention in the specific application scenario shown in Figure 4 is as follows:

[0142] (1) When a fiber break occurs and rerouting is triggered, the network controller obtains the WSS list of the original path and rerouting path for each service.

[0143] Original path for service A to B: A0, A2, C1, C2, B2, B0. Rerouting path: A0, A3, E2, E1, C3, C2, B2, B0.

[0144] Original path for service A to E: A0, A2, C1, C3, E1, E0. Rerouting path: A0, A3, E2, E0.

[0145] Original path for service B->D: B0, B2, C2, C1, A2, A4, D2, D0. Rerouting path: B0, B3, D1, D0.

[0146] (2) As shown in Figure 6, the network controller summarizes the operations of all media channels to be deleted onto each WSS component and records them in the corresponding relationship table, including the total number of waves. The vertical axis can be used to display the WSS disks that can be combined for operation. For example, WSS A0 requires centralized operation of services from set F1 (20 waves) and set F2 (30 waves); WSS A2 requires centralized operation of services from set F1 (20 waves), set F2 (30 waves), and set F3 (15 waves).

[0147] (3) The network controller uses a hybrid deployment-related and service-related strategy: when both deployment-related and service-related constraints exist, the network controller first groups the network based on service-related constraints, and then groups each WSS based on service-related constraints. The grouping process is shown in Figure 15.

[0148] (4) The network controller initiates concurrent processing tasks. For each concurrently executed WSS configuration task, it batch-sends the media channel deletion for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also sending the media channel configuration for all channels sequentially until all deletions are completed. Through the above process, a batch rerouting path deletion process is completed, and all media channels on the original path are deleted.

[0149] (5) Summarize all operations for the newly added media channels onto each WSS component. As shown in Figure 12, based on the service direction and routing information, summarize the newly added wavelengths for each service involved in each WSS, and calculate the total number of wavelengths that need to be configured for each WSS board. For example, the WSS board of A0 requires centralized operation of services F1 (20) and F2 (30); A2 requires centralized operation of services F1 (20), F2 (30), and F3 (15).

[0150] (6) The network controller uses a hybrid deployment-related and service-related strategy: first, it groups the components based on deployment relevance, and then for each WSS, it groups them based on service relevance. The grouping process is shown in Figure 16.

[0151] (7) The network controller initiates concurrent processing tasks. For each concurrently executed WSS add task, it batch-distributes the media channel settings for all channels at once. For each serially executed WSS configuration task, it executes sequentially according to the serial execution list, also distributing the media channel configurations for all channels sequentially until all are created. Through the above process, media channels on all rerouting paths are added.

[0152] A complete rerouting operation, including deleting the original path, adding a new rerouting path, and restoring the business path, is completed.

[0153] Example 5:

[0154] Based on Embodiment 1, this embodiment also provides a batch rerouting device for a mesh white-box optical network, as shown in Figure 17, which is a schematic diagram of the architecture of the batch rerouting device for a mesh white-box optical network according to an embodiment of the present invention. In practical application scenarios, the batch rerouting device for a mesh white-box optical network in this embodiment can be understood as a network controller. This device is also referred to as the first batch rerouting device for a mesh white-box optical network in subsequent embodiments. The batch rerouting device for a mesh white-box optical network in this embodiment includes one or more processors 21 and a memory 22. Figure 17 uses one processor 21 as an example.

[0155] The processor 21 and the memory 22 can be connected via a bus or other means. Figure 17 shows an example of connection via a bus.

[0156] The memory 22, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs and non-volatile computer-executable programs, such as the batch rerouting method for the mesh white-box optical network in Embodiment 1. The processor 21 executes the batch rerouting method for the mesh white-box optical network by running the non-volatile software programs and instructions stored in the memory 22.

[0157] Memory 22 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, memory 22 may optionally include memory remotely located relative to processor 21, which can be connected to processor 21 via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

[0158] The program instructions / modules are stored in the memory 22. When executed by one or more processors 21, they execute the batch rerouting method for the mesh white-box optical network in Embodiment 1 above.

[0159] This embodiment also provides another batch rerouting device for a mesh white-box optical network. In practical application scenarios, this device can be understood as a WSS device. In subsequent embodiments, this device is also referred to as the second batch rerouting device for a mesh white-box optical network. The device includes at least one processor and a memory communicatively connected to the at least one processor. The memory stores instructions that can be executed by the at least one processor. The instructions are executed by the processor to receive channel services from the batch rerouting device for the mesh white-box optical network described in Embodiment 1 and to execute the channel services to achieve batch rerouting.

[0160] Based on the above-mentioned devices, this embodiment also provides a batch rerouting system for mesh white-box optical networks, characterized in that it includes the first type of batch rerouting device for mesh white-box optical networks and the second type of batch rerouting device for mesh white-box optical networks. The first type of batch rerouting device for mesh white-box optical networks uses the batch rerouting method for mesh white-box optical networks described in Embodiment 1 to realize the interaction between it and the second type of batch rerouting device for mesh white-box optical networks.

[0161] It is worth noting that the information interaction and execution process between the modules and units in the above-mentioned device and system are based on the same concept as the processing method embodiment of the present invention. For details, please refer to the description in the method embodiment of the present invention, and will not be repeated here.

[0162] Those skilled in the art will understand that all or part of the steps in the various methods of the embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, which may include: read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, etc.

[0163] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

Claims

1. A batch rerouting method for a mesh white-box optical network, characterized in that, The WSS configuration information for each site is pre-stored in the network controller. This WSS configuration information includes relevant information about each main control processing unit and relevant information about the WSS devices using each main control processing unit, including: Get the original paths to be deleted and / or the rerouting paths to be added; Based on the original paths and / or rerouting paths, determine the channel services that each WSS device needs to perform; Based on the WSS configuration, all channel services are divided into one or more task groups; wherein, the channel services of multiple interconnected WSS devices are divided into different task groups, and the channel services of multiple unconnected WSS devices are divided into the same task group; the interconnected WSS devices are multiple WSS devices that use a common main control processing unit to execute channel services, and the unconnected WSS devices are multiple WSS devices that each use an independent main control processing unit to execute channel services; Each task group is distributed sequentially so that each WSS device can perform batch rerouting of the channel services in the task group.

2. The batch rerouting method for mesh white-box optical networks according to claim 1, characterized in that, Based on the WSS configuration, all channel services are divided into one or more task groups, specifically including: Based on the WSS configuration, the channel services in the remaining channel services of the i-th batch are sequentially assigned to the i-th task group until all channel services are assigned to the corresponding task groups; wherein, the remaining channel services of the i-th batch are the channel services that were not assigned to a task group after the first i-1 task groups were assigned. The step of dividing the channel services in the remaining channel services of the i-th batch into the i-th task group specifically includes: taking each main control processing unit as the first main control processing unit, finding the first WSS device using the first main control processing unit from all WSS devices corresponding to the channel services of the i-th batch; The channel services of a first WSS device are assigned to the i-th task group.

3. The batch rerouting method for mesh white-box optical networks according to claim 2, characterized in that, When there is no constraint on the number of channel services that a WSS device can handle in a single task group, the step of allocating the channel services of a first WSS device to the i-th task group specifically includes: All channel services of a first WSS device are assigned to the i-th task group.

4. The batch rerouting method for mesh white-box optical networks according to claim 2, characterized in that, When the number of channel services that a WSS device can handle in a single task group is constrained to N, the step of allocating the channel services of a first WSS device to the i-th task group specifically includes: The N channel services of a first WSS device are assigned to the i-th task group, and the remaining channel services of the first WSS device are retained in the i-th batch of remaining channel services to await the next assignment.

5. The batch rerouting method for mesh white-box optical networks according to claim 2, characterized in that, The step of assigning the channel service of a first WSS device to the i-th task group also includes: The channel services corresponding to the first WSS device with the largest number of channel services in the remaining channel services of the i-th batch are assigned to the i-th task group; Alternatively, the channel services corresponding to the first WSS device with the fewest channel services in the remaining channel services of the i-th batch can be assigned to the i-th task group.

6. The batch rerouting method for mesh white-box optical networks according to claim 1, characterized in that, The process of sequentially distributing tasks to each group specifically includes: All channel services in the i-th task group are sent to the corresponding WSS devices. After all channel services in the i-th task group have been executed, all channel services in the (i+1)-th task group are sent to the corresponding WSS devices.

7. The batch rerouting method for mesh white-box optical networks according to claim 6, characterized in that, The distribution of all channel services in the i-th task group is implemented based on the netconf protocol.

8. The batch rerouting method for mesh white-box optical networks according to any one of claims 1-7, characterized in that, The step of determining the channel services required for each WSS device based on the original paths and / or rerouting paths specifically includes: Based on each original path, determine the deletion operation channel service that each WSS device needs to perform; based on each rerouting path, determine the addition operation channel service that each WSS device needs to perform. The deletion operation channel service is executed after the deletion operation channel service is completed; or, the deletion operation channel service is executed after the addition operation channel service is completed; or, the deletion operation channel service and the addition operation channel service are executed together.

9. The batch rerouting method for mesh white-box optical networks according to any one of claims 1-7, characterized in that, For a pre-defined rerouting event, each task group is pre-calculated and stored. When a rerouting event is triggered, each task group is distributed.

10. A batch rerouting device for a mesh white-box optical network, characterized in that, include: At least one processor; And a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the processor for performing the batch rerouting method for the mesh white-box optical network according to any one of claims 1-9.

11. A batch rerouting device for a mesh white-box optical network, characterized in that, include: At least one processor; And a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the processor for receiving channel services from the bulk rerouting device of the mesh white-box optical network of claim 10, and executing the channel services to implement bulk rerouting.

12. A non-volatile computer storage medium, characterized in that, The computer storage medium stores computer-executable instructions, which are executed by one or more processors to perform the batch rerouting method for the mesh white-box optical network according to any one of claims 1-9.

13. A batch rerouting system for a mesh white-box optical network, characterized in that, The device includes the batch rerouting device for a mesh white-box optical network as described in claim 10 and the batch rerouting device for a mesh white-box optical network as described in claim 11. The batch rerouting device for a mesh white-box optical network as described in claim 10 uses the batch rerouting method for a mesh white-box optical network as described in any one of claims 1-9 to achieve interaction with the batch rerouting device for a mesh white-box optical network as described in claim 11.

Images