CN114465935B - 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 PDF

Info

Publication number
CN114465935B
CN114465935B CN202210028067.0A CN202210028067A CN114465935B CN 114465935 B CN114465935 B CN 114465935B CN 202210028067 A CN202210028067 A CN 202210028067A CN 114465935 B CN114465935 B CN 114465935B
Authority
CN
China
Prior art keywords
node
neighbor
generating
forwarding
table information
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.)
Active
Application number
CN202210028067.0A
Other languages
Chinese (zh)
Other versions
CN114465935A (en
Inventor
黎婷婷
傅晓明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lumi United Technology Co Ltd
Original Assignee
Lumi United Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lumi United Technology Co Ltd filed Critical Lumi United Technology Co Ltd
Priority to CN202210028067.0A priority Critical patent/CN114465935B/en
Publication of CN114465935A publication Critical patent/CN114465935A/en
Application granted granted Critical
Publication of CN114465935B publication Critical patent/CN114465935B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The application discloses a method and related equipment for generating a network topological graph for a network system, wherein the network system comprises boundary routing nodes, forwarding nodes and terminal nodes; 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 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. The scheme realizes that the network topology map is generated without the help of a packet grabbing tool and a manual analysis report Wen Lai, and improves the generation efficiency of the network topology map.

Description

Method for generating network topological graph for network system and related equipment
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 graph of a ZigBee network system, a packet capturing tool is required to capture a packet, then an engineer manually analyzes the captured packet to comb a relationship between devices in the ZigBee network system, and then the network topology graph is drawn according to a manual analysis result of the packet. Because the manual analysis of the message is needed to draw the network topology diagram of the ZigBee network system, the time and the labor are wasted, and the efficiency of generating the network topology diagram is extremely low.
Disclosure of Invention
In view of the above, an embodiment of the present application provides a method and related device for generating a network topology map for a network system, so as to improve the above problem.
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: the acquisition module is used for acquiring 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, wherein the first heartbeat message comprises the next hop address information of the terminal node; and the generation module is used for 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 some embodiments of the application, the generating module further comprises: a first obtaining unit, configured to obtain first address information of a neighbor device corresponding to the border routing node from the first neighbor table information; the first generation unit is used for generating a first topological relation diagram according to the equipment identification of the boundary routing node and the first address information; a second obtaining unit, configured to obtain second address information of a neighbor device corresponding to the forwarding node from second neighbor table information of the forwarding node; a second generating unit, configured to generate a second topology relationship 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 diagram according to the device identifier of the terminal node and the next hop address information; and the fourth generation unit is used for generating a network topological graph of the network system according to the combination of the first topological graph, the second topological graph and the third topological graph.
In some embodiments of the application, the first generation unit comprises: 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 generation subunit is used for adding a directed line segment pointed to the equipment identifier of the boundary routing node by the equipment identifier of the neighbor equipment corresponding to the boundary routing node according to the neighbor relation between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, and generating the first topological relation diagram.
In some embodiments of the application, the second generating unit comprises: 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 the second generation subunit is used for adding a directed line segment pointed to the equipment identifier of the forwarding node by 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 the second topological relation diagram.
In some embodiments of the 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 device corresponding to the terminal node; and the third generating subunit is used for adding a directed line segment pointed 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 relation between the terminal node and the next-hop equipment of the terminal node, and generating a third relation topological graph.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further includes: and the first labeling module is used for labeling 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 includes: a second heartbeat message obtaining module, configured to obtain a second heartbeat message of the forwarding node, where the second heartbeat message includes next hop address information of the forwarding node; and the second labeling module is used for labeling 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 further comprises signal quality values on communication links between the forwarding node and neighbor devices corresponding to the forwarding node; the first heartbeat message comprises a signal quality value on a communication link between the terminal node and the next hop device 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 labeling module is used for labeling 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 includes: and the network topology map sending module is used for sending the network topology map to a display device so as to display the network topology map on the display device.
In a third aspect, an embodiment of the present application provides an electronic device, including: a processor; and a memory having stored thereon computer readable instructions 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 a method of generating a network topology map for a network system as described above.
According to the scheme, the network topology 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, wherein the first heartbeat message comprises the next hop address information of the terminal node, a packet grabbing tool is not needed to grab the message, then the message is manually analyzed to draw the network topology graph, the efficiency of generating the network topology graph is improved, the cost of additionally deploying the packet grabbing tool is avoided, and the cost of generating the network topology 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 application and together with the description, serve to explain the principles of the application. It is evident that the drawings in the following description are only some embodiments of the present application and that other drawings may be obtained from these drawings without inventive effort for a person of ordinary skill in the art.
Fig. 1 is a schematic diagram of an application scenario according to an embodiment of the present application.
Fig. 2 is a flow chart illustrating a method of generating a network topology for a network system in accordance with an embodiment of the present application.
FIG. 3 is a specific flow chart illustrating step 220 according to an embodiment of the present application.
Fig. 4 is a flow chart illustrating a method of generating a network topology for a network system in accordance with 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 where a certain 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 for a ZigBee network system according to an embodiment of the present application.
Fig. 7 is a schematic diagram of a network topology generated in accordance with an embodiment 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 exemplary embodiment of the present application.
Fig. 9 is a hardware configuration diagram of an electronic device according to an exemplary embodiment of the present application.
There has been shown in the drawings, and will hereinafter be described, specific embodiments of the invention with the understanding that the present disclosure is to be considered in all respects as illustrative, and not restrictive, the scope of the inventive concepts being limited to the specific embodiments shown and described.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments may be embodied in many 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 the 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 application may be practiced without one or more of the specific details, or with other methods, components, devices, steps, etc. In other instances, well-known methods, devices, implementations, or operations are not 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 the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise 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 is used as a wireless network technology with short distance, low power consumption and low data transmission rate, is a technical scheme between a wireless marking technology and Bluetooth, and is widely applied to the fields of sensor networks and the like, and benefits from the strong networking capability. The ZigBee network system comprises a Coordinator node (Coordinator), a series of routing nodes (routers), and a series of end nodes (END DEVICE).
Fig. 1 is a schematic diagram of an application scenario according to 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 communicatively connected to 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, and is a core node of the Zigbee network system, and responsible for building, maintaining, and managing the Zigbee network. The routing node 112 is responsible for forwarding data packets, performing routing path finding and routing maintenance on the data, allowing the node to join the network and assisting its child nodes in communication; the routing node 112 is a relay of the terminal node 113 and the coordinator node 111. The terminal node 113 may be directly connected to the coordinator node 111 or may be connected to the coordinator node 111 through the router node 112.
The device serving as the coordinator node 111 may be a gateway, or the gateway is integrated with a coordinator, it may be understood that the ZigBee network created by the coordinator node is a local area network, in the ZigBee network system, all the sub devices (routing node and terminal node) of the coordinator node communicate with the devices in the 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, the second neighbor table information of the routing node and the first heartbeat message of the terminal node are reported to the gateway, and then the gateway reports the second neighbor table information of the routing node and the first heartbeat message of the terminal node to the information collecting platform.
The device used as the routing node 112 may be a controller device such as a socket, a zero fire switch, etc. The devices of the terminal node 113 may be, but are not limited to, a computer, a mobile phone, an intelligent printer, an intelligent facsimile, an intelligent video 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 and window sensor, a temperature and humidity sensor, a water sensor, a natural gas alarm, a smoke alarm, a wall switch, a wall socket, a wireless wall-mounted switch of a wireless switch, a magic cube controller, a curtain motor, etc.
The information collection platform 120 may include a server 121, where the server 121 may be a cloud server, a physical server, or a server cluster, which is not specifically 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 performs 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, where the terminal device 122 is communicatively connected to 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, etc., so that the server 121 may issue the generated network topology map to the terminal device 122 for displaying, and further, the user may operate the displayed network topology map based on a user interface of the terminal device 122, for example, select one of the nodes, etc. It should be noted that only one terminal device 122 is shown in fig. 1 by way of example, and in other embodiments, there may be a plurality of terminal devices 122, which are not specifically limited herein.
The method for generating the network topology map for the network system and the related equipment provided by the embodiment of the application are described in detail below through specific embodiments.
FIG. 2 is a flow chart illustrating a method of generating a network topology for a network system including border routing nodes, also referred to as edge routers, which are device nodes that route data packets between one or more local area networks and a backbone network, forwarding nodes, and end nodes, according to an embodiment of the present application; the forwarding node is a node with the communication capability with the boundary routing node and has a forwarding function and is used for realizing the data packet forwarding function among all nodes in the wireless network; the terminal node refers to some devices with low power consumption and no forwarding function. The scheme of the application can be applied to a ZigBee network system, wherein in the ZigBee network system 110, a coordinator node 111 is a boundary routing node in the application, a routing node 112 is a forwarding node in the application, and a 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, the number of boundary routing nodes is one.
As shown in fig. 2, the method includes:
Step 210, acquiring first neighbor table information of a boundary routing node, acquiring second neighbor table information of a forwarding node, and acquiring a first heartbeat message of a terminal node, wherein the first heartbeat message contains next hop address information of the terminal node.
In the ZigBee network system, the boundary routing node and the forwarding node can 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 for a node may include the number of neighbor devices for the node, the short address of each neighbor device, the device type of the neighbor device, and a link quality indicator (link quality indicator, LQI) for the communication link between the node and the neighbor device. The link quality indicator indicates 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 convenience 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 content included in the first neighbor table information may be as shown in table 1 below, and the content included in the second neighbor table information may be as shown in table 2 below:
TABLE 1
TABLE 2
In the scheme of the application, the terminal node may not report the neighbor table information, such as the sensor equipment, so that in order to ensure the integrity of the network topology, the information of the neighbor equipment of the terminal node is reported through the heartbeat message, i.e. the information of the next-hop equipment of the terminal node is added into 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, the next-hop address information, where the next-hop device of the terminal node refers to a device to be reached next by data sent by the terminal. In the present 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 of a terminal node, that device is adjacent to the terminal node and can communicate with each other.
Further, the heartbeat message of the terminal node may further include an LQI value on a communication link corresponding to the communication link between the terminal node and the next hop device. In some implementations, the format of the heartbeat message may be a TLV format, which is a variable format, where T is Tag, used to identify the Tag; l is Length, which is used to define the Length of the value; v is Value, which is used to represent the actual Value. Where T and L are fixed in Length, typically 2 or 4 bytes, and V is specified by Length. Specifically, the heartbeat message may be as shown in table 3 below:
TABLE 3 Table 3
In table 3, idex field represents a tag, dataType field represents a data type, and Value field represents 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 "0x28 (int 8)" 0x28, which represents hexadecimal, and int8 represents 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 LQI Value for the next hop device is "0x0B", the data type is "0x28 (int 8)", and the Value field is the LQI Value.
Step 220, generating a network topology 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 network system, each equipment node in the network system is abstracted into points, a communication line connecting the equipment nodes is abstracted into lines, and then the relation between the points and the lines is represented in the form of a graph, so that a network topology diagram of the network system is obtained.
As described above, since the first neighbor table information reflects the connection relationship between the border routing node and the neighbor device of the border routing node, the second neighbor table information reflects 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 will be appreciated 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 structure of the ZigBee network system includes a star topology, a tree topology, and a Mesh (Mesh) topology. If the ZigBee network system is in a Mesh (Mesh) topological structure, the network topological graph generated correspondingly for the ZigBee network system is a Mesh network topological graph.
For a ZigBee network system with a mesh topology structure, the ZigBee network system has more flexible information routing rules, and under certain possible conditions, the routing nodes can directly communicate, and the routing mechanism enables information communication to become more efficient.
In the scheme of the application, a network topology diagram of the network system is 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 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 the network topology graph of the network system is directly and 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 without grabbing the wireless message by means of a packet grabbing tool and manually analyzing the wireless message.
The scheme of the application does not need to rely on the packet capturing tool to capture wireless messages, correspondingly, the packet capturing tool does not need to be deployed in the network system, and the cost of the packet capturing tool is higher, so that the scheme of the application realizes the low-cost generation of the network topology graph of the network system. In addition, in the process, wireless message analysis is not needed to be carried out manually to generate the network topology graph, so that the generation efficiency of the network topology graph is improved.
In some embodiments of the present application, as shown in FIG. 3, step 220 comprises:
step 311, obtaining the first address information of the neighbor device corresponding to the boundary routing node from the first neighbor table information.
Step 312, a first topology relationship graph is generated according to the device identification of the border routing node and the first address information.
As shown in table 1, the first neighbor table information includes first address information of the 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, the long address or the short address of the neighbor device corresponding to the coordinator node can be correspondingly acquired from the first neighbor table information.
In some embodiments, step 312 further comprises: acquiring equipment identifiers of neighbor equipment corresponding to the boundary routing nodes according to the first address information; and adding a directed line segment pointed to the equipment identifier of the boundary routing node by the equipment identifier of the neighbor equipment corresponding to the boundary routing node according to the neighbor relation between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, so as to obtain a first topological relation diagram.
In the ZigBee network system, a boundary routing node maintains a sub-equipment list in the ZigBee network system, wherein the sub-equipment list comprises information of terminal nodes and information of forwarding nodes added into the ZigBee network created by the boundary routing node, the information of the terminal nodes in the sub-equipment list comprises address information of the terminal nodes and equipment identifiers of the terminal nodes, and the information of the forwarding nodes in the sub-equipment list comprises address information of the forwarding nodes and equipment identifiers of the forwarding nodes. On the basis, the equipment identification of the neighbor equipment corresponding to the boundary routing node can be determined according to the child equipment list and the address information of the neighbor equipment corresponding to the boundary routing node; likewise, the device identification of the border routing node may also be obtained from the child device list.
In the network topology graph, each node device may be represented by a legend, and in some embodiments, for convenience of distinction, the legend of the device identifier corresponding to the border routing node may be referred to as a first legend, and the legend of the device identifier of the neighbor device corresponding to the border 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, where the device identifier of each node device may be set according to actual needs, and is not specifically limited herein. In the scheme of the present application, the device identifier is illustrated in detail by way of a legend.
In some embodiments, in order to facilitate a user to intuitively determine the represented device according to the legend, the 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 neighbor device may be labeled on a second legend of the neighbor device to which the border routing node corresponds.
For the boundary routing node, if a node device is a neighbor device of the boundary routing node, it also indicates that the node device is a child device of the boundary routing node, so after determining the device identifier of the boundary routing node and the device identifier of 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 is added according to the neighbor relationship between the boundary routing node and the corresponding neighbor device, where the directed line segment corresponds to indicate the parent-child relationship between the boundary routing node and the corresponding neighbor device. The obtained relation diagram comprising the equipment identifier corresponding to the boundary routing node, the equipment identifier of the neighbor equipment corresponding to the boundary routing node and the directed line segment between the equipment identifier and the neighbor equipment is the first topological relation diagram.
With continued reference to fig. 3, in step 321, second address information of a neighbor device corresponding to the forwarding node is obtained from the second neighbor table information.
Step 322, generating a second topological relation diagram according to the device identification of the forwarding node and the second address information.
In some embodiments, step 322 further comprises: acquiring the equipment identification of the neighbor equipment corresponding to the forwarding node according to the second address information; and adding a directed line segment, which is pointed to the equipment identifier of the forwarding node by 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 diagram. The obtained relationship graph comprising the equipment identifier corresponding to the forwarding node, the equipment identifier of the neighbor equipment corresponding to the forwarding node and the directed line segment between the equipment identifier and the neighbor equipment is the second topological relationship graph.
Similarly, the device identifier of the neighbor device corresponding to the forwarding node can 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 the forwarding node, if a node device is a neighboring device of the forwarding node, it also indicates that the node device is a child device of the forwarding node, so after determining the device identifier corresponding to the forwarding node and the device identifier of the neighboring device corresponding to the forwarding node, a directed line segment, in which the device identifier of the neighboring device corresponding to the forwarding node points to the device identifier corresponding to the forwarding node, is added according to the neighboring relationship between the forwarding node and the neighboring device corresponding to the forwarding node, where the directed line segment indicates a parent-child relationship between the forwarding node and the neighboring device corresponding to the forwarding node. By the above process, the first topological relation diagram is generated according to the second neighbor table information of the forwarding node.
And step 331, generating a third topological relation diagram according to the equipment identification of the terminal node and the next hop address information.
In some embodiments, step 331 further 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 pointed 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 relation between the terminal node and the next-hop equipment of the terminal node, and generating a third relation topological graph.
It will be appreciated that if a device (assuming device B) is the next hop device of another device (assuming device a), it indicates on the one hand that device a is currently required to transmit data to device B, and on the other hand that direct communication is possible between device a and device B. Therefore, the next-hop address of the terminal node can be determined according to the next-hop address information of the terminal node, and then the equipment identifier of the next-hop equipment corresponding to the terminal node is determined. And adding a directed line segment, which points 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 relation between the terminal node and the next-hop equipment of the terminal node, and correspondingly obtaining a third topological relation diagram.
Step 340, combining the first topological relation diagram, the second topological relation diagram and the third topological relation diagram to generate a network topological diagram of the network system.
It can be understood that a common device 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 diagram, the second topological relation diagram, and the third topological relation diagram are obtained, the legends corresponding to the common devices in any two topological relation diagrams are overlapped, and the first topological relation diagram, the second topological relation diagram, and the third topological relation diagram are combined according to the process, so as to correspondingly obtain the network topological diagram of the network system.
In some embodiments of the application, after step 220, the method further comprises: and sending the network topological graph to the display equipment so as to display the network topological graph on the display equipment, so that a user can intuitively know the equipment condition in the network system.
The application utilizes 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 first heartbeat message of the terminal node, thereby generating the network topology graph of the network system 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 messages do not need to be grabbed by a high-cost packet grabbing tool as in the prior art, and then the engineers analyze the wireless messages to generate the network topology map. The method provided by the application can generate the network topological graph conveniently and rapidly with low cost.
In some embodiments of the 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 (assuming device B) is the next-hop device of another device (assuming device a), it indicates that device a is currently required to transmit data to device B, and further indicates that the direction of data transmission between device a and device B is the direction from device a to device B. Therefore, in order to facilitate the user to intuitively understand the current data transmission direction of the two-node device, the data transmission direction between the terminal node and the next-hop device corresponding to the terminal node is marked on the network topology.
In some embodiments, the data transmission direction between the two devices may be represented by a directed line segment specifying a display form, which may be a specified color, a specified line type (e.g., solid line, broken line, double-solid line, dash-dot line, etc.), a specified line width, etc., without being specifically limited herein. Further, in order to facilitate the user to intuitively distinguish whether data transmission is currently performed between two devices, and the data transmission direction in which data transmission is currently performed, the display form of the directed line segment representing the current data transmission direction between two devices may be different from the display form of the directed line segment representing the neighbor relation (parent-child relation) between two devices, for example, the directed line segment representing the neighbor relation between two devices may be red, and the color of the directed line segment representing the current data transmission direction between two devices may be blue.
In some embodiments of the present application, as shown in fig. 4, the method further comprises:
step 410, a second heartbeat message of the forwarding node is obtained, where the second heartbeat message includes next hop address information of the forwarding node.
And step 420, marking the data transmission direction between the forwarding node and the next hop equipment corresponding to the forwarding node on the network topology according to the second heartbeat message.
In the scheme of the application, for convenience of distinction, the heartbeat message of the forwarding node is called a second heartbeat message. The content of the second heartbeat message can also be shown in table 3.
Similarly, the data transmission direction between the forwarding node and the next hop device of the forwarding node may be represented by a directed line segment in the form of a designated display.
It will be appreciated that at different moments, the data transmission direction between the two devices may change, so that the data transmission direction marked in the network topology needs to be updated according to the new first heartbeat message of the terminal node and/or the new second heartbeat message of the routing node, so as to ensure that the data transmission direction marked in the network topology is consistent with the current actual data transmission direction in the network system.
In some embodiments of the application, a network topology of the network system is sent to a display device to display the network topology on the display device. In a display device, a method for displaying a current data transmission path of a device and a data transmission direction on the current data transmission path in a network topology of the network system is shown in fig. 5, where the method includes:
Step 510, detecting a device selection operation triggered in the displayed network topology.
In some embodiments, the display device may be a desktop computer, a television, a smart phone, a tablet computer, or the like, which has a display function, and is not limited herein.
Step 520, displaying the current data transmission path of the target device and the data transmission direction on the current data transmission path according to the marked data transmission direction, and selecting the device for operation by the target device.
In the network system, there may be multiple groups of devices transmitting data at the same time, so if the data transmission directions among the multiple groups of devices are displayed in the network topology diagram at the same time, interference is caused to the user, and it is inconvenient for the user to quickly locate the current data transmission direction of the concerned device. Therefore, the data transmission directions marked in the network topology 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 marked for the device in the network topology is hidden, and the marked 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 the user to distinguish the data transmission direction of the device that needs to be focused from the data transmission directions of other devices that do not need to be focused, the data transmission direction marked by the device is set to be a directional line segment with a color, when the user triggers the operation of selecting one device of the displayed network topology, the color displayed by the directional line segment of the current data transmission direction of the selected device is different from the color displayed by the directional line segment of the other data transmission directions, or the color displayed by the directional line segment of the current data transmission direction of the selected device is different from the color displayed by the directional line segment of the other data transmission directions, it can be understood that the directional line segment of the data transmission direction marked by the device in the network topology is dark-colored or the color displayed by changing only when the user focuses on the data transmission direction of the device.
In some embodiments of the present application, the device selection operation triggered in the network topology may be a device selection operation triggered for a legend in the network topology, where the device selection operation may be that a user moves a cursor to a position of a legend in the displayed network topology, and the device corresponding to the legend where the cursor is located is the target device selected by the device selection operation. In another embodiment, the device selection operation may be a click, touch, double click, slide, etc. operation triggered by a legend in the network topology map, and the device indicated by the triggered legend is the target device selected by the device selection operation.
In the scheme of the embodiment, the target device selected according to the triggering of the user displays the current data transmission path and the corresponding data transmission direction of the target device in the displayed network topology diagram, so that the interference to the user caused by displaying all marked data transmission directions at the same time can be avoided.
In some embodiments of the present application, the first neighbor table information further comprises 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 signal quality values on communication links between the forwarding nodes and neighbor devices to which the forwarding nodes correspond; the first heartbeat message comprises a signal quality value on a communication link between the terminal node and the next hop device 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 on the network topology chart may be labeling the level corresponding to the signal quality value, or labeling the signal quality value and the level corresponding to the signal quality value at the same time. In particular, signal quality values and/or the levels to which the signal quality values correspond may be marked alongside the directed line segment between the two legends for ease of viewing.
In one embodiment, the signal quality values may be ranked as shown in table 4.
TABLE 4 Table 4
In some embodiments of the application, the data transmission path along which the device of interest to the user is located may be highlighted for the noted signal quality value, as well as the data transmission path. Specifically, when detecting that a user selects a legend in the displayed network topology graph, highlighting a line segment representing a data transmission path where equipment corresponding to the legend is currently located. 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 the designated display mode. The specified display mode may be a specified color, a specified line type, or the like, and is not limited herein. By displaying in accordance with the specified display mode, it is thereby facilitated for the user to quickly locate the data transmission path to the device of interest, and the noted signal quality values, etc. It can be appreciated that the specified display mode is different from the display mode of the line segment where the legend is not selected by other users, so that the problem that the development engineer confuses the actual data transmission path and the relationship between devices when looking up the network topology is avoided.
Because the generated network topology map clearly reflects the relation among all the devices in the network system and the devices through which the data interaction between the two devices needs to pass, the network topology map can be used by engineers or service providers to locate network problems. If the equipment linkage has delay or control failure or the message of the equipment cannot be successfully reported 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 topology and the signal quality value by looking up the network topology, so that the abnormal equipment is adjusted, the network system is optimized, and the stable and efficient effect of data transmission between the equipment in the whole network system is achieved.
Fig. 6 is a flowchart illustrating a method of generating a network topology 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 the device serving as a border routing node in the ZigBee network system is a gateway, so that in the sub-device of the border routing node, the forwarding node reports the second neighbor table information of itself to the gateway, the terminal node reports the first heartbeat message of itself to the gateway, the gateway may obtain 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 message 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:
step 611, detecting whether the boundary routing node reaches a reporting time threshold; if yes, go to step 620.
Step 612, the forwarding node detects whether a reporting time threshold is reached; if yes, go to step 630.
Step 613, the terminal node detects whether the reporting time threshold is reached; if yes, go to step 640.
In step 620, the gateway obtains the first neighbor table information of the boundary routing node through the serial port.
In a specific embodiment, a user may set a reporting trigger condition in a gateway, and when the reporting trigger condition is satisfied, the gateway confirms that a reporting time threshold is reached, and correspondingly, the gateway obtains first neighbor table information of the boundary routing node through a serial port, and reports the first neighbor table information to a cloud.
The reporting triggering condition may be set according to actual needs, for example, the triggering condition may be a random time point in a certain set time period, and the set time period may be between 3 am and 4 am every day.
In an embodiment, the reporting trigger condition may further 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 to 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 an actual need, for example, the first time length is half an hour.
In an embodiment, the reporting trigger condition may further be that a duration after restarting the proxy process in the gateway reaches a second duration, where the second duration may be set according to actual needs, for example, the second duration is 20 minutes, half an hour, and so on.
And 630, the forwarding node reports the second neighbor list information of the forwarding node to the gateway in a ZigBee wireless message mode.
Step 640, the terminal node reports the first heartbeat message 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, the corresponding reporting time threshold may be considered to be reached. Furthermore, 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 reporting periods set for the forwarding node and for the terminal node may be the same or different, which is not particularly limited herein.
It can be understood that, since new devices are added to the ZigBee network system, and devices may be deleted, when the devices in the ZigBee network system change, the network topology map of the ZigBee network system needs to be updated correspondingly, and the update frequency of the network topology map depends on the reporting period of the node reporting information, so the user can set the reporting period of the reporting information of each node according to the actual needs. In a specific embodiment, for a relatively stable ZigBee network system, the value of the reporting period may be set to a larger value, so as to reduce invalid messages in the ZigBee network system, and prevent network message blocking; 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 map can be updated in time conveniently.
In step 650, the cloud obtains the first neighbor table information, the second neighbor table information, and the first heartbeat message, and generates a network topology map.
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 report period, so that the cloud can generate the network topology graph according to the method of the application.
Fig. 7 is a schematic diagram of a network topology generated by a method according to an exemplary embodiment of the present application, as shown in fig. 7, when a user triggers the "network topology" control in a page, the network topology may be displayed in an interface. The device identifier (device name, device model, etc.) of the target device to be queried may be output in the query input box in the page displaying the network topology, so that the location of the legend corresponding to the target device may be located in the displayed network topology. The current time may also be displayed in the query input box.
As shown in fig. 7, the neighbor relation (e.g., parent-child relation) between the devices is represented by a directional line segment of the dashed line, and the corresponding signal quality value and the corresponding signal quality level (excellent, good, medium, poor) are marked on the directional line segment of the dashed line, 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 this network topology, the data transmission link where the device is currently located is indicated by a solid line directed segment, and in fig. 7, the data transmission link where the device 9 is currently located is the data link where the device 6 is directed to the device 9 and the data link where the device 9 is directed to the device 13.
Further, in the network topology, a legend corresponding to the offline device in the network system may be displayed according to a first setting display mode, and a legend corresponding to the invalid device may be 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 a display color of the legend is a first color, the second setting display mode may be 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, which are not limited herein.
Further, as shown in fig. 7, a "device list" control is further provided in the interface, and if the user triggers the "device list" control, the user can jump to and display in a page of the device list in the network system. Of course, FIG. 7 is merely an exemplary illustration and should not be construed as limiting the scope of use of the present application.
Fig. 8 is a block diagram of an apparatus for generating a network topology for a network system according to an embodiment of the present application, and as shown in fig. 8, an apparatus 800 for generating a network topology for a network system 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; the generating module 820 is 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 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 generation unit is used for generating a first topological relation diagram according to the equipment identification and the first address information of the boundary routing node; a second obtaining unit, configured to obtain second address information of a neighbor device corresponding to the forwarding node from second neighbor table information of the forwarding node; the second generating unit is used for generating a second topological relation diagram according to the equipment identification of the forwarding node and the second address information; a third generating unit, configured to generate a third topological relation diagram according to the device identifier of the terminal node and the address information of the next hop; and the fourth generation unit is used for combining the first topological relation diagram, the second topological relation diagram and the third topological relation diagram to obtain a network topological diagram of the network system.
In some embodiments of the application, the first generation unit comprises: a first acquisition subunit and a first generation subunit. The first acquisition subunit is used for acquiring the equipment identifier of the neighbor equipment corresponding to the boundary routing node according to the first address information; the first generation subunit is configured to add a directed line segment pointed to the device identifier of the boundary routing node by the device identifier of the neighboring device corresponding to the boundary routing node according to the neighboring relationship between the boundary routing node and the neighboring device corresponding to the boundary routing node, and generate a first topological relation graph.
In some embodiments of the application, the second generating unit comprises: a second acquisition subunit and a second generation subunit. The second obtaining subunit is used for obtaining the equipment identifier of the neighbor equipment corresponding to the forwarding node according to the second address information; and the second generating subunit is used for adding a directed line segment of the equipment identifier of the neighbor equipment corresponding to the forwarding node to the equipment identifier of 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 diagram.
In some embodiments of the 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 device corresponding to the terminal node; and the third generating subunit is used for adding a directed line segment pointed 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 relation between the terminal node and the next-hop equipment of the terminal node, and generating a third relation topological graph.
In some embodiments of the present application, the apparatus for generating a network topology map for a network system further includes: 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 includes: the device comprises a second heartbeat message acquisition module and a second labeling module.
The second heartbeat message obtaining module is used for obtaining a second heartbeat message of the forwarding node, wherein the second heartbeat message comprises the next hop address information of the forwarding node; and the second labeling module is used for labeling 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 comprises 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 signal quality values on communication links between the forwarding nodes and neighbor devices to which the forwarding nodes correspond; the first heartbeat message comprises a signal quality value on a communication link between the terminal node and the next hop device 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 labeling module is used for labeling 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 includes: and the network topology map display module is used for sending the network topology map to the display equipment so as to display the network topology map on the display equipment.
The embodiment of the present application further provides an electronic device, as shown in fig. 9, where the electronic device 900 includes a processor 910 and one or more memories 920, where the one or more memories 920 are configured to store program instructions executed by the processor 910, and the processor 910 implements the method for generating a network topology map for a network system described above when executing the program instructions. The electronic device may be a gateway or the like.
Further, the processor 910 may include one or more processing cores. The processor 910 executes or performs 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 in at least one of digital signal Processing (DIGITAL SIGNAL Processing, DSP), field-Programmable gate array (Field-Programmable GATE ARRAY, FPGA), programmable logic array (Programmable Logic Array, PLA). The processor 910 may integrate one or a combination of several of a central processing unit (Central Processing Unit, CPU), an image processor (Graphics Processing Unit, GPU), and a modem, etc. The CPU mainly processes an operating system, a user interface, an application program and the like; the GPU is used for being responsible for rendering and drawing of display content; the modem is used to handle wireless communications. It will be appreciated that the modem may not be integrated into the processor and may be implemented solely by a single communication chip.
The embodiment of the application provides a computer readable storage medium, on which computer readable instructions are stored, which when executed by a processor, implement the method and related devices for generating a network topology map for a network system.
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. Optionally, the computer readable storage medium comprises a non-volatile computer readable medium (non-transitory computer-readable storage medium). The computer readable storage medium has storage space for program code to perform any of the method steps described above. 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 foregoing is merely illustrative of the preferred embodiments of the present invention and is not intended to limit the embodiments of the present invention, and those skilled in the art can make corresponding changes and modifications according to the main concept and spirit of the present invention, so the protection scope of the present invention shall be defined by the appended claims.

Claims (11)

1. A method of generating a network topology for a network system, the network system comprising border routing nodes, forwarding nodes and end nodes; 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 a link quality index on a communication link corresponding to the next hop device, the first neighbor table information comprises the number of neighbor devices of the boundary routing node, the device type of the neighbor devices of the boundary routing node, a short address of the neighbor devices of the boundary routing node, a link quality index of a communication link between the boundary routing node and the neighbor devices, and the second neighbor table information comprises the number of the neighbor devices of the forwarding node, the device type of the neighbor devices of the forwarding node, the short address of the neighbor devices of the forwarding node and the link quality index of the communication link between the forwarding node and the neighbor devices; acquiring first address information of neighbor equipment corresponding to the boundary routing node from the first neighbor table information;
Generating a first topological relation diagram 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 diagram according to the equipment identification of the forwarding node and the second address information;
generating a third topological relation diagram according to the equipment identification of the terminal node and the next hop address information;
And combining the first topological relation diagram, the second topological relation diagram and the third topological relation diagram to generate the network topological diagram of the network system.
2. The method of claim 1, wherein generating a first topology map from the device identification of the border routing node and the first address information comprises:
acquiring equipment identifiers of neighbor equipment corresponding to the boundary routing nodes according to the first address information;
And adding a directed line segment pointed to the equipment identifier of the boundary routing node by the equipment identifier of the neighbor equipment corresponding to the boundary routing node according to the neighbor relation between the boundary routing node and the neighbor equipment corresponding to the boundary routing node, and generating the first topological relation diagram.
3. The method of claim 1, wherein generating a second topology map from the device identification of the forwarding node and the second address information comprises:
acquiring the equipment identification of the neighbor equipment corresponding to the forwarding node according to the second address information;
And adding a directed line segment pointed to the equipment identifier of the forwarding node by 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 the second topological relation diagram.
4. The method of claim 1, wherein generating a third topology map from the device identification of the end 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 pointed 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 relation between the terminal node and the next-hop equipment of the terminal node, and generating a third relation topological graph.
5. The method of claim 1, wherein after generating the network topology of the network system based on the first neighbor table information, the second neighbor table information, and the next hop address information, 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.
6. The method of claim 5, wherein the method further comprises:
Acquiring a second heartbeat message of the forwarding node, wherein the second heartbeat message comprises next hop address information of the forwarding node;
After the generating the network topology graph 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.
7. The method according to any of claims 1-6, wherein the first neighbor table information further comprises 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 further comprises signal quality values on communication links between the forwarding node and neighbor devices corresponding to the forwarding node; the first heartbeat message comprises a signal quality value on a communication link between the terminal node and the next hop device corresponding to the terminal node;
After the generating the network topology graph 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.
8. The method of claim 6, wherein after generating the network topology of the network system based on 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.
9. 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; comprising 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 and a link quality index on a communication link corresponding to between the terminal node and a next hop device, the first neighbor table information includes a number of neighbor devices of the border routing node, a device type of the neighbor devices of the border routing node, a short address of the neighbor devices of the border routing node, a link quality index of a communication link between the border routing node and the neighbor devices, and the second neighbor table information includes a number of neighbor devices of the forwarding node, a device type of the neighbor devices of the forwarding node, a short address of the neighbor devices of the forwarding node, and a link quality index of the communication link between the forwarding node and the neighbor devices;
A first obtaining unit, configured to obtain first address information of a neighbor device corresponding to the border routing node from the first neighbor table information; the first generation unit is used for generating a first topological relation diagram according to the equipment identification of the boundary routing node and the first address information; a second obtaining unit, configured to obtain second address information of a neighbor device corresponding to the forwarding node from the second neighbor table information; a second generating unit, configured to generate a second topology relationship 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 diagram according to the device identifier of the terminal node and the next hop address information; and a fourth generating unit, configured to combine the first topological relation diagram, the second topological relation diagram, and the third topological relation diagram, and generate the network topological diagram of the network system.
10. An electronic device, comprising:
A processor;
A memory having stored thereon computer readable instructions which, when executed by the processor, implement the method of any of claims 1-8.
11. A computer readable storage medium having computer readable instructions stored thereon, which when executed by a processor, implement the method of any of claims 1-8.
CN202210028067.0A 2022-01-11 2022-01-11 Method for generating network topological graph for network system and related equipment Active CN114465935B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210028067.0A CN114465935B (en) 2022-01-11 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 2022-01-11 Method for generating network topological graph for network system and related equipment

Publications (2)

Publication Number Publication Date
CN114465935A CN114465935A (en) 2022-05-10
CN114465935B true CN114465935B (en) 2024-05-14

Family

ID=81409740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210028067.0A Active CN114465935B (en) 2022-01-11 2022-01-11 Method for generating network topological graph for network system and related equipment

Country Status (1)

Country Link
CN (1) CN114465935B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117792915A (en) * 2022-09-22 2024-03-29 华为技术有限公司 System, network topology method and electronic equipment thereof
CN116669138B (en) * 2023-05-10 2024-02-27 湖南迈克森伟电子科技有限公司 Radio communication system, radio communication method, electronic equipment and storage medium

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101123526A (en) * 2007-08-29 2008-02-13 北京航空航天大学 An implementation method for large-scale stream media transmission structure
CN101227479A (en) * 2008-02-02 2008-07-23 杭州华三通信技术有限公司 Method and apparatus of topology linkage
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
CN106828139A (en) * 2016-12-14 2017-06-13 华晨汽车集团控股有限公司 Electrical system for pure electric vehicle framework based on CAN and ZigBee heterogeneous networks topology
CN107612743A (en) * 2017-10-11 2018-01-19 深圳天珑无线科技有限公司 Network topology information acquisition method and method for repairing route
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
CN111162985A (en) * 2020-01-06 2020-05-15 武汉虹信通信技术有限责任公司 Rail transit terminal backup system and method
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 (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101123526A (en) * 2007-08-29 2008-02-13 北京航空航天大学 An implementation method for large-scale stream media transmission structure
WO2009078525A1 (en) * 2007-12-17 2009-06-25 Electronics And Telecommunications Research Institute Method and apparatus for setting routing path in wireless sensor network
CN101227479A (en) * 2008-02-02 2008-07-23 杭州华三通信技术有限公司 Method and apparatus of topology linkage
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
CN106828139A (en) * 2016-12-14 2017-06-13 华晨汽车集团控股有限公司 Electrical system for pure electric vehicle framework based on CAN and ZigBee heterogeneous networks topology
CN107612743A (en) * 2017-10-11 2018-01-19 深圳天珑无线科技有限公司 Network topology information acquisition method and method for repairing route
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
CN111162985A (en) * 2020-01-06 2020-05-15 武汉虹信通信技术有限责任公司 Rail transit terminal backup system and method
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 (8)

* Cited by examiner, † Cited by third party
Title
Evaluating the limitations of and alternatives in beaconing;Marc Heissenbüttel and Torsten Braun and Markus Wälchli and Thomas Bernoulli;Ad Hoc Networks;20071231;第5卷(第5期);全文 *
Marc Heissenbüttel and Torsten Braun and Markus Wälchli and Thomas Bernoulli.Evaluating the limitations of and alternatives in beaconing.Ad Hoc Networks.2007,第5卷(第5期),全文. *
Newton, Benjamin D.Efficient Topology Management and Geographic Routing in High-Capacity Continental-Scale Airborne Networks.万方外文学位论文数据库.2017,全文. *
Zigbee技术网络层的研究与分析;李小龙;彭美平;;电脑知识与技术;20130625(第18期);全文 *
ZigBee转发节点选择算法的研究及实现;徐娇;;信息技术;20150325(第03期);全文 *
徐娇 ; .ZigBee转发节点选择算法的研究及实现.信息技术.2015,(第03期),全文. *
李小龙 ; 彭美平 ; .Zigbee技术网络层的研究与分析.电脑知识与技术.2013,(第18期),全文. *
王兴.Ad Hoc网络拓扑发现及定位算法研究.万方中国学位论文数据库.2014,全文. *

Also Published As

Publication number Publication date
CN114465935A (en) 2022-05-10

Similar Documents

Publication Publication Date Title
CN114465935B (en) Method for generating network topological graph for network system and related equipment
CN103676795B (en) Intelligent monitor system based on technology of wireless sensing network
EP3817298A1 (en) Data message detection method, device and system
JP4139758B2 (en) Path setting method and network, relay station, and master station that employ the path setting method
CN109189698B (en) Equipment control method and device and Internet of things system
Jurdak et al. Octopus: monitoring, visualization, and control of sensor networks
CN109918273B (en) Data display method and device, terminal equipment and storage medium
CN108092861A (en) Realize collocation method, the equipment linkage control method and device of equipment linkage
JP5534036B2 (en) Information system, control device, communication method and program
JP3985828B2 (en) Communication route construction method and communication terminal
JP4401864B2 (en) Packet generation method, communication method, packet processing method, and data structure
WO2013049113A1 (en) Automated device discovery on a network
CN104808557A (en) Intelligent control method and system and related devices
CN107820262B (en) Parameter configuration method, device and system
CN107949010A (en) Wireless networking route test method and system based on MESH network
JP2017519378A (en) Preserving routing information
CN113727379A (en) Network visualization processing method and device, computer equipment and storage medium
CN104427543A (en) System and method for finding wireless Mesh node and network topology structure of wireless Mesh node
CN110958629A (en) Distributed self-organizing wireless narrowband communication method, device, terminal equipment and system
Duarte et al. Management issues on wireless mesh networks
CN114465906A (en) Network topology generation method and device, storage medium and electronic device
CN105306620B (en) A kind of transmission control system of data
CN113820958A (en) Intelligent household control method and system, intelligent terminal and intelligent sub-equipment thereof
JP4010341B2 (en) Communication route construction method and communication terminal
JP6241532B2 (en) COMMUNICATION SYSTEM, COMMUNICATION DEVICE, CONTROL METHOD, COMMUNICATION METHOD, AND COMPUTER PROGRAM

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
GR01 Patent grant