Link Switching Method, Apparatus, Electronic Device, and Storage Medium

Abstract

An embodiment of the present application provides a link switching method, apparatus, electronic device, and storage medium. The method includes: obtaining SDN flow information collected by each network communication node in an all-optical communication network; performing fault detection on a working link in the all-optical communication network based on the SDN flow information; in response to a detection result indicating that the working link has a fault, obtaining a backup link corresponding to the working link based on a pre-added link association tag; and switching an optical channel link in the all-optical communication network from the working link to the backup link. The embodiment of the present application can save the time for calculating a link when a fault occurs.

Description

Technical Field

[0001] This application relates to the field of communication technologies, and particularly to a link switching method, apparatus, electronic device, and storage medium. Background Art

[0002] With the rise of new technologies such as 5G, cloud computing, and the Internet of Things, optical transport networks are also developing towards broadband, packetization, dynamicization, and intelligentization. In this context, reconfigurable optical add-drop multiplexers (ROADMs) and optical cross-connects (OXCs) have emerged, making great progress in network intelligent management, flexible scheduling, etc., and stepping into the era of all-optical communication networks.

[0003] The current all-optical communication network has introduced a new method system such as a routing planning strategy based on wavelength switched optical network (WSON), a service protection and restoration mechanism, and an evaluation and control of optical layer impairments. After loading the WSON network control plane on the ROADM / OXC in the all-optical communication network, it has the ability of end-to-end pre-configured re-routing restoration and dynamic re-routing restoration for the whole network. Pre-configured re-routing restoration is to pre-calculate an end-to-end restoration link for the working route and reserve resources by pre-exchanging signaling. This method has a fast restoration speed, but there are problems such as a high occupancy rate of reserved resources and an inflexible deployment method of pre-configured links. Dynamic re-routing restoration is to not pre-establish a restoration link before a fault occurs, and use signaling to establish a restoration link in real time after the fault occurs. If the current working link fails again, re-routing is performed again. Currently, the existing network basically adopts the WSON dynamic re-routing restoration mechanism. WSON re-routing can resist multiple points and multiple faults. Its reliability is affected by the network scale and load, and it is necessary to perform fault simulation on the whole network through professional software and pre-configure the restoration resources. However, the fault detection and restoration time of the WSON dynamic re-routing restoration mechanism generally takes a long time and is only applicable to scenarios with low service levels and low time requirements.

[0004] To solve the above problems, in the prior art, an all-optical network service restoration based on WSON is also proposed. It obtains the WSON configuration information of the all-optical network, receives the service interruption information of the interrupted services in the all-optical network, determines the service interruption section according to the service interruption information, shuts down the service interruption section, and judges whether there is an electrical relay OTU (Optical Transform Unit) when the interrupted service is working properly. When it is judged that there is no electrical relay OTU, the first service restoration link corresponding to the interrupted service is calculated according to the service interruption information, and the restoration is carried out according to the first service restoration link; when it is judged that there is an electrical relay OTU, the second service restoration link corresponding to the interrupted service is calculated according to the service interruption information, and the restoration is carried out according to the second service restoration link. This application optimizes the link efficiency of the traditional WSON dynamic rerouting restoration mechanism, but still takes time to calculate the link when a failure occurs. Summary of the Invention

[0005] The technical problem to be solved by the embodiments of the present application is to provide a link switching method, device, electronic device and storage medium to save the time for calculating the link when a failure occurs.

[0006] In the first aspect, the embodiments of the present application provide a link switching method, and the method includes:

[0007] Obtain the SDN flow information collected by each network communication node in the all-optical communication network;

[0008] Based on the SDN flow information, perform a fault detection on the working links in the all-optical communication network;

[0009] In response to the detection result indicating that the working link has a fault, obtain the backup link corresponding to the working link based on the pre-added link association tag;

[0010] Switch the wavelength channel link in the all-optical communication network from the working link to the backup link.

[0011] Optionally, before obtaining the SDN flow information collected by each network communication node in the all-optical communication network, it further includes:

[0012] Obtain the link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information;

[0013] Process the link information based on the optimization model to obtain the objective function values of each service link;

[0014] Based on the objective function value, screen out the working links in the all-optical communication network from each of the service links;

[0015] Based on the heuristic algorithm and the link information of the working links, establish backup links corresponding to the working links.

[0016] Optionally, the establishing backup links corresponding to the working links based on the heuristic algorithm and the link information of the working links includes:

[0017] Screen out the first service links from each of the service links that have the same channel inlet and channel outlet as the working links;

[0018] Based on the link information of the working links, screen out the second service links from the first service links that have different nodes passed by the link from the working links;

[0019] In response to the number of the second service links being equal to 1, use the second service link as the backup link of the working link;

[0020] In response to the number of the second service links being greater than 1, screen out the backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

[0021] Optionally, the detecting faults of the working links in the all-optical communication network based on the SDN flow information includes:

[0022] Read the lost connection node number table and fault link number table generated based on the SDN flow information;

[0023] Based on the lost connection node number table and the fault link number table, detect whether the working links have faults.

[0024] Optionally, the obtaining the backup link corresponding to the working link based on the pre-added link association tag in response to the detection result indicating that the working link has a fault includes:

[0025] In response to the detection result indicating that the working link has a fault, obtain the to-be-restored channel data corresponding to the working link;

[0026] Read the data header of the to-be-restored channel data to obtain the link association tag corresponding to the working link;

[0027] Based on the link association tag, determine the backup link corresponding to the working link.

[0028] In a second aspect, an embodiment of the present application provides a link switching device, and the device includes:

[0029] The SDN flow information acquisition module is used to acquire the SDN flow information collected by each network communication node in the all-optical communication network;

[0030] The link fault detection module is used to perform fault detection on the working links in the all-optical communication network based on the SDN flow information;

[0031] The backup link acquisition module is used to, in response to the detection result indicating that a fault occurs in the working link, acquire the backup link corresponding to the working link based on the pre-added link association tags;

[0032] The wavelength channel link switching module is used to switch the wavelength channel link in the all-optical communication network from the working link to the backup link.

[0033] Optionally, the device further includes:

[0034] The link information acquisition module is used to acquire the link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link information, time required for the whole link information, and link bandwidth occupancy information;

[0035] The objective function value acquisition module is used to process the link information based on the optimization model to obtain the objective function values of each service link;

[0036] The working link screening module is used to screen out the working links in the all-optical communication network from each service link based on the objective function value;

[0037] The backup link establishment module is used to establish the backup link corresponding to the working link based on the heuristic algorithm and the link information of the working link. <s

[0038] Optionally, the backup link establishment module includes:

[0039] The first link screening unit is used to screen out the first service links with the same wavelength channel entrance and wavelength channel exit as the working link from each service link;

[0040] The second link screening unit is used to screen out the second service links with different nodes passed by the link from the working link from the first service links based on the link information of the working link;

[0041] The first backup link acquisition unit is used to, in response to the number of the second service links being equal to 1, use the second service link as the backup link of the working link;

[0042] A second backup link acquisition unit, configured to, in response to the number of the second service links being greater than 1, screen out a backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

[0043] Optionally, the link failure detection module includes:

[0044] A number table reading unit, configured to read a lost node number table and a failed link number table generated based on the SDN flow information;

[0045] A link failure detection unit, configured to detect whether the working link fails based on the lost node number table and the failed link number table.

[0046] Optionally, the backup link acquisition module includes:

[0047] A channel data acquisition unit, configured to, in response to the detection result indicating that the working link fails, acquire the channel data to be restored corresponding to the working link;

[0048] A link label acquisition unit, configured to read the data header of the channel data to be restored to obtain the link association label corresponding to the working link;

[0049] A backup link determination unit, configured to determine the backup link corresponding to the working link based on the link association label.

[0050] In a third aspect, an embodiment of the present application provides an electronic device, including:

[0051] A processor, a memory, and a computer program stored on the memory and executable on the processor, where when the processor executes the program, the link switching method described in any one of the above is implemented.

[0052] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where when an instruction in the storage medium is executed by a processor of an electronic device, the electronic device can execute the link switching method described in any one of the above.

[0053] Compared with the prior art, the embodiments of the present application have the following advantages:

[0054] In the embodiments of the present application, SDN flow information collected by each network communication node in the all-optical communication network is obtained. Based on the SDN flow information, fault detection is performed on the working links in the all-optical communication network. In response to the detection result indicating that a fault has occurred in the working link, based on the pre-added link association tags, the backup link corresponding to the working link is obtained, and the wavelength channel link in the all-optical communication network is switched from the working link to the backup link. In the embodiments of the present application, by pre-establishing a working link and a backup link in the all-optical communication network and saving the associated link information through link association tags, when a fault occurs, there is no need to calculate the backup link, and there is no need to collect other characteristic information of the wavelength channel for scanning and matching of flow table entries, which can save a large amount of time for link calculation.

[0055] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present application. Description of the Drawings

[0056] Figure 1 It is a flowchart of the steps of a link switching method provided by an embodiment of the present application;

[0057] Figure 2 It is a flowchart of the steps of a link establishment method provided by an embodiment of the present application;

[0058] Figure 3 It is a flowchart of the steps of a backup link screening method provided by an embodiment of the present application;

[0059] Figure 4 It is a flowchart of the steps of a link fault detection method provided by an embodiment of the present application;

[0060] Figure 5 It is a flowchart of the steps of a backup link determination method provided by an embodiment of the present application;

[0061] Figure 6 It is a schematic structural diagram of a link switching device provided by an embodiment of the present application;

[0062] Figure 7 It is a schematic structural diagram of an electronic device provided by an embodiment of the present application. Detailed Embodiments

[0063] To make the above objects, features, and advantages of the present application more obvious and understandable, the present application will be further described in detail below with reference to the drawings and specific embodiments.

[0064] The terms used in the embodiments of the present application are for the purpose of describing specific embodiments only and are not intended to limit the present application. The singular forms "a", "the", and "said" used in the embodiments of the present application and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise.

[0065] Referring to Figure 1 , a flowchart showing the steps of a link switching method provided by an embodiment of the present application is shown. As Figure 1 shown, the link switching method may include: Step 101, Step 102, Step 103, and Step 104.

[0066] Step 101: Obtain the SDN flow information collected by each network communication node in the all-optical communication network.

[0067] The embodiments of the present application can be applied to the scenario where a working link and a corresponding backup link are established in an all-optical communication network, and the wavelength channel link is switched according to the link association label when a failure occurs.

[0068] The all-optical communication network is composed of several distributed ROADM / OXC communication nodes (i.e., the network communication nodes in this embodiment), and a WSON network control plane and an SDN (Software Defined Network) central controller are loaded in the whole network.

[0069] The ROADM / OXC communication node, that is, a communication node constructed by using a reconfigurable optical add-drop multiplexer (ROADM) and / or an all-optical cross-connect device (OXC), is characterized by introducing an intelligent wavelength division standard based on the wavelength switched optical network (WSON). WSON can be defined through the WSON network control plane and provide services such as automatic discovery of optical layer resources, wavelength channel service provision, wavelength channel protection recovery, and wavelength channel fast switching.

[0070] The SDN central controller: is the second layer of the SDN. The SDN includes an application layer, a control layer, and an infrastructure layer. The three layers communicate using their respective northbound and southbound APIs. The application communicates with the controller through its northbound interface. Although there are other protocols, among them, the application layer provides requirements, the control layer provides corresponding services, and the infrastructure layer provides the hardware foundation. This embodiment focuses on how to provide fast optical layer link failure recovery services and does not make a defined description of other layers.

[0071] Wavelength channel link: The link where the wavelength channel data actually propagates in the optical layer link. Working link: The link where the wavelength channel data is scheduled to be transmitted in the optical layer link. Spare link: The link that is activated when a failure occurs in the working link. Link information: Includes information about the working link and the spare link.

[0072] ROADM / OXC communication nodes are interconnected to form an optical layer link, and wavelength channel data is transmitted through the optical layer link. The wavelength channel data enters the optical layer link from the wavelength channel entrance, propagates along the wavelength channel link in the optical layer link, and completes data transmission after reaching the wavelength channel exit.

[0073] The ROADM / OXC communication nodes also collect SDN flow information in real time and report the SDN flow information to the SDN centralized controller.

[0074] After obtaining the SDN flow information collected by each network communication node in the whole network communication network, step 102 is executed.

[0075] Step 102: Based on the SDN flow information, perform fault detection on the working links in the all-optical communication network.

[0076] A working link refers to a wavelength channel link established in the all-optical communication network for service transmission.

[0077] In a specific implementation, corresponding working links and backup links corresponding to the working links can be pre-established in the all-optical communication network. The establishment process of the working links and backup links can be combined Figure 2 and is described in detail as follows.

[0078] Referring to Figure 2 , a step flowchart of a link establishment method provided by an embodiment of the present application is shown. As Figure 2 shown, the link establishment method may include: step 201, step 202, step 203, and step 204.

[0079] Step 201: Obtain the link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information.

[0080] In this embodiment, when establishing working links and backup links in the all-optical communication network, the link information of each service link in the all-optical communication network can be obtained. Among them, the link information may include: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information.

[0081] After obtaining the link information of each service link in the all-optical communication network, step 202 is executed.

[0082] Step 202: Process the link information based on an optimization model to obtain the objective function values of the service links.

[0083] After obtaining the link information of each service link in the all-optical communication network, the link information can be processed based on the optimization model to obtain the objective function value of each service link.

[0084] After processing the link information based on the optimization model to obtain the objective function value of each service link, step 203 is executed.

[0085] Step 203: Based on the objective function value, screen out the working links in the all-optical communication network from each of the service links.

[0086] After processing the link information based on the optimization model to obtain the objective function value of each service link, the working links in the all-optical communication network can be screened out from each service link based on the objective function value.

[0087] In this example, finding the optimal link through the optimization model can include two processes: 1. Establishing the objective function; 2. Obtaining the optimal link.

[0088] The formula for establishing the objective function is as follows:

[0089] f(Xi) = ∑[Ds(Xi), NS(Xi), Ts(Xi), Ob(Xi)], i ∈ N (1)

[0090] In the above formula (1), f(Xi) is the objective function value, Xi is the service link numbered i, N is the set of finite links in the optical layer link, and the limiting condition is that the link meets the load demand; Ds() is the distance of the whole service link, NS() is the number of nodes passed by the service link, Ts() is the time required for the whole service link, and Ob() is the link bandwidth ratio.

[0091] The formula for obtaining the optimal link is as follows:

[0092]

[0093] F(X) = f(Xi)

[0094] In the above formula (2), F(X) is the set of objective functions corresponding to the set of finite links.

[0095] minF(X) is to obtain the link with the smallest function value in the set of objective functions.

[0096] x

[0097] After obtaining the link with the smallest function value, the link with the smallest function value can be output as the optimal link X to be used as the working link.

[0098] After screening out the working links in the all-optical communication network from each service link based on the objective function value, step 204 is executed.

[0099] Step 204: Based on the heuristic algorithm and the link information of the working link, establish a backup link corresponding to the working link.

[0100] Heuristic algorithms usually include genetic algorithms, particle swarm algorithms, ant colony algorithms, tabu search, simulated annealing, etc. The special feature of such algorithms is that the output results are not necessarily the global optimal solutions, but they are also relatively excellent solutions. Therefore, "establishing a backup link corresponding to the working link through the heuristic algorithm" can be understood as: around the globally optimal link, there are often relatively excellent links, so we can search for relatively excellent links around the globally optimal link. This method takes less time and computational effort, which coincides with the characteristics of the backup link.

[0101] After screening out the working links in the all-optical communication network from each service link based on the objective function value, a backup link corresponding to the working link can be established based on the heuristic algorithm and the link information of the working link. The establishment process of the backup link can be combined with Figure 3 and is described in detail as follows.

[0102] Referring to Figure 3 , a step flowchart of a backup link screening method provided by an embodiment of the present application is shown. As Figure 3 shown, the backup link screening method may include: Step 301, Step 302, Step 303, and Step 304.

[0103] Step 301: Screen out the first service link from each of the service links that has the same channel inlet and channel outlet as the working link.

[0104] In this embodiment, after establishing the working link in the all-optical network communication, the first service link that has the same channel inlet and channel outlet as the working link can be screened out from each service link. For example, taking the channel inlet as place A and the channel outlet as place B, if the working link is: place A, place C, place D, place B, then the first service link screened out from each service link should be the link with place A as the channel inlet and place B as the channel outlet, etc.

[0105] It can be understood that the above example is only an example listed for better understanding the technical solution of the embodiment of the present application and does not serve as the sole limitation of this embodiment.

[0106] After screening out the first service link from each service link that has the same channel inlet and channel outlet as the co-running link, execute Step 302.

[0107] Step 302: Based on the link information of the working link, screen out a second service link from the first service links that has different link passing nodes from those of the working link.

[0108] After screening out the first service links with the same channel entrances and channel exits corresponding to the co-running link from each service link, a second service link that has different link passing nodes from those of the working link can be screened out from the first service links based on the link information of the working link. For example, taking the channel entrance as place A and the channel exit as place B, if the working link is: place A, place C, place D, place B, then the first service links screened out from each service link should be the links with place A as the channel entrance and place B as the channel exit. Then, screen out a second service link from the first service links that has different link passing nodes from those of the working link, that is, the channel entrance of the second service link is place A, the channel exit is place B, and the link nodes passed through in the middle do not include place C and place D, etc.

[0109] It can be understood that the above examples are only examples listed for better understanding of the technical solutions of the embodiments of the present application and do not serve as the sole limitation of this embodiment.

[0110] After screening out a second service link that has different link passing nodes from those of the working link from the first service links based on the link information of the working link, execute step 303, or execute step 304.

[0111] Step 303: In response to the number of the second service links being equal to 1, use the second service link as the backup link of the working link.

[0112] Step 304: In response to the number of the second service links being greater than 1, screen out the backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

[0113] After screening out a second service link that has different link passing nodes from those of the working link from the first service links based on the link information of the working link, the number of links of the second service link can be judged.

[0114] When the number of the second service links is 1, in response to the number of the second service links being equal to 1, the second service link can be used as the backup link of the working link.

[0115] When the number of second service links is greater than 1, the backup link of the working link can be screened out from the second service links according to the link distance information and link load information of the second service links. In a specific implementation, weights corresponding to the link distance and link load can be set, and the weighted average method can be used to screen out the service link with relatively balanced link distance and load from the second service links as the backup link of the working link.

[0116] In this embodiment, after establishing the backup link corresponding to the working link, the real-time update condition of the backup link can also be set. The specific update is as follows:

[0117] Set the backup link update condition, and when the update condition is reached, update the backup link in real time according to the update logic: establish the backup link corresponding to the current working link through a heuristic algorithm, and use the load capacity of the link not less than the optical layer link load prediction result as a limiting condition.

[0118] In this embodiment, the implementation of link establishment can be divided into the following processes:

[0119] I. Optical layer link load prediction: The SDN centralized controller traverses and probes the ROADM / OXC communication nodes of the whole network through the detection information flow, obtains the optical layer link load volume, and performs dynamic update and storage; the detection information flow is divided into multiple detection cycles, and the optical layer link load volume of the next detection cycle is predicted through the optical layer link load volume of the historical detection cycle to obtain the optical layer link load prediction result; among them, the load prediction is carried out through a support vector regression prediction model.

[0120] In this example, the support vector regression prediction model is a common prediction model, usually used for the prediction of traffic, load, etc., and only needs to perform fitting regression on historical data, with a small amount of calculation, meeting the speed requirements of this embodiment. Its specific loss function is determined in actual use, and the model is not limited here.

[0121] II. Working link establishment: Screen out the links that meet the load requirements through the optical layer link load prediction result, and seek the optimal link through the optimization model, and set the optimal link as the working link.

[0122] III. Backup link establishment: Initialize the working link, and establish the backup link corresponding to the working link through a heuristic algorithm.

[0123] IV. Backup link real-time update: Set the backup link update condition, and when the update condition is reached, update the backup link in real time according to the update logic.

[0124] As a further solution, the backup link update condition: obtain the optical layer link load prediction result of the working link through the SDN centralized controller. If the load capacity of the current backup link is less than the optical layer link load prediction result, update the backup link; otherwise, retain the current backup link.

[0125] Backup link update logic: establish a backup link corresponding to the current working link through a heuristic algorithm, and use the condition that the load capacity of the link is not less than the optical layer link load prediction result as a limiting condition.

[0126] In the embodiment of the present application, when the channel data enters the optical layer link, the load of the optical layer link is predicted. The establishment of the working link and the backup link is guided by the optical layer link load prediction result. The working link seeks the optimal link through the optimization model, and the backup link is established through the heuristic algorithm. Therefore, the working link and the backup link can provide better transmission efficiency and speed for the channel data.

[0127] After establishing the working link and the backup link in the all-optical communication network and obtaining the SDN flow information collected by each network communication node in the all-optical communication network, the working link in the all-optical communication network can be detected for faults based on the SDN flow information. Specifically, the fault detection method can be combined with Figure 4 and is described in detail as follows.

[0128] Referring to Figure 4 , a step flowchart of a link fault detection method provided by an embodiment of the present application is shown. As Figure 4 shown, the link fault detection method may include: step 401 and step 402.

[0129] Step 401: Read the missing node number table and the fault link number table generated based on the SDN flow information.

[0130] In this embodiment, after obtaining the SDN flow information collected by each network communication node in the all-optical communication network, a missing node number table and a fault link number table can be generated based on the SDN flow information.

[0131] After generating the missing node number table and the fault link number table based on the SDN flow information, the missing node number table and the fault link number table generated based on the SDN flow information can be read.

[0132] After reading the missing node number table and the fault link number table generated based on the SDN flow information, step 402 is executed.

[0133] Step 402: Detect whether the working link has a fault based on the missing node number table and the fault link number table.

[0134] After reading the table of lost node numbers and the table of faulty link numbers generated based on SDN flow information, it is possible to detect whether a working link has failed based on the table of lost node numbers and the table of faulty link numbers.

[0135] In a specific implementation, the SDN flow information is set with the current ROADM / OXC communication node number, the adjacent ROADM / OXC communication node number, a keep-alive message, and a table of faulty link numbers.

[0136] Keep-alive message: Used to prove to the SDN central controller whether a node is online. If the SDN central controller receives the keep-alive message, the ROADM / OXC communication node is online; if the SDN central controller does not receive the keep-alive message, the ROADM / OXC communication node is lost.

[0137] Table of faulty link numbers: The current ROADM / OXC communication node conducts communication confirmation with the adjacent ROADM / OXC communication node. If communication cannot be established between the two nodes, it is considered that the link between the two nodes is a faulty link, and the numbers corresponding to the two nodes are recorded to form a table of faulty link numbers.

[0138] SDN central controller: Saves the table of all network node numbers and receives SDN flow information from each ROADM / OXC communication node; determines the ROADM / OXC communication nodes that are online through the keep-alive message, and filters out the ROADM / OXC communication nodes with lost nodes through the table of all network node numbers to obtain the table of lost node numbers.

[0139] As a further solution, the working link detection step for detecting whether the current working link involves a faulty link may include the following process:

[0140] A1. Read the table of lost node numbers and the table of faulty link numbers;

[0141] A2. Consider the ROADM / OXC communication nodes recorded in the table of lost node numbers as faulty nodes, and all optical layer links passing through the faulty nodes are regarded as faulty links;

[0142] A3. Add the faulty links corresponding to the faulty nodes to the table of faulty link numbers;

[0143] A4. Compare the current working link with the table of faulty link numbers. If the current working link involves any faulty link in the table of faulty link numbers, it indicates that the working link has failed.

[0144] After performing fault detection on the working links in the all-optical communication network based on SDN flow information, execute step 103.

[0145] Step 103: In response to the detection result indicating that the working link fails, obtain the backup link corresponding to the working link based on the pre-added link association tag.

[0146] After performing fault detection on the working link in the all-optical communication network based on SDN flow information, the fault detection result of the working link can be obtained. After the detection result indicates that the working link fails, in response to the detection result indicating that the working link fails, the backup link corresponding to the working link can be obtained based on the pre-added link association tag. In this embodiment, the link association tag can be pre-added to the data header in the channel data. When the working link fails, the link association tag can be obtained from the data header of the channel data, and then the backup link corresponding to the working link can be determined based on this link association tag. The implementation process can be described in detail in combination with Figure 5 as follows.

[0147] Refer to Figure 5 , which shows the flowchart of the steps of a backup link determination method provided by an embodiment of the present application. As Figure 5 shown, the backup link determination method can include: Step 501, Step 502, and Step 503.

[0148] Step 501: In response to the detection result indicating that the working link fails, obtain the channel data to be restored corresponding to the working link.

[0149] In this embodiment, after the detection result indicates that the working link fails, in response to the detection result indicating that the working link fails, the channel data to be restored corresponding to the working link can be obtained.

[0150] After obtaining the channel data to be restored corresponding to the working link, execute Step 302.

[0151] Step 502: Read the data header of the channel data to be restored to obtain the link association tag corresponding to the working link.

[0152] After obtaining the channel data to be restored corresponding to the working link, the data header of the channel data to be restored can be read to obtain the link association tag corresponding to the working link.

[0153] After reading the data header of the channel data to be restored to obtain the link association tag corresponding to the working link, execute Step 503.

[0154] Step 503: Based on the link association tag, determine the backup link corresponding to the working link.

[0155] After obtaining the link association label corresponding to the working link by reading the data header of the channel data to be restored, the backup link corresponding to the working link can be determined based on the link association label.

[0156] In a specific implementation, after establishing the working link and the backup link, the corresponding link association label can also be set, that is, link information injection.

[0157] The link information injection process can be as follows: Obtain the current backup link and working link, and integrate them into link information. Inject the link information into the channel data at the channel entrance, where the injected link information is encapsulated in the data header of the channel data in the form of an MPLS-TP label (i.e., the link association label in this embodiment).

[0158] Specifically, when the channel data propagates in the optical layer link, each ROADM / OXC communication node on the channel link no longer collects other characteristic information of the channel for flow table item scanning and matching, but directly forwards the data through the MPLS-TP label in the road data header.

[0159] In this embodiment, when comparing the current working link with the fault link number table, if it is determined that the current working link has a fault after determining that the current working link involves any fault link in the fault link number table, fast switching recovery is required, and the channel data transmitted using the current working link is counted; if the current working link does not involve any fault link in the fault link number table, fast switching recovery is not required. Then, the working links across the network can be traversed, the channel data to be restored across the network is counted, and a channel data recovery table is obtained.

[0160] The fast switching recovery step is used to perform fast switching on the channel data that needs to be quickly switched and recovered, switch the channel link to the backup link, and complete the fast recovery of the channel link and the transmission recovery of the channel data. The specific process is as follows:

[0161] 1. Obtain the channel data recovery table to get the channel data to be restored.

[0162] 2. Find the data header of the channel data to be restored and read the MPLS-TP label in the data header.

[0163] 3. Obtain the link information in the MPLS-TP label to get the backup link of the channel data to be restored.

[0164] 4. Call the WSON network control plane to start the fast switching function and switch the channel link of the channel data to be restored from the working link to the backup link.

[0165] 5. Execute steps 1 to 4 for all channel data to be restored to complete the fast recovery of the channel link.

[0166] 6. The restored channel data is propagated again through the channel link and the data transmission is completed after reaching the channel exit.

[0167] In the embodiment of the present application, when the channel data enters the optical layer link, the working link and the backup link are determined, and the link information is encapsulated in the header of the channel data in the form of MPLS-TP labels; in case of a failure, there is no need to calculate the backup link, and there is no need to collect other characteristic information of the channel for the scanning and matching of flow table entries. Other ROADM / OXC communication nodes in the link directly forward the data according to the MPLS-TP labels in the channel information header, saving a large amount of time spent on link searching, data scanning, and fault simulation, thereby realizing the fast recovery of optical layer link failures.

[0168] After obtaining the backup link corresponding to the working link based on the pre-added link association label, step 104 is executed.

[0169] Step 104: Switch the channel link in the all-optical communication network from the working link to the backup link.

[0170] After obtaining the backup link corresponding to the working link based on the pre-added link association label, the channel link in the all-optical communication network can be switched from the working link to the backup link.

[0171] In this embodiment, as a further solution, the SDN centralized controller also classifies the working links and uniformly calculates the backup links to reduce the number of backup links. The specific implementation process is as follows:

[0172] 1. Obtain the working links of each channel data;

[0173] 2. Classify the working links, and classify the channel data with the same working link as the same-link data;

[0174] 3. Construct each same-link data into a combined flow, and construct the working link of each combined flow into a combined flow working link;

[0175] 4. Calculate the load of the combined flow optical layer link;

[0176] 5. Establish a combined flow backup link corresponding to the combined flow working link through a heuristic algorithm, and use the condition that the load capacity of the link is not less than the load of the combined flow optical layer link as a limitation;

[0177] 6. Each channel data in the combined flow remains independent, and the combined flow backup link is used as the backup link commonly used by each channel data.

[0178] In the embodiment of the present application, the possible link congestion problem after recovery is considered and solved by real-time updating of the backup link. When it is predicted that link congestion will occur, the backup link is switched to a backup link with a larger bandwidth through the backup link update logic. At the same time, the problem of link complexity is considered. The SDN centralized controller classifies the working links and uniformly calculates the backup links to reduce the number of backup links and lower the link complexity of the whole network.

[0179] It should be noted that: the existing fast recovery methods for network optical layer link failures basically adopt the WSON dynamic rerouting recovery mechanism. WSON rerouting can resist multiple-point and multiple failures, and its reliability is affected by the network scale and load. It is necessary to perform fault simulation on the whole network through professional software and pre-configure the recovery resources; however, since the backup link needs to be calculated after the fault occurs and fault simulation is required, the fault detection and recovery time generally takes a long time, and it is only applicable to scenarios with low service level and low time requirements.

[0180] This embodiment collaborates with the WSON routing protection and recovery mechanism, and a fast recovery method for network optical layer link failures controlled by SDN centralized control in an all-optical communication network, as an effective supplement to the WSON protection and recovery mechanism. When the channel data enters the optical layer link from the channel entrance, the SDN centralized controller collects the load of the whole network optical layer link, and predicts the load of the optical layer link in the next detection period based on the load of the optical layer link in the historical detection period. The establishment of the initial working link and the initial backup link are guided by the load prediction result of the optical layer link. The link information is encapsulated in the header of the data in the form of MPLS-TP labels. Other ROADM / OXC communication nodes in the link directly forward the data according to the MPLS-TP labels in the channel information header, instead of collecting other characteristics of the channel for flow table item scanning and matching. In this way, the aggregation of data streams can be effectively realized. When a failure occurs in the optical layer link, the distributed SDN flow information quickly reports to the SDN centralized controller, quickly senses the link failure, and collaborates with WSON to initiate the fast switching of the faulty optical layer channel to achieve link recovery.

[0181] The link switching method provided by the embodiments of the present application obtains the SDN flow information collected by each network communication node in the all-optical communication network. Based on the SDN flow information, fault detection is performed on the working link in the all-optical communication network. In response to the detection result indicating that the working link fails, based on the pre-added link association tag, the backup link corresponding to the working link is obtained, and the channel link in the all-optical communication network is switched from the working link to the backup link. By pre-establishing the working link and the backup link in the all-optical communication network and saving the associated link information through the link association tag, when a failure occurs, there is no need to calculate the backup link, and there is no need to collect other characteristic information of the channel for the scanning and matching of the flow table entries, which can save a large amount of time for link calculation.

[0182] Referring to Figure 6 , a schematic structural diagram of a link switching device provided by an embodiment of the present application is shown. As Figure 6 shown, the link switching device 600 may include the following modules:

[0183] The SDN flow information acquisition module 610 is configured to acquire the SDN flow information collected by each network communication node in the all-optical communication network;

[0184] The link fault detection module 620 is configured to perform fault detection on the working link in the all-optical communication network based on the SDN flow information;

[0185] The backup link acquisition module 630 is configured to, in response to the detection result indicating that the working link fails, acquire the backup link corresponding to the working link based on the pre-added link association tag;

[0186] The channel link switching module 640 is configured to switch the channel link in the all-optical communication network from the working link to the backup link.

[0187] Optionally, the device further includes:

[0188] The link information acquisition module is configured to acquire the link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information;

[0189] The objective function value acquisition module is configured to process the link information based on the optimization model to obtain the objective function value of each service link;

[0190] The working link screening module is configured to screen out the working link in the all-optical communication network from each service link based on the objective function value;

[0191] A backup link establishment module, configured to establish a backup link corresponding to the working link based on a heuristic algorithm and link information of the working link.

[0192] Optionally, the backup link establishment module includes:

[0193] A first link screening unit, configured to screen out a first service link from each of the service links, where the first service link has the same channel entrance and channel exit as the working link;

[0194] A second link screening unit, configured to screen out a second service link from the first service links, where the second service link has different link passing nodes from those of the working link based on the link information of the working link;

[0195] A first backup link acquisition unit, configured to, in response to the number of the second service links being equal to 1, use the second service link as the backup link of the working link;

[0196] A second backup link acquisition unit, configured to, in response to the number of the second service links being greater than 1, screen out the backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

[0197] Optionally, the link failure detection module includes:

[0198] A number table reading unit, configured to read a lost node number table and a failed link number table generated based on the SDN flow information;

[0199] A link failure detection unit, configured to detect whether the working link fails based on the lost node number table and the failed link number table.

[0200] Optionally, the backup link acquisition module includes:

[0201] A channel data acquisition unit, configured to, in response to the detection result indicating that the working link fails, acquire the channel data to be restored corresponding to the working link;

[0202] A link label acquisition unit, configured to read the data header of the channel data to be restored to obtain the link association label corresponding to the working link;

[0203] A backup link determination unit, configured to determine the backup link corresponding to the working link based on the link association label.

[0204] The link switching device provided by the embodiment of the present application obtains the SDN flow information collected by each network communication node in the all-optical communication network. Based on the SDN flow information, fault detection is performed on the working link in the all-optical communication network. In response to the detection result indicating that the working link fails, based on the pre-added link association tag, the backup link corresponding to the working link is obtained, and the wavelength channel link in the all-optical communication network is switched from the working link to the backup link. By pre-establishing the working link and the backup link in the all-optical communication network and saving the associated link information through the link association tag, the embodiment of the present application does not need to calculate the backup link and does not need to collect other characteristic information of the wavelength channel for the scanning and matching of the flow table entries when a fault occurs, which can save a large amount of time for link calculation.

[0205] The embodiment of the present application also provides an electronic device, including: a memory, a processor, and a computer program stored on the memory and executable on the processor, where the computer program, when executed by the processor, implements the above link switching method.

[0206] Figure 7 FIG. shows a schematic structural diagram of an electronic device 700 according to an embodiment of the present invention. As Figure 7 shown, the electronic device 700 includes a central processing unit (CPU) 701, which can execute various appropriate actions and processes according to the computer program instructions stored in the read-only memory (ROM) 702 or the computer program instructions loaded from the storage unit 708 into the random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the electronic device 700 can also be stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other through a bus 704. The input / output (I / O) interface 705 is also connected to the bus 704.

[0207] Multiple components in the electronic device 700 are connected to the I / O interface 705, including: an input unit 706, such as a keyboard, a mouse, a microphone, etc.; an output unit 707, such as various types of displays, speakers, etc.; a storage unit 708, such as a magnetic disk, an optical disc, etc.; and a communication unit 709, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 709 allows the electronic device 700 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0208] Each of the processes and treatments described above can be executed by the processing unit 701. For example, the method of any of the above embodiments can be implemented as a computer software program, which is tangibly included in a computer-readable medium, such as the storage unit 708. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 700 via the ROM 702 and / or the communication unit 709. When the computer program is loaded into the RAM 703 and executed by the CPU 701, one or more actions in the method described above can be performed.

[0209] Additionally, an embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the above-mentioned link switching method is implemented.

[0210] Each embodiment in this specification is described in a progressive manner. Each embodiment focuses on the differences from other embodiments. For the same or similar parts among the embodiments, reference can be made to each other.

[0211] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a device, or a computer program product. Therefore, the embodiments of the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the embodiments of the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) that contain computer-usable program codes.

[0212] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of methods, terminals (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowcharts and / or block diagrams, and the combination of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to the processors of general-purpose computers, special-purpose computers, embedded processors, or other programmable data processing terminals to generate a machine, such that the instructions executed by the processors of the computer or other programmable data processing terminals generate a device for implementing the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0213] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including an instruction device, and the instruction device implements the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1The functions specified in one or more boxes.

[0214] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal, so that a series of operation steps are executed on the computer or other programmable terminal to generate a computer-implemented process. Thus, the instructions executed on the computer or other programmable terminal provide for implementing the steps of the functions specified in one or more processes and / or boxes Figure 1 One or more processes and / or boxes Figure 1 The steps of the functions specified in one or more boxes.

[0215] Although the preferred embodiments of the embodiments of the present application have been described, those skilled in the art can make additional changes and modifications once they learn the basic creative concepts. Therefore, the appended claims are intended to be construed to include the preferred embodiments and all changes and modifications falling within the scope of the embodiments of the present application.

[0216] Finally, it should also be noted that in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or terminal comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or elements inherent to such process, method, article or terminal. Without further limitation, an element defined by the statement "comprising an..." does not exclude the existence of additional identical elements in the process, method, article or terminal comprising the element.

[0217] The above has introduced in detail a link switching method, a link switching device, an electronic device and a computer-readable storage medium provided by the present application. Specific examples are used in this article to elaborate on the principle and implementation manner of the present application. The description of the above embodiments is only used to help understand the method and its core idea of the present application; at the same time, for those of ordinary skill in the art, according to the idea of the present application, there will be changes in the specific implementation manner and application scope. In summary, the content of this specification should not be construed as a limitation to the present application.

Claims

1. A link switching method, characterized in that, The method includes: Obtaining link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information; Processing the link information based on an optimization model to obtain the objective function values of each service link; Based on the objective function values, screening out the working links in the all-optical communication network from each service link; Based on a heuristic algorithm and the link information of the working links, establishing backup links corresponding to the working links, where the backup links are uniformly calculated based on the categories of the working links; Setting the backup link update condition, and when the update condition is met, updating the backup link in real time according to the update logic, and taking the load capacity of the link being not less than the predicted result of the optical layer link load as a limiting condition, where the predicted result of the optical layer link load is used to guide the establishment of the working link and the backup link; Obtaining SDN flow information collected by each network communication node in the all-optical communication network; Based on the SDN flow information, performing fault detection on the working links in the all-optical communication network; In response to the detection result indicating that a working link fails, based on the pre-added link association label, obtaining the backup link corresponding to the working link; Switching the channel link in the all-optical communication network from the working link to the backup link.

2. The method according to claim 1, wherein The establishing the backup link corresponding to the working link based on the heuristic algorithm and the link information of the working link includes: Screening out the first service links from each service link whose channel entrances and exits are the same as those of the working link; Based on the link information of the working link, screening out the second service links from the first service links whose nodes passed by the link are different from those of the working link; In response to the number of the second service links being equal to 1, taking the second service link as the backup link of the working link; In response to the number of the second service links being greater than 1, screening out the backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

3. The method according to claim 1, wherein The performing fault detection on the working links in the all-optical communication network based on the SDN flow information includes: Reading the lost connection node number table and the fault link number table generated based on the SDN flow information; Based on the lost connection node number table and the fault link number table, detecting whether the working link fails.

4. The method according to claim 3, characterized in that, The obtaining the backup link corresponding to the working link based on the pre-added link association label in response to the detection result indicating that the working link fails includes: In response to the detection result indicating that the working link fails, obtaining the channel data to be restored corresponding to the working link; Reading the data header of the channel data to be restored to obtain the link association label corresponding to the working link; Based on the link association label, determining the backup link corresponding to the working link.

5. A link switching device, characterized in that, The device includes: A link information acquisition module, which is used to acquire the link information of each service link in the all-optical communication network; the link information includes: link number, link load information, link distance information, number of nodes passed by the link, time required for the whole link, and link bandwidth occupancy information; A target function value acquisition module, which is used to process the link information based on an optimization model to obtain the target function values of each service link; A working link screening module, which is used to screen out the working links in the all-optical communication network from each service link based on the target function value; A backup link establishment module, which is used to establish a backup link corresponding to the working link based on a heuristic algorithm and the link information of the working link, and the backup link is uniformly calculated based on the category of the working link; A sub-module for setting the backup link update condition, and when the update condition is met, updating the backup link in real time according to the update logic, and using the condition that the load capacity of the link is not less than the predicted result of the optical layer link load as a limiting condition, and the predicted result of the optical layer link load is used to guide the establishment of the working link and the backup link; An SDN flow information acquisition module, which is used to acquire the SDN flow information collected by each network communication node in the all-optical communication network; A link fault detection module, which is used to detect faults in the working links in the all-optical communication network based on the SDN flow information; A backup link acquisition module, which is used to, in response to the detection result indicating that the working link has a fault, acquire the backup link corresponding to the working link based on the pre-added link association tag; A wavelength channel link switching module, which is used to switch the wavelength channel link in the all-optical communication network from the working link to the backup link.

6. The device according to claim 5, characterized in that The backup link establishment module includes: A first link screening unit, which is used to screen out the first service links with the same wavelength channel entrance and exit as the working link from each service link; A second link screening unit, which is used to screen out the second service links with different nodes passed by the link from the first service links based on the link information of the working link; A first backup link acquisition unit, which is used to, in response to the number of the second service links being equal to 1, use the second service link as the backup link of the working link; A second backup link acquisition unit, which is used to, in response to the number of the second service links being greater than 1, screen out the backup link of the working link from the second service links according to the link distance information and link load information of the second service links.

7. The device according to claim 5, characterized in that, The link fault detection module includes: A number table reading unit, which is used to read the lost connection node number table and fault link number table generated based on the SDN flow information; A link fault detection unit, which is used to detect whether the working link has a fault based on the lost connection node number table and the fault link number table.

8. The device according to claim 7, characterized in that, The backup link acquisition module includes: A wavelength channel data acquisition unit, which is used to, in response to the detection result indicating that the working link has a fault, acquire the wavelength channel data to be restored corresponding to the working link; A link label acquisition unit, configured to read a data header of the to-be-restored channel data to obtain a link association label corresponding to the working link; A backup link determination unit, configured to determine a backup link corresponding to the working link based on the link association label.

9. An electronic device, characterized in that, Comprising: A processor, a memory, and a computer program stored on the memory and executable on the processor, where when the processor executes the program, the link switching method according to any one of claims 1 to 4 is implemented.

10. A computer-readable storage medium, characterized in that, When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the link switching method according to any one of claims 1 to 4.

Images