P2P兴趣子网自主构建机制及其路由算法研究.pdfVIP

第48卷第4期 大连理工大学学报 Vd．48。N也4 2O08年7月 ofDalian of JⅡIy2 O 08 J伽rnal UniVerSityTechnology P2P兴趣子网自主构建机制及其路由算法研究 孟宪福’ (大连理工大学计算机科学与工程系．辽宁大连 116024) 摘要：信息是分散在各个节点上存储的，为更准确、更快速地获取所需要的信息。在返回检 索结果所经过的每个节点上建立兴趣及其相关节点对应关系。自主、动态地在覆盖网络的基 础上构建兴趣子网，使得具有相似兴趣的用户节点在逻辑上位于邻近位置。并通过动态计算 节点的贡献率来调整兴趣子网的拓扑结构，使得信息检索的覆盖面不局限在固定的节点范围 内，从而即使在丁孔较小的情况下也能够获得满意的检索结果．同时．利用关键词的关联性 特点，提高信息检索的精度．实验结果表明，随着检索的重复进行，利用所提出的算法能够逐 步建立起兴趣子网，从而能够提高信患检索的成功率． 关键词：P2P；关联关键词；兴趣子网；信息检索；路由 中图分类号：TP311．52文献标志码：A O 引 言 网，同时，通过动态计算节点的贡献率，来调整兴 趣子网的拓扑结构，使得信息检索的覆盖面不局 P2P网络是建立在物理网络(internet)之上 限在固定的节点范围内． 的虚拟网络，由于在P2P网络中没有固定的集中 式服务器，消除了C／S网络模式中的瓶颈问题． 1 相关工作 同时，由于每个节点都是对等连接的，P2P环境下 P2P系统可分为两种类型：一种是混合型 节点之间的资源共享与信息传递更简便、更容易． P2P(hybrid 因此，P2P作为一种新的网络模型越来越受到人 系统中需维护一个用于信息检索或节点发现的服 们的关注． 务器．混合型P2P系统便于快速选择检索对象， 然而，随着P2P网络中节点数目的增加，网 从而能够及时获取所需信息．但由于混合型P2P 络中的信息数量也越来越多，这些信息无规则地 系统仍然需要维护一个集中式服务器，难免会发 分布在网络中的各个节点上．在这种情况下，尽管 of 生C／S模式中的单点失效问题(singlepoint 用户可以容易地获得大量的信息，但从这些信息 failure)，同时，在系统构建方面也缺少灵活性．另 中高效、迅速地获取自己感兴趣的信息却不是一 一种是纯P2P(pure 件容易的事情．因此，在P2P网络环境下，如何能 P2P系统的节点之间是对等连接的，无需任何集中 够快速、准确地检索出所需要的信息是这一领域 式服务器．本文就是以纯P2P系统为研究对象的． 重要的研究课题． 本文根据用户在信息检索过程中所输入的关 采用“泛洪”(f100ding)的方式来进行信息检索的， 键词，抽取出用户的兴趣和爱好，并在返回检索结 也就是向当前节点的所有邻近节点发出检索请 果所经过的每个节点上动态地建立兴趣及其相关 求，接收到检索请求的邻近节点再向其邻近节点 节点对应关系，使得具有相似兴趣的用户节点在