纠删码在网络存储系统中的实现与可靠性仿真

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:nightcatwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球信息化和计算机网络的飞速发展,各种应用对存储系统的容量和性能提出了越来越高的要求。在存储系统中,提高存储系统可靠性的技术主要体现在以下方面:廉价磁盘冗余阵列(Redundant Array of Inexpensive Disks, RAID)技术、远程备份的容灾机制、基于纠删码的冗余机制。本文以网络存储系统可靠性为背景,主要研究纠删码在网络存储系统中的应用及其实现。本文主要完成纠删码技术在网络存储系统中的应用与实现,并对其进行可靠性仿真。本文以网络存储系统中数据的可靠性为研究背景,介绍了纠删码技术的基本原理,并简单介绍了当前存储系统中使用比较广泛的阵列纠删码、RS类纠删码和其它类新型纠删码,并针对多容错研究背景提出一种基于T-code纠删码的网络存储系统。基于T-code纠删码的网络存储系统其容错能力可以达到15个以上,且具有更高的编译码效率。本文引入了一种新型的基于异或纠删码的评价机制:用列举每一个最小删除来刻画纠删码的容错能力,并通过ME算法来有效的计算基于基于异或纠删码的最小删除列表(minimal erasures list ,MEL)。本文使用ME算法的软件实现评估了数据符号和校验符号均小于7时所有可能的系统纠删码的MEL,在此基础上设计和实现一个针对基于纠删码的网络存储系统的高可靠性仿真器。此仿真器使用基于Monte Carlo离散事件仿真的可靠性仿真模型,它能够准确的评估基于规则或者不规则纠删码的网络存储系统的可靠性。
其他文献
利用广播信号和电视信号对目标进行无源定位和跟踪是目前国际上比较热门的一个研究课题,这种体制的雷达日益受到各国的重视,它们的发展也成为雷达发展的重点之一。无源雷达具
低轨卫星通信具有全球覆盖、空间衰减和传输延时小、便于地面设备小型化等优点,可以用于实现全球实时移动通信和无线接入,各国都在竞相开展相关领域研究。智能天线作为低轨卫
集成成像系统作为目前应用前景非常好的三维成像技术,可以形成全视差、全彩色的三维图像。不仅其系统结构简单,且无需佩戴光学辅助设备观看三维图像。然而,基于微透镜阵列的
打鼾是一种十分普遍的现象,大约有20%~40%的人群患有打鼾症状。打鼾不仅困扰患者、影响同伴,还会对患者健康造成威胁。阻塞性睡眠呼吸暂停综合症就是一种伴有打鼾的呼吸疾病,
能源已成为世界经济发展的关键问题,太阳能以其独特的特点——可再生和无污染,倍受人们关注。当前对于太阳能发电最大功率点跟踪(MPPT)的研究已涉及到许多的方向,其中有关于单轴
数字阵列雷达(DAR)是一种接收和发射都采用数字波束形成技术的数字化相控阵雷达,一方面,其具有系统资源调度和波束指向控制更加灵活,易于实现多功能和多任务;信号接收处理动态范
随着互联网技术的迅速发展,流媒体业务开始在世界范围内广泛推广和普及,用户对流媒体业务的需求也随之变的多样化,越来越多的用户希望流媒体业务能够突破空间和移动性的限制,
图模型是一种表示数据之间关系的常用手段。然而,传统的构建图模型的策略多是基于二元(成对)关系,并没有充分利用数据中隐藏的拓扑结构信息。本文针对非监督和有监督两种情况
随着信息技术的发展,通信网络技术在工业控制领域所起到的作用越发重要。工业控制领域中的诸多问题也随着通信网络技术的发展得以逐一解决。在这一领域中,以太网的引入带来了
高速发展的移动通信技术使得人们追求高传输速率和高可靠性的通信系统,而多输入多输出(MIMO, Multiple-Input Multiple-Output)技术通过收发端设置多根天线,在保证系统可靠传