188宝金博页面版

201 l ( 第六届) 全国通信 网络信息安全学术会议优秀论文 Tl elec o m ma rk et 基于声誉和遗传算法的 P2P 网络推荐节点选取算法 黄 海 许 峰 (南京航空航天大学 计算机科学与技术学院，江苏 南京 210016) 摘 要： P2P 网络的动态性、开放性、节点匿名性等特性给节点信任评价机制的效率提出了 很高的要求，为此本文提出了基于声誉和遗传算法的 P2P 网络推荐节点选取算法。首先引 入推荐信任度量上下文及上下文相似度以量化不同节点的推荐信任传递关系，并结合遗传 算法提 出的可信路径发现方法以得到可传递的推荐信任关系网络。通过节点间的信任传递 与迭代计算，确定具有高声誉值的推荐节点。初步实验结果表明，该方法在保证推荐信息 准确性的前提下，可以尽可能缩小推荐节点的发现范围，减少网络资源消耗，从而提高基 于协同推荐的声誉评价机制的效率。 关键词：声誉；遗传算法；信任；推荐；上下文 A S election M eth od of R ecom m en d er s B ased on R ep utation and G eneti c A lgor ithm in P 2P N etw or k H U A N G H ai， X U F eng ( C olleg e o f C omp uter S c ienc e and T ec hn ology ， Nanjing University of A eronautics and A stronautics， Nanjing 2 1 00 1 6， China) A bstr act： D y namic， o pen， node anony mity and other characteristics set higher requirements to the ef f iciency o f trust ev aluation m echanism in P 2P netw ork， therefore， this paper propo ses a selectio n metho d of recomm enders based on reputatio n a n d genetic algo rithm in P2 P netw ork ．F irstly， rec omm endation s measu ring co ntext an d co ntex t sim ilarity are introd uced to q uantiz e rec o mmendation transmi ssion relation ships of peers．T hen，w e c an get th e rec o mm en dation transmissio n re lationship netw ork by com bining the credible path fo und m etho d propo sed by u sing G en etic A lgorithm ．T he reco mmenders w ith h i gh rep utatio n are d eterm ined th ro ug h transmiss ion and iterative c alc ulation o f peers’ tru st v alue．It is proved by results of primary experiments that new method guara n tees the accuracy o f recommendation information， narrow s the fo un d sc ope of recom men ders，reduc es th e co nsum ption o f netw ork resou rc es an d improv es the ef f icienc y of tru st ev alua t ion mech anism． K ey w or d s ： rep utation ； gen etic A lg orithm ； trust； reco mmendation ； co ntext FI{于P2P 网络对节点的加入或退 出控制较少甚至不作任何控制 ， 将不可避免地 出现大量 自私、恶意、low— performing节点 。为此在P2P网络 中建立一套 自组织的节点信任评价机制是 t 分必要 的。这样不需要第三方集 中管理 ，也可以约束节点的行为，从而保证P2P网络整体 性能的优化及稳定 。 声誉评价机制是 目前对 目标节点进行可信评估的主要手段，现有的相关 工作通过设计合理的基于协同推荐的声誉评价机制来评估并选取可信 目的节点。 目前绝大多 数声誉评价机制都以公式(1)为基础来计算节点可信度 ： 通信市场 · 2011年 7— 8 月 第 110 页