基于rs和chord的分布式存储系统的设计

《基于rs和chord的分布式存储系统的设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于RS和Chord的分布式存储系统的设计姜英豪哈尔滨工业大学2008年6月国内图书分类号：TP393.08国际图书分类号:681.3.06工学硕士学位论文基于RS和Chord的分布式存储系统的设计硕士研究生：姜英豪导师：云晓春申请学位级别：工学硕士学科、专业：计算机科学与技术所在单位：计算机科学与技术学院答辩日期：2008年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP393.08U.D.C:681.3.06DissertationfortheMasterD

2、egreeinEngineeringDESIDNOFDISTRIBUTEDSTORAGESYSTEMBASEDONRSANDCHORDCandidate：JiangYinghaoSupervisor：Prof.YunXiaochunAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：ComputerScienceandTechnologyDateofDefense：June,2008University：HarbinInstituteofTe

3、chnology：哈尔滨工业大学工学硕士学位论文摘要随着计算机网络技术的迅猛发展，办公自动化和企业信息化的不断普及，人们对数据存储的需求越来越高。单机所包含的磁盘容量己经不能满足人们的日常需要，这就要求有一种可靠的存储系统来连接地域上分散的磁盘空间，提供给各类用户。分布式存储技术对于解决存储系统中存储设备的分散性、I/O的并行性、协议的高效性提供了一种很好的手段。但随着存储规模的扩大，由于硬件故障、人员操作失误、病毒攻击、恐怖袭击、断电、火灾、地震等人为或自然灾害等原因，存储节点失效而导致整个系统

4、发生故障的机率大大提高。为此，系统应具有良好的容错功能，保证数据的高可用性和系统运行的高可靠性。传统的分布式存储系统，功能全面，实现复杂，但在数据复制方式上采取文件复制或数据分块的方式，而没有采用编码的方式，在存储空间及带宽的利用率上还可以继续提高。基于纠删码技术的冗余容错方法可以为构造高可用性和高容错性的分布式存储系统提供了一种有效容错机制。文章综合比较、利用目前各系统的优点及研究成果，着重从编码算法入手，设计并实现尽量简单，高效，实用的分布式存储系统。文章首先分析并实现了基于Vandermon

5、de矩阵的RS算法。接着文章提出并初步实现了一种基于RS编码算法和Chord协议的分布式存储系统，详细分析了系统的关键技术：Chord协议在分布式存储中的应用。最后文章介绍了系统的体系结构，并针对实验测试数据进行了性能分析。关键词分布式存储；纠删码；DHT；RS；Chord-I-哈尔滨工业大学工学硕士学位论文AbstractWiththerapidexpansionoftheInternetandtheincreasinglywideofinformationtechnology,thedeman

6、dfordatastoragebecomeshigherandhigher.Diskcapacityisnotabletomeetthedemandofpeople’sdailyneeds.Thisdemandsthatthereliabilitystoragesystemwithconnectionwaysbetweenstoragedevicesisprovidedforallkindsofusers.Distributedstoragetechnologyisagoodmethodtosol

7、vetheproblemsofdecentralizationofstoragedevices,parallelI/O,highefficiencyofProtocol.Butasthenumberofseversincreases,thechanceoflosingdataunacceptablyincreases.Lossofdatacanoccurduetoseverbeingdown,humanmistakes,anetworkconnectionbeingfaulty,accidenta

8、ldataerasure,maliciousintentionalphysicalfiledestructionorthenaturedisasters.Properdataredundancyisnecessarytoensuredataavailabilityandhighreliabilityfordistributedstoragesystems.Traditionaldistributedstoragesystemsarecommonlyfull-featured,and