客户/服务器计算模型(Client/Server: C/S)是现代互联网应用的核心。结构的简练和高效使其成为Internet的主流,现有应用也多以此为基础。但随着网络应用规模的快速扩展,该模型面临诸多问题与挑战,其中服务瓶颈问题尤为突出。分布式计算是有望解决服务瓶颈问题的候选技术之一。对等计算(Peer-to-Peer Computing:P2P)是分布式计算技术一种实现方式,它不需要服务器,直接在对等节点之间实现交互。由于无集中控制点,可有效避免客户/服务器模型的服务瓶颈问题。对等计算技术及其应用也正日益成为整个信息技术研究领域的热点。由于对等计算没有C/S中服务器那样的中心控制节点,因此如何有效地进行消息路由和资源发现,是该技术需解决的核心问题。以“泛洪”路由算法为代表的第一代对等搜索,因为搜索请求的传递缺乏全局导向性,很容易形成“环路”,严重浪费网络资源,因此难以大规模应用。以分布式Hash表路由算法为代表的第二代对等计算搜索,不仅对结构的严整性要求过于苛刻,而且不能有效实现语义查询,同样限制了它的应用领域。本文所提出了基于数据转发树的P2P搜索模型。它是在结合了网络的Small-World理论和应用层组播策略的基础上,先在最低层对所有节点实现集群划分,保证所划分的集群具有网络的聚集效应,然后再递归向上构建一个虚拟覆盖网。最后由虚拟覆盖网的数据转发树来实现搜索请求的传递,这种搜索方式不会形成环路,而且搜索效率很高,适合大规模部署,这为P2P应用的进一步开展提供了坚实的基础,因此它既有理论意义又有实用价值。