[发明专利]一种基于喷泉码的自适应分布式数据存储方法及系统

权利要求书

1.一种基于喷泉码的自适应分布式数据存储方法，其特征在于，所述存储方法包括如下步骤：

(1)将原始数据的信源符号序列分成K组；

(2)通过I/O控制器反馈数据存储系统的系统状态值V₀，再由编码控制器计算喷泉码编码需要的冗余率α，其中，所述系统状态值V₀是根据所述数据存储系统的磁盘阵列RAID级别确定的，所述磁盘阵列RAID级别与所述冗余率α的关系为：α＝f(V₀)

(3)根据得到的冗余率α，所述编码控制器对所述步骤(1)分成的K组信源符号序列进行喷泉码运算，生成(1+a)个数据包；

(4)所述I/O控制器接收到(1+a)个数据包后，对每个数据包进行编码并分散存储至多个存储介质中；

(5)根据系统应用场景和环境的变化，所述I/O控制器反馈新的系统状态值V_i，再由所述编码控制器重新计算喷泉码编码需要的冗余率α；

(6)重复步骤(3)和(4)，直到原始数据流中的所有数据均存储完毕。

2.一种基于喷泉码的自适应分布式数据存储系统，其特征在于，包括：

数据信源符号分组模块，用于将原始数据的信源符号序列分成K组；

编码控制器，用于根据系统状态值V₀计算喷泉码编码需要的冗余率α，所述系统状态值V₀是根据数据存储系统的磁盘阵列RAID级别确定的，所述磁盘阵列RAID级别与所述冗余率α的关系为：α＝f(V₀)

并根据得到的冗余率α，对所述数据信源符号分组模块分成的K组信源符号序列进行喷泉码运算，生成(1+a)个数据包；

I/O控制器，用于通过反馈通道向所述编码控制器反馈数据存储系统的系统状态值V₀，并接收所述编码控制器生成的(1+a)个数据包，对每个数据包进行编码分散存储至数据存储系统的多个存储介质中；

数据存储系统，包括多个存储介质，用于在所述I/O控制器的控制下分布式存储数据。