Network topology generation method, device, storage medium and electronic device
By obtaining and parsing the air interface packets of network nodes in heterofrequency networks and generating upstream and downstream relationship tables, the problem of unclear topological connection relationships within heterofrequency networks is solved, and network deployment optimization and communication of heterofrequency networks is realized Performance monitoring.
Patent Information
- Application Number
- CN202210122960.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-02-09
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2042-02-09
AI Technical Summary
In the prior art, the topological connection relationship within the heterofrequency network cannot be effectively determined, resulting in unclear equipment connection relationships and difficult to monitor the wireless network data communication process, affecting the maintenance and maintenance of equipment.
By obtaining air interface messages transmitted by different network nodes in the heterofrequency network, analyzing their address information and signal quality, generating upstream and downstream relationship tables, determining the network topology, and displaying the network status on the topology display interface, realizing the heterofrequency networking Determination and monitoring of internal topological connection relationships.
It realizes the determination of the topological connection relationship within the heterofrequency network, improves the network deployment efficiency and communication performance monitoring efficiency, and facilitates the maintenance and monitoring of equipment.
Smart Images

Figure CN114465906B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communications, and in particular to a method, device, storage medium and electronic device for generating a network topology. Background Art
[0002] At present, the Internet of Things power equipment node networking communication protocol used by the State Grid adopts LoRa (Long Rage Radio) communication technology. This communication technology can achieve LoRa wireless signal coverage in application scenarios through access nodes and multiple aggregation nodes. Among them, sensors can be used as terminal devices in wireless networks and access the network through LoRa wireless. The data transmitted in the sensor is uploaded to the access node through multiple aggregation nodes in a multi-hop manner.
[0003] In the related art, the aggregation nodes use heterogeneous frequency networking, which makes it impossible to directly determine the device connection relationship between the sensor and the aggregation node, and it is also impossible to monitor the data communication process of the wireless network, which is not conducive to the inspection and maintenance of the equipment.
[0004] In the related art, no effective technical solution has been proposed for the problem of how to determine the topological connection relationship within the hetero-frequency network. Summary of the invention
[0005] Embodiments of the present invention provide a method, device, storage medium and electronic device for generating a network topology, so as to at least solve the problem of how to determine the topological connection relationship within an inter-frequency network in the related art.
[0006] According to one embodiment of the present invention, a method for generating a network topology is provided, which obtains air interface messages transmitted by different network nodes in a heterofrequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; obtains source address information and destination address information in the address information of the different network nodes, and generates an upstream and downstream relationship table of the heterofrequency networking according to the source address information and destination address information of the different network nodes; and generates a network topology of the heterofrequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0007] Further, in an exemplary embodiment, the upstream and downstream relationship of the heterofrequency networking is determined according to the source address information and destination address information of the different network nodes, including: when it is determined that the destination address information of the first network node is consistent with the source address information of the second network node, determining the second network node as the downstream node of the first network node; when it is determined that the source address information of the first network node is consistent with the destination address information of the third network node, determining the third network node as the upstream node of the first network node; determining the upstream and downstream relationship between the first network node, the second network node, and the third network node according to the upstream and downstream relationship between the first network node and the upstream node and the downstream node, wherein the different network nodes include: the first network node, the second network node, and the third network node.
[0008] Furthermore, in an exemplary embodiment, after obtaining air interface messages transmitted by different network nodes in a heterofrequency network, the method also includes: parsing the signal quality of the air interface messages transmitted by multiple network nodes; when it is determined that the signal quality of a fourth network node is greater than a preset threshold, determining that the network status of the fourth network node is online, and sending the signal quality of the fourth network node to a target object; when it is determined that the signal quality of a fifth network node is less than the preset threshold, determining that the network status of the fifth network node is offline, and sending a warning message to the target object.
[0009] Furthermore, in an exemplary embodiment, the method further includes: acquiring network status of different network nodes in the heterofrequency networking; and displaying the network status of the different network nodes in a preset manner on a topology display interface that has displayed the network topology.
[0010] Further, in an exemplary embodiment, obtaining air interface messages transmitted by different network nodes in a heterofrequency networking includes at least one of the following: obtaining air interface messages transmitted by the different network nodes through a message capture device provided in the heterofrequency networking; obtaining air interface messages transmitted by the different network nodes through a plurality of aggregation nodes provided in the heterofrequency networking.
[0011] Further, in an exemplary embodiment, obtaining air interface messages transmitted by different network nodes in a heterofrequency networking through a message capture device includes: determining a scanning frequency range of the message capture device, wherein the scanning frequency range includes: communication frequencies supported by the different network nodes; instructing the message capture device to scan within the scanning frequency range to obtain air interface messages transmitted by the different network nodes within the scanning frequency range.
[0012] Further, in an exemplary embodiment, the air interface messages transmitted by the different network nodes are obtained through multiple aggregation nodes set in the heterofrequency networking, including: setting a corresponding aggregation node for each of the network nodes to obtain the multiple aggregation nodes, wherein the communication frequency of each of the aggregation nodes is consistent with the communication frequency of the corresponding network node; and obtaining the air interface messages transmitted by the different network nodes through the multiple aggregation nodes.
[0013] According to another embodiment of the present invention, a network topology generation device is provided, including: a first acquisition module, used to acquire air interface messages transmitted by different network nodes in a heterofrequency network, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; a second acquisition module, used to acquire source address information and destination address information in the address information of the different network nodes, and generate an upstream and downstream relationship table of the heterofrequency network according to the source address information and destination address information of the different network nodes; and a generation module, used to generate a network topology of the heterofrequency network according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0014] According to another aspect of the embodiments of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute any one of the above methods when running.
[0015] According to another aspect of an embodiment of the present invention, there is provided an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes any one of the above methods through the computer program.
[0016] Through the present invention, by obtaining air interface messages transmitted by different network nodes in a heterofrequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; obtaining source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the heterofrequency networking according to the source address information and the destination address information of the different network nodes; and generating a network topology of the heterofrequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table, the problem of how to determine the topological connection relationship within a heterofrequency networking in the related art is solved, and a method for determining the topological connection relationship within a heterofrequency networking is provided. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:
[0018] Figure 1It is a structural schematic diagram of a communication management machine that executes the network topology generation method of an embodiment of the present invention;
[0019] Figure 2 is a flow chart of a method for generating a network topology according to an embodiment of the present invention;
[0020] Figure 3 is a schematic diagram of a process of generating a network topology relationship according to an embodiment of the present invention;
[0021] Figure 4 is a schematic diagram of a flow chart of a network topology algorithm according to an embodiment of the present invention;
[0022] Figure 5 1 is a schematic diagram of capturing air interface messages in a LoRa network by a wireless signal capturing device according to an embodiment of the present invention (I);
[0023] Figure 6 Schematic diagram (II) of capturing air interface messages in a LoRa network through a convergence node according to an embodiment of the present invention;
[0024] Figure 7 This is a flow chart (I) of capturing air interface messages in a LoRa network by a wireless signal capturing device according to an embodiment of the present invention;
[0025] Figure 8 This is a flow chart (II) of capturing air interface messages in a LoRa network through a convergence node according to an embodiment of the present invention;
[0026] Fig. 9 4 is a structural block diagram of a device for generating a network topology according to an embodiment of the present invention. DETAILED DESCRIPTION
[0027] The present invention will be described in detail below with reference to the accompanying drawings and in combination with embodiments. It should be noted that the embodiments and features in the embodiments of the present invention can be combined with each other without conflict.
[0028] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.
[0029] The method embodiment provided in the embodiment of the present invention can be executed in a communication management machine or a similar computing device. Taking running on a communication management machine as an example, Figure 1 FIG. 1 is a hardware structure block diagram of a computer terminal of a network topology generation method according to an embodiment of the present invention. Figure 1 As shown, the computer terminal may include one or more ( Figure 1Only one is shown in the figure) processor 102 (processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. In an exemplary embodiment, the computer terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above-mentioned computer terminal. Figure 1 More or fewer components as shown, or with Figure 1 Equivalent functions or comparisons shown Figure 1 A different configuration with more features is shown.
[0030] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for determining the request result in the embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories can be connected to the computer terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0031] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of a computer terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.
[0032] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.
[0033] The embodiment of the present invention provides a method for generating a network topology. Figure 2 is a flow chart of a method according to an embodiment of the present invention, as shown in Figure 2 As shown, including:
[0034] Step S202, obtaining air interface messages transmitted by different network nodes in the hetero-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes;
[0035] It should be noted that the above-mentioned heterogeneous frequency networking can be understood as a communication network composed of different communication frequencies. For example, GSM (Global System for Mobile Communications) is a heterogeneous frequency networking network. GSM is the most widely used communication system in the current digital wireless telephone technology. GSM uses a variation of time division multiple access and adopts frequency interval networking to digitize data and send data through different frequency channel groups.
[0036] In an optional embodiment of the present invention, the process of heterofrequency networking may include: dividing the signal coverage range of the communication base station into three signal sectors, each signal sector using a different communication frequency, that is, at least three frequency points are required in the communication network covered by the communication base station, thereby realizing heterofrequency networking using different communication frequency points.
[0037] Step S204, acquiring source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and destination address information of the different network nodes;
[0038] It should be noted that the above-mentioned upstream and downstream relationship table can be understood as a data table storing data of the upstream and downstream relationship of each network node. For example, in the case where the above-mentioned network nodes include node 1 and node 2, the above-mentioned upstream and downstream relationship table may include the upstream and downstream relationship between the upstream node corresponding to node 1 and the downstream node corresponding to node 1, and may also include the upstream and downstream relationship between the upstream node corresponding to node 2 and the downstream node corresponding to node 2.
[0039] Step S206: Generate the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0040] Through the above steps, by obtaining air interface messages transmitted by different network nodes in the heterofrequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; obtaining source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the heterofrequency networking according to the source address information and destination address information of the different network nodes; generating the network topology of the heterofrequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table, the problem of how to determine the topological connection relationship within the heterofrequency networking in the related technology is solved, and a method for determining the topological connection relationship within the heterofrequency networking is provided.
[0041] Furthermore, the topological connection relationship within the heterofrequency networking determined by the above-mentioned embodiments can realize the optimization process of the network deployment of the heterofrequency networking and improve the network deployment efficiency of the heterofrequency networking.
[0042] It should be noted that the above network topology can be understood as a mesh structure corresponding to the connection relationship between different network nodes of the heterogeneous frequency networking. Among them, the structural types of network topology may include bus topology, ring topology, star topology, tree topology, net topology, and summary topology.
[0043] Specifically, in bus topology, all devices in the network are connected through a common bus, and communication data is broadcasted through the bus. In ring topology, all devices are connected into a communication ring, and communication data is broadcasted through the communication ring.
[0044] The star topology is composed of an intermediate master node and several slave nodes. The intermediate master node can communicate with the slave nodes, but the communication process between the slave nodes must be forwarded by the intermediate master node. The tree topology is actually an extended structure of the star topology. It is an inverted tree-shaped hierarchical structure with a root node and various branch nodes. The nodes are internally connected according to the level, and information exchange is mainly carried out between the upper and lower nodes.
[0045] Specifically, the mesh topology is divided into a general mesh structure and a fully connected mesh topology. In a general mesh structure, each node is directly connected to at least two other nodes, while in a fully connected mesh topology, each node is connected to all other nodes. Summary The topology can be understood as a network unit such as workstations, servers, and switches in a network communication system being abstracted as points, the transmission medium in the network communication system being abstracted as lines, and then the network communication system being abstracted as a geometric figure composed of points and lines.
[0046] Optionally, in an exemplary embodiment, in order to better understand how to determine the upstream and downstream relationships of the heterofrequency networking according to the source address information and destination address information of the different network nodes in the above-mentioned step S204, a technical solution is proposed, and the specific steps include: when it is determined that the destination address information of the first network node is consistent with the source address information of the second network node, determining that the second network node is the downstream node of the first network node; when it is determined that the source address information of the first network node is consistent with the destination address information of the third network node, determining that the third network node is the upstream node of the first network node; determining the upstream and downstream relationships between the first network node, the second network node, and the third network node according to the upstream and downstream relationships between the first network node and the upstream node and the downstream node, wherein the different network nodes include: the first network node, the second network node, and the third network node.
[0047] It should be noted that the present invention does not limit the number of the above-mentioned network nodes. In the process of determining the upstream and downstream relationships of the heterofrequency networking according to the source address information and destination address information of the different network nodes, the above-mentioned first network node may correspond to one or more third network nodes as upstream nodes, and may also correspond to one or more second network nodes as downstream nodes of the first network node.
[0048] Through this embodiment, by providing a method for determining the upstream and downstream relationships of different network nodes in hetero-frequency networking, it is possible to obtain data on the upstream and downstream relationships between different network nodes in hetero-frequency networking, thereby realizing the monitoring process of the data transmission links of different network nodes in the hetero-frequency networking, and realizing the process of monitoring and maintaining the wireless network.
[0049] Optionally, in an exemplary embodiment, after obtaining air interface messages transmitted by different network nodes in a heterofrequency network, a technical solution is proposed, and the specific steps include: parsing the signal quality of the air interface messages transmitted by multiple network nodes; when it is determined that the signal quality of the fourth network node is greater than a preset threshold, determining that the network status of the fourth network node is online, and sending the signal quality of the fourth network node to the target object; when it is determined that the signal quality of the fifth network node is less than the preset threshold, determining that the network status of the fifth network node is offline, and sending a warning message to the target object.
[0050] It should be noted that the above preset threshold can be set according to the environment in which different network nodes in the heterofrequency networking are located, and can also be set according to the user's communication requirements in the heterofrequency networking, and the present invention does not impose any limitation on this.
[0051] It should be noted that the above-mentioned target objects may include background personnel who detect the communication performance of different network nodes in the above-mentioned heterogeneous frequency networking, and may also include equipment that automatically monitors or automatically maintains different network nodes in the heterogeneous frequency networking.
[0052] In an optional embodiment of the present invention, when it is determined that the signal quality of the fifth network node is less than the preset threshold, the network status of the fifth network node is determined to be offline, and by sending a warning message to the target object, the target object can be prompted to repair the fifth network node.
[0053] Through this embodiment, the network status of different network nodes in the hetero-frequency networking can be monitored, thereby improving the efficiency of monitoring the communication performance of different network nodes in the hetero-frequency networking.
[0054] Optionally, in an exemplary embodiment, a technical solution is also proposed, and the specific steps include: obtaining the network status of different network nodes in the heterofrequency networking; and displaying the network status of the different network nodes in a preset manner on a topology display interface that has displayed the network topology.
[0055] It should be noted that the above-mentioned preset method may include using different light colors to display the network status of different network nodes in the heterofrequency networking. For example, when green is used to represent a network node with an online network status, red can be used to represent a network node with an offline network status, and yellow can be used to represent a network node with an offline network status, but it is not limited to this.
[0056] Through the above embodiments, the corresponding topological connection relationship in the hetero-frequency networking is displayed by displaying the network status of the different network nodes in a preset manner, thereby increasing the display method of the topological connection relationship.
[0057] In addition, the above-mentioned preset method may also include displaying the network status of different network nodes in the heterofrequency networking with different flashing frequencies. For example, when the network status of the network node is displayed as online at a flashing frequency of 1 Hz, the network status of the network node can be displayed as offline at a flashing frequency of 10 Hz.
[0058] Furthermore, in an exemplary embodiment, in order to better understand how to obtain air interface messages transmitted by different network nodes in the hetero-frequency networking in the above step S202, multiple implementation schemes are proposed, including at least one of the following: obtaining the air interface messages transmitted by the different network nodes through a message capture device set in the hetero-frequency networking; obtaining the air interface messages transmitted by the different network nodes through multiple aggregation nodes set in the hetero-frequency networking.
[0059] Optionally, in an exemplary embodiment, a technical solution is proposed for acquiring air interface messages transmitted by different network nodes in a heterofrequency networking through a message capture device, and the specific steps include: determining a scanning frequency range of the message capture device, wherein the scanning frequency range includes: communication frequencies supported by the different network nodes; instructing the message capture device to scan within the scanning frequency range to acquire air interface messages transmitted by the different network nodes within the scanning frequency range.
[0060] It should be noted that the above-mentioned message capture device can integrate Bluetooth and wired communication functions, and then communicate with a smart handheld terminal via Bluetooth, or communicate with a PC device via a wired connection. It can also capture air interface messages by scanning and transmit the air interface messages to a smart handheld terminal or PC device.
[0061] Furthermore, in an exemplary embodiment, a technical solution is proposed for obtaining air interface messages transmitted by the different network nodes through multiple aggregation nodes set in the heterofrequency networking, and the specific steps include: setting a corresponding aggregation node for each of the network nodes to obtain the multiple aggregation nodes, wherein the communication frequency of each of the aggregation nodes is consistent with the communication frequency of the corresponding network node; and obtaining the air interface messages transmitted by the different network nodes through the multiple aggregation nodes.
[0062] Through the above embodiments, air interface messages transmitted by sensors with the same communication frequency are obtained through a convergence node, or air interface messages transmitted by sensors with the same communication frequency are obtained through a message capture device, which not only enriches the method of obtaining wireless messages, increases the data volume of wireless messages, but also improves the accuracy of network topology generation.
[0063] According to another embodiment of the present invention, a network topology generation system is provided, which is used to implement the above embodiments and preferred implementations, and will not be repeated for what has been described. As used below, the term "module" may be a combination of software and / or hardware that implements a predetermined function.
[0064] Figure 3 is a schematic diagram of a process for generating a network topology relationship according to an embodiment of the present invention, such as Figure 3 As shown, the specific process includes:
[0065] Step S302, setting the capture wireless frequency (equivalent to the above communication frequency);
[0066] It should be noted that, by setting the captured wireless frequency, the frequency scanning range of the network nodes in the hetero-frequency networking can be determined, so as to obtain the air interface messages transmitted by different network nodes on different wireless frequencies.
[0067] Step S304: Capture air interface messages in the LoRa network.
[0068] Step S306: Generate an upstream and downstream relationship table. Determine the upstream and downstream relationships between different network nodes according to the source address information and the target address information carried in the captured air interface message.
[0069] Step S308: Determine whether the frequency sweep is completed, if yes, execute step S310, if no, execute step S302.
[0070] Step S310: Generate a topological connection relationship.
[0071] In order to better understand how to generate the upstream and downstream relationship table in the above step S306, you can combine Figure 4 The technical solution for generating the upstream and downstream relationship table is further explained. Figure 4 is a flow chart of a network topology algorithm according to an embodiment of the present invention. Figure 4 As shown, the specific process includes:
[0072] Step S402: Read the upstream and downstream relationship table.
[0073] Step S404: Retrieve the target address information in the message (equivalent to the above-mentioned air interface message).
[0074] Step S406: Sort the target address information according to the upstream and downstream relationship table to obtain a sorting result.
[0075] Step S408: Record the topological connection relationship: determine the topological connection relationship based on the sorting result in step S406.
[0076] Step S410: Determine whether the upstream and downstream relationship tables have been traversed. If yes, execute step S412; if no, execute step S402.
[0077] Step S412: Output the topological connection relationship.
[0078] Next, combine Figure 5 The technical solution for obtaining the network topology relationship by using the air interface message obtained by the message capture device is described. Figure 5 1 is a schematic diagram of capturing air interface messages in a LoRa network by a wireless signal capturing device according to an embodiment of the present invention (I), as shown in FIG. Figure 5 As shown, a wireless signal capture device (equivalent to the above-mentioned message capture device) captures wireless messages (equivalent to the above-mentioned air interface messages) transmitted by sensors (equivalent to the above-mentioned network nodes) in the network, and sends the wireless messages to a PC or a smart handheld terminal via a serial port communication method or a Bluetooth communication method. A topology display tool in the PC or the smart handheld terminal is used to analyze and process the wireless messages, obtain the source address, destination address and signal strength in the wireless messages, generate a topology connection relationship by a topology generation algorithm, and save the data of the topology connection relationship. The topology diagram corresponding to the topology connection relationship is displayed through the display interface of the topology display tool.
[0079] By comparing the data of the topological connection relationship with the topological data stored in the historical records, it can be determined whether there is an offline device. If it is determined that there is an offline device, it will be displayed through the interface.
[0080] In an optional embodiment of the present invention, the topology map can be zoomed in and out to facilitate viewing of the topological connection relationship.
[0081] In an optional embodiment of the present invention, by selecting any node in the topological connection relationship, the signal quality and upstream and downstream relationship information of any node can be viewed, wherein the upstream and downstream relationship information includes device ID and signal quality, but is not limited thereto.
[0082] In an optional embodiment of the present invention, the capture frequency of the wireless signal capture device is set through a topology display tool, and the sweep frequency range is set.
[0083] In an optional embodiment of the present invention, the signal quality of any node and upstream and downstream nodes obtained by statistics of the topology display tool is compared with the judgment criteria to generate a comparison result, and the comparison result is displayed through the display interface of the topology display tool, wherein the judgment criteria can be set through the topology display tool.
[0084] In one embodiment, the target address of any node is retrieved by reading the upstream and downstream relationship table, and the target addresses are sorted in a parent-child manner according to the upstream and downstream relationship. The connection relationship of the nodes is determined according to the sorting result, thereby generating a topological connection relationship. After traversing all the upstream and downstream relationship tables, a topological connection relationship table can be generated and saved.
[0085] Furthermore, this embodiment captures the LORA network air interface message in a frequency scanning manner, performs data analysis by a topology display tool, generates a topology connection relationship by a topology generation algorithm, and displays the topology relationship by a display interface of the topology display tool.
[0086] The topology generation algorithm includes: parsing air interface messages, obtaining address information and signal strength in the air interface messages, generating upstream and downstream relationship tables, and continuously accumulating data in the upstream and downstream relationship tables. Based on the target address and source address information in the upstream and downstream relationship tables, the connection relationship between nodes is generated to obtain the topological relationship.
[0087] It should be noted that the wireless signal capture device integrates Bluetooth and wired communication functions, and can communicate with a smart handheld terminal via Bluetooth, or communicate with a PC device via a wired connection. In addition, the wireless signal capture device can capture air interface messages by frequency scanning, and transmit the air interface messages to a smart handheld terminal or PC device, which is then analyzed and processed by a topology display tool on the smart handheld terminal device or PC device.
[0088] It should be noted that the above-mentioned aggregation node can be understood as an aggregation node device with display function, which directly captures the data on the wireless link, that is, the wireless message, and uses the topology generation algorithm to analyze the wireless message to obtain the topological connection relationship of the network nodes and display the topological connection relationship. For networks with a large topological connection relationship, the aggregation node supports split-screen display, supports querying online and offline device information, and also supports scaling of topological graphics.
[0089] In an optional embodiment of the present invention, Figure 6 As shown, a technical solution is also provided for obtaining the network topology relationship through the air interface message obtained by the aggregation node. Figure 6 Schematic diagram (II) of capturing air interface messages in a LoRa network through a convergence node according to an embodiment of the present invention. Figure 6In the process, the wireless messages transmitted by sensors with the same communication frequency are obtained through the aggregation node. The aggregation node integrates the Bluetooth communication function and can transmit data with the smart handheld terminal through Bluetooth. After the smart handheld terminal receives the wireless message sent by the aggregation node, the topology display tool is used to determine the topology connection relationship and realize the monitoring of the network topology.
[0090] It should be noted that in an optional embodiment of the present invention, a topology display tool can be deployed on the host computer, and the above-mentioned aggregation node can communicate with the host computer via wired means. The host computer can generate a network topology based on the wireless messages sent by the aggregation node and monitor the network status of the network topology.
[0091] Through the above embodiments, the topological connection relationship can be determined during the network deployment phase, signal blind spots can be avoided and network deployment costs can be reduced. In addition, during the normal network use phase, communication monitoring of the network topology can be achieved, making it easier for maintenance personnel to monitor and maintain the network.
[0092] The technical solution of the above-mentioned embodiment can evaluate the quality of network deployment and provide a technical evaluation method for the deployment pros and cons. It is not only convenient to evaluate the data communication performance and data routing quality of the sensor, but also convenient to monitor the network status of the network nodes in the entire network. Furthermore, data transmission can be achieved by wireless or wired communication through the aggregation node, which is convenient for equipment debugging and maintenance and reduces the work pressure of the debugging personnel.
[0093] In an optional embodiment of the present invention, by Figure 7 The process of capturing air interface messages in the LoRa network through the wireless signal capture device is described below. Figure 7 This is a flow chart (I) of capturing air interface messages in a LoRa network by a wireless signal capture device according to an embodiment of the present invention, and the specific steps are as follows:
[0094] Step S701: Acquire air interface messages transmitted by different network nodes in the hetero-frequency networking;
[0095] Step S702: Determine the scanning frequency range of the wireless signal capture device;
[0096] It should be noted that the frequency scanning range includes the communication frequencies supported by different network nodes in the heterogeneous frequency networking.
[0097] Step S703: instructing the wireless signal capture device to scan air interface messages transmitted by different network nodes in the heterogeneous frequency networking within the scanning frequency range to obtain scanning results;
[0098] Step S704: determining air interface messages transmitted by different network nodes within the scan frequency range according to the scan result.
[0099] In an optional embodiment of the present invention, by Figure 8 The process of capturing the air interface message in the LoRa network through the aggregation node is described. Figure 8 This is a flow chart (II) of capturing air interface messages in a LoRa network through a convergence node according to an embodiment of the present invention, and the specific steps are as follows:
[0100] Step S801: Acquire air interface messages transmitted by different network nodes in the hetero-frequency networking;
[0101] Step S802: determining the aggregation node corresponding to each network node, wherein the communication frequency of each aggregation node is consistent with the communication frequency of the corresponding network node;
[0102] Step S803: obtaining air interface messages transmitted by different network nodes through multiple aggregation nodes respectively.
[0103] It should be noted that, when the communication frequency of the aggregation node is consistent with the communication frequency of the network node, one aggregation node can obtain air interface messages of one or more network nodes, and the present invention does not impose any limitation on this.
[0104] Fig. 9 is a structural block diagram of a device for generating a network topology according to an embodiment of the present invention. Fig. 9 As shown, including:
[0105] A first acquisition module 92 is used to acquire air interface messages transmitted by different network nodes in the hetero-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes;
[0106] It should be noted that the above-mentioned heterogeneous frequency networking can be understood as a communication network composed of different communication frequencies. For example, GSM (Global System for Mobile Communications) is a heterogeneous frequency networking network. GSM is the most widely used communication system in the current digital wireless telephone technology. GSM uses a variation of time division multiple access and adopts frequency interval networking to digitize data and send data through different frequency channel groups.
[0107] In an optional embodiment of the present invention, the process of heterofrequency networking may include: dividing the signal coverage range of the communication base station into three signal sectors, each signal sector using a different communication frequency, that is, at least three frequency points are required in the communication network covered by the communication base station, thereby realizing heterofrequency networking using different communication frequency points.
[0108] A second acquisition module 94 is used to acquire source address information and destination address information in the address information of the different network nodes, and generate an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and destination address information of the different network nodes;
[0109] It should be noted that the above-mentioned upstream and downstream relationship table can be understood as a data table storing data of the upstream and downstream relationship of each network node. For example, in the case where the above-mentioned network nodes include node 1 and node 2, the above-mentioned upstream and downstream relationship table may include the upstream and downstream relationship between the upstream node corresponding to node 1 and the downstream node corresponding to node 1, and may also include the upstream and downstream relationship between the upstream node corresponding to node 2 and the downstream node corresponding to node 2.
[0110] The generating module 96 is used to generate the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0111] Through the above-mentioned device, by obtaining air interface messages transmitted by different network nodes in the hetero-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; obtaining source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the hetero-frequency networking according to the source address information and destination address information of the different network nodes; generating the network topology of the hetero-frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table, the problem of how to determine the topological connection relationship within the hetero-frequency networking in the related technology is solved, and a method for determining the topological connection relationship within the hetero-frequency networking is provided.
[0112] It should be noted that the above network topology can be understood as a mesh structure corresponding to the connection relationship between different network nodes of the heterogeneous frequency networking. Among them, the structural types of network topology may include bus topology, ring topology, star topology, tree topology, net topology, and summary topology.
[0113] Specifically, in bus topology, all devices in the network are connected through a common bus, and communication data is broadcasted through the bus. In ring topology, all devices are connected into a communication ring, and communication data is broadcasted through the communication ring.
[0114] The star topology is composed of an intermediate master node and several slave nodes. The intermediate master node can communicate with the slave nodes, but the communication process between the slave nodes must be forwarded by the intermediate master node. The tree topology is actually an extended structure of the star topology. It is an inverted tree-shaped hierarchical structure with a root node and various branch nodes. The nodes are internally connected according to the level, and information exchange is mainly carried out between the upper and lower nodes.
[0115] Specifically, the mesh topology is divided into a general mesh structure and a fully connected mesh topology. In a general mesh structure, each node is directly connected to at least two other nodes, while in a fully connected mesh topology, each node is connected to all other nodes. Summary The topology can be understood as a network unit such as workstations, servers, and switches in a network communication system being abstracted as points, the transmission medium in the network communication system being abstracted as lines, and then the network communication system being abstracted as a geometric figure composed of points and lines.
[0116] In an optional embodiment of the present invention, the above-mentioned second acquisition module is also used to, when it is determined that the destination address information of the first network node is consistent with the source address information of the second network node, determine that the second network node is the downstream node of the first network node; when it is determined that the source address information of the first network node is consistent with the destination address information of the third network node, determine that the third network node is the upstream node of the first network node; determine the upstream and downstream relationship between the first network node, the second network node, and the third network node according to the upstream and downstream relationship between the first network node and the upstream node and the downstream node, wherein the different network nodes include: the first network node, the second network node and the third network node.
[0117] It should be noted that the present invention does not limit the number of the above-mentioned network nodes. In the process of determining the upstream and downstream relationships of the heterofrequency networking according to the source address information and destination address information of the different network nodes, the above-mentioned first network node may correspond to one or more third network nodes as upstream nodes, and may also correspond to one or more second network nodes as downstream nodes of the first network node.
[0118] Through this embodiment, by providing a method for determining the upstream and downstream relationships of different network nodes in a hetero-frequency network, it is possible to obtain data on the upstream and downstream relationships between different network nodes in a hetero-frequency network, thereby realizing the monitoring process of the data transmission links of different network nodes in the hetero-frequency network. In an optional embodiment of the present invention, the above-mentioned network topology generation device also includes a parsing module for parsing the signal quality of the air interface messages transmitted by multiple network nodes; when it is determined that the signal quality of the fourth network node is greater than a preset threshold, the network status of the fourth network node is determined to be online, and the signal quality of the fourth network node is sent to the target object; when it is determined that the signal quality of the fifth network node is less than the preset threshold, the network status of the fifth network node is determined to be offline, and a warning message is sent to the target object.
[0119] It should be noted that the above preset threshold can be set according to the environment in which different network nodes in the heterofrequency networking are located, and can also be set according to the user's communication requirements in the heterofrequency networking, and the present invention does not impose any limitation on this.
[0120] It should be noted that the above-mentioned target objects may include background personnel who detect the communication performance of different network nodes in the above-mentioned heterogeneous frequency networking, and may also include equipment that automatically monitors or automatically maintains different network nodes in the heterogeneous frequency networking.
[0121] In an optional embodiment of the present invention, when it is determined that the signal quality of the fifth network node is less than the preset threshold, the network status of the fifth network node is determined to be offline, and by sending a warning message to the target object, the target object can be prompted to repair the fifth network node.
[0122] Through this embodiment, the network status of different network nodes in the hetero-frequency networking can be monitored, thereby improving the efficiency of monitoring the communication performance of different network nodes in the hetero-frequency networking.
[0123] In an optional embodiment of the present invention, the above-mentioned network topology generating device also includes a network status acquisition module, which is used to obtain the network status of different network nodes in the heterofrequency networking; and display the network status of the different network nodes in a preset manner on the topology display interface that has displayed the network topology.
[0124] It should be noted that the above-mentioned preset method may include using different light colors to display the network status of different network nodes in the heterofrequency networking. For example, when green is used to represent a network node with an online network status, red can be used to represent a network node with an offline network status, and yellow can be used to represent a network node with an offline network status, but it is not limited to this.
[0125] In addition, the above-mentioned preset method may also include displaying the network status of different network nodes in the heterofrequency networking with different flashing frequencies. For example, when the network status of the network node is displayed as online at a flashing frequency of 1 Hz, the network status of the network node can be displayed as offline at a flashing frequency of 10 Hz.
[0126] In an optional embodiment of the present invention, the above-mentioned first acquisition module is also used to implement at least one of the following technical solutions: obtaining the air interface messages transmitted by the different network nodes through the message capture device set in the hetero-frequency networking; obtaining the air interface messages transmitted by the different network nodes through multiple aggregation nodes set in the hetero-frequency networking.
[0127] It should be noted that the above-mentioned message capture device can integrate Bluetooth and wired communication functions, and then communicate with a smart handheld terminal via Bluetooth, or communicate with a PC device via a wired connection. It can also capture air interface messages by scanning and transmit the air interface messages to a smart handheld terminal or PC device.
[0128] In an optional embodiment of the present invention, the above-mentioned first acquisition module also includes a first message acquisition unit, which is used to determine the scanning frequency range of the message capture device, wherein the scanning frequency range includes: the communication frequency points supported by the different network nodes; instructing the message capture device to scan within the scanning frequency range to obtain the air interface messages transmitted by the different network nodes within the scanning frequency range.
[0129] Through the above embodiments, air interface messages transmitted by sensors with the same communication frequency are obtained through a convergence node, or air interface messages transmitted by sensors with the same communication frequency are obtained through a message capture device, which not only enriches the method of obtaining wireless messages, increases the data volume of wireless messages, but also improves the accuracy of network topology generation.
[0130] In an optional embodiment of the present invention, the above-mentioned first acquisition module also includes a second message acquisition unit, which is used to set a corresponding aggregation node for each of the network nodes to obtain the multiple aggregation nodes, wherein the communication frequency of each of the aggregation nodes is consistent with the communication frequency of the corresponding network node; and obtain the air interface messages transmitted by the different network nodes through the multiple aggregation nodes.
[0131] An embodiment of the present invention further provides a storage medium, which includes a stored program, wherein the program executes any of the above methods when it is run.
[0132] Optionally, in this embodiment, the storage medium may be configured to store program codes for executing the following steps:
[0133] S1, obtaining air interface messages transmitted by different network nodes in an inter-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes;
[0134] S2, acquiring source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and the destination address information of the different network nodes;
[0135] S3, generating the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0136] Optionally, in this embodiment, the above-mentioned storage medium may include but is not limited to: a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and other media that can store program codes.
[0137] Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation modes, and this embodiment will not be described in detail here.
[0138] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.
[0139] Optionally, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.
[0140] Optionally, in this embodiment, the processor may be configured to perform the following steps through a computer program:
[0141] S1, obtaining air interface messages transmitted by different network nodes in an inter-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes;
[0142] S2, acquiring source address information and destination address information in the address information of the different network nodes, and generating an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and the destination address information of the different network nodes;
[0143] S3, generating the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table.
[0144] Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation modes, and this embodiment will not be described in detail here.
[0145] Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, and optionally, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.
[0146] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A method for generating a network topology, characterized in that: include: Acquire air interface messages transmitted by different network nodes in the hetero-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; Acquire source address information and destination address information in the address information of the different network nodes, and generate an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and the destination address information of the different network nodes; Generate the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table, wherein the structure type of the network topology includes one of the following: a star topology structure and a tree topology structure; Obtaining air interface messages transmitted by different network nodes in an inter-frequency networking includes at least one of the following: Acquire the air interface messages transmitted by the different network nodes through the message capture device provided in the hetero-frequency networking; Acquiring the air interface messages transmitted by the different network nodes through the multiple aggregation nodes provided in the hetero-frequency networking; The upstream and downstream relationship table is a data table storing data of the upstream and downstream relationship of each network node in different network nodes, and the data of the upstream and downstream relationship at least includes: device ID, signal quality, each network node corresponds to one or more upstream nodes, and each network node corresponds to one or more downstream nodes; Wherein, generating the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table includes: Read the upstream and downstream relationship table to retrieve the target address corresponding to any network node; sort the target addresses in a parent-child manner according to the upstream and downstream relationship corresponding to any network node in the upstream and downstream relationship table, determine the connection relationship of any network node in heterofrequency networking according to the sorting result, and generate the network topology of the heterofrequency networking based on the connection relationship.
2. The method for generating a network topology according to claim 1, characterized in that: Determining the upstream and downstream relationship of the heterogeneous frequency networking according to the source address information and the destination address information of the different network nodes includes: In a case where it is determined that the destination address information of the first network node is consistent with the source address information of the second network node, determining that the second network node is a downstream node of the first network node; In a case where it is determined that the source address information of the first network node is consistent with the destination address information of the third network node, determining that the third network node is an upstream node of the first network node; The upstream and downstream relationships among the first network node, the second network node and the third network node are determined according to the upstream and downstream relationships between the first network node and the upstream node and the downstream node, wherein the different network nodes include: the first network node, the second network node and the third network node.
3. The method for generating a network topology according to claim 1, characterized in that: After acquiring air interface messages transmitted by different network nodes in the hetero-frequency networking, the method further includes: Analyzing the signal quality of the air interface messages transmitted by multiple network nodes; In the case of determining that the signal quality of the fourth network node is greater than a preset threshold, determining that the network state of the fourth network node is online, and sending the signal quality of the fourth network node to the target object; When it is determined that the signal quality of the fifth network node is less than the preset threshold, the network state of the fifth network node is determined to be offline, and a warning message is sent to the target object.
4. The method for generating a network topology according to claim 3, characterized in that: The method further comprises: Obtaining the network status of different network nodes in the hetero-frequency networking; The network status of the different network nodes is displayed in a preset manner on a topology display interface that has displayed the network topology.
5. The method for generating a network topology according to claim 1, characterized in that: The message capture device is used to obtain the air interface messages transmitted by different network nodes in the heterogeneous frequency network, including: Determine a frequency sweep range of a message capture device, wherein the frequency sweep range includes: communication frequencies supported by the different network nodes; Instruct the message capture device to scan within the scanning frequency range to obtain air interface messages transmitted by the different network nodes within the scanning frequency range.
6. The method for generating a network topology according to claim 1, characterized in that: Acquiring the air interface messages transmitted by the different network nodes through the multiple aggregation nodes set in the hetero-frequency networking includes: Setting a corresponding aggregation node for each of the network nodes to obtain the plurality of aggregation nodes, wherein the communication frequency of each of the aggregation nodes is consistent with the communication frequency of the corresponding network node; The air interface messages transmitted by the different network nodes are acquired through the multiple aggregation nodes.
7. A device for generating a network topology, characterized in that: include: A first acquisition module, used to acquire air interface messages transmitted by different network nodes in the hetero-frequency networking, wherein the air interface messages are used to indicate address information corresponding to the different network nodes; A second acquisition module, used to acquire source address information and destination address information in the address information of the different network nodes, and generate an upstream and downstream relationship table of the heterogeneous frequency networking according to the source address information and destination address information of the different network nodes; A generating module, used for generating the network topology of the heterogeneous frequency networking according to the upstream and downstream relationships of different network nodes in the upstream and downstream relationship table, wherein the structure type of the network topology includes one of the following: a star topology structure and a tree topology structure; The first acquisition module is further used to implement at least one of the following: acquiring the air interface messages transmitted by the different network nodes through the message capture device set in the hetero-frequency networking; acquiring the air interface messages transmitted by the different network nodes through the multiple aggregation nodes set in the hetero-frequency networking; The upstream and downstream relationship table is a data table storing data of the upstream and downstream relationship of each network node in different network nodes, and the data of the upstream and downstream relationship at least includes: device ID, signal quality, each network node corresponds to one or more upstream nodes, and each network node corresponds to one or more downstream nodes; The generation module is also used to read the upstream and downstream relationship table and retrieve the target address corresponding to any network node; sort the target addresses in a parent-child manner according to the upstream and downstream relationship corresponding to any network node in the upstream and downstream relationship table, determine the connection relationship of any network node in heterofrequency networking according to the sorting result, and generate the network topology of the heterofrequency networking based on the connection relationship.
8. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, wherein the computer program is configured to execute the method according to any one of claims 1 to 6 when executed.
9. An electronic device, characterized in that: The method comprises a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the method according to any one of claims 1 to 6 through the computer program.
