计算机与现代化

• 算法分析与设计 • 上一篇    下一篇

非结构化P2P网络的一种改进搜索算法

叶培顺   

  1. 榆林学院信息工程学院,陕西榆林719000
  • 收稿日期:2013-06-14 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

YE Pei-shun   

  1. School of Information Engineering, Yulin University, Yulin 719000, China
  • Received:2013-06-14 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要: 分析非结构化P2P网络中利用原始的洪泛法进行资源搜索时产生冗余查询包的原因,提出整改的措施和优化的机制,在此基础上给出改进的搜索策略,同时设计出一种更好的分段搜索算法,并对其进行实验仿真,通过和洪泛法的模拟分析比较,表明改进后算法的高效性和可行性。

关键词: 非结构化P2P网络, 洪泛法, 冗余查询包, 搜索算法, 模拟

中图分类号: