基于Kleinberg模型的P2P网络搜索协议  

P2P network search protocol based on Kleinberg model

作　　者：史庆伟[1,2] 乔晓东[1] 农国武[1,3] 

机构地区：[1]中国科学技术信息研究所信息技术支持中心,北京100038 [2]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [3]中国铝业广西分公司信息部,广西平果531400

出　　处：《沈阳工业大学学报》2012年第1期79-82,110,共5页Journal of Shenyang University of Technology

基　　金：国家"十二五"科技支撑计划项目(2011BAH10B05);辽宁省教育厅基金资助项目(L2010168)

摘　　要：针对基于DHT技术的结构化P2P网络存在路由效率低和负载不均衡问题,依据Kleinberg小世界模型设计了一个结构化P2P网络协议.P2P网络由一些相互连接结点类构成,结点类之间存在长程连接和短程连接,具有一定的小世界特征,减少了查询路由步数;通过设置结点类内部结点数量的最大值,可以平衡P2P网络负载;分析了P2P网络搜索开销,基于Kleinberg小世界模型的P2P网络搜索平均传递步数存在一个上界.实验结果表明,随着网络规模的扩大,平均搜索步数呈对数函数增长;长程连接数量增多可以减少平均搜索步数,减少的趋势呈反比函数.In order to solve such problems as low routing efficiency and load imbalance existing in structurized P2P networks based on DHT technology,a structurized P2P network protocol was designed according to Kleinberg small world model.The P2P network is composed of some node clusters which are mutually connected,and there exist either short-range links or long-range links between the node clusters.The proposed protocol has certain small world characteristics,which decreases the average path length of search routing.The P2P network load can be balanced through setting the maximum value of internal node number of node clusters.The spending of P2P network search was analyzed.An upper bound existed for the average path length of P2P network search based on Kleinberg small world model.The experimental results show that with increasing the network scale,the average search path length increases in a logarithm function mode.With increasing the number of long-range links,the average search path length can be reduced,and the decreasing trend shows as an inverse ratio function mode.

关 键 词：对等网络 小世界现象 搜索 分布式哈希表 路由 扩展性 上界 平均搜索步数 负载平衡 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]