基于DHT分布式文件系统设计.docVIP

本科毕业论文 论文题目 基于DHT的分布式文件系统 目 录 摘 要 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