p2p环境下的誉评价.pdf

中文摘要 正确对P2P中的节点信誉进行评价，可以及时隔离恶意节点，保证其它节点 的安全，提高P2P系统服务的质量和效率。 针对节点信誉评价向量缺乏准确计算方法的问题，提出并证明了在均值邻域 附近可以用正态分布对Beta分布进行近似计算的理论，并以此为基础从概率论 的角度提出了节点信誉度向量的计算公式，该公式可以简化节点信誉向量的计算 复杂度。针对中心式P2P信誉评价体系容易受到协同作弊干扰的问题，提出了根 据节点在系统中的表现计算节点间相似度的计算公式，以此为基础实现了对节点 的聚类，因为诚实节点行为具有一致性，所以诚实节点会聚类为最大的一个节点 集合，作弊节点根据作弊方式不同会聚类为若干个小的节点集合，最后整个系统 信誉评价结果将以最大节点集合的观点为主，因此消除了协同作弊节点对系统信 誉评价结果的干扰。针对聚类速度较慢的问题提出了先分组计算，再进行信誉度 合并的算法。实验表明上述算法对节点协同作弊有较好的抵御效果。 以传统DeBruijn图为架构的P2P系统可以保证网络具有较小的半径，但是 节点加入、离开算法过于复杂，容易出现节点负载不均衡的现象。为此本文提出 了De Bruijn路由图和冗余DeBruijn路由图的架构，并在此基础上实现了节点的 加入、离开、路由算法。理论分析和实验表明该路由架构既保留了传统De Bruijn 图的优点，又简化了节点的加入、离开操作，同时使分配在每个节点上的负载较 平均。 以冗余De Bruijn路由图为基础，提出了分布式P2P架构下的信誉评价体系： 每个节点保留多条冗余路由，进行信誉查询的时候优先选择可信任路由节点构建 信誉查询路径，并使用查询反馈结果对路由记录进行更新，随着查询次数的增加， 节点不断更新路由表中各备选路由的可信度，查询准确度也随之提高。实验表明 该算法具有较好的可扩展性和查询准确度，适合大规模网络环境下使用，同时以 此为基础可以实现资源的可靠查找。 关键词： 对等网信誉评价协同作弊德布鲁因路由 ABSTRACT and Inorderto correctly the efficiently is toevaluate reputation It necessary peer’s serVlce ofother and the the improve malicious safety peers isolate peers，protect and efficiency． quality nomal becalculated the can by new thatthebetadistribution approximately A theory whichcancalculated is newmethod the