[发明专利]HWMP按需路由广播包抑制方法

摘要

本发明公开了HWMP按需路由广播包抑制方法，包括先验式路由树建立过程和源节点至目的节点的最优路径搜索过程，其中：先验式路由树建立过程是在数据业务发生之前建立起根节点到其他各节点的先验式最优路径树，而源节点至目的节点的最优路径搜索过程则是寻找源节点到目的节点最优路径的过程。本发明充分利用了先验式路由树建立过程生成的先验式最优路径树，在搜索源节点到目的节点之间最优路径的过程中，广播包的扩散被限制在小于先验式路径的路径代价值的范围内，大大降低了搜索最优路径过程中的开销，提高了搜索效率。

主权项

1.HWMP按需路由广播包抑制方法，其特征在于：包括先验式路由树建立过程和源节点至目的节点的最优路径搜索过程，其中：/n先验式路由树建立过程：在数据业务发生之前建立起根节点到其他各节点的先验式最优路径树；/n源节点至目的节点的最优路径搜索过程：/n(1)首先根节点计算缺省路径代价值，缺省路径代价值为源节点到根节点的先验式路径代价值与根节点到目的节点的先验式路径代价值之和，接着根节点将缺省路径代价值通过RANN广播消息广播出去；/n(2)其他节点收到RANN消息后判断缺省路径代价值是否为非0：如果为非0，则判断缺省路径代价值是否属于本节点，如果属于，则判定本节点为源节点并采用按需路由RM-AODV方式发送广播消息PREQ，然后继续将RANN消息广播出去，如果不属于，则继续将RANN消息广播出去；如果不为非0，则继续将RANN消息广播出去；/n(3)其他节点收到广播消息PREQ时，先将广播消息PREQ中的缺省路径代价值减去本节点与广播消息PREQ来自的父节点之间的路径代价值，并将计算结果作为缺省路径代价值的更新值，再判断缺省路径代价值的更新值是否大于0：如果是，则进行步骤(4)；否则，则丢弃广播消息PREQ，不再进行转发，然后进行步骤(5)；/n(4)判断本节点是否为目的节点：如果是，则向源节点回复路由应答消息PREP，建立本节点到源节点之间的反向路由，然后进行步骤(5)；否则，则继续转发广播消息PREQ，然后返回步骤(3)；/n(5)判断源节点在预设时间内是否收到了路由应答消息PREP：如果源节点在预设时间内收到了路由应答消息PREP，则将最优路径搜索过程建立起的源节点与目的节点之间的路径作为源节点与目的节点之间的最优路径；否则，则将先验式路径作为源节点与目的节点之间的最优路径。/n