CN114465935A - Method for generating network topological graph for network system and related equipment - Google Patents
Method for generating network topological graph for network system and related equipment Download PDFInfo
- Publication number
- CN114465935A CN114465935A CN202210028067.0A CN202210028067A CN114465935A CN 114465935 A CN114465935 A CN 114465935A CN 202210028067 A CN202210028067 A CN 202210028067A CN 114465935 A CN114465935 A CN 114465935A
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- generating
- table information
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000005540 biological transmission Effects 0.000 claims description 60
- 238000004891 communication Methods 0.000 claims description 38
- 230000015654 memory Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 7
- 230000001960 triggered effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000003345 natural gas Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
The application discloses a method and related equipment for generating a network topological graph for a network system, wherein the network system comprises a boundary routing node, a forwarding node and a terminal node; the method comprises the following steps: acquiring first neighbor table information of a boundary routing node, second neighbor table information of a forwarding node and a first heartbeat message of a terminal node, wherein the first heartbeat message contains next hop address information of the terminal node; and generating the network topological graph of the network system according to the first neighbor table information, the second neighbor table information and the next hop address information. According to the scheme, the network topological graph is generated without the aid of a packet capturing tool and manual message analysis, and the generation efficiency of the network topological graph is improved.
Description
Technical Field
The present application relates to the field of communications, and in particular, to a method and related device for generating a network topology map for a network system.
Background
The ZigBee network system comprises a coordinator node, a routing node and a terminal node. In the prior art, in order to obtain a network topology diagram of a ZigBee network system, a packet capturing tool is required to capture a message, an engineer manually analyzes the captured message to comb the relationship between devices in the ZigBee network system, and then the network topology diagram is drawn according to the result of manual analysis of the message. Because the network topological graph of the ZigBee network system is drawn by manually analyzing the message, time and labor are wasted, and the efficiency of generating the network topological graph is extremely low.
Disclosure of Invention
In view of the foregoing problems, embodiments of the present application provide a method and related apparatus for generating a network topology map for a network system, so as to improve the foregoing problems.
In a first aspect, an embodiment of the present application provides a method for generating a network topology map for a network system, where the network system includes a border routing node, a forwarding node, and a terminal node; the method comprises the following steps: acquiring first neighbor table information of the boundary routing node, acquiring second neighbor table information of the forwarding node and acquiring a first heartbeat message of the terminal node, wherein the first heartbeat message comprises next hop address information of the terminal node; and generating the network topological graph of the network system according to the first neighbor table information, the second neighbor table information and the next hop address information.
In a second aspect, an embodiment of the present application provides an apparatus for generating a network topology map for a network system, including: an obtaining module, configured to obtain first neighbor table information of the border routing node, obtain second neighbor table information of the forwarding node, and obtain a first heartbeat packet of the terminal node, where the first heartbeat packet includes next-hop address information of the terminal node; a generating module, configured to generate the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next hop address information.
In some embodiments of the present application, the generating module further comprises: a first obtaining unit, configured to obtain, from the first neighbor table information, first address information of a neighbor device corresponding to the border routing node; a first generating unit, configured to generate a first topological relation graph according to the device identifier of the border routing node and the first address information; a second obtaining unit, configured to obtain, from second neighbor table information of the forwarding node, second address information of a neighbor device corresponding to the forwarding node; a second generating unit, configured to generate a second topological relation graph according to the device identifier of the forwarding node and the second address information; a third generating unit, configured to generate a third topological relation graph according to the device identifier of the terminal node and the next hop address information; a fourth generating unit, configured to generate a network topology map of the network system according to the combination of the first topology map, the second topology map, and the third topology map.
In some embodiments of the present application, the first generation unit includes: a first obtaining subunit, configured to obtain, according to the first address information, a device identifier of a neighboring device corresponding to the border routing node; and the first generating subunit is configured to add, according to the neighbor relationship between the boundary routing node and the neighbor device corresponding to the boundary routing node, a directed line segment pointed to the device identifier of the boundary routing node by the device identifier of the neighbor device corresponding to the boundary routing node, and generate the first topological relation graph.
In some embodiments of the present application, the second generating unit includes: a second obtaining subunit, configured to obtain, according to the second address information, a device identifier of a neighboring device corresponding to the forwarding node; and a second generating subunit, configured to add, according to a neighbor relationship between the forwarding node and a neighbor device corresponding to the forwarding node, a directed line segment pointing to the device identifier of the forwarding node from the device identifier of the neighbor device corresponding to the forwarding node, and generate the second topological relation graph.
In some embodiments of the present application, the third generating unit comprises: a third obtaining subunit, configured to obtain, according to the next hop address information, an equipment identifier of a next hop equipment corresponding to the terminal node; and the third generating subunit is configured to add, according to the relationship between the terminal node and the next-hop device of the terminal node, a directed line segment pointing to the device identifier of the next-hop device corresponding to the terminal node from the device identifier of the terminal node, and generate a third relationship topological graph.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: and the first marking module is used for marking the data transmission direction between the terminal node and the next hop equipment corresponding to the terminal node on the network topological graph according to the first heartbeat message.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: a second heartbeat packet obtaining module, configured to obtain a second heartbeat packet of the forwarding node, where the second heartbeat packet includes next-hop address information of the forwarding node; and the second marking module is used for marking the data transmission direction between the forwarding node and the next hop equipment corresponding to the forwarding node on the network topological graph according to the second heartbeat message.
In some embodiments of the present application, the first neighbor table information further includes a signal quality value on a communication link between the border routing node and a neighbor device to which the border routing node corresponds; the second neighbor table information also contains a signal quality value on a communication link between the forwarding node and a neighbor device corresponding to the forwarding node; the first heartbeat packet contains a signal quality value on a communication link between the terminal node and next-hop equipment corresponding to the terminal node; in this embodiment, the apparatus for generating a network topology map for a network system further includes: and the signal quality marking module is used for marking the signal quality on the network topological graph according to the signal quality value on the communication link between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, the signal quality value on the communication link between the forwarding node and the neighbor equipment corresponding to the forwarding node and the signal quality value on the communication link between the terminal node and the next hop equipment corresponding to the terminal node.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: and the network topological graph sending module is used for sending the network topological graph to a display device so as to display the network topological graph on the display device.
In a third aspect, an embodiment of the present application provides an electronic device, including: a processor; a memory having computer readable instructions stored thereon which, when executed by the processor, implement a method of generating a network topology map for a network system as described above.
In a fourth aspect, embodiments of the present application provide a computer-readable storage medium having stored thereon computer-readable instructions, which, when executed by a processor, implement the method for generating a network topology map for a network system as described above.
According to the scheme, the network topological graph of the network system is automatically generated according to the first neighbor table information of the boundary routing node, the second neighbor table information of the forwarding node and the first heartbeat message of the terminal node, the first heartbeat message contains the next hop address information of the terminal node, a packet capturing tool is not needed to be used for capturing the message, then the message is manually analyzed to draw the network topological graph, the efficiency of generating the network topological graph is improved, the cost of additionally deploying the packet capturing tool is avoided, and the cost of generating the network topological graph is saved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.
Fig. 1 is a schematic diagram of an application scenario shown in accordance with an embodiment of the present application.
Fig. 2 is a flow chart illustrating a method of generating a network topology map for a network system according to an embodiment of the present application.
FIG. 3 is a detailed flowchart illustrating step 220 according to an embodiment of the present application.
Fig. 4 is a flow diagram illustrating a method of generating a network topology diagram for a network system according to another embodiment of the present application.
Fig. 5 is a flowchart illustrating a method for displaying a data transmission path and a data transmission direction in which a device is currently located in a network topology of a network system according to an embodiment of the present application.
Fig. 6 is a flowchart illustrating a method of generating a network topology map for a ZigBee network system according to an embodiment of the present application.
Fig. 7 is a schematic diagram of a network topology graph generated according to an embodiment of the present application.
Fig. 8 is a block diagram illustrating an apparatus for generating a network topology map for a network system according to an exemplary embodiment of the present application.
Fig. 9 is a hardware block diagram of an electronic device shown in accordance with an exemplary embodiment of the present application.
While specific embodiments of the invention have been shown by way of example in the drawings and will be described in detail hereinafter, such drawings and description are not intended to limit the scope of the inventive concepts in any manner, but rather to illustrate the inventive concepts to those skilled in the art by way of specific embodiments.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.
Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the subject matter of the present application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the application.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
ZigBee, as a wireless network technology with short distance, low power consumption and low data transmission rate, is a technical scheme between a wireless tag technology and Bluetooth, and is widely applied in the fields of sensor networks and the like, which benefits from its strong networking capability. The ZigBee network system includes a Coordinator node (Coordinator), a series of routing nodes (Router), and a series of End nodes (End devices).
Fig. 1 is a schematic diagram of an application scenario shown in an embodiment of the present application, and as shown in fig. 1, the application scenario includes a ZigBee network system 110 and an information collection platform 120 communicatively connected to the ZigBee network system 110. The information collection platform 120 may be in communication connection with the ZigBee network system 110 through a wired or wireless network.
In the ZigBee network system 110, one coordinator node 111, a series of routing nodes 112, and a series of end nodes 113 are included. The coordinator node 111 is a convergence point of each node in the Zigbee network system, is a core node of the Zigbee network system, and is responsible for establishing, maintaining, and managing the Zigbee network. The routing node 112 is responsible for forwarding data packets, performing routing path finding and routing maintenance of data, allowing the node to join the network and assisting the communication of its child nodes; the routing node 112 is a relay of the terminal node 113 and the coordinator node 111. The end node 113 may be directly communicatively coupled to the coordinator node 111, or may be communicatively coupled to the coordinator node 111 via the router node 112.
The device serving as the coordinator node 111 may be a gateway, or a coordinator is integrated in the gateway, and it can be understood that a ZigBee network created by the coordinator node is a local area network, and in the ZigBee network system, all sub devices (a routing node and a terminal node) of the coordinator node communicate with devices in a wide area network through the coordinator node 111, so the routing node 112 and the terminal node 113 of the ZigBee network system 110 may communicate with other devices outside the ZigBee network system through the gateway, for example, second neighbor table information of the routing node and a first heartbeat message of the terminal node are reported to the gateway first, and then the second neighbor table information of the routing node and the first heartbeat message of the terminal node are reported to the information collection platform by the gateway.
The devices that are routing nodes 112 may be socket, fireless switch, or other controller devices. The device serving as the terminal node 113 may be a computer, a mobile phone, an intelligent printer, an intelligent facsimile machine, an intelligent camera, an intelligent air conditioner, an intelligent door lock, a human body sensor equipped with a communication module (e.g., a ZigBee module, a Wi-Fi module, a bluetooth module, etc.), a door/window sensor, a temperature/humidity sensor, a water sensor, a natural gas alarm, a smoke alarm, a wall switch, a wall socket, a wireless switch wireless wall switch, a magic cube controller, a curtain motor, etc., which is not limited herein.
The information collection platform 120 may include a server 121, and the server 121 may be a cloud server, a physical server, or a server cluster, and is not particularly limited herein. The server 121 may be configured to collect information of each node in the Zigbee network system, for example, first neighbor table information of a coordinator node, second neighbor table information of a routing node, a first heartbeat packet of a terminal node, and the like, and then the server 121 executes the method of the present application to generate a network topology map for the Zigbee network system.
Further, the information collection platform 120 may further include a terminal device 122, the terminal device 122 is in communication connection with the server 121, and the terminal device 122 may be an electronic device with a display screen, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a television, and the like, so that the server 121 may issue the generated network topology map to the terminal device 122 for display, and further, the user may further operate the displayed network topology map based on a user interface of the terminal device 122, for example, select one of the nodes, and the like. It should be noted that fig. 1 only illustrates one terminal device 122, and in other embodiments, the terminal device 122 may also be multiple, and is not specifically limited herein.
A method and related devices for generating a network topology diagram for a network system according to the embodiments of the present application are described in detail below with specific embodiments.
Fig. 2 is a flowchart illustrating a method for generating a network topology map for a network system according to an embodiment of the present application, where the network system includes a border routing node, a forwarding node, and a terminal node, and the border routing node is also called an edge router and is a device node for routing data packets between one or more local area networks and a backbone network; the forwarding node has the capability of communicating with the boundary routing node, has a forwarding function and is used for realizing the function of forwarding data packets among all nodes in the wireless network; the terminal nodes refer to devices with low power consumption and without forwarding function. The scheme of the application can be applied to a ZigBee network system, in the ZigBee network system 110, the coordinator node 111 is a boundary routing node in the application, the routing node 112 is a forwarding node in the application, and the terminal node 113 is a terminal node in the application. The number of forwarding nodes and terminal nodes is not limited, and may be one or more, and in the network system, there is one boundary routing node.
As shown in fig. 2, the method includes:
In the ZigBee network system, a boundary routing node and a forwarding node both maintain neighbor table information corresponding to the boundary routing node and the forwarding node, and the neighbor table information comprises information of neighbor equipment of the node. In the ZigBee network system, if two nodes can directly communicate within a hop range, one of the nodes may be referred to as a neighbor device of the other node. The neighbor table information of a node may include the number of neighbor devices of the node, short addresses of the respective neighbor devices, device types of the neighbor devices, and Link Quality Indicators (LQIs) of communication links between the node and the neighbor devices. The link quality indicator represents the energy and quality of the received data frame. Since the link quality indicator reflects the energy and quality of the received data frame, the link quality indicator may reflect the signal quality on the corresponding communication link.
In the present application, for the sake of distinction, the neighbor table information of the border routing node is referred to as first neighbor table information, and the neighbor table information of the forwarding node is referred to as second neighbor table information.
In some embodiments, the first neighbor table information may include contents as shown in table 1 below, and the second neighbor table information may include contents as shown in table 2 below:
TABLE 1
TABLE 2
In the scheme of the application, since the terminal node may not report neighbor table information, such as sensor equipment, in order to ensure the integrity of the network topology, the information of the neighbor equipment of the terminal node is reported through a heartbeat message, that is, the information of the next-hop equipment of the terminal node is added to the heartbeat message. The information of the next hop device of the terminal node may include address information of the next hop device, that is, next hop address information, where the next hop device of the terminal node refers to a device to which data sent by the terminal is to be reached next time. In this application, the heartbeat message of the terminal node is referred to as a first heartbeat message. It will be appreciated that if a device is the next hop device for an end node, that device is adjacent to the end node and can communicate with each other.
Further, the heartbeat message of the terminal node may further include an LQI value on a corresponding communication link between the terminal node and the next-hop device. In some implementations, the format of the heartbeat packet may be a TLV format, which is a variable format, where T is Tag and is used to identify a Tag; l is Length and is used for defining the Length of a numerical value; v is Value, which is used to indicate the actual Value. Where the Length of T and L is fixed, typically 2 or 4 bytes, and the Length of V is specified by Length. Specifically, the heartbeat packet may be as shown in table 3 below:
TABLE 3
In table 3, the Idex field indicates a tag, the DataType field indicates a data type, and the Value field indicates a Value; specifically, as shown in table 3, the tag set for the parameter of the next-hop device address is 0x0A, the data type is "0 x28(int 8)" 0x28 indicates hexadecimal, int8 indicates that the data occupies one byte and the data is integer, and the Value of the corresponding Value field is the next-hop device address. The label of the parameter of the LQI Value for the next hop device is "0 x 0B", the data type thereof is "0 x28(int 8)", and correspondingly, the Value field Value is the LQI Value.
In the network system, each device node in the network system is abstracted into points, communication lines connecting the device nodes are abstracted into lines, and then the relationship between the points and the lines is represented in a graph form, so that the network topology graph of the network system is obtained.
As described above, since the first neighbor table information represents the connection relationship between the border routing node and the neighbor device of the border routing node, the second neighbor table information represents the connection relationship between the forwarding node and the neighbor device of the forwarding node, and the next-hop address information of the terminal node indicates the next-hop device of the terminal node, the network topology map of the ZigBee network system can be generated according to the first neighbor table information of the border routing node, the second neighbor table information of the forwarding node, and the next-hop address information of the terminal node.
It is understood that the network topology generated for the ZigBee network system is dependent on the network topology of the ZigBee network system. Specifically, the network topology of the ZigBee network system includes a star topology, a tree topology, and a Mesh (Mesh) topology. If the ZigBee network system is a Mesh (Mesh) topology structure, the network topology map generated corresponding to the ZigBee network system is a Mesh network topology map.
For the ZigBee network system with a mesh topology structure, the ZigBee network system has more flexible information routing rules, and the routing nodes can directly communicate with each other under certain possible conditions, so that the information communication becomes more efficient through the routing mechanism.
According to the scheme, a network topology map of the network system is generated according to first neighbor table information of a boundary routing node, second neighbor table information of a forwarding node and a first heartbeat message of a terminal node in the network system. The first neighbor table information of the boundary routing node is generated and reported by the boundary routing node, the second neighbor table information of the forwarding node is generated and reported by the forwarding node, and the first heartbeat message of the terminal node is generated and reported by the terminal node, so that a network topological graph of a network system is generated directly according to the first neighbor table information of the boundary routing node, the second neighbor table information of the forwarding node and the first heartbeat message of the terminal node without capturing a wireless message by a packet capturing tool and manually analyzing the wireless message.
According to the scheme, the packet capturing tool does not need to be relied on for wireless message capturing, and correspondingly, the packet capturing tool does not need to be deployed in the network system, and the cost of the packet capturing tool is high, so that the network topological graph of the network system is generated at low cost. In addition, in the process, the wireless message analysis is not required to be carried out manually to generate the network topological graph, so that the generation efficiency of the network topological graph is improved.
In some embodiments of the present application, as shown in FIG. 3, step 220 comprises:
step 311, obtain the first address information of the neighbor device corresponding to the border routing node from the first neighbor table information.
As shown in table 1 above, the first neighbor table information includes first address information of a neighbor device corresponding to the coordinator node, where the first address information may be a short address or a long address (also referred to as an extended address). Therefore, it is possible to correspondingly acquire the long address or the short address of the neighbor device corresponding to the coordinator node from the first neighbor table information.
In some embodiments, step 312 further comprises: acquiring equipment identification of neighbor equipment corresponding to the boundary routing node according to the first address information; and adding a directed line segment pointing to the device identifier of the boundary routing node from the device identifier of the neighbor device corresponding to the boundary routing node according to the neighbor relation between the boundary routing node and the neighbor device corresponding to the boundary routing node to obtain a first topological relation graph.
In the ZigBee network system, a boundary routing node maintains a sub-device list in the ZigBee network system, wherein the sub-device list comprises information of terminal nodes and information of forwarding nodes in the ZigBee network created by the boundary routing node, the information of the terminal nodes in the sub-device list comprises address information of the terminal nodes and device identifications of the terminal nodes, and the information of the forwarding nodes in the sub-device list comprises address information of the forwarding nodes and device identifications of the forwarding nodes. On the basis, the device identification of the neighbor device corresponding to the boundary routing node can be determined according to the sub-device list and the address information of the neighbor device corresponding to the boundary routing node; similarly, the device identifier of the border routing node may also be obtained from the child device list.
In the network topology diagram, each node device may be represented by a legend, and in some embodiments, for convenience of distinction, the legend of device identifications corresponding to the boundary routing node may be referred to as a first legend, and the legend of device identifications corresponding to the neighbor devices corresponding to the boundary routing node may be referred to as a second legend. In a specific embodiment, the legend of the device identifier of a node device may be a thumbnail of the node device, for example, if a node device is a forwarding node, the legend of the device identifier of the node device is a thumbnail of the forwarding node.
In other embodiments, each node device may also be represented by a text identifier, and the device identifier of each node device may be set according to actual needs, which is not specifically limited herein. In the solution of the present application, the device identifier is explained in detail by way of illustration.
In some embodiments, in order to facilitate a user to intuitively determine the represented device according to the legend, a device name of the border routing node may be marked on the first legend corresponding to the border routing node; the device name of the neighboring device may be marked on the second legend of the neighboring device corresponding to the border routing node.
For the border routing node, if a node device is a neighbor device of the border routing node, it also indicates that the node device is a child device of the border routing node, so after determining the device identifier of the border routing node and the device identifier of the neighbor device corresponding to the border routing node, according to the neighbor relationship between the border routing node and the corresponding neighbor device, adding a directed line segment pointing to the device identifier of the border routing node from the device identifier of the neighbor device corresponding to the border routing node, where the directed line segment corresponds to indicate the parent-child relationship between the border routing node and the corresponding neighbor device. The obtained relation graph including the device identification corresponding to the boundary routing node, the device identification of the neighbor device corresponding to the boundary routing node and the directed line segment between the two is the first topological relation graph.
Continuing with fig. 3, step 321 obtains second address information of the neighbor device corresponding to the forwarding node from the second neighbor table information.
Step 322, generating a second topological relation graph according to the device identifier of the forwarding node and the second address information.
In some embodiments, step 322 further comprises: acquiring the equipment identifier of the neighbor equipment corresponding to the forwarding node according to the second address information; and adding a directed line segment pointing to the equipment identifier of the forwarding node from the equipment identifier of the neighbor equipment corresponding to the forwarding node according to the neighbor relation between the forwarding node and the neighbor equipment corresponding to the forwarding node, and generating a second topological relation graph. And the obtained relation graph comprising the equipment identification corresponding to the forwarding node, the equipment identification of the neighbor equipment corresponding to the forwarding node and the directed line segment between the equipment identification and the neighbor equipment is the second topological relation graph.
Similarly, the device identifier of the neighbor device corresponding to the forwarding node may be obtained from the sub-device list according to the device identifier and the address information of the device stored in the sub-device list in the ZigBee network system, and the address information of the neighbor device corresponding to the forwarding node.
Similarly, for a forwarding node, if a node device is a neighbor device of the forwarding node, it also indicates that the node device is a child device of the forwarding node, so after determining a device identifier corresponding to the forwarding node and a device identifier of a neighbor device corresponding to the forwarding node, according to a neighbor relationship between the forwarding node and the neighbor device corresponding to the forwarding node, a directed line segment pointing to the device identifier corresponding to the forwarding node from the device identifier of the neighbor device corresponding to the forwarding node is added, and the directed line segment indicates a parent-child relationship between the forwarding node and the neighbor device corresponding to the forwarding node. Through the process, the first topological relation graph is generated according to the second neighbor table information of the forwarding node.
In some embodiments, step 331 further comprises: acquiring equipment identification of next hop equipment corresponding to the terminal node according to the next hop address information; and adding a directed line segment pointing to the device identifier of the next hop device corresponding to the terminal node by the device identifier of the terminal node according to the relationship between the terminal node and the next hop device of the terminal node, and generating a third relationship topological graph.
It will be appreciated that if a device (say device B) is the next hop device for another device (say device a), this indicates on the one hand that device a currently needs to transmit data to device B and on the other hand that direct communication between device a and device B is possible. Therefore, the next hop address of the terminal node can be determined according to the next hop address information of the terminal node, and the device identifier of the next hop device corresponding to the terminal node is further determined. And then, adding a directed line segment pointing to the equipment identifier of the next-hop equipment corresponding to the terminal node by the equipment identifier corresponding to the terminal node according to the relationship between the terminal node and the next-hop equipment of the terminal node, and correspondingly obtaining a third topological relational graph.
And 340, combining the first topological relation graph, the second topological relation graph and the third topological relation graph to generate a network topological graph of the network system.
It can be understood that, common devices may exist between any two of the neighbor device of the border routing node, the neighbor device of the forwarding node, and the next-hop device of the terminal node, so that after the first topological relation graph, the second topological relation graph, and the third topological relation graph are obtained, legends corresponding to the common devices in any two topological relation graphs are overlapped, and the first topological relation graph, the second topological relation graph, and the third topological relation graph are combined according to the process to obtain the network topological graph of the network system correspondingly.
In some embodiments of the present application, after step 220, the method further comprises: and sending the network topological graph to a display device to display the network topological graph on the display device, so that a user can intuitively know the device condition in the network system.
The method and the device utilize the characteristics that the boundary routing node can report the first neighbor information table of the boundary routing node, the forwarding node can report the second neighbor information table of the forwarding node and the terminal node can report the first heartbeat message of the terminal node, so that the network topological graph of the network system is generated according to the first neighbor information table of the boundary routing node, the second neighbor information table of the forwarding node and the first heartbeat message of the terminal node. The wireless message is captured without using a high-cost packet capturing tool in the prior art, and then an engineer analyzes the wireless message to generate a network topological graph. The method provided by the application can be used for generating the network topological graph conveniently, quickly and low in cost.
In some embodiments of the present application, after step 210, the method further comprises: and marking the data transmission direction between the terminal node and the next hop equipment corresponding to the terminal node on the network topological graph according to the first heartbeat message.
As described above, if a device (assumed to be device B) is the next hop device of another device (assumed to be device a), it indicates that device a currently needs to transmit data to device B, and further indicates that the data transmission direction between device a and device B is the direction pointed to by device a toward device B. Therefore, in order to facilitate a user to intuitively know the current data transmission direction of the two node devices, the data transmission direction between the terminal node and the next-hop device corresponding to the terminal node is marked on the network topological graph.
In some embodiments, the data transmission direction between the two devices may be represented by a directional line segment in a designated display form, which may be a designated color, a designated line type (e.g., a solid line, a dotted line, a double solid line, a dot-dash line, etc.), a designated line width, etc., and is not particularly limited herein. Further, in order to facilitate a user to intuitively distinguish whether data transmission is currently performed between the two devices and a data transmission direction in which data transmission is currently performed, a display form corresponding to the directional line segment representing the current data transmission direction between the two devices may be different from a display form of the directional line segment representing a neighbor relationship (parent-child relationship) between the two devices, for example, the directional line segment representing the neighbor relationship between the two devices may be red, and a color of the directional line segment representing the current data transmission direction between the two devices may be blue.
In some embodiments of the present application, as shown in fig. 4, the method further comprises:
And step 420, according to the second heartbeat message, marking the data transmission direction between the forwarding node and the next hop equipment corresponding to the forwarding node on the network topological graph.
In the scheme of the present application, for convenience of distinguishing, the heartbeat packet of the forwarding node is referred to as a second heartbeat packet. The content of the second heartbeat message, like the first heartbeat message, can also be as shown in table 3.
Similarly, the data transmission direction between the forwarding node and the next-hop device of the forwarding node can be represented by specifying a directional line segment in a display form.
It can be understood that, at different times, the data transmission direction between the two devices may change, and therefore, the data transmission direction marked in the network topology map needs to be updated according to the new first heartbeat packet of the terminal node and/or the new second heartbeat packet of the routing node, so as to ensure that the data transmission direction marked in the network topology map is consistent with the current actual data transmission direction in the network system.
In some embodiments of the present application, a network topology map of a network system is transmitted to a display device to display the network topology map on the display device. In a display device, a method for displaying a data transmission path where a device is currently located and a data transmission direction on the data transmission path where the device is currently located in a network topology diagram of the network system is shown in fig. 5, and the method includes:
In some embodiments, the display device may be a desktop computer, a television, a smart phone, a tablet computer, or other devices with a display function, and is not particularly limited herein.
And step 520, displaying the current data transmission path of the target equipment and the data transmission direction on the current data transmission path according to the marked data transmission direction, wherein the target equipment selects the equipment selected by the operation for the equipment.
In a network system, there may be data transmission between multiple sets of devices at the same time, so that if data transmission directions between the multiple sets of devices are displayed simultaneously in a network topology map, interference may be caused to a user, and it is inconvenient for the user to quickly locate the current data transmission direction of a device of interest. Therefore, the data transmission direction marked in the network topology map can be displayed according to the triggering operation of the user. That is, when the user does not need to pay attention to the current data transmission direction of a device, the data transmission direction labeled for the device in the network topology map is hidden, and the labeled data transmission direction is displayed only when the user needs to pay attention to the current data transmission direction of the device.
In other embodiments, in order to facilitate a user to distinguish a data transmission direction of a device that needs attention from data transmission directions of other devices that do not need attention, the data transmission direction labeled by the device is set as a directional line segment with color, after the user triggers an operation of selecting one device of the displayed network topology map, the color displayed by the directional line segment in the current data transmission direction of the selected device is different from the color displayed by the directional line segments in other data transmission directions, or the color displayed by the directional line segment in the current data transmission direction of the selected device is different from the color displayed by the directional line segments in other data transmission directions.
In some embodiments of the present application, the device selection operation triggered in the network topology may be a device selection operation triggered with respect to a legend in the network topology, and the device selection operation may be that a user moves a cursor to a position of a legend in a displayed network topology, and correspondingly, a device corresponding to the legend at the position of the cursor is a target device selected by the device selection operation. In another embodiment, the device selection operation may also be a click, touch, double click, slide, or the like operation triggered by a legend in the network topology map, and correspondingly, the device indicated by the triggered legend is the target device selected by the device selection operation.
In the solution of this embodiment, only the data transmission path and the corresponding data transmission direction where the target device is currently located are displayed in the displayed network topology according to the target device selected by the user through triggering, so that interference to the user caused by displaying all the labeled data transmission directions at the same time can be avoided.
In some embodiments of the present application, the first neighbor table information further includes a signal quality value on a communication link between the border routing node and a neighbor device to which the border routing node corresponds; the second neighbor table information also contains a signal quality value on a communication link between the forwarding node and the neighbor device corresponding to the forwarding node; the first heartbeat message contains a signal quality value on a communication link between the terminal node and next-hop equipment corresponding to the terminal node; in this embodiment, after step 220, the method further includes: and marking the signal quality on the network topological graph according to the signal quality value on the communication link between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, the signal quality value on the communication link between the forwarding node and the neighbor equipment corresponding to the forwarding node and the signal quality value on the communication link between the terminal node and the next hop equipment corresponding to the terminal node.
Wherein the signal quality value may be the LQI value above. In a specific embodiment, the signal quality labeling performed on the network topology map may label a level corresponding to the signal quality value, or label both the signal quality value and the level corresponding to the signal quality value. In particular, the signal quality value and/or the rank to which the signal quality value corresponds may be marked next to an oriented line segment between two legends for ease of viewing.
In one embodiment, the signal quality values may be ranked as shown in table 4.
TABLE 4
In some embodiments of the present application, the data transmission path on which the device of interest to the user is located may be highlighted for the annotated signal quality value and the data transmission path. Specifically, when it is detected that a user selects a legend in the displayed network topology map, a line segment representing a data transmission path where the device corresponding to the legend is currently located is highlighted. Specifically, the highlighting may be to display a line segment representing the data transmission path where the device corresponding to the legend is currently located according to a specified display mode. The designated display mode may be a designated color, a designated line type, or the like, and is not limited herein. By displaying according to the designated display mode, the user can conveniently and quickly locate the data transmission path to the concerned equipment, the marked signal quality value and the like. It can be understood that the specified display mode is different from the display mode of the line segment of the legend not selected by other users, so that the development engineer can be prevented from confusing the actual data transmission path and the relationship between the equipment and the equipment when viewing the network topological graph.
Since the generated network topology clearly reflects the relationship between the devices in the network system and which devices the data interaction between the two devices needs to pass through, the network topology can be used for engineers or service providers to locate network problems. If the situation that the equipment linkage is delayed or the control fails or the message of the equipment cannot be reported successfully occurs in the network system, abnormal equipment in the network system can be determined based on the transmission path between the equipment displayed in the network topological graph, the signal quality value and the like by checking the network topological graph, and then the abnormal equipment is adjusted, so that the network system is optimized, and the data transmission among the equipment in the whole network system achieves the stable and efficient effect.
Fig. 6 is a flowchart illustrating a method of generating a network topology map for a ZigBee network system according to an embodiment of the present application. The embodiment corresponding to fig. 6 is applied to a ZigBee network system, where a device serving as a border routing node in the ZigBee network system is a gateway, and thus, in a subset of the border routing node, a forwarding node reports second neighbor table information of itself to the gateway, a terminal node reports a first heartbeat packet of itself to the gateway, the gateway can acquire the first neighbor table information from the border routing through a serial port, and then the gateway reports the first neighbor table information, the second neighbor table information, and the first heartbeat packet to a cloud, and the cloud generates a network topology map of the ZigBee network system. Specifically, as shown in fig. 6, the method includes:
In a specific embodiment, a user may set a reporting trigger condition in a gateway, and when the reporting trigger condition is met, it is determined that a reporting time threshold is reached, and correspondingly, the gateway obtains first neighbor table information of the border routing node through a serial port and reports the first neighbor table information to a cloud.
The reporting trigger condition may be set according to actual needs, for example, the trigger condition may be a random time point in a certain set time period, and the set time period may be from 3 am to 4 am every day.
In an embodiment, the reporting trigger condition may also be that a time length from a change of a device in the ZigBee network system reaches a first time length, where the change of the device in the ZigBee network system may be that a new device is added into the ZigBee network system, or that a device in the ZigBee network system is deleted before, and the first time length may be set according to actual needs, for example, half an hour.
In an embodiment, the reporting trigger condition may also be that a time length after the agent process in the distance gateway is restarted reaches a second time length, and the second time length may be set according to actual needs, for example, the second time length is 20 minutes, half an hour, and the like.
And step 640, the terminal node reports the first heartbeat message of the terminal node to the gateway.
In some embodiments, the forwarding node and the terminal node may report to the gateway according to a set reporting period, and when the corresponding reporting period is reached, it may be considered that the corresponding reporting time threshold is reached. Further, the gateway may also obtain the first neighbor table information according to a reporting period set for the border routing node.
The reporting period may be set according to actual needs, and the reporting periods set for the forwarding node and the terminal node may be the same or different, and are not specifically limited herein.
It can be understood that, since new devices may be added to or deleted from the ZigBee network system, when a device in the ZigBee network system changes, the network topology of the ZigBee network system needs to be updated correspondingly, and the update frequency of the network topology depends on the report period of the information reported by the nodes, so that a user can set the report period of the information reported by each node according to actual needs. In a specific embodiment, for a more stable ZigBee network system, the value of the reporting period can be set to a larger value, so that invalid messages in the ZigBee network system are reduced, and network message blocking is prevented; for an unstable ZigBee network system, the value of the reporting period can be set to be a smaller value, so that the network topology can be updated in time.
And 650, the cloud acquires the first neighbor table information, the second neighbor table information and the first heartbeat message, and generates a network topological graph.
Specifically, the gateway can report the first neighbor table information, the second neighbor table information and the first heartbeat message to the cloud according to a set gateway reporting period, so that the cloud can generate a network topology map according to the method.
FIG. 7 is a schematic diagram of a network topology graph generated by a method according to an exemplary embodiment of the present application, and as shown in FIG. 7, when a user triggers a control "network topology graph" in a page, the network topology graph may be displayed in an interface. The device identifier (device name, device model, etc.) of the target device to be queried can be output in the query input box in the page for displaying the network topology map, so that the position of the legend corresponding to the target device can be located in the displayed network topology map. The query entry box may also display the current time.
As shown in fig. 7, the neighboring relationship (e.g., parent-child relationship) between the devices is represented by a dashed directed line segment, and the dashed directed line segment is labeled with a corresponding signal quality value and a corresponding signal quality level (good, medium, and poor), for example, the signal quality value on the communication link between the device 2 and the device 5 is 67, and the corresponding signal quality level is medium.
In the network topology diagram, the data transmission link where the device is currently located is represented by a directed line segment of a solid line, and in fig. 7, the data transmission link where the device 9 is currently located is a data link pointed to by the device 6 to the device 9 and a data link pointed to by the device 9 to the device 13.
Further, in the network topology map, a legend corresponding to an offline device in the network system may be displayed according to a first setting display mode, and a legend corresponding to an invalid device is displayed according to a second setting display mode, where the first setting display mode is different from the second setting display mode, the first setting display mode may be that a display color of the legend is a first color, and the second setting display mode may be that a display color of the legend is a second color, and the second color is different from the first color. Of course, in other embodiments, the first setting display mode and the second setting display mode may be other modes, and are not limited herein.
Further, as shown in fig. 7, a "device list" control is also provided in the interface, and if the user triggers the "device list" control, the user may jump to a page in which a device list in the network system is displayed. Of course, FIG. 7 is merely an illustrative example and should not be taken to limit the scope of use of the present application.
Fig. 8 is a block diagram illustrating an apparatus for generating a network topology for a network system according to an embodiment of the present application, where the apparatus 800 for generating a network topology for a network system, as shown in fig. 8, includes: an acquisition module 810 and a generation module 820.
An obtaining module 810, configured to obtain first neighbor table information of a border routing node, obtain second neighbor table information of a forwarding node, and obtain a first heartbeat packet of a terminal node, where the first heartbeat packet includes next-hop address information of the terminal node; a generating module 820, configured to generate a network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next hop address information.
In some embodiments of the present application, the generating module 820 further comprises: the device comprises a first acquisition unit, a first generation unit, a second acquisition unit, a second generation unit, a third generation unit and a fourth generation unit.
The first acquisition unit is used for acquiring first address information of neighbor equipment corresponding to the boundary routing node from the first neighbor table information; the first generating unit is used for generating a first topological relation graph according to the equipment identifier and the first address information of the boundary routing node; the second obtaining unit is used for obtaining second address information of neighbor equipment corresponding to the forwarding node from second neighbor table information of the forwarding node; a second generating unit, configured to generate a second topological relation graph according to the device identifier and the second address information of the forwarding node; a third generating unit, configured to generate a third topological relation graph according to the device identifier of the terminal node and the next hop address information; and the fourth generating unit is used for combining the first topological relation graph, the second topological relation graph and the third topological relation graph to obtain a network topological graph of the network system.
In some embodiments of the present application, the first generation unit includes: a first acquisition subunit and a first generation subunit. The first obtaining subunit is configured to obtain, according to the first address information, a device identifier of a neighbor device corresponding to the border routing node; and the first generating subunit is used for adding a directed line segment pointing to the device identifier of the boundary routing node from the device identifier of the neighbor device corresponding to the boundary routing node according to the neighbor relationship between the boundary routing node and the neighbor device corresponding to the boundary routing node, and generating a first topological relation graph.
In some embodiments of the present application, the second generating unit includes: a second acquisition subunit and a second generation subunit. The second obtaining subunit is configured to obtain, according to the second address information, a device identifier of a neighbor device corresponding to the forwarding node; and the second generating subunit is used for adding a directed line segment pointing to the device identifier of the forwarding node from the device identifier of the neighbor device corresponding to the forwarding node according to the neighbor relationship between the forwarding node and the neighbor device corresponding to the forwarding node, and generating a second topological relationship graph.
In some embodiments of the present application, the third generating unit comprises: a third acquisition subunit and a third generation subunit. A third obtaining subunit, configured to obtain, according to the next hop address information, an equipment identifier of a next hop equipment corresponding to the terminal node; and the third generation subunit is configured to add, according to the relationship between the terminal node and the next-hop device of the terminal node, a directed line segment pointing to the device identifier of the next-hop device corresponding to the terminal node by the device identifier of the terminal node, and generate a third relationship topological graph.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: and the first marking module is used for marking the data transmission direction between the terminal node and the next hop equipment corresponding to the terminal node on the network topological graph according to the first heartbeat message.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: a second heartbeat message acquisition module and a second labeling module.
The second heartbeat message acquisition module is used for acquiring a second heartbeat message of the forwarding node, wherein the second heartbeat message contains next-hop address information of the forwarding node; and the second marking module is used for marking the data transmission direction between the forwarding node and the next hop equipment corresponding to the forwarding node on the network topological graph according to the second heartbeat message.
In some embodiments of the present application, the first neighbor table information further includes a signal quality value on a communication link between the border routing node and a neighbor device to which the border routing node corresponds; the second neighbor table information also contains a signal quality value on a communication link between the forwarding node and the neighbor device corresponding to the forwarding node; the first heartbeat message contains a signal quality value on a communication link between the terminal node and next-hop equipment corresponding to the terminal node; in this embodiment, the apparatus for generating a network topology map for a network system further includes:
and the signal quality marking module is used for marking the signal quality on the network topological graph according to the signal quality value on the communication link between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, the signal quality value on the communication link between the forwarding node and the neighbor equipment corresponding to the forwarding node and the signal quality value on the communication link between the terminal node and the next hop equipment corresponding to the terminal node.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further comprises: and the network topological graph display module is used for sending the network topological graph to the display equipment so as to display the network topological graph on the display equipment.
An electronic device 900 includes a processor 910 and one or more memories 920, where the one or more memories 920 are used for storing program instructions executed by the processor 910, and when the processor 910 executes the program instructions, the method for generating a network topology map for a network system is implemented. The electronic device may be a gateway or the like.
Further, processor 910 may include one or more processing cores. The processor 910 executes or executes instructions, programs, code sets, or instruction sets stored in the memory 920 and invokes data stored in the memory 920. Alternatively, the processor 910 may be implemented in hardware using at least one of Digital Signal Processing (DSP), Field-Programmable Gate Array (FPGA), and Programmable Logic Array (PLA). The processor 910 may integrate one or more of a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), a modem, and the like. Wherein, the CPU mainly processes an operating system, a user interface, an application program and the like; the GPU is used for rendering and drawing display content; the modem is used to handle wireless communications. It is to be understood that the modem may be implemented by a communication chip without being integrated into the processor.
In an embodiment of the present application, a computer-readable storage medium has stored thereon computer-readable instructions, which, when executed by a processor, implement the method for generating a network topology map for a network system and the related device as described above.
The computer-readable storage medium may be an electronic memory such as a flash memory, an EEPROM (electrically erasable programmable read only memory), an EPROM, a hard disk, or a ROM. Alternatively, the computer-readable storage medium includes a non-volatile computer-readable storage medium. The computer readable storage medium has a storage space for program code for performing any of the method steps of the above-described method. The program code can be read from or written to one or more computer program products. The program code may be compressed, for example, in a suitable form.
The above-mentioned embodiments are merely preferred examples of the present invention, and are not intended to limit the embodiments of the present invention, and those skilled in the art can easily make various changes and modifications according to the main concept and spirit of the present invention, so the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (12)
1. A method for generating a network topological graph for a network system is characterized in that the network system comprises a boundary routing node, a forwarding node and a terminal node; the method comprises the following steps:
acquiring first neighbor table information of the boundary routing node, acquiring second neighbor table information of the forwarding node and acquiring a first heartbeat message of the terminal node, wherein the first heartbeat message comprises next hop address information of the terminal node;
and generating the network topological graph of the network system according to the first neighbor table information, the second neighbor table information and the next hop address information.
2. The method of claim 1, wherein generating the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next-hop address information comprises:
acquiring first address information of neighbor equipment corresponding to the boundary routing node from the first neighbor table information;
generating a first topological relation graph according to the equipment identification of the boundary routing node and the first address information;
acquiring second address information of neighbor equipment corresponding to the forwarding node from the second neighbor table information;
generating a second topological relation graph according to the equipment identifier of the forwarding node and the second address information;
generating a third topological relation graph according to the equipment identification of the terminal node and the next hop address information;
and combining the first topological relation graph, the second topological relation graph and the third topological relation graph to generate the network topological graph of the network system.
3. The method according to claim 2, wherein the generating a first topological relation graph according to the device identifier of the border routing node and the first address information comprises:
acquiring the equipment identification of the neighbor equipment corresponding to the boundary routing node according to the first address information;
and adding a directed line segment pointing to the device identifier of the boundary routing node by the device identifier of the neighbor device corresponding to the boundary routing node according to the neighbor relation between the boundary routing node and the neighbor device corresponding to the boundary routing node, and generating the first topological relation graph.
4. The method of claim 2, wherein generating a second topological relation graph based on the device identifier of the forwarding node and the second address information comprises:
acquiring the equipment identifier of the neighbor equipment corresponding to the forwarding node according to the second address information;
and adding a directed line segment pointing to the device identifier of the forwarding node by the device identifier of the neighbor device corresponding to the forwarding node according to the neighbor relation between the forwarding node and the neighbor device corresponding to the forwarding node, and generating the second topological relation graph.
5. The method according to claim 2, wherein the generating a third topological relation graph according to the device identifier of the terminal node and the next hop address information comprises:
acquiring the equipment identifier of the next hop equipment corresponding to the terminal node according to the next hop address information;
and adding a directed line segment pointing to the equipment identifier of the next-hop equipment corresponding to the terminal node by the equipment identifier of the terminal node according to the relationship between the terminal node and the next-hop equipment of the terminal node, and generating a third relationship topological graph.
6. The method of claim 1, wherein after generating the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next-hop address information, the method further comprises:
and according to the first heartbeat message, marking the data transmission direction between the terminal node and the next hop equipment corresponding to the terminal node on the network topological graph.
7. The method of claim 6, further comprising:
acquiring a second heartbeat message of the forwarding node, wherein the second heartbeat message contains next hop address information of the forwarding node;
after the generating the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next hop address information, the method further includes:
and marking the data transmission direction between the forwarding node and the next hop equipment corresponding to the forwarding node on the network topological graph according to the second heartbeat message.
8. The method according to any of claims 1-7, wherein the first neighbor table information further includes signal quality values on communication links between the border routing node and neighbor devices to which the border routing node corresponds; the second neighbor table information also contains a signal quality value on a communication link between the forwarding node and a neighbor device corresponding to the forwarding node; the first heartbeat packet contains a signal quality value on a communication link between the terminal node and next-hop equipment corresponding to the terminal node;
after the generating the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next hop address information, the method further includes:
and marking the signal quality on the network topological graph according to the signal quality value on the communication link between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, the signal quality value on the communication link between the forwarding node and the neighbor equipment corresponding to the forwarding node and the signal quality value on the communication link between the terminal node and the next hop equipment corresponding to the terminal node.
9. The method of claim 7, wherein after generating the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next-hop address information, the method further comprises:
and sending the network topological graph to a display device so as to display the network topological graph on the display device.
10. An apparatus for generating a network topology map for a network system, wherein the network system comprises a border routing node, a forwarding node and a terminal node; the method comprises the following steps:
an obtaining module, configured to obtain first neighbor table information of the border routing node, obtain second neighbor table information of the forwarding node, and obtain a first heartbeat packet of the terminal node, where the first heartbeat packet includes next-hop address information of the terminal node;
a generating module, configured to generate the network topology map of the network system according to the first neighbor table information, the second neighbor table information, and the next hop address information.
11. An electronic device, comprising:
a processor;
a memory having computer-readable instructions stored thereon which, when executed by the processor, implement the method of any of claims 1-9.
12. A computer-readable storage medium having computer-readable instructions stored thereon, which when executed by a processor, implement the method of any one of claims 1-9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210028067.0A CN114465935B (en) | 2022-01-11 | Method for generating network topological graph for network system and related equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210028067.0A CN114465935B (en) | 2022-01-11 | Method for generating network topological graph for network system and related equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114465935A true CN114465935A (en) | 2022-05-10 |
| CN114465935B CN114465935B (en) | 2024-05-14 |
Family
ID=
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116669138A (en) * | 2023-05-10 | 2023-08-29 | 湖南迈克森伟电子科技有限公司 | Radio communication system, radio communication method, electronic equipment and storage medium |
| WO2024060979A1 (en) * | 2022-09-22 | 2024-03-28 | 华为技术有限公司 | System, and network topology method and electronic device therefor |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009078525A1 (en) * | 2007-12-17 | 2009-06-25 | Electronics And Telecommunications Research Institute | Method and apparatus for setting routing path in wireless sensor network |
| EP3038327A1 (en) * | 2014-12-24 | 2016-06-29 | Palo Alto Research Center, Incorporated | System and method for multi-source multicasting in content-centric networks |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN109729107A (en) * | 2017-10-27 | 2019-05-07 | 北京乾唐视联网络科技有限公司 | The method of network entry and relevant device of autonomous cloud in a kind of autonomous networks |
| CN109873764A (en) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | Establish method, apparatus, the electronic equipment of orientation ospf neighbor relationship |
| EP3739823A1 (en) * | 2019-05-13 | 2020-11-18 | Juniper Networks, Inc. | Compressed routing header information for networks |
| CN112714010A (en) * | 2020-12-07 | 2021-04-27 | 大连市共进科技有限公司 | Network topology management method, device, expansion unit and storage medium |
| CN113727379A (en) * | 2021-09-28 | 2021-11-30 | 深圳绿米联创科技有限公司 | Network visualization processing method and device, computer equipment and storage medium |
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009078525A1 (en) * | 2007-12-17 | 2009-06-25 | Electronics And Telecommunications Research Institute | Method and apparatus for setting routing path in wireless sensor network |
| EP3038327A1 (en) * | 2014-12-24 | 2016-06-29 | Palo Alto Research Center, Incorporated | System and method for multi-source multicasting in content-centric networks |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN109729107A (en) * | 2017-10-27 | 2019-05-07 | 北京乾唐视联网络科技有限公司 | The method of network entry and relevant device of autonomous cloud in a kind of autonomous networks |
| CN109873764A (en) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | Establish method, apparatus, the electronic equipment of orientation ospf neighbor relationship |
| EP3739823A1 (en) * | 2019-05-13 | 2020-11-18 | Juniper Networks, Inc. | Compressed routing header information for networks |
| CN112714010A (en) * | 2020-12-07 | 2021-04-27 | 大连市共进科技有限公司 | Network topology management method, device, expansion unit and storage medium |
| CN113727379A (en) * | 2021-09-28 | 2021-11-30 | 深圳绿米联创科技有限公司 | Network visualization processing method and device, computer equipment and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| MARC HEISSENBÜTTEL AND TORSTEN BRAUN AND MARKUS WÄLCHLI AND THOMAS BERNOULLI: "Evaluating the limitations of and alternatives in beaconing", AD HOC NETWORKS, vol. 5, no. 5, 31 December 2007 (2007-12-31) * |
| 徐娇;: "ZigBee转发节点选择算法的研究及实现", 信息技术, no. 03, 25 March 2015 (2015-03-25) * |
| 李小龙;彭美平;: "Zigbee技术网络层的研究与分析", 电脑知识与技术, no. 18, 25 June 2013 (2013-06-25) * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024060979A1 (en) * | 2022-09-22 | 2024-03-28 | 华为技术有限公司 | System, and network topology method and electronic device therefor |
| CN116669138A (en) * | 2023-05-10 | 2023-08-29 | 湖南迈克森伟电子科技有限公司 | Radio communication system, radio communication method, electronic equipment and storage medium |
| CN116669138B (en) * | 2023-05-10 | 2024-02-27 | 湖南迈克森伟电子科技有限公司 | Radio communication system, radio communication method, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108306748B (en) | Network fault positioning method and device and interaction device | |
| CN109918273B (en) | Data display method and device, terminal equipment and storage medium | |
| CN109189698B (en) | Equipment control method and device and Internet of things system | |
| Jurdak et al. | Octopus: monitoring, visualization, and control of sensor networks | |
| US10097397B2 (en) | System and method for managing CWSN with GUI | |
| CN105490884B (en) | A kind of VXLAN tunnel detection method and device | |
| CN102710549B (en) | To be established a communications link the method for relation, terminal and system by shooting | |
| US10904097B2 (en) | Concurrent network reformation for low-power and lossy networks | |
| CN107820262B (en) | Parameter configuration method, device and system | |
| CN109819498A (en) | A kind of smart machine, the automatic distribution method and system of smart machine | |
| JP5974931B2 (en) | Communication device | |
| JP2005328427A (en) | Packet generating method, communication method, packet processing method, and data structure | |
| JP2017118489A (en) | System and method using machine readable code for testing communication network | |
| CN111654844A (en) | Device pairing method and related device and device | |
| CN106559304A (en) | A kind of connection configuration method and device of VPN | |
| CN109981424B (en) | Linkage scheme processing method and device, electronic equipment and storage medium | |
| CN109936488B (en) | Linkage scheme processing method and device, electronic equipment and storage medium | |
| CN114465935B (en) | Method for generating network topological graph for network system and related equipment | |
| CN114465935A (en) | Method for generating network topological graph for network system and related equipment | |
| CN110581792B (en) | Message transmission method and device | |
| CN110958629A (en) | Distributed self-organizing wireless narrowband communication method, device, terminal equipment and system | |
| CN106255167A (en) | A kind of wireless sensor network based on low-power consumption lossy networks Routing Protocol and computational methods thereof | |
| CN107800581A (en) | A kind of loop detection method of double layer network and double layer network | |
| CN111866845B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN113727379A (en) | Network visualization processing method and device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |