论文部分内容阅读
近一段时间来P2P网络技术得到了迅猛发展,它的理念就是把Internet边缘节点的闲置计算资源聚合起来,生成强大的计算和存储能力。P2P的出现彻底改变了资源共享行为模式。在文件交换、分布计算、协同工作等方面有着广泛的应用需求和很大的发展潜力。通过分布式对等的协作和共享算法就可以实现资源的共享:P2P架构中的网络节点既享受其它节点的服务,自己也提供服务。P2P技术研究的关键点在于怎样在缺少中心索引服务器的情况下完成共享内容的定位查找,同时能保证系统的可靠性,高效性和高拓展性。当前有两种技术方向:一种是洪泛传播算法,Gnutella就运用了这种算法其性能效果还很不错,但是在大规模的网络里用于通信的广播会消耗非常大的带宽。另一种就是DHT方法:CAN, Pastry, Chord都是它的子变种算法。其中MIT发明的Chord算法在各项网络应用性能指标上都表现优秀,尤为重要的是它在网络节点频繁变动时也有不俗的性能表现。本文在对Chord算法在各项性能指标的仔细分析研究后,了解到传统Chord算法有哪些优点和缺陷。针对原来的不足之处本文设计一种新的替代算法模型N-Chord,同时仔细阐述了在新算法下怎样定位查找内容和节点的动态加入退出过程。健全的超级节点保护能力确保了模型的健壮性,增加了cache表来利用数据共享的时间局部性问题从而减少了分组网络间频繁的访问,并且提高了热门下载的效率和查找命中率。最后,为了验证N-Chord在网络性能有了明显的提升,利用P2Psim仿真软件实现了N-Chord算法的仿真模拟系统模型。通过运行系统后证明了N-chord在平均查找长度和平均查找时延有了明显的性能改观。