一种针对RS编码存储集群的存储扩容方法

    公开(公告)号:CN104407807B

    公开(公告)日:2017-06-27

    申请号:CN201410579759.X

    申请日:2014-10-24

    Abstract: 本发明公开了一种针对RS码存储集群的高效存储扩容方法,涉及数据重新分布和校验更新两个过程。具体包括:增加Δk个数据节点,并按照转置式数据布局重新分布旧数据,其中原始数据分块只在旧数据节点和新数据节点之间迁移,新数据分块直接填充到迁移后所空出区域;完成数据重新分布时,需要进行相应校验分块的更新操作。上述数据重新分布支持多次扩容并保持数据分布的均匀性。由于数据重新分布采用转置式数据布局,校验分块更新时,旧数据节点可直接计算校验差异分块ΔP,校验节点利用此校验差异分块ΔP完成校验分块的更新,从而减少校验更新开销。本发明中存储扩容方法不仅能提高存储效率,而且能完成高效扩容。

    一种基于写重定向的纠删码存储重构优化方法

    公开(公告)号:CN103605582B

    公开(公告)日:2017-01-25

    申请号:CN201310616406.8

    申请日:2013-11-27

    Abstract: 本发明公开了一种基于写重定向的纠删码存储重构优化方法,将写入失效数据节点的数据重定向到由存活节点空余空间所组成的RS阵列,将数据重定向过程与包括失效数据节点的重构、重定向数据的迁移以及迁移所引起的校验数据更新的数据迁移过程分开处理,降低二者对磁盘、内存、网络带宽等资源的竞争,在加速后台重构过程的同时,优化前台用户访问性能。

    一种基于纠删码缓存的重构优化方法

    公开(公告)号:CN103914402B

    公开(公告)日:2016-08-31

    申请号:CN201410154741.5

    申请日:2014-04-17

    Abstract: 本发明公开了一种基于纠删码缓存的重构优化方法,包括:失效数据缓存过程,包括:接收客户端写失效数据节点的客户端请求记录,将客户端请求记录写入由集群中存活节点预分配内存构成的纠删码缓存区中的数据区,根据纠删码缓存区中数据区的原有数据和新写入的客户端请求记录,更新纠删码缓存区中的校验区,向客户端返回写失效数据节点完成;以及缓存数据迁移过程,包括:读取纠删码缓存区中的一条客户端请求记录,从失效节点对应的替换节点中数据偏移地址为offset的位置读取数据,将客户端请求记录对应的新数据newdata写入替换节点中写数据偏移地址为offset的位置。本发明能够提高失效数据节点的重构性能,并能降低客户端失效写的响应时间。

    一种减少RAID-6解码I/O数据量的方程选择方法

    公开(公告)号:CN105824578A

    公开(公告)日:2016-08-03

    申请号:CN201610139298.3

    申请日:2016-03-11

    CPC classification number: G06F3/061 G06F3/0689 G06F11/1064

    Abstract: 本发明公开了一种减少RAID?6解码I/O数据量的方程选择方法:一次只选择一个校验方程,而且遵循每次都选择具有最多可重用块的校验方程的原则,直到选定的校验方程数量与条带中丢失的数据块数量一致为止;为了快速选出可重用块数量最多的校验方程,维持一个按可重用块数量排序的校验方程序列,每次从序列顺序选择校验方程。使用本发明方法选择校验方程子集用于解码时,解码I/O的数据量要少于传统解码方法使用的数据量,这有助于减少解码时从磁盘读取数据的时间,从而提高解码性能。

    一种基于纠删码的数据安全删除方法和系统

    公开(公告)号:CN104484126A

    公开(公告)日:2015-04-01

    申请号:CN201410640456.4

    申请日:2014-11-13

    CPC classification number: G06F3/0652

    Abstract: 本发明公开了一种基于纠删码的数据安全删除方法,包括:将源数据均分为k个相同大小的数据块,标识为D0、D1、…、Dk-1,选择一个随机数或伪随机数nonce,使用密钥Key对其进行加密,以得到一个与数据块D0相同大小的块,利用得到的块对D0、D1、…、Dk-1进行按位异或,以得到新的数据块C0、C1、…、Ck-1,将随机数或伪随机数nonce均分为k份,并将其分别附加到数据块C0、C1、…、Ck-1末尾,以得到数据块C0’、C1’、…、Ck-1’,采用系统纠删码算法对k个数据块C0’、C1’、…、Ck-1’进行编码计算,以得到r个校验块P0、P1、…、Pr-1。本发明能够解决现有方法中由于重复覆盖写引起的高写开销和对磁盘造成的损伤,以及采用数据副本方式以增强数据可用性时增加覆盖写开销的技术问题。

    服务器及其工作方法
    86.
    发明授权

    公开(公告)号:CN102521046B

    公开(公告)日:2014-04-09

    申请号:CN201110327326.1

    申请日:2011-10-25

    CPC classification number: Y02D10/22 Y02D10/36

    Abstract: 本发明提供了一种服务器的工作方法,包括以下步骤:开启计时器,并设置其初始持续时间t=0,判断当前负载队列的深度是否介于低负载阈值与高负载阈值之间,若当前负载队列的深度不是介于低负载阈值与高负载阈值之间,则判断当前负载队列的深度是否小于低负载阈值,若当前负载队列的深度小于低负载阈值,则判断计时器的持续时间t是否大于低负载时间阈值,若计数器的持续时间t大于低负载时间阈值,则由当前的计算模块切换到另一更低能级的计算模块,更低能级的计算模块开始接收新的负载。本发明具有可扩展计算模块性能、可灵活扩展存储空间、可根据性能需求调节计算模块能耗、可实现最低化系统空载能耗进而实现高效能服务的优点。

    一种基于纠删码集群存储系统的交叉重构方法

    公开(公告)号:CN103106124A

    公开(公告)日:2013-05-15

    申请号:CN201210591296.X

    申请日:2012-12-29

    Abstract: 本发明公开了一种基于纠删码集群存储系统的交叉重构方法,包括:第i个替换节点RNi将自身条带号的基准值rowstep初始化为0,替换节点RNi向集群中任意k个存活节点发出请求,获取这k个存活节点的第rowstep+i个条块,分别记为B1,…,Bk,替换节点RNi使用条块B1,…,Bk计算出属于集群的第rowstep+i个条带的f个失效块,分别记为RBrowstep+i,1,…,RBrowstep+i,f,替换节点RNi将失效块RBrowstep+i,i写入本地磁盘,成为本地的第rowstep+i个条块。本发明能够降低网络带宽开销和加快重构速度。

    一种基于存储虚拟化的数据迁移方法

    公开(公告)号:CN101945131B

    公开(公告)日:2012-08-15

    申请号:CN201010282427.7

    申请日:2010-09-16

    Abstract: 本发明公开了一种基于存储虚拟化的数据迁移方法,该方法基于存储虚拟化的数据迁移系统实现,在客户端代理中进行,是将源逻辑卷的数据迁移到目标逻辑卷的过程。本发明以逻辑卷为迁移单位,以满足在目标逻辑卷中满写操作的原则,从而提高了迁移效率。本发明在迁移过程中进行迁移速率控制,以最大可能优先满足用户请求,有效保证了业务不间断地运行。本发明方法简化了现有技术方法的复杂性,保证了源逻辑卷和目标逻辑卷的数据一致性。

    服务器及其工作方法
    89.
    发明公开

    公开(公告)号:CN102521046A

    公开(公告)日:2012-06-27

    申请号:CN201110327326.1

    申请日:2011-10-25

    CPC classification number: Y02D10/22 Y02D10/36

    Abstract: 本发明提供了一种服务器的工作方法,包括以下步骤:开启计时器,并设置其初始持续时间t=0,判断当前负载队列的深度是否介于低负载阈值与高负载阈值之间,若当前负载队列的深度不是介于低负载阈值与高负载阈值之间,则判断当前负载队列的深度是否小于低负载阈值,若当前负载队列的深度小于低负载阈值,则判断计时器的持续时间t是否大于低负载时间阈值,若计数器的持续时间t大于低负载时间阈值,则由当前的计算模块切换到另一更低能级的计算模块,更低能级的计算模块开始接收新的负载。本发明具有可扩展计算模块性能、可灵活扩展存储空间、可根据性能需求调节计算模块能耗、可实现最低化系统空载能耗进而实现高效能服务的优点。

    一种快速重构的RAID-6编码及重构方法

    公开(公告)号:CN102012792A

    公开(公告)日:2011-04-13

    申请号:CN201010529032.2

    申请日:2010-11-02

    Abstract: 本发明公开了一种快速重构的RAID-6编码及重构方法,可以容忍双盘失效,且满足RAID-6特性。这种编码方法是一种具有最优化恢复时间的非MDS RAID-6型编码。磁盘的读写性能和重构性能是纠删码设计者最关心的问题,现有的RAID-6编码存在着一定的局限性。有的RAID-6编码生成校验元素时需要大量数据元素的参与,约束了单盘失效或者双盘失效情况下的重构性能,有的编码存储效率或者空间利用率低,进而影响了读写性能。本发明不但在重构性能有很大的提高,而且有着很好的读写性能,与目前主流的RAID-6型编码相比较,在许多方面都有着明显的优势。本发明具有高可靠性、高扩展性、低计算量和低I/O复杂度,以及快速恢复丢失数据的功能,这些优势使它有着实用性和推广潜力。

Patent Agency Ranking