Pre-configuration protection method and device based on risk identification, equipment and medium

Abstract

The invention discloses a pre-configuration protection method based on risk identification, and the method comprises the steps: collecting multi-dimensional data of a target electric power optical communication network, including logic topology information, a service demand set and dynamic environment data; logic links in the target power optical communication network are identified and divided into different shared risk groups, and a comprehensive risk index of each shared risk group is calculated; adding the shared risk groups of which the comprehensive risk indexes are greater than a preset risk index threshold value into a to-be-protected queue, and generating an optimal standby network loop for each shared risk group in the queue to obtain a network protection ring of the to-be-protected queue; when a to-be-processed service request is received, selecting a target protection path for the to-be-processed service request from the network protection ring, so that the to-be-processed service request is switched to the target protection path when a fault occurs; according to the invention, the network can be rapidly switched when a fault occurs, and the reliability and recovery speed of the power optical communication network are improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of optical network communication, and in particular to a pre-configuration protection method and device based on risk identification, equipment and medium. BACKGROUND

[0002] With the rapid development of new power system services such as smart grid and ubiquitous power Internet of Things, higher requirements are put forward for the carrying capacity of communication networks, such as large bandwidth, low latency, high reliability, etc. Optical transmission network technology has become an ideal choice for carrying these services due to its large capacity and long-distance transmission capability. Since optical cables are often laid along high-voltage transmission corridors, forming transmission links with super-long station distances, the geographical range spanned by a single optical cable is extremely wide, and the climate and geological environment along the way is complex and changeable. In the context of the frequent occurrence of extreme weather events around the world in recent years, such as large-scale typhoons, freezing, floods or forest fires, it is easy to cause the collapse of the transmission tower or the damage of the optical cable trench along the line, thereby causing multiple and concurrent physical link failures. Under the high speed of large-capacity optical transmission networks, multiple interruption events will cause a large amount of business to be paralyzed instantaneously, and the damage is far beyond that of traditional networks, posing a fatal threat to the safety and stability of the power grid.

[0003] In the face of the above challenges, the existing network protection technology has obvious shortcomings. Although the traditional linear protection is fast, its nearly 50% resource redundancy rate means a huge waste of investment. The shared protection ring network improves the resource efficiency to some extent, but its fixed ring structure has limited ability to resist multiple failures, and the recovery delay cannot meet the strict time efficiency requirements of power core services. Therefore, how to effectively identify and avoid shared risk multiple failures caused by extreme weather, and provide protection in a way that takes into account resource efficiency and recovery speed, is a technical problem that needs to be solved in the current power optical communication field. SUMMARY

[0004] The embodiment of the present application provides a pre-configuration protection method based on risk identification, which can ensure that the network can be quickly switched when a fault occurs, and improve the reliability and recovery speed of the power optical communication network.

[0005] In a first aspect, the embodiment of the present application provides a pre-configuration protection method based on risk identification, comprising: Collecting multi-dimensional data of a target power optical communication network, including logical topology information, a service demand set and dynamic environment data; Identifying and dividing logical links in the target power optical communication network into different shared risk groups, and calculating a comprehensive risk index of each shared risk group; the comprehensive risk index represents the failure probability of the shared risk group; adding the shared risk groups with the comprehensive risk indexes greater than the preset risk index threshold to a to-be-protected queue, generating an optimal standby network loop for each shared risk group in the queue, and obtaining a network protection ring of the to-be-protected queue; when receiving a to-be-processed service request, selecting a target protection path for the to-be-processed service request from the network protection ring, so that the to-be-processed service request is switched to the target protection path in case of failure.

[0006] Further, the calculating of the comprehensive risk index of each shared risk group comprises: quantifying the risk of each shared risk group from a topology importance dimension, a service load criticality dimension and a post-failure recovery difficulty dimension to obtain an initial risk index; dynamically adjusting the initial risk index based on the dynamic environment data to obtain a comprehensive risk index.

[0007] Further, the dynamically adjusting of the initial risk index based on the dynamic environment data to obtain a comprehensive risk index comprises: obtaining a parameter value of each type of meteorological parameter in the dynamic environment data; mapping the parameter value to a threat level by using a predefined nonlinear threat conversion function; weighting and summing threat levels corresponding to all types of meteorological parameters to obtain a threat adjustment factor; multiplying the initial risk index by the threat adjustment factor to obtain a comprehensive risk index.

[0008] Further, the generating of an optimal standby network loop for each shared risk group in the queue comprises: arranging all shared risk groups in the to-be-protected queue in order of comprehensive risk index from high to low and traversing in order, and performing the following operations for each to-be-protected shared risk group: disabling all logical links belonging to the to-be-protected shared risk group in the target power and optical communication network to obtain a risk-avoiding subgraph; obtaining a set of boundary nodes of all logical links of the to-be-protected shared risk group, and selecting a standby path from the risk-avoiding subgraph based on the set of boundary nodes; combining the standby path with a corresponding target logical link to obtain a standby network loop, and generating a standby network loop set; selecting an optimal standby network loop from the standby network loop set according to a pre-constructed performance evaluation model.

[0009] Further, the selecting of an optimal standby network loop from the standby network loop set according to a pre-constructed performance evaluation model comprises: calculate a resource efficiency index and a risk redundancy index of each backup network loop; wherein the resource efficiency index is used to represent the total service value protected by unit resource, and the risk redundancy index is used to represent the total number of backup paths that the protected service can find in the fault scenario; determine an optimal backup network loop based on the resource efficiency index and the risk redundancy index.

[0010] Further, when receiving a to-be-processed service request, selecting a target protection path for the to-be-processed service request from the network protection ring, comprising: When receiving a to-be-processed service request, calculating an optimal working path for the to-be-processed service request based on the logical topology information by using a path finding algorithm; When the protection level of the to-be-processed service request reaches a preset requirement, selecting a target protection path for the to-be-processed service request from the network protection ring; wherein the intersection of the target protection path and the shared link group set passed through by the optimal working path is empty.

[0011] Further, when the protection level of the to-be-processed service request reaches a preset requirement, selecting a target protection path for the to-be-processed service request from the network protection ring, comprising: When the protection level of the to-be-processed service request reaches a preset requirement, identifying all shared risk group sets passed through by the optimal working path of the to-be-processed service request; Iterating all backup network loops in the network protection ring, and screening out a target protection path covering the source node and the target node of the to-be-processed service request and not including any logical link in the shared risk group set.

[0012] In a second aspect, an embodiment of the present application provides a pre-configuration protection device based on risk identification, comprising: a multi-dimensional data acquisition module, configured to acquire multi-dimensional data of a target power optical communication network, including logical topology information, a service demand set and dynamic environment data; a risk index calculation module, configured to identify and divide logical links in the target power optical communication network into different shared risk groups, and calculate a comprehensive risk index of each shared risk group; the comprehensive risk index represents the failure probability of the shared risk group; a network protection ring construction module, configured to add a shared risk group with a comprehensive risk index greater than a preset risk index threshold to a to-be-protected queue, generate an optimal backup network loop for each shared risk group in the queue, and obtain a network protection ring of the to-be-protected queue; A protection path selection module is configured to select a target protection path for a to-be-processed service request from the network protection ring when the to-be-processed service request is received, so that the to-be-processed service request is switched to the target protection path when a fault occurs.

[0013] In a third aspect, an electronic device is provided, and the electronic device comprises: a memory configured to store a computer program; a processor configured to execute the computer program; The processor implements the risk identification-based pre-configuration protection method of any one of the first aspect when executing the computer program.

[0014] In a fourth aspect, a computer readable storage medium is provided, and the computer readable storage medium stores a computer program. The computer program is executed to implement the risk identification-based pre-configuration protection method of any one of the first aspect.

[0015] Compared with the prior art, the risk identification-based pre-configuration protection method provided by the embodiments of the present application has the beneficial effects that: multi-dimensional data of a target power optical communication network is collected, including logical topology information, a service demand set, and dynamic environment data; logical links in the target power optical communication network are identified and divided into different shared risk groups, and a comprehensive risk index of each shared risk group is calculated; the comprehensive risk index represents a failure probability of the shared risk group; a shared risk group with a comprehensive risk index greater than a preset risk index threshold is added to a protection queue, an optimal standby network loop is generated for each shared risk group in the queue, and a network protection ring of the protection queue is obtained; when a to-be-processed service request is received, a target protection path is selected for the to-be-processed service request from the network protection ring, so that the to-be-processed service request is switched to the target protection path when a fault occurs; the present application can ensure that the network can be quickly switched when a fault occurs, greatly reduce the fault interruption rate of critical services, enhance the rapid self-healing ability of the entire network when encountering a large-scale fault, and improve the reliability and recovery speed of the power optical communication network. BRIEF DESCRIPTION OF DRAWINGS

[0016] In order to more clearly illustrate the technical features of the embodiments of the present application, the following will briefly introduce the drawings needed to be used in the embodiments of the present application. Obviously, the drawings described below are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor on the basis of these drawings.

[0017] Figure 1 is a flowchart of a risk identification-based pre-configuration protection method provided by the embodiments of the present application; Figure 2 is a structural schematic diagram of a pre-configuration protection device based on risk identification provided by an embodiment of the present application; Figure 3 is a structural schematic diagram of an electronic device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0018] The technical solutions in the embodiments of the present application will be clearly and completely described with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0019] It should be noted that, although the functional modules are divided in the device schematic diagram, and the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a manner different from the module division in the device or the order in the flowchart. The terms "first", "second", and the like in the specification and claims and the above-described drawings are used to distinguish similar objects, and do not necessarily describe a specific order or sequence.

[0020] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present application belongs. The terms used herein are only for the purpose of describing the embodiments of the present application, and are not intended to limit the present application.

[0021] In a first aspect, an embodiment of the present application provides a pre-configuration protection method based on risk identification, referring to Figure 1 is a flowchart of an embodiment of a pre-configuration protection method based on risk identification provided by the present application.

[0022] As shown in Figure 1 , the method comprises the following steps: S1: collecting multi-dimensional data of a target power optical communication network, including logical topology information, a service demand set, and dynamic environment data; S2: identifying and dividing logical links in the target power optical communication network into different shared risk groups, and calculating a comprehensive risk index of each shared risk group; the comprehensive risk index represents a failure probability of the shared risk group; S3: adding a shared risk group with a comprehensive risk index greater than a preset risk index threshold to a protection queue, generating an optimal backup network loop for each shared risk group in the queue, and obtaining a network protection ring of the protection queue; S4: when receiving a to-be-processed service request, selecting a target protection path for the to-be-processed service request from the network protection ring, so that the to-be-processed service request switches to the target protection path in case of failure.

[0023] In a specific implementation, multi-dimensional data of the target power optical communication network is collected to provide a data basis for subsequent risk assessment and protection configuration, including logical topology information, a set of service requirements, and dynamic environment data. Specifically, logical node and link information of the target power optical communication network is obtained through a network management system, a logical topology graph is constructed, and technical parameters of each logical link are recorded, including transmission rate, maximum bandwidth capacity, and current occupied bandwidth. For each logical link, corresponding physical routing information is collected through a power communication resource management system or field investigation, specifically including physical bearing facilities, spatial location information, and operation and maintenance history data. Basic information of all power services in the network is collected, including source node, destination node, bandwidth requirement, and service type. Real-time + short-term prediction environment data of the physical facility coverage area of the target power optical communication network is obtained by calling a third-party meteorological data interface. Based on the collected logical link physical routing geographic coordinates, the grid-based environment data is spatially matched with the link to ensure that each link can obtain real-time environment risk parameters of the area where it is located.

[0024] Based on the collected data, logical links sharing the same physical infrastructure are identified and divided into different shared risk groups SRLG to obtain an SRLG set. The comprehensive risk index of each shared risk group is calculated, and the default working path of all services is pre-calculated using the shortest path algorithm.

[0025] A risk index threshold is pre-set, and shared risk groups with a comprehensive risk index greater than the risk index threshold are added to a to-be-protected queue. An optimal standby network loop is generated for each shared risk group in the queue to obtain a network protection ring of the to-be-protected queue, forming a protection system covering high-risk SRLGs.

[0026] When receiving a to-be-processed service request, a protection path is matched for the service from the constructed network protection ring, so that the to-be-processed service request switches to the target protection path in case of failure.

[0027] In summary, this invention, by integrating physical topology, service requirements, and dynamic environmental data, overcomes the limitations of traditional single-dimensional assessment. It can accurately identify the physical and environmental risks of SRLG, providing a scientific basis for protection configuration. Based on the differentiated configuration of protection strategies according to the importance level of services, it achieves differentiated and refined on-demand allocation of protection resources, avoiding the high-cost redundant protection of all services. By pre-configuring protection paths, it ensures that the network can quickly switch over when a fault occurs, meeting the stringent requirements of core power services for communication recovery latency. It further enhances the rapid self-healing capability of the entire network in the event of a large-scale fault, and fundamentally avoids the threat of multiple concurrent faults caused by shared risks. This enables the network to maintain high service availability and topological integrity in extreme physical environments, and significantly improves the overall survivability of the network.

[0028] In one optional implementation, calculating the comprehensive risk index for each of the shared risk groups includes: The risk of each shared risk group is quantified from the dimensions of topological importance, business carrying criticality, and post-fault recovery difficulty to obtain an initial risk index; The initial risk index is dynamically adjusted based on the dynamic environmental data to obtain a comprehensive risk index.

[0029] Specifically, the risk of each shared risk group is quantified from three dimensions: topological importance, service criticality, and difficulty of recovery after a failure. Topological importance measures the importance of the shared risk group in the network topology; that is, the more shortest paths a link carries, the greater its impact on network connectivity and the higher its static risk. The calculation formula is as follows: ; in, Indicates the first Topological importance of shared risk groups Indicates the first A shared risk group, containing several links. , Represents a set of network nodes. and They are distinct nodes in the set. Indicates from node To the node The total number of shortest paths, Indicates from node To the node via link The number of shortest paths.

[0030] Service criticality is used to measure the transmission role of shared risk groups in the actual network service information flow. The calculation formula is as follows: ; in, Indicates the first The business of each shared risk group is critical. Indicates business The working path, if the link In business If the task is included in the work path, then this task will be counted. Indicates business The importance level indicates the business is more critical; a higher level means it is more critical. Indicates business The bandwidth requirement is such that the larger the bandwidth, the more resources the service consumes.

[0031] The difficulty of post-failure recovery is assessed proactively by determining the difficulty of finding a suitable backup path for affected services after the shared risk group fails. The calculation formula is as follows: ; in, Indicates the first The difficulty of recovering from a failure in a shared risk group This indicates that all work paths pass through the shared risk group. The business set, namely the shared risk group The set of services affected by the failure Indicates business Importance level, Indicates affected business After removing the shared risk group The number of safe alternative paths that can be found in the network is determined by running the k-shortest path algorithm and performing constraint checks. You can choose a very small positive number to prevent the denominator from being zero.

[0032] Based on the three risk dimensions mentioned above, an initial risk index is constructed by weighting and combining them to comprehensively assess the failure probability of the risk link group. The specific formula is as follows: ; in, The weighting coefficients representing the topological importance index. This represents the weighting coefficient of key indicators for business operations.

[0033] The initial risk index is dynamically adjusted based on dynamic environmental data to obtain a comprehensive risk index.

[0034] Compared with single-dimensional evaluation, the risk of the shared risk group can be more comprehensively and stereoscopically described, risk misjudgment caused by single dimension can be avoided, the initial risk index is dynamically adjusted based on dynamic environment data, the comprehensive risk index can reflect the current actual operation environment change of the network in real time, the risk evaluation result is more in line with the actual situation, and more time-effective and accurate basis is provided for subsequent network protection path selection, resource scheduling and other decisions.

[0035] In an optional implementation, the dynamic adjustment of the initial risk index based on the dynamic environment data to obtain a comprehensive risk index comprises: obtaining a parameter value of each type of meteorological parameter in the dynamic environment data; mapping the parameter value to a threat level by using a predefined nonlinear threat conversion function; weighting and summing threat levels corresponding to all types of meteorological parameters to obtain a threat adjustment factor; multiplying the initial risk index by the threat adjustment factor to obtain a comprehensive risk index.

[0036] Specifically, meteorological conditions (such as lightning, icing, and heavy rain) are key dynamic factors affecting the failure probability of the SRLG, and extreme weather can significantly increase the risk of link failure, so it is necessary to convert continuous meteorological parameter values into quantifiable threat levels. First, the key meteorological parameter values associated with the shared risk group are extracted from the collected dynamic environment data, and the continuous meteorological parameter values are mapped to the standardized threat level of 0-1 by using the Sigmoid function (nonlinear function). The core is to simulate the characteristics of threat mutation under extreme weather, and the specific formula is as follows: ; wherein, is the threat level of the i-th type of meteorological parameter, is the i-th type of meteorological parameter value, is the response steepness coefficient of the i-th type of meteorological parameter, is the influence threshold of the i-th type of meteorological parameter, indicating the critical value at which the meteorological parameter starts to have a significant impact on the link. The threat levels corresponding to all types of meteorological parameters are weighted and summed to obtain a threat adjustment factor, and the specific formula is as follows: ; wherein,

[0037] represents the threat adjustment factor of the i-th type of meteorological parameter, ; wherein, represents the threat adjustment factor of the i-th type of meteorological parameter, ​a threat adjustment factor of a shared risk group, a quantity representing a key meteorological parameter, a weight of a meteorological parameter. a weight of a meteorological parameter.

[0038] multiplying the initial risk index by the calculated threat adjustment factor to obtain a comprehensive risk index.

[0039] The embodiment of the present application obtains various meteorological parameter values, accurately maps the threat level by using a nonlinear threat conversion function, and then obtains a comprehensive threat adjustment factor by weighted summation. Finally, the comprehensive threat adjustment factor is multiplied by the initial risk index to obtain a comprehensive risk index. The nonlinear mapping fits the mutation characteristics of extreme meteorological threats, and the multi-factor weighted comprehensive consideration of the overall impact of meteorology on the network realizes the dynamic adjustment of the static risk, so that the risk assessment result can reflect the network risk fluctuation caused by the change of meteorological conditions in real time and accurately, and provide a more scientific and timely basis for network dynamic protection decision-making, effectively improving the network's ability to respond to meteorological-related risks.

[0040] In an optional implementation, the generating an optimal backup network loop for each of the shared risk groups in the queue comprises: arranging all the shared risk groups in the queue to be protected in descending order of the comprehensive risk index and traversing them in order, and performing the following operations for each shared risk group to be protected: disabling all logical links belonging to the shared risk group to be protected in the target power optical communication network to obtain a risk avoidance subgraph; obtaining a set of boundary nodes of all logical links of the shared risk group to be protected, and selecting a backup path from the risk avoidance subgraph based on the set of boundary nodes; combining the backup path with the corresponding target logical link to obtain a backup network loop, and generating a set of backup network loops; selecting an optimal backup network loop from the set of backup network loops according to a pre-constructed performance evaluation model.

[0041] Specifically, the embodiment adopts a greedy iterative algorithm of sequential decision to pre-configure a protection loop that is physically separated from the target risk for a high-risk shared risk group SRLG to construct a quasi-Mesh type protection. First, all the shared risk groups in the queue to be protected are arranged in descending order of the comprehensive risk index and traversed in order. High-risk SRLGs are continuously taken out from the queue to configure protection loops for them until all the high-risk SRLGs are protected.

[0042] The shared risk group with the highest comprehensive risk index taken out from the head of the queue is taken as the current protection target (i.e. the shared risk group to be protected), all logical links contained in the current protection target are temporarily disabled in the network topology graph to obtain a risk-avoiding subgraph, and subsequent path calculation is only performed on the risk-avoiding subgraph, so that the generated protection path is physically separated from the current protection target (without shared links), and the problem that the protection path is synchronously invalidated due to the shared resources when the target SRLG fails is fundamentally avoided.

[0043] The endpoint node set of all internal links of the current protection target is obtained, these nodes are the interfaces of the current protection target and the normal network, and the protection loop must pass through them to provide backup for the carried services, and for each pair of nodes in the boundary node set on the risk-avoiding subgraph, the k-shortest path algorithm is used to calculate the first k shortest paths, so that the k path links of the same node pair are disjoint (without shared links), and the problem that multiple backup paths are simultaneously invalidated due to a single link failure is avoided, for each link in the current protection target, the link is combined with the calculated shortest paths of the node pair to generate a backup network loop set (P-Cycle set), and the optimal backup network loop is selected from the backup network loop set according to a pre-constructed performance evaluation model.

[0044] Further, for the selected optimal backup network loop, fiber core, wavelength or bandwidth resources are reserved in the network, cross-connection configuration is generated to ensure that the network loop can be quickly switched when a fault occurs, all shared risk groups that can be protected by the network loop are marked as protected, and the shared risk groups are removed from the protection queue, and the queue state is updated.

[0045] The embodiment of the application ensures the physical separation of the backup loop and the target risk link to avoid risks, and can efficiently improve the resistance of the network to high-risk failures and guarantee service continuity.

[0046] In an optional implementation, the optimal backup network loop is selected from the backup network loop set according to a pre-constructed performance evaluation model, and the method comprises the following steps: A resource efficiency index and a risk redundancy index of each backup network loop are calculated, the resource efficiency index is used to represent the total value of services that can be protected by unit resources, and the risk redundancy index is used to represent the total number of backup paths that can be found by the protected services in a failure scenario; The optimal backup network loop is determined based on the resource efficiency index and the risk redundancy index.

[0047] Specifically, when selecting the optimal ring from the set of backup network rings, each candidate ring is comprehensively and quantitatively evaluated using two core dimensions: resource efficiency and risk redundancy. Ultimately, the optimal ring is selected that efficiently utilizes resources and possesses strong resistance to secondary failures. The resource efficiency index measures the service protection value obtained per unit of resource investment and is key to evaluating the cost-effectiveness of backup network ring resources. A higher index value indicates that more high-value services can be protected with the same resources, and the resource utilization is more efficient. The calculation formula is as follows: ; in, This indicates the candidate backup network loop. A collection of all services capable of providing effective protection (meeting SRLG separation, i.e., no shared risk link groups between the service working path and the backup loop). Indicates business The weight of its protective value is determined by its business importance. This represents the resource cost of configuring this backup network loop, and its calculation formula is as follows: ; in, Indicates link The physical length, Indicates in the link The more reserved protection bandwidth is, the more network resources it consumes. This represents the length cost factor, used to quantify the cost per unit physical length. This represents the bandwidth cost coefficient, used to quantify the cost per unit of reserved bandwidth.

[0048] The risk redundancy index is used to evaluate the number of additional recovery options provided by the pre-configured protection ring for the protected services. It is directly related to the network's survivability in the event of a secondary failure (i.e., after a failure of the target shared risk group, other failures occur). The higher the index value, the greater the likelihood that the service can find an alternative path under secondary failure, and the stronger the network's risk resistance. The calculation formula is as follows: ; in, This indicates that all items are protected by this ring. The collection of protected business components Indicates business After “removing the target shared risk link group traversed by its working path”, the total number of secure alternative paths that can be found in the configured protection ring network.

[0049] Based on the calculated resource efficiency and risk redundancy indices, the optimal backup network loop is determined. The specific strategy can be adjusted according to network requirements, such as prioritizing resource efficiency when resources are scarce, and prioritizing risk redundancy when reliability is a priority.

[0050] This invention, through calculation and combination of resource efficiency and risk redundancy indicators, comprehensively and quantitatively evaluates the set of backup network loops. This approach avoids resource waste, ensures the highest service protection value with optimal resource investment, and guarantees that the selected loops still have sufficient backup paths to maintain service continuity in the event of secondary failures. Ultimately, it selects the optimal backup network loop that balances efficient resource utilization and strong resistance to secondary failures, providing a precise and economical protection solution for reliable network operation.

[0051] In one optional implementation, the step of selecting a target protection path from the network protection ring when a pending service request is received includes: When a pending business request is received, the optimal working path for the pending business request is calculated based on the logical topology information using a path finding algorithm. When the protection level of the pending service request reaches the preset requirement, a target protection path is selected for it from the network protection ring; wherein the intersection of the shared link group traversed by the target protection path and the optimal working path is empty.

[0052] Specifically, when a new pending business request is received, the routing weight is defined through a dynamic link cost function, and the optimal working path with the lowest total cost is calculated using Dijkstra's algorithm. This achieves the goals of proactively avoiding risks and balancing resource usage. The specific formula for the link cost function is as follows: ; in, Indicates link exist Dynamic cost at any given moment Indicates link The remaining available capacity, the reciprocal of which is used to penalize congested links. Indicates the first The comprehensive risk index of all links included in each shared risk group.

[0053] When the protection level of the pending business request meets the preset requirements, a target protection path is selected for it from the network protection ring.

[0054] The embodiment of the application can not only actively avoid high-risk links and balance network resource occupation, but also select a target protection path from a network protection ring for a service whose protection level reaches a preset requirement, so that synchronous failure of the primary and backup paths due to shared risks is effectively avoided, and finally, risk controllable service routing, efficient resource utilization and high reliable protection are balanced, and stable transmission of services with different protection requirements is ensured.

[0055] In an optional embodiment, when the protection level of the to-be-processed service request reaches a preset requirement, a target protection path is selected for the to-be-processed service request from the network protection ring, and the method comprises the following steps: When the protection level of the to-be-processed service request reaches a preset requirement, all shared risk group sets through which the optimal working path of the to-be-processed service request passes are identified. All backup network loops in the network protection ring are traversed, and a target protection path covering the source node and the target node of the to-be-processed service request and not including any logical link in the shared risk group set is screened out.

[0056] Specifically, when the protection level of the to-be-processed service request reaches a preset requirement, that is, when the protection priority of the to-be-processed service request is high, a protection path strictly separated from the shared risk of the working path is selected for the to-be-processed service request from the constructed network protection ring, so as to ensure that if the working path is interrupted due to a certain SRLG failure, the protection path will not be synchronously interrupted due to the same SRLG failure, and if there are multiple choices, the protection path with the lowest resource cost or the highest redundancy can be preferentially selected. Once the allocation is completed, the working path and the protection path of the service are statically bound, the routing information and the cross-connection configuration are reported, and the working path and the protection path are activated quickly when a failure occurs.

[0057] The embodiment of the application realizes strict separation of the shared risk of the primary and backup paths, and effectively improves the protection capability of the network for high-value services.

[0058] In a second aspect, the embodiment of the application provides a pre-configuration protection device based on risk identification, which is shown in Figure 2 FIG. 1 is a structural schematic diagram of an embodiment of the pre-configuration protection device based on risk identification provided by the application.

[0059] As shown in Figure 2 The device comprises: A multi-dimensional data acquisition module 21 is configured to acquire multi-dimensional data of a target power and optical communication network, including logical topology information, a service demand set and dynamic environment data. A risk index calculation module 22 is configured to identify and divide logical links in the target power and optical communication network into different shared risk groups, and calculate a comprehensive risk index of each shared risk group; the comprehensive risk index represents a failure probability of the shared risk group. a network protection ring construction module 23, configured to add a shared risk group with the integrated risk index greater than a preset risk index threshold to a protection queue, and generate an optimal standby network loop for each shared risk group in the queue to obtain a network protection ring of the protection queue; a protection path selection module 24, configured to select a target protection path for a to-be-processed service request from the network protection ring when the to-be-processed service request is received, so that the to-be-processed service request is switched to the target protection path in case of a fault.

[0060] In an optional implementation, the calculating of the integrated risk index of each shared risk group comprises: quantifying a risk of each shared risk group from a topology importance dimension, a service load criticality dimension and a post-fault recovery difficulty dimension to obtain an initial risk index; dynamically adjusting the initial risk index based on the dynamic environment data to obtain an integrated risk index.

[0061] In an optional implementation, the dynamically adjusting of the initial risk index based on the dynamic environment data to obtain an integrated risk index comprises: obtaining a parameter value of each type of meteorological parameter in the dynamic environment data; mapping the parameter value to a threat level by using a predefined nonlinear threat conversion function; weighting and summing threat levels corresponding to all types of meteorological parameters to obtain a threat adjustment factor; multiplying the initial risk index by the threat adjustment factor to obtain an integrated risk index.

[0062] In an optional implementation, the generating of an optimal standby network loop for each shared risk group in the queue comprises: arranging all shared risk groups in the protection queue in a descending order of integrated risk index and traversing the shared risk groups in sequence, and performing the following operations for each to-be-protected shared risk group: disabling all logical links belonging to the to-be-protected shared risk group in a target power and optical communication network to obtain a risk-avoiding subgraph; obtaining a set of boundary nodes of all logical links of the to-be-protected shared risk group, and selecting a standby path from the risk-avoiding subgraph based on the set of boundary nodes; combining the standby path and a corresponding target logical link to obtain a standby network loop, and generating a set of standby network loops; selecting an optimal standby network loop from the set of standby network loops according to a pre-constructed performance evaluation model.

[0063] In an alternative embodiment, the selecting the optimal backup network loop from the set of backup network loops according to the pre-constructed performance evaluation model comprises: calculating a resource efficiency index and a risk redundancy index of each backup network loop, wherein the resource efficiency index is used to represent the total service value protected by unit resource, and the risk redundancy index is used to represent the total number of backup paths that the protected service can find in the fault scenario; determining the optimal backup network loop based on the resource efficiency index and the risk redundancy index.

[0064] In an alternative embodiment, the selecting the target protection path for the to-be-processed service request from the network protection ring when the to-be-processed service request is received comprises: calculating the optimal working path for the to-be-processed service request based on the logical topology information when the to-be-processed service request is received; selecting the target protection path for the to-be-processed service request from the network protection ring when the protection level of the to-be-processed service request reaches the preset requirement, wherein the intersection of the target protection path and the shared link group set passed through by the optimal working path is empty.

[0065] In an alternative embodiment, the selecting the target protection path for the to-be-processed service request from the network protection ring when the protection level of the to-be-processed service request reaches the preset requirement comprises: identifying all shared risk group sets passed through by the optimal working path of the to-be-processed service request when the protection level of the to-be-processed service request reaches the preset requirement; traversing all backup network loops in the network protection ring to filter out the target protection path covering the source node and the target node of the to-be-processed service request and not including any logical link in the shared risk group set.

[0066] In a third aspect, an electronic device is provided, referring to Figure 3 which is a structural schematic diagram of an electronic device provided by an embodiment of the present application.

[0067] As shown in Figure 3 , the device comprises: a memory 31 configured to store a computer program; a processor 32 configured to execute the computer program; wherein the processor 32 implements the risk identification-based pre-configuration protection method according to any one of the above embodiments when executing the computer program.

[0068] The computer program can be divided into one or more modules / units for example, which are stored in the memory 31 and executed by the processor 32 to complete the present application. The one or more modules / units can be a series of computer program instruction segments capable of completing a specific function, which are used to describe the execution process of the computer program in the electronic device.

[0069] The processor 32 can be a central processing unit (CPU), and can also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor.

[0070] The memory 31 can be used to store the computer program and / or modules, and the processor 32 realizes various functions of the electronic device by running or executing the computer program and / or modules stored in the memory 31, and calling the data stored in the memory 31. The memory 31 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application program required by a function (such as a sound playing function, an image playing function, etc.), etc.; and the data storage area can store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory 31 can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, at least one disk storage device, a flash memory device, or other volatile solid-state memory devices.

[0071] It should be noted that the above electronic device includes, but is not limited to, a processor and a memory, and those skilled in the art can understand that Figure 3 The structural schematic diagram is only an example of the above electronic device, and does not constitute a limitation on the electronic device, and can include more components than the diagram, or combine certain components, or different components.

[0072] In a fourth aspect, the embodiments of the present application further provide a computer readable storage medium, which stores a computer program. The computer program is executed to implement the risk identification based pre-configuration protection method according to any of the above embodiments.

[0073] It should be understood that the present application can implement all or part of the above-mentioned risk identification based pre-configuration protection method, and can also be completed by instructing related hardware through a computer program. The computer program can be stored in a computer readable storage medium, and the computer program can implement the steps of the above-mentioned risk identification based pre-configuration protection method when executed by a processor. The computer program includes computer program code, which can be in the form of source code, object code, executable files or some intermediate forms. The computer readable medium can include any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal and software distribution medium, etc.

[0074] The above is only the preferred embodiments of the present application, but the protection scope of the present application is not limited thereto. It should be pointed out that for those skilled in the art, without departing from the technical principles of the present application, a number of equivalent obvious variations and / or equivalent replacement methods can be made, and these obvious variations and / or equivalent replacement methods should also be considered as the protection scope of the present application.

Claims

1. A pre-configured protection method based on risk identification, characterized in that, include: Collect multi-dimensional data of the target power optical communication network, including logical topology information, service requirement set, and dynamic environment data; The logical links in the target power optical communication network are identified and divided into different shared risk groups, and the comprehensive risk index of each shared risk group is calculated. The comprehensive risk index represents the failure probability of the shared risk group; The shared risk groups whose comprehensive risk index is greater than the preset risk index threshold are added to the queue to be protected. An optimal backup network loop is generated for each of the shared risk groups in the queue, and the network protection loop of the queue to be protected is obtained. When a pending service request is received, a target protection path is selected from the network protection ring so that the pending service request can be switched to the target protection path in the event of a failure.

2. The pre-configured protection method based on risk identification as described in claim 1, characterized in that, The calculation of the comprehensive risk index for each of the shared risk groups includes: The risk of each shared risk group is quantified from the dimensions of topological importance, business carrying criticality, and post-fault recovery difficulty to obtain an initial risk index; The initial risk index is dynamically adjusted based on the dynamic environmental data to obtain a comprehensive risk index.

3. The pre-configured protection method based on risk identification as described in claim 2, characterized in that, The process of dynamically adjusting the initial risk index based on the dynamic environmental data to obtain a comprehensive risk index includes: Obtain the parameter values ​​of each type of meteorological parameter in the dynamic environmental data; A predefined nonlinear threat conversion function is used to map the parameter values ​​to threat levels; The threat adjustment factor is obtained by weighted summation of the threat levels corresponding to all types of meteorological parameters; The initial risk index is multiplied by the threat adjustment factor to obtain the comprehensive risk index.

4. The pre-configured protection method based on risk identification as described in claim 1, characterized in that, The step of generating an optimal backup network loop for each of the shared risk groups in the queue includes: Arrange all shared risk groups in the queue to be protected in descending order of comprehensive risk index and traverse them sequentially. Perform the following operation on each shared risk group to be protected: Disabling all logical links in the target power optical communication network that belong to the shared risk group to be protected results in a risk avoidance subgraph. Obtain the set of boundary nodes for all logical links of the shared risk group to be protected, and select an alternative path from the risk avoidance subgraph based on the set of boundary nodes; The backup path is combined with the corresponding target logical link to obtain a backup network loop, thereby generating a set of backup network loops; Based on a pre-built performance evaluation model, the optimal backup network loop is selected from the set of backup network loops.

5. The pre-configured protection method based on risk identification as described in claim 4, characterized in that, The step of selecting the optimal backup network loop from the set of backup network loops based on a pre-built performance evaluation model includes: Calculate the resource efficiency index and risk redundancy index for each backup network loop; wherein, the resource efficiency index is used to represent the total value of services that can be protected by a unit of resources, and the risk redundancy index is used to represent the total number of backup paths that the protected services can find in a fault scenario. Based on the resource efficiency index and the risk redundancy index, the optimal backup network loop is determined.

6. The pre-configured protection method based on risk identification as described in claim 1, characterized in that, When a pending service request is received, selecting a target protection path for it from the network protection ring includes: When a pending business request is received, the optimal working path for the pending business request is calculated based on the logical topology information using a path finding algorithm. When the protection level of the pending service request reaches the preset requirement, a target protection path is selected for it from the network protection ring; wherein the intersection of the shared link group traversed by the target protection path and the optimal working path is empty.

7. The pre-configured protection method based on risk identification as described in claim 6, characterized in that, When the protection level of the pending service request reaches the preset requirement, selecting a target protection path for it from the network protection ring includes: When the protection level of the pending business request reaches the preset requirements, identify all shared risk groups traversed by the optimal working path of the pending business request. Traverse all backup network loops in the network protection ring, filter out the source and target nodes that cover the pending service request, and exclude the target protection path of any logical link in the shared risk group set.

8. A pre-configured protection device based on risk identification, characterized in that, include: The multi-dimensional data acquisition module is used to collect multi-dimensional data of the target power optical communication network, including logical topology information, service requirement set and dynamic environment data; The risk index calculation module is used to identify and divide the logical links in the target power optical communication network into different shared risk groups, and calculate the comprehensive risk index of each shared risk group. The comprehensive risk index represents the failure probability of the shared risk group; The network protection ring construction module is used to add the shared risk groups whose comprehensive risk index is greater than the preset risk index threshold to the queue to be protected, and generate an optimal backup network loop for each of the shared risk groups in the queue, thereby obtaining the network protection ring of the queue to be protected. The protection path selection module is used to select a target protection path from the network protection ring when a pending service request is received, so that the pending service request can be switched to the target protection path in the event of a failure.

9. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor for executing the computer program; Wherein, when the processor executes the computer program, it implements the risk identification-based pre-configured protection method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed, implements the risk identification-based pre-configured protection method as described in any one of claims 1 to 7.

Images