面向用户需求的非结构化P2P资源定位泛洪策略

作     者：何明 张玉洁 孟祥武 HE Ming;ZHANG Yu-Jie;MENG Xiang-Wu

作者机构：智能通信软件与多媒体北京市重点实验室(北京邮电大学)北京100876 北京邮电大学计算机学院北京100876 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2015年第26卷第3期

页      面：640-662页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60872051) 中央高校基础研究基金(2009RC0203) 北京市教育委员会共建项目 

主　　题：用户需求 泛洪算法 资源定位 非结构化P2P网络 BFS&UPF 

摘      要：在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.