基于社会特性的P2P资源查找策略.pdfVIP

2012 年 3 月 计算机工程 第 38 卷第6 期 Vo 1.38 NO.6 Computer Engineering March 2012 中圄分类号: TP393.03 文章编号: 1ω←3428(2012)0←-0032→2 文献标识码:A ·博士论文· 基于社会特性的 P2P 资源查找策略 陈卓口，薛飞腾2 (1.重庆理工大学计算机科学与工程学院，重庆 400054; 2. 电子科技大学通信抗干扰技术国家重点实验室，成都 611731) 摘要:提出→种基于社会特性的 P2P 资源查找策略。将具有类似兴趣的节点组织成多个兴趣簇，形成一个多簇相互交叠的重叠网络拓 扑。节点通过相似度比较，选择与自己兴趣度最相似的候选节点建立邻居关系，结合带偏向的随机走动策略和跨簇节点广度优先搜索策略， 进行资源查找。实验结果表明，该策略的查找成功率较高。 关键词:点对点;资源查找策略;社会网络;重叠网络;分簇 P2P Resource Searching Strategy ßased on Social Characteristics 1 2 CHEN Zhuo 气 XUE Fei-teng (1. College of Computer Science and Engineering , Chongqing University of Technology, Chongqing 400054 , China; 2. National Key Laboratory of Scienc巳 and TI巳chnology on Communications , University ofElectronic Science and Technology ofChina, Chengdu 611731 , China) IAbstract) This paper proposes a Peer-to-Peer(P2P) r，田ource s巳arching strategy based on social characteristics. It clusters the nodes which hold similar interests into a specific cluster, result into a multi-cluster interconnected overlay topology. Every node select most similar candidate node as its neighbors. When confronts with resource searching, node combines biased random walk with breadth first search strategy to locate the searching object. Exp巳rimental results indicate that the strategy is a high efficiency searching strategy. IKey words) Peer-to-Peer(P2P); resource searching policy; social network; overlay network; clustering DOI: 1O.3969/j .issn.1000-3428