發(fā)布時間：2019-03-05 07:48

【摘要】：志愿云環(huán)境下的節(jié)點具有動態(tài)性高、可靠度低的特點,系統(tǒng)容易出現(xiàn)拜占庭錯誤。拜占庭一致性算法可使系統(tǒng)在出現(xiàn)f個惡意節(jié)點時保證一致性,但現(xiàn)有算法冗余度較高。針對該問題,提出一種基于Gossip協(xié)議的拜占庭容錯算法,使系統(tǒng)冗余度降低到2f+1。該算法無需設計主節(jié)點,所有計算節(jié)點處于對等地位,可避免主從模式冗余系統(tǒng)發(fā)生單點故障。理論分析和實驗結(jié)果表明,所提算法能達到拜占庭容錯要求,有效減小系統(tǒng)冗余度,與BFTCloud和Zyzzyva算法相比,提升了系統(tǒng)吞吐量。
[Abstract]:The nodes in volunteer cloud environment have the characteristics of high dynamic and low reliability, and the system is prone to Byzantine errors. Byzantine consistency algorithm can ensure consistency in the presence of f malicious nodes, but the existing algorithms are highly redundant. In order to solve this problem, a Byzantine fault tolerant algorithm based on Gossip protocol is proposed to reduce the redundancy of the system to 2F1. The algorithm does not need to design master nodes and all computing nodes are in a peer-to-peer position to avoid a single point of failure in redundant systems in master-slave mode. The theoretical analysis and experimental results show that the proposed algorithm can meet the requirements of Byzantine fault tolerance and effectively reduce the redundancy of the system. Compared with the BFTCloud and Zyzzyva algorithms, the proposed algorithm improves the throughput of the system.
【作者單位】： 湖南大學信息科學與工程學院;
【基金】：國家自然科學基金資助項目“面向云存儲的多元數(shù)據(jù)安全查詢機制和算法研究”(61472125)
【分類號】：TP393.09

【相似文獻】

相關(guān)期刊論文 前3條

1 余麗靜;;網(wǎng)絡異常情況下的拜占庭容錯算法研究[J];計算機光盤軟件與應用;2013年15期

2 王靜宇;王秀蘋;張曉琳;;云計算下基于拜占庭算法的容忍入侵技術(shù)研究[J];內(nèi)蒙古科技大學學報;2012年04期

3 ;[J];;年期

相關(guān)博士學位論文 前1條

1 王秀群;可實用的拜占庭容錯系統(tǒng)理論研究[D];浙江大學;2007年

相關(guān)碩士學位論文 前3條

1 俞啟梁;基于節(jié)點行為分析的安全分布式目標定位方法[D];浙江大學;2016年

2 孫冠男;基于本體的拜占庭攻擊建模及檢測的研究[D];蘭州理工大學;2011年

3 張冰濤;基于CBC的抗拜占庭攻擊安全網(wǎng)絡編碼模型研究與設計[D];蘭州理工大學;2011年

，

本文編號：2434682