P2P网络的中文译名为对等网络,它打破了传统的客户机/服务器应用模型,引导网络计算模式从集中式向分布式转移。P2P网络可以挖掘网络节点上空闲的计算能力和其他资源,使得Internet上的共享行为被提到了一个更高的层次,体现了巨大的优越性。 如何在大范围内快速有效地进行资源定位是实现网络资源共享和合作的前提。目前最新的研究成果是基于DHT(DistributedHash Table)的分布式查找路由查找算法,Chord系统就是这种方法的典型代表。它是一个完全分布式的系统,具有良好的可扩展性,支持负载平衡,支持节点的动态加入和离去。因此吸引了众多研究人员的兴趣。 本文对Chord系统进行了深入的研究,并做了一些改进。其主要改进措施是在节点间建立双向的指针关系,改进后的Chord系统能更好地适应系统的动态性,降低了周期维护指针表的开销,同时也可以提高查询的效率和系统的可靠性。 另外,应用层组播是在IP组播广泛应用之前的可选的替代方案。它和对等网络同属覆盖网这个研究领域,是两个相关的话题。本文还提出一个新型的应用层组播方案——Chord-Multicast。该方案是以Chord系统为基础,并按组播的基本思想来实现的。我们用仿真程序对它进行了验证,证明它是可行性的。