[发明专利]用于存储数据的系统及方法

说明书

一种用于存储数据的系统及方法。多个存储装置直接连接到一个或多个主机计算机，而不存在用于使数据分布到各存储装置并提供数据保护的中间中央控制器。奇偶校验码存储在一个或多个专用存储装置中或分布在多个存储装置中。当存储装置接收到写入命令时，存储装置计算局部奇偶校验码，且如果被写入的数据的奇偶校验码位于另一个存储装置上，则将局部奇偶校验码发送到所述另一个存储装置，所述另一个存储装置利用局部奇偶校验码来更新奇偶校验码。

[相关申请的交叉参考]

本申请主张在2017年8月10日提出申请且名称为用于分布式纠删编码的方法及快速非易失性存储器以太网固态驱动器中的独立盘冗余阵列配置(METHOD FORDISTRIBUTED ERASURE CODING AND RAID CONFIGURATIONS IN NVME-OF ETHERNET SSD)的美国临时申请第62/543,789号的优先权及权利，所述美国临时申请的全部内容并入本申请供参考。

技术领域

根据本发明的实施例的一个或多个方面涉及数据存储，且更具体来说涉及一种分布式纠删编码的系统及方法。

背景技术

冗余数据存储系统可使数据分布在多个存储装置中，所述多个存储装置可被称为独立盘冗余阵列(redundant array of independent disk，RAID)。独立盘的冗余阵列可受到被称为独立盘冗余阵列控制器的中央控制器的控制，中央控制器接收写入命令、产生奇偶校验码并将要被写入在独立盘冗余阵列上的数据与奇偶校验码一起存储。倘若发生数据丢失，独立盘冗余阵列控制器可根据奇偶校验码来重新产生所丢失的数据。

在这种系统中，独立盘冗余阵列控制器可能成本较高，且可能成为瓶颈而降低效率。

发明内容

本公开实施例的各个方面涉及一种用于分布式纠删编码的系统及方法。多个存储装置直接连接到一个或多个主机计算机，而不存在用于使数据分布到各存储装置并提供数据保护的中间中央控制器。奇偶校验码存储在一个或多个专用存储装置中或分布在多个存储装置中。当存储装置接收到写入命令时，存储装置计算局部奇偶校验码，且如果被写入的数据的奇偶校验码位于另一个存储装置上，则向所述另一个存储装置发送局部奇偶校验码，所述另一个存储装置利用所述局部奇偶校验码来更新奇偶校验码。

根据本发明的实施例，提供一种用于将数据存储在存储装置阵列中的方法，所述方法包括：由所述存储装置阵列的第一存储装置从主机计算机接收写入命令，所述写入命令包括将在所述第一存储装置中的逻辑块地址处写入到所述第一存储装置的写入数据；由所述第一存储装置取回被存储在所述逻辑块地址处的老数据；由所述第一存储装置自所述老数据及所述写入数据计算出局部奇偶校验码，所述局部奇偶校验码是如下的数字：当所述数字被与老奇偶校验码一起评估时，得到新奇偶校验码，所述老奇偶校验码是用于包括所述老数据且展布在整个所述存储装置阵列中的数据的老虚拟条的数据保护码，所述新奇偶校验码是用于展布在整个所述存储装置阵列中且包括所述写入数据而非包括所述老数据的数据的新虚拟条的数据保护码；由所述存储装置阵列的第二存储装置将所述老奇偶校验码与所述局部奇偶校验码一起评估以产生所述新奇偶校验码；以及由所述存储装置阵列的第三存储装置存储所述新奇偶校验码。

在一个实施例中，所述第三存储装置是所述第二存储装置。

在一个实施例中，所述方法包括：由所述第一存储装置计算所述第二存储装置的识别符；判断所述第二存储装置的所述识别符是否不同于所述第一存储装置的识别符；以及当所述第二存储装置的所述识别符不同于所述第一存储装置的所述识别符时，向所述第二存储装置发送包括所述局部奇偶校验码的奇偶校验消息。

在一个实施例中，所述写入命令还包括命名空间识别符，且所述计算所述第二存储装置的所述识别符包括：基于所述命名空间识别符从命名空间偏移量表获得命名空间偏移量；以及将虚拟条识别符作为所述命名空间偏移量与所述逻辑块地址之和进行计算。