网络分割与提交协议网络分割的概述网络分割.pptVIP

6.4网络分割与提交协议6.4.1网络分割的概述1.网络分割 网络分割是由于通信线路故障造成的,可能导致信息丢失.如果一个分割仅仅使网络分裂成两部分,称为简单分割,否则称为多重分割. 希望:能开发出非阻断的协议来终结这些事务,就有可能使每一区域中的站点做出与其他区域站点一致的终结决定.这意味着每一区域的站点仍可继续执行事务,而不用考虑网络分割. 现实:一般来说,在出现网络分割时,不可能找到非阻断的终结协议.然而,可以设计出能够应付简单分割的非阻断的原子提交协议. 2.非冗余数据库和冗余数据库情形 非冗余数据库情况下,网络分割由提交协议来处理,特别地,由终结协议和恢复协议来处理. 冗余数据库的情况下,由复制控制协议来处理. 3.网络分割的处理策略和准则 悲观策略:强调数据库的一致性,因此不允许在不能保持数据库的一致性的情况下,在一个区域上执行事务. 乐观策略:强调数据库的可获得性,即使这可能导致不一致性. 语法的准则:把可串行性作为基本的正确性准则. 语义的准则:更抽象的正确性准则,依赖于数据库事务的语义. 6.4.2 网络分割的提交协议 本节仅考虑语法方法。 在非冗余数据库情况下处理网络分割的终结协议都是悲观的。 要处理的基本问题：哪个区域可以继续进行正常的操作。 1.集中式协议 主站点：由于主站点管理着封锁表，所以，主站点并发控制算法允许包含主站点的区域可以继续进行正常的操作. 主副本：并发控制算法允许多个区域执行不同的查询.对任意给定的查询,只有包含事务写集中的数据项的主副本的区域可以继续执行该事务. 希望:它们都希望每个站点能正确区分网络分割和站点失效. 实际:正确区分网络分割和站点失效是很困难的. 2.基于表决的协议 Thomas首先提出的一中简单的多数表决法： 系统中每一站点都赋予一个投票数Vi.我们假定系统中的总投票数是V,撤消和提交的法定人数分别是Va和Vc.实现提交协议时必须满足下列规则.1) Va +Vc ≤ V, 当0 ≤ Va, Vc ≤V时.2) 在事务提交前,它必须获得提交的法定人数Vc.3) 在事务撤消前,它必须获得撤消的法定人数Va.第一条规则确保事务不能同时既被提交又被撤消.另两条规则指出事务终结时必须获得的投票数. 2.基于表决的协议 2.基于表决的协议 1.如果至少有一个参与者处于提交状态,协调者就决定提交事务,并发送”全局提交”消息给所有参与者. 2.如果至少有一个参与者处于撤消状态,协调者就决定撤消事务,并发送”全局撤消”消息给所有参与者. 3.如果处于预备提交状态的参与者票数达到提交法定人数,协调者就决定提交事务,并发送”全局提交”消息给所有参与者. 4.如果处于预备撤消状态的参与者的票数达到撤消法定人数,协调者就决定撤消事务,并发送”全局撤消”消息给所有参与者. 5.如果情形3的条件不满足,但处于预备提交状态和就绪状态的参与者的票数总和满足提交法定人数,协调者发送”预备提交”消息使参与者转换大预备提交状态,然后按情形3处理. 6.同样地,如果情形4的条件不满足,但处于预备撤消状态和就绪状态的参与者票数总和满足法定撤消人数,协调者发送”预备撤消”消息使参与者转换到预备撤消状态,然后按情形4处理. 3.复制和复制控制协议 复制的两个动机 ”惰性复制协议” 4.严格复制控制协议 第一类严格复制协议是把单副本等价作为正确性准则.该正确性准则要求在每次更新结束时,所有数据库副本相互一致.(ROWA的改进协ROWA-A协议) 第二类严格复制协议是基于表决的. Gifford协议:算法给每个被复制的数据项的副本赋予一数据项的总票数 每次读写数据项时,必须分别获得读法定人数(Vr)和写法定人数(Vw).如果给定数据项的总票数是V ,法定票数必须满足以下规则:1) Vr +Vw V2) Vw V/2该版本的协议的难点在于即使读数据,也要获得法定人数.这极大地并且不必要地降低了对数据库的度访问速度.〔 Abbadi et al.,1985 〕 协议:克服了这个严重不足.该协议对底层通信子网和失效的发生做了一些假设.问题:关于失效的假设不是现实的.解决方法:在物理通信层上面建立另一抽象层,它隐藏了物理通信层”不干净”的特点,给复制控制协议提供具有”干净”失效性质的通信服务. 5.惰性复制协议 四种参数：所有权参数、传播参数、刷新参数、配置参数。 惰性复制协议的两种类型: 1.所有副本都是可更新的，此时，存在着关于副本的组所有权，该策略常用的更新方式是延迟立即方式。 2.只有一个被更新的主节点(成为惰性主节点法)。 6.5不一致性的检测和解决方法6.5.1 决定网络的状态1. 网络的一致视图 考虑可靠性算法的前提：全部能