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