Research And Implementation Of RAID6 Encoding Capacity Expansion Scheme

With the technology development of big data,cloud computing,internet of things and 5G,the amount of data has explosive growth tendency.The capacity of data storage center and the reliability of storage equipment are faced with severe challenge.RAID has the excellent feature of high data reliability and disk scalability,which makes the research about the approaches of RAID scaling is particularly important.RAID6 codes have unique layout,which has a great influence on scaling time.So,this paper analyzes the layout about H-Code,HDP Code,and Short Code and proposes targeted solutions from the three aspects of total I/O number,total XOR number and data migration amount which affect the scaling efficiency.The paper contents and innovations are as follows:(1)This paper proposes a HS6 scaling approach that meets the optimal scaling cost,combining the characteristics of H-Code.HS6 scheme optimizes the migration path of moving data,reduces the frequency of I/O read and write of horizontal parity disk,and solves the potential risk of I/O bottleneck caused by update of H-Code independent horizontal parity disk.Compared with Round-Robin and Semi-RR approaches,HS6 approach reduces the I/O cost by 30.6%-62.9% according to the data of contrast.(2)This paper presents a HDS scaling approach with the optimal uniform data distribution,minimal data migration and minimal computing overhead.HDS approach migrates the least data,optimizes the update order of the parity data,and reduces the extra computing overhead caused by the fact that HDP Code does not have the optimal update complexity.Compared with the typical scaling approach,HDS scheme reduced the XOR computational cost by 66.1%-76.9%.(3)This paper proposes a new SS6 scaling approach with optimal disk location and data migration rate.SS6 scheme alleviates the disadvantageous effect of RAID storage system based on Short Code new disk location on scaling efficiency and reasonable migration data selection mechanism meets the requirement of minimal data migration.Compared with the typical scheme,the SS6 approach reduces the data migration by 67.92%-86.38% and the total scaling time by 14.5%-64.5%.This paper analyzes the layout of RAID6 code and puts forward some solutions to minimize the adverse impact of encoding layout on the scaling efficiency of H-Code,HDP Code and Short Code.It provides theoretical basis and new ideas for the next step research of Solid-State Disk array scaling technology and the scaling technology in distributed environment.