基于DHT技术的数据副本散布与模拟研究-计算机软件与理论专业论文.docxVIP

摘要摘要 摘要 摘要 近年来Intemet的飞速发展和网格技术的出现和发展，对存储系统在容量、 性能、可靠性、分布性以及可扩展性等方面提出了更高的要求，存储领域的研 究也相应出现了新的趋势和发展方向。 在对分布式哈希表(Distilbuted Hash Table，DHT)技术研究的基础上，本 文研究的目标主要是针对广域对等环境下，研究数据副本散布策略，以及引入 副本散布之后系统的数据定位路由的算法模拟，并且给出了模拟结果分析。这 对于构建分布式大规模数据存储系统来讲是重要的基础支持。 本文首先综合当前DHT技术分析了其中涉及的主要问题，包括该环境下数 据存储的特点和要求。在此基础上，本文讨论了利用完全的冗余方案——数据 副本进行研究DHT环境下的数据可用性和相关性能要求。 Chord作为一种典型的分布式哈希表DHT，至今一直对其进行了不断的优 化的研究；并且Chord对于其它DHT来讲具有一定的相通之处。因此，本论文 的研究方法是，通过结合Chord对所提出的副本散布策略实现模拟。这样保证 了策略对于其它的结构化DHT能够具有一定的通用性。 本文的主要贡献体现在以下几个方面：提出了两种副本散布的策略，分析 实现了散布的自维护算法；并且，结合Chord模拟器加以实现分析。通过分析 实验模拟的结果，这两种策略具有良好的可用性。 夺数据副本的散布策略 本文给出了两种数据散布策略：直接连续副本散布和全局再哈希副本散布 策略。前者将每个节点的所有的数据对象，利用后继列表直接散布在其后继列 表的前若干个节点上散布数据副本。副本定位简单，数据分布均匀，较好的达 到了系统的负载均衡。而后者对于每个主数据对象的各个副本进行再次哈希， 以此确定各个副本的位置。由于副本再次哈希的名称空间和主数据相一致，这 样副本分布于整个DHT空间，查找定位的代价和Chord一致。 夺数据副本散布的模拟实现和分析 通过各种实验参数下实验模拟，得到这两种策略的实验结果。这两种策略 相比较，在副本查找定位的性能上有一定的相似性。但是在节点的数据散布均 摘要衡等方面存在较大差异，有待进一步的优化。 摘要 衡等方面存在较大差异，有待进一步的优化。 最后在进一步的工作中，需要综合考虑性能和可用性等具体量化的要求， 进而优化副本散布的策略。在满足数据可用性的基础上，进一步将提高数据对 象访问的性能。 关键词：分布式哈希表；DHT；Chord；副本散布：性能 II AbslxaetAbstract Abslxaet Abstract With the rapid development of Interact and grid technology in recent years，the requirements of capacity,performance，reliability,distribution and scalability of the storage system should be more enhanced．Therefore，the new research trends and directions in storage field ale appeared． On the basis of research of distributed hash table technology,the research goal of this thesis mainly aims to design of data replicas placement strategies，and relative algorithm simulation and analysis for replicas routing and location in wide area peer-to—peer environment．Moreover,the evaluation and analysis of simulation result are described．The work is an impo他nt and foundational issue for large scale of distributed storage system． The thesis fwstly analyses the primal aspects of DHT system research，including the characteristics mad requirements of data storage in DHT．And then it discusses the availability and relative performance requirements o