摘要
提高文件的查找定位效率是无结构的P2P网络一个重要的研究内容.泛洪法和随机查找法虽然简单和易于实现,但是前者会较大地增加网络负载,而且搜索的深度不能太大;后者虽然可以降低网络负载和适当增加搜索深度,但却以牺牲搜索的广度和增加响应时间为代价.提出一个无结构P2P内容分发网络的内容定位和查找请求路由方案.它利用社会网络的基本原理,通过模拟社会网络的特征,发挥节点的能动性,可以在有限的搜索深度和广度内快速查找定位文件.模拟实验结果表明,在相同的硬件环境支持下,P2P网络文件平均定位时间可以缩短50%以上.
Enhancing the efficiency of the file location is important in the study of unstructured P2P network. Flooding and random walks are simple and easily implemented. However, the former will increase the load of P2P network to much and put bounds to the search depth, and the latter＇s lower network load and deeper search comes at the cost of lower search breadth and more response time. This paper puts forward a strategy of content location and routing of a search request in an unstructured P2P network. By applying the rationale of social network and simulating the ability of the peers of social network, the strategy proposed in this paper, can make better use of the ability of the peers and locate files faster with lower search depth and breadth. Supported by the equivalent hardware environment, the experimental results demonstrate that the time spent on content location can be reduced by more than 50%.
出处
《软件学报》
EI
CSCD
北大核心
2010年第10期2622-2630,共9页
Journal of Software
基金
国家自然科学基金No.60872051
国家科技支撑计划项目No.2006BAH02A11
北京市教育委员会共建项目专项资助~~
关键词
P2P
内容定位
社会网络
转发策略
查找请求路由
P2P
content location
social network
forwarding strategy
searching request routing
作者简介
黄永生（1979～），男，山东曹县人，博士生助教，主要研究领域为P2P内容分发网络个性化推荐服务．Corresponding author： E-mail： hyosheng@sohu.com, http：//www.cs.bupt.cn
孟祥武（1966～），男，博士，教授，博士生导师，CCF高级会员，主要研究领域为网络服务，语义Web．
张玉洁（1969-），女，讲师，主要研究领域为网络服务，数字媒体．
