-
公开(公告)号：CN104111880B
公开(公告)日：2016-03-02
申请号：CN201310131421.3
申请日：2013-04-16
Applicant: 华中科技大学
IPC: G06F11/16
Abstract: 本发明公开了一种容三盘失效纠删码的单数据盘失效快速重建方法，包括：单条带重建时将每个条带的每个条带单元划分为p-1个子分块，其中p为素数，且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量Rideal＝Rlow+w%，在磁盘个数为p+2的阵列中，将失效盘i失效的可行解值初始化为3p-1，初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列，计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数，两两比较这三个数，并判断差值的绝对值是否均小于或等于1，若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本发明能够加速磁盘重建过程，提高系统的可靠性。
-
公开(公告)号：CN104111880A
公开(公告)日：2014-10-22
申请号：CN201310131421.3
申请日：2013-04-16
Applicant: 华中科技大学
IPC: G06F11/16
Abstract: 本发明公开了一种容三盘失效纠删码的单数据盘失效快速重建方法，包括：单条带重建时将每个条带的每个条带单元划分为p-1个子分块，其中p为素数，且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量Rideal＝Rlow+w%，在磁盘个数为p+2的阵列中，将失效盘i失效的可行解值初始化为3p-1，初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列，计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数，两两比较这三个数，并判断差值的绝对值是否均小于或等于1，若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本发明能够加速磁盘重建过程，提高系统的可靠性。
-
公开(公告)号：CN104182176B
公开(公告)日：2017-06-27
申请号：CN201310199392.4
申请日：2013-05-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种独立磁盘冗余阵列RAID5的快速扩容方法，包括：获取条带组大小SS、扩容读单元大小RU、扩容写单元大小WU以及辅助变量Y和St，并初始化当前扩容窗口W_no为0，初始化当前扩容窗口内的偏移w_off为0，并将扩容所需的迁移记录集R设为空，将当前磁盘计数器d初始化为0，获取条带号s=w_no*Wsize+w_off以及在条带组中的偏移s_off=s%SS，获取当前盘扩容读单元的起始条带号Rb=d*St、结束条带号Re=Rb+RU‑1，判断条带号s对应的条带是否在本条带组中扩容读单元的起始条带号和结束条带号之间，如果不是则判断是否有d=n‑1，如果是则判断是否有w_off=Wsize‑1，或者s=v‑1，如果是则从扩容前RAID5中的磁盘读取对应的条带单元写入对应的新加的磁盘上。本发明能够使得扩容后阵列的性能和存储效率有所提升。
-
公开(公告)号：CN104182176A
公开(公告)日：2014-12-03
申请号：CN201310199392.4
申请日：2013-05-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种独立磁盘冗余阵列RAID5的快速扩容方法，包括：获取条带组大小SS、扩容读单元大小RU、扩容写单元大小WU以及辅助变量Y和St，并初始化当前扩容窗口W_no为0，初始化当前扩容窗口内的偏移w_off为0，并将扩容所需的迁移记录集R设为空，将当前磁盘计数器d初始化为0，获取条带号s=w_no*Wsize+w_off以及在条带组中的偏移s_off=s%SS，获取当前盘扩容读单元的起始条带号Rb=d*St、结束条带号Re=Rb+RU-1，判断条带号s对应的条带是否在本条带组中扩容读单元的起始条带号和结束条带号之间，如果不是则判断是否有d=n-1，如果是则判断是否有w_off=Wsize-1，或者s=v-1，如果是则从扩容前RAID5中的磁盘读取对应的条带单元写入对应的新加的磁盘上。本发明能够使得扩容后阵列的性能和存储效率有所提升。
-
-
-
Search Results
4
records
(took 0.021 seconds)
