分布式计算机系统的要求刺激了将相同信息的副本保存在计算机网络中的不同节点的兴趣。

数据复制允许信息位于其使用点附近，可以通过在高使用区域中静态定位副本，也可以根据需要动态创建临时副本。

通过允许许多节点并行处理对相同信息的请求，数据复制也增加了数据的可用性，并掩盖部分系统故障。

因此，在某些情况下，维护副本的成本会被复制数据所提供的性能，通信成本和可靠性优势所抵消。

新算法

我们提出了一种维护复制文件的新算法。

该算法可以通过以下描述简要表征：

• 为复制文件的每个副本分配一定数量的投票。

• 每个事务收集读取法定数量的r票数以读取文件，以及写入法定数量的w票数以写入文件，使得r + w大于分配给文件的总票数。

• 这可确保每个读取仲裁与每个写入仲裁之间存在非空交集。 总是有一个文件代表的子集，其总票数为w当前。

• 因此，所收集的任何读取法定数量都保证具有当前副本。

• 版本号可以确定哪些副本是最新的。