资源描述：
《基于dht的分布式文件系统学士学位论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业论文论文题目基于DHT的分布式文件系统目录摘要1关键词1Abstract1Keywords21绪论21.1分布式系统的定义31.2目标51.2.1让用户连接到资源61.2.2透明性61.2.3开放性71.2.4可扩展性81.3分布式文件系统81.3.1SUN网络文件系统91.3.2不同分布式文件系统对比122P2P技术132.1P2P技术132.1.1P2P的背景与发展132.1.2．p2p技术的分类142.1.3．p2p的特性202.2P2P搜索技术212.2.1非结构化搜索技术212.2.2
2、基于DHT的搜索技术222.3Chord262.3.1finger表262.3.2Chord算法的查找过程273基于DHT的Chord算法的改进313.1影响搜索算法性能的因素313.2小世界现象对P2P搜索技术的启示323.3NChord搜索算法363.3.1Nchord算法网络拓扑结构363.3.2节点加入时的策略373.3.3节点退出时的策略383.3.4节点失效时的策略393.3.5NChord算法原理393.3.6Nchord搜索算法的步骤413.3.7Nchord算法特点42结论43致谢43
3、参考文献44基于DHT的分布式文件系统研究学生姓名：王京学号：20077101021信阳师范学院华锐学院数计系计算机科学与技术专业指导教师：杨军职称：讲师摘要：随着信息时代的飞速发展，人们日益发现单个计算机的能力很是有限，于是自然而然想到把各个地方的计算机联合起来处理信息，这就是分布式的提出，随即涉及到资源共享的问题，这就是我们研究的分布式文件系统,随着P2P（即Peer-to-Peer）技术的发展，很好的解决了分布式存储与计算方面的问题，它作为一种全新的互联网技术，将传统的以服务器为中心的互联网应用模
4、式提升为以用户为中心的对等模式。P2P在文件交换，对等计算，协同工作，搜索服务等方面都有着重要的应用。P2P文件交换系统的发展也由最初Npaster的完全中心化模型，Gnutella的完全非中心化模型，发展到现在的BitTorrnet、eMul/eeDoknye、KZaza等混合模型。随着近年来DHT(DisrtibutedHashTable)技术的不断发展，DHT在p2p文件交换系统中扮演着越来越重要的角色，Kdamelai作为覆盖网络被广泛使用到P2P文件交换系统中。P2P网络通常使用DHT作为其路
5、由表，比较典型的算法有Chord、CAN、Kademlia、Tapestry、Pastry等，这些算法不仅可靠性高，容错性强，而且查找的效率非常高，查找算法的复杂度基本上都是O(LogN)，被广泛地应用于各种各样的分布式系统中。本文将比较分析以上各算法的原理和差异，重点分析、研究和改进Chord算法，减少路由跳数和系统开支。关键词：分布式;分布式文件系统;p2p;DHT;ChordAbstract：Withtherapiddevelopmentofinformationera,Peopleincreas
6、inglyfindasinglecomputerabilityisverylimited,Naturallytheytemptedtoconnectwithcomputersineveryregiontoprocessinginformation,thusthedistributedproposed,butthencomestheresourcesharingproblem,that’stheDistributedFileSystemherewhatwearetalkingabout,asthedeve
7、lopmentofp2p(peer-to-peer)technology,theproblemofdistributedstorageandcomputingiswellsolved,thetechnologyofp2p(peer-to-peer),asanewInternettechnology,promotingthetraditionalcentralizedserverInternet44ApplicationModletocentralizeduserPeertoPeerModle.P2Pis
8、importantinData-Exchange,Peer-to-PeerComputing,CoordinatedWorking,SearchService,etc,InP2Pfile-sharingsystems,itisdevelopingfromthebeginningcentralizedmodelNapsteranddecentralizedmodelGnutellatothecurrentmixedmodle,suchasBi
