Method and system for detecting message accessibility between secondary equipment of transformer substation
By using the serialization depth-first search method in the substation to establish the correspondence between the virtual link and the physical link, the problem of calculation time and frequent configuration file changes in the prior art is solved, and efficient message accessibility detection is achieved.
Patent Information
- Application Number
- CN202411568044.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-05
- Publication Date
- 2025-02-25
AI Technical Summary
The existing methods take a long time to calculate the accessibility of secondary equipment messages in substations, and the model needs to be reconstructed frequently after configuration files change, resulting in inefficiency.
The serialized depth-first search (SeqDFS) method is used to establish the correspondence between the virtual link and the physical link. By analyzing SCD and SPCD files, a virtual and real link configuration diagram is constructed, and traversing is performed to detect message accessibility.
It significantly improves the computing efficiency of the accessibility of secondary equipment messages, reduces the cache miss rate, and optimizes resource utilization.
Smart Images

Figure CN119512691A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of substation operation and maintenance, and in particular relates to a method and system for detecting message reachability between secondary equipment in a substation. Background Art
[0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art.
[0003] The mapping relationship between the virtual secondary circuit and the actual physical circuit of the smart substation cannot be directly understood through a single substation system configuration description (SCD) file or a substation physical configuration description (SPCD) file. In order to accurately grasp this complex correspondence, it is necessary to combine the SCD file with the SPCD file. Through data interaction and analysis between the two, it is crucial to build a complete mapping chain between the virtual circuit and the actual physical circuit to ensure the efficient operation and maintenance of the smart substation. Existing methods often face the challenges of long calculation time and frequent reconstruction of models after changes in configuration files (such as SCD and SPCD). Summary of the invention
[0004] To solve the above problems, the present invention proposes a message reachability detection method and system between substation secondary equipment, which adopts serialized depth-first search (SeqDFS) to establish the correspondence between virtual links and physical links, thereby improving the calculation efficiency of substation secondary equipment message reachability.
[0005] According to some embodiments, a first solution of the present invention provides a method for detecting message reachability between secondary devices in a substation, which adopts the following technical solution:
[0006] A method for detecting message reachability between secondary devices in a substation, comprising:
[0007] Obtain the substation SCD file and SPCD file;
[0008] Parse the obtained SCD file and SPCD file respectively to obtain the virtual connection and the physical connection;
[0009] According to the obtained virtual connection and physical connection, the virtual and real ports are verified to obtain the association relationship between the virtual and real links;
[0010] Construct a virtual-real link configuration diagram according to the obtained virtual-real link association relationship;
[0011] Based on the serialized depth-first search, the virtual-real link configuration graph is traversed, the message reachable paths of all associated substation secondary devices are tracked and recorded, and the message reachability detection is completed.
[0012] As a further technical limitation, in the process of parsing the obtained SCD file, the virtual terminal connection is obtained by parsing the Inputs node of the SCD file to obtain the connection information between the virtual terminals; the physical interface corresponding to the virtual terminal is tracked and located according to the internal address in the connection information to determine the physical interface of the virtual terminal.
[0013] Furthermore, the physical connection obtained by parsing the SPCD file is compared with the physical interface of the determined virtual terminal. If they are consistent, the virtual and real ports are connected. After the virtual and real port verification is completed, the mapping relationship between the SCD file and the SPCD file, that is, the association relationship between the virtual and real links, is obtained.
[0014] As a further technical limitation, the logical connection relationship between the internal devices of the substation is displayed through the constructed virtual-real link configuration diagram, so as to realize the information exchange and control of the internal devices of the substation at the logical level; wherein the logical connection relationship includes at least direct physical connection between physical devices and indirect connection of virtual communication.
[0015] As a further technical limitation, depth-first traversal is used to check the reachability of messages between secondary devices. That is, starting from the logical nodes in the virtual circuit, it is determined whether there are associated physical devices that can reach the real circuit. By simulating the depth-first traversal process, all possible paths are tracked and recorded to determine the reachability of messages between secondary devices.
[0016] As a further technical limitation, the process of traversing the virtual-real link configuration graph based on serialized depth-first search is:
[0017] 1) Initialization, that is, selecting a starting node as the starting point of the traversal, marking it as visited and pushing it into the stack;
[0018] 2) Loop when the stack is not empty, that is, if the stack is not empty, execute the next step;
[0019] 3) Pop a node from the stack, called the "current node"; visit the current node and check the next node in the sequence; compare the sfIndex of the current node with the sfIndex of the next node in the sequence; if the sfIndex of the current node is not less than the sfIndex of the next node, it means that the next node is a child of the current node, then visit the next node and push it into the stack; otherwise pop the current node; if the next node is a child of the current node, mark the child node as visited and push it into the stack; if the next node is not a child of the current node, skip the node and continue checking subsequent node operations in the sequence until the sequence is visited.
[0020] According to some embodiments, a second solution of the present invention provides a message reachability detection system between substation secondary devices, which adopts the following technical solution:
[0021] A message reachability detection system between secondary devices in a substation, comprising:
[0022] An acquisition module, configured to acquire a substation SCD file and an SPCD file;
[0023] A parsing module, configured to parse the obtained SCD file and SPCD file respectively to obtain a virtual connection and a physical connection;
[0024] A verification module is configured to verify the virtual connection and the physical connection to obtain the association relationship between the virtual and real links;
[0025] The detection module is configured to construct a virtual-real link configuration diagram based on the obtained virtual-real link association relationship; traverse the virtual-real link configuration diagram based on serialized depth-first search, track and record the message reachable paths of all associated substation secondary equipment, and complete the detection of message reachability.
[0026] According to some embodiments, a third solution of the present invention provides a computer-readable storage medium, which adopts the following technical solution:
[0027] A computer-readable storage medium stores a program thereon, which, when executed by a processor, implements the steps of the message reachability detection method between substation secondary devices as described in the first solution of the present invention.
[0028] According to some embodiments, a fourth solution of the present invention provides an electronic device, which adopts the following technical solution:
[0029] An electronic device comprises a memory, a processor and a program stored in the memory and running on the processor, wherein when the processor executes the program, the steps in the method for detecting message reachability between secondary devices in a substation as described in the first solution of the present invention are implemented.
[0030] According to some embodiments, a fifth solution of the present invention provides a computer program product, which adopts the following technical solution:
[0031] A computer program product comprises software codes, wherein the program in the software codes executes the steps in the method for detecting message reachability between secondary devices in a substation as described in the first solution of the present invention.
[0032] Compared with the prior art, the present invention has the following beneficial effects:
[0033] The present invention adopts serialized depth-first search to establish the corresponding relationship between virtual links and physical links, which significantly improves the calculation efficiency of secondary device message reachability, effectively reduces cache miss rate and optimizes resource utilization. BRIEF DESCRIPTION OF THE DRAWINGS
[0034] The drawings in the specification that constitute a part of this embodiment are used to provide a further understanding of this embodiment. The schematic embodiments of this embodiment and their descriptions are used to explain this embodiment and do not constitute improper limitations on this embodiment.
[0035] Figure 1 This is a schematic diagram of virtual and real link configuration in Embodiment 1 of the present invention;
[0036] Figure 2 is a flow chart of a sequence construction method in Embodiment 1 of the present invention;
[0037] Figure 3 A flowchart of traversing a virtual-real link configuration graph based on a serialized depth-first search in Embodiment 1 of the present invention;
[0038] Figure 4 This is a schematic diagram of traversing a virtual-real link configuration graph based on a serialized depth-first search in Embodiment 1 of the present invention. DETAILED DESCRIPTION
[0039] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.
[0040] It should be noted that the following detailed descriptions are exemplary and are intended to provide further explanation of the present application. Unless otherwise specified, all technical and scientific terms used herein have the same meanings as those commonly understood by those skilled in the art to which the present application belongs.
[0041] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit exemplary embodiments according to the present invention. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that when the terms "comprising" and / or "including" are used in this specification, it indicates the presence of features, steps, operations, devices, components and / or combinations thereof.
[0042] In the present invention, terms such as "upper", "lower", "left", "right", "front", "back", "vertical", "horizontal", "side", "bottom", etc. indicate directions or positional relationships based on the directions or positional relationships shown in the accompanying drawings. They are relational words determined only for the convenience of describing the structural relationships of the various parts or elements of the present invention, and do not specifically refer to any part or element in the present invention and should not be understood as limitations on the present invention.
[0043] In the present invention, terms such as "fixed connection", "connected", "connection", etc. should be understood in a broad sense, indicating that it can be fixedly connected, integrally connected or detachably connected; it can be directly connected or indirectly connected through an intermediate medium. For relevant scientific research or technical personnel in this field, the specific meanings of the above terms in the present invention can be determined according to specific circumstances, and they cannot be understood as limitations on the present invention.
[0044] In the absence of conflict, the embodiments of the present invention and the features of the embodiments may be combined with each other.
[0045] Embodiment 1
[0046] Embodiment 1 of the present invention introduces a method for detecting message reachability between secondary devices in a substation.
[0047] This embodiment proposes a message reachability detection method between substation secondary equipment, aiming to accelerate the correspondence process between virtual and physical links. The SCD and SPCD files are converted into sequences that are easy to traverse through a preprocessing step, and the vertices are reordered. A depth-first traversal (DFS) traversal algorithm is used to efficiently explore and determine the correspondence between virtual links and physical links according to this sequence, and finally the detection of message reachability between secondary devices is realized.
[0048] It should be noted that the message reachability between substation secondary devices refers to the GOOSE / MSV message reaching another associated IED2 from one IED1 through a virtual-real link. Two types of information need to be compared and confirmed: the correctness of the address and the correctness of the port. The third is whether the ref associated with the GOOSE / MSV message is in the data set, and the fourth is whether the transceiver supports the GOOSE / MSV service. Specifically:
[0049] (1) Correctness of address information
[0050] The correctness of address information includes the correctness of internal address and external address. The correctness of internal address means that all relevant logical nodes (LN) and their data objects (DO) references (references), such as "LD.LN.DO", must be configured accurately within this IED so that the message can be correctly addressed within the IED. The correctness of external address configuration in the associated IED means that the external address reference configured in this IED is accurate.
[0051] (2) Correctness of port information
[0052] The correctness of port information includes the correctness of internal ports and external ports. The correctness of internal ports refers to whether the port configuration related to message reception inside the IED is correct to ensure the correct association with logical nodes and data objects. The correctness of external ports (physical interfaces) refers to whether the port configuration related to message sending inside the associated IED is correct to ensure the correct association with its logical nodes and data objects.
[0053] Correspondence between virtual and real links
[0054] By parsing the SCD file and the SPCD file, a model of the virtual-real loop is established: the Inputs node of the SCD is parsed to obtain the virtual terminal connection, and then the content of intAddr is parsed to obtain the physical interface corresponding to the virtual terminal. Through the physical interface, the optical fiber connected to the interface and the name and interface of the opposite device are found; again, the SPCD is parsed to verify the virtual and real ports, and finally a corresponding association relationship of a virtual-real link is completed.
[0055] The Inputs node in the SCD file contains the connection information between the virtual terminals, that is, how they are logically connected to each other; use the intAddr (internal address) in these virtual connections to track and locate the corresponding physical interface; secondly, query the node corresponding to the query IED in the Communication node to find the specific physical interface, including the type and length of the optical fiber and some information connected to the opposite device.
[0056] In order to verify and confirm the accuracy of these virtual and real connections, the SPCD file of the smart substation process layer is parsed. By comparing the virtual connections parsed in the SCD with the physical connections described in the SPCD, the virtual and real ports are verified to ensure that the mapping relationship between the two is correct.
[0057] Virtual and real link configuration diagram
[0058] The virtual-real link configuration diagram is mainly used to display the logical connection relationship between devices in the substation, including direct connections between physical devices and indirect connections achieved through communication networks; these links include actual physical connections (such as optical fibers and cables) and virtual communication links; the virtual-real link configuration diagram clearly presents the logical connection relationship between devices in the substation. According to the IEC 61850 standard, virtual communication links cover communication services such as GOOSE and SV, which allow devices to exchange and control information efficiently at the logical level.
[0059] The virtual-real link configuration diagram is constructed based on SCD and SPCD; by accurately extracting the key parts of SCD and SPCD, a virtual-real link configuration diagram can be intuitively displayed. Figure 1 As shown in the figure, in order to conveniently describe the source of information and the ownership of equipment, the upper part shows the relevant content of the SPCD file, mainly involving the detailed information of the real circuit; the lower part is the content of the SCD file, mainly describing the basic association relationship of the virtual circuit; the left and right sides are the relevant data of IED1 and the relevant configuration data and part of the association relationship of IED2 respectively. For the convenience of description, the association relationship from SCL to LN0 is omitted.
[0060] exist Figure 1 In the SCD file, the child node Port1' of ExtRef1 is not a specific node, but a part of the intAddr value. For ease of understanding and graphical display, the value of Port1' will be abstracted in this scenario. At the same time, the intAddr node only represents the internal address, and the specific DA node is addressed through the value of this node. Taking LN0 of IED1 as the starting point of the depth-first traversal, the yellow highlighted nodes Port1 and Port2 represent the final end points of the virtual-real link IED1 and IED2 in the figure.
[0061] This embodiment starts from a certain logical node in the virtual circuit to determine whether there is a path that can reach a specific physical device in the real circuit. Through the DFS process, all possible paths can be effectively tracked and recorded, thereby determining the reachability of messages between secondary devices.
[0062] This implementation uses the SeqDFS method for traversal. In the preprocessing stage, the depth-first traversal method is used to generate a vertex arrangement sequence. This sequence will be used as the basis for traversal in the subsequent reachability detection; it tends to give priority to accessing the next vertex that is immediately after the current vertex in memory; if the data structure of the graph is reasonably laid out in memory, that is, the child vertices or adjacent vertices are continuous in physical memory addresses, then SeqDFS can achieve an efficient continuous memory access mode, which can significantly reduce the jump of memory access, improve cache hit rate, and thus optimize performance.
[0063] In this embodiment, if Figure 2 The steps of the sequence construction method shown are:
[0064] 1) In the initialization phase, a global variable sfIndex is set and initialized to 0 to track the current sequence position;
[0065] 2) Iterate all LNs (logical nodes) under each IED (intelligent electronic device) in the smart substation;
[0066] 3) For each LN node, check whether it has been traversed. If the node has not been traversed, perform the following steps: Push the node into a stack for subsequent processing. Increase sfIndex by 1 to indicate that the next position in the sequence has been assigned to this node;
[0067] 4) Traverse all child nodes of the current LN node. Determine the priority or path of the traversal based on the type of the child node. If a child node has not been visited, recursively perform steps 3) and 4) on the child node, i.e. check its status and recursively traverse its child nodes;
[0068] 5) When all unvisited child nodes of a node have been recursively traversed (or the node has no child nodes), pop the node from the stack. Add the node to the sequence, and its position is specified by sfIndex. At this point, the index value of the node in the sequence (i.e. the current sfIndex value) can be recorded; sfIndex remains in an auto-incrementing state to reserve a position for the next node;
[0069] 6) Repeat the above process until all nodes that need to be traversed have been processed. When the stack is empty and all LN nodes under the IED have been visited and processed, the sequence construction is completed.
[0070] In the process of traversing the child nodes of LN (logical node), the decision strategy relies on the key information extracted from ExtRef, which is used to determine the priority and path of traversal. Specifically, the traversal strategy is divided into the following steps, which are executed based on the port number, internal address, external address and other information provided by ExtRef:
[0071] 1) Prioritize virtual port numbers: virtual port numbers are given priority during the traversal process. Virtual port numbers define the ports for communication between devices. By traversing virtual port numbers, it is possible to prioritize whether the virtual port actually exists;
[0072] 2) Traverse the Communication Port information: After completing the traversal of the virtual port number, traverse the Port information related to the Communication service; these Port information describe in detail how to achieve the physical connection between devices through the communication network (such as Ethernet, optical fiber, etc.). By traversing these Port information, determine the specific details of the current communication between devices;
[0073] 3) Traversing the internal address DO.DA and the DO.DA of the associated IED: The final stage of the traversal traverses the internal address and only traverses the DO.DA directly related to the current LN node and associated with other IEDs.
[0074] like Figure 3 The process of traversing the virtual-real link configuration graph based on serialized depth-first search is shown as follows:
[0075] 1) Initialization, that is, selecting a starting node as the starting point of the traversal, marking it as visited and pushing it into the stack;
[0076] 2) Loop when the stack is not empty, that is, if the stack is not empty, execute the next step;
[0077] 3) Pop a node from the stack, called the "current node"; visit the current node and check the next node in the sequence; compare the sfIndex of the current node with the sfIndex of the next node in the sequence; if the sfIndex of the current node is not less than the sfIndex of the next node, it means that the next node is a child of the current node, then visit the next node and push it into the stack; otherwise pop the current node; if the next node is a child of the current node, mark the child node as visited and push it into the stack; if the next node is not a child of the current node, skip the node and continue checking subsequent node operations in the sequence until the sequence is visited.
[0078] During the traversal process, determine the correctness of the internal port number. When traversing the Communication node, determine whether the virtual ports of the current IED and the associated IED configured in ExtRef exist. At the same time, determine whether the port of the real circuit in the SPCD file is consistent with the virtual circuit port. Determine the correctness of the external port. When traversing the Communication node, compare with the Cable information and Port information of the associated IED to determine whether they are consistent. At the same time, determine whether the port of the real circuit in the SPCD file is consistent with the virtual circuit port. During the traversal process, determine the correctness of the internal address and determine whether the internal address configured by intAddr exists under the IED. Determine the correctness of the external address and determine whether the external address configured by the ExtRef attribute exists under the associated IED.
[0079] This embodiment is based on the dynamic SCD and SPCD traversal of SeqDFS, and can correctly push out the cross edges without destroying the structure of the depth-first traversal tree, and can correctly improve the optimization speed of the vertex order.
[0080] like Figure 4 As shown in the figure, the most frequent operations for SCD and SPCD are inserting new nodes and deleting nodes. When inserting a new node, just add the new node at the end of the sequence and update the value of the related sfIndex. When deleting a node, add a mark to mark that the node has been deleted and update the sfIndex value of the related node. When calculating the reachability of the secondary device message, add a judgment. When the mark has not been deleted, traversal can be performed, otherwise no traversal is required.
[0081] This embodiment adopts the method of serialized depth-first search to parse and preprocess the SCD and SPCD files, abstract the complex network structure and convert it into a tree sequence that is easy to traverse; it aims to simplify subsequent operations and lay the foundation for efficient search. Subsequently, according to the generated tree node sequence, a serialized depth-first traversal is performed, and the correspondence between the virtual and real links is quickly and accurately established by precisely controlling the traversal order; it not only significantly improves the computational efficiency of the secondary device message reachability, but also effectively reduces the cache miss rate and optimizes resource utilization.
[0082] Embodiment 2
[0083] Embodiment 2 of the present invention introduces a message reachability detection system between secondary devices in a substation.
[0084] A message reachability detection system between secondary devices in a substation, comprising:
[0085] An acquisition module, configured to acquire a substation SCD file and an SPCD file;
[0086] A parsing module, configured to parse the obtained SCD file and SPCD file respectively to obtain a virtual connection and a physical connection;
[0087] A verification module is configured to verify the virtual connection and the physical connection to obtain the association relationship between the virtual and real links;
[0088] The detection module is configured to construct a virtual-real link configuration diagram based on the obtained virtual-real link association relationship; traverse the virtual-real link configuration diagram based on serialized depth-first search, track and record the message reachable paths of all associated substation secondary equipment, and complete the detection of message reachability.
[0089] The detailed steps are the same as the message reachability detection method between substation secondary devices provided in Example 1, and will not be repeated here.
[0090] Embodiment 3
[0091] Embodiment 3 of the present invention provides a computer-readable storage medium.
[0092] A computer-readable storage medium stores a program thereon, and when the program is executed by a processor, the program implements the steps of the message reachability detection method between substation secondary devices as described in the first embodiment of the present invention.
[0093] The detailed steps are the same as the message reachability detection method between substation secondary devices provided in Example 1, and will not be repeated here.
[0094] Embodiment 4
[0095] A fourth embodiment of the present invention provides an electronic device.
[0096] An electronic device comprises a memory, a processor and a program stored in the memory and running on the processor, wherein when the processor executes the program, the steps in the method for detecting message reachability between secondary devices in a substation as described in the first embodiment of the present invention are implemented.
[0097] The detailed steps are the same as the message reachability detection method between substation secondary devices provided in Example 1, and will not be repeated here.
[0098] Embodiment 5
[0099] Embodiment 5 of the present invention provides a computer program product.
[0100] A computer program product includes software codes, wherein the program in the software codes executes the steps in the method for detecting message reachability between secondary devices in a substation as described in the first embodiment of the present invention.
[0101] The detailed steps are the same as the message reachability detection method between substation secondary devices provided in Example 1, and will not be repeated here.
[0102] The above description is only a preferred embodiment of the present embodiment and is not intended to limit the present embodiment. For those skilled in the art, the present embodiment may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present embodiment shall be included in the protection scope of the present embodiment.
Claims
1. A method for detecting message reachability between secondary devices in a substation, characterized in that: include: Obtain the substation SCD file and SPCD file; Parse the obtained SCD file and SPCD file respectively to obtain the virtual connection and the physical connection; According to the obtained virtual connection and physical connection, the virtual and real ports are verified to obtain the association relationship between the virtual and real links; Construct a virtual-real link configuration diagram according to the obtained virtual-real link association relationship; Traverse the virtual-real link configuration graph based on serialized depth-first search, track and record all serialized node paths to establish the virtual-real link graph; According to the established virtual-real link diagram, information transmission between substation secondary equipment is carried out to complete the detection of message reachability.
2. A method for detecting message reachability between secondary devices in a substation as claimed in claim 1, characterized in that: In the process of parsing the obtained SCD file, the virtual terminal connection is obtained by parsing the Inputs node of the SCD file to obtain the connection information between the virtual terminals; the physical interface corresponding to the virtual terminal is tracked and located according to the internal address in the connection information to determine the physical interface of the virtual terminal.
3. A method for detecting message reachability between secondary devices in a substation as claimed in claim 2, characterized in that: The physical connection obtained by parsing the SPCD file is compared with the physical interface of the determined virtual terminal. If they are consistent, the virtual and real ports are connected. After the virtual and real port verification is completed, the mapping relationship between the SCD file and the SPCD file, that is, the association relationship between the virtual and real links, is obtained.
4. A method for detecting message reachability between secondary devices in a substation as claimed in claim 1, characterized in that: The constructed virtual-real link configuration diagram displays the logical connection relationship between the internal devices of the substation, thereby realizing the information exchange and control of the internal devices of the substation at the logical level; wherein the logical connection relationship includes at least direct physical connection between physical devices and indirect connection of virtual communication.
5. A method for detecting message reachability between secondary devices in a substation as claimed in claim 1, characterized in that: Depth-first traversal is used to check the reachability of messages between secondary devices. That is, starting from the logical nodes in the virtual circuit, it is determined whether there is a physical device that can reach the real circuit. By simulating the depth-first traversal process, all possible paths are tracked and recorded to determine the reachability of messages between secondary devices.
6. A method for detecting message reachability between secondary devices in a substation as claimed in claim 1, characterized in that: The process of traversing the virtual-real link configuration graph based on serialized depth-first search is: 1) Initialization, that is, selecting a starting node as the starting point of the traversal, marking it as visited and pushing it into the stack; 2) Loop when the stack is not empty, that is, if the stack is not empty, execute the next step; 3) Pop a node from the stack, called the "current node"; visit the current node and check the next node in the sequence; compare the sfIndex of the current node with the sfIndex of the next node in the sequence; if the sfIndex of the current node is not less than the sfIndex of the next node, it means that the next node is a child of the current node, then visit the next node and push it into the stack; otherwise pop the current node; if the next node is a child of the current node, mark the child node as visited and push it into the stack; if the next node is not a child of the current node, skip the node and continue checking subsequent node operations in the sequence until the sequence is visited.
7. A message reachability detection system between substation secondary devices, characterized in that: include: An acquisition module, configured to acquire a substation SCD file and an SPCD file; A parsing module, configured to parse the obtained SCD file and SPCD file respectively to obtain a virtual connection and a physical connection; A verification module is configured to verify the virtual connection and the physical connection to obtain the association relationship between the virtual and real links; A construction module is configured to construct a virtual-real link configuration graph for the obtained virtual-real link association relationship; traverse the virtual-real link configuration graph based on a serialized depth-first search, track and record all serialized node paths, and establish a virtual-real link graph; The detection module is configured to perform information transmission between secondary devices of the substation according to the established virtual-real link diagram and complete the detection of message reachability.
8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method for detecting message reachability between secondary devices in a substation as described in any one of claims 1 to 6 are implemented.
9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that: When the processor executes the program, the steps of the method for detecting message reachability between substation secondary devices according to any one of claims 1 to 6 are implemented.
10. A computer program product comprising software code, characterized in that The program in the software code executes the steps of the method for detecting message reachability between substation secondary devices according to any one of claims 1 to 6.