本文探讨对等计算与网格计算的一个结合点:大规模分布资源的查找.论文的研究工作如下.首先,论文详细总结了资源查找所涉及的关键问题、影响因素和性能评价参数.我们分析了随机图、规则图、Power-law图三种拓扑结构下各种路由机制对查找性能的影响.得出两个结论:一、随机图比较适合作为资源覆盖网的拓扑结构.二、在各种路由转发机制中,学习法路由机制的查找性能是最佳的.基于上述结论,定义了资源查找基本模型,并为模型选定了查找机制.对采用学习法路由转发、LRU路由替换算法机制下形成的覆盖网进行模拟,结果显示:网络的平均查找路径长度相对小,簇系数较大,结点连通度分布符合Power-law分布.因此得出以下结论:采用选定的认为是好的查找机制形成的拓扑结构是Power-law图,而不是希望的随机图.其次,论文提出主动形成拓扑特性.提出形成小世界拓扑以提高查找命中率.希望网络中有很多簇,大部分边连接簇内结点,少部分边连接簇与簇之间的结点.这样一个小世界网络可以使大部分的查找请求在簇内得到响应从而提高查找命中率.为此,对LRU路由表替换算法进行改进,并在此基础上提出一个分组查找模型,实验结果表明:分组查找机制在平均查找路径和查找命中率方面优于纯分布式的查找机制.为减轻负载,提出一个使网络拓扑主动呈现随机图的成员协议.在网络中引入Host结点,Host结点负责记录信息结点的状态并对结点加入、更换邻居和退出时的连接给予指导.为了防止单点失效,我们提出的成员协议允许多个Host结点同时工作.实验结果表明:协议能控制结点的度,维持网络的小直径且保持网络的连通性.协议中的更换连接规则使很多查找机制都可以在此基础上实现.最后,分析构造自适应拓扑的关键因素.通过对查找网络中结点之间的连接关系以及结点的行为属性的抽象化,发现可以将结点间的连接边分为索引边和查找边.结点的行为主要分为查询转发和查询结果缓存两种.据此定义了一个通用而简单的结构模型:QIL模型(Query/Index Link).模型对查找网的拓扑结构的冗余度进行分析,指出通过避免一条边回路、交叉或环可以消除冗余.QIL是一个分析和表示工具,利用QIL,可以定义和修改结点的行为,对查找延迟和负载进行分析,并自适应地建立网络拓扑.