| 使用搜索结果缓存的混合搜索算法 |
| |
| 引用本文： | 王东,吴志红.使用搜索结果缓存的混合搜索算法[J].计算机工程与设计,2012,33(1):36-40. |
| |
| 作者姓名： | 王东 吴志红 |
| |
| 作者单位： | 四川大学计算机学院,四川成都610065;四川大学视觉合成图形图像技术重点学科实验室,四川成都610065 |
| |
| 摘 要： | 针对无结构化对等网络中资源搜索效率低、网络带宽消耗高的问题,结合动态搜索算法和缓存技术提出一种使用搜索结果缓存的混合搜索算法(HSUC).该算法按照动态搜索算法进行资源搜索,如果搜索成功,返回资源地址信息,反之,返回搜索失败信息,节点将返回的搜索结果写入缓存作为参考,当其它节点发起相同主题的搜索时,参考该信息进行,不再搜遍整个网络.仿真实验结果表明,该算法改进了资源搜索的盲目性,降低了带宽消耗,提高了搜索成功率.
|
| 关 键 词： | 对等网络 资源搜索 无结构化拓扑 混合搜索 缓存表 |
Hybrid search algorithm using search result caching |
| |
| WANG Dong
,
WU Zhi-hong.Hybrid search algorithm using search result caching[J].Computer Engineering and Design,2012,33(1):36-40. |
| |
| Authors: | WANG Dong WU Zhi-hong |
| |
| Affiliation: | 1,2(1.College of Computer Science,Sichuan University,Chengdu 610065,China; 2.State Key Laboratory of Fundamental Science on Synthetic Vision,Sichuan University,Chengdu 610065,China) |
| |
| Abstract: | Aimed at the problems of the low efficiency of resources search and the high consumption of bandwidth in unstructured P2P networks,a hybrid search algorithm using search result caching(HSUC) is proposed,which combines the benefits of dynamic search(DS) algorithm and caching technique.The algorithm searches for an item according to DS algorithm,the resources address information are returned to originator if the search succeed,whereas returned the failure information.The originator will cache the results for future references.In future stored references can help other peer to search the same item without searching the overall network.Simulation experiments demonstrate that the algorithm effectively improves the performance of searching resource,reduces the bandwidth consumption greatly,and enhances the searching success ratio. |
| |
| Keywords: | peer-to-peer(P2P) networks resources search unstructured topology hybrid search cache table |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
