分布式系统中的多映象重复控制

分布式系统中的重复控制是增强数据有效性的关键因素。重复的数据冗余地存贮在多个节点上以便用户能够方便地存取,甚至在某些节点故障的情况下仍使这些数据能被有效地利用。本文介绍了一种增加系统有效性和并行度的重复控制算法。此算法基于数据的多映象重复和标志(token)概念,所谓标志用于指示一个读—写拷贝。这种方法允许用户可存取某个数据单元,只要个这单元的一个以上的标志拷贝是有效的。文中还将讨论这种方法的有效性以及故障恢复问题。