基于DHT分布式文件系统.doc

学号： 20077101021 本科毕业论文 专 业 计算机科学与技术 年 级 2007级 姓 名 王京 论文题目 基于DHT的分布式文件系统 指导教师 杨军 职称 讲师 2011年5月18日目 录 摘 要 1 关键词 1 Abstract 1 Key words 2 1 绪 论 2 1.1分布式系统的定义 3 1.2 目 标 5 1.2.1 让用户连接到资源 6 1.2.2 透明性 6 1.2.3 开放性 7 1.2.4可扩展性 8 1.3 分布式文件系统 8 1.3.1 SUN网络文件系统 9 1.3.2不同分布式文件系统对比 12 2 P2P技术 13 2.1 P2P技术 13 2.1.1 P2P的背景与发展 13 2.1.2．p2p技术的分类 14 2.1.3．p2p的特性 20 2.2 P2P搜索技术 21 2.2.1非结构化搜索技术 21 2.2.2基于DHT的搜索技术 22 2.3 Chord 26 2.3.1 finger表 26 2.3.2 Chord算法的查找过程 27 3 基于DHT的Chord算法的改进 31 3.1影响搜索算法性能的因素 31 3.2小世界现象对P2P搜索技术的启示 32 3.3 NChord搜索算法 36 3.3.1 Nchord算法网络拓扑结构 36 3.3.2节点加入时的策略 37 3.3.3节点退出时的策略 38 3.3.4节点失效时的策略 39 3.3.5 NChord算法原理 39 3.3.6Nchord搜索算法的步骤 41 3.3.7Nchord算法特点 42 结论 43 致谢 43 参考文献 44 基于DHT的分布式文件系统研究 学生姓名：王京 学号：20077101021 信阳师范学院华锐学院数计系 计算机科学与技术专业 指导教师：杨军 职称：讲师 摘 要：随着信息时代的飞速发展，人们日益发现单个计算机的能力很是有限，于是自然而然想到把各个地方的计算机联合起来处理信息，这就是分布式的提出，随即涉及到资源共享的问题，这就是我们研究的分布式文件系统,随着P2P（即Peer-to-Peer）技术的发展，很好的解决了分布式存储与计算方面的问题，它作为一种全新的互联网技术，将传统的以服务器为中心的互联网应用模式提升为以用户为中心的对等模式。P2P在文件交换，对等计算，协同工作，搜索服务等方面都有着重要的应用。P2P文件交换系统的发展也由最初Npaster的完全中心化模型，Gnutella的完全非中心化模型，发展到现在的BitTorrnet、eMul/eeDoknye、KZaza等混合模型。随着近年来DHT(Disrtibuted Hash Table)技术的不断发展，DHT在p2p文件交换系统中扮演着越来越重要的角色，Kdamelai作为覆盖网络被广泛使用到P2P文件交换系统中。P2P网络通常使用DHT作为其路由表，比较典型的算法有Chord、CAN、Kademlia、Tapestry、Pastry等，这些算法不仅可靠性高，容错性强，而且查找的效率非常高，查找算法的复杂度基本上都是O(LogN)，被广泛地应用于各种各样的分布式系统中。本文将比较分析以上各算法的原理和差异，重点分析、研究和改进Chord算法，减少路由跳数和系统开支。 关键词：分布式;分布式文件系统;p2p;DHT;Chord Abstract：With the rapid development of information era, People increasingly find a single computer ability is very limited, Naturally they tempted to connect with computers in every region to processing information,thus the distributed proposed,but then comes the resource sharing problem,that’s the Distributed File System here what we are talking about,as the development of p2p(peer-to-p