Network Visualization Processing Method, Device, Computer Equipment and Storage Medium
By visualizing the wireless Mesh network and displaying the topological structure generated by the neighbor table of the forwarding node, the problem of complexity and dynamic changes in the construction and optimization process of wireless Mesh network is solved, and the efficiency of troubleshooting and network optimization is improved.
Patent Information
- Application Number
- CN202111139732.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-09-28
- Publication Date
- 2025-06-20
- Estimated Expiration
- 2041-09-28
AI Technical Summary
There are complexity and dynamic changes in the construction and optimization process of wireless Mesh networks, resulting in low efficiency in troubleshooting and network optimization.
By visualizing the wireless network, the topology generated by the neighbor table based on the forwarding nodes is displayed, including the communication links and signal strength between device nodes, for easy troubleshooting and network optimization.
Improves the efficiency of troubleshooting and network optimization of wireless networks, reducing the difficulty caused by complexity and dynamic changes.
Smart Images

Figure CN113727379B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of network technologies, and in particular, to a network visualization processing method, apparatus, computer device, and storage medium. Background Art
[0002] A Mesh network, also known as a mesh network, is a type of network in which all nodes are interconnected, and each node is connected to at least two other nodes, forming an integrated network among all nodes.
[0003] Mesh networks are currently mainly applied in wireless networks. Wireless Mesh networks have self-healing capabilities, fast deployment, low-cost installation, and make up for the deficiencies of other network structures. However, wireless Mesh networks also have deficiencies, such as complex network construction and flexible and dynamic network changes, which result in increased difficulty in troubleshooting and network optimization, leading to low efficiency in troubleshooting and network optimization of wireless networks. Summary of the Invention
[0004] The purpose of the present invention is to provide a network visualization processing method, apparatus, computer device, and storage medium, which visualize a wireless network to facilitate and efficiently troubleshoot and optimize wireless networks, including wireless Mesh networks.
[0005] In a first aspect, an embodiment of the present invention provides a network visualization processing method applied to a display terminal. The method includes: displaying a network visualization interface; the network visualization interface is used to visually display a wireless network, and the wireless network includes multiple device nodes, and the device nodes include forwarding nodes capable of communicating with a border router; in the network visualization interface, displaying a topological structure between the device nodes generated based on neighbor tables forwarded by each of the forwarding nodes through the border router; the neighbor table includes adjacent communication links existing between the device nodes and the corresponding forwarding nodes and signal strengths corresponding to the communication links; the topological structure includes communication status information between device nodes in the wireless network.
[0006] Second aspect, an embodiment of the present invention provides a network visualization processing method, which is applied to a server. The server is communicatively connected to a border router in a wireless network. The wireless network includes device nodes, and the device nodes further include forwarding nodes capable of communicating with the border router. The method includes: receiving neighbor tables sent by each of the forwarding nodes through the border router; wherein, the neighbor table includes adjacent communication links existing between the device nodes and the corresponding forwarding nodes and signal strengths of each of the communication links; generating a topology structure of the wireless network according to the neighbor table; the topology structure includes communication status information between each of the device nodes in the wireless network, and the communication status information includes communication links between each of the device nodes and signal strengths of each of the communication links; sending the topology structure to a display terminal, so that the display terminal visually displays the topology structure and the communication status information.
[0007] Third aspect, an embodiment of the present invention provides a wireless network visualization device, which is applied to a display terminal. The device includes: a display module, configured to display a network visualization interface; the network visualization interface is used to visually display a wireless network, and the wireless network includes a plurality of device nodes, and the device nodes include forwarding nodes capable of communicating with a border router; the display module is further configured to display, in the network visualization interface, a topology structure between each of the device nodes generated based on neighbor tables forwarded by each of the forwarding nodes through the border router; the neighbor table includes adjacent communication links existing between the device nodes and the corresponding forwarding nodes and signal strengths corresponding to each of the communication links; the topology structure includes communication status information between each of the device nodes in the wireless network.
[0008] Further, the topology structure includes vertices, edges between the vertices, and weights of the edges between the vertices; wherein, the vertices in the topology structure represent the device nodes; an edge between two vertices in the topology structure represents a physical link between the device nodes represented by the two vertices; a weight of an edge between two vertices in the topology structure represents a signal strength of the physical link between the device nodes represented by the two vertices.
[0009] Further, the display module is specifically configured to: obtain the routing table in the wireless network; the routing table is forwarded by the forwarding node to the border router, and the routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node. The previous hop node represents the device node that sends the data to be forwarded to the forwarding node, and the next hop node represents the device node to which the forwarding node needs to deliver the data to be forwarded; determine the forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table; when the display module is used to display the topological structure between the device nodes generated based on the neighbor tables forwarded by the border router through each forwarding node in the network visualization interface, it is specifically further configured to: in the network visualization interface, display the topological structure corresponding to the wireless network generated based on the neighbor tables forwarded by the border router through each forwarding node and the forwarding path.
[0010] Further, the device node includes a home device node; the home device node includes a first home device node as a forwarding node and a second home device node as a border router. The display module is specifically further configured to: obtain a space layout diagram; the space layout diagram includes the location information of each home device node, and the location information is used to determine the link relationship between each home device node; each home device node and the link relationship form a home network; when the display module is used to display the topological structure between the device nodes generated based on the neighbor tables forwarded by the border router through each forwarding node in the network visualization interface, it is specifically further configured to: in the network visualization interface, display the topological structure between each home device node generated based on the neighbor tables forwarded by each first home device through the second home device.
[0011] Fourth aspect, an embodiment of the present invention provides a wireless network visualization device, which is applied to a server. The server is communicatively connected to a border router in the wireless network. The wireless network includes device nodes, and the device nodes further include forwarding nodes capable of communicating with the border router. The device includes: a receiving module, configured to receive neighbor tables sent by each of the forwarding nodes through the border router, where the neighbor table includes adjacent communication links existing between the device nodes and the corresponding forwarding nodes and signal strengths of each of the communication links; a generating module, configured to generate a topological structure of the wireless network according to the neighbor table; the topological structure includes communication status information between each of the device nodes in the wireless network, and the communication status information includes communication links between each of the device nodes and signal strengths of each of the communication links; a sending module, configured to send the topological structure to a display terminal, so that the display terminal visually displays the topological structure and the communication status information.
[0012] Further, the wireless network visualization device further includes a corresponding module, and the corresponding module is configured to: obtain a reception time for receiving the neighbor table, establish a correspondence between the reception time and the topological structure; and determine communication status information of each of the device nodes in the topological structure at the reception time according to the correspondence.
[0013] Further, the receiving module is further configured to: receive a routing table sent by the border router, where the routing table is sent by the forwarding node to the border router, and the routing table includes a previous-hop node corresponding to the forwarding node and a next-hop node corresponding to the previous-hop node. The previous-hop node is used to represent a device node that sends data to be forwarded to the forwarding node, and the next-hop node is used to represent a device node to which the forwarding node needs to send the data to be forwarded.
[0014] Further, the receiving module is further configured to: receive connection information sent by the border router, where the connection information is sent by the forwarding node to the border router, and the connection information is used to represent a connection condition between the forwarding node and the device node.
[0015] Further, the generating module is specifically configured to: determine a forwarding path corresponding to forwarding the data to be forwarded from the previous-hop node to the next-hop node according to the routing table; when the generating module is configured to generate a topological structure of the wireless network according to the neighbor table, it is specifically configured to: generate a topological structure corresponding to the wireless network according to the neighbor table and the forwarding path; the topological structure further includes forwarding paths between each of the device nodes in the wireless network.
[0016] Further, the generating module is specifically configured to: use the connection condition as the weight of the corresponding edge in the topological structure, where the forwarding node and the device node are represented by vertices in the topological structure, the physical link between the forwarding node and the device node is represented by an edge between the vertices in the topological structure, and the connection information between the forwarding node and the device node is represented by the weight of the edge between the vertices in the topological structure.
[0017] Further, there are multiple forwarding nodes, and the multiple forwarding nodes are all communicatively connected to the border router. Each forwarding node corresponds to a neighbor sub-table, and the neighbor table is obtained by summarizing the multiple neighbor sub-tables sent by the multiple forwarding nodes through the border router.
[0018] In a fifth aspect, an embodiment of the present invention provides a computer device, including a memory and a processor. The memory stores a computer program, and when the processor executes the computer program, the network visualization processing method as described above is implemented.
[0019] In a sixth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the network visualization processing method as described above is implemented.
[0020] In the embodiment of the present invention, by visually displaying the wireless network, in the network visualization interface, a topological structure between device nodes generated based on neighbor tables forwarded by each forwarding node through a border router is displayed; the neighbor table includes adjacent communication links existing between a device node and the corresponding forwarding node and signal strengths corresponding to each communication link; the topological structure includes communication status information between device nodes in the wireless network. Based on the visualized wireless network, the efficiency of troubleshooting and network optimization for the wireless network can be effectively improved. Description of the Drawings
[0021] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention, and thus should not be regarded as limiting the scope. For those of ordinary skill in the art, other related drawings can be obtained based on these drawings without creative efforts.
[0022] Figure 1 It is an example diagram of a wireless zigbee Mesh network provided by an embodiment of the present invention.
[0023] Figure 2 It is an example screenshot of a captured forwarding message provided by an embodiment of the present invention.
[0024] Figure 3 Shows a schematic diagram of an application scenario applicable to the embodiments of the present invention.
[0025] Figure 4 Shows a schematic diagram of a home scenario applicable to the embodiments of the present invention.
[0026] Figure 5 Shows the hardware structure block diagram of the computer device provided by the embodiments of the present invention.
[0027] Figure 6 Shows a network visualization processing method applied to a server provided by the embodiments of the present invention.
[0028] Figure 7 Shows an example diagram of wireless network visualization provided by the embodiments of the present invention.
[0029] Figure 8 Shows another network visualization processing method applied to a server provided by the embodiments of the present invention.
[0030] Figure 9 Shows another network visualization processing method applied to a server provided by the embodiments of the present invention.
[0031] Figure 10 Shows an example diagram of the visualization of the forwarding path provided by the embodiments of the present invention.
[0032] Figure 11 Shows an example diagram of the visualization after the change of the wireless network provided by the embodiments of the present invention.
[0033] Figure 12 Shows another network visualization processing method applied to a server provided by the embodiments of the present invention.
[0034] Figure 13 Shows a network visualization processing method applied to a display terminal provided by the embodiments of the present invention.
[0035] Figure 14 Shows another network visualization processing method applied to a display terminal provided by the embodiments of the present invention.
[0036] Figure 15 Shows another network visualization processing method applied to a display terminal provided by the embodiments of the present invention.
[0037] Figure 16 Shows an example block diagram of the first network visualization processing device provided by the embodiments of the present invention.
[0038] Figure 17 Shows an example block diagram of the second wireless network visualization device provided by the embodiments of the present invention.
[0039] Icons: 10 - Server; 20 - Display terminal; 30 - Device node; 301 - Smart wall socket; 302 - Smart wall switch; 303 - Temperature and humidity sensor; 304 - TVOC sensor; 40 - Border router; 401 - Home border router; 50 - Computer device; 51 - Processor; 52 - Memory; 53 - Bus; 54 - Communication interface; 100 - First network visualization processing device; 110 - Receiving module; 120 - Generating module; 130 - Sending module; 140 - Corresponding module; 200 - Second network visualization processing device; 210 - Displaying module. Detailed implementation manners
[0040] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. The components of the embodiments of the present invention described and illustrated in the accompanying drawings here can be arranged and designed in various different configurations.
[0041] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the claimed present invention, but merely represents selected embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts fall within the scope of protection of the present invention.
[0042] It should be noted that like reference numerals and letters denote like items in the following drawings. Therefore, once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings.
[0043] In the description of the present invention, it should be noted that if terms such as "upper", "lower", "inner", "outer", etc. are used to indicate the orientation or positional relationship, it is based on the orientation or positional relationship shown in the accompanying drawings or the orientation or positional relationship in which the product of the present invention is usually placed during use. It is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be construed as a limitation of the present invention.
[0044] In addition, if terms such as "first", "second", etc. are used only for distinguishing descriptions, they cannot be understood as indicating or implying relative importance.
[0045] It should be noted that the features in the embodiments of the present invention can be combined with each other without conflict.
[0046] With the development of network technology, the star structure, ring structure, bus structure, tree structure, etc. of traditional local area networks all play roles in various fields, providing stable network connections and a large amount of data traffic for billions of people globally. However, the inherent defects in these network structures are gradually emerging. For example, in the star structure, once a single point of failure occurs in the central node, it will cause the entire network to collapse. Another example is that in the bus structure, a large number of buses need to be deployed to connect all communication nodes, resulting in high deployment costs and great implementation difficulties.
[0047] In response to the problems existing in the above network structures, the Mesh network, i.e., the mesh network, has emerged. The Mesh network is currently mainly applied in wireless networks, such as Bluetooth Mesh, Wifi Mesh, Zigbee Mesh, etc.
[0048] However, while the Mesh network overcomes the defects existing in other network structures, it also has some problems of its own. For example, the network construction is complex and the network changes flexibly and dynamically, resulting in greater difficulties in fault troubleshooting and network optimization. How to quickly troubleshoot the faults of the wireless Mesh network, improve stability, and perform reliability optimization has become the most urgent problem for technical personnel to solve.
[0049] In response to the above problems, the existing technology usually uses wireless packet capture tools to analyze the network situation of the wireless Mesh network. Due to the complex construction of the wireless Mesh network and the flexible and dynamic changes in the network structure, the current mainstream troubleshooting method is usually to perform packet capture analysis by combining a hardware packet capture device and a computer. This method can analyze the message content of each node interaction in the network in detail and can also view the communication situation between each node, such as signal strength, routing relationship, consumption duration, and other information.
[0050] The following takes the zigbee Mesh network as an example to illustrate the analysis of the wireless Mesh network by the wireless packet capture tool. Please refer to Figure 1 , Figure 1 which is an example diagram of the wireless zigbee Mesh network provided by the embodiment of the present invention. Figure 1 The zigbee Mesh network in includes 4 nodes, namely node 0x378A, node 0xC691, node 0x9FBD, and node 0x0000. When node 0x378A needs to send a message to node 0x0000, the wireless packet capture tool is used to capture the forwarded messages in the wireless Mesh network.
[0051] Please refer to Figure 2 , Figure 2 which is an example screenshot of the captured forwarded messages provided by the embodiment of the present invention. Figure 2The timestamp in it is usually represented by Timestamp, the stack is usually represented by Stack, the packet information is usually represented by Packet Information, the destination node group is usually represented by PAN Dst., the source MAC is usually represented by MAC Dst., the destination MAC is usually represented by MAC Dst., the MAC sequence is usually represented by MAC Seq., the source NWK is usually represented by NWK Src., and the destination NWK is usually represented by NWK Dst. Among them, NWK is the network layer of ZigBee. Starting from Figure 2 From the message in
[0052] Figure 2 it can be seen that the network layer address of node 0x378A wants to send a command to node 0x0000. First, node 0x378A sends the message to node 0xC691, which then sends it to node 0x9FBD, and then node 0x9FBD sends it to node 0x0000. For each message, the time consumption, routing relationship, signal strength, etc. for transmitting the message can be obtained through a packet capture tool.
[0053]
[0054] From the example of the transmission situation of the second message, it can be seen that the communication duration TimeDelta during the transmission of the second message is 0.00876s, and the link quality Link Quality is -55dBm.
[0055] The above method of analyzing the network situation through a packet capture tool focuses too much on details when analyzing messages, ignores the overall form of the network structure, cannot analyze the overall network structure of the network from multiple dimensions, is difficult to quickly and parallelly analyze the routing relationships and communication qualities of different nodes in the entire network, and cannot directly view the changes in node attributes and the dynamic changes in coupling parameters. Once data reporting is abnormal, it is very difficult to analyze through a single captured message.
[0056] In view of this, the embodiments of the present invention realize the analysis of the wireless network from another perspective, that is, first visualize the wireless network, and perform fault troubleshooting and network optimization based on the visualized wireless network, thereby greatly reducing the difficulty of fault troubleshooting and network optimization. The following will describe it in detail.
[0057] Please refer to Figure 3 , Figure 3 which shows a schematic diagram of an application scenario applicable to the embodiments of the present invention. Figure 3In this case, the wireless network includes a border router 40 and device nodes 30, which communicate with each other in a wireless communication manner. The wireless communication manner can be, but is not limited to, Bluetooth, Wifi, Zigbee, etc. The border router 40 communicates with the server 10 via a network, and the server 10 communicates with the display terminal 20 via a network. This network communication manner can be wireless communication or wired communication, and can be a direct connection or an indirect connection.
[0058] The server 10 can be a physical computer or a virtual machine capable of realizing the same functions as the server 10. It can be an independent physical server or a server cluster or distributed system composed of multiple physical servers, etc. The server 10 can generate a topology structure and send the topology structure to the display terminal 20 for visual display. The server 10 can also provide a web address to the display terminal 20, and the display terminal 20 displays the visual result by accessing this web address. The user can also directly view the visual result using the web browser of the server 10.
[0059] The display terminal 20 is a device with a display function, specifically, it can be a smart control panel, a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart watch, etc., but is not limited thereto.
[0060] The border router 40, also known as an edge router, is a device that routes data packets between one or more local area networks and the backbone network. In the wireless network of the embodiment of the present invention, the border router 40 mainly acts as a gateway and maintains the address allocation of the entire wireless Mesh network, etc.
[0061] The device node 30 includes a forwarding node capable of communicating with the border router. For example Figure 3 In the device node 30 directly communicating and connecting with the border router 40, the forwarding node is a node with a forwarding function, which is used to realize the data packet forwarding function between nodes in the wireless network. In the wireless network of the embodiment of the present invention, the forwarding node also mainly acts as a relay. The forwarding node stores neighbor table and routing table information, and the neighbor table records the device nodes with physical links to the forwarding node. In the field of smart home, the forwarding node can be a smart socket, a smart wall socket, etc.
[0062] The device node 30 can also include terminal nodes, which refer to some devices with low power consumption and no forwarding function. In the field of smart home, the terminal nodes can be temperature and humidity sensors, human body sensors, motion and stillness sensors, etc.
[0063] The device node 30 may also include one or more of a terminal node and a forwarding node. Of course, a forwarding node may also have a physical link with multiple other forwarding nodes at the same time, or have a physical link with multiple terminal nodes at the same time, etc. The routing table records the node information that the forwarding node needs to forward to. After ensuring that the data packet reaches the forwarding node through the previous hop, according to the forwarding path description in the routing table, a suitable next-hop forwarding path is selected for forwarding.
[0064] Taking the home application scenario as an example, please refer to Figure 4 , Figure 4 which shows a schematic diagram of a home scenario applicable to the embodiments of the present invention. Figure 4 In it, the wireless network includes a home boundary router 401, a smart wall socket 301, a temperature and humidity sensor 303, and a total volatile organic compound (TVOC) sensor 304. Figure 4 The dotted lines in
[0065] represent wireless connections. For example, the TVOC sensor 304 is wirelessly connected to the smart wall socket 301. Figure 4 It can be understood that although the server 10 and the display terminal 20 are not explicitly shown in
[0066] In fact, the home boundary router 401 can communicate with the server 10, so as to send the neighbor table to the server 10 through the home boundary router 401, enabling the server 10 to generate the topology structure of the wireless network according to the neighbor table, perform visualization processing on the wireless network, and the display terminal 20 can communicate with the server 10 to visually display the topology structure and communication status information sent by the server 10. Figure 3 and Figure 4 In the application scenarios of Figure 3 and Figure 4 , the embodiments of the present invention further provide a hardware structure block diagram of a computer device 50. The computer device 50 may be Figure 3 and Figure 4 the server 10 in Figure 5 , Figure 5 which shows the hardware structure block diagram of the computer device 50 provided by the embodiments of the present invention. The computer device 50 includes a processor 51, a memory 52, a bus 53, and a communication interface 54. The processor 51 and the memory 52 are connected through the bus 53, and the processor 51 communicates with external devices through the communication interface 54.
[0067] The processor 51 may be an integrated circuit chip with the ability to process signals. In the implementation process, each step of the above method can be completed by the integrated logic circuit in the hardware of the processor 51 or the instructions in the form of software. The above-mentioned processor 51 may be a general-purpose processor, including a central processing unit (CPU for short), a network processor (NP for short), etc.; it may also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0068] The memory 52 is used to store programs, such as the first network visualization processing device 100 or the second network visualization processing device 200 in the embodiments of the present invention. Both the first network visualization processing device 100 and the second network visualization processing device 200 include at least one software function module that can be stored in the memory 52 in the form of software or firmware. After receiving the execution instruction, the processor 51 executes the program to implement the network visualization processing method in the embodiments of the present invention.
[0069] The memory 52 may include a high-speed random access memory (RAM: Random Access Memory), and may also include a non-volatile memory. Optionally, the memory 52 may be a storage device built into the processor 51, or a storage device independent of the processor 51.
[0070] The bus 53 may be an ISA bus, a PCI bus or an EISA bus, etc. Figure 5 It is represented by only one bidirectional arrow, but it does not mean that there is only one bus or one type of bus.
[0071] Those of ordinary skill in the art can understand that Figure 5 The structure shown is only for illustration, and it does not limit the structure of the above computer device 50. For example, the computer device 50 may also include more or fewer components than those shown Figure 5 in the figure, or have a different configuration from that shown Figure 5 in the figure.
[0072] Based on the above Figure 3 and Figure 4 application scenarios, the embodiments of the present invention also provide a network visualization processing method applied to the server 10 in Figure 3 and Figure 4 Please refer to Figure 6 , Figure 6The figure shows a network visualization processing method applied to a server provided by an embodiment of the present invention. The method includes the following steps:
[0073] Step S100: Receive the neighbor tables sent by each forwarding node through the border router. The neighbor table includes the adjacent communication links between the device nodes and the corresponding forwarding nodes and the signal strength of each communication link.
[0074] In this embodiment, as a specific implementation, the device node may include one or more terminal nodes, may also include one or more forwarding nodes, or may include terminal nodes and other forwarding nodes at the same time.
[0075] In this embodiment, the neighbor table of the forwarding node is used to store the link information between the forwarding node and each adjacent device node. The link information includes the communication links between the forwarding node and each adjacent device node and the signal strength of each communication link. As a specific implementation, the forwarding node may actively send a probe request frame or a frame listening preset frame to each device node in the wireless network to collect information about its neighbors. Once a response frame to the probe request frame from other device nodes is received, or after parsing the preset frame received from other device nodes, if it meets the neighbor matching relationship, a neighbor relationship can be established with the device node, and the link information with this neighbor can be updated to the neighbor table.
[0076] In this embodiment, each forwarding node may send its respective neighbor table to the border router in real time or periodically. The border router 40 aggregates the neighbor tables of each forwarding node and sends them to the server 10.
[0077] In this embodiment, due to the different relative positions of the forwarding node and the device node 30, or the different communication performances of the forwarding node and the device node 30 itself, the signal strength between the forwarding node and the device node 30 is also different. For example, when there is a wall and when there is no wall between the forwarding node and the device node 30, the corresponding signal strengths are different. When the antenna quality of the device node 30 is different, the signal strength between it and the forwarding node is also different. Taking the forwarding node as an intelligent wall switch as an example, Table 1 is an example of the neighbor table of the intelligent wall switch.
[0078] Table 1
[0079]
[0080]
[0081] Step S110, generate the topology of the wireless network according to the neighbor table; the topology includes the communication status information between device nodes in the wireless network, and the communication status information includes the communication links between device nodes and the signal strength of each communication link.
[0082] In this embodiment, the topology is an abstract representation method that does not consider physical attributes such as the size and shape of objects, but only uses points or lines to describe the actual positions and relationships of multiple objects. The topology does not care about the details of things, nor about the proportional relationship between them, but only represents the mutual relationship between multiple objects within a certain range in the form of a graph. As a specific implementation, the points (also called vertices) in the topology can be used to represent the device nodes 30 (including forwarding nodes and terminal nodes), the edge between two vertices in the topology represents the communication link between the device nodes 30 represented by these two vertices, and the weight of the edge between two vertices in the topology represents the signal strength of the communication link between the device nodes 30.
[0083] Step S120, send the topology to the display terminal, so that the display terminal visually displays the topology and the communication status information.
[0084] In this embodiment, the server 10 sends the topology to the display terminal 20, and the display terminal 20 visually displays the topology and the communication status information.
[0085] In this embodiment, please refer to Figure 7 , Figure 7 shows an example diagram of the visualization of a wireless network provided by an embodiment of the present invention. Figure 7 In the topology, the temperature and humidity sensor, TVOC sensor, smart wall socket, and edge router are all represented by vertices in the topology. Taking the TVOC sensor and the smart wall socket as an example, the edge between the two represents the existence of a communication link between the two, and the number shown on the edge is the signal strength during signal transmission, that is, the signal strength from the TVOC sensor to the smart wall socket is 121. As a specific implementation, the quality of the signal can be further defined according to the magnitude of the signal strength. For example, a signal strength greater than 100 is set as excellent, and a signal strength greater than 80 and less than 100 is set as good.
[0086] The above method provided by the embodiment of the present invention realizes the visualization of the wireless network by visually displaying the topology, and improves the efficiency of fault troubleshooting and network optimization based on the visualized wireless network.
[0087] It should be noted that in this embodiment, the forwarding node(s) can be one or more. When there are multiple forwarding nodes, the multiple forwarding nodes are all communicatively connected to the border router. At this time, each forwarding node corresponds to a neighbor sub-table. The neighbor table obtained by the border router after summarizing the multiple neighbor sub-tables sent by the multiple forwarding nodes. As a specific implementation, the forwarding node can periodically send its own neighbor sub-table to the border router, and the border router summarizes it to obtain the neighbor table.
[0088] In this embodiment, due to the flexible change characteristic of the wireless network structure, in order to facilitate users to perform fault troubleshooting and network optimization according to the dynamic changes of the wireless network, the embodiment of the present invention also provides a correspondence between the topology structure and the corresponding time point, so that users can query the topology structure at a specified time point. Please refer to Figure 8 , Figure 8 shows another network visualization processing method applied to a server provided by the embodiment of the present invention. The method includes the following steps:
[0089] Step S130, obtain the reception time of the received neighbor table, and establish a correspondence between the reception time and the topology structure.
[0090] In this embodiment, the topology structure corresponding to the reception time is generated based on the neighbor table received at this reception time. As a specific representation, an identifier can be set for each topology structure, and the correspondence between the identifier and the corresponding reception time is stored. For example, the correspondence is shown in Table 2:
[0091] Table 2
[0092] Topological identifier Receiving time 1 2021-9-9 09:30
[0093] It means that the topology structure with the identifier 1 is generated based on the neighbor table received at 09:30 on September 9, 2021, and the topology structure represents the communication status information at 09:30 on September 9, 2021.
[0094] Step S140, according to the correspondence, determine the communication status information of each device node in the topology structure at the reception time.
[0095] In this embodiment, after establishing the correspondence between the reception time and the topology, the correspondence can also be stored so that the user can query the topology at a specified time point or within a specified time range, and then more accurately and comprehensively trace or track the dynamic changes of the topology of the wireless network. For example, the neighbor tables and routers generated by each forwarding node are collected in real time or at a preset period, and then a topology representing the communication status between device nodes in the wireless network is generated based on the neighbor tables and routing tables collected at this time. By comparing the topologies at different times, it is possible to know the changes in the topology of the wireless network during a certain period, and then know the changes in the communication status between device nodes in the wireless network, so as to troubleshoot faults for device nodes whose communication status changes from connected to disconnected, or optimize the performance of device nodes whose communication status changes from good to poor.
[0096] In this embodiment, in order to more vividly display the selected forwarding paths between node devices and more intuitively display the forwarding paths to facilitate maintenance personnel to quickly locate problems, the embodiment of the present invention also provides another method for visualizing the forwarding paths. Please refer to Figure 9 , Figure 9 FIG. shows another network visualization processing method applied to a server provided by the embodiment of the present invention. The method includes the following steps:
[0097] Step S150: Receive the routing table sent by the border router. The routing table is sent by the forwarding node to the border router. The routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node. The previous hop node is the device node that sends the data to be forwarded to the forwarding node, and the next hop node is used to represent the device node to which the forwarding node needs to send the data to be forwarded.
[0098] In this embodiment, in addition to the neighbor table, the forwarding node also includes a routing table. In addition to sending the neighbor table to the border router 40, the forwarding node can also send the routing table to the border router 40. The routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node. The previous hop node of the forwarding node is one of the device nodes that sends the data to be sent to the forwarding node among the device nodes, and the next hop node of the forwarding node is one of the device nodes to which the forwarding node sends the data to be sent. That is, the data to be forwarded is sent from the previous hop node to the forwarding node, and the forwarding node forwards the data to be forwarded to the next hop node corresponding to the previous hop node. Taking the forwarding node as an intelligent wall switch as an example, Table 3 is an example of the routing table of the intelligent wall switch.
[0099] Table 3
[0100] Previous hop node Next hop node TVOC sensor Border router
[0101] It should be noted that different routing algorithms are adopted by the wireless network, and the selection of the forwarding path is also different. Correspondingly, the information in the previous hop node and the next hop node in the routing table is also different. Taking the wireless Mesh network as an example, there are many factors affecting the routing path of the wireless Mesh network, such as the communication signal strength of the link, the number of routing levels of communication, the power consumption of communication, etc. The routing algorithms that can be adopted in the embodiments of the present invention include, but are not limited to, the AODV (Ad hoc On-Demand Distance Vector, AODV) routing algorithm. For example, it can be used to visualize the topology structure of the wireless network for the flooding routing relationship.
[0102] Step S160: Determine the forwarding path corresponding to forwarding the data to be forwarded from the previous hop node to the next hop node according to the routing table.
[0103] In this embodiment, by visually displaying the forwarding path, it is possible to intuitively understand all reachable paths from a certain node to other nodes, and how many routing intermediate nodes are required for each reachable path.
[0104] Step S170: Generate the topology structure corresponding to the wireless network according to the neighbor table and the forwarding path; the topology structure also includes the forwarding paths between the device nodes in the wireless network.
[0105] For a clearer display of the visualization of the forwarding path, please refer to Figure 10 , Figure 10 which shows an example diagram of the visualization of the forwarding path provided by the embodiments of the present invention. Figure 10 In it, the TVOC reports the data through the node intelligent wall switch with forwarding function to the border router, and the forwarding path of the data is as shown by the solid line with an arrow in Figure 10 : TVOC -> intelligent wall switch -> border router.
[0106] In this embodiment, as a specific implementation manner, in order to more vividly display the forwarding path, the forwarding path can also be presented in the form of an animation or highlighting. It is also possible that when the mouse hovers over any forwarding node or terminal node, the forwarding node or terminal node is highlighted, and the forwarding path of the data in the forwarding node or terminal node is animated or highlighted, so as to facilitate the maintenance personnel to quickly locate the problem.
[0107] It should be noted that in this embodiment, the forwarding node(s) can be one or more. When there are multiple forwarding nodes, the multiple forwarding nodes are all communicatively connected to the border router. At this time, each forwarding node corresponds to a routing sub-table, and the border router uses the routing table obtained by summarizing the multiple routing sub-tables sent by the multiple forwarding nodes. As a specific implementation, the forwarding node can periodically send its own routing sub-table to the border router, and the border router summarizes it to obtain the routing table.
[0108] In this embodiment, as a specific application method, technicians can also intuitively view the multi-path selection relationship of data communication according to the visual display of the topological structure before and after the change of the wireless network. If the data to be forwarded cannot be forwarded as expected, it can be analyzed from the signal strength in the figure. For example, it is caused by poor communication quality of a certain link and needs to optimize this link. At this time, technicians can have sufficient and real basis to adjust the position of the device, or adjust the signal reception sensitivity of the device, or the communication link between each device node for network optimization. The following provides an example of analyzing the wireless network communication situation according to the visual display of the topological structure before and after the change of the wireless network.
[0109] Take Figure 7 as the visual example diagram before the change of the wireless network. From Figure 7 it can be seen the connection relationship of all devices and the communication reachable paths and connection signal quality between devices. For example, the signal from the TVOC sensor 304 to the smart wall socket 301 is 121, which belongs to an excellent signal, and the signal strengths from the smart wall socket 301 to the smart wall socket 301 are 127 and 123, which also belong to excellent signals.
[0110] In Figure 7 add two smart wall switches 302 and one TVOC sensor 304. Please refer to Figure 11 Figure 11 which shows the visual example diagram after the change of the wireless network provided by the embodiment of the present invention. From Figure 11 it can be seen that for the changed wireless network, the signal strength from the TVOC sensor 304 to the smart wall socket 301 changes from the original 121 (excellent) to 102 (excellent). At the same time, a new connection relationship is added from the smart wall socket 301 to the smart wall switch 302, and the packets reported by the newly added TVOC sensor 304 reach the home border router 401 through the smart wall switch 302.
[0111] There are Figure 7 and Figure 11From the comparison, it can be analyzed that when the message reported by the newly added TVOC sensor reaches the smart wall switch 302, the smart wall switch 302 compares multiple paths that can be forwarded to the home border router 401. After evaluation, it is found that the signal from the smart wall switch 302 to the smart wall socket 301 is only 85 (good), and the signal strength reaching another smart wall switch 302 is 77 (medium). Therefore, finally, the link with a signal strength of 142 (excellent) directly reported to the home border router 401 is selected.
[0112] Through such analysis, technicians can intuitively view the selection relationship of multiple paths for data communication, as well as the fundamental reasons why a certain path is not selected. In addition, once the message reported by the TVOC sensor cannot directly reach the home border router 401 and the message is lost midway, it can also be analyzed from the signal strength in the figure that it is due to poor communication quality of a certain link and needs to be optimized.
[0113] In this embodiment, in addition to visualizing the information in the neighbor table and / or routing table, the embodiment of the present invention also provides another method for visualizing the connection information between the forwarding node and the device node. Please refer to Figure 12 , Figure 12 shows another network visualization processing method provided by the embodiment of the present invention for a server. The method includes the following steps:
[0114] Step S180, receiving the connection information sent by the border router. The connection information is sent by the forwarding node to the border router and is used to characterize the connection situation between the forwarding node and the device node.
[0115] In this embodiment, the connection information includes, but is not limited to, signal strength, communication link latency, number of retransmissions, communication quality, etc. As a specific implementation, the forwarding node can periodically obtain the above connection information according to the forwarding situation of the forwarded data.
[0116] Step S190, taking the connection situation as the weight of the corresponding edge in the topological structure. Among them, the forwarding node and the device node are represented by vertices in the topological structure, the physical link between the forwarding node and the device node is represented by the edge between the vertices in the topological structure, and the connection information between the forwarding node and the device node is represented by the weight of the edge between the vertices in the topological structure.
[0117] In this embodiment, as a specific implementation, different colors can be used to visually display different connection information.
[0118] In this embodiment, the dynamic changes of the wireless network can be selectively displayed as needed. For example, by visualizing the wireless network at a specified time point or within a specified time period through a neighbor table, the dynamic changes of the neighbor relationships among the nodes in the wireless network can be intuitively understood. By visualizing the wireless network at a specified time point or within a specified time period through a routing table, the dynamic changes of the communication path selection among the nodes in the wireless network can be intuitively understood. By visualizing the wireless network at a specified time point or within a specified time period through connection information, the dynamic changes of the connection status among the nodes can be intuitively understood. Thus, the coupling parameters and selection parameters related to various change factors can be analyzed more comprehensively, and the network optimization efficiency is improved from another dimension.
[0119] Based on the same inventive concept, an embodiment of the present invention further provides a network visualization processing method applied to Figure 3 and Figure 4 the display terminal 20 shown therein, which will be described in detail below.
[0120] Please refer to Figure 13 , Figure 13 which shows a network visualization processing method applied to a display terminal provided by an embodiment of the present invention. The method includes the following steps:
[0121] Step S200, display a network visualization interface; the network visualization interface is used to visually display the wireless network, and the wireless network includes multiple device nodes, and the device nodes include forwarding nodes capable of communicating with the border router.
[0122] Step S210, in the network visualization interface, display the topological structure among the device nodes generated based on the neighbor tables forwarded by each forwarding node through the border router; the neighbor table includes the adjacent communication links existing between the device nodes and the corresponding forwarding nodes and the signal strength corresponding to each communication link; the topological structure includes the communication status information among the device nodes in the wireless network.
[0123] To more intuitively represent the physical links between the device nodes and the signal strength of the physical links, as a specific implementation manner, the topological structure includes vertices, the edges between the vertices, and the weights of the edges between the vertices. The vertices in the topological structure represent the device nodes; the edge between two vertices in the topological structure represents the physical link between the device nodes represented by the two vertices; the weight of the edge between two vertices in the topological structure represents the signal strength of the physical link between the device nodes represented by the two vertices.
[0124] The above method provided by the embodiments of the present invention can efficiently troubleshoot faults and optimize the network by visually displaying the communication links and signal strengths of the communication links between the device nodes and forwarding nodes in the wireless network and the adjacent device nodes.
[0125] In this embodiment, in order to more vividly display the selected forwarding path between node devices and more intuitively display the forwarding path to facilitate maintenance personnel to quickly locate problems, the embodiments of the present invention also provide another method for visually displaying the forwarding path applied to the display terminal 20. Please refer to Figure 14 , Figure 14 shows another network visualization processing method provided by the embodiments of the present invention, and this method further includes the following steps:
[0126] Step S220, obtain the routing table in the wireless network; the routing table is forwarded by the forwarding node to the border router, and the routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node. The previous hop node represents the device node that sends the data to be forwarded to the forwarding node, and the next hop node represents the device node that the forwarding node needs to deliver the data to be forwarded to.
[0127] Step S230, determine the forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table.
[0128] Step S240, in the network visualization interface, display the topological structure corresponding to the wireless network generated based on the neighbor table and forwarding path forwarded by each forwarding node through the border router.
[0129] It should be noted that, in order to more intuitively display the communication status of the device nodes, as a specific implementation manner, the user can trigger the click operation of each device node displayed in the communication interface of the display terminal, and the communication status of the clicked device node can be displayed. As another specific implementation manner, if the clicked device node is a forwarding node, the neighbor table and routing table of the device node can be displayed.
[0130] Based on the same inventive concept, in order to more clearly display the topological structure of the network in the actual application environment deployment, the embodiments of the present invention also provide a visualization method for a home network based on a space layout diagram. Please refer to Figure 15 , Figure 15 shows another network visualization processing method provided by the embodiments of the present invention, and this method includes the following steps:
[0131] Step S250: Obtain a spatial layout diagram. The spatial layout diagram includes the location information of each home device node, and the location information is used to determine the link relationship between each home device node. Each home device node and the link relationship form a home network.
[0132] In this embodiment, the spatial layout diagram can be a floor plan. The link relationship between each home device node can be the communication connection relationship or the physical link relationship between each home device node. The home network is composed of each home device node with a link relationship.
[0133] Step S260: In the network visualization interface, display the topological structure between each home device node generated based on the neighbor table forwarded by each first home device through the second home device.
[0134] In this embodiment, the first home device Figure 4 the server 10 in, and the second home device can be Figure 4 the border router in.
[0135] In this embodiment, generating the topological structure of the home network and overlaying the topological structure on the spatial layout diagram deployed in the actual environment for display can more intuitively view the communication process of each home device based on the real environment, and more accurate sources of interference signals, such as the impact of walls on the wireless Mesh network, can be understood according to the real environment. Therefore, maintenance personnel can adjust the network situation reasonably and achieve the purpose of efficiently optimizing the network.
[0136] To execute the corresponding steps in the above embodiments applied to the server 10 and various possible implementation manners, the following gives an implementation manner of a wireless network visualization device applied to the server 10. Please refer to Figure 16 , Figure 16 shows a block diagram of a first network visualization processing device 100 provided by an embodiment of the present application applied to a server. It should be noted that for the first network visualization processing device 100 provided in this embodiment, its basic principle and the technical effects generated are the same as those in the above embodiments. For the sake of brief description, some parts of this embodiment are not mentioned.
[0137] The first network visualization processing device 100 includes a receiving module 110, a generating module 120, a sending module 130, and a corresponding module 140.
[0138] The receiving module 110 is configured to receive the neighbor table sent by each forwarding node through the border router, where the neighbor table includes the adjacent communication links existing between the device nodes and the corresponding forwarding nodes and the signal strength of each communication link.
[0139] As a specific implementation manner, the receiving module 110 is further configured to receive a routing table sent by a border router, where the routing table is sent by a forwarding node to the border router, and the routing table includes a previous hop node corresponding to the forwarding node and a next hop node corresponding to the previous hop node. The previous hop node is used to represent a device node that sends data to be forwarded to the forwarding node, and the next hop node is used to represent a device node to which the forwarding node needs to send the data to be forwarded.
[0140] As a specific implementation manner, the receiving module 110 is further configured to receive connection information sent by a border router, where the connection information is sent by a forwarding node to the border router, and the connection information is used to represent the connection status between the forwarding node and the device node.
[0141] As a specific implementation manner, there are multiple forwarding nodes, and the multiple forwarding nodes are all communicatively connected to the border router. Each forwarding node corresponds to a neighbor sub-table, and the neighbor table is obtained by summarizing multiple neighbor sub-tables sent by the multiple forwarding nodes through the border router.
[0142] The generating module 120 is configured to generate a topology structure of the wireless network according to the neighbor table; the topology structure includes communication status information between device nodes in the wireless network, and the communication status information includes communication links between device nodes and signal strengths of the communication links.
[0143] As a specific implementation manner, the generating module 120 is specifically configured to: determine a forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table; when the generating module 120 is used to generate a topology structure of the wireless network according to the neighbor table, the generating module 120 is further specifically configured to: generate a topology structure corresponding to the wireless network according to the neighbor table and the forwarding path; the topology structure further includes forwarding paths between device nodes in the wireless network.
[0144] As a specific implementation manner, the generating module 120 is further specifically configured to: use the connection status as the weight of the corresponding edge in the topology structure, where the forwarding node and the device node are represented by vertices in the topology structure, the physical link between the forwarding node and the device node is represented by an edge between vertices in the topology structure, and the connection information between the forwarding node and the device node is represented by the weight of the edge between vertices in the topology structure.
[0145] The sending module 130 is configured to send the topology structure to a display terminal, so that the display terminal visually displays the topology structure and the communication status information.
[0146] As a specific implementation manner, the sending module 130 is further configured to visually display the forwarding path for forwarding the data to be forwarded from the previous hop node to the next hop node according to the routing table.
[0147] As a specific implementation, the sending module 130 is further configured to visually display the connection status as the weight of the corresponding edge in the topology structure.
[0148] The corresponding module 140 is configured to: obtain the reception time of the received neighbor table; establish a correspondence between the reception time and the topology structure.
[0149] To execute the corresponding steps in the above embodiments applied to the display terminal 20 and all possible implementation manners, the following gives an implementation manner of a network visualization processing device applied to the display terminal 20. Please refer to Figure 17 , Figure 17 FIG. shows a block diagram of a second network visualization processing device 200 provided by an embodiment of the present application. It should be noted that the basic principle and the technical effects generated by the second network visualization processing device 200 provided in this embodiment are the same as those in the above embodiments. For the sake of brief description, some parts of this embodiment are not mentioned.
[0150] The second network visualization processing device 200 includes a display module 210.
[0151] The display module 210 is configured to display a network visualization interface; the network visualization interface is used to visually display a wireless network, and the wireless network includes multiple device nodes, and the device nodes include forwarding nodes capable of communicating with a border router.
[0152] The display module 210 is further configured to display, in the network visualization interface, a topology structure between each device node generated based on the neighbor tables forwarded by each forwarding node through the border router; the neighbor table includes adjacent communication links existing between the device nodes and the corresponding forwarding nodes and the signal strength corresponding to each communication link; the topology structure includes communication status information between each device node in the wireless network.
[0153] As a specific implementation, the topology structure includes vertices, edges between the vertices, and weights of the edges between the vertices, where the vertices in the topology structure represent device nodes; the edge between two vertices in the topology structure represents the physical link between the device nodes represented by the two vertices; the weight of the edge between two vertices in the topology structure represents the signal strength of the physical link between the device nodes represented by the two vertices.
[0154] As a specific implementation, the display module 210 is further configured to: obtain a routing table in a wireless network; the routing table is forwarded by a forwarding node to a border router, and the routing table includes a previous hop node corresponding to the forwarding node and a next hop node corresponding to the previous hop node, where the previous hop node represents a device node that sends data to be forwarded to the forwarding node, and the next hop node represents a device node to which the forwarding node needs to deliver the data to be forwarded; determine a forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table; when the display module 210 is used to display a topological structure between device nodes generated based on neighbor tables forwarded by each forwarding node through the border router in a network visualization interface, it is specifically configured to: in the network visualization interface, display a topological structure corresponding to the wireless network generated based on neighbor tables and forwarding paths forwarded by each forwarding node through the border router.
[0155] As a specific implementation, the device node includes a home device node; the home device node includes a first home device node as a forwarding node and a second home device node as a border router, and the display module 210 is further configured to: obtain a space layout diagram; the space layout diagram includes location information of each home device node, and the location information is used to determine a link relationship between each home device node; each home device node and the link relationship form a home network; when the display module 210 is used to display a topological structure between device nodes generated based on neighbor tables forwarded by each forwarding node through the border router in a network visualization interface, it is specifically configured to: in the network visualization interface, display a topological structure between each home device node generated based on neighbor tables forwarded by each first home device through the second home device.
[0156] The embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements each process of the embodiment of the above-mentioned visualization method for a wireless network and can achieve the same technical effect. To avoid repetition, it will not be described here again. Among them, the computer-readable storage medium is, for example, a read-only memory (Read-Only Memory, abbreviated as ROM), a random access memory (Random Access Memory, abbreviated as RAM), a magnetic disk, or an optical disc, etc.
[0157] In summary, the embodiments of the present invention provide a network visualization processing method, apparatus, computer device, and storage medium, which are applied to a display terminal. The method includes: displaying a network visualization interface, which is used to visually display a wireless network. The wireless network includes multiple device nodes, and the device nodes include forwarding nodes capable of communicating with a border router. In the network visualization interface, display the topological structure between each device node generated based on the neighbor table forwarded by each forwarding node through the border router. The neighbor table includes the adjacent communication links existing between the device nodes and the corresponding forwarding nodes and the signal strength corresponding to each communication link. The topological structure includes the communication status information between each device node in the wireless network. Compared with the prior art, the embodiments of the present invention visualize the wireless network to facilitate fault troubleshooting and network optimization of wireless networks including wireless Mesh networks.
[0158] As described above, the foregoing is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by those skilled in the art within the technical scope disclosed by the present invention should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.
Claims
1. A network visualization processing method, characterized in that, Applied to a display terminal, the method includes: Displaying a network visualization interface; the network visualization interface is used for visualizing a wireless network, the wireless network includes multiple device nodes, and the device nodes include forwarding nodes having the ability to communicate with a border router and with forwarding functions, and terminal nodes that communicate with the forwarding nodes and do not have forwarding functions; the forwarding nodes store a neighbor table and a routing table; the neighbor table includes adjacent communication links existing between each of the terminal nodes and the corresponding forwarding nodes and signal strengths of each of the communication links, and the routing table records forwarding paths corresponding to communication path directions between each of the forwarding nodes for node forwarding through the recorded forwarding paths; In the network visualization interface, displaying a topological structure between each of the device nodes generated based on the neighbor tables and routing tables forwarded by each of the forwarding nodes through the border router; the topological structure includes communication status information between each of the device nodes in the wireless network; the communication status information includes communication links between each of the device nodes and signal strengths of each of the communication links; Among them, the displaying of the topological structure between each of the device nodes generated based on the neighbor tables and routing tables forwarded by each of the forwarding nodes through the border router includes: displaying the topological structure at a specified time point or within a specified time period according to at least one of the neighbor table, the routing table, and connection information for characterizing the connection situation between the forwarding node and the terminal node, so that the dynamic changes in the neighbor relationships of each of the device nodes in the wireless network, the dynamic changes in the forwarding paths between each of the device nodes, and the dynamic changes in the connection situation between each of the device nodes are visualized, to determine the change situation of the topological structure of the wireless network by comparing the topological structures at different times, and based on the change situation of the topological structure of the wireless network, perform fault troubleshooting on device nodes whose communication status changes from connected to disconnected and / or perform performance optimization on device nodes whose communication status changes from good to poor.
2. The network visualization processing method according to claim 1, characterized in that, The topological structure includes vertices, edges between the vertices, and weights of the edges between the vertices; Among them, the vertices in the topological structure represent the device nodes; the edge between two vertices in the topological structure represents the physical link between the device nodes represented by the two vertices; the weight of the edge between two vertices in the topological structure represents the signal strength of the physical link between the device nodes represented by the two vertices.
3. The network visualization processing method according to claim 1, characterized in that, The method further includes: Obtaining the routing table in the wireless network; the routing table is forwarded by the forwarding node to the border router, and the routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node, the previous hop node represents the device node that sends data to be forwarded to the forwarding node, and the next hop node represents the device node to which the forwarding node needs to deliver the data to be forwarded; Determining the forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table; In the network visualization interface, displaying the topological structure between the device nodes generated based on the neighbor tables forwarded by each of the forwarding nodes through the border router, includes: In the network visualization interface, displaying the topological structure corresponding to the wireless network generated based on the neighbor tables forwarded by each of the forwarding nodes through the border router and the forwarding paths.
4. The network visualization processing method according to any one of claims 1 to 3, characterized in that, The device nodes include home device nodes; the home device nodes include a first home device node serving as a forwarding node and a second home device node serving as a border router; The method further includes: Obtaining a space layout diagram; the space layout diagram includes the position information of each of the home device nodes, and the position information is used to determine the link relationship between each of the home device nodes; each of the home device nodes and the link relationship form a home network. In the network visualization interface, displaying the topological structure between the device nodes generated based on the neighbor tables forwarded by each of the forwarding nodes through the border router, includes: In the network visualization interface, displaying the topological structure between the home device nodes generated based on the neighbor tables forwarded by each of the first home devices through the second home device.
5. A network visualization processing method, characterized in that, Applied to a server, the server is communicatively connected to a border router in a wireless network, the wireless network includes device nodes, and the device nodes further include a forwarding node having the ability to communicate with the border router and having a forwarding function, and a terminal node without a forwarding function communicating with the forwarding node; the forwarding node stores a neighbor table and a routing table; the neighbor table includes the adjacent communication links existing between each of the device nodes and the corresponding forwarding node and the signal strength of each of the communication links, and the routing table records the forwarding paths corresponding to the communication path directions between each of the forwarding nodes to perform node forwarding through the recorded forwarding paths, the method includes: Receiving the neighbor table and the routing table sent by each of the forwarding nodes through the border router; Generating the topological structure of the wireless network according to the neighbor table and the routing table; the topological structure includes the communication status information between each of the device nodes in the wireless network, and the communication status information includes the communication links between each of the device nodes and the signal strength of each of the communication links. Send the topology structure to a display terminal, so that the display terminal visually displays the topology structure and the communication status information. The visual display includes: displaying the topology structure at a specified time point or within a specified time period according to at least one of the neighbor table, the routing table, and the connection information used to characterize the connection between the forwarding node and the terminal node, so that the dynamic changes in the neighbor relationships of the device nodes in the wireless network, the dynamic changes in the forwarding paths between the device nodes, and the dynamic changes in the connection conditions between the device nodes are visualized. By comparing the topology structures at different times, determine the changes in the topology structure of the wireless network, and based on the changes in the topology structure of the wireless network, troubleshoot device nodes whose communication status changes from connected to disconnected and / or optimize the performance of device nodes whose communication status changes from good to poor.
6. The network visualization processing method according to claim 5, characterized in that, The method further includes: Obtain the reception time of receiving the neighbor table, and establish a correspondence between the reception time and the topology structure; According to the correspondence, determine the communication status information of each device node in the topology structure at the reception time.
7. The network visualization processing method according to claim 5, characterized in that, The method further includes: Receive the routing table sent by the border router, where the routing table is sent by the forwarding node to the border router, and the routing table includes the previous hop node corresponding to the forwarding node and the next hop node corresponding to the previous hop node. The previous hop node is used to characterize the device node that sends the data to be forwarded to the forwarding node, and the next hop node is used to characterize the device node to which the forwarding node needs to send the data to be forwarded; Determine the forwarding path corresponding to the data to be forwarded from the previous hop node to the next hop node according to the routing table; The generating the topology structure of the wireless network according to the neighbor table includes: Generate the topology structure corresponding to the wireless network according to the neighbor table and the forwarding path; the topology structure further includes the forwarding paths between the device nodes in the wireless network.
8. The network visualization processing method according to claim 5, characterized in that, The method further includes: Receive the connection information sent by the border router, where the connection information is sent by the forwarding node to the border router; Use the connection condition as the weight of the corresponding edge in the topology structure, where the forwarding node and the device node are represented by vertices in the topology structure, the physical link between the forwarding node and the device node is represented by the edge between the vertices in the topology structure, and the connection information between the forwarding node and the device node is represented by the weight of the edge between the vertices in the topology structure.
9. The network visualization processing method according to any one of claims 5 to 8, characterized in that There are multiple forwarding nodes, and the multiple forwarding nodes are all communicatively connected to the border router. Each forwarding node corresponds to a neighbor sub-table, and the neighbor table is obtained by the border router summarizing the multiple neighbor sub-tables sent by the multiple forwarding nodes.
10. A network visualization processing device, characterized in that Applied to a display terminal, the device includes: A display module for displaying a network visualization interface; the network visualization interface is used for visualizing a wireless network, the wireless network includes multiple device nodes, and the device nodes include forwarding nodes having the ability to communicate with a border router and having a forwarding function, and terminal nodes that communicate with the forwarding nodes and do not have a forwarding function; the forwarding nodes store a neighbor table and a routing table; the neighbor table includes the adjacent communication links existing between each device node and the corresponding forwarding node and the signal strength of each communication link, and the routing table records the forwarding paths corresponding to the communication path directions between each forwarding node, so as to perform node forwarding through the recorded forwarding paths; The display module is further configured to display, in the network visualization interface, a topology structure between each device node generated based on the neighbor table and the routing table forwarded by each forwarding node through the border router; the topology structure includes communication status information between each device node in the wireless network; the communication status information includes the communication links between each device node and the signal strength of each communication link; wherein, the display of the topology structure between each device node generated based on the neighbor table and the routing table forwarded by each forwarding node through the border router includes: displaying the topology structure at a specified time point or within a specified time period according to at least one of the neighbor table, the routing table, and connection information for characterizing the connection situation between the forwarding node and the terminal node, so as to visualize the dynamic changes of the neighbor relationships of each device node in the wireless network, the dynamic changes of the forwarding paths between each device node, and the dynamic changes of the connection situation between each device node, and determining the change situation of the topology structure of the wireless network by comparing the topology structures at different times, and performing fault troubleshooting on device nodes whose communication status changes from connected to disconnected and / or performing performance optimization on device nodes whose communication status changes from good to poor based on the change situation of the topology structure of the wireless network.
11. A wireless network visualization device, characterized in that Applied to a server, the server is communicatively connected to a border router in the wireless network, the wireless network includes device nodes, and the device nodes further include forwarding nodes having the ability to communicate with the border router and having a forwarding function, and terminal nodes that communicate with the forwarding nodes and do not have a forwarding function; the forwarding nodes store a neighbor table and a routing table; the neighbor table includes the adjacent communication links existing between each device node and the corresponding forwarding node and the signal strength of each communication link, and the routing table records the forwarding paths corresponding to the communication path directions between each forwarding node, so as to perform node forwarding through the recorded forwarding paths, and the device includes: A receiving module for receiving the neighbor table and the routing table sent by each forwarding node through the border router; A generation module, configured to generate a topology of the wireless network according to the neighbor table and the routing table; the topology includes communication status information among device nodes in the wireless network, and the communication status information includes communication links among the device nodes and signal strengths of the communication links. A sending module, configured to send the topology to a display terminal, so that the display terminal visually displays the topology and the communication status information. The visual display includes: displaying the topology at a specified time point or within a specified time period according to at least one of the neighbor table, the routing table, and connection information used to characterize the connection situation between a forwarding node and a terminal node, so as to visualize the dynamic changes in the neighbor relationships of device nodes in the wireless network, the dynamic changes in the forwarding paths among the device nodes, and the dynamic changes in the connection situation among the device nodes. By comparing the topologies at different times, the change situation of the topology of the wireless network is determined, and based on the change situation of the topology of the wireless network, fault troubleshooting is performed on device nodes whose communication status changes from connected to disconnected and / or performance optimization is performed on device nodes whose communication status changes from good to poor.
12. A computer device, comprising a memory and a processor, characterized in that The memory stores a computer program, and when the processor executes the computer program, the network visualization processing method described in any one of claims 1-4 or the network visualization processing method described in claims 5-9 is implemented.
13. A computer-readable storage medium, on which a computer program is stored, characterized in that When the computer program is executed by the processor, the network visualization processing method described in any one of claims 1-4 or the network visualization processing method described in claims 5-9 is implemented.
Citation Information
Patent Citations
Routing method for minimizing transmission delay of high-dynamic delay network
CN110139319A
Equipment visualization method and system based on zigbee network
CN111541576A
Method and apparatus for a wireless home mesh network with network topology visualizer
US20100232317A1
Device and method for detecting and visualizing network health
US20140280921A1