Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Link restoration method for HWMP priori tree route mode

A link recovery and mode technology, applied in the communication field, can solve the problems of not taking into account path maintenance overhead, small path recovery delay, etc., to achieve the effect of reducing path maintenance overhead, reducing path recovery delay, and improving overall performance

Active Publication Date: 2016-11-16
XIDIAN UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the defects in the above-mentioned prior art, and propose a link recovery method of HWMP prior tree routing mode, which is used to solve the problems in the prior art that the path maintenance cost is small and the path recovery time delay is short technical issues

Method used

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Link restoration method for HWMP priori tree route mode
  • Link restoration method for HWMP priori tree route mode
  • Link restoration method for HWMP priori tree route mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0029] refer to figure 1 , node A to node G together form a wireless Mesh network in the form of tree routing, in which node A is the root node, and other nodes are ordinary nodes, and the ordinary nodes and root nodes communicate with each other through the path established by tree routing.

[0030] refer to figure 2 , the present invention comprises the following steps:

[0031] Step 1, the root node periodically broadcasts RANN frames.

[0032] The HWMP protocol can establish a priori tree routing through two mechanisms: periodically broadcast Proactive RANN frames or Proactive PREQ frames, and this embodiment uses Proactive RANN frames:

[0033] Step 1a, root node A periodically broadcasts RANN frames;

[0034] Step 1b, ordinary node H receives multiple RANN frames from different paths, compares the size of the routing metric value AL...

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 Login to View More

Abstract

The invention provides a link restoration method for an HWMP priori tree route mode. The method is used for solving the technical problem that in the prior art, low path maintenance cost and short path recovery delay cannot be both taken into consideration. The method comprises steps that a root node broadcasts RANNs periodically; general nodes receive multiple RANN frames; MAC addresses of the backup father nodes and the father nodes of the general nodes are stored; a priori tree route from the general nodes to the root node is established; a current general node carries out unicast on a data packet to the root node; whether a link is disconnected or not is judged by whether ACK replied by the father node is received or not; and the disconnected link from the current general node to the root node is restored by employing a backup father node method, a local link method or a route tree reestablishment method. The method is characterized in low network load and short restoration delay, can be applied to rapid restoration of the disconnected link in the prior tree route of a wireless mesh network WMN.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a link recovery method, in particular to a link recovery method of an HWMP prior tree routing mode, which can be used in a wireless Mesh network WMN (Wireless Mesh Network) for prior tree routing. Broken links are quickly repaired. Background technique [0002] WMN is a wireless multi-hop network, which has the characteristics of high bandwidth, easy deployment, and strong robustness. The Hybrid Wireless Mesh Protocol (HWMP) is the default routing protocol used in WMN networks, which consists of prior tree routing mode and on-demand routing mode. The prior tree routing mode uses periodically broadcasted Proactive PREQ frames or Proactive RANN frames to establish or update tree-like routes from ordinary nodes to the root node. Among them, the root node is responsible for maintaining the routing information in the network, and other nodes in the network are common nodes. Whe...

Claims

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/733H04L12/703H04L12/707H04L12/753H04L12/761H04L45/122H04L45/16H04L45/24H04L45/28
CPCH04L45/16H04L45/20H04L45/22H04L45/28H04L45/48
Inventor 刘乃安郭守震
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products