Method and device for generating physical network topology map

Abstract

The embodiment of the present application discloses a method and device for generating a physical network topology map, which belongs to the field of communications. The method includes: a gateway node obtains data transmission parameters between a first-level node and each node in a first node set; the first-level node is located on a first-level distribution device in a power distribution network, and the first node set includes nodes located on other-level distribution devices in the power distribution network except the first-level distribution device; according to the data transmission parameters between the first-level node and each node in the first node set, a second-level node directly connected to the first-level node is determined from the first node set; a physical network topology map of the power distribution network is generated, and the physical network topology map includes the connection relationship between the first-level distribution device where the first-level node is located and the second-level distribution device where the second-level node is located. By adopting the present application, the efficiency of generating a physical network topology map can be improved, the hardware cost can be reduced, and the generation of safety hazards in the power distribution network can be avoided.

Description

Technical Field

[0001] The present application relates to the field of communications, and in particular to a method and device for generating a physical network topology map. Background Art

[0002] A distribution network distributes electrical energy from the transmission network to individual users. A distribution network may include a first-level distribution cabinet, a second-level distribution cabinet, and so on, up to the Mth-level distribution cabinet, where M is an integer greater than or equal to 2. There is only one first-level distribution cabinet, and the number of distribution cabinets at each level can be one or more. The input of the i-th-level distribution cabinet is connected to the output of an i-1-th-level distribution cabinet, where i = 2, 3, ..., M. The output of the Mth-level distribution cabinet is connected to the power-consuming equipment, and the input of the first-level distribution cabinet is connected to the transmission network via a transformer. After establishing a distribution network, a visual physical network topology diagram is generated. This diagram shows the connections between the distribution cabinets in the distribution network, making it easier for administrators to effectively manage the distribution network based on the diagram.

[0003] There are currently two ways to generate a physical network topology diagram of a power distribution network:

[0004] Method 1: The distribution network is established according to a planned design drawing. Based on the drawing, technicians input basic information about each distribution cabinet into the computer software. This information includes the cabinet number, location, the cabinet numbers connected to the input, and the cabinet numbers connected to the output. The computer software then generates a physical topology diagram of the distribution network based on the basic information about each distribution cabinet.

[0005] Method 2: A signal transmitting unit is provided at the input end of each distribution cabinet in the Mth level of distribution cabinets, and a signal detection unit is provided at the output end of the distribution cabinets at other levels. Each signal transmitting unit transmits a characteristic current signal to the first-level distribution cabinet in the power distribution network. The characteristic current signal is transmitted along the branch from the distribution cabinet connected to the signal transmitting unit to the first-level distribution cabinet. The signal transmitting unit then transmits a characteristic quantity corresponding to the characteristic current signal and basic information of the distribution cabinet connected to the signal transmitting unit to the central processing unit. The basic information includes the identification and location of the distribution cabinet. The characteristic quantity corresponding to the characteristic current signal transmitted by each signal transmitting unit is different. The central processing unit receives the characteristic quantity and basic information and stores the two in a corresponding relationship between the characteristic quantity and basic information. Each signal detection unit located on the branch amplifies the characteristic current signal when it detects it, transmits the amplified characteristic current signal to the first-level distribution cabinet, and transmits the characteristic quantity corresponding to the detected characteristic current signal and basic information of the distribution cabinet connected to the signal detection unit to the central control unit. The central processing unit receives the characteristic value and basic information and stores them in a correspondence between the characteristic value and the basic information. From the correspondence between the characteristic value and the basic information, the central control unit can obtain the basic information of each distribution cabinet corresponding to the same characteristic value. The distribution cabinets corresponding to the same characteristic value are located on the same branch of the power distribution network. The branch is generated based on the basic information of each distribution cabinet on that branch. Other branches of the power distribution network are generated in the above manner to form a physical network topology diagram of the power distribution network.

[0006] In the process of implementing this application, the inventors discovered that the related art has at least the following problems:

[0007] In the first method, the basic information of the power distribution cabinet needs to be manually input, which is inefficient and prone to errors. When the physical topology of the power distribution network changes, the physical network topology diagram displayed by the computer software cannot be updated in time.

[0008] Regarding the second approach, the circuit structure used to generate the characteristic current signal in the signal transmitting unit is relatively complex, resulting in high hardware costs. Furthermore, the characteristic current signal generated by each signal transmitting unit is an artificially constructed short-circuit pulse current signal, which can easily cause malfunctions such as tripping of distribution cabinets in the power distribution network, posing a significant safety hazard. Summary of the Invention

[0009] This application provides a method and apparatus for generating a physical network topology map, which can improve the efficiency of generating the physical network topology map, reduce hardware costs, and avoid potential safety hazards in the power distribution network. The technical solution is as follows:

[0010] In a first aspect, the present application provides a method for generating a physical network topology diagram of a power distribution network, in which: a gateway node obtains data transmission parameters between a first-level node and each node in a first node set, the data transmission parameters including data transmission distance or data transmission time; the first-level node is located on a first-level distribution device in the power distribution network, the first node set includes nodes located on other-level distribution devices in the power distribution network except the first-level distribution device, and the nodes in the first node set are child nodes of the first-level node. The gateway node determines a second-level node directly connected to the first-level node from the first node set based on the data transmission parameters between the first-level node and each node in the first node set. The gateway node generates a physical network topology diagram of the power distribution network, and the physical network topology diagram includes the connection relationship between the first-level distribution device where the first-level node is located and the second-level distribution device where the second-level node is located.

[0011] Based on the data transmission parameters between the first-level node and each node in the first node set, the second-level node directly connected to the first-level node can be determined from the first node set. In other words, the data transmission parameters can be used to generate a physical network topology map. The data transmission parameters include data transmission time or data transmission distance, which can be obtained through messages between the first-level node and each node in the first node set. Gateway nodes, first-level nodes, and nodes in the first node set, which have the ability to send and receive messages within the power distribution network, can obtain the data transmission parameters. This eliminates the need for separate circuit structures for generating characteristic current signals on each device, thereby reducing costs. Since obtaining the data transmission parameters only requires transmitting messages within the power distribution network based on the power line carrier (PLC) communication protocol, malfunctions such as tripping of distribution equipment are avoided, thereby preventing potential safety hazards. The automatic generation of the physical network topology map improves efficiency and allows for timely updates when the physical topology of the power distribution network changes.

[0012] In one possible implementation, when there is no second target node that meets the first condition between the first-level node and the first target node, the first target node is determined to be a second-level node directly connected to the first-level node, the first target node is any node in the first node set, the second target node is any node in the first node set other than the first target node, the first condition is that the first data transmission parameter is equal to the cumulative value between the second data transmission parameter and the third data transmission parameter, the first data transmission parameter is the data transmission parameter between the first-level node and the first target node, the second data transmission parameter is the data transmission parameter between the first-level node and the second target node, and the third data transmission parameter is the data transmission parameter between the second target node and the first target node. Since there is no second target node that meets the first condition between the first-level node and the first target node, it is determined that there are no other nodes between the first target node and the first-level node. In this way, the first target node can be determined to be a second-level node directly connected to the first-level node, thereby improving the accuracy of determining the second-level node.

[0013] In another possible implementation, the gateway node obtains data transmission parameters between the gateway node and nodes on each power distribution device in the power distribution network. The gateway node then determines the first-level nodes based on the data transmission parameters between the gateway node and the nodes on each power distribution device in the power distribution network. Because the data transmission parameters between the gateway node and the nodes on each power distribution device in the power distribution network are obtained, the first-level nodes in the power distribution network can be accurately and automatically determined based on the data transmission parameters.

[0014] In another possible implementation, when there is no fourth target node that meets the second condition between the gateway node and the third target node, the third target node is determined as a first-level node, the third target node is any node on each distribution device in the power distribution network, and the fourth target node is any node on each distribution device in the power distribution network other than the third target node. The second condition is that the fourth data transmission parameter is equal to the cumulative value of the fifth data transmission parameter and the sixth data transmission parameter. The fourth data transmission parameter is the data transmission parameter between the gateway node and the third target node, the fifth data transmission parameter is the data transmission parameter between the gateway node and the fourth target node, and the sixth data transmission parameter is the data transmission parameter between the fourth target node and the third target node. The absence of a fourth target node that meets the second condition between the gateway node and the third target node indicates that there are no other nodes between the gateway node and the third target node. The third target node is determined as a first-level node, thereby improving the accuracy of determining the first-level node.

[0015] In another possible implementation, the power distribution network includes a first-level power distribution device, and the gateway node selects the node with the smallest data transmission parameter between it and the gateway node from the nodes on each power distribution device in the power distribution network as the first-level node, thereby improving the efficiency of determining the first-level node and reducing the computational complexity.

[0016] In another possible implementation, the gateway node obtains the data transmission parameters between the i-th level node in the first node set and the parent node of the i-th level node, the data transmission parameters between the i-th level node and each node in the second node set, and the data transmission parameters between the parent node and each node in the second node set, i = 2, 3, ..., the second node set includes nodes on the distribution equipment of each level after the i-th level distribution equipment; based on the data transmission parameters between the i-th level node and the parent node, the data transmission parameters between the i-th level node and each node in the second node set, and the data transmission parameters between the parent node and each node in the second node set, the i+1-th level node directly connected to the i-th level node is determined from the second node set; and the connection relationship between the i-th level distribution equipment where the i-th level node is located and the i+1-th level distribution equipment where the i+1-level node is located is generated in the physical network topology diagram.

[0017] Since the data transmission parameters between the i-th level node and the parent node of the i-th level node, the data transmission parameters between the i-th level node and each node in the second node set, and the data transmission parameters between the parent node and each node in the second node set are obtained, the i+1-th level node directly connected to the i-th level node can be accurately determined based on the obtained data transmission parameters, and the connection relationship between the i-th level distribution equipment where the i-th level node is located and the i+1-th level distribution equipment where the i+1-th level node is located is generated in the physical network topology diagram. By repeating this process iteratively, the physical network topology diagram of the entire distribution network can be generated.

[0018] In another possible implementation, a first node that satisfies a third condition is selected from the second node set to obtain a child node of the i-th level node, wherein the third condition is that the seventh data transmission parameter is equal to the difference between the eighth data transmission parameter and the ninth data transmission parameter, the seventh data transmission parameter is the data transmission parameter between the first node and the i-th level node, the eighth data transmission parameter is the data transmission parameter between the first node and the parent node, and the ninth data transmission parameter is the data transmission parameter between the i-th level node and the parent node. When there is no sixth target node that satisfies the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the (i+1)th level node directly connected to the i-th level node, the fifth target node is any child node of the i-th level node, and the sixth target node is any node among the child nodes of the i-th level node other than the fifth target node. The fourth condition is that the tenth data transmission parameter is equal to the cumulative value of the eleventh data transmission parameter and the twelfth data transmission parameter, the tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter is the data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter is the data transmission parameter between the sixth target node and the fifth target node.

[0019] Since the third condition is that the seventh data transmission parameter is equal to the difference between the eighth data transmission parameter and the ninth data transmission parameter, the seventh data transmission parameter is the data transmission parameter between the first node and the i-th level node. In this way, based on the third condition, the child nodes of the i-th level node can be accurately selected from the second node set. In this way, the i+1-th level node directly connected to the i-th level node can be determined from the child nodes of the i-th level node, which can shorten the determination range and improve the efficiency of determining the i+1-th level node.

[0020] In another possible implementation, the gateway node obtains the electrical signal characteristics output by the target output terminal of a j-th level distribution device, as well as the electrical signal characteristics of the input terminals of each j+1-th level distribution device connected to the j-th level distribution device, where j = 1, 2, ..., and the target output terminal is any output terminal of the j-th level distribution device. Based on the electrical signal characteristics output by the target output terminal and the electrical signal characteristics of the input terminals of each j+1-th level distribution device, the gateway node determines the j+1-th level distribution device connected to the target output terminal. The gateway node generates a connection relationship between the target output terminal and the input terminals of the determined j+1-th level distribution device in the physical network topology diagram. This automatically determines the j+1-th level distribution device connected to the target output terminal, and generates a connection relationship between the target output terminal and the input terminals of the determined j+1-th level distribution device in the physical network topology diagram, which can more clearly display the connection relationships between the various levels of distribution devices.

[0021] In another possible implementation, the gateway node obtains the electrical signal correlation coefficient between the target output and the input of each j+1-level power distribution device based on the electrical signal characteristics of the target output and the electrical signal characteristics output by the input of each j+1-level power distribution device. The gateway node selects the j+1-level power distribution device with the largest electrical signal correlation coefficient with the target output and determines that the input of the selected j+1-level power distribution device is connected to the target output. In this way, the electrical signal correlation coefficient can be used to accurately determine the j+1-level power distribution device connected to the target output.

[0022] In a second aspect, the present application provides an apparatus for generating a physical network topology map, configured to execute the method in the first aspect or any possible implementation of the first aspect. Specifically, the apparatus includes a unit configured to execute the above method.

[0023] In a third aspect, embodiments of the present application provide an apparatus for generating a physical network topology map, the apparatus comprising: a processor and a memory. The processor and the memory may be connected via a bus system. The memory is configured to store one or more computer programs, and the processor is configured to execute the one or more computer programs in the memory to perform the aforementioned method.

[0024] The device further comprises a PLC communication module, and the PLC communication module is connected to the processor.

[0025] The device further comprises a gateway communication module, which is connected to the processor; the gateway communication module is also connected to the PLC communication module.

[0026] In a fourth aspect, the present application provides a computer-readable storage medium, which stores instructions. When the computer-readable storage medium is executed on a processor, the processor executes the above method.

[0027] In a fifth aspect, the present application provides a computer program product comprising instructions, which, when executed on a processor, enables the processor to execute the above method. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 This is a schematic diagram of the structure of a power distribution network provided in an embodiment of the present application;

[0029] Figure 2 This is a schematic diagram of the structure of another power distribution network provided in an embodiment of the present application;

[0030] Figure 3 This is a schematic diagram of the structure of another power distribution network provided in an embodiment of the present application;

[0031] Figure 4This is a schematic diagram of the structure of another power distribution network provided in an embodiment of the present application;

[0032] Figure 5 This is a schematic diagram of the structure of another power distribution network provided in an embodiment of the present application;

[0033] Figure 6 This is a schematic diagram of the structure of a gateway node provided in an embodiment of the present application;

[0034] Figure 7 This is a schematic diagram of the structure of a node provided in an embodiment of the present application;

[0035] Figure 8 This is a flow chart of a method for generating a physical network topology diagram provided by an embodiment of the present application;

[0036] Figure 9 This is a schematic diagram of the structure of another power distribution network provided in an embodiment of the present application;

[0037] Figure 10 This is a flow chart of a method for obtaining data transmission parameters provided by an embodiment of the present application;

[0038] Figure 11 This is a schematic diagram of the structure of a frequency offset estimation message provided in an embodiment of the present application;

[0039] Figure 12 This is a flow chart of another method for obtaining data transmission parameters provided in an embodiment of the present application;

[0040] Figure 13 This is a physical network topology diagram provided by an embodiment of the present application;

[0041] Figure 14 This is another physical network topology diagram provided in an embodiment of the present application;

[0042] Figure 15 This is another physical network topology diagram provided in an embodiment of the present application;

[0043] Figure 16 This is a schematic diagram of the structure of a device for generating a physical network topology diagram provided in an embodiment of the present application;

[0044] Figure 17 This is a schematic diagram of a system structure for generating a physical network topology diagram provided by an embodiment of the present application;

[0045] Figure 18 This is another system structure diagram for generating a physical network topology diagram provided in an embodiment of the present application. DETAILED DESCRIPTION

[0046] See also Figure 1 and Figure 2, the embodiment of the present application provides a power distribution network, which includes multiple power distribution devices. The multiple power distribution devices are divided into M levels (in Figure 1 (M=3 is used as an example for illustration), each level includes at least one power distribution device, and M is an integer greater than 1. For example, when M is 2, the multiple power distribution devices include at least one first-level power distribution device 11 and at least one second-level power distribution device 12; when M is 5, the multiple power distribution devices include at least one first-level power distribution device 11, at least one second-level power distribution device 12, ..., at least one fifth-level power distribution device 15.

[0047] The input terminal of the i-th level distribution equipment is connected to an output terminal of the i-1-th level distribution equipment through a power line, i = 2, 3, ..., M. The input terminal of the first level distribution equipment 11 is connected to the output terminal of the transformer, and the input terminal of the transformer is connected to the mains power transmission network.

[0048] Optionally, the output terminals of the M-th level power distribution equipment 1M are connected to the power consumption equipment. Alternatively, part of the output terminals of each power distribution equipment in the power distribution network are connected to the power distribution equipment of the next level, and the rest of the output terminals are connected to the power consumption equipment.

[0049] See also Figure 1 The power distribution network can be a medium or low voltage power distribution network, and the power distribution equipment in the power distribution network can be a power distribution cabinet or a power distribution box. In the power distribution network, the output end of each M-th level power distribution equipment 1M is connected to the power consumption equipment. For example, the power distribution network can be a power distribution network set up in a residential area, and the structure of the distribution network can be as follows: Figure 1 As shown. A first-level power distribution device 11 is connected to the mains power transmission network via a transformer. A second-level power distribution device 12 is installed in each residential building in the residential complex. The input terminal 121 of each second-level power distribution device 12 is connected to an output terminal 112 of the first-level power distribution device 11. A third-level power distribution device 13 is installed on each floor of the residential building. The input terminal 131 of each third-level power distribution device 13 is connected to the output terminal 122 of the second-level power distribution device 12 located in the residential building. The output terminal 132 of each third-level power distribution device 13 can be connected to electrical equipment in the homes of residents in the residential building.

[0050] See also Figure 2 , the power distribution network can also be a street light network or an airport smart navigation light network. In addition to being connected to the next level of power distribution equipment, each power distribution device in the power distribution network is also connected to the power consumption equipment. The power distribution equipment in the power distribution network can be a micro distribution box, which often includes a small number of output terminals. For example, Figure 2 As shown, the power distribution equipment may include two output terminals, one of which is connected to the power distribution equipment at the next level, and the other is connected to the power-consuming equipment.

[0051] In order to facilitate the administrator to effectively manage the power distribution network, a physical network topology diagram of the power distribution network can be generated. The physical network topology diagram includes the connection relationship between the power distribution devices in the power distribution network. Figure 3 In order to generate a physical network topology diagram of the power distribution network, a gateway node may be provided between the transformer and the first-level power distribution device 11, and at least one node may be provided on each power distribution device.

[0052] The gateway node has power line carrier communication (PLC) function, which can realize functions such as receiving or sending messages in the power distribution network. The node also has PLC communication function, which can realize functions such as receiving or sending messages in the power distribution network.

[0053] For any power distribution device in the power distribution network, and at least one node set on the power distribution device, the at least one node can be set on the input end and / or output end of the power distribution device. For the convenience of explanation, the node located on the first-level power distribution device 11 is called the first-level node 41, the node located on the second-level power distribution device 12 is called the second-level node 42, ..., the node located on the M-th level power distribution device 1M is called the M-th level node 4M ( Figure 3 not shown).

[0054] See also Figure 3 Alternatively, the gateway node may be located at the output of the transformer. For any distribution equipment in the power distribution network, the equipment may have one or more nodes. If a node is provided on the distribution equipment, the node may be located at the input or one of the outputs of the distribution equipment. If multiple nodes are provided on the distribution equipment, one node may be provided at the input of the distribution equipment, and one node may be provided at each of the outputs of the distribution equipment.

[0055] In order to save costs, a first-level node 41 is usually provided at the input and output ends of each first-level power distribution device 11, and a node is provided at the input end of each power distribution device at other levels.

[0056] For any power distribution device in the power distribution network, each node located on the power distribution device stores basic information of the power distribution device, which may include at least one information such as the identification and location of the power distribution device and the identification of each output terminal in the power distribution device.

[0057] Optionally, the identifier of the power distribution equipment may be the serial number of the power distribution equipment, etc.

[0058] Optionally, the basic information about the power distribution equipment stored in the node on the power distribution equipment can be input by a technician. For example, suppose a technician is installing the power distribution equipment on a certain floor of a residential building in a residential complex. The technician can enter the location of the power distribution equipment into the node on the power distribution equipment, which includes information such as the building number and the floor number. The node can receive the input location of the power distribution equipment, read information such as the power distribution equipment number from the power distribution equipment, obtain the basic information about the power distribution equipment, and then store the basic information about the power distribution equipment.

[0059] The gateway node can determine the power distribution equipment at each level in the power distribution network through the nodes located on each power distribution equipment, and for each power distribution equipment, it can determine the next level of power distribution equipment connected to the power distribution equipment. That is to say, the gateway node can determine which power distribution equipment is the first level power distribution equipment 11 and which power distribution equipment is the second level power distribution equipment 12 directly connected to the first level power distribution equipment 11, which power distribution equipment is the second level power distribution equipment 12 and which power distribution equipment is the third level power distribution equipment 13 directly connected to the second level power distribution equipment 12, ..., which power distribution equipment is the M-1 level power distribution equipment and which power distribution equipment is the M-1 level power distribution equipment 1M connected to the M-1 level power distribution equipment. The detailed implementation process of the gateway node determining the connection relationship between the power distribution equipment at each level and the power distribution equipment will be discussed later. Figure 7 The embodiment shown is described in detail and will not be described in detail here.

[0060] Since each power distribution device includes an input terminal and multiple output terminals, after determining the i-1th level power distribution device connected to the i-th level power distribution device, it is necessary to further determine to which output terminal of the i-1th level power distribution device the i-th level power distribution device is connected. Figure 5 In order to determine to which output terminal of the (i-1)-th level distribution device the i-th level distribution device is connected, an energy efficiency collection terminal 5 can be provided at each output terminal of the first-level distribution device 11 in the distribution network. For distribution devices 1 at other levels of the distribution network other than the first-level distribution device 11, an energy efficiency collection terminal 5 can be provided at the input terminal of the distribution device and at each output terminal of the distribution device.

[0061] For any power distribution device in the power distribution network, the energy efficiency collection terminal 5 on the power distribution device is connected to a node on the power distribution device.

[0062] Optionally, when the power distribution device is provided with a node, each energy efficiency collection terminal 5 on the power distribution device is connected to the node. When a node is provided at the input end of the power distribution device and a node is provided at each output end of the power distribution device, the energy efficiency collection terminal 5 provided at the input end of the power distribution device can be connected to the node provided at the input end, and for each output end of the power distribution device, the energy efficiency collection terminal 5 provided at the output end can be connected to the node provided at the output end.

[0063] The gateway node can determine which output terminal of the i-1st level distribution device each i-th level distribution device is connected to through the energy efficiency collection terminal 5 located at the output terminal of the i-1st level distribution device and the energy efficiency collection terminal 5 located at the input terminal of each i-th level distribution device. The detailed determination process can be found in the following Figure 8 The embodiment shown will not be described in detail here.

[0064] See also Figure 6 , an embodiment of the present application provides a gateway node, which is a gateway node set in the above-mentioned power distribution network, including:

[0065] Processor 31, PLC communication module 32, timing frequency generating circuit 33, timestamp counter 34, memory 35 and gateway communication module 36. Among them, processor 31, PLC communication module 32, timing frequency generating circuit 33, timestamp counter 34, memory 35 and gateway communication module 36 can be connected through bus 37, and PLC communication module 32 is connected to power line 6 of the power distribution network.

[0066] The processor 31 can send messages to nodes in the power distribution network, or receive messages from nodes in the power distribution network, through the PLC communication module 32. Nodes in the power distribution network include nodes located on power distribution equipment in the power distribution network. The PLC communication module 32 includes PLC media access control (MAC) and physical layer (PHY) communication modules, responsible for framing, modulation, and demodulation of the PLC carrier signal.

[0067] The timing frequency generation circuit 33 is used to generate a timing frequency and input the timing frequency into the time stamp counter 34. The timing frequency generated by the timing frequency generation circuit 33 is equal to the nominal timing frequency. The nominal timing frequency can be the timing frequency agreed upon by the gateway node and each node in the power distribution network when the power distribution network is established, or the nominal calculation frequency is the timing frequency set in the gateway node when the gateway node leaves the factory.

[0068] Optionally, the hardware performance of the timing frequency generating circuit 33 in the gateway node is relatively high, so that the timing frequencies generated by the timing frequency generating circuit 33 at different times are equal to the nominal timing frequency.

[0069] The timestamp counter 34 is used to count according to the timing frequency. The interval between two adjacent counts performed by the timestamp counter 34 is equal to 1 / f, where f is the timing frequency. That is, the counting period of the timestamp counter 34 is 1 / f.

[0070] For example, assuming that the initial value of the time stamp counter 34 is 0, at the beginning of the first counting cycle, the time stamp counter 34 increments the count value to 1; at the beginning of the second counting cycle, the time stamp counter 34 increments the count value to 2; and at the beginning of the third counting cycle, the time stamp counter 34 increments the count value to 3. The time stamp counter 34 repeats the above process, that is, the count value is incremented by 1 after each counting cycle.

[0071] The product of the current count value of the time stamp counter 34 and 1 / f is equal to the current time stamp.

[0072] The memory 35 is used to store a computer program that can be called and executed by the processor 31 so that the processor 31 can obtain the data transmission parameters between the gateway node and the nodes in the power distribution network through the timestamp counter 34 and the PLC communication module 32. The data transmission parameters include data transmission time or data transmission distance, and then generate a physical network topology diagram of the power distribution network based on the obtained data transmission parameters. The detailed process of the processor 31 obtaining signal parameters and generating the physical network topology diagram can be found in the subsequent Figure 8 The relevant contents in the illustrated embodiment will not be described in detail here.

[0073] The gateway communication module 36 can be connected to a communication network and can establish a network connection with an administrator's management terminal via the communication network. The gateway communication module 36 includes a Transmission Control Protocol / Internet Protocol (TCP / IP) network interface and a PLC network interface. The gateway communication module 36 is connected to the communication network via the TCP / IP network interface and to the PLC communication module 32 via the PLC network interface. The gateway communication module 36 is used to convert message formats, i.e., converting message formats transmitted on the PLC network into message formats that can be transmitted on the communication network, and vice versa.

[0074] Optionally, the PLC communication module 32 may be a chip that implements the PLC communication protocol, such as a dedicated PLC chip, which may include modules or circuits that implement PLC MAC and PHY communications, as well as modules or circuits that implement framing, modulation, and demodulation of PLC carrier signals.

[0075] Optionally, the processor 31 may be a general-purpose central processing unit (CPU), a network processor (NP), or a combination of a CPU and an NP. The processor 31 may also include a hardware chip, which may be a microcontroller unit (MCU), an application-specific integrated circuit (ASIC), a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL), or one or more integrated circuits for controlling the execution of the program of the present application, or any combination thereof.

[0076] The memory 35 may be, but is not limited to, random access memory (RAM) or other types of dynamic storage devices capable of storing information and instructions, disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer. The memory may be independent and connected to the forwarding chip via a bus. Alternatively, the memory may be integrated with the forwarding chip.

[0077] See also Figure 7 The embodiment of the present application provides a device for generating a physical network topology map, which is used to implement the nodes on the above-mentioned power distribution equipment, including:

[0078] The processor 401 , the PLC communication module 402 , the timing frequency generating circuit 43 , the time stamp counter 44 and the memory 45 may be connected via a bus 46 .

[0079] See also Figure 7The processor 401 is also connected to the energy efficiency collection terminal 5 located on the power distribution equipment. Optionally, the energy efficiency collection terminal 5 located on the power distribution equipment can be connected to the processor 401 via a 485 interface. The PLC communication module 402 and the energy efficiency collection terminal 5 are both connected to the power line 6 connected to the power distribution equipment.

[0080] The processor 401 can send or receive messages in the power distribution network through the PLC communication module 402. The PLC communication module 402 includes a PLC MAC and a PHY communication module, which are responsible for framing, modulation, and demodulation of the PLC carrier signal.

[0081] The timing frequency generating circuit 43 is used to generate a timing frequency and input the timing frequency to the time stamp counter 44 .

[0082] Optionally, the timing frequency generated by the timing frequency generating circuit 43 may or may not be equal to the nominal timing frequency. The nominal timing frequency may be the timing frequency agreed upon between the node and the gateway node when the power distribution network is established; or, the nominal timing frequency may be the timing frequency set in the node when it leaves the factory, and the nominal timing frequency may be the same as the nominal timing frequency stored in the gateway node.

[0083] Optionally, the hardware performance of the timing frequency generating circuit 43 in the node may not be high, so that the timing frequency generating circuit 43 may generate different timing frequencies at different times under the influence of environmental factors such as temperature and / or temperature in the environment, that is, the timing frequencies generated at different times may be equal to the nominal timing frequency, may be greater than the nominal timing frequency, or may be less than the nominal timing frequency.

[0084] The time stamp counter 44 counts according to the timing frequency, and the interval between two adjacent counts is equal to the derivative of the timing frequency.

[0085] The memory 45 is used to store computer-executable instructions. The processor 401 calls and executes the computer-executable instructions to measure the data transmission parameters between the node and other nodes in the power distribution network through the PLC communication module 402 and the timing frequency generation circuit 43 under the control of the gateway node. The data transmission parameters include data transmission time or data transmission distance. The data transmission parameters are sent to the gateway node through the PLC communication module 402 so that the gateway node generates a physical network topology diagram of the power distribution network based on the data transmission parameters. The detailed implementation process of obtaining the data transmission parameters will be described later. Figure 8 The embodiment shown is described in detail and will not be described in detail here.

[0086] Optionally, the PLC communication module 402 may be a chip implementing the PLC communication protocol, such as a dedicated PLC chip, which may include modules or circuits implementing PLC MAC and PHY, as well as modules or circuits for framing, timing, modulation and demodulation of PLC carrier signals.

[0087] Optionally, the processor 401 may be a CPU, an NP, or a combination of a CPU and an NP; the processor 401 may also include a hardware chip, which may be an MCU, an ASIC, an FPGA, a CPLD, or one or more integrated circuits for controlling the execution of the program of the present application, or any combination thereof.

[0088] The memory 45 may be, but is not limited to, random access memory (RAM) or other types of dynamic storage devices capable of storing information and instructions, disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer. The memory may be independent and connected to the forwarding chip via a bus. Alternatively, the memory may be integrated with the forwarding chip.

[0089] See also Figure 8 The present invention provides a method for generating a physical network topology diagram, which can be applied to Figures 3 to 5 In any power distribution network shown, the method for generating a physical network topology diagram of the power distribution network includes:

[0090] Step 201: The gateway node determines a node on each power distribution device in the power distribution network;

[0091] Step 202: The gateway node obtains data transmission parameters between the gateway node and each node in the power distribution network;

[0092] Step 203: The gateway node determines a first-level node from nodes on each power distribution device in the power distribution network according to data transmission parameters between the gateway node and each node in the power distribution network;

[0093] Step 204: The gateway node obtains data transmission parameters between the first-level node and each node in the first node set;

[0094] Step 205: The gateway node determines a second-level node directly connected to the first-level node from the first node set based on the data transmission parameters between the first-level node and each node in the first node set;

[0095] Step 206: The gateway node generates a physical network topology diagram, which includes a connection relationship between the first-level power distribution equipment where the first-level nodes are located and the second-level power distribution equipment where the second-level nodes are located;

[0096] Step 207: The gateway node obtains data transmission parameters between the i-th level node in the first node set and the parent node of the i-th level node, data transmission parameters between the i-th level node and each node in the second node set, and data transmission parameters between the parent node and each node in the second node set, where i = 2, 3, ..., and the second node set includes nodes on each level of power distribution equipment after the i-th level power distribution equipment.

[0097] Step 208: The gateway node selects a first node that meets the third condition from the second node set to obtain a child node of the i-th level node;

[0098] Step 209: When there is no sixth target node that meets the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the (i+1)-th level node directly connected to the i-th level node;

[0099] Step 210: The gateway node generates a connection relationship between the i-th level distribution device where the i-th level node is located and the i+1-th level distribution device where the i+1-th level node is located in the physical network topology diagram; the above steps 207 to 210 are repeated until the power distribution devices at all levels in the power distribution network and the connection relationships between the power distribution devices at all levels are determined;

[0100] Step 211: The gateway node obtains the electrical signal characteristics of the target output terminal of a j-th level power distribution device, and obtains the electrical signal characteristics of the input terminal of each j+1-th level power distribution device connected to the j-th level power distribution device, where the target output terminal is any output terminal of the j-th level power distribution device;

[0101] Step 212: The gateway node determines the j+1th level distribution device connected to the target output terminal according to the electrical signal characteristics output by the target output terminal and the electrical signal characteristics of the input terminal of each j+1th level distribution device.

[0102] Step 213: The gateway node generates a connection relationship between the target output terminal and the input terminal of the determined j+1th level power distribution device in the physical network topology diagram;

[0103] The gateway node repeats steps 211 to 213 above to determine the j+1th level distribution device connected to each output end of the jth level distribution device, and generates a connection relationship between the output end of the jth level distribution device and the input end of the j+1th level distribution device connected to the output end in the physical network topology diagram.

[0104] In step 201, if an administrator needs to generate a physical topology map for the power distribution network, the administrator's corresponding management terminal may send a generation instruction to the gateway node via the communication network. The gateway node receives the generation instruction and then begins executing the process for generating the physical topology map for the power distribution network. Alternatively, the generation instruction may be omitted; the process for generating the physical topology map for the power distribution network may be automatically executed after the power distribution network is constructed and the gateway node is powered on for the first time.

[0105] In step 201, the gateway node may broadcast a first instruction in the power distribution network. For each node on the power distribution device in the power distribution network. The node receives the first instruction and sends a notification message to the gateway node. The notification message includes the identifier of the node and the basic information of the power distribution device where the node is located. The gateway node receives the identifier of the node and the basic information of the power distribution device where the node is located, and saves the correspondence between the identifier of the node and the basic information of the power distribution device where the node is located in a node list. By saving the identifier of each node and the basic information of the power distribution device where each node is located in the node list in the above manner, the nodes on each power distribution device in the power distribution network can be determined.

[0106] Optionally, the node identifier may be the node address, for example, the node's MAC address or IP address.

[0107] For a power distribution device in a power distribution network, the power distribution device may have one node or multiple nodes. In the case of one node on the power distribution device, the notification message sent by the node to the gateway node includes the node's identifier and basic information about the power distribution device.

[0108] If multiple nodes are provided on the power distribution device, the notification message sent by any node on the power distribution device to the gateway node includes the node's identifier, the identifier of the port where the node is located, and basic information about the power distribution device. The port is the input or output terminal of the power distribution device. The gateway node receives notification messages from multiple nodes located on the power distribution device. Because the multiple nodes on the power distribution device send the same power distribution device identifier, the gateway node determines that the multiple nodes are located on the same power distribution device based on the power distribution device identifiers sent by the multiple nodes. The gateway node can then select a node from the multiple nodes and store the selected node's identifier and the basic information about the power distribution device in a node list.

[0109] Optionally, the gateway node may randomly select a node from the multiple nodes, or select a node located at the input end of the power distribution device, and save the correspondence between the identifier of the selected node and the basic information of the power distribution device in a node list.

[0110] When there are multiple nodes on the power distribution device, the gateway node also stores the identifier of each node, the identifier of the port where each node is located, and the identifier of the power distribution device in the corresponding relationship between the identifier of the node, the identifier of the port, and the identifier of the power distribution device.

[0111] For example, see Figure 9 , the gateway node sends a first instruction in the power distribution network. For node A1, node A1 receives the first instruction and sends a notification message to the gateway node. The notification message includes the identifier of node A1 Node-A1 and the power distribution device where node A1 is located ( Figure 9 The basic information 110 (not shown) of the power distribution network includes the identification ID11 and position P11 of the power distribution equipment where the node A1 is located. The identification Node-A1 of the node A1 and the basic information 110 are correspondingly saved in the node list shown in Table 1 below. The gateway node continues to receive notification messages from other nodes, and saves the identification of the node in the notification message and the basic information of the power distribution equipment in the node list shown in Table 1 below. When the gateway node receives the notification message sent by each node in the power distribution network, the obtained node list includes the identification of each node in the power distribution network, that is, the nodes on each power distribution equipment in the power distribution network are determined.

[0112] Table 1

[0113] Node ID Basic information about power distribution equipment Node-A1 Basic information 110 (identification ID11 and location P11 of the power distribution equipment) Node-A2 Basic information 120 (identification ID12 and location P12 of the power distribution equipment) …… ……

[0114] In step 202 , the gateway node obtains data transmission parameters between the gateway node and each node in the power distribution network.

[0115] Specifically, the data transmission parameters between the gateway node and the node include a data transmission distance or a data transmission time between the gateway node and the node.

[0116] The gateway node may select an identifier of a node from the node list, and obtain data transmission parameters between the gateway node and the node corresponding to the identifier of the node.

[0117] The process of the gateway node obtaining the data transmission parameters between the node and the gateway node includes two stages. The first stage obtains the frequency offset of the timing frequency between the node and the gateway node. The second stage obtains the data transmission parameters between the gateway node and the node based on the frequency offset.

[0118] Optionally, the gateway node obtains the frequency offset of the timing frequency between the node and the gateway node through the following operations 2021 to 2023. Then, the gateway node obtains the data transmission parameters between the gateway node and the node through the following operations 2024 to 2027.

[0119] Optional, see Figure 10 , the operations from 2021 to 2027 can be:

[0120] 2021: The gateway node sends a frequency offset estimation message to the node, where the frequency offset estimation message includes a first value, which is the value counted by the timestamp counter of the gateway node when the gateway node sends the frequency offset estimation message.

[0121] The gateway node may send n frequency offset estimation messages to the node at different times, where n is an integer greater than 1. For each frequency offset estimation message, when determining to send the frequency offset estimation message, the gateway node obtains the value of the timestamp counter included in the message as the first value, and sends the frequency offset estimation message to the node, where the frequency offset estimation message includes the first value. In other words, each frequency offset estimation message corresponds to one first value.

[0122] Optionally, the gateway node may send n frequency offset estimation messages to the node at different times within a time window, where the length of the time window is equal to the first time threshold. That is, the time difference between the time when the gateway node sends the first frequency offset estimation message and the time when it sends the nth frequency offset estimation message is less than or equal to the first time threshold.

[0123] The node's timing frequency generation circuit is affected by environmental factors such as temperature and / or humidity. Therefore, the time difference between the time of sending the first frequency offset estimation message and the time of sending the nth frequency offset estimation message is less than or equal to the first time threshold, which can reduce the impact of environmental factors on the acquisition of frequency offset.

[0124] Optionally, the gateway node may send frequency offset estimation messages to the node at equal intervals or unequal intervals.

[0125] Optional, see Figure 11 The frequency offset estimation message shown includes a destination identification field, a source identification field, a measurement sequence number field, a sending timestamp count value field, and a receiving timestamp count value field.

[0126] When the gateway node determines to send the xth frequency offset estimation message, x = 1, 2, ..., n, the current count value is read from the timestamp counter of the gateway node as the first value corresponding to the xth frequency offset estimation message, and the xth frequency offset estimation message is sent to the node. The destination identification field of the xth frequency offset estimation message carries the identification of the node, the source identification field carries the identification of the gateway node, the measurement sequence number field carries x, and the sending timestamp count value field carries the first value corresponding to the xth frequency offset estimation message. At this time, the content carried by the receiving timestamp count value field of the xth frequency offset estimation message can be empty.

[0127] After the gateway node sends the xth frequency offset estimation message in the power distribution network, the xth frequency offset estimation message will be broadcast to each node in the power distribution network.

[0128] 2022: The node receives the frequency offset estimation message and obtains a second value, where the second value is the value counted by the timestamp counter of the node when the node receives the frequency estimation message.

[0129] For any node in the power distribution network, after receiving the xth frequency offset estimation message, the node determines whether the identifier carried in the destination identifier field of the xth frequency offset estimation message is the same as its own identifier. If they are different, the node discards the xth frequency offset estimation message. If they are the same, the node reads the current count value from the timestamp counter of the node as a second value, which corresponds to the xth frequency offset estimation message.

[0130] Optionally, the node sets the reception timestamp count value field of the xth frequency offset estimation message to carry the second value corresponding to the xth frequency offset estimation message, and saves the xth frequency offset estimation message. Or,

[0131] Optionally, the node may not save the xth frequency offset estimation message, but may save the corresponding relationship between the first value and the second value corresponding to the xth frequency offset estimation message.

[0132] After receiving multiple frequency offset estimation messages, the node obtains the first value and the second value corresponding to each frequency offset estimation message in the multiple frequency offset estimation messages, and then performs the following operation 2023.

[0133] 2023: The node calculates the frequency offset of the timing frequency between the node and the gateway node according to the timing frequency of the gateway node, the first value and the second value corresponding to each received frequency offset estimation message.

[0134] When establishing a power distribution network, the gateway node and each node in the distribution network agree on a nominal timing frequency. Alternatively, the node has a nominal timing frequency stored in it when it leaves the factory, and the nominal timing frequency stored in the node is equal to the nominal timing frequency in the gateway node.

[0135] The node may directly use the nominal timing frequency as the timing frequency of the gateway node.

[0136] In this step, the node selects any two frequency offset estimation messages from the n frequency offset estimation messages. Assume that the xth frequency offset estimation message and the yth frequency offset estimation message are selected. A frequency offset is calculated according to the following first formula based on the timing frequency of the gateway node, the first and second values ​​corresponding to the xth frequency offset estimation message, and the first and second values ​​corresponding to the yth frequency offset estimation message.

[0137] The first formula is: (T 1y -T 1x ) / f=(T 2y -T 2x ) / (f+Δf)

[0138] In the first formula, T 1y is the first value corresponding to the yth frequency offset estimation message, T 1x is the first value corresponding to the xth frequency estimation message, f is the timing frequency of the gateway node, T 2y is the second value corresponding to the yth frequency offset estimation message, T 2x is the second value corresponding to the x-th frequency offset estimation message, and Δf is the frequency offset.

[0139] In this step, when n = 2, the frequency offset calculated based on the first and second values ​​corresponding to the two frequency offset estimation messages is used as the frequency offset of the timing frequency between the gateway node and the node. When n is greater than 2, two different frequency offset estimation messages are selected as described above, and each time two frequency offset estimation messages are selected, a frequency offset is calculated based on the timing frequency of the gateway node and the first and second values ​​corresponding to the two frequency offset estimation messages. In this way, multiple frequency offsets can be calculated, and an average of the multiple frequency offsets is calculated, and the average is used as the frequency offset of the timing frequency between the node and the gateway node.

[0140] Optionally, when n frequency offset estimation messages are stored at the node, the node selects two frequency offset estimation messages from the n stored frequency offset estimation messages. The node stores a correspondence between a first value and a second value corresponding to the frequency offset estimation message, selects two records from the correspondence, and obtains the first value and the second value corresponding to the two frequency offset estimation messages.

[0141] For example, in this step, the node selects the first frequency offset estimation message and the second frequency offset estimation message, and calculates the first frequency offset according to the first formula based on the calculation frequency of the gateway node, the first and second values ​​corresponding to the first frequency offset estimation message, and the first and second values ​​corresponding to the second frequency offset estimation message. The node selects the second frequency offset estimation message and the third frequency offset estimation message, and calculates the second frequency offset according to the first formula based on the calculation frequency of the gateway node, the first and second values ​​corresponding to the second frequency offset estimation message, and the first and second values ​​corresponding to the third frequency offset estimation message. The above process is repeated until the node selects the n-1th frequency offset estimation message and the n-th frequency offset estimation message, and calculates the n-1th frequency offset according to the first formula based on the calculation frequency of the gateway node, the first and second values ​​corresponding to the n-1th frequency offset estimation message, and the first and second values ​​corresponding to the n-th frequency offset estimation message. In this way, the node obtains n-1 frequency offsets, calculates an average value based on the n-1 frequency offsets, and uses the average value as the frequency offset of the timing frequency between the node and the gateway node.

[0142] Optionally, the frequency offset of the timing frequency between the gateway node and the node can also be directly obtained by the gateway node, that is, the gateway node sends a second instruction to the node. The node receives the second instruction and sends n frequency offset estimation messages to the gateway node at different times. For any frequency offset estimation message, the frequency offset estimation message includes a first value, which is the value of the timestamp counter count of the node when the node sends the frequency offset estimation message. The gateway node receives the frequency offset estimation message and obtains a second value, which is the value of the timestamp counter count of the gateway node when the gateway node receives the frequency estimation message. In this way, the gateway node obtains the first value and the second value corresponding to the frequency offset estimation message. After obtaining the first value and the second value corresponding to multiple frequency offset estimation messages, the gateway node calculates the frequency offset of the timing frequency between the node and the gateway node based on the first value and the second value corresponding to the multiple frequency offset estimation messages and the timing frequency of the gateway node.

[0143] After calculating the frequency offset of the timing frequency between the node and the gateway node, the data transmission parameters between the gateway node and the node may be obtained through the following operations 2024 to 2027.

[0144] 2024: The gateway node sends a first message to the node and obtains a third value, where the third value is the value counted by the timestamp counter of the gateway node when the gateway node sends the first message.

[0145] 2025: The node receives the first message, and sends a second message to the gateway node, where the second message includes the fourth value and the fifth value, and a frequency offset of the timing frequency between the node and the gateway node.

[0146] The fourth value is the value counted by the timestamp counter of the node when the node receives the first message, and the fifth value is the value counted by the timestamp counter of the node when the node sends the second message.

[0147] 2026: The gateway node receives the second message returned by the node, and obtains a sixth value, where the sixth value is the value counted by the timestamp counter of the gateway node when the gateway node receives the second message.

[0148] 2027: The gateway node calculates a data transmission parameter between the gateway node and the node based on the timing frequency of the gateway node, the frequency offset of the timing frequency between the node and the gateway node, the third value, the fourth value, the fifth value, and the sixth value.

[0149] In this step, the data transmission time between the gateway node and the node is calculated by the following second formula based on the timing frequency of the gateway node, the frequency offset of the timing frequency between the node and the gateway node, the third value, the fourth value, the fifth value and the sixth value.

[0150] The second formula is: t = ((t4-t1) / f-(t3-t2) / (f+Δf)) / 2

[0151] In the second formula, t is the data transmission time between the gateway node and the node, t1 is the third value, t2 is the fourth value, t3 is the fifth value, and t4 is the sixth value.

[0152] Optionally, the gateway node may send multiple first messages to the node, that is, the gateway node repeatedly performs the above operations 2024 to 2027 to calculate multiple data transmission times between the gateway node and the node, calculates the average value between the multiple data transmission times, and uses the average value as the final data transmission time between the gateway node and the node.

[0153] Optionally, the gateway node may further calculate a data transmission distance between the gateway node and the node based on the data transmission time. The data transmission parameter between the gateway node and the node may be the data transmission time or the data transmission distance.

[0154] Optionally, in addition to obtaining the data transmission parameters between the gateway node and the node through the above operations 2021 to 2027, the gateway node may also obtain the data transmission parameters between the gateway node and the node through other methods. For example, see Figure 12 , can also be achieved through the following operations from 2121 to 2127, the operations from 2121 to 2127 can be:

[0155] 2121: The gateway node sends a sequence signal to the node, where the sequence signal is determined based on the timing frequency of the gateway node.

[0156] The signal change frequency of the sequence signal may be L times the timing frequency of the gateway node, where L is a value greater than 0.

[0157] Optionally, the sequence signal may be a bit sequence consisting of a first bit value and a second bit value, wherein a frequency of change of the first bit value in the bit sequence is L times a timing frequency of the gateway node.

[0158] The first bit value may be a value of 0, and the second bit value may be a value of 1. Alternatively, the first bit value may be a value of 1, and the second bit value may be a value of 0.

[0159] 2122: The node receives the sequence signal, and synchronizes the timing frequency of the node to the timing frequency of the gateway node according to the sequence signal.

[0160] The node's timing frequency generation circuit includes a phase-locked loop (PLL) and a crystal oscillator. The crystal oscillator can generate a timing frequency under the control of the PLL. When the node receives the sequence signal, it inputs the sequence signal into the PLL. The PLL can determine the current timing frequency generated by the gateway node based on the sequence signal and synchronize the timing frequency generated by the node's crystal oscillator to the timing frequency generated by the gateway node.

[0161] 2123: The node sends a synchronization completion message to the gateway node.

[0162] 2124: The gateway node receives the synchronization completion message, sends a first message to the node, and obtains a third value, where the third value is the value counted by the timestamp counter of the gateway node when the gateway node sends the first message.

[0163] 2125: The node receives the first message and sends a second message to the gateway node, where the second message includes the fourth value and the fifth value.

[0164] The fourth value is the value counted by the timestamp counter of the node when the node receives the first message, and the fifth value is the value counted by the timestamp counter of the node when the node sends the second message.

[0165] 2126: The gateway node receives the second message returned by the node, and obtains a sixth value, where the sixth value is the value counted by the timestamp counter of the gateway node when the gateway node receives the second message.

[0166] 2127: The gateway node calculates a data transmission parameter between the gateway node and the node according to the timing frequency of the gateway node, the third value, the fourth value, the fifth value, and the sixth value.

[0167] In this step, the data transmission time between the gateway node and the node is calculated using the following third formula based on the timing frequency of the gateway node, the third value, the fourth value, the fifth value, and the sixth value.

[0168] The third formula is: t = ((t4-t1) / f-(t3-t2) / f) / 2

[0169] Optionally, the gateway node may send multiple first messages to the node, that is, the gateway node repeatedly performs operations 2124 to 2127 above to calculate multiple data transmission times between the gateway node and the node, calculates the average value between the multiple data transmission times, and uses the average value as the final data transmission time between the gateway node and the node.

[0170] The gateway node may also calculate the data transmission distance between the gateway node and the node based on the data transmission time. The data transmission parameter between the gateway node and the node may be the data transmission time or the data transmission distance.

[0171] It should be noted that: after this step, the gateway node obtains the frequency offset of the timing frequency between the gateway node and each node in the power distribution network.

[0172] In step 203 , the gateway node determines a first-level node from nodes on each power distribution device in the power distribution network according to data transmission parameters between the gateway node and each node in the power distribution network.

[0173] Optionally, when there is no fourth target node that meets the second condition between the gateway node and the third target node, the third target node is determined as a first-level node directly connected to the gateway node, the third target node is any node in the distribution network, and the fourth target node is any node in the distribution network except the third target node. The second condition is that the fourth data transmission parameter is equal to the accumulated value between the fifth data transmission parameter and the sixth data transmission parameter, the fourth data transmission parameter is the data transmission parameter between the gateway node and the third target node, the fifth data transmission parameter is the data transmission parameter between the gateway node and the fourth target node, and the sixth data transmission parameter is the data transmission parameter between the fourth target node and the third target node.

[0174] Specifically, step 203 can be implemented through the following operations 2031 to 2036, which are:

[0175] 2031: The gateway node selects one node from the nodes in the power distribution network as the third target node and another node as the fourth target node.

[0176] For example, see Figure 9, the gateway node selects node A1 as the third target node and node A2 as the fourth target node from the power distribution network.

[0177] 2032: The gateway node obtains a sixth data transmission parameter between the third target node and the fourth target node.

[0178] In this step, the gateway node may send a measurement request to the third target node in the power distribution network. The measurement request includes the frequency offset of the timing frequency between the gateway node and the third target node, the frequency offset of the timing frequency between the gateway node and the fourth target node, and the identifier of the fourth target node. The third target node receives the measurement request, obtains the sixth data transmission parameter between the third target node and the fourth target node, and sends a measurement response to the gateway node. The measurement response carries the sixth data transmission parameter. The gateway node receives the measurement response and reads the sixth data transmission parameter between the third target node and the fourth target node from the measurement response.

[0179] Optionally, after receiving the measurement request, the third target node may obtain a sixth data transmission parameter between the third target node and the fourth target node through the following operations (1) to (5).

[0180] (1): The third target node calculates the timing frequency of the third target node based on the timing frequency of the gateway node and the frequency offset of the timing frequencies between the gateway node and the third target node. Furthermore, the third target node calculates the timing frequency of the fourth target node based on the timing frequency of the gateway node and the frequency offset of the timing frequencies between the gateway node and the fourth target node.

[0181] (2): The third target node sends a first message to the fourth target node, and obtains a seventh value, where the seventh value is the value counted by the timestamp counter of the third target node when the third target node sends the first message.

[0182] (3): The fourth target node receives the first message and sends a second message to the third target node, where the second message includes the eighth value and the ninth value.

[0183] The eighth value is the value counted by the timestamp counter of the fourth target node when the fourth target node receives the first message, and the ninth value is the value counted by the timestamp counter of the fourth target node when the fourth target node sends the measurement message.

[0184] (4): The third target node receives the second message returned by the fourth target node and obtains a tenth value, which is the value counted by the timestamp counter of the third target node when the third target node receives the second message.

[0185] (5): The third target node calculates the data transmission parameters between the third target node and the fourth target node according to the timing frequency of the third target node, the timing frequency of the fourth target node, the seventh value, the eighth value, the ninth value and the tenth value.

[0186] In this step, the data transmission time between the third target node and the fourth target node is calculated by the following third formula based on the timing frequency of the third target node, the timing frequency of the fourth target node, the third value, the fourth value, the fifth value and the sixth value.

[0187] The third formula is: ‘ =((t8-t5) / f3-(t7-t6) / f4) / 2

[0188] In the second formula, t ‘ is the data transmission time between the third target node and the fourth target node, t5 is the seventh value, t6 is the eighth value, t7 is the ninth value, t8 is the tenth value, f3 is the timing frequency of the third target node, and f4 is the timing frequency of the fourth target node.

[0189] Optionally, the third target node may send multiple first messages to the fourth target node, that is, the third target node repeatedly performs the above operations (2) to (5) to calculate multiple data transmission times between the third target node and the fourth target node, calculates the average value between the multiple data transmission times, and uses the average value as the final data transmission time between the third target node and the fourth target node.

[0190] Optionally, the third target node may further calculate a data transmission distance between the third target node and the fourth target node based on the data transmission time. The data transmission parameter between the third target node and the fourth target node may be the data transmission time or the data transmission distance.

[0191] 2033: The gateway node determines whether the fourth data transmission parameter between the gateway node and the third target node, the fifth data transmission parameter between the gateway node and the fourth target node, and the sixth data transmission parameter between the fourth target node and the third target node meet the above-mentioned second condition. If not, execute 2034; if so, execute 2036.

[0192] The fourth data transmission parameter is the data transmission parameter between the gateway node and the third target node obtained in step 202 , and the fifth data transmission parameter is the data transmission parameter between the gateway node and the fourth target node obtained in step 202 .

[0193] For example, see Figure 9The fourth data transmission parameter between the gateway node and the third target node A1 is 5, the fifth data transmission parameter between the gateway node and the fourth target node A2 is 5, and the sixth data transmission parameter between the fourth target node A2 and the third target node A1 is 10. If it is determined that the fourth data transmission parameter 5 is not equal to the accumulated value of the fifth data transmission parameter 5 and the sixth data transmission parameter 10, execution is performed at 2034.

[0194] 2034: The gateway node determines whether there is a node in the power distribution network other than the third target node that has not been selected as the fourth target node. If so, select a node from the nodes that have not been selected as the fourth target node as the fourth target node and return to execute 2032; if not, execute 2035.

[0195] For example, see Figure 9 The gateway node selects node B1 as the fourth target node from among the nodes not selected as the fourth target node, except for the third target node A1. The sixth data transmission parameter between the first target node A1 and the fourth target node B1 is obtained as 5, and the fifth data transmission parameter between the gateway node and the fourth target node B1 is obtained as 10. It is determined that the fourth data transmission parameter 5 is not equal to the cumulative value of the fifth data transmission parameter 10 and the sixth data transmission parameter 5. The above process is repeated. After selecting every node in the power distribution network except the third target node A1, it is found that no fourth target node that meets the second condition is determined. Execute 2035 as follows.

[0196] 2035: The gateway node regards the third target node as a first-level node directly connected to the gateway node and executes 2036.

[0197] For example, the third target node A1 is regarded as a first-level node directly connected to the gateway node.

[0198] 2036: The gateway node determines whether there is a node in the power distribution network that has not been selected as the third target node. If so, a node is selected from the nodes that have not been selected as the third target node as the third target node, and a node is selected from the nodes in the power distribution network other than the third target node as the fourth target node, and the process returns to 2032. If no node exists, the process ends and returns.

[0199] For example, see Figure 9, the gateway node selects node A2 as the third target node from the nodes that have not been selected as the third target node, and selects node B1 as the fourth target node from the nodes in the power distribution network other than the third target node A2. Then it returns to execute from step 2032, and determines that the third target node A2 is also a first-level node directly connected to the gateway node. Then the gateway node continues to select node B1 as the third target node from the nodes that have not been selected as the third target node, and selects node B2 as the fourth target node from the nodes in the power distribution network other than the third target node B1, and then returns to execute from step 2032. Repeat the above process until there is no node in the power distribution network that has not been selected as the third target node. Figure 9 In the example shown, after the above process, the first-level node A1 and the second-level node A2 are finally determined.

[0200] Optionally, steps 202 and 203 are optional. That is, the gateway node may determine the first-level node through other means. For example, when the first-level node located on the first-level power distribution equipment sends a notification message to the gateway node, the notification message may carry the identity of the first-level node. In this way, the gateway node can determine the first-level node based on the identity of the first-level node in the notification message.

[0201] Optionally, when the power distribution network includes a first-level power distribution device, the gateway node selects, from among the nodes in the power distribution network, a node with the smallest data transmission parameter with the gateway node as the first-level node.

[0202] In step 204, the gateway node obtains data transmission parameters between the first-level node and each node in the first node set.

[0203] Specifically, when the power distribution network includes one first-level power distribution device, the first node set includes nodes located on other-level power distribution devices in the power distribution network except the first-level power distribution device, and the nodes included in the first node set are child nodes of the first-level node. When the power distribution network includes multiple first-level power distribution devices, the first node set may include child nodes of the first-level node.

[0204] The gateway node sends a measurement request to the first-level node in the power distribution network. The measurement request includes the identifier of each node in the first node set, the frequency offset of the timing frequency between the gateway node and the first-level node, and the frequency offset of the timing frequency between the gateway node and each node in the first node set. The first-level node receives the measurement request and obtains the data transmission parameters between the first-level node and the node corresponding to the identifier of each node carried by the measurement request. The acquisition process can refer to the operations (1) to (5) above and will not be described in detail here. After obtaining the data transmission parameters between the first-level node and each node, the first-level node sends a measurement response to the gateway node. The measurement response carries the data transmission parameters between the first-level node and each node. The gateway node receives the measurement response and reads the data transmission parameters between the first-level node and each node from the measurement response.

[0205] When the power distribution network includes multiple first-level distribution devices, that is, multiple first-level nodes are determined in step 203, for each first-level node, the gateway node can also determine the child nodes belonging to the first-level node from the nodes in the power distribution network.

[0206] Any node located after a first-level node in the power distribution network is referred to as a first node. The first node is a child node of the first-level node if it satisfies the following fifth condition: the thirteenth data transmission parameter is equal to the difference between the fourteenth signal parameter and the fifteenth data transmission parameter; the thirteenth data transmission parameter is the data transmission parameter between the first-level node and the first node; the fourteenth data transmission parameter is the data transmission parameter between the gateway node and the first node; and the fifteenth data transmission parameter is the data transmission parameter between the gateway node and the first-level node.

[0207] During implementation, the child nodes belonging to the first-level node can be determined through the following operations 2041 to 2045. The operations 2041 to 2045 are respectively:

[0208] 2041: The gateway node obtains data transmission parameters between the first-level node and each node in the third node set, where the third node set includes nodes on each level of power distribution equipment subsequent to the first-level power distribution equipment.

[0209] The gateway node sends a measurement request to the first-level node in the power distribution network. The measurement request carries the identifier of each node in the third node set, the frequency offset of the timing frequency between the gateway node and the first-level node, and the frequency offset of the timing frequency between the gateway node and each node in the third node set. The first-level node receives the measurement request and obtains the data transmission parameters between the first-level node and the node corresponding to the identifier of each node in the third node set carried by the measurement request. The acquisition process can refer to the operations (1) to (5) above and will not be described in detail here. After obtaining the data transmission parameters between the first-level node and each node in the third node set, the first-level node sends a measurement response to the gateway node. The measurement response carries the data transmission parameters between the first-level node and each node in the third node set. The gateway node receives the measurement response and reads the data transmission parameters between the first-level node and each node in the third node set from the measurement response.

[0210] For example, see Figure 9 , determine the first-level nodes A1 and A2, so that the third node set includes the nodes on the distribution equipment at all levels after the first-level distribution equipment, that is, the third node set includes nodes B1, B2, B3, B4, C1, C2, C3, C4, C5 and C6.

[0211] For the first-level node A1, the gateway node obtains data transmission parameters between the first-level node A1 and nodes B1, B2, B3, B4, C1, C2, C3, C4, C5 and C6 respectively.

[0212] 2045: The gateway node selects a node from the third node set as the second node.

[0213] 2043: The gateway node determines whether the thirteenth data transmission parameter between the first-level node and the second node, the fourteenth data transmission parameter between the gateway node and the first node, and the fifteenth data transmission parameter between the gateway node and the first-level node meet the fifth condition.

[0214] 2044: If the fifth condition is met, the first node is used as a child node of the first-level node. If there are unselected nodes in the third node set, one node is selected from the unselected nodes as the first node, and the process returns to 2043.

[0215] For example, the gateway node selects node B1 as the first node, the thirteenth data transmission parameter between the first-level node A1 and the first node B1 is 5, the fourteenth data transmission parameter between the gateway node and the first node B1 is 10, and the fifteenth data transmission parameter between the gateway node and the first-level node A1 is 5. The thirteenth data transmission parameter 5 is equal to the difference between the fourteenth data transmission parameter 10 and the fifteenth data transmission parameter 5, so the first node B1 is a child node of the first-level node A1.

[0216] The gateway node selects node B2 as the second node from the unselected nodes B2, B3, B4, C1, C2, C3, C4, C5, and C6 in the third node set. The above process is repeated to determine that the second node B2 is also a child node of the first-level node A1.

[0217] The gateway node selects node B3 as the first node from the unselected nodes B3, B4, C1, C2, C3, C4, C5, and C6 in the third node set. The thirteenth data transmission parameter between first-level node A1 and first node B3 is 15, the fourteenth data transmission parameter between the gateway node and first node B3 is 10, and the fifteenth data transmission parameter between the gateway node and first-level node A1 is 5. The thirteenth data transmission parameter 15 is not equal to the difference between the fourteenth data transmission parameter 10 and the fifteenth data transmission parameter 5, i.e., the fifth condition is not met, so first node B3 is not a child node of first-level node A1.

[0218] 2045: If the fifth condition is not satisfied and there are unselected nodes in the third node set, select one node from the unselected nodes as the first node, and return to execute 2043.

[0219] When every node in the third node set is selected, the process ends and returns.

[0220] For example, there are unselected nodes B4, C1, C2, C3, C4, C5 and C6 in the third node set. The gateway node continues to repeat the above process until each node in the third node set is selected, and it is determined that the child nodes of the first-level node A1 include nodes B1, B2, C1, C2, C3 and C4.

[0221] For the first-level node A2, the gateway node also repeats the above process to determine that the child nodes of the first-level node A2 include nodes B3, B4, C5 and C6.

[0222] Since the gateway node obtains the data transmission parameters between the first-level node and each node in the third node set in operation 2041, when the child nodes including the first-level node are determined, that is, after the first node set of the first-level node is determined, the data transmission parameters between the first-level node and each node in the first node set already exist.

[0223] In step 205, the gateway node determines a second-level node directly connected to the first-level node from the first node set based on the data transmission parameters between the first-level node and each node in the first node set.

[0224] Specifically, when there is no second target node that meets the first condition between the first-level node and the first target node, the first target node is determined to be the second-level node directly connected to the first-level node, the first target node is any node in the first node set, and the second target node is other nodes in the first node set except the first target node. The first condition is that the first data transmission parameter is equal to the accumulated value between the second data transmission parameter and the third data transmission parameter, the first data transmission parameter is the data transmission parameter between the first-level node and the first target node, the second data transmission parameter is the data transmission parameter between the first-level node and the second target node, and the third data transmission parameter is the data transmission parameter between the second target node and the first target node.

[0225] Step 205 can be specifically implemented through the following operations 2051 to 2056, which are:

[0226] 2051: The gateway node selects a node from the first node set as the first target node and selects another node as the second target node.

[0227] For example, see Figure 9 For the first-level node A1, for the first node set including the child nodes of the first-level node A1, the first node set includes nodes B1, B2, C1, C2, C3, and C4. Node B1 is selected as the first target node from the first node set, and node B2 is selected as the second target node.

[0228] 2052: The gateway node obtains a third data transmission parameter between the first target node and the second target node.

[0229] In this step, the gateway node may send a measurement request to the first target node in the power distribution network, the measurement request including the identifier of the second target node, the frequency offset of the timing frequency between the gateway node and the first target node, and the frequency offset of the timing frequency between the gateway node and the second target node. The first target node receives the measurement request, obtains the third data transmission parameter between the first target node and the second target node, and the acquisition process can refer to the operations (1) to (5) above, which will not be described in detail here, and sends a measurement response to the gateway node, the measurement response carrying the third data transmission parameter. The gateway node receives the measurement response and extracts the third data transmission parameter between the first target node and the second target node from the measurement response.

[0230] 2053: The gateway node determines whether the first data transmission parameter between the first-level node and the first target node, the second data transmission parameter between the first-level node and the second target node, and the third data transmission parameter between the second target node and the first target node meet the above-mentioned first condition. If not, that is, the second target node does not meet the first condition, execute 2054; if yes, that is, the second target node meets the first condition, execute 2056.

[0231] The first data transmission parameter is the data transmission parameter between the first-level node and the first target node obtained in step 204 , and the second data transmission parameter is the data transmission parameter between the first-level node and the second target node obtained in step 204 .

[0232] The acquired data transmission parameter between the first-level node A1 and the first target node B1 is 5, the data transmission parameter between the first-level node A1 and the second target node B2 is 8, and the data transmission parameter between the first target node B1 and the second target node B2 is 13. The gateway node determines that the first data transmission parameter 5 is not equal to the accumulated value of the second data transmission parameter 8 and the third data transmission parameter 13, that is, the second target node B2 does not meet the first condition, and executes the following operation 2054.

[0233] 2054: The gateway node determines whether there is a node in the first node set other than the first target node that has not been selected as the second target node. If so, select a node from the nodes that have not been selected as the second target node as the second target node and return to execute 2052; if not, execute 2055.

[0234] For example, if the nodes in the first node set that are not selected as the second target node, excluding the first target node B1, include nodes C1, C2, C3, and C4, then node C1 is selected as the second target node from among nodes C1, C2, C3, and C4. Execution returns to 2052, and it is also determined that the second target node C1 does not meet the first condition. The above process is repeated, and finally, it is determined that nodes C2, C3, and C4 all do not meet the first condition. Then, execution proceeds to 2055.

[0235] 2055: The gateway node regards the first target node as a second-level node directly connected to the first-level node and executes 2056.

[0236] For example, the gateway node regards the first target node B1 as a second-level node directly connected to the first-level node A1 and executes 2056.

[0237] 2056: The gateway node determines whether there is a node in the first node set that has not been selected as the first target node. If so, select a node from the nodes that have not been selected as the first target node as the first target node, select a node from the nodes in the first node set other than the first target node as the second target node, and return to execute 2052. If not, end and return.

[0238] For example, see Figure 9 Nodes in the first node set that are not selected as the first target node include nodes B2, C1, C2, C3, and C4. The gateway node selects node B2 as the first target node from among nodes B2, C1, C2, C3, and C4, and selects node C1 as the second target node from among the nodes in the first node set excluding first target node B2. The process then returns to step 2052. Operations 2052 through 2056 are repeated, ultimately determining that the second-level nodes connected to first-level node A1 are nodes B1 and B2.

[0239] See also Figure 9 For the first-level node A2, the above operations are performed on the first-level node A1 to obtain the second-level nodes B3 and B4 directly connected to the first-level node A2.

[0240] In step 206 , the gateway node generates a physical network topology diagram, which includes a connection relationship between a first-level power distribution device where the first-level nodes are located and a second-level power distribution device where the second-level nodes are located.

[0241] Specifically, the gateway node obtains basic information about the power distribution equipment where the first-level node is located from the node list based on the identifier of the first-level node, and obtains basic information about the power distribution equipment where the second-level node is located from the node list based on the identifier of the second-level node. Based on the basic information about the power distribution equipment where the first-level node is located and the basic information about the power distribution equipment where the second-level node is located, a first-level icon and a second-level icon are generated. The first-level icon is used to represent the power distribution equipment where the first-level node is located, and the basic information about the power distribution equipment where the first-level node is located can be stored in the first-level icon. The second-level icon is used to represent the power distribution equipment where the second-level node is located, and the second-level icon can store basic information about the power distribution equipment where the second-level node is located. A connecting line is provided between the first-level icon and the second-level icon, and the connecting line represents the connection relationship between the first-level power distribution equipment where the first-level node is located and the second-level power distribution equipment where the second-level node is located.

[0242] Optionally, the length of the connection line may be determined based on a signal transmission parameter between the first-level node and the second-level node.

[0243] Optionally, when there are multiple first-level distribution devices in the distribution network, an icon corresponding to the transformer can be generated in the physical network topology diagram, and a connection line can be generated between the icon corresponding to the transformer and the first-level icon corresponding to each first-level distribution device.

[0244] For example, see Figure 13 , generate an icon corresponding to the transformer in the physical network topology diagram, generate a first-level icon A1 corresponding to the first-level distribution equipment where the first-level node A1 is located, and generate a first-level icon A2 corresponding to the first-level distribution equipment where the first-level node A2 is located, generate a connection line between the icon corresponding to the transformer and the first-level icon A1, and generate a connection line between the icon corresponding to the transformer and the second-level icon A2.

[0245] Generate a second-level icon B1 corresponding to the second-level power distribution device where the second-level node B1 is located, a second-level icon B2 corresponding to the second-level power distribution device where the second-level node B2 is located, a second-level icon B3 corresponding to the second-level power distribution device where the second-level node B3 is located, and a second-level icon B4 corresponding to the second-level power distribution device where the second-level node B4 is located. Generate a connection line between the first-level icon A1 and the second-level icon B1, a connection line between the first-level icon A1 and the second-level icon B2, a connection line between the first-level icon A2 and the second-level icon B3, and a connection line between the first-level icon A2 and the second-level icon B4.

[0246] In step 207, the gateway node obtains the data transmission parameters between the i-th level node in the first node set and the parent node of the i-th level node, the data transmission parameters between the i-th level node and each node in the second node set, and the data transmission parameters between the parent node and each node in the second node set, i = 2, 3, ..., the second node set includes nodes on each level of distribution equipment located after the i-th level distribution equipment.

[0247] The second node set is a subset of the first node set.

[0248] For each determined i-th level node, the gateway node can send a measurement request to the i-th level node, the measurement request carrying the identifiers of each node in the second node set, the frequency offset of the timing frequency between the gateway node and the i-th level node, and the frequency offset of the timing frequency between the gateway node and each node in the second node set. The i-th level node receives the measurement request, selects a node from the nodes corresponding to the identifiers of each node in the second node set, and obtains the data transmission parameters between the i-th level node and the node. The detailed process of obtaining the data transmission parameters can be found in the above operations (1) to (5), which will not be described in detail here. After obtaining the data transmission parameters between the i-th level node and each node in the second node set, the i-th level node sends a measurement response to the gateway node, the measurement response carrying the data transmission parameters between the i-th level node and each node in the second node set.

[0249] When the gateway node determines the level to which the parent node of the i-th level node belongs, it has already obtained and stored the data transmission parameters between the parent node and the i-th level node, as well as the data transmission parameters between the parent node and each node in the second node set. Therefore, in this step, the gateway node can obtain the stored data transmission parameters between the parent node and the i-th level node, as well as the data transmission parameters between the parent node and each node in the second node set.

[0250] For example, see Figure 9For the determined second-level node B1, the second node set includes nodes on all levels of power distribution equipment located after the second-level power distribution equipment. The second node set is a subset of the first node set, that is, the second node set includes nodes C1, C2, C3, and C4. The gateway node sends a measurement request to the second-level node B1. The measurement request carries the identifiers of nodes C1, C2, C3, and C4, the frequency offset of the timing frequency between the gateway node and the second-level node B1, and the frequency offset of the timing frequency between the gateway node and each node in the second node set. The second-level node B1 receives the measurement request, and the identifiers of C1, C2, C3, and C4 in the measurement request, and obtains the data transmission parameters between the second-level node B1 and node C1 as 5, the data transmission parameters between the second-level node B1 and node C2 as 7, the data transmission parameters between the second-level node B1 and node C3 as 18, and the data transmission parameters between the second-level node B1 and node C4 as 21 respectively; and sends a measurement response to the gateway node, which carries the data transmission parameters 5 between the second-level node B1 and node C1, the data transmission parameters 7 between the second-level node B1 and node C2, the data transmission parameters 18 between the second-level node B1 and node C3, and the data transmission parameters 21 between the second-level node B1 and node C4.

[0251] The parent node of the second-level node B2 is the first-level node A1. When determining the first-level node A1, the gateway node has obtained that the data transmission parameter between the first-level node A1 and the node C1 is 10, the data transmission parameter between the first-level node A1 and the node C2 is 12, the data transmission parameter between the first-level node A1 and the node C3 is 13, and the data transmission parameter between the first-level node A1 and the node C4 is 18.

[0252] In step 208 , the gateway node selects a first node that meets the third condition from the second node set to obtain a child node of the i-th level node.

[0253] Among them, the third condition is that the seventh data transmission parameter is equal to the difference between the eighth data transmission parameter and the ninth data transmission parameter, the seventh data transmission parameter is the data transmission parameter between the first node and the i-th level node, the eighth data transmission parameter is the data transmission parameter between the first node and the parent node, and the ninth data transmission parameter is the data transmission parameter between the i-th level node and the parent node.

[0254] During implementation, the child nodes belonging to the i-th level node can be determined through the following operations 2081 to 2085. The operations 2081 to 2085 are respectively:

[0255] 2081: The gateway node selects a node from the second node set as the first node.

[0256] 2082: The gateway node determines whether the seventh data transmission parameter between the i-th level node and the first node, the eighth data transmission parameter between the parent node and the first node, and the sixth data transmission parameter between the parent node and the i-th level node meet the above third condition.

[0257] 2083: If the third condition is met, the first node is used as the child node of the i-th level node. If there are unselected nodes in the second node set, one node is selected from the unselected nodes as the first node, and the process returns to 2082.

[0258] For example, the gateway node selects node C1 as the first node, the seventh data transmission parameter between the second-level node B1 and the first node C1 is 5, the eighth data transmission parameter between the first-level node A1 and the first node C1 is 10, and the ninth data transmission parameter between the second-level node B1 and the first-level node A1 is 5. The seventh data transmission parameter 5 is equal to the difference between the eighth data transmission parameter 10 and the ninth data transmission parameter 5, so the first node C1 is a child node of the second-level node B1.

[0259] The unselected nodes in the second node set include nodes C2, C3, and C4. Node C2 is selected as the first node from among nodes C2, C3, and C4. The above process is repeated to determine that node C2 meets the third condition and is also a child node of the second-level node B1.

[0260] The nodes that have not been selected in the second node set include nodes C3 and C4. Node C3 is selected as the first node from nodes C3 and C4. The above process is repeated, and it is determined that node C3 does not meet the above third condition, and then the following operation 2084 is performed.

[0261] 2084: If the second condition is not satisfied and there are unselected nodes in the second node set, select one node from the unselected nodes as the first node, and return to execute 2082.

[0262] If all nodes in the second node set are selected, the process ends and returns. There may be multiple level i nodes. For other level i nodes, the above steps 2081 to 2084 are repeated to determine the child nodes of the other level i nodes.

[0263] For example, the nodes that have not been selected in the second node set include node C4. The gateway node selects node C4 as the first node, continues to repeat the above process, determines that node C4 does not meet the above third condition, and ends and returns.

[0264] Repeat the above steps 2081 to 2084 for the second-level node B2 to determine that its child nodes include nodes C3 and C4. Repeat the above steps 2081 to 2084 for the second-level node B4 to determine that its child nodes include nodes C5 and C6.

[0265] In step 209 , when there is no sixth target node that meets the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the (i+1)-th level node directly connected to the i-th level node.

[0266] Specifically, the fifth target node is any child node of the i-th level node, the fourth target node is a node among the child nodes of the i-th level node except the fifth target node, the fourth condition is that the tenth data transmission parameter is equal to the accumulated value between the eleventh data transmission parameter and the twelfth data transmission parameter, the tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter is the data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter is the data transmission parameter between the sixth target node and the fifth target node.

[0267] Step 209 can be specifically implemented through the following operations 2091 to 2096, which are:

[0268] 2091: The gateway node selects one node from the child nodes of the i-th level node as the fifth target node and selects another node as the sixth target node.

[0269] For example, see Figure 9 , for the second-level node B1, from the child nodes C1 and C2 of the second-level node B1, node C1 is selected as the fifth target node, and node C2 is selected as the sixth target node.

[0270] 2092: The gateway node obtains a twelfth data transmission parameter between the fifth target node and the sixth target node.

[0271] In step 209, the gateway node may send a measurement request to the fifth target node in the power distribution network, the measurement request including the identifier of the sixth target node, the frequency offset of the timing frequency between the gateway node and the fifth target node, and the frequency offset of the timing frequency between the gateway node and the sixth target node. The fifth target node receives the measurement request and obtains the twelfth data transmission parameter between the fifth target node and the sixth target node based on the identifier of the sixth target node, the frequency offset of the timing frequency between the gateway node and the fifth target node, and the frequency offset of the timing frequency between the gateway node and the sixth target node carried in the measurement request. The acquisition process can refer to the operations (1) and (5) above and will not be described in detail here. A measurement response is sent to the gateway node, the measurement response carrying the twelfth data transmission parameter. The gateway node receives the measurement response and extracts the twelfth data transmission parameter between the fifth target node and the sixth target node from the measurement response.

[0272] 2093: The gateway node determines whether the tenth data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter between the fifth target node and the sixth target node meet the above-mentioned fourth condition. If not, that is, the fifth target node does not meet the fourth condition, execute 2094; if satisfied, that is, the fifth target node meets the fourth condition, execute 2096.

[0273] The tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node obtained in step 208 , and the eleventh data transmission parameter is the data transmission parameter between the first level node and the sixth target node obtained in step 208 .

[0274] For example, the tenth data transmission parameter obtained between the second-level node B1 and the fifth target node C1 is 5, the eleventh data transmission parameter between the second-level node B1 and the sixth target node C2 is 7, and the data transmission parameter between the fifth target node C1 and the sixth target node C2 is 12. The gateway node determines that the tenth data transmission parameter 5 is not equal to the accumulated value of the eleventh data transmission parameter 7 and the twelfth data transmission parameter 12, that is, the sixth target node C2 does not meet the fourth condition, and performs the following operation 2094.

[0275] 2094: The gateway node determines whether there is a node among the child nodes of the i-th level node other than the fifth target node that has not been selected as the sixth target node. If so, a node is selected from the nodes that have not been selected as the sixth target node as the sixth target node, and returns to execute 2092; if not, execute 2095.

[0276] For example, if there is no node other than the fifth target node C1 among the child nodes of the first target node B1 that has not been selected as the sixth target node, then step 2095 is executed.

[0277] 2095: The gateway node uses the fifth target node as an (i+1)th level node directly connected to the (i)th level node and executes 2096.

[0278] For example, the gateway node regards the fifth target node C1 as a third-level node directly connected to the second-level node B1 and executes 2096.

[0279] 2096: The gateway node determines whether there is a node in the child nodes of the i-th level node that has not been selected as the fifth target node. If so, it selects a node from the nodes that have not been selected as the fifth target node as the fifth target node, and selects a node from the child nodes of the i-th level node other than the fifth target node as the sixth target node, and returns to execute 2092. If not, it ends and returns.

[0280] For example, see Figure 9 Nodes not selected as the fifth target node among the child nodes of second-level node B1 include node C2. The gateway node selects node C2 as the fifth target node, selects node C1 as the sixth target node from among the child nodes of second-level node B1, excluding the fifth target node C2, and returns to execute 2092. Operations 2092 through 2096 are repeated, and a third-level node C2 connected to second-level node B1 is determined.

[0281] See also Figure 9 For the second-level node B2, the above operations are performed on the second-level node B1 to obtain the third-level nodes C3 and C4 directly connected to the second-level node B2. For the second-level node B2, the above operations are performed on the second-level node B1 to obtain the third-level nodes C5 and C6 directly connected to the second-level node B4.

[0282] In step 210 , the gateway node generates a connection relationship between the i-th level distribution device where the i-th level node is located and the i+1-th level distribution device where the i+1-th level node is located in the physical network topology diagram.

[0283] Specifically, the gateway node obtains the basic information of the power distribution equipment where the i-th level node is located from the node list based on the identifier of the i-th level node, and obtains the basic information of the power distribution equipment where the i+1-th level node is located from the node list based on the identifier of the i+1-th level node. Based on the basic information of the power distribution equipment where the i-th level node is located and the basic information of the power distribution equipment where the i+1-th level node is located, an i-th level icon and an i+1-th level icon are generated. The i-th level icon is used to represent the i-th level distribution equipment where the i-th level node is located, and the i-th level icon can store the basic information of the i-th level distribution equipment. The i+1-th level icon is used to represent the i+1-th level distribution equipment where the i+1-th level node is located, and the i+1-th level icon can store the basic information of the i+1-th level distribution equipment. A connecting line is provided between the i-th level icon and the i+1-th level icon, and the connecting line represents the connection relationship between the i-th level distribution equipment where the i-th level node is located and the i+1-th level distribution equipment where the i+1-th level node is located.

[0284] Optionally, the length of the connection line may be determined based on a signal transmission parameter between the i-th level node and the (i+1)-th level node.

[0285] For example, see Figure 14 , generate a third-level icon C1 corresponding to the third-level power distribution device where the third-level node C1 is located, a third-level icon C2 corresponding to the third-level power distribution device where the third-level node C2 is located, a third-level icon C3 corresponding to the third-level power distribution device where the third-level node C3 is located, a third-level icon C4 corresponding to the third-level power distribution device where the third-level node C4 is located, a third-level icon C5 corresponding to the third-level power distribution device where the third-level node C5 is located, and a third-level icon C6 corresponding to the third-level power distribution device where the third-level node C6 is located. Generate a connection line between the second-level icon B1 and the third-level icon C1, a connection line between the second-level icon B1 and the third-level icon C2, a connection line between the second-level icon B2 and the third-level icon C3, a connection line between the second-level icon B2 and the third-level icon C4, a connection line between the second-level icon B4 and the third-level icon C5, and a connection line between the second-level icon B4 and the third-level icon C6.

[0286] The above steps 207 to 210 are repeated until the power distribution equipment at each level in the power distribution network and the connection relationship between the power distribution equipment at each level are determined.

[0287] The power distribution equipment includes an input terminal and multiple output terminals. The output terminal of the j-th power distribution equipment is connected to the input terminal of the j+1-th power distribution equipment, where j = 1, 2, ... While the physical network topology diagram generated above shows the connection relationship between the j-th power distribution equipment and the j+1-th power distribution equipment, it does not indicate which output terminal of the j-th power distribution equipment is connected to the input terminal of the j+1-th power distribution equipment. To this end, the following operation is required to determine which output terminal of the j-th power distribution equipment is connected to the input terminal of the j+1-th power distribution equipment.

[0288] In step 211, the gateway node obtains the electrical signal characteristics output by the target output terminal of a j-th level distribution device, and obtains the electrical signal characteristics of the input terminal of each j+1-th level distribution device connected to the j-th level distribution device, where the target output terminal is any output terminal of the j-th level distribution device.

[0289] For any level of power distribution equipment, for example, the j-th level power distribution equipment, the gateway node can determine the j+1-th level power distribution equipment connected to the output terminal of the j-th level power distribution equipment through the following operations 2111 to 2115. The operations 2111 to 2115 can be respectively:

[0290] 2111: The gateway node selects a j-th level power distribution device, selects an output terminal from the output terminals included in the j-th level power distribution device as a target output terminal, and determines each j+1-th level power distribution device connected to the j-th level power distribution device.

[0291] Optionally, the gateway node obtains basic information about a j-th level power distribution device and basic information about each j+1-th level power distribution device connected to the j-th level power distribution device based on the physical network topology. The basic information about the j-th level power distribution device includes the identifiers of each output terminal in the j-th level power distribution device, and the basic information about the j+1-th level power distribution device includes the identifiers of the input terminals of the j+1-th level power distribution device. The gateway node selects the identifier of an output terminal from the identifiers of each output terminal in the j-th level power distribution device as the identifier of the target output terminal.

[0292] 2112: The gateway node sends a first energy efficiency measurement request to the j-th node where the j-th level distribution equipment is located. The first energy efficiency measurement request carries the identifier of the target output end, and sends a second energy efficiency measurement request to the j+1-th node where the j+1-th level distribution equipment is located. The second energy efficiency measurement request carries the identifier of the input end of the j+1-th level distribution equipment.

[0293] Optionally, the gateway node can obtain the identifier of the j-th level node located at the j-th level distribution device from the node list based on the identifier of the j-th level distribution device, and send a first energy efficiency measurement request to the j-th level node based on the identifier of the j-th level node, where the first energy efficiency measurement request carries the identifier of the target output terminal. According to the identifier of the j+1-th level distribution device, the gateway node can obtain the identifier of the j+1-th level node located at the j+1-th level distribution device from the node list, and send a first energy efficiency measurement request to the j+1-th level node based on the identifier of the j+1-th level distribution device.

[0294] Optionally, when a j-th level node is provided on each output end of the j-th level power distribution device, the gateway node obtains the identifier of the j-th level node located at the target output end from the correspondence between the node identifier, the port identifier, and the power distribution device identifier based on the identifier of the j-th level power distribution device and the identifier of the target output end. A first energy efficiency measurement request is sent to the j-th level node located at the target output end based on the identifier of the j-th level node located at the target output end.

[0295] Optionally, in the case where a j+1-th level node is provided at the input end and each output end of the j+1-th level power distribution device, the gateway node obtains the identifier of the j+1-th level node located at the input end of the j+1-th level power distribution device from the correspondence between the node identifier, the port identifier, and the identifier of the power distribution device based on the identifier of the j+1-th level power distribution device and the identifier of the input end of the j+1-th level power distribution device. A second energy efficiency measurement request is sent to the j+1-th level node based on the identifier of the j+1-th level node.

[0296] 2113: The j-th level node receives the first energy efficiency measurement request, controls the energy efficiency acquisition terminal located at the target output end to acquire the electrical signal characteristics of the target output end according to the identifier of the target output end included in the first energy efficiency measurement request, and sends a first energy efficiency measurement response to the gateway node, where the first energy efficiency measurement response carries the electrical signal characteristics of the target output end.

[0297] The electrical signal characteristic of the target output terminal may be a current magnitude or a voltage magnitude output by the target output terminal. The energy efficiency acquisition terminal located at the target output terminal may acquire at least one current magnitude or at least one voltage magnitude, use the at least one current magnitude or voltage magnitude as the electrical signal characteristic of the target output terminal, and transmit the electrical signal characteristic of the target output terminal to the j-th level node.

[0298] Optionally, when the energy efficiency collection terminal collects multiple current magnitudes or voltage magnitudes, the electrical signal feature may be a vector composed of the multiple current magnitudes or a vector composed of the multiple voltage magnitudes.

[0299] The j-th level node is connected to the energy efficiency collection terminal via a 485 interface. The data format sent by the energy efficiency collection terminal to the j-th level node is 485-formatted data. Therefore, the electrical signal characteristics of the target output end received by the j-th level node from the energy efficiency collection terminal are in 485-formatted data. The j-th level node converts the data format of the electrical signal characteristics of the target output end into PLC format and then sends a first energy efficiency measurement response to the gateway node. The first energy efficiency measurement response carries the electrical signal characteristics of the target output end in PLC format.

[0300] 2114: The j+1th level node receives the second energy efficiency measurement request, and according to the identifier of the input end of the j+1th level distribution equipment included in the second energy efficiency measurement request, controls the energy efficiency collection terminal located at the input end of the j+1th level distribution equipment to collect the electrical signal characteristics of the input end, and sends a second energy efficiency measurement response to the gateway node, where the second energy efficiency measurement response carries the electrical signal characteristics of the input end of the j+1th level distribution equipment.

[0301] The electrical signal characteristic of the input terminal of the j+1th level power distribution device may be the magnitude of the current or voltage input to the input terminal. The energy efficiency collection terminal located at the input terminal may collect at least one input current magnitude or at least one input voltage magnitude, use the at least one current magnitude or voltage magnitude as the electrical signal characteristic of the input terminal, and transmit the electrical signal characteristic of the input terminal to the j+1th level node.

[0302] Optionally, when the energy efficiency collection terminal collects multiple input current magnitudes or voltage magnitudes, the electrical signal feature may be a vector composed of the multiple current magnitudes or a vector composed of the multiple voltage magnitudes.

[0303] The j+1th level node is connected to the energy efficiency collection terminal via a 485 interface. The data format sent by the energy efficiency collection terminal to the j+1th level node is data in the 485 format. Therefore, the electrical signal characteristics of the input end received by the j+1th level node from the energy efficiency collection terminal are data in the 485 format. The j+1th level node converts the data format of the electrical signal characteristics of the input end into the PLC format, and then sends a second energy efficiency measurement response to the gateway node. The second energy efficiency measurement response carries the electrical signal characteristics of the input end in the PLC format.

[0304] For each other j+1-th level node, the electrical signal characteristics of the input end of the j+1-th level distribution device where the node is located are sent to the gateway node according to operation 2114.

[0305] 2115: The gateway node receives a first energy efficiency measurement response, extracts the electrical signal characteristics of the target output end of the j-th level distribution device from the first energy efficiency measurement response, receives a second energy efficiency measurement response sent by the j+1-th level node located on the j+1-th level distribution device, and extracts the electrical signal characteristics of the input end of the j+1-th level distribution device from the second energy efficiency measurement response.

[0306] In step 212 , the gateway node determines the j+1th level power distribution device connected to the target output terminal according to the electrical signal characteristics output by the target output terminal and the electrical signal characteristics of the input terminals of each j+1th level power distribution device.

[0307] Optionally, step 212 may be implemented by the following operations 2121 to 2122. The operations 2121 to 2122 are:

[0308] 2121: The gateway node obtains an electrical signal correlation coefficient between the target output end and the input end of each j+1th level distribution device based on the electrical signal characteristics of the target output end and the electrical signal characteristics of the input end of each j+1th level distribution device.

[0309] For each j+1th level distribution equipment, based on the electrical signal characteristics of the target output end and the electrical signal characteristics of the input end of the j+1th level distribution equipment, the electrical signal correlation coefficient between the target output end and the input end of the j+1th level distribution equipment is obtained by the following fourth formula.

[0310] The fourth formula is:

[0311] In the fourth formula, r is the electrical signal correlation coefficient between the target output terminal and the input terminal of the j+1th level distribution device, X is the electrical signal characteristic of the target output terminal, and Y is the electrical signal characteristic of the input terminal of the j+1th level distribution device. Var[x] is the variance of the electrical signal characteristic of the target output terminal, Var[Y] is the variance of the electrical signal characteristic of the input terminal of the j+1th level distribution device, and Cov(X,Y) is the covariance between the electrical signal characteristic of the target output terminal and the electrical signal characteristic of the input terminal of the j+1th level distribution device.

[0312] 2122: The gateway node selects a j+1th level distribution device having the largest electrical signal correlation coefficient with the target output terminal, and determines that the input terminal of the selected j+1th level distribution device is connected to the target output terminal of the jth level distribution device.

[0313] In step 213 , the gateway node generates a connection relationship between the target output terminal and the input terminal of the determined j+1th level power distribution device in the physical network topology diagram.

[0314] Specifically, the gateway node may draw a target output end image in the j-th level icon corresponding to the j-th level power distribution device, and draw an input end image of the j+1-th level power distribution device in the j+1-th level icon corresponding to the determined j+1-th level power distribution device. For the line connecting the j-th level power distribution device and the determined j+1-th level power distribution device in the physical network topology diagram, the line is set to connect the target output end image of the j-th level icon and the input end image of the j+1-th level icon.

[0315] Optionally, the target output port identifier can be displayed in the physical network topology diagram. For example, see Figure 15, assuming that through the operations of steps 211 to 212 above, the gateway node determines that the first output terminal of the first-level power distribution device A1 is connected to the input terminal of the second-level power distribution device B1, and the second output terminal of the first-level power distribution device A1 is connected to the input terminal of the second-level power distribution device B2. The gateway node draws the first output terminal image A11 and the second output terminal image A12 of the first-level power distribution device A1 in the physical network topology diagram, and draws the input terminal image B11 and the input terminal image B21 of the second-level power distribution device B1. For the connection between the first-level power distribution device A1 and the second-level power distribution device B1, set the connection to connect the first output terminal image A11 and the input terminal image B11. And for the connection between the first-level power distribution device A1 and the second-level power distribution device B2, set the connection to connect the second output terminal image A12 and the input terminal image B11. See Figure 15 ,For other levels of power distribution equipment, the output end image and input end image are also drawn in the same way.

[0316] The gateway node repeats steps 211 to 213 above to determine the j+1th level distribution device connected to each output end of the jth level distribution device, and generates a connection relationship between the output end of the jth level distribution device and the input end of the j+1th level distribution device connected to the output end in the physical network topology diagram.

[0317] Optionally, the gateway node may also send the generated physical network topology diagram of the power distribution network to the management terminal.

[0318] Optionally, when an administrator needs to query the basic information of the power distribution equipment stored in a node in the power distribution network, the management terminal corresponding to the administrator can send a query instruction to the gateway node through the communication network, and the query instruction includes the identifier of the node to be queried. The gateway node receives the query instruction, converts the format of the query instruction into a message format that can be transmitted on the PLC network, and sends the converted query instruction to the node to be queried. The node to be queried receives the query instruction and returns a query response, which includes the basic information of the power distribution equipment stored in the node to be queried. The gateway node receives the query response, converts the format of the query response into a message format that can be transmitted on the communication network, and sends the converted query response to the management terminal through the communication network. The management terminal receives the converted query response.

[0319] In an embodiment of the present application, a gateway node can obtain data transmission parameters between the gateway node and each node in the power distribution network and determine a first-level node based on the data transmission parameters between the gateway node and each node in the first node set. The gateway node obtains data transmission parameters between the first-level node and each node in the first node set, which includes the child nodes of the first-level node. Based on the data transmission parameters between the first-level node and each node in the first node set, the gateway node determines the second-level node directly connected to the first-level node, thereby generating a physical network topology diagram. The physical network topology diagram includes the connection relationship between the first-level power distribution device where the first-level node is located and the second-level power distribution device where the second-level node is located. For the i-th level node, the gateway node can obtain data transmission parameters between the i-th level node and each node in the second node set. Based on the data transmission parameters between the i-th level node and each node in the second node set, the gateway node determines the i+1th level node directly connected to the i-th level node. The physical network topology diagram generates a connection relationship between the i-th level distribution device where the i-th level node is located and the i+1th level distribution device where the i+1th level node is located. The above processing process for the i-th level node is repeated until the physical network topology diagram of the entire power distribution network is obtained. Compared to manual generation of physical network topology maps, this method improves efficiency and avoids errors in the generated physical network topology caused by manual input errors. Furthermore, it allows for the timely generation of an updated physical network topology map when the distribution network topology changes. Because the data transmission parameters used by the gateway node when generating the physical network topology map are obtained through messages, and carrier signals are used to send messages in the distribution network, this prevents malfunctions such as tripping of distribution equipment within the distribution network, thereby improving the safety of the distribution network. Furthermore, the gateway node can also obtain the electrical signal characteristics output by the target output end of a j-th level distribution device, and obtain the electrical signal characteristics of the input end of each j+1-th level distribution device connected to the j-th level distribution device, and determine the j+1-th level distribution device connected to the target output end based on the electrical signal characteristics output by the target output end and the electrical signal characteristics of the input end of each j+1-th level distribution device; generate a connection relationship between the target output end and the input end of the determined j+1-th level distribution device in the physical network topology diagram, so that the generated physical network topology diagram not only includes the connection relationship between any level distribution device and the upper level distribution device, but also includes the connection relationship between the input end of any level distribution device and the output end of the upper level distribution device.

[0320] See also Figure 16 The embodiment of the present application provides an apparatus 300 for generating a physical network topology map. The apparatus 300 may be deployed in a gateway node of any of the above embodiments, including:

[0321] An acquisition unit 301 is configured to acquire a data transmission parameter between a first-level node and each node in a first node set, the data transmission parameter including a data transmission distance or a data transmission time; the first-level node is located on a first-level power distribution device in a power distribution network; the first node set includes nodes located on power distribution devices at other levels of the power distribution network except the first-level power distribution device; and the nodes in the first node set are child nodes of the first-level node.

[0322] A processing unit 302 is configured to determine, from the first node set, a second-level node directly connected to the first-level node based on a data transmission parameter between the first-level node and each node in the first node set;

[0323] The processing unit 302 is further configured to generate a physical network topology diagram of the power distribution network, wherein the physical network topology diagram includes connection relationships between first-level power distribution devices where first-level nodes are located and second-level power distribution devices where second-level nodes are located.

[0324] Optionally, the detailed process of obtaining the data transmission parameters by the obtaining unit 301 can be found in Figure 8 The relevant contents of step 204 in the embodiment shown, as well as the detailed process of the processing unit 302 determining the second-level node and generating the connection relationship between the first-level power distribution device where the first-level node is located and the second-level power distribution device where the second-level node is located, can be found in Figure 8 The relevant contents of steps 205 and 206 in the embodiment shown.

[0325] Optionally, the processing unit 302 is configured to:

[0326] When there is no second target node that meets the first condition between the first-level node and the first target node, the first target node is determined to be a second-level node directly connected to the first-level node, the first target node is any node in the first node set, and the second target node is other nodes in the first node set except the first target node. The first condition is that the first data transmission parameter is equal to the accumulated value between the second data transmission parameter and the third data transmission parameter, the first data transmission parameter is the data transmission parameter between the first-level node and the first target node, the second data transmission parameter is the data transmission parameter between the first-level node and the second target node, and the third data transmission parameter is the data transmission parameter between the second target node and the first target node.

[0327] Optionally, the acquiring unit 301 is further configured to acquire data transmission parameters between the apparatus 300 and nodes on each power distribution device in the power distribution network;

[0328] The processing unit 302 is further configured to determine a first-level node based on data transmission parameters between the apparatus 300 and nodes on each power distribution device in the power distribution network.

[0329] Optionally, the detailed process of the acquisition unit 301 acquiring the data transmission parameters between the device 300 and the nodes on each power distribution device in the power distribution network can be found in Figure 8 The relevant contents of step 202 in the embodiment shown, and the detailed process of the processing unit 302 determining the first-level node can be found in Figure 8 The relevant content in step 203 in the embodiment shown.

[0330] Optionally, the processing unit 302 is configured to:

[0331] When there is no fourth target node that meets the second condition between the device 300 and the third target node, the third target node is determined as a first-level node, the third target node is any node on each distribution device in the distribution network, and the fourth target node is other nodes on each distribution device in the distribution network except the third target node. The second condition is that the fourth data transmission parameter is equal to the accumulated value between the fifth data transmission parameter and the sixth data transmission parameter. The fourth data transmission parameter is the data transmission parameter between the device 300 and the third target node, the fifth data transmission parameter is the data transmission parameter between the device 300 and the fourth target node, and the sixth data transmission parameter is the data transmission parameter between the fourth target node and the third target node.

[0332] Optionally, the power distribution network includes a first-level power distribution device, and the processing unit 302 is used to select a node with the smallest data transmission parameter with the apparatus 300 from the nodes on each power distribution device in the power distribution network as a first-level node.

[0333] The acquisition unit 301 is further configured to acquire a data transmission parameter between an i-th level node in the first node set and the parent node of the i-th level node, a data transmission parameter between the i-th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set, where i=2, 3, ..., and the second node set includes nodes on each level of power distribution equipment subsequent to the i-th level power distribution equipment;

[0334] The processing unit 302 is further configured to determine, from the second node set, an (i+1)th level node directly connected to the (i)th level node based on a data transmission parameter between the (i)th level node and the parent node, a data transmission parameter between the (i)th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set;

[0335] The processing unit 302 is further configured to generate, in the physical network topology diagram, a connection relationship between the i-th level distribution device where the i-th level node is located and the i+1-th level distribution device where the i+1-th level node is located.

[0336] Optionally, the acquisition unit 301 acquires the data transmission parameters between the i-th level node in the first node set and the parent node of the i-th level node, the data transmission parameters between the i-th level node and each node in the second node set, and the data transmission parameters between the parent node and each node in the second node set. For detailed implementation process, please refer to Figure 8 The relevant content of step 207 in the embodiment shown. And the detailed implementation process of the processing unit 302 determining the i+1th level node directly connected to the i-th level node and generating the connection relationship between the i-th level distribution device where the i-th level node is located and the i+1th level distribution device where the i+1th level node is located can be found in Figure 8 The relevant contents of steps 208 to 210 in the illustrated embodiment.

[0337] Optionally, the processing unit 302 is configured to:

[0338] Selecting a first node that satisfies a third condition from the second node set to obtain a child node of the i-th level node, where the third condition is that the seventh data transmission parameter is equal to the difference between the eighth data transmission parameter and the ninth data transmission parameter, the seventh data transmission parameter is the data transmission parameter between the first node and the i-th level node, the eighth data transmission parameter is the data transmission parameter between the first node and the parent node, and the ninth data transmission parameter is the data transmission parameter between the i-th level node and the parent node;

[0339] When there is no sixth target node that meets the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the i+1-th level node directly connected to the i-th level node, the fifth target node is any child node of the i-th level node, and the sixth target node is any node among the child nodes of the i-th level node except the fifth target node. The fourth condition is that the tenth data transmission parameter is equal to the accumulated value between the eleventh data transmission parameter and the twelfth data transmission parameter, the tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter is the data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter is the data transmission parameter between the sixth target node and the fifth target node.

[0340] Optionally, the acquisition unit 301 is further configured to acquire an electrical signal characteristic output by a target output terminal of a j-th level power distribution device, and acquire an electrical signal characteristic of an input terminal of each j+1-th level power distribution device connected to the j-th level power distribution device, where j=1, 2, ..., and the target output terminal is any output terminal of the j-th level power distribution device;

[0341] The processing unit 302 is further configured to determine the j+1th level power distribution device connected to the target output terminal based on the electrical signal characteristics output by the target output terminal and the electrical signal characteristics of the input terminals of each j+1th level power distribution device;

[0342] The processing unit 302 is further configured to generate a connection relationship between the target output terminal and the input terminal of the determined j+1th level power distribution device in the physical network topology diagram.

[0343] Optionally, the detailed implementation process of the acquisition unit 301 acquiring the electrical signal characteristics can be found in Figure 8 The relevant contents of step 211 in the embodiment shown, as well as the detailed implementation process of the processing unit 302 generating the connection relationship between the target output terminal and the input terminal of the determined j+1-th level distribution device, can be found in Figure 8 The relevant contents of steps 212 and 213 in the illustrated embodiment.

[0344] Optionally, the processing unit 302 is configured to:

[0345] Obtaining an electrical signal correlation coefficient between the target output terminal and the input terminal of each j+1th level power distribution device according to the electrical signal characteristics of the target output terminal and the electrical signal characteristics outputted by the input terminal of each j+1th level power distribution device;

[0346] A j+1th level power distribution device having the largest electrical signal correlation coefficient with the target output terminal is selected, and the input terminal of the selected j+1th level power distribution device is connected to the target output terminal.

[0347] Optionally, the acquisition unit 301 and the processing unit 302 may be Figure 6 In the embodiment shown, the processor 31 calls the computer-executable instructions in the memory 35 to implement the operation.

[0348] In an embodiment of the present application, since the acquisition unit can obtain data transmission parameters between a first-level node and each node in the first node set, the processing unit can determine, from the first node set, the second-level node directly connected to the first-level node based on the data transmission parameters. In other words, the processing node can use the data transmission parameters to generate a physical network topology map. The data transmission parameters include data transmission time or data transmission distance, which can be obtained through messages between the first-level node and each node in the first node set. Thus, the device, the first-level node, and the nodes in the first node set, all having the ability to send and receive messages within the power distribution network, can obtain the data transmission parameters. This eliminates the need for separate circuit structures for generating characteristic current signals on each device, thereby reducing costs. Since obtaining the data transmission parameters requires only transmitting messages within the power distribution network based on the power line carrier (PLC) communication protocol, malfunctions such as tripping of distribution equipment are avoided, thereby avoiding potential safety hazards. Since the physical network topology map can be automatically generated, generation efficiency is improved, and the physical network topology map can be updated promptly when the physical topology of the power distribution network changes.

[0349] See also Figure 17 and 18 The embodiment of the present application provides a system for generating a physical network topology diagram, the system includes a gateway node 601 and a node 602 located on a power distribution device. The structure of the gateway node 601 can be as follows: Figure 6 The structure shown (compared to Figure 6 , here mainly describes the PLC communication module, processor and memory, for Figure 6 The timing frequency generating circuit in the Figure 17 and Figure 18 The timing frequency generating circuit of the gateway node 601 is not shown in FIG. 1 ), the structure of the node 602 located on the power distribution equipment can be as follows Figure 7 The structure shown (compared to Figure 7 , here mainly describes the PLC communication module, processor and memory, for Figure 6 The timing frequency generating circuit in the Figure 17 and Figure 18 (The timing frequency generating circuit of node 602 is not shown in the figure). Gateway node 601 is connected to power line 6 via a PLC communication module. Node 602 is also connected to power line 6 via a PLC communication module. The PLC communication module of gateway node 601 can send messages to node 602 via power line 6 or receive messages sent by node 602 from power line 6.

[0350] Optional, see Figure 17 and Figure 18The memory of gateway node 601 stores a frequency offset estimation control module and a delay measurement control module, and the memory of node 602 stores a frequency offset estimation control module and a delay measurement control module. The processor of gateway node 601 can call and execute the frequency offset estimation control module to send a frequency offset estimation message to node 602 via the PLC communication module of gateway node 601. The processor of node 602 can also call and execute the frequency offset estimation control module to receive the frequency offset estimation message via the PLC communication module of node 602 and obtain the frequency offset of the timing frequency between gateway node 601 and node 602 based on the frequency offset estimation message. The processor of gateway node 601 can call and execute the delay measurement control module to obtain the data transmission time between gateway node 601 and node 602, and then generate a physical network topology map of the power distribution network based on the data transmission time.

[0351] Optional, see Figure 18 Gateway node 601 may further include a first register and a second register, and node 602 may further include a third register and a fourth register. When gateway node 601 begins to obtain the data transmission time between itself and node 602, gateway node 601 sends a first message to node 602 via its own PLC communication module, reads a third value from the timestamp counter, and stores the third value in the first register. Node 602 receives the first message, reads a fourth value from the local timestamp counter, and stores it in the third register. When it determines to start sending a second message, it reads a fifth value from the local timestamp counter and stores it in the fourth register. It then sends a second message to gateway node 601 via the PLC communication module. The second message includes the fourth value stored in the third register and the fifth value stored in the fourth register. Gateway node 601 receives the second message via the PLC communication module, reads a sixth value from the local timestamp counter, and stores it in the second register. Then the network magnetic node 601 can obtain the value transmission time between the gateway node 601 and the node 602 through the obtained frequency offset, the timing frequency of the gateway node 601, the third value stored in the first register, the sixth value stored in the second register, and the fourth value and the fifth value included in the second message.

[0352] Those skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware, or by a program to instruct the relevant hardware, and the program may be stored in a computer-readable storage medium, which may be a read-only memory, a disk, or an optical disk, etc.

[0353] The above description is only one embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent replacements, improvements, etc. made within the principles of the present application shall be included in the scope of protection of the present application.

Claims

1. A method for generating a physical network topology diagram, characterized in that: The method comprises: The gateway node obtains data transmission parameters between the first-level node and each node in the first node set, wherein the data transmission parameters include data transmission distance or data transmission time; the first-level node is located on a first-level power distribution device in a power distribution network, the first node set includes nodes located on other levels of power distribution devices in the power distribution network except the first-level power distribution device, and the nodes in the first node set are child nodes of the first-level node; The gateway node determines, from the first node set, a second-level node directly connected to the first-level node based on data transmission parameters between the first-level node and each node in the first node set; The gateway node generates a physical network topology diagram of the power distribution network, where the physical network topology diagram includes a connection relationship between a first-level power distribution device where the first-level node is located and a second-level power distribution device where the second-level node is located.

2. The method according to claim 1, wherein The gateway node determines, from the first node set, a second-level node directly connected to the first-level node based on data transmission parameters between the first-level node and each node in the first node set, including: When there is no second target node that meets the first condition between the first-level node and the first target node, the first target node is determined to be a second-level node directly connected to the first-level node, the first target node is any node in the first node set, and the second target node is other nodes in the first node set except the first target node. The first condition is that the first data transmission parameter is equal to the accumulated value between the second data transmission parameter and the third data transmission parameter, the first data transmission parameter is the data transmission parameter between the first-level node and the first target node, the second data transmission parameter is the data transmission parameter between the first-level node and the second target node, and the third data transmission parameter is the data transmission parameter between the second target node and the first target node.

3. The method according to claim 1 or 2, wherein: Before the gateway node obtains the data transmission parameters between the first-level node and each node in the first node set, the method further includes: The gateway node obtains data transmission parameters between the gateway node and nodes on each power distribution device in the power distribution network; The gateway node determines the first-level node according to data transmission parameters between the gateway node and nodes on each power distribution device in the power distribution network.

4. The method according to claim 3, wherein The gateway node determines the first-level node according to data transmission parameters between the gateway node and nodes on each power distribution device in the power distribution network, including: When there is no fourth target node that meets the second condition between the gateway node and the third target node, the third target node is determined as a first-level node, the third target node is any node on each distribution device in the power distribution network, and the fourth target node is other nodes on each distribution device in the power distribution network except the third target node. The second condition is that the fourth data transmission parameter is equal to the accumulated value between the fifth data transmission parameter and the sixth data transmission parameter, the fourth data transmission parameter is the data transmission parameter between the gateway node and the third target node, the fifth data transmission parameter is the data transmission parameter between the gateway node and the fourth target node, and the sixth data transmission parameter is the data transmission parameter between the fourth target node and the third target node.

5. The method according to claim 3, wherein The power distribution network includes a first-level power distribution equipment, The gateway node determines the first-level node according to data transmission parameters between the gateway node and nodes on each power distribution device in the power distribution network, including: The gateway node selects a node having the smallest data transmission parameter with the gateway node from among the nodes on the power distribution devices in the power distribution network as the first-level node.

6. The method according to claim 1, 2, 4 or 5, wherein: After determining the second-level node directly connected to the first-level node from the first node set, the method further includes: The gateway node obtains a data transmission parameter between an i-th level node in the first node set and a parent node of the i-th level node, a data transmission parameter between the i-th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set, where i=2, 3, ..., and the second node set includes nodes on power distribution devices at all levels following the i-th level power distribution device; Determining, from the second node set, an (i+1)th level node directly connected to the (i)th level node based on a data transmission parameter between the (i)th level node and the parent node, a data transmission parameter between the (i)th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set; A connection relationship between the i-th level power distribution device where the i-th level node is located and the i+1-th level power distribution device where the i+1-th level node is located is generated in the physical network topology diagram.

7. The method according to claim 6, wherein The determining, from the second node set, an (i+1)th level node directly connected to the (i)th level node includes: Selecting a first node that satisfies a third condition from the second node set to obtain a child node of the i-th level node, wherein the third condition is that a seventh data transmission parameter is equal to a difference between an eighth data transmission parameter and a ninth data transmission parameter, the seventh data transmission parameter is a data transmission parameter between the first node and the i-th level node, the eighth data transmission parameter is a data transmission parameter between the first node and the parent node, and the ninth data transmission parameter is a data transmission parameter between the i-th level node and the parent node; When there is no sixth target node that meets the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the i+1-th level node directly connected to the i-th level node, the fifth target node is any child node of the i-th level node, and the sixth target node is other nodes among the child nodes of the i-th level node except the fifth target node. The fourth condition is that the tenth data transmission parameter is equal to the accumulated value between the eleventh data transmission parameter and the twelfth data transmission parameter, the tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter is the data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter is the data transmission parameter between the sixth target node and the fifth target node.

8. The method according to claim 1, 2, 4, 5 or 7, wherein: After the gateway node generates the physical network topology diagram of the power distribution network, the method further includes: The gateway node obtains the electrical signal characteristics output by the target output terminal of a j-th level power distribution device, and obtains the electrical signal characteristics of the input terminal of each j+1-th level power distribution device connected to the j-th level power distribution device, where j=1, 2, ..., and the target output terminal is any output terminal of the j-th level power distribution device; The gateway node determines the j+1th level power distribution device connected to the target output end according to the electrical signal characteristics output by the target output end and the electrical signal characteristics of the input end of each j+1th level power distribution device; The gateway node generates a connection relationship between the target output terminal and the input terminal of the determined j+1th level power distribution equipment in the physical network topology map.

9. The method according to claim 8, wherein The gateway node determines, based on the electrical signal characteristics output by the target output terminal and the electrical signal characteristics of the input terminal of each j+1-th level power distribution device, the j+1-th level power distribution device connected to the target output terminal, including: The gateway node obtains an electrical signal correlation coefficient between the target output terminal and the input terminal of each j+1-th level power distribution device according to the electrical signal characteristics of the target output terminal and the electrical signal characteristics output by the input terminal of each j+1-th level power distribution device; The gateway node selects a j+1th level power distribution device having the largest electrical signal correlation coefficient with the target output end, and determines that the input end of the selected j+1th level power distribution device is connected to the target output end.

10. A device for generating a physical network topology map, characterized in that: The device comprises: an acquisition unit, configured to acquire data transmission parameters between the first-level node and each node in the first node set, the data transmission parameters including data transmission distance or data transmission time; the first-level node is located on a first-level power distribution device in a power distribution network, the first node set includes nodes located on power distribution devices at other levels in the power distribution network except the first-level power distribution device, and the nodes in the first node set are child nodes of the first-level node; a processing unit, configured to determine, from the first node set, a second-level node directly connected to the first-level node based on a data transmission parameter between the first-level node and each node in the first node set; The processing unit is further configured to generate a physical network topology diagram of the power distribution network, wherein the physical network topology diagram includes a connection relationship between a first-level power distribution device where the first-level node is located and a second-level power distribution device where the second-level node is located.

11. The device according to claim 10, wherein The processing unit is configured to: When there is no second target node that meets the first condition between the first-level node and the first target node, the first target node is determined to be a second-level node directly connected to the first-level node, the first target node is any node in the first node set, and the second target node is other nodes in the first node set except the first target node. The first condition is that the first data transmission parameter is equal to the accumulated value between the second data transmission parameter and the third data transmission parameter, the first data transmission parameter is the data transmission parameter between the first-level node and the first target node, the second data transmission parameter is the data transmission parameter between the first-level node and the second target node, and the third data transmission parameter is the data transmission parameter between the second target node and the first target node.

12. The device according to claim 10 or 11, characterized in that The acquisition unit is further configured to acquire data transmission parameters between the device and nodes on each power distribution device in the power distribution network; The processing unit is further configured to determine the first-level node based on data transmission parameters between the device and nodes on each power distribution equipment in the power distribution network.

13. The device according to claim 12, wherein The processing unit is configured to: When there is no fourth target node that meets the second condition between the device and the third target node, the third target node is determined as a first-level node, the third target node is any node on each distribution device in the power distribution network, and the fourth target node is other nodes on each distribution device in the power distribution network except the third target node. The second condition is that the fourth data transmission parameter is equal to the accumulated value between the fifth data transmission parameter and the sixth data transmission parameter, the fourth data transmission parameter is the data transmission parameter between the device and the third target node, the fifth data transmission parameter is the data transmission parameter between the device and the fourth target node, and the sixth data transmission parameter is the data transmission parameter between the fourth target node and the third target node.

14. The device according to claim 12, wherein The power distribution network includes a first-level power distribution equipment, The processing unit is configured to select, from the nodes on the power distribution equipment in the power distribution network, a node having the smallest data transmission parameter with the device as the first-level node.

15. The device according to claim 10, 11, 13 or 14, characterized in that The acquisition unit is further configured to acquire a data transmission parameter between an i-th level node in the first node set and a parent node of the i-th level node, a data transmission parameter between the i-th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set, where i=2, 3, ..., and the second node set includes nodes on power distribution devices at all levels following the i-th level power distribution device; The processing unit is further configured to determine, from the second node set, an (i+1)th level node directly connected to the (i)th level node based on a data transmission parameter between the (i)th level node and the parent node, a data transmission parameter between the (i)th level node and each node in the second node set, and a data transmission parameter between the parent node and each node in the second node set; The processing unit is further configured to generate, in the physical network topology diagram, a connection relationship between the i-th level distribution device where the i-th level node is located and the i+1-th level distribution device where the i+1-th level node is located.

16. The device according to claim 15, characterized in that The processing unit is configured to: Selecting a first node that satisfies a third condition from the second node set to obtain a child node of the i-th level node, wherein the third condition is that a seventh data transmission parameter is equal to a difference between an eighth data transmission parameter and a ninth data transmission parameter, the seventh data transmission parameter is a data transmission parameter between the first node and the i-th level node, the eighth data transmission parameter is a data transmission parameter between the first node and the parent node, and the ninth data transmission parameter is a data transmission parameter between the i-th level node and the parent node; When there is no sixth target node that meets the fourth condition between the i-th level node and the fifth target node, the fifth target node is determined to be the i+1-th level node directly connected to the i-th level node, the fifth target node is any child node of the i-th level node, and the sixth target node is other nodes among the child nodes of the i-th level node except the fifth target node. The fourth condition is that the tenth data transmission parameter is equal to the accumulated value between the eleventh data transmission parameter and the twelfth data transmission parameter, the tenth data transmission parameter is the data transmission parameter between the i-th level node and the fifth target node, the eleventh data transmission parameter is the data transmission parameter between the i-th level node and the sixth target node, and the twelfth data transmission parameter is the data transmission parameter between the sixth target node and the fifth target node.

17. The device according to any one of claims 10, 11, 13, 14 or 16, characterized in that The acquisition unit is further configured to acquire an electrical signal characteristic outputted by a target output terminal of a j-th level power distribution device, and acquire an electrical signal characteristic of an input terminal of each j+1-th level power distribution device connected to the j-th level power distribution device, where j=1, 2, ..., and the target output terminal is any output terminal of the j-th level power distribution device; The processing unit is further configured to determine the j+1th level power distribution device connected to the target output end according to the electrical signal characteristics output by the target output end and the electrical signal characteristics of the input end of each j+1th level power distribution device; The processing unit is further configured to generate, in the physical network topology diagram, a connection relationship between the target output terminal and the input terminal of the determined j+1th level power distribution device.

18. The device according to claim 17, wherein The processing unit is configured to: Obtaining an electrical signal correlation coefficient between the target output terminal and the input terminal of each j+1th level power distribution device according to the electrical signal characteristics of the target output terminal and the electrical signal characteristics output by the input terminal of each j+1th level power distribution device; A j+1th level power distribution device having the largest electrical signal correlation coefficient with the target output terminal is selected, and an input terminal of the selected j+1th level power distribution device is determined to be connected to the target output terminal.

19. A device for generating a physical network topology diagram of a power distribution network, characterized in that: The device comprises: A processor and a memory, wherein the memory stores a computer program, and the processor executes the computer program stored in the memory to implement the method according to any one of claims 1 to 9.

20. A computer-readable storage medium, characterized in that The computer-readable storage medium stores instructions, and when the instructions are executed on a processor, the processor is caused to perform the method according to any one of claims 1 to 9.

Images