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

来源：软件学报杂志2015年第3期北京时间：

作者：何明,张玉洁,孟祥武

单位：何明，智能通信软件与多媒体北京市重点实验室北京邮电大学, 北京 100876;北京邮电大学 计算机学院, 北京 10087611,张玉洁，智能通信软件与多媒体北京市重点实验室北京邮电大学, 北京 100876;北京邮电大学 计算机学院, 北京 10087602,孟祥武，智能通信软件与多媒体北京市重点实验室北京邮电大学, 北京 100876;北京邮电大学 计算机学院, 北京 10087603

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

关键词：用户需求;泛洪算法;资源定位;非结构化P2P网络;BFS&UPF

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