分布式数据库的可靠性.pptVIP

分布式数据库的可靠性 小组成员:于子元 刘利坤 张希婧 第六章 分布式数据库的可靠性 6.1 分布式数据库的可靠性的概念及其度量 6.2 分布式数据库系统的故障原因和容错技术 6.3 分布式数据库的可靠性协议 6.4 网络分割与提交协议 6.5 不一致性的检测和解决方法 6.6 本章小结 6.1分布式数据库可靠性的概念及其度量 6.1.1分布式数据库可靠性的概念 下面的例子说明了在分布式数据库系统中出现的可靠性和可用性矛盾的情况.虽然很简单,但说明了要设计一个可靠的分布式数据库系统时会遇到的大多数问题 例 6.1 考虑有两个站点1和2组成的分布式数据库.令X1和X2是同一数据项X分别在站点1和2上的副本.考虑一更新X的事务T.假定采用两阶段封锁协议来保证事物执行的可串行性,采用两阶段提交协议保证事物的原子性,T在其最后的阶段执行如下:锁定X1和X2,预备更新,执行两阶段提交.假设站点1是该事物的原发站点,并且是两阶段提交的协调者. 现在,假定两个站点都决定提交以后,通信网络发生故障.但是,这个故障发生在从协调者站点1发送提交命令给站点2以前.此时系统应如何行动?在站点1协调者可以提交该事务;但是,在站点2不知道协调者做了什么决定. 两种可能的策略:1. 把正确性作为绝对的要求,它使X2保持在锁定状态直到故障修复时为止;当重新建立起通信时,该事务将正确地结束.这种方法牺牲了可用性,因为数据项X的副本X2不能给在站点2处执行的其他事务使用.  2. 在数据库中引入不一致性的风险下尽量提高其可用性.它使X2解锁,让其他事务使用其值.此时如果假定提交比撤消更常发生,则在解锁X2以前进行提交(更新),好象提交命令已到达一样.如果采用这第二种策略,则在两站点之间重新建立起通信后,检查有无发生不一致的情况,如有的话就试图改正它. 两阶段提交协议实现了第一个策略,所以牺牲了可用性来获得高可靠性.如果我们要得到高可用性,就要考虑第二个策略. 在本章中,考虑分布式数据库系统的可靠性时,包含可靠性和可用性两方面. 数据库的可靠性:指数据库在一个给定的时间间隔内不产生任何失败的概率.强调数据库的正确性,要求数据库正确的运行,即符合某种规格化要求. 数据库的可用性:指的是在给定的时间t,数据库按照说明能正常运行的概率.强调当需要访问数据库时,它是可用的. 暗示数据库可以被修复.如果让时间趋向无穷,考察数据库的可用性,它所表明的是数据库执行有用操作的时间所期望的百分比.(尺度) 可靠性与可用性既是统一的又是矛盾的. 设计者要权衡两方面的利弊得失. 6.1.2平均故障间隔时间(MTBF)和平均修复时间(MTTR) 平均故障间隔时间(MTBF)和平均修复时间(MTTR)是度量一个分布 数据库的可靠性程度的单参数指标. MTBF的公式是R(t)在时间t上的一个从0到无穷的积分.(见书174) MTBF是在可以自我修复的系统中相继失败之间的期望时间. MTBF 可以由经验数据或可靠性函数计算.这里的可靠性函数R(t)与系统 失败率相关,所以MTBF与系统的失败率有直接的关系. MTTR是修复一个失败的系统所需要的期望的时间.类似MTBF和失败 率相关,MTTR与修复率相关.对于指数型失败和修复概率的系统的 可用性可以描述为: A= 高可靠性(五个9)与高成本(人力.时间,财力) (数据冗余提高可靠性) 表6.1给出了可用性与每年停机时间的关系. 表6.1 可用性与停机时间 6.2分布式数据库系统的故障原因和容错技术 6.2.1分布式数据库系统中系统失败的原因 1 设计的缺陷 2 不稳定的硬件 3 操作者的过失 各种错误和系统失败之间的关系如图 6.1 所示 软故障:soft fault 间歇性和瞬变性故障,在所有的计算机系统的故障中,软故障占90％以上.硬故障:hard fault,指永久性故障. 硬件故障:实际的统计数据说明的.(略175) 软件故障:典型的原因是代码中的臭虫(bug).介绍一个有物理学衍生而来的对于软件臭虫的有趣分类:波尔臭虫和海森堡臭虫.波尔臭虫会导致硬件故障,它们和波尔原子一样顽固,并且在重试时继续出错.海森堡臭虫的行为方式有如物理学中的测不准原理,即不可能同时精确的测量一个电子的位置和速度,对其中一个的测量方法必然会造成另一个的改变.这种原来反映在如件臭虫上,就是为了寻找一个臭虫而进行的测试对程序造成的干扰,足以使臭虫消失的无影无踪. 6.2.2 基本的容错方法和技术 1.容错和错误预防 容错:是指设计出一种使系统识别出可能会发生的错误的方法.它试图在系统中建立一种机制,使错误在造成系统故障之前就会被检测出来,并且被清除或得到补偿. 错误预防:旨在保