对等网络集合中最佳交易节点的选择方法、系统及存储介质技术方案

本发明专利技术公开了一种对等网络集合中最佳交易节点的选择方法、系统及存储介质，所述方法包括：对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数；通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，并对所述二维交易数组中的每个交易信任值赋予一个时间上的权重；根据所述二维交易数组计算每个节点对其他各个节点的直接信任值，并根据其他各个节点之间的直接信任值计算当前节点对其他各个节点的间接信任值；根据当前节点对其他节点的直接信任值和间接信任值计算当前节点对其他各个节点的综合信任值，选取综合信任值最高的节点与当前节点进行交易。

【技术实现步骤摘要】
对等网络集合中最佳交易节点的选择方法、系统及存储介质
本专利技术涉及网络节点可信度的评价方法，具体的说，是涉及一种对等网络集合中最佳交易节点的选择方法、系统及存储介质。
技术介绍
节点交易是指一个节点j为另一个节点i提供服务，服务结束后节点i给节点j信任值评分的过程，如：节点i需要下载一个文件，而这个文件在节点j上有，节点i请求节点j给予其下载文件，而节点j允许节点i下载自己的文件，则交易完成；完成交易后，节点i根据节点j的下载速度、文件完整度等方面给予节点j信任值评分，下载速度快，文件完整度好，则交易满意，直接信任值增高，如果不满意，则信任值降低。但现有的对等网络节点集合中，常存在振荡节点，振荡节点是节点间交易过程中根据多次交易结果对某一节点的信任值作出的评价，振荡节点是一般先通过提供优质服务来积累信任值，当信任值到达其自身设定的阈值后，就开始作恶的节点，振荡节点的出现，明显提高了节点交易的风险。现有的对等网络集合中最佳交易节点的选择方法，主要是为每个节点i设置一个信任列表，用于记录节点i对另一个节点j的满意交易次数sat(i,j)和不满意交易次数unsat(i,j)，当节点i需要一个交易服务时，通过对信任列表中每个节点的信任值进行计算(节点i对节点j的满意交易次数sat(i,j)减去不满意交易次数unsat(i,j)即为节点j相对于节点i的信任值)，求出相对于节点i的其他节点的信任值，找出信任值最大的节点，即为最满意节点。但这种方法由于信任列表中只记录了交易的成功和失败的次数，而没有记录交易的时间序列，导致无法遏制“振荡节点”的攻击。还有一些对等网络集合中最佳交易节点的选择方法中，如在每个节点上用“时序立体数据表”来保存节点与其他节点的交易信任值，并通过在计算信任值时对交易时间进行二次加权的方法来防范振荡节点的攻击，但计算复杂性过高，对于节点的计算性能要求较高。因此，有必要提供一种既能抵抗振荡节点，同时计算过程又简便的对等网络集合中最佳交易节点的选择方法。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种对等网络集合中最佳交易节点的选择方法、系统及存储介质，通过记录节点交易过程中的最近M次交易的信任值，同时为每次交易的信任值赋予一个权重，离当前时间点越近的交易权重越大，离当前时间点越远的交易权重越小；且交易满意的信任分数远小于交易不满意的信任分数。通过上述技术方案使得最近作恶的交易节点的综合信任值快速下降，而要通过友好交易累积信任值却很慢，降低了遭遇“振荡节点”攻击的概率。本专利技术涉及的术语解释：信任值，即度量节点之间信任程度的数值，该数值在[-1,1]区间范围内；直接信任值，即节点通过与对方的直接交易记录来计算出对对方的信任值；间接信任值，即节点从第三方节点获得对对方节点的信任值来推算出对方的信任值；对等网络集合，包含多个同类型节点的网络集合。为了实现上述目的，本专利技术的一个方面提供了一种对等网络集合中最佳交易节点的选择方法，该方法包括如下步骤：对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数，以降低振荡节点被选中的可能性；通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，并根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，使得离当前时间点越近的交易权重越大；根据所述二维交易数组计算每个节点对其他各个节点的直接信任值，并根据其他各个节点之间的直接信任值计算当前节点对其他各个节点的间接信任值；根据当前节点对其他节点的直接信任值和间接信任值计算当前节点对其他各个节点的综合信任值，选取综合信任值最高的节点与当前节点进行交易。作为一种优选的技术方案，所述对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数，具体为：根据各节点对其他节点的交易评价，将节点间交易结果分为“交易满意”和“交易不满意”两类，并分别赋予“交易满意”和“交易不满意”不同的常数，对交易不满意的赋值至少为对交易满意赋值的5倍，以使得交易满意的信任分数远小于交易不满意的信任分数。作为一种优选的技术方案，所述通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，具体为：设当前对等网络节点集合为N，为每一个节点i设置一个N-1行、M列的二维交易数组，用于记录节点i与对等网络中其他节点的各次交易得分，其中，i∈N，M为任意两个节点间的最大交易次数，需要注意的是，当某两个节点之间的总交易次数小于M时，为不影响计算结果，二维交易数组的相应位置用“0”填补，此外，若当前对等网络节点集合中存在从未与其他节点交易过的节点a(可能由于活跃度不高或新加入该集合造成),可根据实际对该节点a的评估，将其综合信任值设定为一个常数。作为一种优选的技术方案，所述根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，具体为：将任意两节点间的第t次交易的交易信任值的权重设为exp(-t),t的数值越小，说明该次交易时间点离当前时间越近，其中，t∈[0,M-1]，这就使得交易时间距离当前时间越近的交易结果所占的权重越高，便于掌握各个节点近期的交易情况，有利于提高选择结果的准确性。作为一种优选的技术方案，所述根据所述二维交易数组计算每个节点对其他各个节点的直接信任值的具体方法为：对二维交易数组中每一行的交易信任值取加权平均数，该加权平均数即为相应的直接信任值。作为一种优选的技术方案，所述根据其他各个节点之间的直接信任值计算当前节点对其他各个节点的间接信任值的具体方法为：设当前节点为节点i，对等网络节点集合中的某一其他节点为节点j，则该对等网络节点集合内，对除节点i之外的所有其他节点对j的直接信任值进行预处理，得到节点i对节点j的间接信任值，其中，(i、j∈N,j≠i)。作为一种优选的技术方案，所述对除节点i之外的所有其他节点对j的直接信任值进行预处理，具体为：除节点i之外的所有其他节点对节点j的直接信任值两两相乘再相加，所得之和即为节点i对节点j的间接信任值。作为一种优选的技术方案，所述根据当前节点对其他节点的直接信任值和间接信任值计算当前节点对其他各个节点的综合信任值，具体为：将当前节点对某一其他节点的直接信任值与间接信任值相加，两者之和即为当前节点对该节点的综合信任值。本专利技术的另一个方面，提供一种对等网络集合中最佳交易节点的选择系统，包括交易记录赋值模块、数组构建模块、时间权重赋值模块、信任值计算模块及选择模块，所述交易记录赋值模块、所述数组构建模块、所述时间权重赋值模块以及所述信任值计算及选择模块依次连接；所述交易记录赋值模块，对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数；所述数组构建模块，通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组；所述时间权重赋值模块，根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，使得离当前时间点越近的交易权重越大；所述信任值计算及选择模块，根据所述二维交易数组计算每个节点对其他各个节点的直接信任值，根据其他各个节点之本文档来自技高网...

【技术保护点】
1.一种对等网络集合中最佳交易节点的选择方法，其特征在于，包括如下步骤：对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数；通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，并根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，使得离当前时间点越近的交易权重越大；根据所述二维交易数组计算每个节点对其他各个节点的直接信任值，并根据其他各个节点之间的直接信任值计算当前节点对其他各个节点的间接信任值；根据当前节点对其他节点的直接信任值和间接信任值计算当前节点对其他各个节点的综合信任值，选取综合信任值最高的节点与当前节点进行交易。

【技术特征摘要】
1.一种对等网络集合中最佳交易节点的选择方法，其特征在于，包括如下步骤：对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数；通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，并根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，使得离当前时间点越近的交易权重越大；根据所述二维交易数组计算每个节点对其他各个节点的直接信任值，并根据其他各个节点之间的直接信任值计算当前节点对其他各个节点的间接信任值；根据当前节点对其他节点的直接信任值和间接信任值计算当前节点对其他各个节点的综合信任值，选取综合信任值最高的节点与当前节点进行交易。2.根据权利要求1所述的一种对等网络集合中最佳交易节点的选择方法，其特征在于，所述对当前对等网络集合内各个节点间的各次交易记录分别赋予交易信任值，使得交易满意的信任分数远小于交易不满意的信任分数，具体为：根据各节点对其他节点的交易评价，将节点间交易结果分为“交易满意”和“交易不满意”两类，并分别赋予“交易满意”和“交易不满意”不同的常数，对交易不满意的赋值至少为对交易满意赋值的5倍，以使得交易满意的信任分数远小于交易不满意的信任分数。3.根据权利要求1所述的一种对等网络集合中最佳交易节点的选择方法，其特征在于，所述通过所述交易信任值构建当前对等网络节点集合中每个节点与其他节点的二维交易数组，具体为：设当前对等网络节点集合为N，为每一个节点i设置一个N-1行、M列的二维交易数组，用于记录节点i与对等网络中其他节点的各次交易得分，其中，i∈N，M为任意两个节点间的最大交易次数。4.根据权利要求3所述的一种对等网络集合中最佳交易节点的选择方法，其特征在于，所述根据交易发生的时间对所述二维交易数组中的每个交易信任值赋予一个权重，具体为：将任意两节点间的第t次交易的交易信任值的权重设为exp(-t),t的数值越小，说明该次交易时间点离当前时间越近，其中，t∈[0,M-1]。5.根据权利要求1所述的一种对等网络集合中最佳交易节点的选择方法，其特征在于，所述根据所述二维交易数组计算每个节点对其他各个节点的直接信任值的具体方法为：对二维交易数组中每一行的交易信任值取加权平均数，该加权平均...

【专利技术属性】
技术研发人员：甘志刚，蒋晓宁，余长宏，余斌霄，饶屾，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33