作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (17): 85-87. doi: 10.3969/j.issn.1000-3428.2008.17.031

• 网络与通信 • 上一篇    下一篇

P2P全文搜索引擎中的路由算法

徐传运1,2,张 杨1,毛华扬2   

  1. (1. 重庆大学计算机学院,重庆 400044;2. 重庆工学院,重庆 400050)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-05 发布日期:2008-09-05

Routing Algorithm in P2P Content Search Engine

XU Chuan-yun1,2, ZHANG Yang1, MAO Hua-yang2   

  1. (1. College of Computer, Chongqing University, Chongqing 400044; 2. Chongqing Institute of Technology, Chongqing 400050)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-05 Published:2008-09-05

摘要: 针对P2P全文搜索网络效率低和搜索等待时间长的问题,提出基于k-高频词主题相关性的搜索路由算法,该算法采用k-高频词表示主题,在主题间建立连接,形成主题相关网络。在该网络中,优先将搜索请求路由到拥有较多资源的节点上,从而用较少的时间和网络通信量搜索到较多资源。结果表明,相对于“简单洪泛”算法,该算法在搜索等待时间、减少网络通信量方面表现更优,具有更高的效率。

关键词: 全文搜索, 主题搜索引擎, 路由算法

Abstract: Aiming at existed deficiencies such as network efficiency reduction and long search waiting time in P2P whole-length search, a topic relative search routing algorithm based on k-high frequency term is developed. In the algorithm, topics are expressed by k-high frequency term, and the topic relative network is formed. On the topic relative network, search requests are routed to the nodes which hold more resource firstly in order to search more resource by less time and network traffic. In the algorithm, the efficiency and validity is validated by the experiment. By antitheses analysis, result shows that the algorithm has less search waiting time and network traffic than simple flooding.

Key words: content search, topic search engine, routing algorithm

中图分类号: