Fault service routing reconstruction method and device for power communication network

Abstract

The invention provides a fault service route reconstruction method and device for a power communication network, is suitable for the technical field of a power system, and reconstructs a fault service route based on factors such as network reliability and bandwidth balance. Comprising the following steps: acquiring a current network topology, a fault link set, a fault service set and a basic data set of the power communication network; performing link removal on the current network topology of the power communication network based on the fault link set to obtain an available network topology; determining a route reconstruction sequence of each target service according to the service importance degree; and performing routing reconstruction on each target service according to the routing reconstruction sequence. According to the method, factors such as service importance degree, network reliability, link bandwidth balance and service balance distribution are integrated, dynamic routing planning is carried out on the fault service, and efficient safety guarantee of the power communication service is effectively achieved.

Description

Technical Field

[0001] The present invention belongs to the technical field of electric power systems, and in particular relates to a method and device for reconstructing fault service routing in an electric power communication network. Background Art

[0002] The new power system with new energy as the main body presents typical "double high" characteristics (a high proportion of power electronic equipment and a high proportion of new energy access), and the power system is facing more and more system security threats and challenges. The power communication network is used to support the construction of the "three lines of defense", centralized equipment monitoring and remote control, and to coordinate the response to system security risks. It is an important foundation for power grid production control and company operation and management, and is also an important support platform for ensuring the safe and stable operation of the power system. At present, as a support system for smart grids, large-capacity, multi-level power communication networks are receiving more and more attention for their safe and stable operation and business provision capabilities.

[0003] Optical cable network, transmission network and data network are important components of power communication network, which bear a large number of interactions, data services and key data information. Once a risk event occurs in the communication network, it will cause serious business losses. Most of the existing solutions to power communication network failures take link availability as the goal, comprehensively consider factors such as flow conservation, average recovery delay, link bandwidth and site level difference to build a problem model, and use a fault service routing reconstruction algorithm for power communication services to solve it.

[0004] However, for the fault service routing reconstruction algorithm for power communication services, due to insufficient consideration of the differences in service quality requirements of different services, some links may carry high-bandwidth services, causing network congestion, and links with poor network reliability may be selected, resulting in unreliable reconstructed routing. Summary of the invention

[0005] The embodiment of the present invention provides a method and device for fault service routing reconstruction for an electric power communication network, so as to solve the problem of network congestion caused by some links carrying high-bandwidth services in the existing fault service routing reconstruction method.

[0006] The present invention is achieved through the following technical solutions:

[0007] In a first aspect, an embodiment of the present invention provides a method for reconfiguring fault service routing in a power communication network, comprising:

[0008] Obtain the current network topology, fault link set, fault service set and basic data set of the power communication network; the fault service set includes multiple target services that need to be rerouted due to link failures;

[0009] Based on the set of faulty links, links are removed from the current network topology of the electric power communication network to obtain an available network topology of the electric power communication network;

[0010] Based on the basic data set, determine the routing reconstruction priority of each target service in the fault service set, and determine the routing reconstruction order of each target service according to the routing reconstruction priority;

[0011] According to the routing reconstruction order, the routing of each target service is reconstructed in turn.

[0012] In a second aspect, an embodiment of the present invention provides a fault service routing reconstruction device for a power communication network, comprising:

[0013] The information collection module is used to obtain the current network topology, fault link set, fault service set and basic data set of the power communication network; the fault service set includes multiple target services that need to be rerouted due to link failures;

[0014] A network topology analysis module, used to remove links from the current network topology of the power communication network based on the set of faulty links, and obtain an available network topology of the power communication network;

[0015] A service priority calculation module, used to determine the routing reconstruction priority of each target service in the fault service set based on the basic data set, and determine the routing reconstruction order of each target service according to the routing reconstruction priority;

[0016] The service route reconstruction module is used to reconstruct the route of each target service in turn according to the route reconstruction order.

[0017] The embodiment of the present invention provides a method and device for reconstructing the routing of fault services for an electric power communication network. The method obtains the basic data set, current network topology, fault link set, fault service set and other information of the electric power communication network, and further determines the available network topology. The method reconstructs the routing of each target service according to the reliability index of the network topology in the routing reconstruction order of the target service, obtains the reconstructed routing link, takes into account the bandwidth requirements of the target service during the reconstruction process, and updates the available network topology after the reconstruction is completed. The routing of the next target service is reconstructed through the updated available network topology. Since the bandwidth requirements of each target service are taken into account, the phenomenon of network congestion caused by some links carrying high-bandwidth services in the routing reconstruction mode of the fault service can be more effectively avoided, and the bandwidth balance in the routing reconstruction process of the fault service can be achieved to the greatest extent. Since the reliability index of the network topology is taken into account when performing the routing reconstruction, the network reliability in the routing reconstruction process of the target service can be guaranteed. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0019] Figure 1 It is a flow chart of a method for reconfiguring fault service routing in a power communication network provided by an embodiment of the present invention;

[0020] Figure 2 It is a schematic diagram showing an end-to-end full-link service route of a fault service route reconstruction method for a power communication network provided by an embodiment of the present invention;

[0021] Figure 3 This is a diagram showing the whole process of routing reconstruction or routing recovery of a method for routing reconstruction of fault services in a power communication network provided by an embodiment of the present invention;

[0022] Figure 4 It is a schematic diagram of a process of performing routing reconstruction of all target target services in a target fault service set of a fault service routing reconstruction method for a power communication network provided by an embodiment of the present invention;

[0023] Figure 5 It is a structural schematic diagram of a method for reconfiguring fault service routing for a power communication network provided by an embodiment of the present invention;

[0024] Figure 6 It is a complete structural diagram of a fault service routing reconstruction device for a power communication network provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0025] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present invention. However, it should be clear to those skilled in the art that the present invention may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present invention.

[0026] Figure 1 This is a flow chart of a method for reconfiguring fault service routing for a power communication network provided by an embodiment of the present invention. With reference to the figure, the method is described in detail as follows:

[0027] S110, obtaining the current network topology, fault link set, fault service set and basic data set of the electric power communication network; the fault service set includes a plurality of target services that need to be reconfigured due to link failures.

[0028] In some embodiments, the electric power communication network includes a collection transmission network, a data network, a power supply network, and an optical cable network, etc. The basic data set of the electric power communication network includes alarm data, performance data, configuration data of network management such as the collection transmission network, the data network, the power supply network, and static resource data of the optical cable network.

[0029] The network topology, fault link set, and fault service set are introduced below.

[0030] The network topology is G(V,E,F,C), where V is the node in the network, |V| is the number of nodes in the network, E is the set of network links, |E| is the number of network link edges, and F and C represent the available bandwidth and total bandwidth of the link respectively.

[0031] The set of faulty links is M(L s ,L d ), L s and L d They represent the network nodes at both ends of the faulty link. By real-time monitoring of the faulty link set, the real-time status of the faulty link set can be obtained. When a new faulty link appears in the faulty link set, it is necessary to reconfigure the routing of the target service affected by the faulty link. When the faulty link in the faulty link set returns to normal, it is necessary to restore the target service routing to the state before the reconstruction.

[0032] By real-time monitoring of the fault link set, the calculation conditions for fault service route reconstruction and service route recovery during fault triggering and recovery can be clarified.

[0033] The set of fault services is S{s1,s2,...,s n}, n is the number of services that need to be restored after a failure, s k is the kth service in S, k∈(1,2,...,n). In addition, the service vector s can be obtained based on the basic data set. k =(h k ,d k ,b k ,t k ,p k ), where h k d k 、b k ,t k 、p k They represent the starting network node, ending network node, link bandwidth, delay requirement and service priority of the service respectively. k For businessk A collection of paths.

[0034] S120, removing links from the current network topology of the electric power communication network based on the set of faulty links, to obtain an available network topology of the electric power communication network.

[0035] In some embodiments, after removing links from the current network topology of the electric power communication network through the fault link set, all links in the obtained available network topology are available links.

[0036] In some embodiments, multiple faulty links are determined according to the faulty link set, and the faulty links in the current network topology are removed to obtain an available network topology of the electric power communication network, where the available network topology is represented by G'.

[0037] The faulty link is determined through the faulty link set, and the faulty link in the current network topology is removed to obtain an available network topology. On the one hand, the basic communication capability of the power communication network is guaranteed when the link fails, so that key services can maintain transmission through the remaining available links, ensuring the basic stability of the power grid operation. On the other hand, it provides a basis for route reconstruction, which can reduce the interruption time, effectively utilize the resources of the non-faulty links, improve the utilization rate of network resources and performance reliability, and enhance the network's ability to cope with faults, so that it can quickly adapt to fault changes in a dynamic environment, continuously and stably provide support services for the power system, and reduce safety risks.

[0038] S130, determining a routing reconstruction priority of each target service in the faulty service set based on the basic data set, and determining a routing reconstruction order of each target service according to the routing reconstruction priority.

[0039] In some embodiments, the routing reconstruction priority is jointly determined by the real-time requirements of the business and the importance of the business to the power grid. For example, the security zone I business with high real-time requirements, the real-time control, monitoring and early warning business that is particularly important to the operation of the power grid, has a priority of 4, that is, p=4; the security zone II business with relatively high real-time requirements, the dispatching automation business that has a great impact on the operation of the power grid, has a priority of 3, that is, p=3; the security zone III business with general real-time requirements, the dispatching management business that is important to the stable operation of the power grid, has a priority of 2, that is, p=2; the security zone IV business with low real-time requirements, the information management business that is generally important to the power grid, has a priority of 1, that is, p=1.

[0040] In some embodiments, the service priority of each target service in the faulty service set is calculated based on the basic data set; each target service in the faulty service set is arranged in descending order of service priority to obtain a routing reconstruction order for each target service in the faulty service set.

[0041] In some embodiments, if there are target services with the same priority, the target services with the same priority are randomly sorted to obtain a routing reconstruction order for all target services.

[0042] For example, there are five services in the faulty service set, which are numbered 1, 2, 3, 4, and 5. Service 1 and service 2 have the same priority and are the highest priority. Service 3, service 4, and service 5 have the same priority and are lower priority. Then the routing reconstruction order of these five services can be: 1, 2, 3, 4, 5, or 2, 1, 5, 3, 4, or the execution order of other services 3, service 4, and service 5 is after service 1 and service 2.

[0043] S140, reconfigure the route for each target service in turn according to the route reconstruction order.

[0044] In a possible implementation, the specific processing process of step S140 is: for the target business currently undergoing route reconstruction, perform the following steps: based on the basic data set, determine the bandwidth requirement of the target business; according to the bandwidth requirement, remove links from the available network topology to obtain the target network topology of the target business; based on the target network reliability index and the link bandwidth ratio, perform route reconstruction on the target business to obtain the reconstructed routing link of the target business; based on the reconstructed routing link, update the available network topology; based on the route reconstruction order, determine whether the target business currently undergoing route reconstruction has a target business to be routed reconstructed in the next order; if so, use the target business to be routed reconstructed in the next order as the target business currently undergoing route reconstruction, and jump to "for the target business currently undergoing route reconstruction, perform the following steps", otherwise end the route reconstruction.

[0045] In some embodiments, each target service has a corresponding bandwidth requirement. Links of the available network topology are removed according to the bandwidth requirement to obtain a target network topology for the target service. It can be ensured that the target network topology contains links that can meet the bandwidth requirement of the target service and can be used to reconstruct the routing of the target service. The target network topology can be represented by G".

[0046] In some embodiments, updating the available network topology according to the reconstructed routing links mainly includes two parts: one part is updating the nodes in the available network topology, and the other part is updating the bandwidth in the available network topology.

[0047] In some embodiments, the present application also needs to obtain the bandwidth of each link in the available network topology; for each link, determine whether the bandwidth of the link meets the bandwidth requirements of the target service. If so, retain the link; if not, remove the link from the available network topology.

[0048] In some embodiments, the bandwidth of the link should satisfy the bandwidth constraint, which is determined by the bandwidth requirement of the target service. The bandwidth constraint is:

[0049] Target Business k The bandwidth requirement b k Should be less than the remaining capacity of link (i, j) under the current network status:

[0050]

[0051] In some embodiments, the link in this embodiment is composed of two adjacent nodes.

[0052] In a possible implementation, the specific processing process of step S140 is: based on the target network topology and the basic data set, calculate the target network reliability index data and the link bandwidth ratio of each link; wherein the target network reliability index data includes the node importance of each node in the target network topology and the link importance of each link; based on the node importance, the link importance and the link bandwidth ratio, calculate the link selection parameter of each link of the current node of the target service; sort all the link selection parameters of the current node in order from large to small to obtain the link selection vector of the current node of the target service; take the first link selection parameter that meets the preset requirements in the link selection vector as the link selection parameter of the current node, and take the link corresponding to the link selection parameter as the target link of the current node; determine whether the current node is a termination node, if the current node is a termination node, determine the reconstructed routing link of the target service based on all target links of the target service; if the current node is not a termination node, determine the next node as the current node, and jump to "calculate the link selection parameter of each link of the current node of the target service based on the target network topology and the basic data set".

[0053] In some embodiments, the link selection vector of a node includes link selection parameters of the link formed by the node and each adjacent node, and the order of these link selection parameters. The link selection vector is represented by Q.

[0054] In some embodiments, the link bandwidth ratio refers to the ratio of the remaining bandwidth of the link to the total bandwidth.

[0055] In this embodiment, when each target service starts to reconstruct the route, all link selection parameters of each selected node are calculated in turn, and the reconstructed route link of the target service is obtained according to the link selection parameters and the node characteristics of the nodes corresponding to the link selection parameters. For example, if the first node of target service 1 is node 1, then node 1 is first used as the current node, and the connected nodes of node 1 are node 2 and node 3. The link selection parameter of node 2 is greater than that of node 3 and meets the preset requirements, then the link between node 1 and node 2 is used as the target link; then node 2 is used as the current node, and the connected node of node 2 is node 4. Node 4 meets the preset requirements and is the termination node. Then the reconstructed route link of target service 1 is 1-2-4, and the link selection parameters of the i-th node and the j-th node are expressed by p. ij k Indicates, where k refers to the kth target business.

[0056] It should be noted that there may be target services that cannot be rerouted. For example, the first node of target service 2 is node 5, and the nodes connected to node 5 are node 6 and node 7, but node 6 and node 7 do not meet the preset requirements. At this time, target service 2 cannot be rerouted.

[0057] In some embodiments, the specific meaning of the preset requirements mentioned above is: there must be uncalculated nodes among the adjacent nodes of the selected node. For example, the link selection vector of the current node includes node 1 and node 2, node 1 is before node 2, the adjacent nodes of node 1 are node 3 and node 4, and both node 3 and node 4 are calculated nodes, the adjacent nodes of node 2 are node 5, node 6 and node 7, and node 5 is an uncalculated node. At this time, node 1 does not meet the preset requirements, node 2 meets the preset requirements, and the link selection parameter corresponding to node 2 is selected as the first link selection parameter.

[0058] By setting the link selection vector and selecting a node that meets the preset requirements from the link selection vector, that is, there are uncalculated nodes among the neighboring nodes of the node, the algorithm can be effectively prevented from falling into a local optimal solution or no solution.

[0059] In one possible implementation, the node importance is:

[0060]

[0061] in, is the node importance of node i, n1 is the operation life of the equipment of node i, its attribute is [within 5 years, 5-10 years, more than 10 years], and its corresponding weight value is [30, 20, 1], n2 is the equipment alarm of node i, its attribute value is [no alarm, minor alarm, major alarm, emergency alarm], and its corresponding weight value is [200, 100, 50, 0], n3 is the number of services carried by node i, its attribute value is [carrying scheduling production services less than 7, carrying scheduling production services greater than or equal to 7], and its corresponding weight value is [200, 10], n4 is the equipment software version of node i, its attribute value is [software version meets the requirements, software version does not meet the requirements], and its corresponding weight value is [200, 0].

[0062] The link importance is:

[0063]

[0064] in, is the importance of link (i, j), n1 is the type of optical cable of link (i, j), its attributes are OPGW, ADSS, ordinary optical cable and others, and its corresponding weight value is [20, 10, 1], n2 is the operation period of the optical cable of link (i, j), its attributes are [within 10 years, 10-20 years, 20-30 years, more than 30 years], and its corresponding weight value is [30, 20, 10, 1], n3 is the operation period of link (i, j), its attributes are [within 10 years, 10-20 years, 20-30 years, more than 30 years], and its corresponding weight value is [30, 20, 10, 1], n4 is the operation period of link (i, j), its attributes are [within 10 years, 10-20 years, 20-30 years, more than 30 years], and its corresponding weight j), its attributes are [500 kV and above, 220 kV, 110 kV, 35 kV and others], and its corresponding weight values ​​are [1000, 500, 200, 0]; n4 is the optical cable core performance of link (i, j), its attributes are [loss within normal range, loss exceeds normal range], and its corresponding weight values ​​are [200, 10]; n5 is the operation years of the node equipment of link (i, j), and its attributes are [loss within normal range, loss exceeds normal range], and its corresponding weight values ​​are [200, 10]. The attribute is [less than 8 years, greater than or equal to 8 years], and the corresponding weight value is [200, 10]; n6 is the link bandwidth utilization of link (i, j), and its attribute is [less than or equal to 40%, 40%-80%, greater than or equal to 80%], and its corresponding weight value is [200, 10, 1]; n7 is the number of link-bearing services of link (i, j), and its attribute value is [bearing scheduling production services less than 7, bearing scheduling production services greater than or equal to 7], and its corresponding weight value is [200, 10]; n8 is the node device alarm of link (i, j), and its attribute value is [no alarm, minor alarm, major alarm, emergency alarm], and its corresponding weight value is [200, 100, 50, 0]; n9 is the link performance alarm of link (i, j), and its attribute value is [not exceeding the threshold, exceeding the threshold but no alarm, with alarm], and its corresponding weight value is [200, 100, 30].

[0065] The node importance is obtained through the information such as the equipment operation period, equipment alarm, the number of services carried and the equipment software version. The link importance of the link is obtained through the information such as the optical cable type, the optical cable operation period, the optical cable voltage level, the optical cable core performance, the node equipment operation period, the link bandwidth utilization, the number of services carried by the link, the node equipment alarm and the link performance alarm. By applying the reliability indicator data such as the node importance and the link importance to the routing reconstruction process of the target service, the network reliability of the target service during the routing reconstruction can be guaranteed, that is, it can be guaranteed that the nodes and links selected by the target service during the routing reconstruction are reliable.

[0066] In a possible implementation, the specific processing process of step S140 is: determine whether the first link selection parameter in the link selection vector meets the preset requirements; wherein the preset requirement is that there must be uncalculated nodes among the adjacent nodes of the current node; if satisfied, the first link selection parameter is determined as the link selection parameter of the current node; if not satisfied, the first link selection parameter is removed from the link selection vector, the link selection vector is updated, the next link selection parameter is used as the first link selection parameter, and jumps to "determine whether the first link selection parameter in the link selection vector meets the preset requirements".

[0067] In one possible implementation, the specific processing process of step S140 is: based on the target network topology, determine multiple adjacent nodes of the current node of the target business, and based on the current node and the multiple adjacent nodes, determine multiple links of the current node; based on the basic data set, obtain the node information of the current node and each adjacent node; for each adjacent node, input the node information of the current node and the node information of the adjacent node into the link selection parameter calculation formula to obtain the link selection parameters of the corresponding link.

[0068] In a possible implementation, the link selection parameter is:

[0069]

[0070] in, is the link selection parameter of link (i, j), E′ is the set of network links after removing the faulty link, is the link availability of link (i, j), i is the i-th node, j is the j-th node, d k is the terminating network node of the kth service, is the gravitational function between node i and node j.

[0071] In this way, by introducing the gravity function, it is possible to effectively avoid the lack of targeting of new nodes in the process of selecting nodes for reconstructing the business path, and the inability to move closer to the business termination node, thereby shortening the reconstruction path and improving the convergence speed of the algorithm.

[0072] In a possible implementation, the link availability is:

[0073]

[0074] is the link availability of link (i, j), is the importance function of link (i, j), is the availability of node i, is the availability of node j, C ij is the total bandwidth of link (i, j), F ij is the remaining bandwidth of link (i, j), is the remaining bandwidth ratio of link (i, j).

[0075] The availability of node i is:

[0076]

[0077] Where I is the set of nodes connected to node i, is the importance of node i.

[0078] By calculating the node importance and link importance, and obtaining the node availability based on the node importance, and then obtaining the link availability based on the node availability, node importance, link importance and link bandwidth information, and obtaining the link selection parameters of the link through the link availability and gravity function, the bandwidth requirements of the target business for route reconstruction can be met during the route reconstruction process, and at the same time, the reliability of the network used for the target business route reconstruction can be guaranteed.

[0079] In some embodiments, after reconfiguring the routing of a target service, it is also necessary to obtain multiple calculated nodes of the reconfigured routing link corresponding to the target service, and update the available network topology based on the multiple calculated nodes.

[0080] Optionally, the bandwidth of each link in the available network topology needs to be updated by reconstructing the bandwidth of the routing link.

[0081] Among them, the calculated nodes are nodes that have been occupied by the reconstructed routing link. For example, the routing of target service 1 is first reconstructed to obtain the reconstructed routing link of target service 1. The nodes of the reconstructed routing link of target service 1 are node 1, node 2, and node 4. Then node 1, node 2, and node 4 are all calculated nodes.

[0082] When the available network topology is updated, the calculated nodes need to be removed from the network topology, and the bandwidth in the available network topology needs to be updated accordingly.

[0083] Updating the available network topology is a key task in the process of fault service routing reconstruction of the power communication network. It effectively avoids network oscillation and link overload problems during routing reconstruction by real-time monitoring and adjusting the node and link status in the network. This update mechanism ensures that the routing algorithm can make decisions based on the latest network status, so that it can disperse traffic during route selection, avoid single point overload, and achieve balanced bandwidth distribution. At the same time, it also improves the reliability of the network. Through dynamic routing adjustment capabilities, it can bypass faulty links in time to ensure the continuity of data transmission. In addition, updating the network topology helps to optimize network performance by identifying links with poor performance and taking upgrade or replacement measures to improve overall network efficiency. For network security, updating the network topology can timely detect unauthorized device access or abnormal behavior of links and enhance network protection capabilities. In summary, the continuous update of the network topology provides strong support for bandwidth balancing during routing reconstruction, ensures the stability and efficiency of the network in the face of changes, and provides users with continuous and reliable services.

[0084] In a possible implementation, the specific processing process of step S140 is: based on the target network topology and the basic data set, determine the number of node-carrying services of each node and the number of link-carrying services of each link; based on the number of node-carrying services of each node, determine the weight of the corresponding node; based on the number of link-carrying services of each link, determine the weight of the corresponding link; based on the production business overload weight of each node, the production business overload weight of each link and related equipment characteristics and alarm data, comprehensively calculate the target network reliability index data to avoid production business overload.

[0085] In some embodiments, when the number of services carried by a node, that is, the number of production services carried and scheduled by the node is less than 7, its weight is 200; when the number of services carried by a node, that is, the number of production services carried and scheduled by the node is greater than or equal to 7, its weight is 10.

[0086] In some embodiments, when the number of link-bearing services, that is, the link-bearing scheduling production services, is less than 7, its weight is 200; when the number of link-bearing services, that is, the link-bearing scheduling production services, is greater than or equal to 7, its weight is 10.

[0087] In some embodiments, node-related equipment characteristics and alarm data include equipment operation years, equipment alarms, and equipment software version; link-related equipment characteristics and alarm data include optical cable type, optical cable operation years, optical cable voltage level, optical cable core performance, node equipment operation years, link bandwidth utilization, node equipment alarms, and link performance alarms.

[0088] Different weights are assigned according to the number of scheduled production services, and by considering the weights in the calculation of link importance, link availability and link selection parameters, it is possible to effectively prevent detour links from causing service overload and network topology overload, and to maximize the balanced distribution of service reconstruction routes.

[0089] In some embodiments, see Figure 2 After the reconstruction is completed, the end-to-end full-link display of service routing can be performed through the relationship between service equipment, network equipment, transmission equipment, optical amplifier equipment, switching equipment, and communication power supply in the actual wiring.

[0090] In addition, in the process of reconfiguring the routing of target services, the delay constraint of each target service also needs to be considered.

[0091] The delay constraint is:

[0092] Target Business k Total delay Should meet:

[0093] in Preset latency thresholds for different target services.

[0094] The end-to-end delay of the target service in the case of a communication link failure includes the fault-free transmission delay and the target service routing reconstruction delay. k Total delay It can be expressed as Where t1 is the target service failure-free transmission delay, Reconstruct latency for target service routing.

[0095] For easier understanding, see Figure 3 The specific process of faulty service routing reconstruction and service routing recovery is as follows:

[0096] The first step is to obtain the current network topology of the power communication network.

[0097] The second step is to monitor the status of the faulty link set in real time.

[0098] The third step is to restore the service routing when the faulty link in the faulty link set is detected to be restored, and restore the routing of all services to the state before the reconstruction;

[0099] When a new faulty link is detected in the faulty link set, the route of each target service is reconfigured.

[0100] The third step of "when a new faulty link is detected in the faulty link set, reconfigure the route for each target service" specifically includes the following processes: ① Calculate the network topology based on the faulty link set; ② Obtain the reconstruction order for each target service; ③ After obtaining the reconstruction order, update the corresponding available network topology for each target service in turn to obtain the target network topology for the target service; ④ Reconfigure the target service route for the target service; ⑤ After the reconstruction, update the available network topology.

[0101] To understand the above process, see Figure 4 ,The process of routing reconstruction for all target services in the target fault service set is as follows:

[0102] (1) Set the iteration variable k, initialize k = 1, and mark all nodes in the available topology network G' as uncalculated nodes;

[0103] (2) sorting the target services s in the target service set S from large to small according to the target service priority, and the target services with the same priority will be sorted randomly;

[0104] (3) Select the kth target business s in S k , update S = Ss k ;

[0105] (4) Judgement k Are the network nodes at both ends the faulty link endpoints? s and L d , if yes, execute (5), otherwise execute (6);

[0106] (5) Calculate the endpoint L s and L d The node availability, if L s or L d If the node availability is 0, then output “target service routing cannot be reconfigured”, k=k+1, and execute (3), otherwise execute (6);

[0107] (6) Randomly select target business s k The network nodes at both ends h k As the initial node i;

[0108] (7) Determine the target business k The bandwidth requirement b k , the available network topology G' that does not satisfy b k The required links are removed to obtain the target network topology G”;

[0109] (8) Calculate the availability of each link;

[0110] (9) Calculate the reconstructed routing function of the uncalculated nodes connected to network node i And mark the calculated nodes as calculated;

[0111] (10) Link selection parameters Sort from largest to smallest to form a link selection vector

[0112] (11) Simultaneously select the link with the first maximum selection function in the link selection vector Q As the Kth reconstruction link;

[0113] (12) updating the available network topology G' and removing the nodes marked as calculated in the available network topology G';

[0114] (13) Determine whether j is s k The terminal node d k , if yes, execute (16), otherwise execute (14);

[0115] (14) Update i=j and determine whether there are any uncalculated nodes connected to i. If so, execute (9). Otherwise, remove the first maximum selection parameter from the link selection vector Q. And update the link selection vector Q, and execute (15);

[0116] (15) Determine whether the link selection vector Q is empty. If so, output "target service reconfiguration route cannot be reconfigured", k = k + 1, and execute (3). Otherwise, execute (11);

[0117] (16) Determine the reconstructed route p k Total delay Whether the delay constraint condition is met, if it is met, execute (17), otherwise output "the target service reconstruction route does not meet the delay requirement", k = k + 1, and execute (3);

[0118] (17) Output s k Refactoring routing And update the bandwidth of topology G'. Determine whether the target service set S is empty. If so, the algorithm ends. Otherwise, k=k+1 and execute (3).

[0119] In addition, in order to facilitate the understanding of the entire solution, the following explanation is given:

[0120] First, it is necessary to collect data from the power communication network to obtain information such as basic data sets, network topology, fault link sets, and fault service sets.

[0121] Secondly, it is necessary to monitor the fault link set. If a new fault link appears in the fault link set, the service route is reconstructed for each target service in the fault service set; if a fault link is restored in the fault link set, the service route is restored to restore the routing link of the target service corresponding to the fault link to the state before the reconstruction.

[0122] Finally, according to the result of target service route reconstruction and target service route recovery, Figure 2 The full link shown.

[0123] In an embodiment of the present invention, by obtaining information such as the basic data set, network topology, fault link set, and fault service set of the power communication network, the available network topology is determined according to the network topology and the fault link set, and the routing of each target service is reconstructed according to the routing reconstruction order of the target service to obtain a reconstructed routing link. The bandwidth requirements and latency of the target service are taken into account during the reconstruction process, and the node information and bandwidth information of the available network topology are updated after the reconstruction is completed, and the routing of the next order of target services is reconstructed through the updated available network topology. The bandwidth requirements of each target service are taken into account during the reconstruction process, which can more effectively avoid the occurrence of network congestion during the routing reconstruction of the target service, and effectively achieve bandwidth balancing during the routing reconstruction of the fault service.

[0124] It should be understood that the order of execution of the steps in the above embodiment does not necessarily mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

[0125] Corresponding to the above embodiment, a fault service routing reconstruction method for a power communication network is provided. Figure 5 A schematic structural diagram of a fault service routing reconstruction device 5 for a power communication network provided by an embodiment of the present invention is shown. For ease of description, only the parts related to the embodiment of the present invention are shown.

[0126] See also Figure 5 In an embodiment of the present invention, a fault service routing reconstruction device 5 for a power communication network may include:

[0127] The information collection module 51 is used to obtain the current network topology, fault link set, fault service set and basic data set of the power communication network; the fault service set includes multiple target services that need to be rerouted due to link failure;

[0128] A network topology analysis module 52, configured to remove links from the current network topology of the electric power communication network based on the set of faulty links, and obtain an available network topology of the electric power communication network;

[0129] The service priority calculation module 53 is used to determine the routing reconstruction priority of each target service in the fault service set based on the basic data set, and determine the routing reconstruction order of each target service according to the routing reconstruction priority;

[0130] The service route reconstruction module 54 is used to reconstruct the route of each target service in turn according to the route reconstruction order.

[0131] like Figure 6 As shown, in this solution, in addition to the above-mentioned modules for routing reconstruction, it also includes a business routing output module, which is used to output the business routing reconstruction results or business routing recovery results to the information collection module, update the current network topology of the power communication network, or output for end-to-end full-link display.

[0132] In addition, the complete device corresponding to this solution can also have a human-computer interaction interface for module status analysis, calculation process tracking, and reconstructed route presentation.

[0133] In one possible implementation, the service routing reconstruction module 54 is specifically used to determine the bandwidth requirement of the target service based on the basic data set, and based on the bandwidth requirement, remove links from the available network topology to obtain the target network topology of the target service, and reconstruct the routing of the target service based on the reliability index of the target network topology to obtain the reconstructed routing link of the target service, and update the available network topology based on the reconstructed routing link, and use the updated available network topology as the available network topology corresponding to the target service to be routed and reconstructed in the next order.

[0134] In a possible implementation, the service routing reconstruction module 54 is also used to calculate the reliability index data of the target network topology based on the target network topology and the basic data set; wherein the reliability index data includes the node importance of each node in the target network topology and the link importance of each link, and based on the node importance and the link importance, calculate the link selection parameter of each link of the current node of the target service; sort all the link selection parameters of the current node in order from large to small to obtain the link selection vector of the current node of the target service; use the first link selection parameter that meets the preset requirements in the link selection vector as the link selection parameter of the current node, and use the link corresponding to the link selection parameter as the target link of the current node; determine whether the current node is a termination node, and if the current node is a termination node, determine the reconstructed routing link of the target service based on all target links of the target service; if the current node is not a termination node, determine the next node as the current node, and jump to "calculate the link selection parameter of each link of the current node of the target service based on the target network topology and the basic data set".

[0135] In one possible implementation, the node importance is:

[0136]

[0137] in, is the node importance of node i, n1 is the operating years of the equipment of node i, n2 is the equipment alarm of node i, n3 is the number of services carried by node i, and n4 is the equipment software version of node i;

[0138] The link importance is:

[0139]

[0140] in, is the importance of link (i, j), n1 is the optical cable type of link (i, j), n2 is the operating life of the optical cable of link (i, j), n3 is the voltage level of the optical cable of link (i, j), n4 is the optical cable core performance of link (i, j), n5 is the operating life of the node equipment of link (i, j), n6 is the link bandwidth utilization of link (i, j), n7 is the number of link-carrying services of link (i, j), n8 is the node equipment alarm of link (i, j), and n9 is the link performance alarm of link (i, j).

[0141] In a possible implementation, the service routing reconstruction module 54 is also used to determine whether the first link selection parameter in the link selection vector meets the preset requirements; wherein the preset requirement is that there must be uncalculated nodes in the adjacent nodes of the current node; if so, the first link selection parameter is determined as the link selection parameter of the current node; if not, the first link selection parameter is removed from the link selection vector, the link selection vector is updated, the next link selection parameter is used as the first link selection parameter, and the process jumps to "determine whether the first link selection parameter in the link selection vector meets the preset requirements".

[0142] In one possible implementation, the service routing reconstruction module 54 is also used to determine multiple adjacent nodes of the current node of the target service based on the target network topology, and determine multiple links of the current node based on the current node and the multiple adjacent nodes; obtain node information of the current node and each adjacent node based on the basic data set; for each adjacent node, input the node information of the current node and the node information of the adjacent node into the link selection parameter calculation formula to obtain the link selection parameters of the corresponding link.

[0143] In a possible implementation, the link selection parameter is:

[0144]

[0145] in, is the link selection parameter of link (i, j), E′ is the set of network links after removing the faulty link, is the link availability of link (i, j), i is the i-th node, j is the j-th node, d k is the terminating network node of the kth service, is the gravitational function between node i and node j.

[0146] In a possible implementation, the link availability is:

[0147]

[0148] is the link availability of link (i, j), is the importance function of link (i, j), is the availability of node i, is the availability of node j, C ij is the total bandwidth of link (i, j), F ij is the remaining bandwidth of link (i, j).

[0149] In one possible implementation, the service routing reconstruction module 54 is also used to determine, based on the target network topology and the basic data set, the number of node-carrying services of each node and the number of link-carrying services of each link; determine the weight of the corresponding node based on the number of node-carrying services of each node; determine the weight of the corresponding link based on the number of link-carrying services of each link; and obtain the target network reliability index data by comprehensive calculation based on the production service overload weight of each node, the production service overload weight of each link and the relevant equipment characteristic alarm data to avoid production service overload.

[0150] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0151] Those of ordinary skill in the art will appreciate that the templates, units, and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0152] If the module / unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, it can implement the steps of the above-mentioned various embodiments of the fault service routing reconstruction method for the power communication network. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device that can carry the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory, random access memory, electrical carrier signal, telecommunication signal and software distribution medium.

[0153] The embodiments described above are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be included in the protection scope of the present invention.

Claims

1. A fault service routing reconstruction method for a power communication network, characterized in that: include: Obtain the current network topology, fault link set, fault service set and basic data set of the power communication network; The fault service set includes a plurality of target services that need to be rerouted due to link failures; Removing links from a current network topology of the electric power communication network based on the set of faulty links to obtain an available network topology of the electric power communication network; Determining a routing reconstruction priority of each target service in the faulty service set based on the basic data set, and determining a routing reconstruction order of each target service according to the routing reconstruction priority; According to the routing reconstruction order, the routing is reconstructed for each target service in turn.

2. The method for fault service routing reconstruction for electric power communication network according to claim 1, characterized in that: The step of sequentially reconfiguring the routing of each target service according to the routing reconstruction order includes: For the target service that is currently undergoing route reconstruction, perform the following steps: Determining the bandwidth requirement of the target service based on the basic data set; According to the bandwidth requirement, links are removed from the available network topology to obtain a target network topology for the target service; Based on the target network reliability index and link bandwidth ratio, reconfigure the route of the target service to obtain a reconfigured route link of the target service; Based on the reconstructed routing link, updating the available network topology; Based on the routing reconstruction order, determining whether a target service currently undergoing routing reconstruction has a target service to be routed reconstructed in the next order; If it exists, the target service for routing reconstruction in the next order is used as the target service for routing reconstruction currently, and the process jumps to "for the target service for routing reconstruction currently, execute the following steps", otherwise the routing reconstruction ends.

3. The method for reconfiguring fault service routing for a power communication network according to claim 2, characterized in that: The step of reconfiguring the route of the target service based on the target network reliability index and the link bandwidth ratio to obtain the reconfigured route link of the target service includes: Based on the target network topology and the basic data set, the target network reliability index data and the link bandwidth ratio of each link are calculated; wherein the target network reliability index data includes the node importance of each node in the target network topology and the link importance of each link; Calculate the link selection parameter of each link of the current node of the target service based on the node importance, the link importance and the link bandwidth ratio; Sort all link selection parameters of the current node in descending order to obtain a link selection vector of the current node of the target service; Taking the first link selection parameter in the link selection vector that meets the preset requirement as the link selection parameter of the current node, and taking the link corresponding to the link selection parameter as the target link of the current node; Determining whether the current node is a termination node, and if the current node is a termination node, determining a reconstructed routing link for the target service based on all target links of the target service; If the current node is not a termination node, the next node is determined as the current node, and the process jumps to "calculating the link selection parameter of each link of the current node of the target service based on the target network topology and the basic data set".

4. The method for reconfiguring fault service routing for a power communication network according to claim 3, characterized in that: The node importance is: in, is the node importance of node i, n1 is the operating years of the equipment of node i, n2 is the equipment alarm of node i, n3 is the number of services carried by node i, and n4 is the equipment software version of node i; The link importance is: in, is the importance of link (i, j), n1 is the optical cable type of link (i, j), n2 is the operating life of the optical cable of link (i, j), n3 is the voltage level of the optical cable of link (i, j), n4 is the optical cable core performance of link (i, j), n5 is the operating life of the node equipment of link (i, j), n6 is the link bandwidth utilization of link (i, j), n7 is the number of link-carrying services of link (i, j), n8 is the node equipment alarm of link (i, j), and n9 is the link performance alarm of link (i, j).

5. The method for reconfiguring fault service routing for electric power communication network according to claim 3, characterized in that: The first link selection parameter in the link selection vector that meets the preset requirement is used as the link selection parameter of the current node, including: Determine whether the first link selection parameter in the link selection vector meets a preset requirement; wherein the preset requirement is that there must be an uncalculated node among the adjacent nodes of the current node; If satisfied, the first link selection parameter is determined as the link selection parameter of the current node; If not, the first link selection parameter is removed from the link selection vector, the link selection vector is updated, the next link selection parameter is used as the first link selection parameter, and the process jumps to "determining whether the first link selection parameter in the link selection vector meets the preset requirement".

6. The method for reconfiguring fault service routing for electric power communication network according to claim 3, characterized in that: The calculating, based on the target network topology and the basic data set, the link selection parameter of each link of the current node of the target service comprises: Based on the target network topology, determine multiple neighboring nodes of a current node of the target service, and based on the current node and the multiple neighboring nodes, determine multiple links of the current node; Based on the basic data set, obtaining node information of the current node and each adjacent node; For each adjacent node, based on the node information of the current node and the node information of the adjacent node, the target network topology reliability index and the link bandwidth ratio of the target link composed of the current node and the adjacent node are obtained, and the target network topology reliability index and the link bandwidth ratio are input into the link selection parameter calculation formula to obtain the link selection parameter of the target link.

7. The method for reconfiguring faulty service routing for a power communication network according to claim 6, characterized in that: The link selection parameters are: in, is the link selection parameter of link (i, j), E′ is the set of network links after removing the faulty link, is the link availability of link (i, j), i is the i-th node, j is the j-th node, d k is the terminating network node of the kth service, is the gravitational function between node i and node j.

8. The method for reconfiguring fault service routing for electric power communication network according to claim 7, characterized in that: The link availability is: is the link availability of link (i, j), is the importance of link (i, j), is the availability of node i, is the availability of node j, C ij is the total bandwidth of link (i, j), F ij is the remaining bandwidth of link (i, j), is the remaining bandwidth ratio of link (i, j).

9. The method for reconfiguring fault service routing for electric power communication network according to claim 3, characterized in that: The calculating the target network reliability index data based on the target network topology and the basic data set includes: Based on the target network topology and the basic data set, determining the number of node-bearing services of each node and the number of link-bearing services of each link; Determine the weight of the corresponding node based on the number of services carried by each node; Determining a weight of a corresponding link based on the number of link-borne services of each link; Based on the production service overload weight of each node, the production service overload weight of each link and related equipment characteristics and alarm data, the target network reliability index data is obtained by comprehensive calculation to avoid production service overload.

10. A fault service routing reconstruction device for a power communication network, characterized in that: include: An information collection module is used to obtain the current network topology, fault link set, fault service set and basic data set of the power communication network; The fault service set includes multiple target services that need to be rerouted due to link failures; A network topology analysis module, configured to remove links from a current network topology of the electric power communication network based on the set of faulty links, so as to obtain an available network topology of the electric power communication network; A service priority calculation module, configured to determine, based on the basic data set, a routing reconstruction priority of each target service in the faulty service set, and determine a routing reconstruction order of each target service according to the routing reconstruction priority; The service route reconstruction module is used to reconstruct the route of each target service in turn according to the route reconstruction order.

Images