TSS-BQS系统的GracefulDegradation机制.pdfVIP

第 35卷 第 9期 计 算 机 学 报 Vo1．35 No．9 2012年 9月 CHINESEJOURNALOFCOMPUTERS Sept．2012 TSS—BQS系统的GracefulDegradation机制 王文韬” 林璨锵” 荆继武” 罗 勃。 (中国科学 院信息工程研究所信息安全国家重点实验室 北京 100195) (中国科学院研究生院 北京 100049) 3(堪萨斯大学电子工程与计算机科学系 堪萨斯州 KS66045 美国) 摘 要 将门限签名方案分别应用于两种类型的BQs系统 (MaskingBQS系统和 DisseminationBQS系统)，可以 得到两种 TSS—BQS系统 (文中称为TSS—mBQS系统和TSS—dBQs系统)．TSS—mBQS系统的性能优于TSS—dBQS 系统．由此 ，作者提 出了TSS—BQS系统的 GracefulDegradation机制 ：系统由 一3fa+1台服务器组成 ，在初始阶段 l， I 以TSS—mBQS状态运行，容忍f一Ll等 l台Byzantine失效服务器；随着系统运行，可能失效的服务器数量增大，则以 降低性能为代价 ，切换到 TSSdBQS状态 ，容忍_厂d台Byzantine失效服务器 ．在不影响容错能力的前提下，Graceful Degradation机制提高了已有 TSS—BQs系统的平均性能．文 中完成 的GracefulDegradation机制能够在不中断存储 服务、不影响客户端的前提下完成状态切换 ，客户端也不需要知道系统的运行状态 (处于TSS—mBQS或 TSS—dBQS 状态)． 关键词 拜 占庭容错技术 ；拜 占庭选举系统；优雅降级；门限签名方案 中图法分类号 TP309 DOI号：10．3724／SP．J．1016．2012．01793 GracefulDegradationinTSS—BQSSystems WANG W en—Tao LIN Jing—Qiang” JING Ji—Wu LUO Bo。 ”(StateKeyLaboratoryofInformationSecurity，InstituteofInformationEngineering，ChineseAcademyofSciences，Beijing 100195) ”(GraduateUniversityofChineseAcademyofSciences，Beijing 100049) 。(DepartmentofElectricalEngineeringandComputerScience，theUniversityofKansas，KS 66045，USA) Abstract Byintegrating thresholdsignatureschemeswithdifferenttypesofByzantinequorum systems(i．e．，maskingBQSanddisseminationBQSinthispaper)，wecanbuildtwoTSS—BQs systems，calledtheTSS—mBQssystem andtheTSS—dBQSsystem．TheTSS—mBQSsystem pro— ducesbetterperformancethantheTSS—dBQSone．Basedonthisobservation，wedesigngraceful degradationinTSS—BQSsystems：Inthebeginning，thesystem consistingof 一3fa+ 1servers，