[发明专利]基于路由关联度的多径路由方法

权利要求书

1.一种基于关联度的多径路由方法，包括如下步骤：

源节点发送路由请求消息，所述路由请求消息包含累积路径字段和源节点的一跳邻居列表；

中间节点收到所述路由请求消息后，当中间节点不存在路由环路时，中间节点对所述路由请求消息进行更新，并广播更新的路由请求消息；

目的节点收到所述路由请求消息后，将所述路由请求消息的累积路径作为新路由，当所述新路由为新的节点不相关路由时，沿所述新路由的反向路径单播路由应答消息，所述路由应答消息包含新路由的完整路径和旧路由的完整路径；

中间节点收到所述路由应答消息后，根据所述路由应答消息中旧路由的完整路径和新路由中间节点的活动邻居节点计算中间节点与每条旧路由的关联度，并将计算的关联度累加到新路由与每条旧路由的关联度中，在所述路由应答消息中添加累加关联度字段以更新所述路由应答消息，单播所述更新的路由应答消息；

源节点收到所述路由应答消息后，根据所述路由应答消息中的累加关联度字段确定新路由与每条旧路由的关联度，根据多径路由中每条路由的路径长度和对应路由与其他路由的关联度计算每条路由的相关因子进而得到每条路由的权值，根据权值大小分配分组数据到对应的路由中。

2.如权利要求1所述的基于关联度的多径路由方法，其特征在于，所述中间节点收到所述路由请求消息后还包括步骤：

中间节点根据所述路由请求消息的一跳邻居列表计算自身的一跳邻居集合和两跳邻居集合。

3.如权利要求2所述的基于关联度的多径路由方法，其特征在于，还包括：

当所述路由请求消息为重复的路由请求消息时，中间节点计算所述路由请求消息中累积路径字段的跳数，当路由请求的累积路径字段的跳数小于节点的最短反向路由跳数时，中间节点将节点的最短反向路由跳数更新为所述累积路径字段的跳数。

4.如权利要求2所述的基于关联度的多径路由方法，其特征在于，还包括：

当所述路由请求消息不为重复的路由请求消息时，中间节点将节点的最短反向路由跳数更新为所述累积路径字段的跳数。

5.如权利要求1所述的基于关联度的多径路由方法，其特征在于，所述目的节点收到所述路由请求消息后还包括：

目的节点根据所述路由请求消息的一跳邻居列表计算自身的一跳邻居集合和两跳邻居集合。

6.如权利要求1所述的基于关联度的多径路由方法，其特征在于，所述目的节点单播路由应答消息时还进行如下步骤：

目的节点广播握手消息，所述握手消息包含所述目的节点的一跳邻居节点列表；

中间节点收到握手消息后，根据握手消息的一跳邻居列表计算自身的一跳邻居集合和两跳邻居集合。

7.如权利要求1所述的基于关联度的多径路由方法，其特征在于，所述中间节点对所述路由请求消息进行更新的步骤具体为：

中间节点将自身的地址添加到所述RREQ消息的累积路径字段中，将所述路由请求消息的一跳邻居列表替换为自身的一跳邻居列表。