Method and apparatus for single port missing power line communication network topology reconstruction

Abstract

This application relates to a method and apparatus for topology reconstruction of power line communication networks with a single port missing. The method includes: transmitting and receiving preset detection signals through multiple known end ports in the power line network; determining the distance between the known end ports based on the signal transmission time and the signal arrival time; and constructing an initial topology network based on the distance; transmitting and receiving virtual signals through multiple virtual ports in the initial topology network; determining the location of unknown branch points based on the signal difference between the real and virtual signals; transmitting and receiving virtual frequency sweep signals through the multiple known end ports and multiple virtual ports respectively; determining the length of unknown branches based on the signal difference between the real and virtual frequency sweep signals; and updating the initial topology network based on the location and length of the unknown branch points to obtain the power line network topology. This method can accurately reconstruct the topology of a power line communication network under conditions of a single port missing.

Description

Technical Field

[0001] This application relates to the field of power line communication network technology, and in particular to a method and apparatus for topology reconstruction of power line communication networks with a single port missing. Background Technology

[0002] Power line communication (PLC) technology utilizes existing power line networks for data transmission, offering advantages such as low cabling costs and wide coverage, and is widely used in smart grids, home networks, and industrial control. However, power line networks have complex topologies with numerous branches, and in practical applications, aging equipment, insufficient maintenance, or missing records often result in unknown information for some ports. This lack of single-port information makes network topology reconstruction difficult, directly impacting communication performance optimization and the accuracy of fault diagnosis.

[0003] Traditional methods for reconstructing power line network topology mainly rely on complete port information. Therefore, there is an urgent need for a method that can accurately reconstruct the topology of power line communication networks under the condition of missing single ports. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for topology reconstruction of power line communication networks with a single port missing, which can accurately reconstruct the topology of power line communication networks under the condition of a single port missing.

[0005] In a first aspect, this application provides a method for topology reconstruction of a power line communication network with a single port missing, comprising:

[0006] By transmitting and receiving preset detection signals through multiple known terminal ports in the power line network, the distance between the multiple known terminal ports is determined based on the signal transmission time and the first arrival time of the signal, and an initial topology network is constructed based on the distance.

[0007] Virtual signal transmission and reception are performed through multiple virtual ports of the initial topology network. The location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0008] Preset frequency sweep signals are transmitted and received through multiple known terminal ports, and virtual frequency sweep signals are transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0009] The initial topology is updated based on the location of the unknown branch points and the unknown branch lengths to obtain the topology of the power line network.

[0010] In one embodiment, multiple known terminal ports correspond one-to-one with multiple virtual ports of the initial topology network; virtual signal transmission and reception are performed through the multiple virtual ports of the initial topology network, and the location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known terminal ports and the virtual signals received by each of the multiple virtual ports, including:

[0011] Take any one of the multiple known terminal ports as the target transmitting port, and at least one other known terminal port as the target receiving port. Send a virtual signal through the virtual port corresponding to the target transmitting port, and receive a virtual signal through the virtual port corresponding to each of the at least one target receiving port.

[0012] For any target receiving port, if the signal difference indicator signal between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, determine that the unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port.

[0013] In one embodiment, the method further includes:

[0014] Send and receive a preset detection signal through the target transmission port, and send and receive a virtual signal through the virtual port corresponding to the target transmission port.

[0015] Determine the received signal difference between the target transmitting port and the corresponding virtual port. Based on the first peak time of the received signal difference, determine the distance between the unknown branch point and the target transmitting port.

[0016] In one embodiment, a preset frequency sweep signal is transmitted and received through multiple known terminal ports, and a virtual frequency sweep signal is transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the actual frequency sweep signal received by each of the multiple known terminal ports and the virtual frequency sweep signal received by each of the multiple virtual ports, including:

[0017] Based on the location of the unknown branch point, determine the real transmit / receive port pair among multiple known terminal ports, and determine the virtual transmit / receive port pair among multiple virtual ports. Send and receive preset frequency sweep signals through the real transmit / receive port pair, and send and receive virtual frequency sweep signals through the virtual transmit / receive port pair.

[0018] Determine the difference in received signals between the real transceiver port and the virtual transceiver port;

[0019] Based on the difference in received signals, the notch frequency difference is determined, and the unknown branch length is determined based on the notch frequency difference.

[0020] In one embodiment, preset detection signals are transmitted and received through multiple known endpoints in the power line network. The distance between the multiple known endpoints is determined based on the signal transmission time and the signal arrival time, including:

[0021] Traverse multiple known end ports of the power line network, and for the current port reached during the traversal, send a preset detection signal through the current port and receive the signal through at least one other known end port;

[0022] Determine the distance between at least one other known terminal port and the current port based on the signal arrival time of each of the at least one other known terminal ports and the signal transmission time of the current port;

[0023] After traversing multiple known terminal ports, the distances between these known terminal ports are obtained.

[0024] In one embodiment, constructing an initial topology network based on distance includes:

[0025] Construct a distance matrix based on the distances between multiple known terminal ports;

[0026] The distance matrix is ​​validated, and if the validation passes, an initial topology network is constructed based on the distances; the validation includes at least one of integrity validation and symmetry validation.

[0027] Secondly, this application also provides a topology reconstruction device for a power line communication network with a single port missing, comprising:

[0028] The module is used to transmit and receive preset detection signals through multiple known terminal ports in the power line network, determine the distance between multiple known terminal ports based on the signal transmission time and the first arrival time of the signal, and construct an initial topology network based on the distance.

[0029] The first determining module is used to transmit and receive virtual signals through multiple virtual ports of the initial topology network, and to determine the location of the unknown branch point based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0030] The second determining module is used to transmit and receive preset frequency sweep signals through multiple known terminal ports and to transmit and receive virtual frequency sweep signals through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0031] The update module is used to update the initial topology network based on the location of unknown branch points and the length of unknown branches, so as to obtain the topology network of the power line network.

[0032] Thirdly, this application also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0033] By transmitting and receiving preset detection signals through multiple known terminal ports in the power line network, the distance between the multiple known terminal ports is determined based on the signal transmission time and the first arrival time of the signal, and an initial topology network is constructed based on the distance.

[0034] Virtual signal transmission and reception are performed through multiple virtual ports of the initial topology network. The location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0035] Preset frequency sweep signals are transmitted and received through multiple known terminal ports, and virtual frequency sweep signals are transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0036] The initial topology is updated based on the location of the unknown branch points and the unknown branch lengths to obtain the topology of the power line network.

[0037] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0038] By transmitting and receiving preset detection signals through multiple known terminal ports in the power line network, the distance between the multiple known terminal ports is determined based on the signal transmission time and the first arrival time of the signal, and an initial topology network is constructed based on the distance.

[0039] Virtual signal transmission and reception are performed through multiple virtual ports of the initial topology network. The location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0040] Preset frequency sweep signals are transmitted and received through multiple known terminal ports, and virtual frequency sweep signals are transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0041] The initial topology is updated based on the location of the unknown branch points and the unknown branch lengths to obtain the topology of the power line network.

[0042] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, performs the following steps:

[0043] By transmitting and receiving preset detection signals through multiple known terminal ports in the power line network, the distance between the multiple known terminal ports is determined based on the signal transmission time and the first arrival time of the signal, and an initial topology network is constructed based on the distance.

[0044] Virtual signal transmission and reception are performed through multiple virtual ports of the initial topology network. The location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0045] Preset frequency sweep signals are transmitted and received through multiple known terminal ports, and virtual frequency sweep signals are transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0046] The initial topology is updated based on the location of the unknown branch points and the unknown branch lengths to obtain the topology of the power line network.

[0047] The aforementioned method, apparatus, computer equipment, computer-readable storage medium, and computer program product for topology reconstruction of power line communication networks with single-port loss utilizes preset detection signal transmission and reception at multiple known end ports in the power line network. Based on the signal transmission and arrival times, the distances between these known end ports are determined, and an initial topology network is constructed based on these distances. This initial topology network reflects the topological relationships between the known end ports. When unknown ports exist in the power line network, virtual signals are transmitted and received using virtual ports within the initial topology network. The location of unknown branch points can be accurately located using the signal difference between real and virtual signals. Frequency sweep signals reflect signal characteristics at different frequencies. By transmitting and receiving preset frequency sweep signals at real and virtual ports, the length of unknown branches can be accurately quantified using the signal difference between real and virtual frequency sweep signals. The initial topology network is updated based on the location and length of the unknown branch points to obtain the final complete power line network topology. This ensures accurate reconstruction of the power line communication network topology under single-port loss conditions, improving network management reliability and communication efficiency. Attached Figure Description

[0048] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0049] Figure 1 This is an application environment diagram of a power line communication network topology reconstruction method for a single-port missing network in one embodiment.

[0050] Figure 2 This is a flowchart illustrating a method for topology reconstruction of a power line communication network with a single port missing, as shown in one embodiment.

[0051] Figure 3 This is a schematic diagram of a sub-process of step 204 in one embodiment;

[0052] Figure 4 This is a structural block diagram of a power line communication network topology reconstruction device for a single-port missing device in one embodiment.

[0053] Figure 5 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0054] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0055] It should be noted that the terms "first," "second," etc., used in this application can be used to describe various elements, but these elements are not limited by these terms. These terms are only used to distinguish the first element from the second element. The terms "comprising" and "having," and any variations thereof, used in this application, are intended to cover non-exclusive inclusion. The term "multiple" used in this application refers to two or more. The term "and / or" used in this application refers to one of the embodiments, or any combination of multiple embodiments.

[0056] The method for topology reconstruction of power line communication networks with single-port loss provided in this application embodiment can be applied to, for example... Figure 1The application environment shown is illustrated. Terminal 102 communicates with server 104 via a network. A data storage system can store the data that server 104 needs to process. The data storage system can be integrated onto server 104, or it can be located in the cloud or on other network servers. This embodiment uses the method applied to a terminal as an example for illustration. It is understood that this method can also be applied to a server, and can also be applied to a system including both a terminal and a server, and implemented through the interaction between the terminal and the server. Terminal 102 transmits and receives preset detection signals through multiple known end ports in the power line network. Based on the signal transmission and arrival times, it determines the distances between these known end ports and constructs an initial topology network. It then transmits and receives virtual signals through multiple virtual ports in the initial topology network. Based on the signal difference between the actual signals received by each of the known end ports and the virtual signals received by each of the virtual ports, it determines the location of unknown branch points. Furthermore, it transmits and receives preset frequency sweep signals through the multiple known end ports and virtual frequency sweep signals through the multiple virtual ports in the initial topology network. Based on the signal difference between the actual frequency sweep signals received by each of the known end ports and the virtual frequency sweep signals received by each of the virtual ports, it determines the length of unknown branches. Finally, it updates the initial topology network based on the location and length of the unknown branch points to obtain the power line network topology. Terminal 102 can be, but is not limited to, various personal computers, laptops, smartphones, tablets, drones, low-altitude aircraft, IoT devices, and portable wearable devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, smart vehicle devices, projection devices, etc. Portable wearable devices can include smartwatches, smart bracelets, and head-mounted displays. Head-mounted displays can be virtual reality (VR) devices, augmented reality (AR) devices, smart glasses, etc. Server 104 can be a standalone physical server, a server cluster or distributed system consisting of multiple physical servers, or a cloud server providing cloud computing services.

[0057] In one exemplary embodiment, such as Figure 2 As shown, a method for topology reconstruction of power line communication networks with single-port loss is provided, which is then applied to... Figure 1 Taking terminal 102 as an example, the explanation includes the following steps 202 to 208. Wherein:

[0058] Step 202: Preset detection signal transmission and reception are performed through multiple known terminal ports in the power line network. The distance between the multiple known terminal ports is determined based on the signal transmission time and the signal arrival time, and an initial topology network is constructed based on the distance.

[0059] In this context, a known terminal port refers to a port in a power line network whose location is clearly defined and whose connection relationships with other known terminal ports are known. Signal transmitting and receiving equipment is deployed at a known terminal port.

[0060] A preset detection signal refers to a pre-designed signal used to detect network characteristics. It has a specific waveform (such as a narrow pulse or Gaussian pulse) to facilitate the measurement of propagation time and path, and typically possesses high time resolution to accurately capture the first arrival time. The preset detection signal is transmitted via a signal transmitting device and received via a signal receiving device. For example, the preset detection signal... It can be:

[0061]

[0062] in, These represent the signal's time spread, time offset, center frequency, and frequency modulation, respectively. It represents the imaginary unit.

[0063] The signal transmission time refers to the time when the signal transmitting device sends a signal, while the signal arrival time refers to the time when the signal receiving device first detects a valid signal. Using the signal arrival time helps to eliminate noise.

[0064] By using the time difference between the signal transmission time and the first arrival time, and the signal propagation speed, the shortest path length, i.e., the distance, between two known terminal ports for transmitting and receiving signals can be calculated.

[0065] An initial topology network refers to a network constructed based on the distance relationships between multiple known endpoints. Nodes in the initial topology network correspond to the known endpoints, and edges indicate the connections and relative positions between these endpoints.

[0066] In some embodiments, the root neighbor joining algorithm (RNJA) is used to infer the topology and obtain the initial network topology. The initial network topology includes wait Each virtual port corresponds to a real network port. wait There are 1 known terminal ports. The complete process of constructing the initial network topology includes:

[0067] Initialization: Select a known terminal port as the root node, for example... Let s be denoted as s=1; define the current leaf node set. Set a new node counter f=n to mark newly created internal nodes.

[0068] Iterative merging of leaf nodes: when At that time, perform the following operations: for each pair of leaf nodes Calculate the distance from the root node to its common parent node. :

[0069]

[0070] in, Represents the distance from the root node to the node The distance between them Represents the distance from the root node to the node The distance between them express The distance between them.

[0071] Find the largest Corresponding node pair Create an internal node f=n+1 as... The parent node of the set. Remove from And add the new node f to the set. In the middle, calculate the distance from the root node to the new node f. Calculate the distance from the new node f to the remaining nodes. distance :

[0072]

[0073] in, Represents the remaining nodes and The distance between them Indicate that the new node f and The distance between them Represents the remaining nodes and The distance between them Indicate that the new node f and The distance between them.

[0074] Repeat the above process until... This yields the complete tree topology, including leaf nodes, internal nodes, and their edge lengths. Output: The generated tree topology, i.e., the initial network topology, containing all nodes (known endpoints and inferred internal nodes) and their connections, as well as edge lengths (e.g., ...). , ).

[0075] In some embodiments, the load of each known terminal port can also be obtained to determine that the load of each node in the initial topology network is consistent with the load of the corresponding known terminal port.

[0076] Step 204: Perform virtual signal transmission and reception through multiple virtual ports of the initial topology network, and determine the location of the unknown branch point based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0077] In this context, a virtual port refers to each node in the initial network topology, corresponding one-to-one with each known terminal port. A virtual port can simulate signal transmission in an ideal network environment, where no unknown ports exist. A virtual signal refers to a signal generated through simulation or computational environments based on real signals; the waveform of a virtual signal is identical to that of a real signal.

[0078] Through simulation or calculation, it is possible to simulate the transmission and reception process of signals in multiple virtual ports in the initial topology network, obtain the transmission time, amplitude, waveform and other characteristics of the virtual signals, and reflect the ideal signal state when there are no unknown branch points.

[0079] In actual power line networks, unknown ports may exist. The intersection of a branch of an unknown port and a branch of a known terminal port is called an unknown branch point. This causes a signal difference between the virtual signal received by the virtual port and the real signal received by the corresponding known terminal port. The signal difference mainly comes from reflection and signal splitting at the unknown branch point. For example, a known terminal port... and In the line between them, there is an unknown branch point B. B connects to an unknown line. After the signal reaches B, part of the signal will be reflected. Some of the signal continued to propagate along the branch to , The received real signal includes not only the initial signal but also the reflected signal; virtual port Since there is no reflected signal in the received virtual signal, the location of the unknown branch point can be determined based on the signal difference between the virtual and real signals, combined with the signal propagation speed.

[0080] Step 206: Perform preset frequency sweep signal transmission and reception through multiple known terminal ports, and perform virtual frequency sweep signal transmission and reception through multiple virtual ports of the initial topology network. Determine the unknown branch length based on the signal difference between the real frequency sweep signal received by each of the multiple known terminal ports and the virtual frequency sweep signal received by each of the multiple virtual ports.

[0081] Among them, the preset frequency sweep signal is a signal whose frequency continuously changes according to a fixed pattern within a preset range (e.g., 1MHz-100MHz), such as linear increase or step change. By covering multiple frequency bands, it can more comprehensively reflect the propagation characteristics of signals at different frequencies (e.g., attenuation, phase change), and is suitable for the characteristic analysis of complex lines. Utilizing the differences in the propagation of different frequency signals in power line networks, such as the faster attenuation of high-frequency signals and the stronger diffraction ability of low-frequency signals, richer line characteristic information can be obtained, providing data support for the accurate calculation of unknown branch lengths. For example, the preset frequency sweep signal... It can be:

[0082]

[0083] in, For signal amplitude, Represents the instantaneous phase.

[0084] A virtual sweep frequency signal refers to a signal generated in a simulation or computing environment based on a real preset sweep frequency signal. The waveform of the virtual sweep frequency signal is the same as that of the preset sweep frequency signal.

[0085] Signal difference refers to the characteristic difference between the real preset frequency sweep signal and the virtual frequency sweep signal at the same frequency point. The signal difference is mainly caused by unknown branches. The signal will produce additional time delay, attenuation or reflection when propagating in the unknown branches. By analyzing the relationship between the difference and frequency, the length of the unknown branch can be calculated. The length of the unknown branch refers to the length between the unknown port and the unknown branch point.

[0086] Step 208: Update the initial topology network based on the location of the unknown branch point and the unknown branch length to obtain the topology network of the power line network.

[0087] The initial topology network does not include unknown ports or the connection relationships between unknown ports and other ports.

[0088] By using the location of unknown branch points and unknown branch lengths, the location of unknown ports and their connections with other ports are determined. Based on the location and connections of unknown ports, the initial topology is updated to obtain a complete topology, which includes known end ports and unknown ports, thus achieving an accurate characterization of the power line network.

[0089] In the aforementioned method for topology reconstruction of power line communication networks with single-port loss, preset detection signals are transmitted and received through multiple known end ports in the power line network. The distances between these known end ports are determined based on the signal transmission and arrival times, and an initial topology network is constructed based on these distances. This initial topology network reflects the topological relationships between the known end ports. When unknown ports exist in the power line network, virtual signals are transmitted and received using virtual ports in the initial topology network. The location of unknown branch points can be accurately located by using the signal difference between the real and virtual signals. Frequency sweep signals reflect the signal characteristics at different frequencies. By using preset frequency sweep signals transmitted and received at real and virtual ports, the length of unknown branches can be accurately quantified by using the signal difference between the real and virtual frequency sweep signals. The initial topology network is updated based on the location and length of the unknown branch points to obtain the final complete power line network topology. This ensures accurate reconstruction of the power line communication network topology under single-port loss conditions, which is beneficial for improving the reliability of network management and communication efficiency.

[0090] In one exemplary embodiment, such as Figure 3 As shown, multiple known terminal ports correspond one-to-one with multiple virtual ports in the initial topology network; virtual signal transmission and reception are performed through the multiple virtual ports of the initial topology network, and the location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known terminal ports and the virtual signals received by each of the multiple virtual ports, including:

[0091] Step 302: Select any one of the multiple known terminal ports as the target transmitting port, and at least one other known terminal port as the target receiving port. Send a virtual signal through the virtual port corresponding to the target transmitting port, and receive the virtual signal through the virtual port corresponding to each of the at least one target receiving port.

[0092] Step 304: For any target receiving port, if the signal difference indicator signal between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, determine that the unknown branch point is located on the shortest direct path between the target sending port and the target receiving port.

[0093] In this configuration, the target transmitting port is any one of a plurality of known terminal ports, and the other known terminal ports serve as target receiving ports. A preset detection signal is transmitted through the signal transmitting device at the target transmitting port, and a preset detection signal is received by a signal receiving device at each of the at least one target receiving port.

[0094] When performing signal simulation through virtual ports, virtual signals are sent through the virtual port corresponding to the target sending port, and virtual signals are received through the virtual ports corresponding to at least one target receiving port.

[0095] The signal difference between the corresponding target receiving port and the virtual port is calculated. If the signal difference between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, it indicates that there is an unknown branch point between the target transmitting port and the target receiving port. The unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port.

[0096] In this embodiment, since unknown branch points can interfere with the signal transmission between the target sending port and the target receiving port, resulting in a signal difference between the real signal and the virtual signal, it is possible to directly determine whether the unknown branch point is located on a specific path based on the difference between the real signal and the virtual signal, thereby improving the accuracy of unknown branch point positioning.

[0097] In an exemplary embodiment, the method further includes: sending and receiving a preset detection signal through a target transmission port; sending and receiving a virtual signal through a virtual port corresponding to the target transmission port; determining the received signal difference between the target transmission port and the virtual port corresponding to the target transmission port; and determining the distance between the unknown branch point and the target transmission port based on the first peak time of the received signal difference.

[0098] In this scenario, both signal transmitting and receiving devices can be deployed simultaneously at the known terminal port. Therefore, a preset detection signal is transmitted through the signal transmitting device at the target transmitting port, and the reflected signal after network transmission is received by the signal receiving device at the same target transmitting port. Similarly, the virtual port corresponding to the target transmitting port can also transmit and receive virtual signals. In cases where there are unknown branch points on the signal transmission path, the signal receiving device at the target transmitting port can receive the reflected signal, while the virtual port cannot receive the reflected signal.

[0099] The difference between the signal received at the target transmitting port and the signal received at the corresponding virtual port is obtained. The difference between the received signals is mainly due to additional reflected signals caused by unknown branch points.

[0100] By utilizing the first peak time of the received signal difference and the signal propagation speed, the distance between the unknown branch point and the target transmission port can be determined.

[0101] For example, to the known end port respectively and the corresponding virtual ports Send the same preset detection signal and respectively in and The port receives signals. and Calculate signal difference Signal detected The first peak time Combined with signal propagation speed Calculate the unknown branch point to the port The distance is .

[0102]

[0103] Since the identified unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port, and the distance between the unknown branch point and the target transmitting port has been determined, and the location of the target transmitting port is known, the exact location of the unknown branch point can be determined.

[0104] In this embodiment, the difference in received signals between the target transmitting port and the corresponding virtual port is determined and compared. The difference in received signals reflects the influence of unknown branch points. Focusing on the first peak time reduces interference from multiple reflections, which helps to improve the positioning reliability of unknown branch points.

[0105] In an exemplary embodiment, a preset frequency sweep signal is transmitted and received through multiple known terminal ports, and a virtual frequency sweep signal is transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the actual frequency sweep signal received by each of the multiple known terminal ports and the virtual frequency sweep signal received by each of the multiple virtual ports. This includes: determining actual transceiver port pairs among the multiple known terminal ports and virtual transceiver port pairs among the multiple virtual ports based on the location of the unknown branch point; transmitting and receiving the preset frequency sweep signal through the actual transceiver port pairs and transmitting and receiving virtual frequency sweep signals through the virtual transceiver port pairs; determining the received signal difference between the receiving ports in the actual transceiver port pairs and the receiving ports in the virtual transceiver port pairs; determining the notch filter frequency difference based on the received signal difference; and determining the unknown branch length based on the notch filter frequency difference.

[0106] In this context, a real transceiver port pair refers to a real signal transmitting port and a real signal receiving port selected from multiple known terminal ports, while a virtual transceiver port pair refers to a virtual signal transmitting port and a virtual signal receiving port selected from multiple virtual ports. The signal transmission and reception paths between real transceiver port pairs should correspond to the branch points at the secondary high position. Each virtual port in a virtual transceiver port pair should correspond one-to-one with a known terminal port in the real transceiver port pair.

[0107] Preset frequency sweep signals are transmitted and received through the real transceiver port, and virtual frequency sweep signals are transmitted and received through the virtual transceiver port. The difference between the real signal received by the real transceiver port and the real signal received by the virtual transceiver port is obtained.

[0108] Notch filtering refers to the frequency difference between the real and virtual signals in a received signal difference, caused by a significant attenuation of the signal amplitude due to an unknown branch. Unknown branches can lead to impedance mismatch in the line, causing specific frequency signals to cancel each other out due to reflection, forming a notch. The frequency of this notch is related to the length of the branch.

[0109] For example, select the actual transmit / receive port pair from the known terminal ports. As a frequency sweep signal The send and receive ports. (By port) Send frequency sweep signal and in port Received signal In the initial network topology Select the virtual send / receive port pair. and ,Depend on Send the same frequency sweep signal ,exist The port receives the signal. Poor signal reception For signals Perform a Fast Fourier Transform (FFT) to obtain the spectrum, then perform another FFT on the spectrum to obtain the notch filter frequency difference. Utilizing the speed of signal propagation Calculate the length of the unknown branch Unknown branch length The calculation formula is:

[0110]

[0111] In this embodiment, the notch frequency difference is determined by determining the difference between the received signal between the real transceiver port and the virtual transceiver port, and the notch frequency difference is used to determine the unknown branch length. This method of using the frequency characteristics of the swept frequency signal to quantitatively calculate the unknown branch length has higher accuracy than single frequency signal measurement.

[0112] In an exemplary embodiment, a preset detection signal is transmitted and received through multiple known terminal ports in a power line network. The distance between the multiple known terminal ports is determined based on the signal transmission time and the signal arrival time. This includes: traversing the multiple known terminal ports of the power line network; for the current port being traversed, transmitting a preset detection signal through the current port and receiving the signal through at least one other known terminal port; determining the distance between the at least one other known terminal port and the current port based on the signal arrival time of each of the at least one other known terminal port and the signal transmission time of the current port; and obtaining the distance between the multiple known terminal ports after the traversal of the multiple known terminal ports is completed.

[0113] The distance between each known terminal port and other terminal ports can be determined by the signal transmission and reception between the current port and other terminal ports. For the currently visited port... Through the current port Send a preset detection signal, and through at least one other known port. Receive signal, confirm First signal arrival time and signal transmission time Time difference between The time difference is related to the signal propagation speed. Multiply to get the current port. With port Distance between .in, , .

[0114] By traversing multiple known terminal ports, the distances between these ports can be obtained.

[0115] In this embodiment, by traversing all known terminal ports, the distance measurement between any two ports is ensured to be covered, providing a complete distance data foundation for the initial network topology construction.

[0116] In an exemplary embodiment, constructing an initial topology network based on distance includes: constructing a distance matrix based on the distances between a plurality of known end ports; validating the distance matrix; and, if the validity is successful, constructing the initial topology network based on the distances; the validity includes at least one of integrity verification and symmetry verification.

[0117] The distances between multiple known terminal ports can be constructed into a distance matrix, which is then stored in a structured matrix format. For example, the element in the i-th row and j-th column of the distance matrix represents the distance between the i-th port and the j-th port.

[0118] If the measurement is accurate, the distance matrix should be symmetric, meaning the distance from port i to port j should be equal to the distance from port j to port i. Symmetry verification involves checking whether the distance from port i to port j in the distance matrix is ​​equal to the distance from port j to port i. If they are not equal, the signal transmission and measurement process needs to be repeated. Alternatively, multiple measurements can be taken and averaged. A distance matrix can be constructed based on the average of these multiple measurements, and then symmetry verification can be performed to ensure the accuracy of the measurement results and improve the precision of the topology network. If the distances at any symmetrical position in the distance matrix are equal, then the symmetry verification of the distance matrix is ​​considered successful.

[0119] Integrity verification refers to verifying whether the distance matrix contains distance data between all known end ports, that is, whether there are any missing positions corresponding to any two different ports in the matrix. If there are no missing positions, the integrity verification of the distance matrix is ​​considered successful.

[0120] In this embodiment, by organizing the distances between ports into a matrix form, it is easier to verify the integrity and symmetry of the distance matrix, ensuring the accuracy and integrity of the distance information and improving the precision and reliability of the network topology.

[0121] To illustrate in detail the method and effects of topology reconstruction for power line communication networks with single-port loss in this scheme, a detailed embodiment is described below:

[0122] S1, at each known end of the power line network Configure the signal transmitting and receiving devices. The signal transmitting device is used to transmit a preset detection signal with high time resolution. The signal receiving device is used to capture signals and record time; the devices are synchronized via a time synchronization module to ensure measurement accuracy. A distance matrix is ​​initialized. ,in Indicates a known end port arrive The distance, initially empty;

[0123] S2. Select a port from the known terminal ports. As a transmitting port, a detection signal is transmitted through a signal transmitting device. Record the sending time Port selection can be performed sequentially (e.g., from...). start);

[0124] S3, at other known terminal ports besides the transmitting port The above uses a signal receiving device to receive the detection signal. Record the first arrival time of the signal. For each receiving port Calculate the propagation time difference between the first arrival time of the signal and the transmission time of the signal. Combined with the known signal propagation speed Calculate distance Distance Store to For each known end port Iteratively execute send and receive operations to fill the distance matrix. ;

[0125] S4. Verify the distance matrix and use the root adjacency algorithm to infer the topology and obtain the initial network topology. The network contains wait Each virtual port corresponds to a real network port. wait One known terminal port;

[0126] S5, Topology to the initial network Virtual ports in Transmit detection signal On virtual ports other than the sending port Received detection signal Compare the known end openings. Received in the real network as the sending port ,when and When the first signals are unequal, it indicates that the unknown branch point is located at the known end point. arrive On the shortest direct path;

[0127] S6, respectively to the known end ports and virtual ports Send the same detection signal and respectively in and The port receives the signal. and Calculate signal difference Signal detected The first peak time Combined with signal propagation speed Calculate the distance from the unknown branch point to the known end point. The distance is Determine the exact location of the unknown branch point;

[0128] S7. Select a pair of ports from the known terminal ports. As a frequency sweep signal The send and receive ports. (By port) Send frequency sweep signal and in port Received signal In the initial network topology Select the corresponding virtual port and ,Depend on Send the same frequency sweep signal And in The port receives the signal. The difference in received signals is obtained. , for signal Perform Fast Fourier Transform and extract the notch frequency difference Utilizing the speed of transmission Calculate the length of the unknown branch By combining the locations of the branch points mentioned above, the actual topology of the final network can be determined.

[0129] Furthermore, the preset detection signal injected in step S1 The form can be:

[0130]

[0131] in, These represent the signal's time spread, time offset, center frequency, and frequency modulation, respectively. It represents the imaginary unit.

[0132] Furthermore, in step S3 , The calculation formula can be:

[0133]

[0134]

[0135] in, This indicates the speed at which a signal propagates in a transmission line.

[0136] Furthermore, step S4 verifies the distance matrix by verifying its integrity and symmetry. Integrity ensures that all... All have been filled. Symmetry is... If an outlier is found (such as inconsistency caused by measurement error), the measurement of the corresponding port can be repeated or the average of multiple measurements can be taken.

[0137] Furthermore, the initial network topology in step S5 The load on each virtual port should be matched to the known end port load of the real network to reduce signal interference between the real network and the initial topology network. Additional errors transmitted during transmission.

[0138] Furthermore, in step S6, the unknown branch point to the known end point... The distance is The calculation formula is:

[0139]

[0140] Furthermore, in step S7, the port... In the selection, based on the initial network topology Port pairs that are geographically distant or whose paths contain multiple internal nodes can be selected to enhance the signal's sensitivity to missing branches. Furthermore, after determining the transmit and receive ports, the load and transmission line impedance of these ports should be matched to eliminate additional notch interference caused by impedance mismatch. Finally, the swept frequency signal... The form can be:

[0141]

[0142] in, For signal amplitude, Represents the instantaneous phase.

[0143] Unknown branch length The calculation formula can be:

[0144]

[0145] The aforementioned method for topology reconstruction of power line communication networks with single-port loss involves pre-setting detection signal transmission and reception at multiple known end ports in the power line network. Based on the signal transmission and arrival times, the distances between these known end ports are determined, and an initial topology network is constructed based on these distances. This initial topology network reflects the topological relationships between the known end ports. When unknown ports exist in the power line network, virtual signals are transmitted and received using virtual ports within the initial topology network. The signal difference between the real and virtual signals allows for precise location of unknown branch points. Frequency sweep signals reflect signal characteristics at different frequencies. By using pre-set frequency sweep signals transmitted and received at both real and virtual ports, the signal difference between the real and virtual frequency sweep signals allows for precise quantification of unknown branch lengths. The initial topology network is updated based on the location and length of the unknown branch points to obtain the final complete power line network topology. This ensures accurate reconstruction of the power line communication network topology even with single-port loss, improving network management reliability and communication efficiency. In addition, this method is highly adaptable and can effectively handle the case of single-port missing. It gradually restores the positions of unknown branches and nodes through iterative signal measurement and algorithm inference. It has high accuracy, adopting high time resolution signals and time synchronization technology, combined with distance matrix verification and load matching, which significantly reduces measurement errors. It has high computational efficiency: the combination of root adjacency algorithm and frequency sweep signal analysis reduces the number of iterations and improves the efficiency of topology reconstruction.

[0146] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages in other steps. It is understood that the steps in different embodiments can be freely combined as needed, and all non-contradictory solutions formed by such combinations are within the scope of protection of this application.

[0147] Based on the same inventive concept, this application also provides an apparatus for reconstructing the topology of a power line communication network with a missing port, which implements the aforementioned method for reconstructing the topology of a power line communication network with a missing port. The solution provided by this apparatus is similar to the solution described in the above method. Therefore, the specific limitations in one or more embodiments of the apparatus for reconstructing the topology of a power line communication network with a missing port provided below can be found in the limitations of the method for reconstructing the topology of a power line communication network with a missing port described above, and will not be repeated here.

[0148] In one exemplary embodiment, such as Figure 4 As shown, a topology reconstruction device 400 for a power line communication network with a single missing port is provided, comprising: a construction module 420, a first determination module 440, a second determination module 460, and an update module 480, wherein:

[0149] The construction module 420 is used to transmit and receive preset detection signals through multiple known terminal ports in the power line network, determine the distance between multiple known terminal ports based on the signal transmission time and the signal arrival time, and construct an initial topology network based on the distance.

[0150] The first determining module 440 is used to transmit and receive virtual signals through multiple virtual ports of the initial topology network, and to determine the location of the unknown branch point based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports.

[0151] The second determining module 460 is used to transmit and receive preset frequency sweep signals through multiple known terminal ports and to transmit and receive virtual frequency sweep signals through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports.

[0152] The update module 480 is used to update the initial topology network based on the location of the unknown branch point and the unknown branch length, so as to obtain the topology network of the power line network.

[0153] The aforementioned power line communication network topology reconstruction device for single-port missing connections uses preset detection signals to transmit and receive signals from multiple known end ports in the power line network. Based on the signal transmission and arrival times, the distances between these known end ports are determined, and an initial topology network is constructed based on these distances. This initial topology network reflects the topological relationships between the known end ports. When unknown ports exist in the power line network, virtual signals are transmitted and received using virtual ports within the initial topology network. The location of unknown branch points can be accurately located using the signal difference between the real and virtual signals. Frequency sweep signals reflect the signal characteristics at different frequencies. By transmitting and receiving preset frequency sweep signals at real and virtual ports, the length of unknown branches can be accurately quantified using the signal difference between the real and virtual frequency sweep signals. The initial topology network is updated based on the location and length of the unknown branch points to obtain the final complete power line network topology. This ensures accurate reconstruction of the power line communication network topology under single-port missing conditions, improving network management reliability and communication efficiency.

[0154] In one embodiment, multiple known terminal ports correspond one-to-one with multiple virtual ports of the initial topology network; the first determining module 440 is further configured to: take any one of the multiple known terminal ports as the target transmitting port, take at least one other known terminal port as the target receiving port, transmit a virtual signal through the virtual port corresponding to the target transmitting port, and receive a virtual signal through the virtual port corresponding to each of the at least one target receiving port; for any target receiving port, if the signal difference indication signal between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, determine that the unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port.

[0155] In one embodiment, the first determining module 440 is further configured to: send and receive a preset detection signal through the target transmitting port; send and receive a virtual signal through the virtual port corresponding to the target transmitting port; determine the received signal difference between the target transmitting port and the virtual port corresponding to the target transmitting port; and determine the distance between the unknown branch point and the target transmitting port based on the first peak time of the received signal difference.

[0156] In one embodiment, the second determining module 460 is further configured to: determine a real transceiver port pair among multiple known terminal ports and a virtual transceiver port pair among multiple virtual ports based on the location of the unknown branch point; transmit and receive a preset frequency sweep signal through the real transceiver port pair and transmit and receive a virtual frequency sweep signal through the virtual transceiver port pair; determine the received signal difference between the receiving port in the real transceiver port pair and the receiving port in the virtual transceiver port pair; determine the notch frequency difference based on the received signal difference; and determine the unknown branch length based on the notch frequency difference.

[0157] In one embodiment, the construction module 420 is further configured to: traverse multiple known end ports of the power line network; for the current port currently traversed, send a preset detection signal through the current port and receive the signal through at least one other known end port; determine the distance between at least one other known end port and the current port based on the signal arrival time of each of the at least one other known end port and the signal transmission time of the current port; and obtain the distance between the multiple known end ports after the traversal of the multiple known end ports is completed.

[0158] In one embodiment, the construction module 420 is further configured to: construct a distance matrix based on the distances between a plurality of known end ports; verify the distance matrix, and if the verification passes, construct an initial topology network based on the distances; the verification includes at least one of integrity verification and symmetry verification.

[0159] The modules in the aforementioned power line communication network topology reconstruction device for single-port missing networks can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the corresponding operations of each module.

[0160] In one exemplary embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 5As shown, the computer device includes a processor, memory, input / output interfaces, a communication interface, a display unit, and an input device. The processor, memory, and input / output interfaces are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interfaces. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The input / output interfaces are used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, Near Field Communication (NFC), or other technologies. When executed by the processor, the computer program implements a method for topology reconstruction of power line communication networks with single-port loss. The display unit is used to form a visually visible image and can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0161] Those skilled in the art will understand that Figure 5 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0162] In one exemplary embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.

[0163] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the steps in the above method embodiments.

[0164] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0165] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.

[0166] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0167] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0168] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for topology reconstruction of power line communication networks with single-port loss, characterized in that, The method includes: By transmitting and receiving preset detection signals through multiple known terminal ports in the power line network, the distance between the multiple known terminal ports is determined based on the signal transmission time and the signal arrival time, and an initial topology network is constructed based on the distance. Virtual signals are transmitted and received through multiple virtual ports of the initial topology network. The location of the unknown branch point is determined based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports. The preset frequency sweep signal is transmitted and received through multiple known terminal ports, and the virtual frequency sweep signal is transmitted and received through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signal received by each of the multiple known terminal ports and the virtual frequency sweep signal received by each of the multiple virtual ports. The initial topology is updated based on the location of the unknown branch point and the length of the unknown branch to obtain the topology of the power line network. Multiple known terminal ports correspond one-to-one with multiple virtual ports of the initial topology network; the step of performing virtual signal transmission and reception through the multiple virtual ports of the initial topology network, and determining the location of the unknown branch point based on the signal difference between the real signals received by each of the multiple known terminal ports and the virtual signals received by each of the multiple virtual ports, includes: Take any one of the multiple known terminal ports as the target transmitting port, and at least one other known terminal port as the target receiving port. Send a virtual signal through the virtual port corresponding to the target transmitting port, and receive a virtual signal through the virtual port corresponding to each of the at least one target receiving port. For any target receiving port, if the signal difference indicator signal between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, it is determined that the unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port. The process of transmitting and receiving preset frequency sweep signals through multiple known terminal ports and transmitting and receiving virtual frequency sweep signals through multiple virtual ports of the initial topology network, determining the unknown branch length based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports, includes: Based on the location of the unknown branch point, determine the real transceiver port pair among multiple known terminal ports, and determine the virtual transceiver port pair among multiple virtual ports. Transmit and receive preset frequency sweep signals through the real transceiver port pair, and transmit and receive virtual frequency sweep signals through the virtual transceiver port pair. Determine the difference in received signals between the real transceiver port and the virtual transceiver port; Based on the received signal difference, the notch frequency difference is determined, and the unknown branch length is determined according to the notch frequency difference.

2. The method according to claim 1, characterized in that, The method further includes: A preset detection signal is sent and received through the target transmission port, and a virtual signal is sent and received through the virtual port corresponding to the target transmission port. Determine the received signal difference between the target transmitting port and the virtual port corresponding to the target transmitting port, and determine the distance between the unknown branch point and the target transmitting port based on the first peak time of the received signal difference.

3. The method according to claim 1, characterized in that, The method of transmitting and receiving preset detection signals through multiple known terminal ports in a power line network, and determining the distance between the multiple known terminal ports based on the signal transmission time and the signal arrival time, includes: Traverse multiple known end ports of the power line network, and for the current port reached during the traversal, send a preset detection signal through the current port and receive the signal through at least one other known end port; The distance between the current port and at least one other known terminal port is determined based on the signal arrival time of each of the at least one other known terminal ports and the signal transmission time of the current port. After traversing multiple known terminal ports, the distances between these known terminal ports are obtained.

4. The method according to claim 1, characterized in that, The step of constructing the initial topology network based on the distance includes: Construct a distance matrix based on the distances between multiple known terminal ports; The distance matrix is ​​verified, and if the verification passes, an initial topology network is constructed based on the distance; the verification includes at least one of integrity verification and symmetry verification.

5. A device for topology reconstruction of a power line communication network with a single port missing, characterized in that, The device includes: The module is used to transmit and receive preset detection signals through multiple known terminal ports in the power line network, determine the distance between the multiple known terminal ports based on the signal transmission time and the signal arrival time, and construct an initial topology network based on the distance. The first determining module is used to transmit and receive virtual signals through multiple virtual ports of the initial topology network, and to determine the location of the unknown branch point based on the signal difference between the real signals received by each of the multiple known end ports and the virtual signals received by each of the multiple virtual ports. The second determining module is used to transmit and receive preset frequency sweep signals through multiple known terminal ports and to transmit and receive virtual frequency sweep signals through multiple virtual ports of the initial topology network. The unknown branch length is determined based on the signal difference between the real frequency sweep signals received by each of the multiple known terminal ports and the virtual frequency sweep signals received by each of the multiple virtual ports. An update module is used to update the initial topology network based on the location of the unknown branch point and the length of the unknown branch, so as to obtain the topology network of the power line network. Multiple known terminal ports correspond one-to-one with multiple virtual ports in the initial topology network; the first determining module is further configured to use any one of the multiple known terminal ports as a target transmitting port, and at least one other known terminal port as a target receiving port, to transmit virtual signals through the virtual port corresponding to the target transmitting port, and to receive virtual signals through the virtual ports corresponding to each of the at least one target receiving port; for any target receiving port, if the signal difference indication signal between the real signal received by the target receiving port and the virtual signal received by the corresponding virtual port is not equal, determine that the unknown branch point is located on the shortest direct path between the target transmitting port and the target receiving port; The second determining module is further configured to determine, based on the location of the unknown branch point, a real transceiver port pair among multiple known terminal ports, and a virtual transceiver port pair among multiple virtual ports; transmit and receive a preset frequency sweep signal through the real transceiver port pair, and transmit and receive a virtual frequency sweep signal through the virtual transceiver port pair; determine the received signal difference between the receiving port in the real transceiver port pair and the receiving port in the virtual transceiver port pair; determine the notch frequency difference based on the received signal difference; and determine the unknown branch length based on the notch frequency difference.

6. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 4.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.

8. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.

Images