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

摘要

本发明涉及一种基于路由关联度的多径路由方法，包括：源节点广播RREQ消息；中间节点收到RREQ消息后，更新RREQ消息并广播更新的RREQ消息；目的节点收到RREQ消息后，根据RREQ消息确定新路由，沿新路由的反向路径单播RREP消息；中间节点收到RREP消息后，计算其与每条旧路由的关联度，将计算的关联度累加到新路由与每条旧路由的关联度中，根据累加的关联度更新RREP消息，单播更新的RREP消息；源节点收到RREP消息后，根据RREP消息的累加关联度字段确定新路由与每条旧路由的关联度，计算每条路由的相关因子以及每条路由的权值，根据权值大小分配分组数据到对应的路由中。本方法能减小数据分组端到端的延时，避免数据分组局部拥塞，改善系统性能。

主权项

一种基于关联度的多径路由方法，包括如下步骤：源节点发送路由请求消息，所述路由请求消息包含累积路径字段和源节点的一跳邻居列表；中间节点收到所述路由请求消息后，当中间节点不存在路由环路时，中间节点对所述路由请求消息进行更新，并广播更新的路由请求消息；目的节点收到所述路由请求消息后，将所述路由请求消息的累积路径作为新路由，当所述新路由为新的节点不相关路由时，沿所述新路由的反向路径单播路由应答消息，所述路由应答消息包含新路由的完整路径和旧路由的完整路径；中间节点收到所述路由应答消息后，根据所述路由应答消息中旧路由的完整路径和新路由中间节点的活动邻居节点计算中间节点与每条旧路由的关联度，并将计算的关联度累加到新路由与每条旧路由的关联度中，在所述路由应答消息中添加累加关联度字段以更新所述路由应答消息，单播所述更新的路由应答消息；源节点收到所述路由应答消息后，根据所述路由应答消息中的累加关联度字段确定新路由与每条旧路由的关联度，根据多径路由中每条路由的路径长度和对应路由与其他路由的关联度计算每条路由的相关因子进而得到每条路由的权值，根据权值大小分配分组数据到对应的路由中。