基于结构化覆盖网络的P2P搜索技术的研究

摘要

互联网中拥有数量庞大的信息资源，而传统的基于网络爬虫的搜索引擎只能检索其中很少的一部分，而且它们不善于检索以动态网页形式存在的信息和存储在网络边缘的信息，但基于对等网络(Peer-to-Peer，简称P2P)思想的新一代搜索技术可以将信息检索服务延伸到这些地方。P2P搜索技术具有良好的实时性、有效性，而且成本低廉，其搜索深度和广度是传统搜索技术难以企及的。 本文首先介绍P2P搜索所涉及到的技术和理论，并讨论了现有的各种P2P搜索技术的原理和特点。然后分析了按关键词分割的P2P搜索技术在大规模P2P网络中的性能缺陷，进而提出按区域分割(Partition By Zone，简称PBZ)技术，PBZ技术基于结构化覆盖网络，它采用的索引数据分割策略结合了文献分割和语词分割的思想。在描述其区域划分规则、数据定位算法、索引构建和维护算法、搜索算法和自适应分区算法之后，对其负载均衡、网络开销、查询延迟和健壮性等性能进行了理论上的分析。接着，对一个采用PBZ技术的搜索引擎原型的架构设计和实现进行详细的论述。最后，通过仿真试验验证了PBZ搜索技术的可行性和优异的性能。

目录

文摘

英文文摘

声明

第一章绪论

1.1背景和意义

1.2本论文相关工作

1.3本论文的章节安排

第二章相关技术的研究和分析

2.1P2P技术

2.1.1 P2P的概念

2.1.2 P2P的种类

2.1.3研究现状

2.2信息检索技术

2.2.1信息检索技术概念

2.2.2并行与分布式信息搜索

2.3 P2P搜索技术

第三章按区域分割的搜索技术

3.1PBK技术的缺陷

3.2 PBZ技术的基本思想

3.3 PBZ技术的具体描述

3.3.1区域划分规则

3.3.2数据定位算法

3.3.3索引构建和维护

3.3.4搜索算法

3.3.5自适应分区算法

3.4 PBZ技术的性能分析

3.5本章小结

第四章搜索引擎设计与实现

4.1总体设计思想

4.2结构化网络层

4.3 P2P搜索层

4.4应用层

4.5本章小结

第五章仿真实验

5.1 PBK技术的存储负载

5.2自适应分区算法的效果

5.3 PBZ技术的性能

5.4本章小结

第六章总结和展望

6.1论文的总结

6.2后续工作的展望

致谢

参考文献

作者在读期间的研究成果