发明名称 |
一种维持数据存储可靠性的方法和系统 |
摘要 |
在包括多个节点的回写分布式数据存储系统中维持数据存储的可靠性。每一个节点都包括处理器和故障独立的数据存储设备阵列。信息被存储为条带组,每一个条带都至少包括数据条和相关奇偶校验条的集合,条带的分布跨越主数据节点和多个对应的奇偶校验节点。读取其他项的奇偶校验更新协议维持奇偶校验的一致性。用于每一个数据条的主数据节点通过对应的奇偶校验节点独立于其他数据节点地推动实现奇偶校验的一致性。根据数据而不是新数据和现有数据之间的差异来确定奇偶校验值。新的奇偶校验值是根据新数据和从属数据算出,其中相对于一个数据值,从属数据包括以对应奇偶校验值编码的其他数据。 |
申请公布号 |
CN102696017B |
申请公布日期 |
2014.12.17 |
申请号 |
CN201180005412.9 |
申请日期 |
2011.02.22 |
申请人 |
国际商业机器公司 |
发明人 |
J·L·哈夫纳尔;T·苏卡尔 |
分类号 |
G06F11/10(2006.01)I;G06F9/46(2006.01)I |
主分类号 |
G06F11/10(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
金晓 |
主权项 |
一种在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性的方法,每一个节点都包括独立于故障的数据存储设备阵列,所述方法包括:将信息存储为条带组,每一个条带都至少包括数据条和相关奇偶校验条的集合,条带的分布跨越主数据节点和多个对应的奇偶校验节点;用于每一个数据条的主数据节点维持数据条,该数据条保留数据的第一副本,并且每一个奇偶校验节点维持奇偶校验条,该奇偶校验条保留用于所述数据条的奇偶校验;以及执行读取其他项的奇偶校验更新协议,以用于维持奇偶校验的一致性,包括主数据节点通过对应的奇偶校验节点驱动奇偶校验的一致性,从而保持用于主数据节点的相关奇偶校验条一致;并且其中执行读取其他项的奇偶校验更新协议进一步包括根据新数据和从属数据算出新的奇偶校验值,其中相对于一个数据值,该从属数据包括以对应奇偶校验值编码的其他数据;并且其中在准备阶段期间,当节点故障时,转发序列中最低存留节点就驱动中止序列以用于读取其他项的奇偶校验更新协议;并且在提交阶段期间,当节点故障时,转发序列中最低存留节点就驱动重启提交阶段以用于读取其他项的奇偶校验更新协议。 |
地址 |
美国纽约 |