Byzantine fault-tolerant deferred update replication
Byzantine fault-tolerant deferred update replication
复制标题
拜占庭容错延迟更新复制
DOI：
10.1007/s13173-012-0060-z
复制
发表时间：
2011
影响因子：
--
通讯作者：
J. E. Armendáriz
中科院分区：
文献类型：
--
作者：
F. Pedone;Nicolas Schiper;J. E. Armendáriz
复制是提高数据库可用性的一种行之有效的方法。许多数据库复制协议都是针对崩溃停止故障模型提出的，在这种模型中，服务器会默默地失败。很少有数据库复制协议已经提出了拜占庭故障模型，其中服务器可能会失败任意。本文研究了拜占庭故障下的延迟更新复制，一种流行的数据库复制技术。本文有三个贡献。首先，它表明使延迟更新复制容忍拜占庭故障是相当简单的。其次，本文提出了一个拜占庭容忍机制，在一个单一的服务器上执行只读事务。第三，我们考虑拜占庭客户端攻击延迟更新复制，并讨论有效的对策，对这些攻击。
Replication is a well-established approach to increasing database availability. Many database replication protocols have been proposed for the crash-stop failure model, in which servers fail silently. Fewer database replication protocols have been proposed for the byzantine failure model, in which servers may fail arbitrarily. This paper considers deferred update replication, a popular database replication technique, under byzantine failures. The paper makes three contributions. First, it shows that making deferred update replication tolerate byzantine failures is quite simple. Second, the paper presents a byzantine-tolerant mechanism to execute read-only transactions at a single server. Third, we consider byzantine client attacks against deferred update replication and discuss effective countermeasures against these attacks.