Method for improving stability of topological relation virtual sink node

Abstract

The invention discloses a method for improving the stability of virtual sink nodes in a topological relation. The method comprises the following steps: traversing a new topology; recording information of all virtual sink nodes and sub-nodes hung below the virtual sink nodes; traversing the new topology virtual node set, and finding a virtual sink node for a child node of a non-virtual sink node from the old topology; if the virtual aggregation node cannot be found in the old topology, setting the child nodes of all non-virtual aggregation nodes as to-be-allocated child nodes; counting the number of times of child nodes of non-virtual sink nodes hung under the virtual sink nodes under the virtual sink nodes in the old topology to obtain a number-of-times statistical set; finding the maximum number of times in sequence, and comparing the number of the virtual sink node with the number of the virtual sink node in the new topology; if the state is not unprocessed, the distribution is finished; and carrying out serial number distribution on the virtual aggregation nodes to be distributed. The invention aims at keeping the stability of the virtual sink node as much as possible under the condition of unstable topology, and improving the stability and reliability of a system network.

Description

Technical Field

[0001] The present invention relates to a method for improving the stability of a virtual aggregation node in a topology relationship, and belongs to the technical field of smart power and power grid. Background Art

[0002] Topological relationships refer to the relationships between spatial data that satisfy the principles of topological geometry. The power supply area of ​​one or more transformers is called a power substation. Within a substation, multiple nodes, such as outgoing line cabinets, branch boxes, meter boxes, and customer meters, are located. Substation topological relationships refer to the hierarchical inclusion relationships among transformers, branch boxes, meter boxes, and meters.

[0003] State perception terminals are installed in branch boxes and meter boxes. They collect and calculate voltage, current, and loop impedance data in real time and transmit them to edge devices via HPLC. The edge devices combine substation archives with voltage, current, and loop impedance data to calculate and generate a panoramic topology of the substation.

[0004] When the deployment status perception terminal is installed only in the meter box, it is necessary to calculate a virtual branch box node as the aggregation node of other subordinate nodes. Based on the voltage and current characteristic data records, the three mutual impedances between the two meter boxes are calculated. By comparing and matching the size of the mutual impedance values, the meter box grouping and ownership are determined, and virtual aggregation nodes are assigned to them. The numbering rule of the virtual aggregation node is to increase the number starting from 1 (different from the standard 12-bit numbered meter box address). Due to the user's electricity consumption behavior of using electrical appliances, the voltage and current characteristic data changes, resulting in changes in the calculated mutual impedance values, which in turn affects the meter box grouping and ownership.

[0005] Therefore, a method for improving the stability of virtual aggregation nodes in topological relationships is needed to solve the above problems. Summary of the Invention

[0006] Purpose of the invention: In view of the problems existing in the prior art, the present invention provides a method for improving the stability of virtual aggregation nodes in topological relationships.

[0007] A method for improving the stability of a topology virtual aggregation node comprises the following steps:

[0008] Step 1: traverse the new topology and record the information of all virtual aggregation nodes and their attached child nodes, including the processing status and whether they contain virtual aggregation child nodes, to obtain the new topology virtual node set vNodes_New;

[0009] Step 2: Traverse the new topology virtual node set vNodes_New obtained in step 1. If the child node is a non-virtual sink node, find the parent virtual sink node of the child node from the old topology and record the virtual sink node number.

[0010] Step 3: If the child node is a non-virtual sink node and its upper virtual sink node cannot be found in the old topology, its processing state is set to pending allocation;

[0011] Step 4: Count the number of times the child nodes of the non-virtual aggregation nodes attached to the virtual aggregation node are under the virtual aggregation node in the old topology to obtain a number statistics set;

[0012] Step 5. In the number statistics set obtained in step 4, find the maximum number Nmax in order, compare the virtual aggregation node number of this maximum number with the virtual aggregation node number in the new topology virtual node set vNodes_New, if they are consistent, set the processing status to processed; if they are inconsistent and the old topology virtual aggregation node number has not been allocated, replace the virtual aggregation node number in the new topology virtual node set vNodes_New with the virtual aggregation node number in the old topology, and set the processing status to processed; if the old topology virtual aggregation node number has been allocated, set the processing status to pending allocation;

[0013] Step 6: Traverse the new topology virtual node set vNodes_New. If the processing status of all nodes is not unprocessed, the calculation and allocation of virtual aggregation node numbers are completed and the process goes to step 7. Otherwise, if the processing status of some nodes is still unprocessed, the process goes back to step 3.

[0014] Step 7: traverse the new topology virtual node set vNodes_New and assign numbers to the virtual aggregation nodes in the processing state of "to be assigned". At this point, the virtual aggregation node number correction is completed, and the corrected virtual node vNodes_Remend is obtained.

[0015] Furthermore, in steps 3 to 6, priority is given to processing the aggregation nodes without any virtual aggregation nodes among the child nodes attached to the virtual aggregation nodes; and then processing the virtual aggregation nodes including virtual aggregation nodes among the child nodes attached to the virtual aggregation nodes.

[0016] Furthermore, the principle of assigning numbers in step seven is: starting from 1 and increasing, after assigning an unused number, the processing status is set to processed.

[0017] Furthermore, the processing status in step 1 includes 0, 1 and 2, where 0 indicates unprocessed, 1 indicates pending allocation, and 2 indicates processed.

[0018] Beneficial effects: The method for improving the stability of a virtual aggregation node in a topology relationship of the present invention aims to maintain the stability of the virtual aggregation node as much as possible when the topology is unstable, thereby improving the stability and reliability of the system network. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 This is a schematic diagram of the exchange group numbering;

[0020] Figure 2 Add a schematic diagram for the new node;

[0021] Figure 3 Remove the schematic diagram for the node;

[0022] Figure 4 Schematic diagram of node exchange;

[0023] Figure 5 Schematic diagram of multi-level interaction group numbering;

[0024] Figure 6 Added schematic diagrams for multiple levels of new nodes;

[0025] Figure 7 Remove schematic diagrams for multi-level nodes;

[0026] Figure 8 It is a schematic diagram of multi-level node switching;

[0027] Figure 9 A flowchart of a method for improving the stability of virtual aggregation nodes in topological relationships. DETAILED DESCRIPTION

[0028] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings to more clearly and completely illustrate the technical solutions of the present invention.

[0029] See also Figure 9 As shown, the method for improving the stability of a topology virtual aggregation node of the present invention includes the following steps:

[0030] The virtual sink node numbering in the new topology is modified based on the existing topology. The basic method is: statistics, comparison, counting, comparison, and correction. The following is a serialized object or array that can be viewed using a JSON parser.

[0031] (1) Traverse the new topology and record the information of all virtual aggregation nodes and their sub-nodes (sub-nodes may also be virtual aggregation nodes), including the processing status and whether virtual aggregation sub-nodes are included.

[0032] {"vNodes_New":[{"v1":{"nodes":["n1","n2","n3"],"status":0,"hasVNode":0}},{"v2":{"nodes":["n4","n5","n6" ,"n7","v3"],"status":0,"hasVNode":1}},{"v3":{"nodes":["n8","n9","n10","n11"],"status":0,"hasVNode":0}}, {"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":0,"hasVNode":1}},{"v5":{"nodes":["n17","n1 8","n19","n20"],"status":0,"hasVNode":0}},{"v6":{"nodes":["n21","n22","n23"],"status":0,"hasVNode":0}}]}

[0033] (2) Traverse vNodes_New, for the child nodes of the non-virtual sink node, find its virtual sink node from the old topology and record the virtual sink node number.

[0034] {"vNodes_Old":[{"n1":"v2"},{"n2":"v2"},{"n3":"v2"},{"n4":"v1"},{"n5":"v1"} ,{"n6":"v1"},{"n7":"v2"},{"n8":"v4"},{"n9":"v4"},{"n10":"v4"},{"n11":"v3"} ,{"n12":"v4"},{"n13":"v3"},{"n14":"v3"},{"n15":"v3"},{"n16":"v3"},{"n17":" v5"},{"n18":"v5"},{"n19":""},{"n20":""},{"n21":""},{"n22":""},{"n23":""}]}

[0035] (3) For all child nodes of non-virtual sink nodes, if no virtual sink node is found in the old topology, the value is set to 1 (to be allocated).

[0036] {"vNodes_New":[{"v1":{"nodes":["n1","n2","n3"],"status":0,"hasVNode":0}},{"v2":{"nodes":["n4","n5","n6" ,"n7","v3"],"status":0,"hasVNode":1}},{"v3":{"nodes":["n8","n9","n10","n11"],"status":0,"hasVNode":0}}, {"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":0,"hasVNode":1}},{"v5":{"nodes":["n17","n1 8","n19","n20"],"status":0,"hasVNode":0}},{"v6":{"nodes":["n21","n22","n23"],"status":1,"hasVNode":0}}]}

[0037] (4) Prioritize processing of the aggregation nodes without virtual aggregation nodes among the child nodes attached to the virtual aggregation nodes.

[0038] {"vNodes_New_Prioritize_1 / 2":[{"v1":{"nodes":["n1","n2","n3"],"status":0,"hasVNode":0}},{"v3":{"nodes":["n8","n9","n10","n11"], "status":0,"hasVNode":0}},{"v5":{"nodes":["n17","n18","n19","n20"],"status":0,"hasVNode":0}},{"v6":{"nodes":["n21","n22","n23"],

[0039] "status":0,"hasVNode":0}}]}

[0040] Then, the virtual aggregation node including the virtual aggregation node among the child nodes attached to the virtual aggregation node is processed.

[0041] {"vNodes_New_Prioritize_2 / 2":[{"v2":{"nodes":["n4","n5","n6","n7","v3"],"status":0,"hasVN ode":1}},{"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":0,"hasVNode":1}}]}

[0042] (5) Count the number of times the child nodes of the non-virtual sink nodes attached to the virtual sink node are under the virtual sink node in the old topology, and obtain a set of number statistics.

[0043] {"frequencyStatisticsSet":[{"v1":[{"v2":["n1","n2","n3"],"statistics":3}],"prio":2},{"v2":[{"v1":["n4","n5","n6"],"statistics":3},{"v2":["n7"], "statistics":1}],"prio":1},{"v3":[{"v4":["n8","n9","n10"],"statistics":3},{"v3":["n11"],"statistics":1}],"prio":2},{"v4":[{"v4":["n12"],"statist ics":1},{"v3":["n13","n14","n15","n16"],"statistics":4}],"prio":1},{"v5":[{"v5":["n17","n18","n19","n20"],"statistics":4}],"prio":2}]}

[0044] (6) In the count statistics set, find the maximum number Nmax in order. Compare the virtual aggregation node number of this maximum number with the virtual aggregation node number in the new topology. If they are consistent, set it to "processed". If they are inconsistent, and the virtual aggregation node number of the old topology has not been assigned, replace the virtual aggregation node number in the new topology with the virtual aggregation node number in the old topology and set it to "processed". If the virtual aggregation node number of the old topology has been assigned, set it to "pending assignment".

[0045] ①. Prioritize processing of aggregation nodes without virtual aggregation nodes among the child nodes attached to the virtual aggregation node:

[0046] 1st time:

[0047] {"v5":[{"v5":["n17","n18","n19","n20"],"statistics":4}]}, Nmax = 4, both new and old are "v5", set to 2 (processed).

[0048] {"vNodes_New":[{"v1":{"nodes":["n1","n2","n3"],"status":0,"hasVNode":0}},{"v2":{"nodes":["n4","n5","n6","n7","v3"],

[0049] "status":0,"hasVNode":1}},{"v3":{"nodes":["n8","n9","n10","n11"],"status":0,"hasVNode":0}} ,{"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":0,"hasVNode":1}},{"v5":{"node s":["n17","n18","n19","n20"],"status":0,"hasVNode":0}},{"v6":{"nodes":["n21","n22","n23"],"status":1,"hasVNode":0}}]}

[0050] 2nd time:

[0051] {"v1":[{"v2":["n1","n2","n3"],"statistics":3}]}, Nmax = 3, "v1" and "v2" are swapped and set to 2 (processed).

[0052] {"vNodes_New":[{"v1":{"nodes":["n1","n2","n3"],"status":2,"hasVNode":0}},{"v2":{"nodes":["n4","n5","n6","n7","v3"],

[0053] "status":2,"hasVNode":1}},{"v3":{"nodes":["n8","n9","n10","n11"],"statu s":0}},{"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":0," hasVNode":1}},{"v5":{"nodes":["n17","n18","n19","n20"],"status":2,"hasV Node":0}},{"v6":{"nodes":["n21","n22","n23"],"status":1,"hasVNode":0}}]}

[0054] ② Then process the virtual aggregation node that has a virtual aggregation node among its child nodes:

[0055] 3rd time:

[0056] {"v4":[{"v4":["n12"],"statistics":1},{"v3":["n13","n14","n15","n16"],"statistics":4}]}, Nmax = 4, "v4" and "v3" are swapped and set to 2 (processed).

[0057] {"vNodes_New":[{"v1":{"nodes":["n1","n2","n3"],"status":2,"hasVNode":0}},{"v2":{"nodes":["n4","n5","n6","n7","v3"],

[0058] "status":2,"hasVNode":1}},{"v3":{"nodes":["n8","n9","n10","n11"],"status":2,"hasVNode":0}} ,{"v4":{"nodes":["n12","n13","n14","n15","n16","v5"],"status":2,"hasVNode":1}},{"v5":{"node s":["n17","n18","n19","n20"],"status":2,"hasVNode":0}},{"v6":{"nodes":["n21","n22","n23"],"status":1,"hasVNode":0}}]}

[0059] (7) Traverse vNodes_New. If there is no "unprocessed" status, the calculation and allocation are considered complete and go to step (8). Otherwise, go back to step (4).

[0060] (8) Traverse vNodes_New and assign numbers to the virtual aggregation nodes that are "to be assigned". The assignment principle is: start from 1 and increment. After assigning an unused number, set it to "processed".

[0061] At this point, the virtual aggregation node numbering in the new topology is corrected. The corrected result is as follows:

[0062] {"vNodes_Remend":[{"v2":{"nodes":["n1","n2","n3"]}},{"v1":{"nodes":[ "n4","n5","n6","n7","v3"]}},{"v4":{"nodes":["n8","n9","n10","n11"]}} ,{"v3":{"nodes":["n12","n13","n14","n15","n16","v5"]}},{"v5":{"nodes ":["n17","n18","n19","n20"]}},{"v6":{"nodes":["n21","n22","n23"]}}]}

[0063] Note:

[0064] vNodes_New: new topology virtual node collection;

[0065] vx: virtual node;

[0066] ◆nx: child node (table box node);

[0067] ◆nodes: child node collection;

[0068] ◆status: status (0-unprocessed; 1-pending; 2-processed);

[0069] ◆hasVNode: whether it contains virtual child nodes (0-no; 1-yes);

[0070] frequencyStatisticsSet: frequency statistics set;

[0071] ◆prio: priority (the larger the number, the higher the priority. There are only 2 and 1 here).

[0072] vNodes_New_Prioritize_x / y: Prioritize x virtual nodes in the new topology, totaling y;

[0073] ◆Nmax: maximum number of statistics;

[0074] vNodes_Remend: The revised virtual nodes.

[0075] in, Figure 1 This is a schematic diagram of the exchange group numbering; Figure 2 Add a schematic diagram for the new node; Figure 3 Remove the schematic diagram for the node; Figure 4 Schematic diagram of node exchange; Figure 5 Schematic diagram of multi-level interaction group numbering; Figure 6 Added schematic diagrams for multiple levels of new nodes; Figure 7 Remove schematic diagrams for multi-level nodes; Figure 8 Schematic diagram of multi-level node switching.

[0076] Single-layer deployment, using substation topology identification technology based on meter-level grid characteristic data analysis, often leads to unstable topology relationships when user power usage is low or when network failures result in insufficient characteristic analysis data. This can cause significant fluctuations in virtual aggregation nodes (branch box nodes). Virtual aggregation nodes are key nodes in the substation topology network. When a substation failure occurs, they can quickly and accurately determine the fault zone and power outage zone. Therefore, ensuring the stability of virtual aggregation nodes is particularly important.

[0077] The method for improving the stability of a virtual convergence node in a topology relationship of the present invention aims to keep the virtual convergence node stable as much as possible under the condition of unstable topology, thereby improving the stability and reliability of the system network.

Claims

1. A method for improving the stability of a topology virtual aggregation node, characterized in that: The following steps are involved: Step 1: traverse the new topology and record the information of all virtual aggregation nodes and their attached child nodes, including the processing status and whether they contain virtual aggregation child nodes, to obtain the new topology virtual node set vNodes_New; Step 2: Traverse the new topology virtual node set vNodes_New obtained in step 1. If the child node is a non-virtual sink node, find the parent virtual sink node of the child node from the old topology and record the virtual sink node number. Step 3: If the child node is a non-virtual sink node and its upper virtual sink node cannot be found in the old topology, its processing state is set to pending allocation; Step 4: Count the number of times the child nodes of the non-virtual aggregation nodes attached to the virtual aggregation node are under the virtual aggregation node in the old topology to obtain a number statistics set; Step 5. In the number statistics set obtained in step 4, find the maximum number Nmax in order, compare the virtual aggregation node number of this maximum number with the virtual aggregation node number in the new topology virtual node set vNodes_New, if they are consistent, set the processing status to processed; if they are inconsistent and the old topology virtual aggregation node number has not been allocated, replace the virtual aggregation node number in the new topology virtual node set vNodes_New with the virtual aggregation node number in the old topology, and set the processing status to processed; if the old topology virtual aggregation node number has been allocated, set the processing status to pending allocation; Step 6: Traverse the new topology virtual node set vNodes_New. If the processing status of all nodes is not unprocessed, the calculation and allocation of virtual aggregation node numbers are completed and the process goes to step 7. Otherwise, if the processing status of some nodes is still unprocessed, the process goes back to step 3. Step 7: traverse the new topology virtual node set vNodes_New and assign numbers to the virtual aggregation nodes in the processing state of "to be assigned". At this point, the virtual aggregation node number correction is completed, and the corrected virtual node vNodes_Remend is obtained.

2. The method for improving the stability of a topology virtual aggregation node according to claim 1, wherein: In step 3 to step 6, priority is given to processing the aggregation nodes without any virtual aggregation nodes among the sub-nodes attached to the virtual aggregation nodes; and then processing the virtual aggregation nodes with virtual aggregation nodes among the sub-nodes attached to the virtual aggregation nodes.

3. The method for improving the stability of a topology virtual aggregation node according to claim 1, wherein: The principle of assigning numbers in step 7 is: start from 1 and increment. After assigning an unused number, set the processing status to processed.

4. The method for improving the stability of a topology virtual aggregation node according to claim 1, wherein: The processing status in step 1 includes 0, 1 and 2, where 0 indicates unprocessed, 1 indicates pending allocation, and 2 indicates processed.

Images