[发明专利]具有拓扑感知能力的分段自适应多路径路由机制

权利要求书

1、本发明提供了一种具有拓扑感知能力的路径分段自适应多径路由方法，用于无线自组织网络(Ad Hoc)的数据包可靠传输，该方法包括以下步骤：

A)节点确定链路质量衡量标准和门限值；

B)节点确定多路径部分最大路径数目；

C)节点根据网络拓扑情况自适应地建立多路径路由；

D)消除多路径建立过程中的路由环路；

E)根据网络拓扑状态自适应选择中继节点，将端到端路径分段；

F)数据包的并行转发。

2、根据权利要求1所述的方法，其特征在于，步骤A进一步包括：节点通过设定链路质量门限限制参与路由建立和数据包转发的链路数量。

3、根据权利要求2所述的链路质量门限设定和链路选取方法，其特征在于，步骤B进一步包括：确定链路质量在门限值之上的链路中，组成多径路由并行转发的路径数目，使路由维护开销和路径可靠性达到平衡。

4、根据权利要求3所述的限定并行转发路径数目方法，其特征在于，步骤C进一步包括：在路由应答过程中，节点根据接收到的路由应答消息对网络当前的拓扑结构进行判断，并自适应地建立多路径路由。

5、根据权利要求4所述的多路径路由建立方法，其特征在于，步骤D进一步包括：通过对收到的路由应答消息的跳数与最短跳数路径的跳数进行比较，消除环路现象。

6、根据权利要求4、5所述的多路径路由建立和路由环路消除方法，其特征在于，步骤E进一步包括：网络中节点根据探测获得的网络拓扑信息，自适应地选取中继节点，负责对数据包进行缓存、本地应答以及转发。

7、根据权利要求6所述的路径分段方法，其特征在于，步骤F进一步包括：中继节点根据下一跳转发路径的数量确定是否需要在多条路径上复制并转发数据包，下游中级节点根据数据包中的序列号去重、排序后转发，减少重复转发数据包的数量，用以为业务提供可靠性保障。