[发明专利]用于在回写分布式冗余数据存储系统中维持奇偶校验一致性的读取其他项的协议

权利要求书

1.一种在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性的方法，每一个节点都包括独立于故障的数据存储设备阵列，所述方法包括：

将信息存储为条带组，每一个条带都至少包括数据条和相关奇偶校验条的集合，条带的分布跨越主数据节点和多个对应的奇偶校验节点；

用于每一个数据条的主数据节点维持数据条，该数据条保留数据的第一副本，并且每一个奇偶校验节点维持奇偶校验条，该奇偶校验条保留用于所述数据条的奇偶校验；以及

执行读取其他项的奇偶校验更新协议，以用于维持奇偶校验的一致性，包括主数据节点通过对应的奇偶校验节点独立于其他数据节点而驱动奇偶校验的一致性，从而保持用于主数据节点的相关奇偶校验条一致；并且

其中执行读取其他项的奇偶校验更新协议进一步包括根据数据而不是新数据和现有数据之间的差异来确定奇偶校验值，以使得新的奇偶校验值是根据新数据和从属数据算出的，其中相对于一个数据值，从属数据包括以对应奇偶校验值编码的其他数据。

2.如权利要求1所述的方法，其中：

根据不同的奇偶校验计算公式算出每一个奇偶校验；并且

执行读取其他项的奇偶校验更新协议进一步包括通过以下步骤确定奇偶校验：

在准备阶段：

主数据节点向第一奇偶校验节点发送准备消息，每一个奇偶校验节点都将准备消息按预定顺序转发至下一个奇偶校验节点；

每一个奇偶校验节点向其他数据节点发送用于其从属数据的请求消息，并且根据接收的从属数据以及主数据节点处的新数据和来自从属数据节点的集成有奇偶校验的数据中的至少一种计算出新的奇偶校验；

从序列中的最后一个奇偶校验节点开始，每一个奇偶校验节点向序列中紧接前方的奇偶校验节点发送确认消息；以及

第一奇偶校验节点向主数据节点发送确认消息，指示准备阶段已完成。

3.如权利要求2所述的方法，其中执行读取其他项的奇偶校验更新协议进一步包括：

在提交阶段：

主数据节点向第一奇偶校验节点发送提交消息，每一个奇偶校验节点都将提交消息按预定顺序转发至下一个奇偶校验节点；

每一个奇偶校验节点提交其新算出的奇偶校验值；

从序列中的最后一个奇偶校验节点开始，每一个奇偶校验节点向序列中紧接前方的奇偶校验节点发送确认消息；以及

第一奇偶校验节点向主数据节点发送确认消息，指示提交阶段已完成。

4.如权利要求3所述的方法，进一步包括：

主数据节点维持用于条的至少两个数据版本，即快写版本和集成有奇偶校验的版本，其中快写副本已经由主机或客户端写入回写分布式数据存储系统内并且未被集成到奇偶校验条内，并且其中集成有奇偶校验的副本已经被加入用于确定奇偶校验值的处理中；并且

在奇偶校验更新协议完成时将所有相关奇偶校验节点中的快写版本转换为集成有奇偶校验的版本，由此弃用先前的集成有奇偶校验的版本。

5.如权利要求4所述的方法，进一步包括在每一个奇偶校验节点中：

维持其奇偶校验条的值的有效版本，其包含有用于计算为该奇偶校验条的每一个数据条的当前集成有奇偶校验的值；并且

在每一个奇偶校验节点看来奇偶校验更新结束时，奇偶校验节点将有效版本转换为集成有奇偶校验的值并弃用先前的集成有奇偶校验的值。

6.如权利要求1所述的方法，进一步包括：

在准备阶段期间，当节点故障时，转发序列中最低存留节点就驱动中止序列以用于读取其他项的奇偶校验更新协议；并且

在提交阶段期间，当节点故障时，转发序列中最低存留节点就驱动重启提交阶段以用于读取其他项的奇偶校验更新协议。