[发明专利]一种基于声誉值的路径选取方法及装置

摘要

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

主权项

1.一种基于声誉值的路径选取方法，其特征在于，包括：接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送；根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，包括：根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；所述公式一为：其中，NR(μ)为所述当前节点的声誉值，P为所述当前网络中所述当前节点μ的邻居节点，NR(P)为所述邻居节点的声誉值，n_P为所述邻居节点的转发成功总次数，N_P为所述邻居节点的应转发的总次数，d为阻尼因子；所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送，包括：根据第二公式，计算每一路径的路径综合系数W_i；选取所述路径综合系数最大的路径进行数据发送；所述第二公式为：其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。