Method and device for analyzing reliability of relay protection service channel of power communication network in real time

Abstract

The invention provides a real-time analysis method and device for reliability of a relay protection service channel of an electric power communication network, and relates to the technical field of electric power communication, and the method comprises the steps: determining all shared risk link groups of the electric power communication network and a faulted pipe trench of the electric power communication network; one shared risk link group comprises two shared risk light paths and at least one risk pipe trench, and the risk pipe trench is a pipe trench commonly used by the two shared risk light paths; and based on the shared risk link group and the failed pipe trench, performing N-X verification on the to-be-analyzed channel, and determining the reliability of the to-be-analyzed channel. Through the above mode, the N-X verification criterion is introduced into the reliability analysis of the relay protection service communication channel, the reliability of the to-be-analyzed channel in a fault scene can be determined, potential problems of the relay protection service communication channel can be found in time according to the reliability analysis result, and the operation efficiency and safety of a power system can be improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of power communication, in particular to a power communication network relay protection service channel reliability real-time analysis method and device. BACKGROUND

[0002] The power communication network is responsible for transmitting and exchanging control signals, monitoring data and protection information of the power system, and it not only supports real-time monitoring and automatic control of the power system, but also plays a crucial role in accident warning, fault location and system optimization. With the increasing complexity of the power system, the reliability and stability of the power communication network are particularly important.

[0003] Among them, the relay protection service mainly relies on the power communication network to realize efficient protection and rapid response of the power system. The main task of the relay protection service is to monitor the operation state of the power system, detect and isolate faults in a timely manner, and ensure the safe and stable operation of the power system. Since the relay protection service relies on the communication channel of the power communication network to detect and isolate faults, if the communication channel of the power communication network used by the relay protection service is unreliable or fails, it may cause delay or error of the protection action corresponding to the relay protection service, increasing the risk of power system failure. With the expansion of the scale and the increase of the complexity of the power system, the industry has put forward higher requirements for the reliability and real-time performance of the communication channel of the relay protection service.

[0004] However, there is currently a lack of methods for analyzing the reliability of the communication channel of the relay protection service, making it difficult to discover potential problems in the communication channel of the relay protection service in a timely manner. SUMMARY

[0005] The present application provides a power communication network relay protection service channel reliability real-time analysis method and device to solve the defect that there is currently a lack of methods for analyzing the reliability of the communication channel of the relay protection service, making it difficult to discover potential problems in the communication channel of the relay protection service in a timely manner.

[0006] The present application provides a power communication network relay protection service channel reliability real-time analysis method, comprising: determining all shared risk link groups of the power communication network and failed ducts of the power communication network; a shared risk link group comprises two shared risk optical paths and at least one risk duct, and the risk duct is a duct commonly used by the two shared risk optical paths; based on the shared risk link group and the failed duct, performing N-X checking on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel; wherein the to-be-analyzed channel is the communication channel of the target relay protection service.

[0007] The application provides a power communication network relay protection service channel reliability real-time analysis method, which is based on a shared risk link group and a failed pipe and performs N-X checking on a to-be-analyzed channel to determine the reliability of the to-be-analyzed channel, and comprises the following steps: constructing a sparse undirected graph; the sparse undirected graph is used to represent a network topology corresponding to target relay protection service, the sparse undirected graph comprises a plurality of nodes and a plurality of edges, the nodes are used to represent target sites required by the target relay protection service, and the edges are used to represent target optical paths connecting different target sites; based on the shared risk link group and the failed pipe, a failed optical path is determined, and edges corresponding to the failed optical path are removed from the sparse undirected graph to obtain a to-be-analyzed undirected graph corresponding to the target relay protection service; and based on the to-be-analyzed undirected graph, N-X checking is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel.

[0008] The application provides a power communication network relay protection service channel reliability real-time analysis method, and the N-X checking comprises N-3 checking; based on the to-be-analyzed undirected graph, N-X checking is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel, which comprises the following steps: randomly selecting three non-overlapping target optical paths, removing edges corresponding to the three non-overlapping target optical paths from the to-be-analyzed undirected graph to obtain a first failure network undirected graph; based on a depth-first search algorithm, path searching is performed on the first failure network undirected graph to determine whether there is an effective path in the first failure network undirected graph; and if there is an effective path in the first failure network undirected graph, the reliability level of the to-be-analyzed channel is determined as a first level.

[0009] The application provides a power communication network relay protection service channel reliability real-time analysis method, and the N-X checking comprises N-2 checking; based on the to-be-analyzed undirected graph, N-X checking is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel, which comprises the following steps: if the reliability level of the to-be-analyzed channel is not the first level, randomly selecting two non-overlapping target optical paths, removing edges corresponding to the two non-overlapping target optical paths from the to-be-analyzed undirected graph to obtain a second failure network undirected graph; based on a depth-first search algorithm, path searching is performed on the second failure network undirected graph to determine whether there is an effective path in the second failure network undirected graph; if there is an effective path in the second failure network undirected graph, the reliability level of the to-be-analyzed channel is determined as a second level; and the reliability degree corresponding to the first level is higher than the reliability degree corresponding to the second level.

[0010] The power communication network relay protection service channel reliability real-time analysis method provided by the application, the N-X check includes N-1 check;Based on the undirected graph to be analyzed, the N-X check is carried out on the channel to be analyzed, and the reliability of the channel to be analyzed is determined, including: if the reliability level of the channel to be analyzed is not the first level or the second level, a target optical path is randomly selected, and the edge corresponding to the target optical path is removed from the undirected graph to be analyzed, to obtain a third fault network undirected graph;Based on the depth-first search algorithm, the path search is carried out on the third fault network undirected graph, and it is judged whether there is an effective path in the third fault network undirected graph;If there is an effective path in the third fault network undirected graph, it is determined that the reliability level of the channel to be analyzed is the third level;Wherein, the reliability degree corresponding to the second level is higher than the reliability degree corresponding to the third level.

[0011] The power communication network relay protection service channel reliability real-time analysis method provided by the application, all shared risk link groups of the power communication network are determined based on the following steps: based on the actual deployment position information of the power communication network, the cross-layer mapping table of the power communication network is determined;The cross-layer mapping table is used to represent the mapping relationship between all trenches, all optical cables and all optical paths in the power communication network;Taking the trench as the fault point and the optical path as the search object, all trenches in the cross-layer mapping table are traversed, all shared risk optical paths and risk trenches commonly used by each shared risk optical path are determined, and a plurality of shared risk link groups are generated.

[0012] The power communication network relay protection service channel reliability real-time analysis method provided by the application, the cross-layer mapping table is determined based on the following steps: based on the actual deployment position information of the power communication network, each routing path, each optical path, each optical cable and each trench in the power communication network are determined;Each routing path is numbered, and the first attribute value of each routing path is determined;The first attribute value is used to represent the relay protection service channel to which the routing path belongs;Each optical path is numbered, and the second attribute value of each optical path is determined;The second attribute value is used to represent the routing path to which the optical path belongs;Each optical cable is numbered, and the third attribute value of each optical cable is determined;The third attribute value is used to represent the optical path to which the optical cable belongs;Each trench is numbered, and the fourth attribute value of each trench is determined;The fourth attribute value is used to represent the optical cable laid by the trench;Based on each routing path and each first attribute value, each optical path and each second attribute value, each optical cable and each third attribute value, and each trench and each fourth attribute value, the cross-layer mapping table is constructed.

[0013] The power communication network relay protection service channel reliability real-time analysis method provided by the application comprises the following steps: determining all shared risk link groups of a power communication network and failed channels of the power communication network; performing N-X checking on a channel to be analyzed based on the shared risk link groups and the failed channels, and determining reliability of the channel to be analyzed; wherein, before the determination of the reliability, the method further comprises the following steps: determining channel names corresponding to all relay protection services of the power communication network; performing decomposition processing and standardization processing on each channel name based on a matching algorithm and a power communication standard corpus, and generating a five-tuple corresponding to each channel name; the five-tuple comprises a first station, a second station, a line, a device and a channel; determining a communication channel corresponding to each relay protection service based on each five-tuple; wherein, the target relay protection service is selected from all relay protection services.

[0014] The power communication network relay protection service channel reliability real-time analysis method provided by the application comprises the following steps: determining all shared risk link groups of a power communication network and failed channels of the power communication network; performing N-X checking on a channel to be analyzed based on the shared risk link groups and the failed channels, and determining reliability of the channel to be analyzed; wherein, before the determination of the reliability, the method further comprises the following steps: determining channel names corresponding to all relay protection services of the power communication network; performing decomposition processing and standardization processing on each channel name based on a matching algorithm and a power communication standard corpus, and generating a five-tuple corresponding to each channel name; the five-tuple comprises a first station, a second station, a line, a device and a channel; determining a communication channel corresponding to each relay protection service based on each five-tuple; wherein, the target relay protection service is selected from all relay protection services.

[0015] The power communication network relay protection service channel reliability real-time analysis method provided by the application comprises the following steps: determining all shared risk link groups of a power communication network and failed channels of the power communication network; performing N-X checking on a channel to be analyzed based on the shared risk link groups and the failed channels, and determining reliability of the channel to be analyzed; wherein, before the determination of the reliability, the method further comprises the following steps: determining channel names corresponding to all relay protection services of the power communication network; performing decomposition processing and standardization processing on each channel name based on a matching algorithm and a power communication standard corpus, and generating a five-tuple corresponding to each channel name; the five-tuple comprises a first station, a second station, a line, a device and a channel; determining a communication channel corresponding to each relay protection service based on each five-tuple; wherein, the target relay protection service is selected from all relay protection services.

[0016] The power communication network relay protection service channel reliability real-time analysis method and device provided by the application introduce N-X check criteria in the reliability analysis of the relay protection service communication channel, first determine all shared risk link groups and failed ducts in the power communication network, each shared risk link group includes two shared risk optical paths and at least one risk duct, since the risk duct is a duct commonly used by two shared risk optical paths, when the risk duct fails, it will cause the failure of the two shared risk optical paths at the same time, and the optical path is a link required by the relay protection service communication channel, therefore, in the case that the failed duct is known, the failed duct and all shared risk link groups can be used to infer the failure optical path in the power communication network, and then the N-X safety check of the communication channel of the target relay protection service is performed, so as to determine the reliability of the channel to be analyzed under the current failure scenario, and then the potential problems of the relay protection service communication channel can be found in time according to the reliability analysis result, which is beneficial to improve the operation efficiency and safety of the power system. BRIEF DESCRIPTION OF DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the application or prior art, the following will briefly introduce the drawings needed to be used in the embodiments or prior art description. Obviously, the drawings in the following description are some embodiments of the application, and other drawings can be obtained by those skilled in the art without creative labor.

[0018] Figure 1 is one of the flowcharts of the power communication network relay protection service channel reliability real-time analysis method provided by the application.

[0019] Figure 2 is the second flowchart of the power communication network relay protection service channel reliability real-time analysis method provided by the application.

[0020] Figure 3 is a schematic diagram of the cross-layer mapping table provided by the application.

[0021] Figure 4 is a structural schematic diagram of the power communication network relay protection service channel reliability real-time analysis device provided by the application.

[0022] Figure 5 is a structural schematic diagram of the electronic device provided by the application. DETAILED DESCRIPTION

[0023] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0024] Please see Figures 1 to 3 , Figure 1 This is one of the flowcharts illustrating the real-time reliability analysis method for relay protection service channels in power communication networks provided by this invention. Figure 2 This is the second flowchart illustrating the real-time reliability analysis method for relay protection service channels in power communication networks provided by this invention. Figure 3 This is a schematic diagram of the cross-layer mapping table provided by the present invention.

[0025] like Figure 1 As shown, in this embodiment, the real-time reliability analysis method for relay protection service channels in power communication networks includes steps S110 to S120, each step of which is as follows: S110: Identify all shared risk link groups and faulty trenches in the power communication network.

[0026] A shared risk link group includes two shared risk optical paths and at least one risk trench, which is a trench shared by the two shared risk optical paths.

[0027] Specifically, for a power communication network, which consists of multiple sites, relay protection services between different sites can be implemented through different routing paths between the two sites.

[0028] Generally, to ensure the reliability and stability of relay protection services, there may be multiple routing paths between two sites to avoid the risk of relay protection service interruption caused by the failure of a single routing path. Each routing path may include multiple optical paths, and each optical path may contain multiple optical cables. Different optical cables may be laid in one trench or in different trenches, thus forming a complex power communication network.

[0029] For relay protection services between two sites, each routing path between the two sites can be regarded as a communication channel for the relay protection service.

[0030] In the embodiment, the concept of shared risk link group is proposed for the power communication network: the optical path is the link required to be used by the communication channel of the relay protection service, in order to save the construction cost of the power communication network, different optical paths in the power communication network can share the same optical cable, since the optical cable needs to be laid in the trench, which leads to the fact that different optical paths can share the same trench, if the shared trench fails, all different optical paths using the shared trench will fail at the same time. For any two optical paths in the power communication network, if the two optical paths share the same trench, the trench failure risk borne by the two optical paths is the same, therefore, the two optical paths using the same trench can be regarded as shared risk optical paths, and are added to the same shared risk link group, and the trench used by the two shared risk optical paths is regarded as a risk trench and is added to the shared risk link group.

[0031] It can be understood that, for the two shared risk optical paths in the same shared risk link group, the risk trench used by the two shared risk optical paths can be one or more.

[0032] For example, the optical path 1, the optical path 2 and the optical path 3 share the trench 1 and the trench 2, then three shared risk link groups can be divided: the shared risk link group 1 includes the optical path 1, the optical path 2, the trench 1 and the trench 2; the shared risk link group 2 includes the optical path 1, the optical path 3, the trench 1 and the trench 2; and the shared risk link group 3 includes the optical path 2, the optical path 3, the trench 1 and the trench 2.

[0033] After determining all the shared risk link groups in the power communication network, the power communication network can be detected in real time to determine all the failed trenches in the power communication network at present.

[0034] S120: performing N-X check on the to-be-analyzed channel based on the shared risk link group and the failed trench to determine the reliability of the to-be-analyzed channel.

[0035] The to-be-analyzed channel is the communication channel of the target relay protection service.

[0036] Specifically, after determining all the failed trenches in the power communication network at present, the failure optical path can be found according to all the shared risk link groups to determine the failure optical path of the power communication network under the current failure scenario.

[0037] The relay protection service between the two stations to be investigated under the current failure scenario is regarded as the target relay protection service, and the communication channel of the target relay protection service is regarded as the to-be-analyzed channel, then after determining the failure optical path existing in the power communication network, the to-be-analyzed channel can be checked according to the failure optical path, and the reliability of the to-be-analyzed channel is evaluated according to the influence degree of the failure optical path on the to-be-analyzed channel.

[0038] N-X check is originally a check criterion used for evaluating the safety of a power system, and is often used for analyzing the load transfer capability of high-voltage and medium-voltage distribution networks in the event of equipment failure, to ensure power supply continuity. In this embodiment, the N-X check is introduced into the reliability analysis of the relay protection service communication channel, realizing the application of the N-X check criterion in a new scenario.

[0039] The power communication network relay protection service channel reliability real-time analysis method provided in this embodiment introduces the N-X check criterion into the reliability analysis of the relay protection service communication channel, first determines all shared risk link groups and failed ducts in the power communication network, each shared risk link group includes two shared risk optical paths and at least one risk duct, since the risk duct is a duct commonly used by the two shared risk optical paths, when the risk duct fails, it will cause the failure of the two shared risk optical paths at the same time, and the optical path is a link required to be used by the relay protection service communication channel, therefore, in the case where the failed ducts are known, the failed optical paths in the power communication network can be inferred according to the failed ducts and all shared risk link groups, and then the N-X safety check is performed on the communication channel of the target relay protection service, so as to determine the reliability of the channel to be analyzed under the current failure scenario, and then the potential problems of the relay protection service communication channel can be found in time according to the reliability analysis result, which is beneficial to improve the operation efficiency and safety of the power system.

[0040] In some embodiments, based on the shared risk link group and the failed duct, the N-X check is performed on the channel to be analyzed to determine the reliability of the channel to be analyzed, including: constructing a sparse undirected graph; the sparse undirected graph is used to represent the network topology corresponding to the target relay protection service, and the sparse undirected graph includes a plurality of nodes and a plurality of edges, the nodes are used to represent the target sites required to be used by the target relay protection service, and the edges are used to represent the target optical paths connecting different target sites; based on the shared risk link group and the failed duct, the failed optical paths are determined, and the edges corresponding to the failed optical paths are removed from the sparse undirected graph to obtain the analysis undirected graph corresponding to the target relay protection service; based on the analysis undirected graph, the N-X check is performed on the channel to be analyzed to determine the reliability of the channel to be analyzed.

[0041] Specifically, after determining all the failed ducts of the power communication network at present, a sparse undirected graph is first constructed, which can represent the network topology corresponding to the target relay protection service under the current failure scenario.

[0042] The sparse undirected graph includes a plurality of nodes and a plurality of edges, the nodes are used to represent the target sites required to be used by the target relay protection service, and the edges are used to represent the target optical paths connecting different target sites.

[0043] It should be noted that for the target relay protection service between the two to-be-investigated stations in the current fault scenario, since the communication channel between the two to-be-investigated stations may also pass through or use other stations in the power communication network, the target stations required to be used by the target relay protection service include not only the two to-be-investigated stations but also other stations.

[0044] Optionally, an adjacency matrix of the sparse undirected graph is constructed according to nodes and edges included in the sparse undirected graph.

[0045] Further, as shown in Figure 2 According to the defined all shared risk link groups and the numbers of the failed ducts, all failed optical paths involved in the failed ducts are determined, and edges corresponding to each failed optical path are removed from the sparse undirected graph to simulate the occurrence of the failure, so as to obtain a to-be-analyzed undirected graph corresponding to the target relay protection service.

[0046] Further, based on the to-be-analyzed undirected graph, N-X checking is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel.

[0047] In some embodiments, the N-X checking includes N-3 checking; based on the to-be-analyzed undirected graph, N-X checking is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel, including: randomly selecting three non-overlapping target optical paths, and removing edges corresponding to the three non-overlapping target optical paths from the to-be-analyzed undirected graph to obtain a first failure network undirected graph; based on a depth-first search algorithm, path searching is performed on the first failure network undirected graph to determine whether there is an effective path in the first failure network undirected graph; if there is an effective path in the first failure network undirected graph, it is determined that the reliability level of the to-be-analyzed channel is a first level.

[0048] After obtaining the to-be-analyzed undirected graph, connectivity calculation can be performed on the to-be-analyzed undirected graph to evaluate the reliability of the to-be-analyzed channel.

[0049] Specifically, according to the N-3 checking criterion, three non-overlapping target optical paths are randomly selected in the to-be-analyzed undirected graph, and edges corresponding to the three non-overlapping target optical paths are removed from the to-be-analyzed undirected graph to obtain a first failure network undirected graph, that is, the first failure network undirected graph is actually a network topology graph obtained by removing edges corresponding to all failed optical paths and edges corresponding to the randomly selected three non-overlapping target optical paths in the sparse undirected graph.

[0050] Further, based on a depth-first search algorithm, path searching is performed on the first failure network undirected graph to determine whether there is an effective path between the two to-be-investigated stations in the first failure network undirected graph, and the path searching result of this time is recorded.

[0051] Returning to the step of randomly selecting three non-overlapping target light paths and removing the edges corresponding to the three non-overlapping target light paths from the to-be-analyzed undirected graph to obtain the first fault network undirected graph, the step is performed until all combinations of three non-overlapping target light paths in the to-be-analyzed undirected graph are traversed.

[0052] If all path search results are that there is a valid path in the first fault network undirected graph, it is considered that the communication channel (i.e., the to-be-analyzed channel) of the target relay protection service passes the N-3 check, and the reliability level of the to-be-analyzed channel is the first level, that is, the reliability evaluation result of the to-be-analyzed channel is very reliable.

[0053] In some embodiments, the N-X check includes N-2 check; based on the to-be-analyzed undirected graph, the N-X check is performed on the to-be-analyzed channel to determine the reliability of the to-be-analyzed channel, including: if the reliability level of the to-be-analyzed channel is not the first level, two non-overlapping target light paths are randomly selected, and the edges corresponding to the two non-overlapping target light paths are removed from the to-be-analyzed undirected graph to obtain a second fault network undirected graph; based on the depth-first search algorithm, path search is performed on the second fault network undirected graph to determine whether there is a valid path in the second fault network undirected graph; if there is a valid path in the second fault network undirected graph, it is determined that the reliability level of the to-be-analyzed channel is the second level; wherein the reliability level corresponding to the first level is higher than the reliability level corresponding to the second level.

[0054] It can be understood that if the communication channel of the target relay protection service does not pass the N-3 check, the N-2 check can be further performed.

[0055] Specifically, according to the N-2 check criterion, two non-overlapping target light paths are randomly selected in the to-be-analyzed undirected graph, and the edges corresponding to the two non-overlapping target light paths are removed from the to-be-analyzed undirected graph to obtain a second fault network undirected graph, that is, the second fault network undirected graph is actually obtained by removing all edges corresponding to failed light paths and edges corresponding to the two non-overlapping target light paths randomly selected in the sparse undirected graph.

[0056] Further, based on the depth-first search algorithm, path search is performed on the second fault network undirected graph to determine whether there is a valid path between the two to-be-investigated sites in the second fault network undirected graph, and the path search result is recorded.

[0057] Returning to the step of randomly selecting two non-overlapping target light paths and removing the edges corresponding to the two non-overlapping target light paths from the to-be-analyzed undirected graph to obtain the second fault network undirected graph, the step is performed until all combinations of two non-overlapping target light paths in the to-be-analyzed undirected graph are traversed.

[0058] If all the path search results are that there is a valid path in the second fault network undirected graph, it is considered that the communication channel of the target relay protection service (i.e., the channel to be analyzed) passes the N-2 check, and the reliability level of the channel to be analyzed is the second level. The reliability level corresponding to the first level is higher than the reliability level corresponding to the second level, that is, the reliability evaluation result of the channel to be analyzed is reliable.

[0059] In some embodiments, the N-X check includes N-1 check; based on the undirected graph to be analyzed, the N-X check is performed on the channel to be analyzed to determine the reliability of the channel to be analyzed, including: if the reliability level of the channel to be analyzed is not the first level or the second level, a target optical path is randomly selected, and the edge corresponding to the target optical path is removed from the undirected graph to be analyzed to obtain a third fault network undirected graph; based on the depth-first search algorithm, the path search is performed on the third fault network undirected graph to determine whether there is a valid path in the third fault network undirected graph; if there is a valid path in the third fault network undirected graph, it is determined that the reliability level of the channel to be analyzed is the third level; wherein the reliability level corresponding to the second level is higher than the reliability level corresponding to the third level.

[0060] It can be understood that if the communication channel of the target relay protection service does not pass the N-2 check, the N-1 check can be further performed.

[0061] Specifically, according to the N-1 check criterion, a target optical path is randomly selected in the undirected graph to be analyzed, and the edge corresponding to the target optical path is removed from the undirected graph to be analyzed to obtain a third fault network undirected graph. That is, the third fault network undirected graph is actually obtained by removing all the edges corresponding to the failed optical paths and the edge corresponding to the randomly selected target optical path in the sparse undirected graph.

[0062] Further, based on the depth-first search algorithm, the path search is performed on the third fault network undirected graph to determine whether there is a valid path between the two stations to be investigated in the third fault network undirected graph, and the path search result is recorded.

[0063] Returning to the step of randomly selecting a target optical path and removing the edge corresponding to the target optical path from the undirected graph to be analyzed to obtain a third fault network undirected graph, until each target optical path in the undirected graph to be analyzed is traversed.

[0064] If all the path search results are that there is a valid path in the third fault network undirected graph, it is considered that the communication channel of the target relay protection service (i.e., the channel to be analyzed) passes the N-1 check, and the reliability level of the channel to be analyzed is the third level. The reliability level corresponding to the second level is higher than the reliability level corresponding to the third level, that is, the reliability evaluation result of the channel to be analyzed is general.

[0065] Understandably, if the communication channel of the target relay protection service fails the N-1 check, the reliability level of the channel to be analyzed is considered to be level four. The reliability level corresponding to level three is higher than that corresponding to level four, meaning that the reliability assessment result of the channel to be analyzed is unreliable.

[0066] When the reliability assessment result of the channel to be analyzed is unreliable, it means that after the fault occurs, there is no reliable communication channel between the two sites to be investigated in the current fault scenario to ensure communication between them, and the target relay protection service between the two sites to be investigated may be difficult to achieve.

[0067] In some embodiments, all shared risk link groups of the power communication network are determined based on the following steps: determining a cross-layer mapping table of the power communication network based on the actual deployment location information of the power communication network; the cross-layer mapping table is used to characterize the mapping relationship between all trenches, all optical cables and all optical paths in the power communication network; taking the trench as the fault point and the optical path as the search object, traversing all trenches in the cross-layer mapping table, determining all shared risk optical paths and the risk trenches used by each shared risk optical path, and generating multiple shared risk link groups.

[0068] Understandably, all shared risk link groups in the power communication network must be identified before using shared risk link groups for reliability analysis.

[0069] Specifically, such as Figure 3 As shown, the cross-layer mapping table of the power communication network is first determined based on the actual deployment location information of the power communication network. Since this cross-layer mapping table is used to characterize the mapping relationship between all trenches, all optical cables and all optical paths in the power communication network, it is also called the "trench-optical cable-optical path" cross-layer mapping table.

[0070] Furthermore, taking the pipe trench as the fault point and the optical path as the search object, all pipe trenches in the "pipe trench-optical cable-optical path" cross-layer mapping table are traversed. The common mode risk of each optical path is determined by the table lookup method, thereby finding all shared risk optical paths and risky pipe trenches used by each shared risk optical path, and generating multiple shared risk link groups.

[0071] by Figure 3 For example, for each optical path, the number of the optical cable contained in the optical path can be found first through the cross-layer mapping table of "trench-optical cable-optical path". Then, the number of the trench corresponding to the optical cable can be found according to the number of the optical cable it contains. The trench that appears repeatedly is only recorded once. After traversing the numbers of all trenches, the optical paths containing the same trench are regarded as a shared risk link group, and the trenches used by two shared risk optical paths are regarded as risk trenches and added to the shared risk link group. Finally, all shared risk link groups of the power communication network are generated.

[0072] In some embodiments, the cross-layer mapping table is determined based on the following steps: determining each routing path, each optical path, each optical cable and each trench in the power communication network based on actual deployment location information of the power communication network; numbering each routing path and determining a first attribute value of each routing path; the first attribute value is used to represent a relay protection service channel to which the routing path belongs; numbering each optical path and determining a second attribute value of each optical path; the second attribute value is used to represent a routing path to which the optical path belongs; numbering each optical cable and determining a third attribute value of each optical cable; the third attribute value is used to represent an optical path to which the optical cable belongs; numbering each trench and determining a fourth attribute value of each trench; the fourth attribute value is used to represent an optical cable laid by the trench; and constructing the cross-layer mapping table based on each routing path and each first attribute value, each optical path and each second attribute value, each optical cable and each third attribute value, and each trench and each fourth attribute value.

[0073] It can be understood that before determining the shared risk link group, the cross-layer mapping table needs to be constructed.

[0074] Specifically, each routing path, each optical path, each optical cable and each trench in the power communication network are determined according to actual deployment location information of the power communication network.

[0075] Further, each routing path is numbered and a first attribute value of each routing path is determined, and the first attribute value is used to represent a relay protection service channel to which the routing path belongs.

[0076] It should be noted that for relay protection services between two stations, each routing path between the two stations can be regarded as a communication channel of the relay protection service; and for a relay protection service, at least two routing paths are configured as main protection channels, which are respectively denoted as “main protection channel 1” and “main protection channel 2”.

[0077] For example, “route 1-river-luojia line main protection channel 2”, “route 2-river-luojia line main protection channel 2”, etc.; “route 1-river-luojia line main protection channel 2” means that route 1 is the “main protection channel 1” between the “river” station and the “luo” station, and “route 2-river-luojia line main protection channel 2” means that route 2 is the “main protection channel 2” between the “river” station and the “luo” station.

[0078] Each routing path uniquely corresponds to a communication channel of a relay protection service, and each communication channel of a relay protection service can have multiple routing paths.

[0079] Further, each optical path is numbered, and since there can be multiple routing paths containing the same optical path, the second attribute value of each optical path can be determined after traversing all routing paths, and the second attribute value is used to represent the routing path to which the optical path belongs.

[0080] For example, "optical path 1-(routing 1, routing 2)", "optical path 2-(routing 1, routing 3)", and "optical path 3-routing 2", etc. "optical path 1-(routing 1, routing 2)" means that the routing paths to which optical path 1 belongs are routing 1 and routing 2, that is, routing 1 and routing 2 contain the same optical path 1.

[0081] Each optical path can be used by multiple routing paths, and each routing path can contain multiple optical paths.

[0082] Further, each optical cable is numbered, and since there can be multiple optical paths containing the same optical cable, the third attribute value of each optical cable can be determined after traversing all optical paths, and the third attribute value is used to represent the optical path to which the optical cable belongs.

[0083] For example, "optical cable 1-(optical path 1, optical path 2)", "optical cable 2-(optical path 1, optical path 3)", and "optical cable 3-optical path 2", etc. "optical cable 1-(optical path 1, optical path 2)" means that the optical paths to which optical cable 1 belongs are optical path 1 and optical path 2, that is, optical path 1 and optical path 2 contain the same optical cable 1.

[0084] Each optical cable can be used by multiple optical paths, and each optical path can contain multiple optical cables.

[0085] Further, all the trenches in different geographical locations are numbered, and since there can be multiple optical cables laid in each trench, the fourth attribute value of each trench can be determined after traversing all optical cables, and the fourth attribute value is used to represent the optical cable laid in the trench.

[0086] For example, "trench 1-(optical cable 1, optical cable 2)", "trench 2-(optical cable 1, optical cable 3)", and "trench 3-optical cable 2", etc. "trench 1-(optical cable 1, optical cable 2)" means that the optical cables laid in trench 1 are optical cable 1 and optical cable 2.

[0087] Each trench can be used by multiple optical cables, and each optical cable exists in only one trench.

[0088] Further, based on each routing path and each first attribute value, each optical path and each second attribute value, each optical cable and each third attribute value, and each trench and each fourth attribute value, a "trench-optical cable-optical path" cross-layer mapping table is constructed.

[0089] In some embodiments, before the N-X check is performed on the channel to be analyzed based on the shared risk link group and the failed duct, and the reliability of the channel to be analyzed is determined, the method further comprises: determining the channel name corresponding to each relay protection service of the power communication network; performing decomposition processing and normalization processing on each channel name based on a matching algorithm and a power communication standard corpus, to generate a five-tuple corresponding to each channel name; the five-tuple comprises a first station, a second station, a line, a device, and a channel; determining the communication channel corresponding to each relay protection service based on each five-tuple; wherein the target relay protection service is selected from all relay protection services.

[0090] It can be understood that the power communication network usually has multiple relay protection services, and if the reliability of the communication channel of any relay protection service is to be analyzed, a target relay protection service to be analyzed can be selected from all relay protection services, and therefore, before the channel reliability analysis is performed, the communication channel corresponding to each relay protection service in the power communication network needs to be determined.

[0091] Specifically, for each relay protection service in the power communication network, the channel name corresponding to the relay protection service can be obtained first.

[0092] Further, since the channel name corresponding to the relay protection service usually contains information such as two stations, a line between the two stations, a device between the two stations, and a channel between the two stations, for each relay protection service in the power communication network, decomposition processing and normalization processing can be performed on the channel name corresponding to the relay protection service based on a matching algorithm and a power communication standard corpus, to realize intelligent association of a five-tuple, and generate a five-tuple corresponding to each channel name.

[0093] The five-tuple comprises a first station, a second station, a line, a device, and a channel, and therefore, the five-tuple can also be referred to as a “station-station-line-device-channel” five-tuple.

[0094] The matching algorithm comprises a forward maximum matching algorithm and a reverse maximum matching algorithm.

[0095] Specifically, for each relay protection service in the power communication network, the power communication standard corpus can be loaded first, and the channel name corresponding to the relay protection service can be taken as a sentence to be segmented, which can be regarded as a temporary variable to be cut.

[0096] Then, the forward maximum matching algorithm and the reverse maximum matching algorithm are used respectively to determine whether the sentence to be segmented has a corresponding word in the power communication standard corpus, until a match is successful, the matching result corresponding to the forward maximum matching algorithm and the matching result corresponding to the reverse maximum matching algorithm are obtained, and the optimal solution is selected from the matching results of the two algorithms as the final matching result.

[0097] Wherein, the forward maximum matching algorithm refers to taking the sentence to be segmented as a text string, starting from the left of the text string, and gradually taking out the substring to match with the dictionary in the power communication standard corpus, and the algorithm flow is as follows: (1) Initialize the maximum matching length as MaxLen, the current position pos=0, the processing result result is empty, and each time the word is taken as str, the word length is taken as len, and the to-be-processed string is taken as segstr.

[0098] (2) Let len=MaxLen, take the characters from 0 to len bits in the text string as a substring, and find the dictionary, if the same word is matched in the dictionary, then assign the substring to str, and add it to result, in the case of ensuring that pos+len<=segstr.length() (segstr.length() represents the length of the to-be-processed string segstr), pos=pos+len (here "=" means assignment), match backward, until the text string is scanned, and the algorithm is ended.

[0099] (3) If the same word is not matched in the dictionary, and len>1, then reduce the matching length while len=MaxLen-1, and continue to execute step (2), otherwise, take out the remaining substring and execute step (2).

[0100] Wherein, the reverse maximum matching algorithm refers to taking the sentence to be segmented as a text string, starting from the right of the text string, and gradually taking out the substring to match with the dictionary in the power communication standard corpus, and the algorithm flow is as follows: (1) Initially take the maximum matching length as MaxLen, the current position pos is the tail of the string, the processing result result is empty, each time the word is taken as str, the word length is taken as len, and the to-be-processed string is taken as segstr.

[0101] (2) Let len=MaxLen, take the characters from pos-len to pos bits in the text string as a substring, find the dictionary, and match the same word in the dictionary, then assign the substring to str, and add it to result, while ensuring that pos-len>=0, pos=pos-len (here "=" means assignment), move forward to match, until the text string is scanned, and the algorithm is ended.

[0102] (3) If the same word is not matched in the dictionary, and len>1, then reduce the matching length while len=MaxLen-1, and continue to execute step (2), otherwise, take out the remaining substring and execute step (2).

[0103] Further, after the forward maximum matching algorithm and the reverse maximum matching algorithm are executed, the matching result corresponding to the forward maximum matching algorithm and the matching result corresponding to the reverse maximum matching algorithm can be obtained respectively. At this time, the more accurate matching result can be screened out from the two as the final matching result by following the following principles and experiences: (1) since the matching effect of the reverse maximum matching algorithm is better in most cases, if the matching results of the two algorithms are the same, the matching result corresponding to the reverse maximum matching algorithm is returned as the final matching result; (2) according to the principle of cutting the least words, since it is generally considered that the larger matching word is the better segmentation result, the matching results of the two algorithms can be compared, and the segmentation result of the larger matching word is returned as the final matching result; (3) according to the size of the length of the segmented word, the matching result corresponding to the larger length is returned as the final matching result.

[0104] After the final matching result is determined, the first station, the second station, the line, the device and the channel contained in the final matching result can be intelligently associated in five-tuple to generate the "station-station-line-device-channel" five-tuple corresponding to the channel name, and the.

[0105] Further, after the "station-station-line-device-channel" five-tuple corresponding to each relay protection service is determined, the communication channel corresponding to each relay protection service can be determined according to each five-tuple.

[0106] Specifically, after determining that all the normalized five-tuples are the same except for the number of channels, the route data related to the communication channel corresponding to each relay protection service can be extracted from the power communication network, including the path information between the stations, lines and devices, to obtain the route topology between the two stations corresponding to each relay protection service, and according to the route topology, the route table between different stations is made to clearly show the connection relationship between different stations, and the communication channel corresponding to each relay protection service is determined respectively.

[0107] For example, for the two normalized five-tuples "He-Liu-Jia line-main one protection-channel two" and "He-Liu-Jia line-main one protection-channel two" corresponding to the same relay protection service, the first station in the five-tuple "He-Liu-Jia line-main one protection-channel two" is "He", the second station is "Liu", the line is "Jia line", the device is "main one protection device", and the channel is "channel two"; wherein, "He-Liu-Jia line-main one protection-channel two" and "He-Liu-Jia line-main one protection-channel two" correspond to two route paths respectively, and they belong to different channels.

[0108] In some embodiments, the power communication standard corpus is constructed based on the following steps: collecting raw data of the power communication network, and performing data preprocessing on the raw data to generate labeled data; based on power communication professional knowledge, the labeled data is labeled to generate standardized corpus samples, and the power communication standard corpus is constructed and updated according to data update frequency and business requirements.

[0109] Specifically, first, the raw data of the power communication network is collected, and the raw data is cleaned and preprocessed to remove noise and redundant information, unify data format and standards, and generate labeled data.

[0110] Further, according to the professional knowledge of power communication, the labeled data is labeled to generate standardized corpus samples, and the offline trained power communication standard corpus is constructed.

[0111] Among them, the standardized corpus samples include but are not limited to the standardized names and codes of site, line, device, channel and other information.

[0112] Optionally, the power communication standard corpus includes a custom site dictionary.

[0113] For example, all possible site names such as "Liu", "Shan", etc. are included to construct a custom site dictionary Da.

[0114] Optionally, the power communication standard corpus includes a custom line dictionary.

[0115] For example, all possible lines such as "A line", "B line", etc. are included to construct a custom line dictionary Db.

[0116] Optionally, the power communication standard corpus includes a custom device dictionary.

[0117] For example, all possible lines such as "main one integrated auxiliary A protection", "main three auxiliary C protection", etc. are included to construct a custom device dictionary Dc.

[0118] Optionally, the power communication standard corpus includes a custom channel dictionary.

[0119] For example, all possible lines such as "channel one", "channel two", etc. are included to construct a custom channel dictionary Dd.

[0120] Further, the power communication standard corpus is periodically updated and optimized according to the actual data update frequency and business requirements to adapt to new data requirements.

[0121] The power communication network relay protection service channel reliability real-time analysis method provided by the embodiment can introduce the N-X check criterion in the reliability analysis of the relay protection service communication channel, perform N-X safety check on the communication channel of the relay protection service, can analyze the reliability of the communication channel of the relay protection service in the current fault scene in real time, and further can discover potential problems of the relay protection service communication channel in time according to the reliability analysis result, is beneficial to improving the operation efficiency and safety of the power system, and provides strong support for improving the overall safety and stability of the power system.

[0122] The application further provides a power communication network relay protection service channel reliability real-time analysis device. Figure 4 , Figure 4 is a structural schematic diagram of the power communication network relay protection service channel reliability real-time analysis device provided by the application. In the embodiment, the power communication network relay protection service channel reliability real-time analysis device comprises a determination module 410 and a reliability analysis module 420.

[0123] The determination module 410 is used for determining all shared risk link groups of the power communication network and failed trenches of the power communication network.

[0124] A shared risk link group comprises two shared risk optical paths and at least one risk trench, and the risk trench is a trench commonly used by the two shared risk optical paths.

[0125] The reliability analysis module 420 is used for performing N-X check on the channel to be analyzed based on the shared risk link group and the failed trench, and determining the reliability of the channel to be analyzed.

[0126] The channel to be analyzed is the communication channel of the target relay protection service.

[0127] In some embodiments, the N-X check on the channel to be analyzed based on the shared risk link group and the failed trench and the determination of the reliability of the channel to be analyzed comprise: constructing a sparse undirected graph; the sparse undirected graph is used for characterizing the network topology corresponding to the target relay protection service, and the sparse undirected graph comprises a plurality of nodes and a plurality of edges, the node is used for characterizing the target station required to be used by the target relay protection service, and the edge is used for characterizing the target optical path between different target stations; based on the shared risk link group and the failed trench, a failed optical path is determined, and the edge corresponding to the failed optical path is removed from the sparse undirected graph to obtain the analysis undirected graph corresponding to the target relay protection service; based on the analysis undirected graph, the N-X check is performed on the channel to be analyzed, and the reliability of the channel to be analyzed is determined.

[0128] In some embodiments, the N-X verification includes N-3 verification; the N-X verification is performed on the to-be-analyzed channel based on the to-be-analyzed graph, and the reliability of the to-be-analyzed channel is determined, including: randomly selecting three non-overlapping target light paths, and removing the edges corresponding to the three non-overlapping target light paths from the to-be-analyzed graph to obtain a first fault network graph; performing path search on the first fault network graph based on a depth-first search algorithm, and judging whether there is an effective path in the first fault network graph; if there is an effective path in the first fault network graph, determining that the reliability level of the to-be-analyzed channel is a first level.

[0129] In some embodiments, the N-X verification includes N-2 verification; the N-X verification is performed on the to-be-analyzed channel based on the to-be-analyzed graph, and the reliability of the to-be-analyzed channel is determined, including: if the reliability level of the to-be-analyzed channel is not the first level, randomly selecting two non-overlapping target light paths, and removing the edges corresponding to the two non-overlapping target light paths from the to-be-analyzed graph to obtain a second fault network graph; performing path search on the second fault network graph based on a depth-first search algorithm, and judging whether there is an effective path in the second fault network graph; if there is an effective path in the second fault network graph, determining that the reliability level of the to-be-analyzed channel is a second level; wherein the reliability degree corresponding to the first level is higher than the reliability degree corresponding to the second level.

[0130] In some embodiments, the N-X verification includes N-1 verification; the N-X verification is performed on the to-be-analyzed channel based on the to-be-analyzed graph, and the reliability of the to-be-analyzed channel is determined, including: if the reliability level of the to-be-analyzed channel is not the first level or the second level, randomly selecting one target light path, and removing the edge corresponding to the target light path from the to-be-analyzed graph to obtain a third fault network graph; performing path search on the third fault network graph based on a depth-first search algorithm, and judging whether there is an effective path in the third fault network graph; if there is an effective path in the third fault network graph, determining that the reliability level of the to-be-analyzed channel is a third level; wherein the reliability degree corresponding to the second level is higher than the reliability degree corresponding to the third level.

[0131] In some embodiments, all shared risk link groups of the power communication network are determined based on the following steps: determining a cross-layer mapping table of the power communication network based on actual deployment location information of the power communication network; the cross-layer mapping table is used to represent the mapping relationship between all trenches, all optical cables and all light paths in the power communication network; taking a trench as a fault point and taking a light path as a search object, traversing all trenches in the cross-layer mapping table, determining all shared risk light paths and risk trenches commonly used by each shared risk light path, and generating a plurality of shared risk link groups.

[0132] In some embodiments, the cross-layer mapping table is determined based on the following steps: determining each routing path, each optical path, each optical cable and each trench in the power communication network based on actual deployment location information of the power communication network; numbering each routing path and determining a first attribute value of each routing path; the first attribute value is used to represent a relay protection service channel to which the routing path belongs; numbering each optical path and determining a second attribute value of each optical path; the second attribute value is used to represent a routing path to which the optical path belongs; numbering each optical cable and determining a third attribute value of each optical cable; the third attribute value is used to represent an optical path to which the optical cable belongs; numbering each trench and determining a fourth attribute value of each trench; the fourth attribute value is used to represent an optical cable laid by the trench; and constructing the cross-layer mapping table based on each routing path and each first attribute value, each optical path and each second attribute value, each optical cable and each third attribute value, and each trench and each fourth attribute value.

[0133] In some embodiments, before the N-X check on the to-be-analyzed channel based on the shared risk link group and the failed trench and determining the reliability of the to-be-analyzed channel, the method further comprises: determining channel names corresponding to all relay protection services of the power communication network; performing decomposition processing and normalization processing on each channel name based on a matching algorithm and a power communication standard corpus to generate a five-tuple corresponding to each channel name; the five-tuple comprises a first station, a second station, a line, a device and a channel; determining a communication channel corresponding to each relay protection service based on each five-tuple; wherein the target relay protection service is selected from all relay protection services.

[0134] In some embodiments, the power communication standard corpus is constructed based on the following steps: collecting raw data of the power communication network and performing data preprocessing on the raw data to generate to-be-labeled data; performing labeling processing on the to-be-labeled data based on power communication professional knowledge to generate standardized corpus samples, construct the power communication standard corpus, and update the power communication standard corpus according to data update frequency and business requirements.

[0135] The application also provides an electronic device. Figure 5 is a structural schematic diagram of the electronic device provided by the application, as Figure 5 shown, the electronic device can include a processor 510, a communications interface 520, a memory 530 and a communications bus 540, wherein the processor 510, the communications interface 520 and the memory 530 complete mutual communication through the communications bus 540. The processor 510 can invoke logical instructions in the memory 530 to execute the power communication network relay protection service channel reliability real-time analysis method.

[0136] In addition, the logic instructions in the memory 530 described above can be realized in the form of a software function unit and sold or used as an independent product, and can be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application essentially or the parts that contribute to the prior art or parts of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a storage medium, and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0137] The present application also provides a non-transitory computer readable storage medium having stored thereon a computer program, which, when executed by a processor, implements the power communication network relay protection service channel reliability real-time analysis method provided by the above methods.

[0138] The present application also provides a computer program product, which includes a computer program, the computer program can be stored on a non-transitory computer readable storage medium, and when the computer program is executed by a processor, the computer can execute the power communication network relay protection service channel reliability real-time analysis method provided by the above methods.

[0139] The device embodiments described above are only schematic, wherein the units described as separate components can or can not be physically separate, and the components displayed as units can or can not be physical units, i.e., they can be located in one place, or distributed on multiple network units. Part or all of the modules can be selected to achieve the purpose of the present embodiment scheme according to actual needs. Those skilled in the art can understand and implement without creative labor.

[0140] From the above description of the embodiments, those skilled in the art can clearly understand that the embodiments can be realized by means of software plus the necessary general hardware platform, and of course can also be realized by hardware. Based on such understanding, the above technical solutions essentially or the parts that contribute to the prior art can be embodied in the form of a software product, which can be stored in a computer readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0141] It should be pointed out finally that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that the technical solutions recorded in the foregoing embodiments can still be modified, or some technical features therein can be replaced equivalently; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for real-time reliability analysis of relay protection service channels in power communication networks, characterized in that, include: Identify all shared risk link groups in the power communication network and the faulty trenches in the power communication network; One of the shared risk link groups includes two shared risk optical paths and at least one risk trench, wherein the risk trench is a trench shared by the two shared risk optical paths; Based on the shared risk link group and the faulty trench, perform NX verification on the channel to be analyzed to determine the reliability of the channel to be analyzed; The channel to be analyzed is the communication channel of the target relay protection service.

2. The real-time reliability analysis method for relay protection service channels in power communication networks according to claim 1, characterized in that, The step of performing an NX check on the channel to be analyzed based on the shared risk link group and the failed trench to determine the reliability of the channel to be analyzed includes: Construct a sparse undirected graph; the sparse undirected graph is used to represent the network topology corresponding to the target relay protection service. The sparse undirected graph includes multiple nodes and multiple edges. The nodes are used to represent the target sites required by the target relay protection service, and the edges are used to represent the target optical paths connecting different target sites. Based on the shared risk link group and the faulty trench, the faulty optical path is determined, and the edge corresponding to the faulty optical path is removed from the sparse undirected graph to obtain the undirected graph to be analyzed corresponding to the target relay protection service. Based on the undirected graph to be analyzed, an NX check is performed on the channel to be analyzed to determine the reliability of the channel to be analyzed.

3. The real-time reliability analysis method for relay protection service channels in power communication networks according to claim 2, characterized in that, The NX check includes N-3 check; The step of performing an NX check on the channel to be analyzed based on the undirected graph to determine the reliability of the channel to be analyzed includes: Three non-overlapping target optical paths are randomly selected, and the edges corresponding to the three non-overlapping target optical paths are removed from the undirected graph to be analyzed to obtain a first fault network undirected graph. Based on the depth-first search algorithm, a path search is performed on the first fault network undirected graph to determine whether there is a valid path in the first fault network undirected graph. If the effective path exists in the first faulty network undirected graph, then the reliability level of the path to be analyzed is determined to be the first level.

4. The real-time reliability analysis method for relay protection service channels in power communication networks according to claim 3, characterized in that, The NX check includes N-2 checks; The step of performing an NX check on the channel to be analyzed based on the undirected graph to determine the reliability of the channel to be analyzed includes: If the reliability level of the channel to be analyzed is not the first level, then two non-overlapping target optical paths are randomly selected, and the edges corresponding to the two non-overlapping target optical paths are removed from the undirected graph to be analyzed to obtain a second fault network undirected graph. Based on the depth-first search algorithm, a path search is performed on the second faulty network undirected graph to determine whether there is a valid path in the second faulty network undirected graph; If the effective path exists in the undirected graph of the second faulty network, then the reliability level of the path to be analyzed is determined to be the second level. The reliability level corresponding to the first level is higher than that corresponding to the second level.

5. The real-time reliability analysis method for relay protection service channels in power communication networks according to claim 4, characterized in that, The NX check includes N-1 check; The step of performing an NX check on the channel to be analyzed based on the undirected graph to determine the reliability of the channel to be analyzed includes: If the reliability level of the channel to be analyzed is not the first level or the second level, then a target optical path is randomly selected, and the edge corresponding to the target optical path is removed from the undirected graph to be analyzed to obtain a third fault network undirected graph. Based on the depth-first search algorithm, a path search is performed on the third fault network undirected graph to determine whether there is a valid path in the third fault network undirected graph. If the effective path exists in the third fault network undirected graph, then the reliability level of the path to be analyzed is determined to be the third level. The reliability level corresponding to the second level is higher than that corresponding to the third level.

6. The method for real-time reliability analysis of relay protection service channels in power communication networks according to claim 1, characterized in that, All of the shared risk link groups in the power communication network were determined based on the following steps: Based on the actual deployment location information of the power communication network, a cross-layer mapping table for the power communication network is determined; the cross-layer mapping table is used to characterize the mapping relationship between all pipe trenches, all optical cables, and all optical paths in the power communication network. Using the trench as the fault point and the optical path as the search object, traverse all the trenches in the cross-layer mapping table to determine all the shared risk optical paths and the risk trenches used by each shared risk optical path, and generate multiple shared risk link groups.

7. The real-time reliability analysis method for relay protection service channels in power communication networks according to claim 6, characterized in that, The cross-layer mapping table is determined based on the following steps: Based on the actual deployment location information of the power communication network, each routing path, each optical path, each optical cable, and each trench in the power communication network are determined; Each of the routing paths is assigned a number, and a first attribute value is determined for each of the routing paths; the first attribute value is used to characterize the relay protection service channel to which the routing path belongs. Each optical path is assigned a number, and a second attribute value is determined for each optical path; the second attribute value is used to characterize the routing path to which the optical path belongs; Each optical cable is assigned a number, and a third attribute value is determined for each optical cable; the third attribute value is used to characterize the optical path to which the optical cable belongs. Each of the aforementioned trenches is assigned a number, and a fourth attribute value is determined for each of the aforementioned trenches; the fourth attribute value is used to characterize the optical cable laid in the trench. The cross-layer mapping table is constructed based on each of the routing paths and each of the first attribute values, each of the optical paths and each of the second attribute values, each of the optical cables and each of the third attribute values, and each of the trenches and each of the fourth attribute values.

8. The method for real-time reliability analysis of relay protection service channels in power communication networks according to claim 1, characterized in that, Before performing NX verification on the channel to be analyzed based on the shared risk link group and the failed trench to determine the reliability of the channel to be analyzed, the method further includes: Determine the channel names corresponding to all relay protection services in the power communication network; Based on the matching algorithm and the power communication standard corpus, each of the channel names is decomposed and normalized to generate a quintuple corresponding to each channel name; the quintuple includes the first site, the second site, the line, the device, and the channel. Based on each of the five tuples, determine the communication channel corresponding to each of the relay protection services. The target relay protection service is selected from all the relay protection services.

9. The method for real-time reliability analysis of relay protection service channels in power communication networks according to claim 8, characterized in that, The power communication standard corpus was constructed based on the following steps: Collect raw data from the power communication network and perform data preprocessing on the raw data to generate data to be labeled; Based on expertise in power communication, the data to be labeled is annotated to generate standardized corpus samples, the power communication standard corpus is constructed, and the power communication standard corpus is updated according to the data update frequency and business needs.

10. A real-time reliability analysis device for relay protection service channels in a power communication network, characterized in that, include: The determination module is used to determine all shared risk link groups of the power communication network and the faulty trenches of the power communication network; One of the shared risk link groups includes two shared risk optical paths and at least one risk trench, wherein the risk trench is a trench shared by the two shared risk optical paths; The reliability analysis module is used to perform NX verification on the channel to be analyzed based on the shared risk link group and the failed trench, and to determine the reliability of the channel to be analyzed. The channel to be analyzed is the communication channel of the target relay protection service.

Images