论文部分内容阅读
随着计算机处理能力的不断增强和网络技术的迅速发展,越来越多的计算机连接到了Internet上,如何有效的利用这些计算资源成为一个热点问题。在传统的Internet中央服务器模式中,服务器端承受着巨大的负载,而客户端却基本闲置,网络中大量的计算资源都没有得到有效利用。对等网络(P2P)作为一种完全分布的计算模型,可以脱离中央服务器实现对等节点间的直接通信,从而充分利用每个网络节点自身的资源,实现整个网络计算资源的充分利用和信息资源的高效共享。 在对等网络的众多研究领域中,关于查找算法的研究具有核心地位。现有对等网络查找算法基本可归为四类,分别是以Napster为代表的集中式查找算法,以Gnutella为代表的非结构化分布式查找算法,以Chord为代表的结构化分布式查找算法和以KaZaA为代表的混合式查找算法。本文首先分析比较了这些算法的各自特点,然后在建立Chord数学模型的基础上,根据应用场景的不同,提出了Chord查找算法的三种改进方案,并通过模拟实验验证了改进方案的合理性。最后设计实现了基于Chord查找算法第一种改进方案的对等网络模块,并将其运用到CEPMS(Communication and Exchange Platform based on Map Service,基于地理信息服务的信息交流平台)原型系统中。 本文的主要贡献在于: 1.提出了三种适用于不同网络环境的Chord查找算法改进方案,并通过数学分析和实验验证论证了改进方案的合理性,在理论上对现有结构化分布式查找算法进行了有益的补充。 2.通过设计实现基于Chord查找算法第一种改进方案的对等网络模块并应用到CEPMS原型系统中,在应用上为对等网络软件的开发提供了一种新的底层实现方案,有助于对等网络软件的发展和进步。