分布式存储中的再生码综述

作     者：郝杰 逯彦博 刘鑫吉 夏树涛 HAO Jie;LU Yanbo;LIU Xinji;XIA Shutao

作者机构：清华大学深圳研究生院广东深圳518055 东南大学移动通信国家重点实验室南京210096 

出 版 物：《重庆邮电大学学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition))

年 卷 期：2013年第25卷第1期

页      面：30-38页

学科分类：11[军事学] 0810[工学-信息与通信工程] 12[管理学] 1105[军事学-军队指挥学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081002[工学-信号与信息处理] 110503[军事学-军事通信学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点基础研究发展计划("973"计划)(2012CB315803) 高校博士点基金(20100002110033) 东南大学移动通信国家重点实验室开放课题(2011D11) 

主　　题：分布式存储 网络编码 再生码 修复带宽 

摘      要：分布式存储系统中通过引入冗余提高系统的可靠性,纠删码作为重要的冗余策略在分布式存储中得到越来越多的重视。分布式存储系统中,当某个存储节点失效后,需要引入新的节点来修复失效节点的数据。传统纠删码冗余策略在修复失效节点时需要传输的数据量较大。近年来出现的再生码对传统纠删码进行改进以减少修复失效节点的带宽消耗。再生码引入网络编码的思想,在修复失效节点时,参与修复过程的节点首先将本节点内的数据作线性组合后再上传,最终修复带宽消耗最小。介绍了再生码的基本概念,然后介绍单节点修复再生码和合作修复再生码的编码策略,最后总结再生码的发展和研究方向。