基于RS和Chord的分布式存储系统的设计

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:chinetman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的迅猛发展,办公自动化和企业信息化的不断普及,人们对数据存储的需求越来越高。单机所包含的磁盘容量己经不能满足人们的日常需要,这就要求有一种可靠的存储系统来连接地域上分散的磁盘空间,提供给各类用户。分布式存储技术对于解决存储系统中存储设备的分散性、I/O的并行性、协议的高效性提供了一种很好的手段。但随着存储规模的扩大,由于硬件故障、人员操作失误、病毒攻击、恐怖袭击、断电、火灾、地震等人为或自然灾害等原因,存储节点失效而导致整个系统发生故障的机率大大提高。为此,系统应具有良好的容错功能,保证数据的高可用性和系统运行的高可靠性。传统的分布式存储系统,功能全面,实现复杂,但在数据复制方式上采取文件复制或数据分块的方式,而没有采用编码的方式,在存储空间及带宽的利用率上还可以继续提高。基于纠删码技术的冗余容错方法可以为构造高可用性和高容错性的分布式存储系统提供了一种有效容错机制。文章综合比较、利用目前各系统的优点及研究成果,着重从编码算法入手,设计并实现尽量简单,高效,实用的分布式存储系统。文章首先分析并实现了基于Vander monde矩阵的RS算法。接着文章提出并初步实现了一种基于RS编码算法和Chord协议的分布式存储系统,详细分析了系统的关键技术:Chord协议在分布式存储中的应用。最后文章介绍了系统的体系结构,并针对实验测试数据进行了性能分析。
其他文献
离群点挖掘包括离群点检测和离群点分析两个方面,是数据挖掘中的一个重要部分。为有效的检测出离群点,研究人员开发了大量的离群点检测算法。如:基于统计、基于距离、基于密
活动多实例模式是一种重要的工作流模式,定义多实例活动可以大大简化工作过程的定义。多实例活动可以从整体上表示群体执行同样任务的情况,将活动多实例应用于工作流管理系统
句法分析已经成为当前自然语言处理研究的重点和难点。面向依存文法的句法分析方法主要是通过获取句子的核心动词及其所支配的词语搭配,进而分析句子内词语之间的依存关系,以
人类基因组计划的完成标志着生物信息学研究进入了后基因时代,人们开始系统的研究基因之间的相互作用关系,建立起基因及蛋白质调控网络,试图从系统的角度阐述基因的功能。  本
供应链管理(SCM)主要是协调决策单位间的生产运作,实现整体流程的优化与资源的充分利用。通过企业合作,增加市场竞争优势,在短时间内满足成员多样化需求的能力。可广泛应用于企业生产、销售等领域。具有重要的理论研究价值,因此受到广泛关注。近些年来,关于供应链协调优化的相关研究,主要是基于层次式计划模式。该模型假定单一决策者掌握生产制造的全部信息,并对供应链生产运作进行统一集中的决策方式。基于层次式计划模
在网络模拟研究中,单节点计算环境无法模拟大规模网络。并行网络模拟通过引入更多的计算节点可以解决这个问题。方法是将模拟拓扑划分为几个部分,分别由各个计算节点负责模拟
随着信息技术的发展和数字化产品的普及以及Internet广泛深入的应用,从消费电器到工业设备,从民用产品到军用器材,嵌入式系统已被广泛的应用到网络、手持通信设备、消费电子
基于复用的软件开发可以有效的提高软件开发的质量和效率。构件技术在软件复用中扮演着重要角色。而如何识别出粒度合适的构件,以使构件能够满足比较通用的业务需求已成为基于
针对如今计算机病毒和计算机网络的发展趋势,研究一种可以高效并且可以误报率低的新病毒检测方法就显得尤其重要。现存的病毒检测系统,大多数都是采用需要中心节点的单一网络集
随着互联网的飞速发展,越来越多的互联网用户开始成为电子邮件的受益者,同时网络空间中的电子邮件信息量也呈现出不断膨胀的趋势。电子邮件作为人们常用的一种通信工具,其中