| IPSBSAR:一种基于熟人关系的增量式P2P搜索算法 |
| |
| 引用本文： | 朱桂明,金士尧,郭得科.IPSBSAR:一种基于熟人关系的增量式P2P搜索算法[J].计算机研究与发展,2009,46(8). |
| |
| 作者姓名： | 朱桂明 金士尧 郭得科 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,长沙,410073;国防科学技术大学并行与分布处理国家重点实验室,长沙,410073
2. 国防科学技术大学信息系统与管理学院,长沙,410073 |
| |
| 基金项目： | 国防科学技术大学博士生创新资助基金项目 |
| |
| 摘 要： | P2P网络中参加资源共享的节点日益增多且呈海量趋势.如何在海量用户、海量资源的情况下,对所有满足查询语义的资源进行穷尽式搜索是一个颇具挑战性的问题.针对这一问题,提出了一种基于熟人关系的增量式P2P搜索算法IPSBSAR.算法基于人类社会的熟人关系,将人类社会关系中个体间交流与合作机制引入到P2P网络中,不但实现了P2P网络的增量式搜索,而且可以避免由非法拷贝而引起的版权问题.实验表明,IPSBSAR算法能够以较低的代价和较低的路由延迟,获得较高的增量式查询命中率;对同一语义进行穷尽式搜索时,能够搜索出满足查询语义的绝大多数资源,具有较高的效率.
|
| 关 键 词： | 无结构化网络 增量式搜索 熟人关系 版权 |
IPSBSAR:An Incremental P2P Search Algorithm Based on Social Acquaintance Relationship |
| |
| Zhu Guiming,Jin Shiyao,Guo Deke.IPSBSAR:An Incremental P2P Search Algorithm Based on Social Acquaintance Relationship[J].Journal of Computer Research and Development,2009,46(8). |
| |
| Authors: | Zhu Guiming Jin Shiyao Guo Deke |
| |
| Affiliation: | College of Computer;National University of Defense Technology;Changsha 410073;National Laboratory for Parallel and Distributed Processing;Changsha 410073;School of Information System and Management;Changsha 410073 |
| |
| Abstract: | Nowadays it is quite easy for common users to share and exchange resources on the Internet through application software based on peer-to-peer computing mode such as Gnutella,and therefore more and more people join in peer-to-peer network to share and exchange resources.As a result,the number of peers becomes extremely large,and resources are extremely abundant and scattered.In this case,it is a challenging job to do exhaustive search to retrieve all related resources for any query.In order to solve this pro... |
| |
| Keywords: | P2P |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
