本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文件的增多,资源定位问题显得尤其重要。 本文主要围绕如何让对等计算系统支持兴趣组展开研究工作。研究内容包括对等点覆盖网络拓扑及其上的应用层组播。 现有的大多数分布式结构化对等计算系统上的拓扑研究主要集中在如何尽量降低查询路由的长度和路由表大小,忽略了用户对文件浏览方面的需求。 本文首先使用严谨的数学方法对P2P覆盖网络的静态拓扑进行建模,设计了一类具有较小顶点度和图直径的Cayley图TriCay。基于图TriCay,本文还设计了一个全新的分布式结构化对等计算系统协议TriNet。TriNet继承了图TriCay的优点,具备显式的对等点分组能力,能够把具有相似兴趣的对等点聚集在一个集簇,为在其上部署浏览服务提供了重要的基础。 基本的分布式结构化对等计算系统只能提供精确的资源定位机制。因此,本文在TriNet的基础上探讨了应用层组播的问题,提出了一种基于反馈的应用层组播算法。该算法把组播消息的转发限制在有限的对等点中,杜绝了传统受限泛洪算法存在的重复访问问题,大大降低了系统响应时间和减轻了底层物理网络的负载。