资源描述:
《探析一种基于dht的文件服务系统》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、上海交通大学硕士学位论文一种基于DHT的文件服务系统姓名:陈芳荣申请学位级别:硕士专业:计算机系统结构指导教师:邓倩妮20060101上海交通大学硕士学位论文摘要摘要目前P2P(Peer-to-Peer)技术发展迅速,并得到广范的应用,特别是在文件共享领域。早期的基于P2P的文件共享系统是非结构化的,例如Napster、Gnutella和Freenet等;而目前的基于P2P的文件共享系统都是基于DHT的结构化的分布式文件共享系统,例如CFS、OceanStore和PAST等。相对于非结构化的文件共享系统而言,结构化的文件共享系统具有较
2、好的可扩展性和鲁棒性等。本文设计一种基于DHT的分布式文件服务系统DFSS,即DistributedFileServiceSystem。DFSS能实现文件的上传、下载、检索以及撤销等服务。相对于其它基于DHT的文件系统而言,DFSS具有良好的可管理和可控制性,DFSS可以为用户提供高效的、鲁棒的、安全的和负载平衡的文件服务,并且DFSS可以很容易地扩展到大规模网络。DFSS受系统中节点频繁加入和离开的影响比较小,因为DFSS采用Bamboo作为底层的路由网络,而Bamboo在系统具有较高的搅动概率的情况下,仍然能够取得较好的性能。每一
3、个要使用DFSS功能的用户都必须先在系统中注册,提供其真实身份,并要得到管理员的认可。这样就防止了用户上传非授权的、非法的和不健康的文件内容,从而保证了系统的安全性和健康性;并且可以防止用户蓄意破坏文件系统的行为。在DFSS中,每个文件被分为很多块,分别保存在系统中不同的地方,用户访问这个文件的时候,可以从各个地方并行地下载文件的各个数据块,从而提高了文件下载的速度和系统的负载平衡性;每个文件块在系统中都有多份备份,各个备份均匀地分布在系统中不同的节点上,这样一方面提高了系统的可靠性,另一方面,用户可以选择从响应最快的保存文件块的节点
4、上下载文件块,从而提高了下载的速度,并且使得系统具有较好的负载平衡性。另外,系统可以周期地根据文件的访问概率调整文件在系统中的备份数,从而可以在合适的冗余度的情况下,保证系统具有较高的鲁棒性和响应速度。关键词:对等网络,分布式哈希表,搅动第I页上海交通大学硕士学位论文AbstractAbstractNowtheP2P(Peer-to-Peer)technologyhasdevelopingrapidly,andithasbeenusedinmanyfields,especiallyinthefieldoffilesharing.The
5、earlyP2P-basedfilesharingsytemsarenonarchitectured,suchasNapster,GnutellaandFreenet;thecurrentP2P-basedfilesharingsytems,suchasCFS,OceanStoreandPASTarebasedonDHT,sotheyarearchitectured.Thearchitecturedsystemshavegoodrobustnessandexpansibilityrelativetothenonarchitecture
6、d.HereaDHT-baseddistributedfilesharingsystemDFSS(DistributedFileServiceSystem)isdesigned.UserscanuploadfilestotheDFSSanddownload,searchandremovefilesfromtheDFSS.RelativetotheotherDHT-basedfilesystem,DFSScaneasilybemanageableandcontrollable,andDFSScanprovideefficient,rob
7、ustness,safeandload-balancedfileservicefortheusers.DFSScaneasilybeexpandedtolargesystem.ThechurninthesystemhaslittleinfluenceontheDFSS,becauseinDFSSBambooisusedasthebottomroutingnetwork,andBamboocanrunefficientlyunderchurn.TheusertousetheserviceofDFSSmustregisterinDFSS,
8、provideshisrealidentityandbeauthorizedbythesystemadministrators.Thususerscan’teasilyuploadunauthorized,unlawfu