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

发布时间：2020-06-19 09:07

【摘要】： 随着全球信息化和计算机网络的飞速发展,各种应用对存储系统的容量和性能提出了越来越高的要求。在存储系统中,提高存储系统可靠性的技术主要体现在以下方面:廉价磁盘冗余阵列(Redundant Array of Inexpensive Disks, RAID)技术、远程备份的容灾机制、基于纠删码的冗余机制。本文以网络存储系统可靠性为背景,主要研究纠删码在网络存储系统中的应用及其实现。本文主要完成纠删码技术在网络存储系统中的应用与实现,并对其进行可靠性仿真。本文以网络存储系统中数据的可靠性为研究背景,介绍了纠删码技术的基本原理,并简单介绍了当前存储系统中使用比较广泛的阵列纠删码、RS类纠删码和其它类新型纠删码,并针对多容错研究背景提出一种基于T-code纠删码的网络存储系统。基于T-code纠删码的网络存储系统其容错能力可以达到15个以上,且具有更高的编译码效率。本文引入了一种新型的基于异或纠删码的评价机制:用列举每一个最小删除来刻画纠删码的容错能力,并通过ME算法来有效的计算基于基于异或纠删码的最小删除列表(minimal erasures list ,MEL)。本文使用ME算法的软件实现评估了数据符号和校验符号均小于7时所有可能的系统纠删码的MEL,在此基础上设计和实现一个针对基于纠删码的网络存储系统的高可靠性仿真器。此仿真器使用基于Monte Carlo离散事件仿真的可靠性仿真模型,它能够准确的评估基于规则或者不规则纠删码的网络存储系统的可靠性。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP333

【引证文献】