A route maintenance method and device between the MESH points

A routing and point address technology, applied in data exchange through path configuration, digital transmission system, electrical components, etc., can solve the problem of complex routing scheme for MESH points, and achieve the effect of improving efficiency and reducing transmission delay

Inactive Publication Date: 2007-10-17
NEW H3C TECH CO LTD
0 Cites 21 Cited by

AI-Extracted Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention provides a routing maintenance method and device between ME...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Method used

[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, avoiding routing requests for MP routing, and reducing transm...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Abstract

The invention provides a route maintenance method between the MESH points, which is applied in the network including the multiple MESH points, this method includes the following steps: the MESH point broadcasts the notification message to other MESH points which includes the source MESH point address and route information; the MESH points receiving the notification messages determines the optimized route with the MESH point according to the route information. The invention also provides route maintenance system and MESH point between the MESH points. Based on the HWMP protocol, the invention also provides one simple and effective MESH point route learning method, drives and maintains the route learning of the MESH points via the MP ANOUNCEMENT information, so it avoids the route request response process in the HWMP protocol and reduces the transfer delay of the packet.

Application Domain

Technology Topic

Mesh pointTransmission delay +3

Image

  • A route maintenance method and device between the MESH points
  • A route maintenance method and device between the MESH points
  • A route maintenance method and device between the MESH points

Examples

  • Experimental program(1)

Example Embodiment

[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.
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

no PUM

Description & Claims & Application Information

We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Similar technology patents

Data transmission system and method under mobile network environments

ActiveCN104967613AReduce transmission delaySimple Deployment FrameworkTransmissionClient-sideMobile Web
Owner:北京云端智度科技有限公司

Classification and recommendation of technical efficacy words

  • Reduce transmission delay
  • Improve efficiency

Polarization code coding method, decoding method, coding device and decoding device

InactiveCN107124188AShorten the timeReduce transmission delayError preventionError correction/detection using linear codesDecoding methodsComputer science
Owner:HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products