DHT算法Chord的改进与优化.pdfVIP

中山大学硕士论文 DHT算法Chord的优化和改进 第1章绪论 1．1 研究背景及意义 HashTable分布式哈希表1是把网络中的路由信息分布到网络 DHT(Distributed 中的各个节点的一种技术。在DHT网络中的节点负责一部分的路由，当网络中 要查找一个节点的时候，只需要通过网络节点上分布的不完整路由信息，使用某 种算法就可以找到目标节点。 DHT算法常常被描述成在网络上的一种协议。在使用某种算法的网络中， 节点只要采用这种协议就可以构成一个DHT网络。使用该协议的网络就可以提 供查找网络上资源的位置。 Peer-to．Peer系统和应用软件是没有中央控制的或组织的分布式网络。在该 系统上的节点是对等的。Peer-to-Peer系统面l瞄的主要问题是对资源项的有效定 位。传统的解决方法是使用中央索引服务器来保存数据的存储位置的信息。DHT 算法与传统的解决方法不同。DHT算法是分布式的算法。它能够保证Peer-to．Peer 系统能够在确定的时间内找到资源的位置。所以近年来的Peer-to．Peer网络技术 使用DHT算法来解决资源定位的问题。