A route maintenance method and device between the MESH points

[0035] The core idea of ​​the present invention constructs the routing information of all MPs in the MESH network through the MESH point notification message, so as to avoid the routing request for the MP route and reduce the transmission delay.

[0036] The present invention provides a route maintenance method between MESH points, which is applied to a network including multiple MESH points. The method is shown in FIG. 2 and includes the following steps:

[0037] In step s201, the MESH point broadcasts a notification message to other MESH points at regular intervals or in real time, and the notification message includes the source MESH point address and routing information. The routing information specifically includes: source MESH point address information, destination serial number DSN, hop count and cumulative cost value.

[0038] Step s202, the MESH point receiving the notification message determines the optimal route with the source MESH point according to the routing information. The receiving MESH point determines whether to discard the notification message according to the routing information in the notification message. The conditions for discarding the notification message include: the destination sequence number in the notification message is smaller than the destination sequence number in the previous notification message; or the destination sequence number in the notification message It is equal to the destination sequence number in the previous notification message, and the cumulative cost value in the notification message is greater than or equal to the cumulative cost value in the previous notification message.

[0039] In addition, before step s201, a MESH point setting notification message is also included.

[0040] In step s202, after receiving the notification message, the MESH point needs to modify the notification message and forward it to the next-hop MESH point. The modification notification message specifically includes: adding one to the destination sequence number, adding one to the hop count, subtracting one to the survival time, and adding the cumulative cost value of the MESH point to the cumulative cost value.

[0041]The following is an example of using the HWMP protocol to transmit notification messages between MESH points. The MESH network shown in Figure 1 is also used, and it is suitable for MPP, MAP, MP and other devices. The specific process is shown in Figure 3, including the following steps:

[0042] In step s301, the MP adds an MP ANOUNCEMENT information element, which is carried by the notification message in the HWMP protocol, and broadcasts to other MPs in the network, so as to notify other MPs of the routing information that the MP can maintain. The MP ANOUNCEMENT information unit is shown in Figure 4, and the specific meaning is shown in Table 1:

[0043] area

[0044] Originator Address

[0045] Step s302, the MP periodically broadcasts a notification message to other MPs in the network, the notification message carries the MP ANOUNCEMENT information element, and the reachability information of the device and the MP it maintains is propagated to other MPs through the information element. Among them, the regular sending function can be realized by setting the MPANOUNCEMENT timer. When the MP ANOUNCEMENT timer expires, the MP constructs the MP ANOUNCEMENT information element of the device, where Element ID is the ID of the information element; Length is the length of the information element; Hop Count takes 0; Time to Live is set to the maximum number of hops allowed; Originator Address is the address of the source MP; Destination Sequence Number is the last used sequence number plus 1; Life Time is the survival time of the information; 0.

[0046] Step s303, other MPs maintain the optimal route to the source MP according to the source MP address information in the received MP ANOUNCEMENT information unit; and record the address (OriginatorAddress), DSN (Destination Sequence Number), Hop Count of the source MP and Metric. When the receiving MP also has the next hop MP, the received MP ANOUNCEMENT information unit needs to be modified, the Hop Count in the information unit field is increased by 1, the Time to Live is decreased by 1, and the Metric value is added to the Metric part of the device; then, Forward the modified MP ANOUNCEMENT information element to the next MP. At the same time, the receiving MP also needs to send the MP ANOUNCEMENT information unit created by itself to the next MP, which is the same as step s301 and step s302.

[0047] In addition, the receiving MP does not forward all MP ANOUNCEMENT information elements, and needs to discard the MP ANOUNCEMENT information elements when the following conditions are met. Specific discard conditions include:

[0048] One is: the DSN in the received MP ANOUNCEMENT information unit is smaller than the DSN in the previous MP ANOUNCEMENT information unit from the same source MP, indicating that the MPANOUNCEMENT information unit is not the latest information unit, so it is discarded.

[0049] The other is: although the DSN in the received MP ANOUNCEMENT information element is equal to the DSN in the previous MP ANOUNCEMENT information element of the same source MP, but the Metric is greater than or equal to the Metric in the previous MP ANOUNCEMENT information element of the same source MP, It indicates that the cumulative cost value is greater than the previous one, such as the situation that the bandwidth is occupied and the number of hops is too much, etc., it should be discarded from the perspective of saving routing cost. If the received DSN is greater than the DSN maintained by the local machine, it indicates that this is an updated message, and the content of the new message needs to be used to replace the original maintained content.

[0050] In addition, the present invention can interact with the ARP proxy routing information of the STA, that is, adding an ARP proxy in the network, and each MP regularly exchanges the latest routing information with the ARP proxy, thereby avoiding the routing request and response process in the HWMP protocol. Improved MP efficiency.

[0051] The invention constructs the routing information of all MPs in the MESH network through the MP ANNOUNCEMENT information, avoids routing requests for the MP routing, and reduces the transmission delay.

[0052] The present invention also provides a MESH point, comprising: a notification message sending unit 10 for broadcasting a notification message to other MESH points in the network, the notification message including the source MESH point address and routing information; a notification message receiving unit 20 for Receive the notification message; the route determination unit 30 is used to determine the optimal route with the source MESH point according to the routing information in the notification message; the notification message setting unit 40 is used to set the notification message sent by the MESH point; the notification information storage The unit 50 is used to store the notification messages of this MESH point and other MESH points; the notification message modification unit 60 is used to modify the received notification message according to the routing information, and send it to the next hop MESH point through the notification message sending unit; the notification message The discarding unit 70 is configured to determine whether to discard the notification message according to the routing information.

[0053] In a system composed of a plurality of the above-mentioned MESH points as shown in FIG. 5 , route maintenance can be performed between each MESH point. The notification message setting unit 40 in the MESH point 1 sets the notification message sent by the MESH point 1 and stores it in the notification information storage unit 50; the notification message sending unit 10 in the MESH point 1 sets the notification message from the notification message setting unit 40 or the notification information storage unit 50 The mid-call notification message is sent to MESH point 2, and the notification message includes the address and routing information of source MESH point 1.

[0054] The notification message receiving unit 20 in MESH point 2 receives the notification message sent from MESH point 1, and the route determining unit 30 in MESH point 2 determines the optimal route to MESH point 1 according to the routing information in the notification message. If there are multiple MESH points in the network, the notification message modification unit 60 in MESH point 2 modifies the received notification message according to the routing information, and sends the notification message to the next-hop MESH point through the notification message sending unit. When the received notification message does not meet the requirements, the notification message discarding unit 70 discards the notification message.

[0055] Normally, the structure of MESH point 1 and MESH point 2 should be the same, and each MESH point should have both source and destination MESH point functions. In order to explain the working principle of the system more clearly, it can be set that the MESH point when sending a message is called the source MESH point, and the MESH point receiving the message is called the receiving MESH point. The source MESH point broadcasts a notification message to other MESH points, and the notification message includes the source MESH point address and routing information; the receiving MESH point determines the optimal route with the source MESH point according to the routing information in the notification message.

[0056] The above disclosures are only a few specific embodiments of the present invention, however, the present invention is not limited thereto, and any changes that can be conceived by those skilled in the art should fall within the protection scope of the present invention.