文档介绍：方案,分析了使用状态机复制技术和决议证书技术构建容错系统,并深入研究使得我们可以在已经投入使用的环境中,无缝地加入容错功能,本文采用了作为引擎,实现了一个容错山东大学硕士学位论文随着技术和分布式系统的日益发展和广泛应用,我们对其可靠性、可用性和安全性的要求越来越高。高可用性的系统要求在部分部件发生故障或遭受攻击的情况下,仍然可以持续提供正确的服务。而这些故障中拜占庭故障是使服务中断和错误的重要原因。拜占庭故障是分布式系统在执行某个算法期间发生的任意的故障。它包含我们通常所说的崩溃故障和发送疏漏故障等。当有拜占庭故障发生时,系统可能会按照非预期的方式做出回应,除非该系统被设计为拜占庭故障容忍的。然而分布式的服务商往往需要在非安全可靠的网络环境中也能持续提供服务。架构不仅需要抵御良性故障还要容忍拜占庭故障。本文的主要工作和创新点如下:本文详细介绍了故障容忍的研究进展,总结各种同步和异步环境下的解决了拜占庭容错算法的过程。本文针对传统的拜占庭故障容忍算法在消息验证上使用公钥签名体系效率不高的问题,引入了消息认证码作为公钥签名的替代方案,提出了消息认证码向量概念。为了解决消息认证码不能向第三方证明已有证书这一固有缺陷,本文改进了视图变更协议,通过将决议证书和消息确认技术相结合,节点主动请求证书,从而设计出一种改进的惴ā针对以往的研究者大多是通过建立自有协议来达到节点间的一致性目标,在复杂的网络环境中不能保证消息的可靠到达,容易被防火墙拦截而导致容错算法失败的情况,本文深入研究了在环境中建立可拜占庭容错的系统,该系统将容错协议封装在通用的中,避免自有协议在通过防火墙时被拦截的问题。同时,本文提出了模块化和插件化的故障容忍体系,实现对用户透明的故障容忍服务。服务端和客户端,重点设计并实现了容错模块的关键部分。容错逻辑模块·
山东大学硕士学位论文包括消息输出流处理器和输入流处理器。个节点的分布式关键词:拜占庭故障容忍;瘢环植际较低常杭虻ザ韵蠓梦市最后,本文通过编程实验并分析其结果,说明了该系统可以在一个具有靠系统中,抵御少于个发生故障的节点,展示了建立可拜占庭容错的架构的可行性。
—皉山东大学硕士学位论文,.甒,,,.—,
.山东大学硕士学位论文;,琣.::;甌ぁ.;.
论文作者签名:敞导师签名:巳论文作者签名:皇簪盔关于学位论文使用授权的声明原创性声明原创性声明和关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑日期:
第滦髀背景介绍不能正常提供服务,或者提供错误的服务。是一个崭新的分布式计算模型,是鲜莺托畔⒓傻挠行Щ疲枋隽艘蛔榭梢栽谕缟贤ü曜蓟山东大学硕士学位论文随着氖褂迷嚼丛狡占埃笠岛驼訧以及网络服务有着越来越严重的依赖,系统或网络错误造成的影响越来越严重。7诺男灾造成了其上的危害无法被完全控制,处处存在着威胁系统安全的隐患,各种攻击、窃听消息、修改破坏数据等。这些错误可能是服务器中断服务、破坏数据的完整性、正确性和秘密性。但这些错误一般都归为良性故障,目前研究的较多,相对更为严重的恶意攻击比如软件故障、操作错误、密钥丢失,甚至服务器被黑客攻陷控制住等,则比较少有研究。这种故障往往是任意的故障,也被称为拜占庭故障【。提供信息或服务的分布式系统通常会向许多不同的客户提供共享数据访问服务。这种系统往往由一组服务器集组成,这些服务器存储着提供服务所需要的共享数据、文件、系统状态,同时也可以供客户端去读取、修改、增加以及删除等服务。恶意攻击可能会破坏这些信息,从而破坏系统的状态,导致系统在这种背景下,我们需要一种协议和算法来抵御这种类型的故障,让系统提供更高可靠性、高可用性的服务。有研究人员提出通过采用复制技术【一致性协议词迪窒低车母呖捎眯浴Mü刺峁┓竦牡ヒ环衿魈婊为多台复制服务器,并且用某种算法协调这些复制服务器,使得在外部看来整个系统提供像原来一样的简单的接口,就如一个单一的服务一般,而当服务器中有一部分出现故障之后,系统依然可以对外提供正常服务。这样便可以提供高可用性的服务。另一方面,随着电子商务的迅速崛起,基于的应用模式迅速发展,应用从局部化发展到全球化,从..发展到..蛹惺椒⒄沟椒植际剑琖成为电子商务的有效解决方案。⒋ǖ莘梦实牟僮鳌服