一种无线自组织网络的无环路由构建方法技术

本发明专利技术提供一种无线自组织网络的无环路由构建方法，包括：源节点根据数据传送需求向目标节点发送路由请求消息，在所述路由请求消息转发过程中，确定请求消息接收者的动态跳数；所述请求消息接收者根据所述动态跳数更新所述请求消息接收者的路由项，转发路由请求消息直到目标节点；所述请求消息接收者对比上下游节点的跳数与自身动态跳数，对多路径路由上的节点线性排序，建立无环路由。通过应用本发明专利技术的方法，克服了多路径路由节点跳数计算上存在的固有缺陷，解决了无环有效路径丢失和多路径路由发现效率不高的问题。

【技术实现步骤摘要】

【技术保护点】
一种无线自组织网络的无环路由构建方法，包括：　步骤１０）、源节点根据数据传送需求向目标节点发送路由请求消息，在所述路由请求消息转发过程中，确定请求消息接收者的动态跳数；　步骤２０）、所述请求消息接收者根据所述动态跳数更新所述请求消息接收者的路由项，转发路由请求消息直到目标节点；　步骤３０）、所述请求消息接收者对比上下游节点的跳数与自身动态跳数，对多路径路由的节点线性排序，建立无环路由。

【技术特征摘要】

【专利技术属性】
技术研发人员：李刚，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11[中国|北京]