Method, device and equipment for evaluating reliability of power communication network

Abstract

This invention provides a method, apparatus, and device for reliability assessment of power communication networks, relating to the field of power technology. The method includes: acquiring the topology and reliability information of the power communication network; establishing an objective function based on the topology and reliability information, with the reliability of the power communication network as the objective, and constrained by network capacity, service transmission rate, and average network downtime, to establish a reliability assessment model for the power communication network; solving the reliability assessment model according to the constraints; and determining the reliability of the power communication network based on the model solution results. This invention enables more accurate reliability assessment of power communication networks.

Description

Technical Field

[0001] This invention relates to the field of power technology, and in particular to a method, apparatus, and equipment for evaluating the reliability of power communication networks. Background Technology

[0002] Power communication networks are an indispensable and crucial component of modern power systems. They not only handle data transmission and execution of communication commands across all aspects of the power system, but also play a vital role in power dispatching, load monitoring, and fault diagnosis. The operation of a power system involves multiple stages, including generation, transmission, distribution, and consumption. Each stage requires efficient and stable communication systems for data exchange and information transmission. The reliability of the power communication network directly impacts the efficiency of power system dispatching, control, and monitoring. Especially during large-scale power accidents and emergencies, a stable and reliable communication system ensures rapid and accurate dispatch of power resources, reduces the spread of accidents, and guarantees the safe and stable operation of the power system.

[0003] In modern power systems, the intelligence and automation of power equipment are constantly improving. Equipment monitoring, fault diagnosis, and operational parameter acquisition all rely on the support of power communication networks. Reliability assessment of power communication networks can help identify potential fault points or bottlenecks in the network in a timely manner, thereby enabling the development of targeted improvement plans and optimization of equipment operation and management. Furthermore, reliability assessment of power communication networks provides a scientific basis for the construction and optimization of smart grids, helping to identify potential risks to the network under high load conditions, predict possible communication failures, and thus take measures to improve network reliability and ensure the healthy operation of the smart grid. Therefore, assessing the reliability of power communication networks is of great significance.

[0004] However, with the continuous expansion and increasing complexity of power systems, traditional methods for assessing the reliability of power communication networks are no longer sufficient to meet the needs of modern power systems. Traditional methods typically rely on simplified models and assumptions, failing to comprehensively consider network topology, service requirements, and uncertainties in actual operation. Therefore, a more accurate method for assessing the reliability of power communication networks is needed to address the complexity and diversity of modern power systems. Summary of the Invention

[0005] This invention provides a method, apparatus, and device for evaluating the reliability of power communication networks, enabling more accurate assessment of the reliability of power communication networks.

[0006] In a first aspect, embodiments of the present invention provide a method for evaluating the reliability of a power communication network, comprising: To obtain topology and reliability information of power communication networks; Based on the topology and reliability information, an objective function is established with the reliability of the power communication network as the goal, and a reliability evaluation model for the power communication network is established with network capacity, service transmission rate and average network service interruption time as constraints. Solve the reliability assessment model based on the constraints. Based on the model solution results, the reliability of the power communication network is determined.

[0007] In one possible implementation, establishing the objective function with the reliability of the power communication network as the objective includes: The objective function is established by taking the weighted sum of multiple overall reliability indicators and individual service reliability indicators of the power communication network as the objective. The overall reliability indicators include: the proportion of the largest connected subgraph in the entire network, the average transmission path length, the average load rate, and the path rerouting degree.

[0008] In one possible implementation, the method for calculating the service reliability index includes: Obtain the transmission path of the current service, traverse each node on the transmission path, and calculate the node reliability impact factor and transmission link reliability impact factor of the current service. Obtain the real-time interruption frequency of the current service transmission in the transmission path, and calculate the service transmission interruption rate of the current service based on the real-time interruption frequency. Based on the node reliability impact factor, the transmission link reliability impact factor, and the current transmission interruption rate, calculate the reliability index of the current service.

[0009] In one possible implementation, calculating the node reliability impact factor and transmission link reliability impact factor of the current service includes:

[0010]

[0011] in, Factors affecting node reliability; Factors affecting link reliability; The real-time interruption frequency of service transmission from node i to service k. The average real-time interruption frequency of service transmission for current service k; Let i represent the degree of influence of link i on service k.

[0012] In one possible implementation, obtaining the real-time interruption frequency of the current service transmission in the transmission path and calculating the service transmission interruption rate of the current service based on the real-time interruption frequency includes: Obtain the real-time interruption frequency of service transmission:

[0013] Calculate the current transmission interruption rate:

[0014] in, The real-time interruption frequency for the service transmission of the current task k; N This represents the total number of nodes traversed by the current service k. The interrupt frequency of the current task k through node i; The service transmission interruption rate for the current service k.

[0015] In one possible implementation, the network capacity is constrained by the fact that the total traffic across all links of node i does not exceed the maximum capacity of node i.

[0016] in, x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0; V ij To pass through the link j The service transmission rate.

[0017] In one possible implementation, the constraint on the service transmission rate is that it is through the link j The service transmission rate shall not exceed the maximum transmission rate of the link:

[0018] in, V ij To pass through the link j The service transmission rate; R max,j For link j Maximum transmission rate; x ij For nodes i and links j Influence factors between nodesi and links j Directly connected x ij =1, otherwise x ij =0.

[0019] In one possible implementation, the constraint on the average network service interruption time is the link... j The average downtime does not exceed the maximum allowable value for this link:

[0020] in, T ij For link j and nodes i Business interruption time between; T max,j For link j The maximum allowed interruption time.

[0021] In a second aspect, embodiments of the present invention provide a power communication network reliability assessment device, comprising: The acquisition module is used to acquire the topology and reliability information of the power communication network; A module is established to establish an objective function based on the topology and reliability information, with the reliability of the power communication network as the objective, and to establish a reliability evaluation model for the power communication network with network capacity, service transmission rate and average network service interruption time as constraints. The solution module is used to solve the reliability assessment model according to the constraints; and to determine the reliability of the power communication network based on the solution results.

[0022] Thirdly, embodiments of the present invention provide an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the method described in the first aspect or any possible implementation thereof.

[0023] This invention acquires the topology and reliability information of a power communication network. Based on this information, an objective function is established with the reliability of the power communication network as the goal. A reliability assessment model for the power communication network is established, constrained by network capacity, service transmission rate, and average network downtime. Optimization calculations are performed based on the assessment model, which effectively balances the impact of various key parameters on network reliability, identifies the optimal configuration or improvement scheme, thereby maximizing network reliability and improving the accuracy of power communication network reliability assessment. Attached Figure Description

[0024] Figure 1 This is a flowchart illustrating the implementation of the power communication network reliability assessment method provided in this embodiment of the invention. Figure 2 This is a schematic diagram of the structure of the power communication network reliability assessment device provided in an embodiment of the present invention; Figure 3 This is a schematic diagram of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0025] The embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

[0026] Figure 1 The implementation flowchart of the power communication network reliability assessment method provided in this embodiment of the invention is described in detail below: Step S101: Obtain the topology and reliability information of the power communication network.

[0027] In this embodiment, the number of packets in the power communication network and the various transmission services it carries is first accurately counted to provide basic data support for subsequent network characteristic analysis. At the same time, the topology element information corresponding to the target network is retrieved from the pre-built power communication network topology library, including but not limited to core content such as network node type, link connection relationship, and port configuration parameters. Based on the above element information, the complete reconstruction and visualization of the power communication network topology is completed.

[0028] Based on this, the reliability information of the power communication network and various transmission services is collected and statistically analyzed in all dimensions. Specifically, it covers key indicators such as the hardware failure rate of network nodes, the packet loss rate and latency jitter parameters of link transmission, the interruption duration and recovery efficiency of service data transmission, and the reliability assurance level corresponding to different service priorities. This provides a comprehensive data basis for subsequent network reliability assessment and optimization.

[0029] Step S102: Based on the topology and reliability information, establish an objective function with the reliability of the power communication network as the goal, and establish a reliability assessment model for the power communication network with network capacity, service transmission rate and average service interruption time as constraints.

[0030] This embodiment establishes an objective function based on the weighted sum of multiple overall reliability indicators and individual service reliability indicators of the power communication network.

[0031] Several overall reliability metrics include: the proportion of the largest connected subgraph in the entire network, the average transmission path length, the average load rate, and the path rerouting rate.

[0032] (1) The proportion of the largest connected subgraph to the entire network is used to represent the connectivity index of the communication network. The calculation method is as follows:

[0033] in, This is the average number of nodes in all the largest connected subgraphs; This represents the total number of nodes in the entire network.

[0034] (2) Average transmission path length, used to represent the transmission distance of communication network services, is calculated as follows:

[0035] in, N For the number of transmitted services, L i Let be the length of the i-th service transmission path.

[0036] (3) Average load factor, used to represent the load balance of communication network transmission services, is calculated as follows:

[0037] in, Average load factor R represents the average network traffic, and R represents the network's service transmission rate.

[0038] (4) Path rerouting degree, which measures the number of route adjustments caused by faults or congestion in the network, is calculated as follows:

[0039] in, For business routing, the rerouting route indicates the proportion of rerouting paths to the total number of paths; The number of service paths that are rerouted; This represents the total number of all service paths in the network.

[0040] The business reliability index is calculated as follows: (1) Obtain the transmission path of the current service, traverse each node on the transmission path, and calculate the node reliability impact factor and transmission link reliability impact factor of the current service:

[0041]

[0042] in, Factors affecting node reliability; Factors affecting link reliability; The real-time interruption frequency of service transmission from node i to service k. The average real-time interruption frequency of service transmission for current service k; Let i represent the degree of influence of link i on service k.

[0043] (2) Obtain the real-time interruption frequency of the current service transmission in the transmission path, and calculate the service transmission interruption rate of the current service based on the real-time interruption frequency:

[0044]

[0045] in, The real-time interruption frequency for the service transmission of the current task k; N This represents the total number of nodes traversed by the current service k. The interrupt frequency of the current task k through node i; The service transmission interruption rate for the current service k.

[0046] (3) Calculate the reliability index of the current service based on the node reliability impact factor, the transmission link reliability impact factor and the current transmission interruption rate.

[0047] The calculation of service reliability indicators is a comprehensive quantitative process of "basic reliability (nodes + links) + real-time operating status (outage rate)". For example: first, the reliability impact factors of nodes and links are quantified and scored separately (e.g., normalized to the 0-1 range, where 0 represents completely unreliable and 1 represents absolutely reliable); the reliability impact factors of nodes and links are weighted and fused to obtain the basic reliability score of the path; the basic score is corrected using the current transmission outage rate (the higher the outage rate, the greater the deduction from the score, for example, if the basic score is 0.9 and the outage rate is 5%, then the corrected score is 0.9 × (1-5%) = 0.855); the final corrected value is the current service reliability indicator (the closer the value is to 1, the stronger the current service reliability).

[0048] Step S103: Solve the reliability assessment model according to the constraints.

[0049] In this embodiment, the network capacity constraint is that the total traffic of all links of node i does not exceed the maximum capacity of node i:

[0050] in, x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0; V ijTo pass through the link j The service transmission rate.

[0051] The constraint on service transmission rate is that it is through the link j The service transmission rate shall not exceed the maximum transmission rate of the link: i,j in, V ij To pass through the link j The service transmission rate; R max,j For link j Maximum transmission rate; x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0.

[0052] The constraint on the average network service interruption time is the link j The average downtime does not exceed the maximum allowable value for this link:

[0053] in, T ij For link j and nodes i Business interruption time between; T max,j For link j The maximum allowed interruption time.

[0054] By traversing all feasible solutions within a predefined constraint range using optimization search algorithms (such as genetic algorithms and simulated annealing algorithms), the optimal solution that maximizes service reliability is precisely located. Based on this optimal solution, the best configuration scheme (such as node deployment optimization, link bandwidth configuration, and redundancy backup strategy settings) or targeted improvement schemes (such as faulty node replacement, weak performance link upgrades, and transmission protocol optimization) can be further identified to maximize the overall network reliability. The quantified value corresponding to this objective is the optimal value of the objective function in the optimization model, which can be directly used as the core evaluation basis for the effectiveness of network reliability optimization.

[0055] For example, in a specific solution process, it includes: Statistics on the capacity of power communication network nodes and links; Obtain the real-time load rate and node utilization of the current network node i; Adjust and update the network capacity of network node i; Repeat the above steps until the node and link capacities meet the constraints. This will give you an optimized solution that meets the constraints and the maximum reliability.

[0056] Step S104: Determine the reliability of the power communication network based on the model solution results.

[0057] By combining the quantitative indicators obtained from the solution with the preset reliability threshold (such as the reliability requirement of 99.99% for power communication services), a two-step judgment is completed: Qualitative judgment: Determine whether the current network reliability meets the minimum requirements for business operation and clarify the conclusion of "meets the requirements / does not meet the requirements"; Quantitative analysis: If the target is met, the reliability redundancy of the network can be quantitatively evaluated; if the target is not met, the bottleneck analysis of the model output can be combined to locate the weak links in reliability and provide direction for subsequent optimization.

[0058] This invention acquires the topology and reliability information of a power communication network. Based on this information, an objective function is established with the reliability of the power communication network as the goal. A reliability assessment model for the power communication network is established, constrained by network capacity, service transmission rate, and average network downtime. Optimization calculations are performed based on the assessment model, which effectively balances the impact of various key parameters on network reliability, identifies the optimal configuration or improvement scheme, thereby maximizing network reliability and improving the accuracy of power communication network reliability assessment.

[0059] It should be understood that the sequence number of each step in the above embodiments does not imply 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 embodiments of the present invention.

[0060] The following are device embodiments of the present invention. For details not described in detail, please refer to the corresponding method embodiments described above.

[0061] Figure 2 A schematic diagram of the power communication network reliability assessment device provided in an embodiment of the present invention is shown. For ease of explanation, only the parts related to the embodiment of the present invention are shown, and are described in detail below: like Figure 2 As shown, the power communication network reliability assessment device 2 includes: The acquisition module 21 is used to acquire the topology and reliability information of the power communication network; Module 22 is used to establish an objective function based on the topology and reliability information, with the reliability of the power communication network as the objective, and with network capacity, service transmission rate and average network service interruption time as constraints, to establish a reliability evaluation model for the power communication network. The solver module 23 is used to solve the reliability assessment model according to the constraints; and to determine the reliability of the power communication network based on the model solution results.

[0062] In one possible implementation, the establishment module 22 is used for: The objective function is established by taking the weighted sum of multiple overall reliability indicators and individual service reliability indicators of the power communication network as the objective. The overall reliability indicators include: the proportion of the largest connected subgraph in the entire network, the average transmission path length, the average load rate, and the path rerouting degree.

[0063] In one possible implementation, the establishment module 22 is used for: Obtain the transmission path of the current service, traverse each node on the transmission path, and calculate the node reliability impact factor and transmission link reliability impact factor of the current service. Obtain the real-time interruption frequency of the current service transmission in the transmission path, and calculate the service transmission interruption rate of the current service based on the real-time interruption frequency. Based on the node reliability impact factor, the transmission link reliability impact factor, and the current transmission interruption rate, calculate the reliability index of the current service.

[0064] In one possible implementation, the establishment module 22 is used for:

[0065]

[0066] in, Factors affecting node reliability; Factors affecting link reliability; The real-time interruption frequency of service transmission from node i to service k. The average real-time interruption frequency of service transmission for current service k; Let i represent the degree of influence of link i on service k.

[0067] In one possible implementation, the establishment module 22 is used for: Obtain the real-time interruption frequency of service transmission:

[0068] Calculate the current transmission interruption rate:

[0069] in, The real-time interruption frequency for the service transmission of the current task k; N This represents the total number of nodes traversed by the current service k. The interrupt frequency of the current task k through node i; The service transmission interruption rate for the current service k.

[0070] In one possible implementation, the network capacity is constrained by the fact that the total traffic across all links of node i does not exceed the maximum capacity of node i.

[0071] in, x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0; V ij To pass through the link j The service transmission rate.

[0072] In one possible implementation, the constraint on the service transmission rate is that it is through the link j The service transmission rate shall not exceed the maximum transmission rate of the link:

[0073] in, V ij To pass through the link j The service transmission rate; R max,j For link j Maximum transmission rate; x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0.

[0074] In one possible implementation, the constraint on the average network service interruption time is the link...j The average downtime does not exceed the maximum allowable value for this link:

[0075] in, T ij For link j and nodes i Business interruption time between; T max,j For link j The maximum allowed interruption time.

[0076] This invention acquires the topology and reliability information of a power communication network. Based on this information, an objective function is established with the reliability of the power communication network as the goal. A reliability assessment model for the power communication network is established, constrained by network capacity, service transmission rate, and average network downtime. Optimization calculations are performed based on the assessment model, which effectively balances the impact of various key parameters on network reliability, identifies the optimal configuration or improvement scheme, thereby maximizing network reliability and improving the accuracy of power communication network reliability assessment.

[0077] Figure 3 This is a schematic diagram of an electronic device provided in an embodiment of the present invention. For example... Figure 3 As shown, the electronic device 3 in this embodiment includes a processor 30 and a memory 31. The memory 31 stores a computer program 32. When the processor 30 executes the computer program 32, it implements the steps in the various method embodiments described above. Alternatively, when the processor 30 executes the computer program 32, it implements the functions of each module in the various device embodiments described above.

[0078] For example, computer program 32 may be divided into one or more modules / units, which are stored in memory 31 and executed by processor 30 to complete the present invention. The one or more modules / units may be a series of computer program instruction segments capable of performing a specific function, which describe the execution process of computer program 32 in electronic device 3.

[0079] Electronic device 3 may include, but is not limited to, processor 30 and memory 31. Those skilled in the art will understand that... Figure 3 This is merely an example of electronic device 3 and does not constitute a limitation on electronic device 3. It may include more or fewer components than shown, or combine certain components, or different components. For example, electronic device 3 may also include input / output devices, network access devices, buses, etc.

[0080] For the sake of simplicity and clarity, only the above-described functional modules / units are used as examples. In practical applications, the functions described above can be assigned to different functional modules / units as needed. These modules / units can be implemented in hardware, software, or a combination of both.

[0081] In the above embodiments, the descriptions of each embodiment have their own emphasis. Parts not detailed or described in a particular embodiment can be referred to in the relevant descriptions of other embodiments. Unless otherwise specified or in conflict with logic, the terminology and / or descriptions between different embodiments are consistent and can be referenced interchangeably. Technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0082] The above-described embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be included within the protection scope of the present invention.

Claims

1. A method for reliability assessment of power communication networks, characterized in that, include: To obtain topology and reliability information of power communication networks; Based on the topology and reliability information, an objective function is established with the reliability of the power communication network as the goal, and a reliability evaluation model for the power communication network is established with network capacity, service transmission rate and average network service interruption time as constraints. Solve the reliability assessment model based on the constraints. Based on the model solution results, the reliability of the power communication network is determined.

2. The reliability assessment method for power communication networks according to claim 1, characterized in that, The establishment of the objective function with the reliability of the power communication network as the objective includes: The objective function is established by taking the weighted sum of multiple overall reliability indicators and individual service reliability indicators of the power communication network as the objective. The overall reliability indicators include: the proportion of the largest connected subgraph in the entire network, the average transmission path length, the average load rate, and the path rerouting degree.

3. The power communication network reliability assessment method according to claim 2, characterized in that, The calculation method for the service reliability index includes: Obtain the transmission path of the current service, traverse each node on the transmission path, and calculate the node reliability impact factor and transmission link reliability impact factor of the current service. Obtain the real-time interruption frequency of the current service transmission in the transmission path, and calculate the service transmission interruption rate of the current service based on the real-time interruption frequency. Based on the node reliability impact factor, the transmission link reliability impact factor, and the current transmission interruption rate, calculate the reliability index of the current service.

4. The power communication network reliability assessment method according to claim 3, characterized in that, The calculation of the node reliability impact factor and transmission link reliability impact factor for the current service includes: in, Factors affecting node reliability; Factors affecting link reliability; The real-time interruption frequency of service transmission from node i to service k. The average real-time interruption frequency of service transmission for current service k; Let i represent the degree of influence of link i on service k.

5. The power communication network reliability assessment method according to claim 3, characterized in that, The step of obtaining the real-time interruption frequency of the current service transmission in the transmission path and calculating the service transmission interruption rate of the current service based on the real-time interruption frequency includes: Obtain the real-time interruption frequency of service transmission: Calculate the current transmission interruption rate: in, The real-time interruption frequency for the service transmission of the current task k; N This represents the total number of nodes traversed by the current service k. The interrupt frequency of the current task k through node i; The service transmission interruption rate for the current service k.

6. The method for reliability assessment of power communication networks according to any one of claims 1 to 5, characterized in that, The network capacity constraint is that the total traffic of all links of node i does not exceed the maximum capacity of node i. in, x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0; V ij To pass through the link j The service transmission rate.

7. The method for reliability assessment of power communication networks according to any one of claims 1 to 5, characterized in that, The constraint on the service transmission rate is that it is through the link j The service transmission rate shall not exceed the maximum transmission rate of the link: in, V ij To pass through the link j The service transmission rate; R max,j For link j Maximum transmission rate; x ij For nodes i and links j Influence factors between nodes i and links j Directly connected x ij =1, otherwise x ij =0.

8. The method for reliability assessment of power communication networks according to any one of claims 1 to 5, characterized in that, The constraint on the average network service interruption time is the link j The average downtime does not exceed the maximum allowable value for this link: in, T ij For link j and nodes i Business interruption time between; T max,j For link j The maximum allowed interruption time.

9. A power communication network reliability assessment device, characterized in that, include: The acquisition module is used to acquire the topology and reliability information of the power communication network; A module is established to establish an objective function based on the topology and reliability information, with the reliability of the power communication network as the objective, and to establish a reliability evaluation model for the power communication network with network capacity, service transmission rate and average network service interruption time as constraints. The solution module is used to solve the reliability assessment model according to the constraints; and to determine the reliability of the power communication network based on the solution results.

10. An electronic device, characterized in that, It includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the method as described in any one of claims 1 to 8.

Images