一种基于声誉值的路径选取方法及装置制造方法及图纸

本发明专利技术涉及一种基于声誉值的路径选取方法及装置，方法包括：接收路径请求消息，其中，路径请求消息包括源节点网际协议IP地址和目的节点IP地址，向当前节点的邻居节点获取当前节点的声誉值，根据转发总次数、转发成功总次数和当前节点的邻居节点总数计算当前节点的声誉值，将当前节点的标识、当前节点的声誉值以及当前节点距离源节点的跳数存储在路径请求消息中，向源节点返回当前路径的路由回复消息，源节点根据多个路径的路由回复消息中的声誉值，选择路径进行数据发送，可以实现避免网络中节点的自私行为，提高自组织网络的健壮性，通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及一种基于声誉值的路径选取方法及装置。
技术介绍
目前，通信技术的飞速发展，移动自组织网络(Mobile Ad Hoc Networks,MANETs)的应用越来越广泛。移动自组织网络是一种区别于传统无线通信网络的技术，它不需要固定中心节点支持，各节点即自行组网，一个节点就是一个用户终端，节点通信时由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，在军事应用、灾难援助，物联网等领域具有广泛的应用前景。移动自组织网络已经有大量成型的路由协议，需要自组织网络中各个节点的互相协作才能顺利完成。但是，有些节点由于能量不足，存储容量不足，计算能力不足以及带宽有限等各方面的限制，从自身利益出发，不帮助其他节点转发路由请求消息。这种自私行为将影响现有的路由协议的正常工作，导致其性能退化，降低网络内容的分发性能。公开于该
技术介绍
部分的信息仅仅旨在增加对本专利技术的总体背景的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
技术实现思路
技术问题有鉴于此，本专利技术要解决的技术问题是，如何提供一种基于声誉值的路径选取方法及装置，能够提高提高网络内容的分发性能。解决方案为解决以上技术问题，本专利技术在第一方面提供一种基于声誉值的路径选取方法，包括：接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。在一种可能的实现方式中，所述向源节点返回路由回复消息之前，还包括：判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；在一种可能的实现方式中，还包括：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。在一种可能的实现方式中，根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，包括：根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；所述公式一为：其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。本专利技术在第二方面提供一种基于声誉值的路径选取装置，包括：所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送，包括：根据第二公式，计算每一路径的路径综合系数Wi；选取所述路径综合系数最大的路径进行数据发送；所述第二公式为： W i = min _ N R ( r o u t e [ i ] ) h o p s ( r o u t e [ i ] ) ]]>其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。在一种可能的实现方式中，包括：接收模块，用于接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；声誉值计算模块，用于向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；存储模块，用于将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；发送模块，用于向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；选择模块，用于所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。在一种可能的实现方式中，还包括：判断模块，用于在所述发送模块所述向源节点返回路由回复消息之前，判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；在一种可能的实现方式中，所述判断模块还用于：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。在一种可能的实现方式中，所述声誉值计算模块用于：根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；所述公式一为：其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。在一种可能的实现方式中，所述选择模块用于：根据第二公式，计算每一路径的路径综合系数Wi；选取所述路径综合系数最大的路径进行数据发送；所述第二公式为： W i = min _ N R 本文档来自技高网...

【技术保护点】
一种基于声誉值的路径选取方法，其特征在于，包括：接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。

【技术特征摘要】
1.一种基于声誉值的路径选取方法，其特征在于，包括：接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。2.根据权利要求1所述的路径选取方法，其特征在于，所述向源节点返回路由回复消息之前，还包括：判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息。3.根据权利要求2所述的路径选取方法，其特征在于，还包括：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。4.根据权利要求1所述的路径选取方法，其特征在于，根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，包括：根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；所述公式一为：其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。5.根据权利要求1所述的路径选取方法，其特征在于，所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送，包括：根据第二公式，计算每一路径的路径综合系数Wi；选取所述路径综合系数最大的路径进行数据发送；所述第二公式为：其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点...

【专利技术属性】
技术研发人员：段星辉，王建伟，赵彦平，李良，王峥，张新兴，武穆清，李沛哲，赵敏，王建民，郝剑，张勇，
申请(专利权)人：北京智芯微电子科技有限公司，国网山西省电力公司检修分公司，国网信息通信产业集团有限公司，国家电网公司，
类型：发明
国别省市：北京;11