论文部分内容阅读
随着计算机处理能力的不断增强和网络通信技术的迅速发展,越来越多的计算机连接到了Internet上,因此,如何有效地利用这些互联起来的计算资源,使之共享起来,成为当前网络技术研究的一个热点问题。另外一方面,在传统的Internet中央服务器管理模式中,服务器端承受着巨大的负载,而客户端却基本闲置,这种情况使得网络中大量的资源都没有得到充分有效的利用。针对这两种现象,人们提出了对等网络模型。它作为一种完全分布的计算模型,可以脱离中央服务器实现对等结点间的直接通信,从而充分利用每个网络结点自身的资源,这包括计算资源、网络资源、存储资源等。对等网络将互联网的集中管理模式引向分散管理模式,将内容从中央单一结点引向网络边缘,从而充分利用互联网中众多终端结点所蕴含的处理能力和潜在资源。对等网络技术自出现以来就一直受到广泛的关注。特别最近几年,对等网络技术更是发展迅速,成为计算机领域中,继网格技术之后的又一热门课题。现在已经有许多大学、研究机构和公司都投入到对等网络技术的研究中来,因此不断有新的算法和体系出现。在对等网络的众多研究领域中,关于资源查找算法的研究具有核心地位。而根据查找算法的不同,现有的对等网络可以归结为四种模型——集中目录式模型、非结构化网络模型、混合式网络模型和结构化网络模型。本文首先探讨了对等网络系统的四种不同的网络模型,包括集中目录式模型、非结构化网络模型、混合式网络模型和结构化网络模型。然后针对其中的基于分布式哈希表的结构化网络模型进行了详细的介绍与分析,接着对其中的Chord网络模型进行了深入的研究。论文的重点在于研究Chord网络协议的相关理论和各种算法,这些算法包括资源查找算法、结点加入离开算法、结点动态管理算法和一致性相容哈希算法,针对其中的资源查找算法的搜索方向单一性问题,提出了一种双向搜索的资源查找算法。然后运用这些理论和算法,使用C++语言实现了Chord网络系统。接着探讨了基于Chord网络系统的应用系统——合作式浏览器Cache系统,对其进行了模拟和分析。最后部分总结了论文的研究工作,指出了下一步的研究方向。