论文部分内容阅读
近几年来对P2P的研究迅速升温,各方面的应用层出不穷,特别是它提供无穷的存储空间以及不受限制的传输容量,这是传统中央服务器所无可企及的。P2P网络中的节点既是服务使用者,也是服务提供者。节点之间通过分布、对等的算法实现协作和共享,这样整个网络应用的核心从中央服务器向网络边缘的终端设备扩散。
随着对等计算(P2P)技术和理论的发展,基于它的分布式应用也已渗透到很多领域。基于分布式哈希表(DHT)的结构化P2P网络是目前的研究热点,但是,基于DHT的应用并没有流行起来,原因是DHT机制实现比较复杂,更重要的是结点频繁的加入或退出所造成的网络动荡会对系统的维护造成巨大的压力,网络系统的稳定性很差。
本文在分析研究标准Chord的基础上,针对模型的缺陷,引入了分组和双向Fingertable的概念,提出了一种GB-Chord算法,同时较详细地论述了算法中结点的加入、退出、路由表的稳固和查找服务等技术方法。通过实验,验证了基于GB-Chord算法在稳定性、可扩展性和查询效率等方面的性能相对Chord算法都有较火的提高,GB-Chord算法具有较好的应用前景。