首页 | 本学科首页   官方微博 | 高级检索  
     

利用多级局部性实现可扩展的无结构P2P 搜索
引用本文:李治军,姜守旭,李晓义. 利用多级局部性实现可扩展的无结构P2P 搜索[J]. 软件学报, 2011, 22(9): 2104-2120. DOI: 10.3724/SP.J.1001.2011.03878
作者姓名:李治军  姜守旭  李晓义
作者单位:哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨,150001
基金项目:国家自然科学基金(60803148,60973124)
摘    要:无结构P2P网络拓扑随着规模的增大会出现一定的统计特性,充分应用该现象提出了一种多级局部覆盖网络(multi-level local overlay,简称ML2O)的无结构P2P覆盖网,对ML2O中节点间的连接进行恰当的数学控制后,就能使产生的拓扑具有从微观到宏观的多个粒度上的局部性.理论分析表明,ML2O的网络直径和节点平均度都是网络规模n的对数,为其上建立可扩展的无结构P2P搜索奠定了基础.给出了应用ML2O多粒度局部特性的索引机制:首先以局部为单位建立信息索引;然后在局部索引的基础上建立更大粒度局部的索引,从而形成一棵索引树;最后提出了一种局部渗透定向搜索算法(local pervasion and directed search,简称LPDS).LPDS用局部渗透收集到的信息建立部分索引树,并在树上找到更接近搜索目标的下一跳.理论分析表明,LPDS搜索算法的平均搜索跳数和通信负载都是O(logn).模拟实验结果表明,ML2O上LPDS的可扩展性接近结构化P2P搜索,其鲁棒性接近无结构P2P搜索.

关 键 词:无结构P2P网络  多级局部性  索引机制  局部渗透定向搜索
收稿时间:2009-09-19
修稿时间:2010-04-27

Exploiting Multi-Level Locality to Implement the Scalable Search in Unstructured P2P Network
LI Zhi-Jun,JIANG Shou-Xu and LI Xiao-Yi. Exploiting Multi-Level Locality to Implement the Scalable Search in Unstructured P2P Network[J]. Journal of Software, 2011, 22(9): 2104-2120. DOI: 10.3724/SP.J.1001.2011.03878
Authors:LI Zhi-Jun  JIANG Shou-Xu  LI Xiao-Yi
Affiliation:LI Zhi-Jun,JIANG Shou-Xu,LI Xiao-Yi(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)
Abstract:Some statistical characteristic will emerge in unstructured P2P networks because of its large scale.Using above phenomena,an unstructured P2P overlay called Multi-Level Local Overlay,or ML2O is presented in this paper.The mathematical control on the links can generate a topology with locality in multiple scale.Theoretical analyses show that the diameter of network and the average degree of peers are all O(logn) where n is the size of peers.Based on the multi-level locality,a recursive indexing mechanism is ...
Keywords:unstructured P2P network  multi-level locality  index mechanism  local pervasion and directed search  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号