非结构化P2P 网络资源搜索策略研究

摘要

近年来，随着众多P2P 应用系统的出现，对等技术再一次成为研究的焦点。P2P 基于对等的思想，具有很好的扩展性、健壮性、隐私性和高性能，在文件共享、分布式计算、协作系统、搜索引擎等方面都有应用实现。随着研究的深入，可以预见P2P 将在更多领域得到运用。 P2P的一个关键技术是资源的搜索。由于P2P 网络没有中央服务器，系统依靠对等点之间相互协作来完成任务，因此非结构化P2P 系统主要通过泛洪算法或其改进算法在对等点间转发查询消息来定位资源。本文在分析了基于本地索引改进算法和启发式泛洪算法的优缺点后，提出将启发式泛洪引入到本地索引改进算法中，以求在大大减少查询消息的情况下仍能够有很好的搜索结果和节点覆盖范围。 在本文中，提出一个具体的关于启发式泛洪算法和一个启发式的本地索引算法，并进行了仿真实验，并且由实验得出：在本地索引算法中引进启发式泛洪对比泛洪的本地索引算法，二者的节点覆盖范围和查询结果相当，但是引进启发式泛洪的本地索引算法在查询消息数目这一方面远远小于泛洪的本地索引算法。

目录

文摘

英文文摘

声明

第一章 绪论

第二章 P2P 网络基础理论

第三章 P2P 搜索技术探讨

第四章 基于本地索引的改进搜索算法

第五章 基于本地索引的启发式算法仿真实验及性能分析

第六章 总结与展望

参考文献

致谢