论文部分内容阅读
当今,计算机网络和电子技术得到了飞速发展,同时网络带宽和计算机的计算能力呈指数方式提升,这就出现了一种全新的分布式计算模式——对等计算。对等网络的优点包括:分散式控制、自组织、自适应和良好的可扩展性。由于其具备这些优点,这使得它非常适合用来处理因特网中大量主机的海量资源。对等网络主要包括两种形式:非结构化对等网络和结构化对等网络。非结构化对等网络主要以集中协调式结构、完全分布式结构和混合网络体系结构为代表;而结构化对等网络主要基于分布式哈希表技术(Distributed Hash Table, DHT)。目前,对等网络面临的一个核心问题就是如何在众多的网络节点中查找到某个特定的数据。非结构化的对等网络在路由查找方面无法保证效率,而基于DHT的分布式结构化对等网络查询效率高,扩展性能好,因此日益受到人们的重视。对结构化对等网络中的分散式查找与路由问题的研究是构建可扩展、自适应、高容错对等网络的理论基础,能为解决其他分布式系统中的类似问题提供新的解决思路,例如:网格计算中的资源发现、注册协议;分散式、可扩展、高容错的DNS系统;Web服务器集群、分布式存储系统等。本文首先分析了目前流行的结构化P2P路由算法,包括Pastry、Tapestry、CAN和Chord等,特别详细分析了Chord算法以及相关的改进算法,如HLC、EChord、TCS-Chord、AChord等,指出他们存在的不足之处。然后,本文在Chord算法基础上,提出一种动态自适应结构化P2P网络DyChord。其在路由过程中分析网络的实际延迟,合理交换对等点的标识符,进而交换了对等点的身份,达到降低路由延迟的目的。最后,本文分析了现有的P2P原型系统BRITE,并在此基础上设计了原型系统,验证了DyChord在降低P2P路由延迟方面的有效性和实用性。