学位论文 > 优秀研究生学位论文题录展示

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

作 者: 姜泽雄
导 师: 谢军
学 校: 电子科技大学
专 业: 通信与信息系统
关键词: 网络存储 纠删码 最小删除列表 Monte Carlo仿真
分类号: TP333
类 型: 硕士论文
年 份: 2010年
下 载: 109次
引 用: 0次
阅 读: 论文下载
 

内容摘要


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

全文目录


摘要  4-5
ABSTRACT  5-11
第一章 绪论  11-17
  1.1 研究背景  11-12
  1.2 网络存储系统的基本构架  12-14
  1.3 网络存储系统中纠删码技术研究现状  14-15
  1.4 本论文的主要工作及结构安排  15-17
第二章 网络存储系统中的纠删码技术  17-29
  2.1 纠删码简介  17
  2.2 纠删码的基本原理  17-18
  2.3 阵列纠删码  18-21
    2.3.1 EVENODD 码  18-19
    2.3.2 X 码  19-20
    2.3.3 RDP 码  20-21
  2.4 RS 类纠删码  21-23
    2.4.1 范德蒙码  22
    2.4.2 柯西码  22-23
  2.5 其它类纠删码:新思路  23-29
    2.5.1 短奇偶校验码  24-25
    2.5.2 V 码:一类新的纠双错的MDS 阵列纠删码  25-27
    2.5.3 WEAVER 码:一类纠多错的新型纠删码  27-29
第三章 基于T-CODE 纠删码的网络存储系统模型  29-40
  3.1 T-code 纠删码的描述  29-32
    3.1.1 T-code 纠删码的阵列布局  29-30
    3.1.2 T-code 纠删码的编译码过程  30-31
    3.1.3 T-code 纠删码的容错特性  31-32
  3.2 基于 T-code 纠删码的网络存储系统的实现模型  32-40
    3.2.1 数据分包策略  33
    3.2.2 系统体系实现  33-35
    3.2.3 编译码模块实现  35-36
    3.2.4 系统测试  36-40
第四章 存储系统中纠删码的性能分析  40-53
  4.1 MEL 和ME 算法  40-48
    4.1.1 相关定义  40-41
    4.1.2 ME 算法描述  41-45
    4.1.3 使用EV 和MEV 比较纠删码  45-46
    4.1.4 运用MEL 对异或纠删码的性能分析  46-48
  4.2 各类纠删码的性能比较  48-53
    4.2.1 MDS 纠删码的性能分析  48-49
    4.2.2 non-MDS 纠删码的性能分析  49-51
    4.2.3 纠删码的性能测试  51-53
第五章 基于 Monte Carlo 仿真的网络存储系统的可靠性分析  53-67
  5.1 网络存储系统可靠性研究背景  53
  5.2 传统网络存储系统的可靠性仿真模型  53-56
  5.3 基于 Monte Carlo 可靠性仿真的基本方法  56-59
    5.3.1 仿真模型  57
    5.3.2 仿真运行  57-58
    5.3.3 剩余分布抽样  58-59
  5.4 基于纠删码的网络存储系统的可靠性仿真模型  59-66
    5.4.1 网络存储系统的失效模式和机制  59
    5.4.2 可靠性仿真模型  59-61
    5.4.3 可靠性仿真模型参数  61-63
    5.4.4 可靠性模型的时间序列  63
    5.4.5 仿真算法  63-64
    5.4.6 仿真算法的软件实现  64-66
  5.5 可靠性分析  66-67
第六章 结束语  67-69
致谢  69-70
参考文献  70-72
攻读硕士学位期间发表论文  72-73

相似论文

  1. 两级RAID高可靠分布式iSCSI网络存储系统,TP333
  2. 基于网络存储的流媒体服务器系统,TN919.8
  3. 云存储系统数据持久存储机制的研究,TP333
  4. 在线备份系统中存储服务器的研究与实现,TP333
  5. 海量存储系统中高可用服务管理的设计与实现,TP333
  6. 基于网络存储器和机顶盒的家庭多媒体系统,TP393.02
  7. 异构网络存储统一管理系统的设计,TP393.07
  8. 基于B/S架构的信息管理系统理论研究,TP311.52
  9. RAID系统纠删码技术研究,TP391.44
  10. 高性能iSCSI系统的设计与实现,TP333
  11. SAN存储网络安全解决方案的研究,TP393.08
  12. 基于iSCSI协议的网络存储技术及数据布局研究,TP333
  13. 面向数据密集型超级计算的基于纠删码的容错存储技术研究,TP302.8
  14. 部队视频监控存储系统的设计与实现,TP333
  15. P2P网络中冗余数据持久可用性的模型与评价,TP393.02
  16. 分布式存储系统的可靠性研究,TP333
  17. AVS运动估计算法及可靠性传输算法研究,TN919.81
  18. 基于IP网络化视频监控技术研究,TP277
  19. 开源软件在存储区域网络中的应用,TP333
  20. 电力企业网络容灾存储系统的设计与应用研究,TP333
  21. 大规模网络存储系统数据布局策略的研究与实现,TP333

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机(不连续作用电子计算机) > 存贮器
© 2012 www.xueweilunwen.com