HWMP先验树路由模式的链路恢复方法

摘要

本发明提出了一种HWMP先验树路由模式的链路恢复方法，用于解决现有技术存在的不能兼顾路径维护开销小和路径恢复时延短的技术问题；实现步骤为：根节点周期性广播RANN；普通节点收到多个RANN帧，分别保存其备用父节点和父节点的MAC地址，建立普通节点到根节点的先验树路由；当前普通节点向根节点单播数据包；利用能否接收到父节点回复的ACK判断链路是否断开，并分别利用备用父节点法、本地链路法或重新建立路由树法，对当前普通节点到根节点的断开链路进行修复。本发明具有网络负载低、修复时延短的特点，可用于无线Mesh网络WMN中，对先验树路由中断开的链路进行快速修复。

主权项

一种HWMP先验树路由模式的链路恢复方法，包括如下步骤：(1)根节点周期性广播RANN；普通节点依据HWMP路径选择算法，比较收到的多个RANN帧的路由度量值ALM的大小，将最小路由度量值ALM的RANN帧的发送地址保存为父节点的MAC地址，将小于m倍最小路由度量值ALM的RANN帧的发送地址，按照路由度量值ALM由小到大的顺序，保存为备用父节点的MAC地址，其中，m为整数，且2≤m≤4；(2)普通节点通过其保存的父节点MAC地址，向根节点发送PREQ帧，建立普通节点与根节点之间的树状路由；(3)当前普通节点向根节点单播数据包，并判断是否接收到父节点回复的ACK，若是，父节点将数据发送到根节点，否则，执行步骤(4)；(4)修复当前普通节点到根节点的断开链路，包括备用父节点法、本地链路法和重新建立路由树法，实现步骤为：4a)利用备用父节点法，对当前普通节点到根节点的断开链路进行修复：当前普通节点判断其保存的备用父节点MAC地址是否为空，若是，执行步骤4b)，否则，依次通过其保存的备用父节点建立到达根节点的链路，并判断是否能收到其备用父节点回复的ACK，若是，修复结束，否则，执行步骤4b)；4b)利用本地链路法，对当前普通节点到根节点的断开链路进行修复，实现步骤如下：4b1)当前普通节点广播PREQ帧，该PREQ帧中的TTL值设为n，目的地址设为当前普通节点的父节点MAC地址，Per Target Flags中的TO和RF均设为0，其中，n为整数，且1≤n≤10；4b2)邻居节点根据收到的PREQ帧，判断其是否有到达目的地址的可用路径，若是，回复PREP帧到当前普通节点，并执行步骤4b3)，否则，邻居节点对PREQ帧中的TTL值进行判断，若TTL值大于0，更新PREQ帧并将其广播到目的地址，若TTL等于0，执行步骤4c)；4b3)当前普通节点收到PREP帧后更新路径信息，修复结束；4c)利用重新建立路由树法，对当前普通节点到根节点的断开链路进行修复，实现步骤如下：4c1)当前普通节点广播PERR帧，该PERR帧中的目的地址设为当前普通节点的MAC地址；4c2)根节点收到PERR帧后，向当前普通节点回复Proactive PREQ帧，其中Proactive PREQ帧中的目的MAC地址设为之前收到的PERR帧中的目的地址，Flags标识中的Proactive PREP设为1，Per Target Flags中的TO设为1；4c3)根节点收到当前普通节点回复的Proactive PREP帧，更新路径信息，修复结束。