CN102647364B - Method, device and system for Mesh network routing - Google Patents
Method, device and system for Mesh network routing Download PDFInfo
- Publication number
- CN102647364B CN102647364B CN201210161766.9A CN201210161766A CN102647364B CN 102647364 B CN102647364 B CN 102647364B CN 201210161766 A CN201210161766 A CN 201210161766A CN 102647364 B CN102647364 B CN 102647364B
- Authority
- CN
- China
- Prior art keywords
- mesh node
- route
- routing
- destination
- address information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 83
- 230000000977 initiatory effect Effects 0.000 claims abstract description 9
- 230000004048 modification Effects 0.000 claims description 5
- 238000012986 modification Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 230000006855 networking Effects 0.000 description 6
- 101000601993 Homo sapiens Protocadherin gamma-C3 Proteins 0.000 description 5
- 101000601855 Homo sapiens Protocadherin-1 Proteins 0.000 description 5
- 102100037560 Protocadherin gamma-C3 Human genes 0.000 description 5
- 102100037551 Protocadherin-1 Human genes 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 101100456739 Drosophila melanogaster Mesh1 gene Proteins 0.000 description 1
- 102100026823 Guanosine-3',5'-bis(diphosphate) 3'-pyrophosphohydrolase MESH1 Human genes 0.000 description 1
- 101710193792 Guanosine-3',5'-bis(diphosphate) 3'-pyrophosphohydrolase MESH1 Proteins 0.000 description 1
- 101150020754 Hddc3 gene Proteins 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method, a device and a system for Mesh network routing, and relates to the technical field of communication. The method comprises the following steps of: looking up a routing list according to a destination address of a message when the message needs to be transmitted; checking whether a proxy list comprising the destination address exists in routing list items of the routing list, wherein the routing list items correspond to destination Mesh nodes, and the destination address belongs to the Mesh nodes; if so, transmitting the message according to the routing list items to which the proxy list belongs; if not, initiating a routing setup procedure, and generating the routing list items from the Mesh nodes to the destination Mesh nodes, wherein the routing list items comprise the proxy list, and the proxy list comprises accessed user address information of the destination nodes; and then transmitting the message according to the routing list item to which the proxy list belongs. According to the invention, the time delay caused by establishing the routing can be reduced, and meanwhile the protocol cost can be reduced.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a Mesh network routing method, device and system.
Background
Mesh network technology is gradually becoming an important networking technology in the communication field, and the core of this networking technology is routing technology, and the purpose of routing is to provide a forwarding path for end-to-end data flows. Currently, the main routing technologies of the Mesh network include table-driven routing and on-demand routing. In the table-driven routing technique, each Mesh node needs to maintain a routing table to record the routing information of the node to all destination addresses. All nodes periodically update routing tables to maintain consistency of topology and routing information in the network. In the on-demand routing technology, each Mesh node does not maintain and store the topology and routing information in the whole network for a long time. When a source node sends a message to a certain destination address in a network, if the node does not have effective routing information of the destination address, the node caches the message, then initiates a routing discovery process of the destination address, and then forwards the cached message according to the routing information established in the routing discovery process.
Nodes in the table-driven routing can provide routing information in time, the forwarding delay is small, but a large amount of control messages are needed to maintain the routing information of the whole network, and the protocol overhead is too large; meanwhile, after the node moves, other nodes far away from the node cannot quickly know the new route of the node, and service interruption can be caused, so that the table-driven route is not suitable for a Mesh network which moves frequently.
Nodes in on-demand routing do not need to maintain the routing information of the whole network, and only find the routing when needed, thereby saving the protocol overhead. But its finding of the route will cause a large delay. For a larger Mesh network, the search route has larger time delay. Meanwhile, when the destination address of the sent message is random, the data message triggering the route discovery process is also increased remarkably, so that the overhead of the route discovery protocol is correspondingly increased.
Disclosure of Invention
Embodiments of the present invention provide a Mesh network routing method, device, and system, so as to solve the problem of delay caused by establishing a route in the prior art, and reduce protocol overhead.
Therefore, the embodiment of the invention provides the following technical scheme:
a Mesh network routing method comprises the following steps:
when a message needs to be sent, a routing table is searched according to the destination address of the message;
checking whether a proxy table containing the destination address exists in a routing table entry of a destination Mesh node corresponding to the destination address in the routing table;
if yes, forwarding the message according to the routing table item to which the proxy table belongs;
if not, initiating a route establishing process, and generating a route table item from a source Mesh node to the destination Mesh node, wherein the route table item comprises the proxy table, and the proxy table comprises the access user address information of the destination node; and then, forwarding the message according to the routing table item to which the proxy table belongs.
A Mesh network node device comprising:
a searching unit, configured to search a routing table according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node in the routing table corresponding to the destination address;
the forwarding unit is used for forwarding the message according to the routing table item to which the proxy table belongs after the searching unit finds that the proxy table containing the destination address exists in the routing table;
a routing establishing unit, configured to initiate a routing establishing process after the searching unit finds that the proxy table including the destination address does not exist in the routing table, and generate a routing table entry from a source Mesh node to the destination Mesh node, where the routing table entry includes the proxy table, and the proxy table includes address information of an access user of the destination node;
the forwarding unit is further configured to forward the packet according to the routing table entry generated by the routing establishment unit.
A Mesh network system comprising: the Mesh node is used as a source Mesh node to receive and forward a message when the access user of the Mesh node sends the message, and the Mesh node to which the access user corresponding to a destination address in the message belongs is used as a destination Mesh node;
the source Mesh node comprises:
a searching unit, configured to search a route according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node to which the destination address belongs in a routing table searched by the searching unit;
the forwarding unit is used for forwarding the message according to the routing table item to which the proxy table belongs after the searching unit finds that the proxy table containing the destination address exists in the routing table;
a route establishing unit, configured to send a route request message after the lookup unit finds that a proxy table including the destination address does not exist in the route table, where the route request message carries source address information and access user address information of the source Mesh node, and after receiving a route response message sent by the destination Mesh node, establish or update a forward route to the destination Mesh node according to the destination address information in the route response message, and establish or update a proxy table under the forward route according to the access user address information of the destination Mesh node in the route response message;
the forwarding unit is further configured to forward the packet according to the routing table entry generated by the routing establishment unit;
the destination Mesh node is used for establishing or updating a reverse route to the source Mesh node according to source address information in the routing request message after receiving the routing request message, and establishing or updating a proxy table under the reverse route according to access user address information of the source Mesh node in the routing request message; and then sending a routing response message to the source Mesh node according to the established reverse routing.
The Mesh network routing method, device and system provided by the embodiment of the invention adopt a two-dimensional routing table, and the access user address information of a target Mesh node is aggregated into a proxy table in the routing table and is reflected into a routing table item corresponding to the target Mesh node. Thus, when a message needs to be sent, a routing table is searched according to the destination address of the message; if a proxy table containing the destination address exists in a routing table entry of a destination Mesh node corresponding to the destination address in the routing table, the message can be directly forwarded according to the routing entry of the destination address in the proxy table; otherwise, initiating a route discovery process to generate a route table entry from the source Mesh node to the destination Mesh node. The generated routing table entry not only contains the destination Mesh node information, but also reflects the access user address information of the destination Mesh node in the routing table entry in a proxy table mode, so that the time delay and protocol overhead caused by route establishment can be greatly reduced.
Further, in the process of route discovery, the route request message sent by the Mesh node not only carries the source address information triggering the route establishment process, but also carries the access user information of the Mesh node, so that the subsequent Mesh node can establish or update the reverse route to the Mesh node after receiving the route request message of the Mesh node, and simultaneously establish or update the proxy table under the reverse route by using the access user information of the Mesh node carried in the route request message. Similarly, the route response message sent by the Mesh node not only carries the destination address information, but also carries the access user information of the Mesh node, so that the Mesh node on the reverse route can establish or update the forward route to the Mesh node according to the destination address information in the route response message after receiving the route response message, and simultaneously establish or update the proxy table under the forward route by using the access user information of the Mesh node carried in the route response message, thereby further reducing the time delay and protocol overhead caused by route establishment.
Drawings
In order to more clearly illustrate the embodiments of the present application or technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments described in the present invention, and other drawings can be obtained by those skilled in the art according to the drawings.
FIG. 1 is a two-dimensional representation of a route in an embodiment of the invention;
FIG. 2 is a flow chart of a Mesh network routing method according to an embodiment of the present invention;
fig. 3 is a flowchart of a route establishment procedure initiated by a source Mesh node in an embodiment of the present invention;
fig. 4 is a schematic diagram of a Mesh network according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a Mesh network node device according to an embodiment of the present invention;
fig. 6 is another schematic structural diagram of a Mesh network node device according to an embodiment of the present invention;
fig. 7 is another schematic structural diagram of a Mesh network node device according to an embodiment of the present invention;
fig. 8 is a schematic diagram of a basic networking of the Mesh network system according to the embodiment of the present invention;
fig. 9 is another schematic networking diagram of the Mesh network system according to the embodiment of the present invention.
Detailed Description
In order to make the technical field of the invention better understand the scheme of the embodiment of the invention, the embodiment of the invention is further described in detail with reference to the drawings and the implementation mode.
Aiming at the problems that the routing is searched in a routing-on-demand mode in the prior art, larger time delay is generated and the protocol overhead is larger, the embodiment of the invention provides a Mesh network routing method, equipment and a system. Thus, when a message needs to be sent, a routing table is searched according to the destination address of the message; if a proxy table exists in a routing table entry of a destination Mesh node corresponding to the destination address in the routing table and the proxy table contains the destination address, the message can be directly forwarded according to the routing entry of the destination address in the proxy table; otherwise, initiating a route discovery process to generate a route table entry from the source Mesh node to the destination Mesh node. The generated routing table entry not only contains the destination Mesh node information, but also reflects the access user address information of the destination Mesh node in the routing table entry in a proxy table mode.
Further, in the process of route discovery, the route request message sent by the Mesh node not only carries the source address information triggering the route establishment process, but also carries the access user information of the Mesh node, so that the subsequent Mesh node can establish or update the reverse route to the Mesh node after receiving the route request message of the Mesh node, and simultaneously establish or update the proxy table under the reverse route by using the access user information of the Mesh node carried in the route request message. Similarly, the route response message sent by the Mesh node not only carries the destination address information, but also carries the access user information of the Mesh node, so that the Mesh node on the reverse route can establish or update the forward route to the Mesh node according to the destination address information in the route response message after receiving the route response message, and simultaneously establish or update the proxy table under the forward route by using the access user information of the Mesh node carried in the route response message, thereby further reducing the time delay and protocol overhead caused by route establishment.
As shown in fig. 1, it is a two-dimensional route representation intention in the embodiment of the present invention.
The unique index of each routing table entry is a destination Mesh node, and the routing table entry also comprises a proxy table. The proxy table mainly contains the access user address information of the destination Mesh node. Therefore, under the condition that the routing table entry is established, the message can be directly sent to the user corresponding to the destination address according to the information in the proxy table in the routing table entry.
As shown in fig. 2, it is a flowchart of a Mesh network routing method according to an embodiment of the present invention, and the method includes the following steps:
step 201, when a message needs to be sent, a routing table is searched according to a destination address of the message, and whether a proxy table containing the destination address exists in a routing table entry of a destination Mesh node corresponding to the destination address in the routing table is checked. If yes, go to step 203; otherwise, step 202 is performed.
In practical application, the corresponding relationship between each Mesh node and the access user address thereof may be established in advance, and of course, the corresponding relationship may also be dynamically updated, which is not limited in this embodiment of the present invention.
When checking whether the routing table has a routing table entry corresponding to the destination address, the Mesh node to which the user corresponding to the destination address belongs may be first obtained according to the correspondence, and then the Mesh is used as the destination Mesh node to search the routing table. Otherwise, initiating a route establishment procedure.
Step 202, initiating a route establishing process, and generating a route table from a source Mesh node to the destination Mesh node, where the route table includes the proxy table, and the proxy table includes the address information of the access user of the destination node. Then, step 203 is performed.
Step 203, forwarding the message according to the routing table entry to which the proxy table belongs.
Therefore, in the Mesh network routing method of the embodiment of the present invention, the routing table entry not only includes the destination Mesh node information, but also reflects the access user information of the destination Mesh node in the routing table entry in a proxy table manner. Further, in the route establishing process, the source Mesh node not only carries the source address information triggering the route establishing process, but also carries the access user information of the source Mesh node in the route request message, so that the subsequent Mesh node can establish or update the reverse route to the source Mesh node after receiving the route request message of the source Mesh node, and simultaneously establish or update the proxy table under the reverse route by using the access user information of the source Mesh node carried in the route request message.
As shown in fig. 3, it is a flowchart of a route establishment procedure initiated by a source Mesh node in the embodiment of the present invention, and includes the following steps:
step 301, a source Mesh node sends a routing request message, where the routing request message carries source address information and access user address information of the source Mesh node.
Step 302, after receiving the route request message, the subsequent Mesh node establishes or updates a reverse route to the source Mesh node according to the source address information in the route request message, and establishes or updates a proxy table under the reverse route according to the access user address information of the source Mesh node in the route request message.
Step 303, the responding Mesh node in the subsequent Mesh nodes constructs a routing response message, and sends the routing response message to the source Mesh node according to the established reverse route.
It should be noted that, after receiving the route request message, the subsequent Mesh node needs to construct a route response message if the Mesh node is a destination Mesh node to which an access user corresponding to a destination address belongs, or an intermediate Mesh node having an effective route to the destination Mesh node. For convenience of description, such Mesh nodes are referred to as response Mesh nodes, and accordingly, non-response Mesh nodes do not need to construct a route response message, and only need to forward the route request and the route response message to other Mesh nodes.
That is, the response to the source Mesh node sending the route request message may be as follows:
(1) only destination address response
In this case, the response Mesh node may be a destination Mesh node to which an access user corresponding to the destination address belongs, and sends a routing response message to the source Mesh node according to the established reverse route, where the routing response message carries destination address information and address information of the access user of the destination Mesh node.
Thus, after receiving the route response message, the Mesh node on the reverse route establishes or updates a forward route to the destination Mesh node according to the destination address information in the route response message, and establishes or updates a proxy table under the forward route according to the access user address information of the destination Mesh node in the route response message.
(2) Intermediate Mesh node response
In this case, the responding Mesh node described above may be an intermediate Mesh node where there is a valid route to the destination Mesh node. In other words, the user corresponding to the destination address in the message is not the access user under the intermediate Mesh node, but the intermediate Mesh node has a valid route to the destination address. The routing response message sent by the intermediate Mesh node carries destination address information, the destination Mesh node information and the access user address information of the intermediate Mesh node;
thus, after receiving the route response message, the Mesh node on the reverse route establishes or updates the forward route to the destination Mesh node and to the intermediate Mesh node, establishes or updates a proxy table under the route of the destination Mesh node according to the destination address information carried in the route response message, and establishes or updates a proxy table under the route of the intermediate Mesh node according to the access user address information of the intermediate Mesh node carried in the route response message.
Therefore, in the Mesh network routing method of the embodiment of the invention, in the process of establishing a route triggered by a destination address, a reverse route to the access user address of the source Mesh node and a forward route to the destination Mesh node or the access user address of the intermediate response Mesh node are simultaneously established or updated. When another access user under the source Mesh node interacts with a certain access user under the target Mesh node or the intermediate response Mesh node, because the previously established bidirectional routing table exists, a routing establishment process does not need to be initiated, and time delay and protocol overhead caused by routing establishment are greatly reduced.
For the intermediate Mesh node in the route establishing process, because the route table containing the source Mesh node and the destination Mesh node or the access user under the intermediate response Mesh node is established or updated in the route establishing process, when a certain access user under the intermediate Mesh node sends a message to the access users under the Mesh nodes, the route establishing process does not need to be initiated because the route table established before exists, and the time delay and protocol overhead caused by route establishing are greatly reduced.
It should be noted that, in order to improve the reliability of wireless transmission, when there are many access users of the Mesh nodes and the protocol packet cannot be carried completely, some access user address information may be carried, for example, the activity index of the access user under the Mesh node is increased, and the higher the activity of the access user is, the higher the priority the carrying is. The judgment of the access user activity may refer to, but is not limited to, the last message sending time of the access user, the priority of the access user, the traffic of the access user, and the like.
Of course, other criteria may be used to determine the access user address information that needs to be carried. The embodiment of the present invention is not limited thereto.
In addition, in the embodiment of the present invention, the Mesh node in the network may periodically or aperiodically send the neighbor advertisement message, and the neighbor advertisement message may carry the access user address information of the Mesh node. In this way, after receiving the neighbor advertisement message of the Mesh node, the neighbor Mesh node establishes or updates the route to the Mesh node, and for the convenience of description, the route is called as the neighbor route; and meanwhile, the access user address information of the Mesh node carried in the neighbor advertisement message is also used for establishing or updating the proxy table under the neighbor route.
In the process of neighbor advertisement, the routing list items of the access users under the nodes of the other side are mutually established or updated among the neighbor Mesh nodes, so when the access user under a certain Mesh node sends a message to the access user under the neighbor Mesh node, the routing establishment process does not need to be initiated again because the routing list items established before exist.
In the Mesh network, some Mesh nodes may be used as gateway Mesh nodes, and similarly, the gateway Mesh nodes may periodically or aperiodically send gateway advertisement messages, and the gateway advertisement messages may also carry access user address information of the gateway Mesh nodes. Thus, after receiving the gateway advertisement message, the non-gateway Mesh node using the gateway Mesh node as the gateway establishes or updates a route to the gateway Mesh node, and for convenience of description, the route is called a gateway route; and meanwhile, establishing or updating a proxy table under the gateway route by using the access user address information of the gateway Mesh node carried in the gateway notification message.
In the gateway notification process, the non-gateway Mesh node establishes and updates the routing table entry of the access user under the gateway Mesh node, so that when the access user under the non-gateway Mesh node sends a message to the access user under the gateway Mesh node, the routing establishment process does not need to be initiated again due to the existence of the previously established routing table entry.
In the embodiment of the present invention, the route establishment process may also be embodied in a message sending process, and when the intermediate Mesh node forwards a message according to the routing table, the intermediate Mesh node establishes or updates a reverse route to the source Mesh node according to the source Mesh node, and establishes or updates a proxy table under the source Mesh node route according to a source address (i.e., an address of an access user initiating the message under the source Mesh node). In this way, for some previously pre-established unidirectional routes, the reverse route can be pre-established by the message on the route, so that the interactive application does not need to establish the reverse route.
The following examples further describe the Mesh network routing process in detail according to the embodiment of the present invention.
The Mesh network shown in fig. 4 has four Mesh nodes, namely Mesh1, Mesh2, Mesh3 and Mesh 4. There are 3 access users under Mesh2, PC21, PC22 and PC23 respectively; only 1 access user PC3 under Mesh 3; there are 3 access users under Mesh4, PC41, PC42 and PC 43.
When PC43 sends a message to PC21, MESH4 looks up the routing agent table without PC21 information, thus initiating the route establishment procedure. First, MESH4 sends a routing request message, and carries the addresses of PC41 and PC42 in the message. After the MESH3 receives the route request message, the route table is established or updated as shown in table 1 below:
TABLE 1
With the forwarding of the route request message, the MESH2 routing table is built or updated as shown in table 2 below:
TABLE 2
And the MESH2 finds that the destination address of the routing request message is the access user PC21, so constructs a routing response message and carries the addresses of the PC22 and PC23 in the routing response message. The route response message is sent to MESH3 according to the routing table of MESH2, which establishes or updates the following table 3:
TABLE 3
MESH3 sends the route response message to MESH4 according to the route table, after MESH4 receives the route response message, the route table is established or updated as shown in table 4 below:
TABLE 4
The route establishment procedure is now over. At this time, not only the PC43 and the PC21 can communicate with each other, but also the PC21, the PC22, the PC23, the PC41, the PC42 and the PC43 can communicate with each other by using the previously established routing table entry without triggering the routing establishment process.
At this time, the PC3 may send the message to the PC21, the PC22, the PC23, the PC41, the PC42, and the PC43 by using the previously established routing table without triggering the routing establishment process.
For example, PC3 sends a packet to PC21, and MESH3 forwards the packet to MESH2 according to the routing table entry. After the message is received by MESH2, a routing table is established or updated according to source MESH node MESH3 and source address PC3 as shown in the following table 5:
TABLE 5
The MESH3 and the MESH4 are neighbors to each other, so that the following table entries of the routing table are established or updated through the neighbor advertisement message and the access user address information carried in the neighbor advertisement message:
TABLE 6
The MESH4 routing table establishes and updates the following table entries:
TABLE 7
| Destination MESH node | Next MESH node | Proxy table |
| MESH3 | MESH3 | PC3 |
At this time, the PC3 and the PCs 41, 42 and 43 can communicate with each other by using the route entries established by the neighbor advertisement messages without triggering the route establishment process.
The MESH1 is a gateway, which sends a gateway notification message, wherein the address of the gateway GW and the address of the server S are carried, and after receiving the gateway notification message, the MESH2 establishes or updates the following table entries of the routing table:
TABLE 8
The MESH2 forwards the gateway notification message, and after receiving the gateway notification message, the MESH3 establishes or updates the following table entries of the routing table:
TABLE 9
After MESH3 forwards the gateway advertisement message, and MESH4 receives the gateway advertisement message, the MESH4 routing table establishes and updates the following table entries:
watch 10
At this time, the PC21, the PC22, the PC23, the PC3, the PC41, the PC42, and the PC43 may send the packet to the gateway GW and the server S by using the routing table entry established by the gateway advertisement message without triggering the route establishment process.
Correspondingly, an embodiment of the present invention further provides a Mesh network node device, as shown in fig. 5, which is a schematic structural diagram of the Mesh network node device according to the embodiment of the present invention.
In this embodiment, the Mesh network node device 500 includes: a lookup unit 501, a forwarding unit 502 and a route establishing unit 503. Wherein:
a searching unit 501, configured to search a routing table according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node to which the destination address belongs in the routing table searched by the searching unit 501;
a forwarding unit 502, configured to forward the packet according to the routing table entry to which the proxy table belongs after the searching unit 501 finds that the proxy table including the destination address exists in the routing table;
a route establishing unit 503, configured to initiate a route establishing process after the searching unit 501 finds that the proxy table including the destination address does not exist in the routing table, and generate a routing table entry from a source Mesh node to the destination Mesh node, where the routing table entry includes the proxy table, and the proxy table includes address information of an access user of the destination node;
the forwarding unit 502 is further configured to forward the packet according to the routing table entry generated by the routing establishing unit 503.
The Mesh network node equipment of the embodiment of the invention not only contains the information of the target Mesh node in the routing table item, but also reflects the access user information of the target Mesh node in the routing table item in a proxy table mode, thereby greatly reducing the time delay and protocol overhead caused by searching the route.
In practical applications, a specific structure of the route establishing unit 503 includes: a route request unit, a route response unit and a route modification unit (not shown). Wherein,
the routing request unit is used for sending a routing request message, and the routing request message carries source address information and access user address information of the source Mesh node;
the route response unit is used for receiving a route response message sent by the response Mesh node; if the response Mesh node is the destination Mesh node, the routing response message carries destination address information and access user address information of the destination Mesh node; if the response Mesh node is an intermediate Mesh node with an effective route to the target Mesh node, carrying target address information, the target Mesh node information and access user address information of the intermediate Mesh node in the route response message;
the route modification unit is used for establishing or updating a forward route to the destination Mesh node according to the route response message and establishing or updating a proxy table under the forward route; or establishing or updating the forward route to the target Mesh node and the intermediate Mesh node according to the route response message, and establishing or updating a proxy table under the route to the target Mesh node and a proxy table under the route to the intermediate Mesh node.
In practical application, the route modification unit may also be configured to, when the Mesh network node device is used as an intermediate Mesh node for forwarding a packet, establish or update a reverse route to a source Mesh node according to source Mesh node information in the packet, and establish or update a proxy table under the reverse route according to source address information in the packet.
In the Mesh network node device of the embodiment of the invention, in the process of establishing a route triggered by a destination address, a reverse route of an access user address to a source Mesh node and a forward route of the access user address to the destination Mesh node or an intermediate response Mesh node are simultaneously established or updated. When another access user under the source Mesh node interacts with a certain access user under the target Mesh node or the intermediate response Mesh node, because the previously established bidirectional routing table exists, a routing establishment process does not need to be initiated, and time delay and protocol overhead caused by routing establishment are greatly reduced.
Correspondingly, for the intermediate Mesh node in the route establishing process, because the route table containing the source Mesh node and the destination Mesh node or the access user under the intermediate response Mesh node is established or updated in the route establishing process, when a certain access user under the intermediate Mesh node sends a message to the access users under the Mesh nodes, the route establishing process does not need to be initiated because the route table established before exists, and the time delay and protocol overhead caused by route establishing are greatly reduced.
In order to improve the reliability of wireless transmission, in practical applications, when there are many access users and the protocol packet cannot be carried completely, the access user address information that needs to be carried may be carried, for example, the access user address information that needs to be carried is determined according to the aforementioned criteria such as the liveness index of the access user. The embodiment of the present invention is not limited thereto.
Fig. 6 is a schematic view of another structure of a Mesh network node device according to an embodiment of the present invention.
Unlike the embodiment shown in fig. 5, in this embodiment, the Mesh network node apparatus 600 further includes:
the neighbor advertisement unit 601 is configured to periodically send a neighbor advertisement message, where the neighbor advertisement message carries access user address information of the Mesh network node device, so that the neighbor Mesh node establishes or updates a neighbor route to the Mesh node after receiving the neighbor advertisement message, and establishes or updates a proxy table under the neighbor route according to the access user address information of the Mesh node carried in the neighbor advertisement message.
In practical applications, the neighbor advertisement unit 601 may also send a neighbor advertisement message aperiodically, which is not limited in this embodiment of the present invention.
Through the neighbor advertisement process, the routing tables of the access users under the nodes of the opposite side are mutually established and updated among the neighbor MESH nodes, so when the access user under a certain node sends a message to the access user under the neighbor node, the routing establishment process does not need to be initiated due to the existence of the routing table established before, and the time delay and the protocol overhead caused by the routing establishment are further reduced.
Fig. 7 is a schematic diagram of another structure of a Mesh network node device according to an embodiment of the present invention.
Unlike the embodiment shown in fig. 5, in this embodiment, the Mesh network node device 700 further includes:
a gateway advertisement unit 701, configured to periodically send a gateway advertisement message when the Mesh network node device is used as a gateway Mesh node, where the gateway advertisement message carries address information of an access user of the gateway Mesh node, so that a non-gateway Mesh node establishes or updates a gateway route to the gateway Mesh node after receiving the gateway advertisement message, and establishes or updates a proxy table under the gateway route according to the address information of the access user of the gateway Mesh node carried in the gateway advertisement message.
In practical applications, the gateway notification unit 701 may also send a gateway notification message aperiodically, which is not limited in this embodiment of the present invention.
Through the gateway notification process, the non-gateway MESH node establishes and updates the routing table of the access user under the gateway MESH node, so that when the access user under the non-gateway MESH node sends a message to the access user under the gateway MESH node, the routing establishment process does not need to be initiated due to the existence of the previously established routing table, and the time delay and protocol overhead caused by the routing establishment are further reduced.
It should be noted that the neighbor advertisement unit 601 may also be applied to the embodiment shown in fig. 7, that is, when the Mesh network node device is used as a gateway Mesh node, not only a gateway advertisement message may be sent, but also the gateway advertisement message carries the access user address information of the gateway Mesh node; and a neighbor advertisement message can be sent, wherein the neighbor advertisement message carries the access user address information of the Mesh network node equipment.
Correspondingly, the embodiment of the invention also provides a Mesh network system, which comprises a plurality of Mesh nodes, wherein all or part of the Mesh nodes are respectively provided with one or more access users, when the access users of the Mesh nodes send messages, the Mesh nodes serve as source Mesh nodes to receive and forward the messages, and the Mesh nodes to which the access users corresponding to the destination addresses in the messages belong serve as destination Mesh nodes.
The above-described case where the plurality of access users includes two access users and three access users is described.
First, a case where only the source Mesh node and the destination Mesh node are used will be described as an example.
Fig. 8 is a schematic diagram of a basic networking of the Mesh network system according to the embodiment of the present invention.
In this embodiment, the system comprises a source Mesh node 801 and a destination Mesh node 802. There may be one or more access subscribers at the source Mesh node 801 and the destination Mesh node 802.
The source Mesh node 801 is similar to the embodiment shown in fig. 5, and includes:
a searching unit 811, configured to search a routing table according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node to which the destination address belongs in the routing table searched by the searching unit 811;
a forwarding unit 812, configured to forward the packet according to the routing table entry to which the proxy table belongs after the searching unit 811 finds that the proxy table including the destination address exists in the routing table;
a route establishing unit 813, configured to send a route request message after the lookup unit 811 finds that there is no proxy table including the destination address in the route table, where the route request message carries source address information and access user address information of the source Mesh node, and after receiving a route response message sent by the destination Mesh node, establish or update a forward route to the destination Mesh node according to the destination address information in the route response message, and establish or update a proxy table under the forward route according to the access user address information of the destination Mesh node in the route response message;
the forwarding unit 812 is further configured to forward the packet according to the routing table entry generated by the routing establishing unit 813.
The destination Mesh node 802 is configured to, after receiving the route request message sent by the source Mesh node, establish or update a reverse route to the source Mesh node according to source address information in the route request message, and establish or update a proxy table under the reverse route according to access user address information of the source Mesh node in the route request message; and then sending a routing response message to the source Mesh node according to the established reverse routing.
In the Mesh network system of the embodiment of the invention, the routing table entry not only contains the information of the target Mesh node, but also reflects the access user information of the target Mesh node in the routing table entry in a proxy table mode. Further, in a route establishment process triggered by a destination address, a reverse route to the access user address of the source Mesh node and a forward route to the destination Mesh node or the access user address of the intermediate response Mesh node can be simultaneously established or updated. When another access user under the source Mesh node interacts with a certain access user under the target Mesh node or the intermediate response Mesh node, because the previously established bidirectional routing table exists, a routing establishment process does not need to be initiated, and time delay and protocol overhead caused by routing establishment are greatly reduced.
Fig. 9 is a schematic diagram of another networking of the Mesh network system according to the embodiment of the present invention.
Unlike the embodiment shown in fig. 8, in this embodiment, the method further includes: there are one or more intermediate Mesh nodes of the valid route from the source Mesh node to the destination Mesh node, as shown in fig. 9, two intermediate Mesh nodes are shown, intermediate Mesh node 901 and intermediate Mesh node 902 respectively. Similarly, there may be one or more access users under each Mesh node, and certainly, there may be no access user.
The intermediate Mesh node is used for establishing or updating a reverse route to the source Mesh node according to source address information in the routing request message after receiving the routing request message sent by the source node, and establishing or updating a proxy table under the reverse route according to access user address information of the source Mesh node in the routing request message; then sending a routing response message to the source Mesh node according to the established reverse routing, wherein the routing response message carries destination address information, the destination Mesh node information and access user address information of the intermediate Mesh node; after receiving the route response message, other intermediate Mesh nodes on the reverse route establish or update the destination Mesh node and the forward route to the intermediate Mesh node, establish or update a proxy table under the route of the destination Mesh node according to destination address information carried in the route response message, and establish or update a proxy table under the route of the intermediate Mesh node according to access user address information of the intermediate Mesh node carried in the route response message.
It should be noted that, in the Mesh network system of the embodiment of the present invention, each Mesh node may also carry address information of an access user of the Mesh node through a neighbor advertisement message and/or a gateway advertisement message, so that in a neighbor advertisement process, the neighbor Mesh nodes mutually establish and update a routing table entry of the access user in the opposite node, and in a gateway advertisement process, the non-gateway Mesh node establishes or updates a routing table entry of the access user in the gateway Mesh node, thereby further reducing a delay and protocol overhead caused by route establishment. Specifically, reference may be made to the description in the Mesh network node device in the foregoing embodiment of the present invention, and details are not described herein again.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus and system embodiments, since they are substantially similar to the method embodiments, they are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for related points. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The above detailed description of the embodiments of the present invention, and the detailed description of the embodiments of the present invention used herein, is merely intended to facilitate the understanding of the methods and apparatuses of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
Claims (15)
1. A Mesh network routing method is characterized by comprising the following steps:
when a message needs to be sent, a routing table is searched according to the destination address of the message;
checking whether a proxy table containing the destination address exists in a routing table entry of a destination Mesh node corresponding to the destination address in the routing table;
if yes, forwarding the message according to the routing table item to which the proxy table belongs;
if not, the source Mesh node sends a routing request message to initiate a routing establishment process, and generates a routing table item from the source Mesh node to the destination Mesh node, wherein the routing table item comprises the proxy table, and the proxy table comprises the address information of the access user of the destination node;
and then, forwarding the message according to the routing table item to which the proxy table belongs.
2. The method of claim 1, wherein the initiating a route setup procedure comprises:
the source Mesh node sends a routing request message, wherein the routing request message carries source address information and access user address information of the source Mesh node;
after receiving the routing request message, the subsequent Mesh node establishes or updates a reverse route to the source Mesh node according to source address information in the routing request message, and establishes or updates a proxy table under the reverse route according to access user address information of the source Mesh node in the routing request message;
and the response MESH node in the subsequent Mesh node constructs a route response message and sends the route response message to the source Mesh node according to the established reverse route.
3. The method according to claim 2, wherein the response Mesh node is the destination Mesh node, and the route response message carries destination address information and access user address information of the destination Mesh node;
the method further comprises the following steps:
after receiving the route response message, the Mesh node on the reverse route establishes or updates a forward route to the destination Mesh node according to destination address information in the route response message, and establishes or updates a proxy table under the forward route according to access user address information of the destination Mesh node in the route response message.
4. The method according to claim 2, wherein the response Mesh node is an intermediate Mesh node having a valid route to the destination Mesh node, and the route response message carries destination address information, the destination Mesh node information, and access user address information of the intermediate Mesh node;
the method further comprises the following steps:
after receiving the route response message, the Mesh node on the reverse route establishes or updates a forward route to the target Mesh node and to the intermediate Mesh node, establishes or updates a proxy table under the route of the target Mesh node according to the target address information carried in the route response message, and establishes or updates a proxy table under the route of the intermediate Mesh node according to the access user address information of the intermediate Mesh node carried in the route response message.
5. The method of claim 2, further comprising:
when the intermediate Mesh node for forwarding the message forwards the message, establishing or updating a reverse route to the source Mesh node according to the source Mesh node information in the message, and establishing or updating a proxy table under the reverse route according to the source address information in the message.
6. The method according to any one of claims 1 to 5, further comprising:
the Mesh node periodically sends neighbor advertisement messages, and the neighbor advertisement messages carry access user address information of the Mesh node;
and after receiving the neighbor advertisement message, the neighbor Mesh node establishes or updates a neighbor route to the Mesh node, and establishes or updates a proxy table under the neighbor route according to the access user address information of the Mesh node carried in the neighbor advertisement message.
7. The method according to any one of claims 1 to 5, further comprising:
a gateway Mesh node periodically sends a gateway notification message, wherein the gateway notification message carries access user address information of the gateway Mesh node;
and after receiving the gateway notification message, the non-gateway Mesh node establishes or updates a gateway route to the gateway Mesh node, and establishes or updates a proxy table under the gateway route according to the access user address information of the gateway Mesh node carried in the gateway notification message.
8. The method according to any one of claims 2 to 5, further comprising:
and the Mesh node selects partial access user address information to be carried in the routing request message or the routing response message according to the activeness of the access user of the Mesh node.
9. A Mesh network node device, comprising:
a searching unit, configured to search a routing table according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node in the routing table corresponding to the destination address;
the forwarding unit is used for forwarding the message according to the routing table item to which the proxy table belongs after the searching unit finds that the proxy table containing the destination address exists in the routing table;
a route establishing unit, configured to send, by a source Mesh node, a route request message to initiate a route establishing process after the searching unit finds that a proxy table including the destination address does not exist in the route table, and generate a route entry from the source Mesh node to the destination Mesh node, where the route entry includes the proxy table, and the proxy table includes address information of an access user of the destination node;
the forwarding unit is further configured to forward the packet according to the routing table entry generated by the routing establishment unit.
10. The apparatus of claim 9, wherein the route establishing unit comprises:
a route request unit, configured to send a route request message, where the route request message carries source address information and access user address information of the source Mesh node;
the route response unit is used for receiving a route response message sent by the response Mesh node; if the response Mesh node is the destination Mesh node, the routing response message carries destination address information and access user address information of the destination Mesh node; if the response Mesh node is an intermediate Mesh node with an effective route to the target Mesh node, carrying target address information, the target Mesh node information and access user address information of the intermediate Mesh node in the route response message;
the route modification unit is used for establishing or updating a forward route to the destination Mesh node according to the route response message and establishing or updating a proxy table under the forward route; or establishing or updating the forward route to the target Mesh node and the intermediate Mesh node according to the route response message, and establishing or updating a proxy table under the route to the target Mesh node and a proxy table under the route to the intermediate Mesh node.
11. The apparatus of claim 10,
the route modification unit is further configured to, when the Mesh network node device is used as an intermediate Mesh node for forwarding a packet, establish or update a reverse route to a source Mesh node according to source Mesh node information in the packet, and establish or update a proxy table under the reverse route according to source address information in the packet.
12. The apparatus of any of claims 9 to 11, further comprising:
and the neighbor advertisement unit is used for periodically sending neighbor advertisement messages, carrying access user address information of the Mesh network node equipment in the neighbor advertisement messages, so that the neighbor Mesh nodes establish or update neighbor routes to the Mesh nodes after receiving the neighbor advertisement messages, and establishing or updating the proxy tables under the neighbor routes according to the access user address information of the Mesh nodes carried in the neighbor advertisement messages.
13. The apparatus of any of claims 9 to 11, further comprising:
a gateway notification unit, configured to periodically send a gateway notification message when the Mesh network node device is used as a gateway Mesh node, where the gateway notification message carries access user address information of the gateway Mesh node, so that a non-gateway Mesh node establishes or updates a gateway route to the gateway Mesh node after receiving the gateway notification message, and establishes or updates a proxy table under the gateway route according to the access user address information of the gateway Mesh node carried in the gateway notification message.
14. A Mesh network system, comprising: the Mesh node is used as a source Mesh node to receive and forward a message when the access user of the Mesh node sends the message, and the Mesh node to which the access user corresponding to a destination address in the message belongs is used as a destination Mesh node;
the source Mesh node comprises:
a searching unit, configured to search a route according to a destination address of the packet when the Mesh network node device needs to send the packet, and check whether a proxy table including the destination address exists in a routing table entry of a destination Mesh node to which the destination address belongs in a routing table searched by the searching unit;
the forwarding unit is used for forwarding the message according to the routing table item to which the proxy table belongs after the searching unit finds that the proxy table containing the destination address exists in the routing table;
a route establishing unit, configured to send a route request message to initiate a route establishing process after the lookup unit finds that the proxy table including the destination address does not exist in the route table, where the route request message carries source address information and access user address information of the source Mesh node, and after receiving a route response message sent by the destination Mesh node, establish or update a forward route to the destination Mesh node according to the destination address information in the route response message, and establish or update a proxy table under the forward route according to the access user address information of the destination Mesh node in the route response message;
the forwarding unit is further configured to forward the packet according to the routing table entry generated by the routing establishment unit;
the destination Mesh node is used for establishing or updating a reverse route to the source Mesh node according to source address information in the routing request message after receiving the routing request message, and establishing or updating a proxy table under the reverse route according to access user address information of the source Mesh node in the routing request message; and then sending a routing response message to the source Mesh node according to the established reverse routing.
15. The Mesh network system of claim 14, wherein,
the one or more intermediate Mesh nodes of the effective route from the source Mesh node to the destination Mesh node are used for establishing or updating a reverse route to the source Mesh node according to source address information in the route request message after receiving the route request message sent by the source node, and establishing or updating a proxy table under the reverse route according to access user address information of the source Mesh node in the route request message; then sending a routing response message to the source Mesh node according to the established reverse routing, wherein the routing response message carries destination address information, the destination Mesh node information and access user address information of the intermediate Mesh node; after receiving the route response message, other intermediate Mesh nodes on the reverse route establish or update the destination Mesh node and the forward route to the intermediate Mesh node, establish or update a proxy table under the route of the destination Mesh node according to destination address information carried in the route response message, and establish or update a proxy table under the route of the intermediate Mesh node according to access user address information of the intermediate Mesh node carried in the route response message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210161766.9A CN102647364B (en) | 2012-05-22 | 2012-05-22 | Method, device and system for Mesh network routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210161766.9A CN102647364B (en) | 2012-05-22 | 2012-05-22 | Method, device and system for Mesh network routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102647364A CN102647364A (en) | 2012-08-22 |
| CN102647364B true CN102647364B (en) | 2015-04-01 |
Family
ID=46659947
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210161766.9A Expired - Fee Related CN102647364B (en) | 2012-05-22 | 2012-05-22 | Method, device and system for Mesh network routing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102647364B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357345B (en) * | 2016-10-08 | 2019-03-19 | 东南大学 | A kind of method for routing of the quantum communication network based on Mesh structure |
| CN108347384B (en) * | 2018-01-26 | 2020-12-01 | 乐鑫信息科技（上海）股份有限公司 | One-to-many data packet transmission method suitable for mesh network |
| CN114070785A (en) * | 2018-03-29 | 2022-02-18 | 华为技术有限公司 | Message sending method, network node and system |
| CN112367279A (en) * | 2020-10-30 | 2021-02-12 | 河南城建学院 | Routing method and system based on two-dimensional mesh structure multi-core chipset |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101110784A (en) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | Method and apparatus for mixed routing in wireless mesh network |
-
2012
- 2012-05-22 CN CN201210161766.9A patent/CN102647364B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101110784A (en) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | Method and apparatus for mixed routing in wireless mesh network |
Non-Patent Citations (3)
| Title |
|---|
| 王晓翔.无线Mesh网络路由技术研究.《中国优秀硕士论文全文数据库》.2012,正文第3.3.3节. * |
| 秦军等.无线Mesh网络中的路由分析与设计.《计算机技术与发展》.2012,第22卷(第2期),第53页至56页. * |
| 胥桓等.基于二层路由的无线mesh网络原型系统设计.《第一届中国高校通信类院系学术研讨会论文集》.2007,第1242页至1247页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102647364A (en) | 2012-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6047229B2 (en) | Name-based neighbor discovery and multi-hop service discovery in information-centric networks | |
| KR101256687B1 (en) | Apparatus for setting multipath and method thereof | |
| JP7157242B2 (en) | Method and device for supporting selective forwarding of messages over a network of communicatively coupled communication devices | |
| US10097447B2 (en) | Method, apparatus, and system for transmitting data | |
| TW201116099A (en) | Methods and apparatus for forming, maintaining and/or using overlapping networks | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN102647364B (en) | Method, device and system for Mesh network routing | |
| CN101640628B (en) | Mesh network-based routing management and routing methods, node, device and system | |
| US10536368B2 (en) | Network-aware routing in information centric networking | |
| Jin et al. | MANET for Disaster Relief based on NDN | |
| CN104754649A (en) | Data transfer method and wireless Mesh node | |
| KR101210337B1 (en) | Apparatus for setting multipath in heterogeneous interface circumstances and method thereof | |
| WO2017071591A1 (en) | Icn based distributed resource directory for iot resource discovery and routing | |
| Hayashi et al. | Updated data dissemination methods for updating old replicas in ad hoc networks | |
| CN112351509A (en) | Self-organizing network protocol based on determinacy management method | |
| Prajapati et al. | A survey on routing protocols of location aware and data centric routing protocols in wireless sensor network | |
| CN107736002B (en) | Proximity-based service information distributed caching method and device and communication network | |
| Tambuwal et al. | Improvement of DSR routing protocol using TTL-based scheme in Mobile Ad Hoc Networks | |
| US9749815B2 (en) | Node and a method of communicating among a plurality of nodes in content-centric networking environment | |
| CN107332769B (en) | Data forwarding method and device | |
| Li et al. | k-Anycast data acquisition in multi-hop IoV | |
| Shah et al. | An efficient and scalable routing for MANETs | |
| JPWO2015029321A1 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| Dhanapal et al. | Link quality‐based cache replacement technique in mobile ad hoc network | |
| Shah et al. | A new cross-layer unstructured P2P file sharing protocol over mobile ad hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150401 Termination date: 20200522 |