计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
9期
1793-1803
,共11页
王文韬%林璟锵%荆继武%罗勃
王文韜%林璟鏘%荊繼武%囉勃
왕문도%림경장%형계무%라발
拜占庭容错技术%拜占庭选举系统%优雅降级%门限签名方案
拜佔庭容錯技術%拜佔庭選舉繫統%優雅降級%門限籤名方案
배점정용착기술%배점정선거계통%우아강급%문한첨명방안
将门限签名方案分别应用于两种类型的BQS系统(Masking BQS系统和Dissemination BQS系统),可以得到两种TSS- BQS系统(文中称为TSS- mBQS系统和TSS- dBQS系统).TSS-mBQS系统的性能优于TSS- dBQS系统.由此,作者提出了TSS- BQS系统的Graceful Degradation机制:系统由n=3fd+1台服务器组成,在初始阶段以TSS-mBQS状态运行,容忍fm=[fd/2]台Byzantine失效服务器;随着系统运行,可能失效的服务器数量增大,则以降低性能为代价,切换到TSS- dBQS状态,容忍fd台Byzantine失效服务器.在不影响容错能力的前提下,Graceful Degradation机制提高了已有TSS- BQS系统的平均性能.文中完成的Graceful Degradation机制能够在不中断存储服务、不影响客户端的前提下完成状态切换,客户端也不需要知道系统的运行状态(处于TSS- mBQS或TSS- dBQS状态).
將門限籤名方案分彆應用于兩種類型的BQS繫統(Masking BQS繫統和Dissemination BQS繫統),可以得到兩種TSS- BQS繫統(文中稱為TSS- mBQS繫統和TSS- dBQS繫統).TSS-mBQS繫統的性能優于TSS- dBQS繫統.由此,作者提齣瞭TSS- BQS繫統的Graceful Degradation機製:繫統由n=3fd+1檯服務器組成,在初始階段以TSS-mBQS狀態運行,容忍fm=[fd/2]檯Byzantine失效服務器;隨著繫統運行,可能失效的服務器數量增大,則以降低性能為代價,切換到TSS- dBQS狀態,容忍fd檯Byzantine失效服務器.在不影響容錯能力的前提下,Graceful Degradation機製提高瞭已有TSS- BQS繫統的平均性能.文中完成的Graceful Degradation機製能夠在不中斷存儲服務、不影響客戶耑的前提下完成狀態切換,客戶耑也不需要知道繫統的運行狀態(處于TSS- mBQS或TSS- dBQS狀態).
장문한첨명방안분별응용우량충류형적BQS계통(Masking BQS계통화Dissemination BQS계통),가이득도량충TSS- BQS계통(문중칭위TSS- mBQS계통화TSS- dBQS계통).TSS-mBQS계통적성능우우TSS- dBQS계통.유차,작자제출료TSS- BQS계통적Graceful Degradation궤제:계통유n=3fd+1태복무기조성,재초시계단이TSS-mBQS상태운행,용인fm=[fd/2]태Byzantine실효복무기;수착계통운행,가능실효적복무기수량증대,칙이강저성능위대개,절환도TSS- dBQS상태,용인fd태Byzantine실효복무기.재불영향용착능력적전제하,Graceful Degradation궤제제고료이유TSS- BQS계통적평균성능.문중완성적Graceful Degradation궤제능구재불중단존저복무、불영향객호단적전제하완성상태절환,객호단야불수요지도계통적운행상태(처우TSS- mBQS혹TSS- dBQS상태).