【摘要】：志愿云環(huán)境下的節(jié)點(diǎn)具有動態(tài)性高、可靠度低的特點(diǎn),系統(tǒng)容易出現(xiàn)拜占庭錯誤。拜占庭一致性算法可使系統(tǒng)在出現(xiàn)f個惡意節(jié)點(diǎn)時保證一致性,但現(xiàn)有算法冗余度較高。針對該問題,提出一種基于Gossip協(xié)議的拜占庭容錯算法,使系統(tǒng)冗余度降低到2f+1。該算法無需設(shè)計主節(jié)點(diǎn),所有計算節(jié)點(diǎn)處于對等地位,可避免主從模式冗余系統(tǒng)發(fā)生單點(diǎn)故障。理論分析和實(shí)驗(yàn)結(jié)果表明,所提算法能達(dá)到拜占庭容錯要求,有效減小系統(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.
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目“面向云存儲的多元數(shù)據(jù)安全查詢機(jī)制和算法研究”(61472125)
【分類號】：TP393.09

【相似文獻(xiàn)】

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

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

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

3 ;[J];;年期

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

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

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

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

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

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

，

本文編號：2434682