一种设备故障后的路由恢复方法及装置制造方法及图纸

本发明专利技术实施例公开了一种设备故障后的路由恢复方法及装置，方法包括：无线网状网络WMN组网中的成员设备在检测到自身故障后，进入平滑重启GR状态；根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；将自身存储的路由更新为学习到的路由。应用本发明专利技术实施例无需等到WMN组网中的根节点设备发送下一个周期性的先验PREQ报文，就能够重新学习路由，提高了路由恢复的速度，同时，无需其他成员设备做任何修改，直接利用预设的先验式路由学习机制实现即可。

Route recovery method and device after equipment failure

The embodiment of the invention discloses a method and apparatus, equipment fault recovery after routing method includes: wireless mesh network in WMN networking equipment to its members in detecting faults, restart the GR into a smooth state; according to the prior routing learning mechanism of presupposition, learning to other members of the equipment in WMN network routing; the route will own stored routing updates for learning to. The application of the embodiment of the invention, no need to wait until the prior PREQ message periodically sends the root node in the WMN network equipment in the next, we can re learn routing, improves the routing recovery rate, at the same time, no other members of equipment to make any changes, direct use of proactive routing mechanism of learning presupposition can be realized.

【技术实现步骤摘要】

本专利技术涉及无线通信
，特别涉及一种设备故障后的路由恢复方法及装置。
技术介绍
在WMN(Wireless Mesh Network，无线网状网络)组网中，成员设备如MP(Mesh Point，网状节点)设备和MAP(Mesh Access Point，网状访问接入点)设备可以依据HWMP(Hybrid Wireless Mesh Protocol，混合无线网状网络协议)协议来学习路由，以根据所学习的路由进行流量的转发。利用HWMP协议的基本工作机制按需路由模式学习路由时，需学习完路由后，才能转发流量，在路由学习期间流量转发不通，流量延迟较大。为了减少流量延迟，该HWMP协议在基本工作机制按需路由模式基础上，引入先验式路由学习机制。在先验式路由学习机制下，将WMN组网中的某台成员设备配置为根节点设备，在根节点设备上启动先验式路由学习模式，根节点设备可以周期性的发送先验PREQ(Path Request，路径请求报文)报文，其中，该先验PREQ报文请求的目的地址为广播地址。WMN组网中的其他成员设备接收到该先验PREQ报文，识别出该报文为先验PREQ报文，均回复PREP(Path Reply，路径应答报文)报文，根节点设备接收到其他成员设备回复的PREP报文后，则可以学习到到达其他成员设备的路由，并且同时其他成员设备可以学习到到达根节点设备的路由。当WMN组网中的某成员设备访问其他非根节点设备时，虽然没有自身到达该其他非根节点设备的路由，但根节点设备中存在到达该其他非根节点设备的路由，该某成员设备可以将流量转发至根节点设备，由根节点设备将流量转发至该其他非根节点设备，完成访问。然而在这种机制下，某成员设备发生故障，无论该故障仅是控制平面发生故障还是控制平面和转发平面均发生故障，都会导致该成员设备中的路由全部删除，所有转发至该成员设备的流量都会转发不通，导致流量中断。现有技术中，成员设备需等到接收到根节点设备在下一个周期发送的先验PREQ报文后，才能恢复路由。然而，根节点设备发送先验PREQ报文的周期较长，一般为10s，即可能会出现成员设备故障延续10s后，才会开始恢复路由，在这段期间内，流量中断，较长时间的流量中断是业务所不能容忍的，那么，如何快速的恢复故障成员设备的路由成为亟待解决的问题。
技术实现思路
本专利技术实施例公开了一种设备故障后的路由恢复方法及装置，以提高路由恢复的速度。具体方案如下：一方面，本专利技术实施例提供了一种设备故障后的路由恢复方法，应用于无线网状网络WMN组网中的成员设备，所述方法包括：检测到故障后，进入平滑重启GR状态；根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；将自身存储的路由更新为学习到的路由。可选的，若检测到的故障仅为控制平面故障，则在进入平滑重启GR状态前，所述方法还包括：将所述控制平面所存储的路由删除；并通过为转发平面所存储的路由增加老化标签，将所述转发平面所存储的路由标记为老化路由，使所述转发平面按照所述老化路由进行流量转发；所述将自身存储的路由更新为学习到的路由，包括：将学习到的路由存储至所述控制平面；将学习到的路由更新至所述转发平面。可选的，所述将学习到的路由更新至所述转发平面，包括：将学习到的路由与所述老化路由进行匹配；获得匹配的老化路由，将匹配的老化路由的老化标签删除；将属于学习到的路由而不属于老化路由的路由发送至所述转发平面；将不属于学习到的路由而属于老化路由的路由删除。可选的，所述根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由，包括：根据所述预设的先验式路由学习机制，向所述WMN组网中的其他成员设备发送先验路径请求PREQ报文；以使所述其他成员设备接收到所述先验PREQ报文，向所述成员设备发送路径应答PREP报文；接收所述其他成员设备发送的PREP报文；根据所述PREP报文，学习到达所述其他成员设备的路由。可选的，所述进入平滑重启GR状态，包括：进入所述GR状态，并启动所述GR状态的定时机制；所述方法还包括：当所述定时机制达到时间阈值后，结束所述GR状态。另一方面，本专利技术实施例提供了一种设备故障后的路由恢复装置，应用于无线网状网络WMN组网中的成员设备，所述装置包括：平滑重启进入模块、路由学习模块和路由更新模块；所述平滑重启进入模块，用于检测到故障后，进入平滑重启GR状态；所述路由学习模块，用于根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；所述路由更新模块，用于将自身存储的路由更新为学习到的路由。可选的，所述装置还包括：路由删除模块和标记模块；所述路由删除模块，用于若检测到的故障仅为控制平面故障，则在进入平滑重启GR状态前，将所述控制平面所存储的路由删除；所述标记模块，用于通过为转发平面所存储的路由增加老化标签，将所述转发平面所存储的路由标记为老化路由，使所述转发平面按照所述老化路由进行流量转发；所述路由更新模块包括存储单元和更新单元；所述存储单元，用于将学习到的路由存储至所述控制平面；所述更新单元，用于将学习到的路由更新至所述转发平面。可选的，所述更新单元，具体用于将学习到的路由与所述老化路由进行匹配；获得匹配的老化路由，将匹配的老化路由的老化标签删除；将属于学习到的路由而不属于老化路由的路由发送至所述转发平面；将不属于学习到的路由而属于老化路由的路由删除。可选的，所述路由学习模块包括报文发送单元、报文接收单元和路由学习单元；所述报文发送单元，用于根据所述预设的先验式路由学习机制，向所述WMN组网中的其他成员设备发送先验路径请求PREQ报文；以使所述其他成员设备接收到所述先验PREQ报文，向所述成员设备发送路径应答PREP报文；所述报文接收单元，用于接收所述其他成员设备发送的PREP报文；所述路由学习单元，用于根据所述PREP报文，学习到达所述其他成员设备的路由。可选的，所述平滑重启进入模块，具体用于进入所述GR状态，并启动所述GR状态的定时机制；所述装置还包括：平滑重启结束模块；所述平滑重启结束模块，用于当所述定时机制达到时间阈值后，结束所述GR状态。在本方案中，无线网状网络WMN组网中的成员设备在检测到自身故障后，进入平滑重启GR状态；根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；将自身存储的路由更新为学习到的路由。可见，在成员设备检测到自身故障后，立即进入GR状态，根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由，并将自身存储的路由更新为学习到的路由。无需等到WMN组网中的作为根节点设备的成员设备发送下一个周期性的先验PREQ报文，就能够重新学习路由，提高了路由恢复的速度。进一步的，实现了HWMP协议和GR协议的融合。当然，实施本专利技术的任一产品或方法必不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例所提供的设备故障后的路由恢复方法的一种流程示意图；图2为本本文档来自技高网...

【技术保护点】
一种设备故障后的路由恢复方法，其特征在于，应用于无线网状网络WMN组网中的成员设备，所述方法包括：检测到故障后，进入平滑重启GR状态；根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；将自身存储的路由更新为学习到的路由。

【技术特征摘要】
1.一种设备故障后的路由恢复方法，其特征在于，应用于无线网状网络WMN组网中的成员设备，所述方法包括：检测到故障后，进入平滑重启GR状态；根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由；将自身存储的路由更新为学习到的路由。2.根据权利要求1所述的方法，其特征在于，若检测到的故障仅为控制平面故障，则在进入平滑重启GR状态前，所述方法还包括：将所述控制平面所存储的路由删除；并通过为转发平面所存储的路由增加老化标签，将所述转发平面所存储的路由标记为老化路由，使所述转发平面按照所述老化路由进行流量转发；所述将自身存储的路由更新为学习到的路由，包括：将学习到的路由存储至所述控制平面；将学习到的路由更新至所述转发平面。3.根据权利要求2所述的方法，其特征在于，所述将学习到的路由更新至所述转发平面，包括：将学习到的路由与所述老化路由进行匹配；获得匹配的老化路由，将匹配的老化路由的老化标签删除；将属于学习到的路由而不属于老化路由的路由发送至所述转发平面；将不属于学习到的路由而属于老化路由的路由删除。4.根据权利要求1-3任一项所述的方法，所述根据预设的先验式路由学习机制，学习到达WMN组网中其他成员设备的路由，包括：根据所述预设的先验式路由学习机制，向所述WMN组网中的其他成员设备发送先验路径请求PREQ报文；以使所述其他成员设备接收到所述先验PREQ报文，向所述成员设备发送路径应答PREP报文；接收所述其他成员设备发送的PREP报文；根据所述PREP报文，学习到达所述其他成员设备的路由。5.根据权利要求1-3任一项所述的方法，其特征在于，所述进入平滑重启GR状态，包括：进入所述GR状态，并启动所述GR状态的定时机制；所述方法还包括：当所述定时机制达到时间阈值后，结束所述GR状态。6.一种设备故障后的路由恢复装置，其特征在于，应用于无线网状网络WMN组网中的成员设备，所述装置包括：平滑重启进入模块、路由学习模块和路由更新模...

【专利技术属性】
技术研发人员：晁军显，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33