一种基于喷泉码的自适应分布式数据存储方法及系统技术方案

本发明专利技术公开了一种基于喷泉码的自适应分布式数据存储方法，包括：将原始数据的信源符号序列分成K组；通过I/O控制器反馈系统状态值V

An adaptive distributed data storage method and system based on fountain code

【技术实现步骤摘要】
一种基于喷泉码的自适应分布式数据存储方法及系统
本专利技术涉及互联网数据存储领域，特别是涉及一种基于喷泉码的自适应分布式数据存储方法及系统。
技术介绍
随着移动互联网技术的快速发展，以及业务数据的爆炸式增长，企业的业务越来越依赖于精准的数据信息，因此，存储系统在企业信息系统中的地位日益突显。目前，存储系统的数据存储方式主要分为：集中式和分布式。无论采用集中式存储或者分布式存储，系统都必须满足安全性、可靠性和数据完整性。为保证关键数据的可靠性，确保关键数据不丢失，不破坏，存储系统会根据场景的应用要求，采用相应的数据备份技术和数据恢复技术。数据备份利用备份服务器，介质服务器以及备份介质，根据存储系统的备份策略，将文件系统或者数据系统中的全部或者部分数据备份和转移，然后保存到另外的存储空间，在企业信息系统需要时进行调用。当存储系统中的数据发生损坏或者丢失的时候，可以利用已经备份的数据来恢复系统数据，从而达到保障数据可靠性的目的。数据恢复技术，通常利用原有的数据，结合某一种纠错码，增加少量的冗余数据，当少量数据丢失或者无法读取的时候，利本文档来自技高网...

【技术保护点】
1.一种基于喷泉码的自适应分布式数据存储方法，其特征在于，所述存储方法包括如下步骤：/n(1)将原始数据的信源符号序列分成K组；/n(2)通过I/O控制器反馈数据存储系统的系统状态值V

【技术特征摘要】
1.一种基于喷泉码的自适应分布式数据存储方法，其特征在于，所述存储方法包括如下步骤：
(1)将原始数据的信源符号序列分成K组；
(2)通过I/O控制器反馈数据存储系统的系统状态值V0，再由编码控制器计算喷泉码编码需要的冗余率α，其中α＝f(V0)；
(3)根据得到的冗余率α，所述编码控制器对所述步骤(1)分成的K组信源符号序列进行喷泉码运算，生成(1+a)个数据包；
(4)所述I/O控制器接收到(1+a)个数据包后，对每个数据包进行编码并分散存储至多个存储介质中；
(5)根据系统应用场景和环境的变化，所述I/O控制器反馈新的系统状态值Vi，再由所述编码控制器重新计算喷泉码编码需要的冗余率α；
(6)重复步骤(3)和(4)，直到原始数据流中的所有数据均存储完毕。


2.根据权利要求1所述的基于喷泉码的自适应分布式数据存储方法，其特征在于，所述系统状态值是根据所述数据存储系统的磁盘阵列RAID级别确定的，所述磁盘阵列RAID级别与所述冗余率α的关系为：
...

【专利技术属性】
技术研发人员：杨宏兵，周天睿，袁鹏飞，宣旭迎，杨恒，周泽湘，罗华，仇悦，文中领，王爽，
申请(专利权)人：北京同有飞骥科技股份有限公司，
类型：发明
国别省市：北京;11