分布式Byzantine容错系统研究进展.pdfVIP

第20123卷车第1月1期 网 络 新 媒 体 技 术 VoJ1．2No．1 an．2013 分布式 Byzantine容错系统研究进展 蔡权伟 ，2 林璨锵 荆继武 (中国科学院信息工程研究所 北京 100195 中国科学院大学 北京 100049) 摘要：由于网络攻击的经济利益驱动和信息系统复杂性 的不断增加 ，网络安全事件和代码缺陷也 日益增多，导致信息系统出 现各种错误、甚至被攻击者完全控制。Byzantine错误，又称为任意错误 ，是所有错误中最为严重的一种。分布式Byzantine容 错系统由多台独立运行的服务器组成，能够容忍一定数量部件的Byzantine错误，在错误情况下仍然能提供正确服务。本文对 现有代表性的Byzantine容错系统进行介绍和总结，讨论了Byzantine容错系统的技术发展。 关键词：Byzantine错误，StateMachineReplication(SMR)机制，Byzantine容错系统 A SurveyonDistributedByzantineFaultTolerantSystems CAIQuanwei ，LINJingqiang，JINGJiwu (InstituteofInformationEngineering，ChineseAcademyofSciences，Bering，100195，China， UniversityofChineseAcademyofSciences，Beijing，100049，China) Abstract：Duetotheeconomicbenefitofnetworkattacksandtheincreasingcomplexityofsystems，accidentsandvulnerabilitiesofin— formationsystemsbecomemoreandmore，resultinginsystemswitherrorsandcompromisedbyattackers．Byzantinefailures，orarbi- traryfailures，ayethemostseriousofallfailures．DistributedByzantinefaulttolerantsystemsconsistingofseveralindependentservers， earltolerateacertainnumberofByzantinefaultycomponents，andprovidecorrectservicesevenwhenthereareByznatinefailures．In thispaper，wesurveythetypicalByznatinefaulttolerantsystemsanddiscusstheresearchprogress． Keywords：ByzantineFault，StateMachineReplication，ByznatineFaultTolerna tSystem 1 前言 随着信息技术的发展 ，各种信息系统越来越普遍地应用到重要的、关系到国际民生的重要领域。另一 方面，因为网络攻击的经济利益驱动和系统复杂性的不断增加，网络安全事件和代码缺陷也 日益增多，从而 导致信息系统出现各种错误、甚至被攻击者完全控制。例如，2008年，AmazonS3存储服务由于服务器 内部 状态出错而中断服务数小时 1J，GoogleApp引擎由于数据存储服务系统中的编程缺陷，导致响应信息出现 错误 。 因为信息系统的功能越来越全面，系统复杂性不断增加、代码规模 日益庞大、管理员误操作的可能性也 相应增加，系统出现问题到导致服务错误的可能性也相应增加。对于重要的、关系到国际民生的信息系统， 就需要考虑系统的容错：在出现各种错误的情况下，继续提供的正确服务。Byzantine错误，是指部件被攻击 者完全控制，攻击者可以在该部件上执行任意操作；内部管理员背叛就是一种典型的Byzantine错误。