一种面向Web服务的拜占庭错误容忍算法.pdfVIP

小型微型计算机系统 2012年3月第3期 Journal0fC11i】1∞e V01．33№．32012 C0mpu衙SyS自ems 一种面向Web服务的拜占庭错误容忍算法 周 伟1，王丽娜1’2 1(武汉大学计算机学院，武汉430072) 2(武汉大学空天信息安全与可信计算教育部重点实验室，武汉430072) E-mail：w．zhou@mail．ccnu．edu．cn 摘要：随着Web服务的高速发展，其可靠性已经受到了越来越多的重视．针对当前拜占庭错误容忍算法对web服务支持的 不足，提出并设计了一种面向w曲服务的拜占庭错误容忍算法．该算法与著名的cLBFr算法有显著区别．在web服务中，为 了支持组合服务必须对进行通信的web服务双方都创建复制品，而a。BFr算法只在服务器方创建复制品．使用基于状态机的 主动复制技术，在进行通信的web服务双方都创建复制品．引入接收窗口和接收点对异步环境下的消息进行批量确认，同步各 复制品收到消息的时间．用L／O自动机给出该算法的自动机模型，并通过遵循1Pc-AppBenchmark规范的实验平台实现了算 法。验证了算法可行性． 关键词：web服务；拜占庭错误；复制品；L／O自动机 中图分类号：矸1302 文献标识码：A 文章编号：1000-1220(2012)03埘19m6 Falllt forWebServic姻 ByzantineTolemnt址gorithm 盟oU Li咀al’2 W．eil。WANG 1(cD御蹴r＆切Df，肌砌l踟姚培妙。肌^锄4300r72。CA讹) 430072．C加馏) 2(^匆￡∞D，啪∥D，APr口印韶P删白，7懈砌玎跏“哟，册d胁fc口，印埘馏。肘m垃∥D，＆妇矧如，l。mf^册叻lf啪毋。m胁l of ofwebse“icesits mofea吮ndons．To lack of Abs咖ct：Wi山tIle make叩fbr mpiddeVelopment l reliabiu哆h私more强d suppoft Ⅱ1e Fault1’olerallt fbrWeb F她ltTble渤t fbrWcb涮、哇ces consid- Byz锄血e algo棚m Senrices，AByz趾血e A19嘶mm is哪sed featullesofWebservices．TheI℃afediff．erencesbetw∞ncIle CaS拄。醐dLiskov’sweH．1mown eriIlgⅡIe si星耳lificant algoIitIIm锄dⅡ1e f绷lttole啪ceme吐lod．Wehavetocreate bothsidesof webservicesfDr prac石calBy瑚tine rep№鹅on commullicadng bllildiI培com． web wmleinCLBFr’s onme蜊erside．hthis onb础s溅sof positeSeⅣicesl memod，I-eplic勰are删only papef。replicas W曲servicesafecreated b蕊edonacdVe and Point c0蛳uIlicating