WO2019101194A1

WO2019101194A1 - Mesh network-based networking method and system

Info

Publication number: WO2019101194A1
Application number: PCT/CN2018/117406
Authority: WO
Inventors: 姜江建; 齐曰霞
Original assignee: 乐鑫信息科技（上海）股份有限公司
Priority date: 2017-11-24
Filing date: 2018-11-26
Publication date: 2019-05-31
Also published as: CN107920380A

Abstract

The present application relates to wireless networking technology, and for example, to a mesh network-based networking method and system. The mesh network-based networking system comprises network parent nodes of a first type and network child nodes of a first type. The mesh network-based networking method comprises: when a mesh network is in an operating state, each network child node of a first type reads a routing table of each network child node of a first type, and reports said routing table to the network parent node of a first type matching each network child node of a first type; the network parent node of a first type builds a network according to the routing table.

Description

Networking method and system based on mesh network

The present application claims priority to Chinese Patent Application No. PCT Application No. No. No. No. No. No. No.

Technical field

The present application relates to a wireless networking technology, for example, to a networking method and system based on a mesh network.

Background technique

Wireless Mesh Networks (WMN) is a wireless mesh network that supports a multi-point to multi-point wireless mesh network. A wireless mesh network is a new type of broadband wireless network structure. WMN is a new network technology that is separated from the mobile point-to-point (Adhoc) network and inherits some of the wireless local area network technologies. The mesh network is a "multi-hop" network. The prerequisite for wireless Mesh (wireless network mesh) routing is that each mesh node needs to be interconnected at the physical layer first, and then the mesh routing algorithm is at these physical layer links. The most suitable transmission path is selected. WMN is a highly reliable and widely covered WLAN network. It is a wireless area network solution that is very suitable for covering large open areas (including outdoor and indoor). In recent years, the global wireless communication technology has achieved rapid development and application, and the wireless communication technology based on the mesh network architecture has also been greatly developed. At present, many research institutes at home and abroad are conducting research on wireless mesh networks, and many protocols for mesh networking have been announced. These related protocols specify the networking mode of the mesh network. However, there are some transmission channel instability in the mesh network, and it is more likely to cause a drop in the process of changing the position.

The method for maintaining a route based on the mesh network architecture in the related art is implemented by using a mesh network architecture networking terminal and using a Linux operating system. The mesh network architecture includes a route keeper and a route detection period. The timer and the route receive response waiting timer dynamically adjust the route detection period through the operation of the route keeper device, enhance the validity of the routing table information in the system, and improve, quickly, and efficiently establish, maintain, and delete related routes. Wireless mesh network networking speed. However, the network routing involved in the route maintenance method based on the mesh network architecture is relatively complicated, and the maintenance cost of the route is relatively high.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

The present invention provides a networking method and system based on a mesh network, which can reduce the maintenance cost of the route and improve the data transmission efficiency.

In one aspect, the present application provides a networking method based on a mesh network, where a first type of network parent node and a first type network child node are included; and when the mesh network is in a working state, each first type network group The node reads the routing table of each of the first type of network sub-nodes and reports the same to the first type of network parent node that matches each of the first network sub-nodes; The routing table is used for network formation.

In another aspect, the present application further provides a mesh network-based networking system, including a first type of network parent node, a first type of network child node, and a second type of network node; and the second type of network node connection Determining a first type of network child node to enable data interaction between the second type of network node and the first type of network child node; the first type of network parent node connecting the first type of network child node to enable Data interaction between the first type of network parent node and the first type of network child node is implemented.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

DRAWINGS

FIG. 1 is a schematic structural diagram of a mesh based network according to an embodiment of the present application;

2 is a schematic flowchart of a networking method based on a mesh network according to an embodiment of the present disclosure;

FIG. 3 is a schematic structural diagram of a mesh-based network according to an embodiment of the present disclosure;

FIG. 4 is a schematic flowchart of a mesh network-based networking method according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of a mesh network-based networking system according to an embodiment of the present disclosure.

Detailed ways

The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the application and are not intended to be limiting. In addition, it should be noted that, for the convenience of description, only some but not all of the structures related to the present application are shown in the drawings.

As shown in FIG. 1 , the present application provides a schematic diagram of a networking method based on a mesh network, where the mesh network includes a first type of network parent node, a first type network child node 1, and a first type network child node 2 ... the first type of network child node n.

FIG. 2 is a schematic flowchart diagram of a mesh network-based networking method according to an embodiment of the present application. As shown in FIG. 2, the method includes step S110 and step S120.

In step S110, when the mesh network is in an active state, each of the first type of network sub-nodes reads the routing table of each of the first type of network sub-nodes, and reports the routing table to each of the first networks. The first type of network parent node that the child node matches. Specifically, the first type of network sub-node 1, the first type of network sub-node 2, the first type of network sub-node n respectively report the routing table of each of the first type of network nodes to the first type of network parent node . In an embodiment, each of the first type of network nodes may periodically report the routing table to the first type of network parent node, or may randomly report the routing table to the first type of network parent node, and no specific restrictions are imposed herein.

In step S120, the first network parent node performs network composition according to the routing table. Specifically, the first type of network parent node is known according to the routing table of the first type of network child node 1, the routing table of the first type of network child node 2, the routing table of the first type of network child node n The routing status of the child nodes.

In the present application, after the routing method of each of the first type of network sub-nodes is reported to the first type of network parent node by using the networking method described above, the first type of network parent node and each of the first type network child nodes may be fixed. After the uplink route is fixed, each node only needs to maintain the downlink route. It is known that the downlink route maintenance is relatively simple. Therefore, the maintenance cost of the route of the entire mesh network is greatly reduced by the above networking method.

FIG. 3 is a schematic structural diagram of a mesh-based network according to an embodiment of the present application. In an embodiment, in the networking method based on the mesh network, the first type of network sub-node is at least one of a direct first type network sub-node and an indirect first type network sub-node. As shown in FIG. 3, taking the first type of network sub-node 1 as an example, the first type of network sub-node 1 includes a direct first-type network sub-node 11, an indirect first-type network sub-node 111, and an indirect first-class network. The child node 112, the indirect first class network child node 113, and the inferior first class network child node 112 are the next layer network child node 1121.

FIG. 4 is a schematic flowchart of a method for networking based on a mesh network according to an embodiment of the present application. As shown in FIG. 4, in step S110, each of the first type of network sub-nodes reads the routing table of each of the first type of network sub-nodes and reports the matching to each of the first network sub-nodes. The first type of network parent node includes step S21 and step S22.

In step S21, it is determined whether the first type of network child node has the first type of network parent node that matches the first type of network child node.

In step S22, determining that the first type of network child node is a direct first type network based on the first type network child node having the first type network parent node determining result that matches the first type network child node The child node, the direct first type network sub-node reports the routing table to the first type network parent node.

As shown in FIG. 3, when the first type of network sub-node is the direct first-type network sub-node 11, the first-type network sub-node 11 reports the routing table of the first network sub-node 11 to the first-type network parent node. The networking method described in the foregoing embodiment further includes step S31.

In step S31, based on the determination result that the first type network subnode does not have the first type network parent node matching the first type network subnode, determining that the first type network subnode is an indirect first type network a child node; the routing table of the indirect first-type network child node is reported to the upper-layer first-type network child node that matches the indirect first-type network child node.

As shown in FIG. 3, when the first type of network child node is an indirect first type network child node 111, an indirect first type network child node 112, an indirect first type network child node 1121, and an indirect first type network child node 113, The first type of network child node of the upper layer of the indirect first type network sub-node 111 is the direct first type network sub-node 11, and the first type of network sub-node of the indirect first-type network sub-node 112 is the direct first A class of network sub-nodes 11, indirect first class network sub-nodes 1121, a first-class network sub-node is an indirect first-class network sub-node 112, and an indirect first-type network sub-node 113 is a first-class first class. The network sub-node is the direct first-type network sub-node 11, and the indirect first-type network sub-node 111 reports the routing table of the indirect first-type network sub-node 111 to the direct first-class network sub-node 11, and the indirect first-class network sub-node The node 112 reports the routing table of the indirect first type network sub-node 112 to the direct first type network sub-node 11, and the indirect first-type network sub-node 1121 reports the routing table of the indirect first-type network sub-node 1121 to the indirect first-class network. Child node 112, between The first sub-network node 113 reports the first type of network indirect child node routing table 113 to the direct child nodes of a first type of network 11.

The networking method described in the foregoing embodiment further includes steps S32 to S34.

In step S32, it is determined whether the first type network sub-node of the upper layer is the direct first network sub-node. As described above, the indirect first type network sub-node 111, the indirect first type network sub-node 112, the indirect first-type network sub-node 113, and the upper-layer first-type network sub-node are the direct first network sub-nodes. 11. The upper layer first type network sub-node of the indirect first type network sub-node 1121 is the indirect first network sub-node 112.

In step S33, step S22 is performed based on the determination result of the first type network sub-node of the first layer being the direct first type network sub-node. As shown above, the direct first network sub-node 11 respectively indirectly routes the routing table of the first type of network sub-node 111, the routing table of the indirect first-class network sub-node 112, and the routing table of the indirect first-class network sub-node 113. Reported to the first type of network parent node.

In step S34, based on the judgment result of the first type network sub-node of the upper layer being the indirect first type network sub-node, the first-layer first-type network sub-node is the first-type network sub-node, and the steps are performed. S31. Taking the indirect first-type network sub-node 1121 as an example, the indirect first-type network sub-node 1121 reports the routing table of the indirect first-type network sub-node 1121 to the indirect first-type network sub-node 112, and continues to indirectly first. The class network sub-node 112 continues to report the routing table of the indirect first-type network sub-node 1121 for the first-type network sub-node until the routing table of the indirect first-type network sub-node 1121 is reported to the first-type network parent node.

On the other hand, as shown in FIG. 5, the present application further provides a networking system based on a mesh network. The networking system includes a first type of network parent node, a first type of network child node, and a second type of network node. In an embodiment, the first type of network parent node and the first type of network child node comprise a WI-Free Soft Access Point (WI-FI soft AP) interface and a wireless protection The WIreless-Fidelity station (WI-FI station) interface, that is, the first type of network parent node and the first type of network child node are dual-interface working modes, and have the function of forwarding data. The second type of network node includes a WI-FI station interface, and the second type of network node has only a single interface mode and does not have a forwarding function.

The second type of network node is connected to the first type of network child node to enable data interaction between the second type of network node and the first type of network child node.

The first type of network parent node is connected to the first type of network child node to enable data interaction between the first type of network parent node and the first type of network child node. In an embodiment, the first type of network sub-node comprises at least one of a direct first type network sub-node and an indirect first type network sub-node. The direct first type network child node is connected to the first type network parent node. The first type of network child node includes an indirect first type network child node, and the indirect first type network child node is connected to the direct first type network child node.

The mesh network-based networking system provided in this embodiment has the same working principle as the mesh network-based networking method provided in the first embodiment, and is not described here.

Claims

A networking method based on a mesh mesh network, where the mesh network includes a first type of network parent node and a first type of network child node;

When the mesh network is in an active state, each of the first type of network sub-nodes reads the routing table of each of the first type of network sub-nodes, and reports the routing table to each of the first network sub-nodes. The first type of network parent node;

The first network parent node performs network formation according to the routing table.
The networking method according to claim 1, wherein the first type of network child node is at least one of a direct first type network child node and an indirect first type network child node;

Each of the first type of network sub-nodes reads the routing table of each of the first type of network sub-nodes, and reports the first type of network parent nodes that are matched to each of the first network sub-nodes, including:

Determining whether the first type of network child node has the first type of network parent node that matches the first type of network child node;

Determining, according to the judgment result of the first type of network child node that the first type of network child node matches the first type of network child node, determining that the first type of network child node is a direct first type network child node The direct first type network sub-node reports the routing table to the current first type network parent node.
The networking method of claim 2, the method further comprising:

Determining, according to the judgment result that the first type network subnode does not have the first type network parent node that matches the first type network subnode, determining that the first type network subnode is an indirect first type network sub a node, reporting a routing table of the indirect first type network sub-node to a first-level first-type network sub-node matching the indirect first-type network sub-node;

Determining whether the first type network sub-node of the upper layer is the direct first network sub-node;

The first type of network node is the first type of network node, and the first type of network node is based on the first type of network node. The node has a judgment result of the first type of network parent node that matches the first type of network child node, and determines that the first type network child node is a direct first type network child node, and the direct first type network The child node reports the routing table to the first type of network parent node.
The networking method of claim 3, the method further comprising:

Based on the judgment result of the first type network sub-node of the upper layer being the indirect first type network sub-node, the first-layer first-type network sub-node is the first-type network sub-node; and based on the first-type network The child node does not have the judgment result of the first type of network parent node that matches the first type of network child node, and determines that the first type network child node is an indirect first type network child node, and reports the indirect first A routing table of a type of network child node to a first class network child node of the upper layer matching the indirect first type network child node.
A networking system based on a mesh mesh network, the networking system comprising a first type of network parent node, a first type of network child node, and a second type of network node;

The second type of network node is connected to the first type of network child node to implement data interaction between the second type of network node and the first type of network child node;

The first type of network parent node is connected to the first type of network child node to implement data interaction between the first type of network parent node and the first type of network child node.
The networking system according to claim 5, wherein the first type of network child node is at least one of a direct first type network child node and an indirect first type network child node, the direct first type network The child node connects to the first type of network parent node.
The networking system of claim 6, wherein the indirect first type of network child node is connected to the direct first type network child node or the upper layer of the indirect first type network child node.
The networking system according to claim 5, wherein said first type of network parent node and said first type of network child node comprise a wireless fidelity software wireless access point WI-FI soft AP interface and a wireless fidelity workstation WI-FI station interface.
The networking system of claim 5 wherein said second type of network node comprises a WI-FI station interface.