一种基于网络编码的云存储系统-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 １２ Vol．４５No．１２ 年 月 ２０１８ １２ COMPUTER SCIENCE Dec．２０１８ 一种基于网络编码的云存储系统 １ ２ 刘宴涛 刘 珩 　 　 １ ２ (渤海大学工学院 辽宁 锦州 ) (北京理工大学信息与电子学院 北京 ) 　 １２１０００ 　 　 １０００８１ 　 、 , 摘 要 存储空间 修复带宽和更新带宽是云存储系统的 个重要指标 系统设计往往需要在这些性能度量之间取折 　 　 ３ . 、 、 , . 衷 为了降低存储空间 修复带宽 更新带宽以及系统复杂度 文中提出了一种基于网络编码的云存储系统 该系统 , , , ; ( ) 结构为 数据阵列的形式 列表示 个存储节点 其中 个节点用于存储原始数据 称为系统部分 另外 m∗n n n k n－k , . (,) ( ) , 个节点用于存储校验字符 称为非系统部分 数据阵列的 行对应 个系统形式的 最大距离可分 码 每 m m nk MDS , , . 个源数据符号只参与它所在行的编码 不参与其他行的编码 这种系统结构大幅降低了编译码的复杂度 该系统可以 ( ) , , , , 承受最多 n－k个节点的失效 此外 当单节点失效时 由于使用了系统形式的 MDS码 可以使用干扰对齐技术进一 . , 、 , 步缩减修复带宽 与现有的某些云存储系统相比 该系统明显降低了存储空间 修复带宽和更新带宽等资源消耗 性 能得到大幅提升. , , , 关键词 网络编码 云存储 最大距离可分码 干扰对齐 　 中图法分类号 文献标识码 / 　TP３９３　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．１２．０４７ j