于P－Grid的网络信息共享技术中的搜索算法的研究和实现

摘 要
Client/Server 结构是近几年互联网的主流，它由中央服务器来协调、响应所有客户端的请求。然而随着应用规模的扩大，由于集中而引起的网络带宽瓶颈、性能瓶颈越来越明显。同时，服务器存储容量的有限性也导致资源共享数量的有限性，随着我国宽带网络建设的迅速发展，拥有大部分信息数据的用户被排斥在网络的边缘，宽带网的应用将面临有路无车的窘境。此时，随着Napster、Gnutella 等 P2P 信息共享应用程序的流行，使得 P2P 计算技术重新受到人们的广泛关注。

P2P技术提供了一种点对点的信息共享方式。但国内P2P应用还存在着比较大的局限性，很多应用还是基于Napster这样的中央服务器体系结构，缺少技术上的突破和创新。作者研究的重点是基于P-Grid技术的信息搜索和系统构建的基本思想和实现算法，目标是实现在没有中央控制的前提下，通过局部范围的节点交互建立节点间的联系。根据P-Grid基本思想，节点间每次相遇就交换双方的信息，对搜索空间不断进行分割，使每个节点负责管理某一区间上数据信息并负责响应针对这些数据的查询请求，最终搜索空间的划分状态在逻辑上可以用一棵二进制搜索树表示。在此基础上，信息的搜索就可描述为二进制搜索树的查找过程。在理论分析的基础上，作者假设了若干前提条件，提出了新的文件名的映射机制，对每个节点上需要保留的信息作了基于XML技术的格式定义，对系统构建及文件搜索算法进行深入研究并对其接口和内部实现都做作了一些改进，最后尝试在Microsoft Visual Studio.NET平台上用C#实现P-Grid信息共享系统。

关 键 词：Client/Server，P2P，Napster，Gnutella，P-Grid，Karl Aberer，二进制搜索树，键，路径，搜索空间