摘  要  在对传统恢复协议进行研究和比较后，提出了一种基于冗余技术的改进三段提交协议，该协议通过增加协调者副本来减少信息交换量和阻塞次数, 提高了事务的成功率和协议的性能,基本能实现事务执行的无阻塞，在正确的实现故障恢复的前提下，保证了分布式数据库的可靠性和安全性。     关键词  分布式数据库 分布式恢复协议 故障恢复 三段提交协议  

0  引言

    随着分布式数据库技术的广泛应用，其安全性也愈加受到人们的重视。目前，分布式数据库采用的安全性机制主要有：预防机制、监测机制、恢复机制。其中恢复机制是分布式数据库非常重要的组成部分。

1  3PC协议概述

1.1  三阶段提交协议（3PC）

    三阶段协议(3PC)也是是在二阶段协议的基础上发展而来的，主要的思想是将事务的提交过程进行延长，增加了发起者结点的预提交状态和参与者结点的准备提交状态(PREPARECOM2MIT) ，因而在发生故障时参与者可以有更多的选择余地。具体的说，如果是参与者发生了故障，那么它重新启动后就向其他未发生故障的参与者发送查询消息，如果已经有结点进入PREPARECOMMIT状态那么故障结点就可以提交，因为发起者发出PREPARE TO COMMIT命令的前提是收到了所有参与者结点的READY消息。如果任意一个参与者都没有收到PREPARE TO COMMIT命令，就要考虑事务的发起者是否出现了故障，按照协议，所有无故障的参与者可依据某种策略(如排队法) 来产生新的发起者来结束事务，新的发起者可以撤消事务以使各参与者尽快释放所占有的资源。如果原来的发起者发生故障时已经有参与者收到了准备提交命令，则新推选出的参与者可发出COMMIT 命令提交事务。 3PC虽然局部地解决了协议中的阻塞问题，但也会带来巨大的资源浪费，因为事务提交的效率总是受制于整个系统中最慢的结点或网络段。

1.2  3PC协议的工作原理

    在大多数情况下，二阶段提交协议是行之有效的，但是仍然会出现阻塞得情况，当参与者等待协调者的回答时，可能因为网络故障或协调者故障使之收不到回答信息而出现等待超时，这时事务进入等待状态。当故障一直持续时，则事务就一直处于阻塞状态，因此降低了整个系统的可用性。为此，引入3PC协议，这是一种非阻塞提交协议。这里所说的非阻塞的提交协议只是相对一定的故障模型，到目前为止还没有一种协议可以完全避免阻塞，但是可以通过一定的处理减少阻塞。     三阶段提交协议(3PC)用三个阶段完成事务提交过程，分别为：参与者投票表决阶段、预提交阶段、协调者决策等三个阶段。其中，用两个阶段完成Abort，用三个阶段完成Commit。它的基本原理为：在2PC的参与者投票和协调者决策之间增加了“预提交”阶段。协调者在接收到所有参与者的提交票后发送一个全局预提交命令，当参与者接收到全局预提交命令之后，它就得知其他的参与者都投了提交票，从而确定自己在稍后肯定会执行提交操作，除非它失败了。每个参与者都对全局预提交发出确认消息，协调者一旦接收到所有参与者的确认消息就再发出“全局性提交”。3PC协议在站点失败，甚至是所有的站点都失败的情况下也不会带来阻塞。3PC协议中协调者与参与者的交互图1.1所示：

2  基于冗余技术的3PC协议的改进

    冗余技术在分布式数据库中是经常采用的一种技术，而在故障恢复协议中，对于比较关键的结点，也可以引用冗余技术来为这些站点产生后备结点，故障出现时一旦断定该结点死亡，立即采用选取后备结点来接管工作，这样可以节省等待的时间，并减少结点间通讯的次数从而提高整个协议的执行效率。