基于p2p的分布式存储系统的研究与实现

《基于p2p的分布式存储系统的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1437445分类号：——UDC：——密级：编号：工学硕士学位论文基于P2P的分布式存储系统的研究与实现硕士研究生：指导老师：学位级别：学科、专业：所在单位：论文提交日期：论文答辩日期：学位授予单位：刘猛杨永田教授工学硕士计算机应用技术计算机科学与技术学院2008年01月2008年03月哈尔滨工程大学哈尔滨工程大学硕士学位论文摘要随着Internet的飞速发展，互联网上海量的数据和日益增加的用户给传统存储技术带来了严峻的挑战。而随着终端系统处理能力的迅速增强和网络带宽的大幅增加，一种基于P2P的分布式存储

2、系统迅速发展起来。P2P分布式存储系统因具有高可扩展性、海量存储空间、高可靠性和高可用性等优点而成为当前研究的热点。P2P分布式存储系统的搭建由于结点数量巨大，结点动态性高、异构性强，结点之间不信任，结点具有自私性等因素而变得非常复杂和困难，目前还没有成熟的商业化系统供用户使用。本文对P2P存储技术的几个基本方面——资源搜索、数据冗余和数据查询作了初步的研究，并在此基础上设计并实现了一个基于P2P的分布式存储系统。1．概述P2P系统研究的基本情况，指出P2P存储系统的主要研究内容，并对比分析了现有的著名P

3、2P分布式存储系统。2．综述基于结构化覆盖网的资源搜索技术研究现状，详细分析Pastry路由协议的结点状态、路由查找和拓扑结构维护等内容；分析完全副本和纠错码两种冗余方式的特点，对比了多种纠错码的性能，把Raptorcode引入存储系统来实现数据冗余；概述了P2P系统中复杂数据查询技术的研究现状，分析分布式B+树的基本操作和节点分布策略，实现了基于分布式B+树的复杂数据查询。3．概述了P2P分布式存储系统的主要功能，说明了系统的逻辑实现框架和数据组织结构，在详细介绍各个功能模块的设计后通过实验分析了系统的

4、性能。，最后对本文所做工作进行总结并指出后续的研究方向。关键词：对等系统；分布式存储；结构化覆盖网；纠错码；数据查询AbstractWiththerapiddevelopmentofInternet，agreatdealofdataandtheincreasingusersarebringingseverechallengestotraditionalstoragetechnology．Atthesametime，withtheterminalsystemhandlingcapacityhasincrea

5、sedrapidlyandthesubstantialincreaseinnetworkbandwidth，apeer-to。peerbaseddistributedstoragesystemdevelopedrapidly．Todaypeer-to—peerdistributedstoragesystemhasbecomearesearchhotspotbecauseofitsadvantagessuchashi曲scalability,massivestoragespace，highreliabili

6、tyandhighavailabilityandSO0n．P2Pbaseddistributedstoragesystemstructuresduetoahugenumberofnodes，nodesdynamic，heterogeneousstrongmistrustbetweennodes，thenodeswithselfishnessandSOonhasbecomeverycomplexanddifficult．Itdidnotmaturesystemforcommercialusers．Thisp

7、aperdoessomepreliminaryresearchonthebasicaspectsofP2Pbasedstoragetechnologyincludingresourcesearch，dataredundancyanddataquery．1．Summarizetherelevantresearchonpeer-to—peersystem，pointoutthemainresearchcontentofpeer-to—peerstoragesystem，andgivecomparativean

8、alysisoftheexistingwell—knownpeer-to-peerdistributedstoragesystems．2．Presenttheresearchstatusofresourcesearchtechnologybasedonstructuredoverlay,detailedanalyzethemaincontentofPastryroutearithmeticincludingnodestate，