[发明专利]分布式容错计算系统中复制装置的有效改变

摘要

分布式计算系统使用计算装置集合能够以容错方式操作。通过实行状态机的独立复制品和选择建议，计算装置集合能够容许许多错误。通过使复制品成为主机，参与在分布式计算系统中的计算装置能够通过从集合中增加或删除计算装置、或者通过为参与者指定特殊计算装置来调节。通过用可操作的装置、或通过增加系统中冗余的数目来代替有缺陷的装置，改变装置中参与的计算装置，提高了容错。

主权项

1、一种在容错分布式计算系统中允许第二计算装置集合确定步骤序列中操作的方法，所述容错分布式计算系统包括第一计算装置集合，在第一集合中的计算装置确定将由状态机执行的作为步骤序列的操作，此方法包括：由第一集合中的一些计算装置指定所述第二计算装置集合；指定一个步骤作为最后的步骤，此步骤是第一集合确定的将要由状态机执行的操作；并且由第二集合中的计算装置确定在指定步骤的后续步骤中，将要由状态机执行的操作。