刘 卫，刘金岭

（1.昆明理工大学 计算机中心，云南 昆明 650024；2.淮阴工学院 计算机工程学院，江苏 淮安 223003）

分布式P2P网络中基于方向搜索算法研究

刘 卫1，刘金岭2

（1.昆明理工大学 计算机中心，云南 昆明 650024；2.淮阴工学院 计算机工程学院，江苏 淮安 223003）

针对Flooding算法及其改进算法的理念提出了P2P网络中基于方向的搜索算法，该算法动态生成一棵以搜索源点为根的搜索树，在每一次的搜索过程中，每个节点都能沿着搜索方向进行，这样可以避免节点被重复地搜索。有效地避免了搜索过程中冗余搜索报文的产生，节省了网络带宽，提高了效率和网络性能。通过二维空间的数字数据和图像数据这两种实验结果的分析并进行了仿真实验，该算法充分体现了在搜索过程中的有效性及可操作性。

分布式；P2P网络；拓扑结构；方向搜索

目前人们已经意识到P2P技术[1]在网络信息交流、文件交换、分布计算等方面大有前途。在P2P网络上，闲散资源有机会得到利用，所有节点的资源总和构成了整个网络的资源，整个网络可以被用作具有海量存储能力和巨大计算处理能力的超级计算机。P2P技术的另一个优势是开发出强大的搜索工具，使用户深度搜索成为可能，为互联网的信息搜索提供了全新的解决方法。运用P2P技术进行深度搜索，无需通过WEB服务器，可以不受信息格式和计算机设备的种种限制，达到传统目录式搜索引擎无可比拟的深度，理论上将包括网络上所有开放的信息资源。……