共識算法和拜占庭容錯

POW:Proof of Work,工作證明纽谒。

比特幣在Block的生成過程中使用了POW機(jī)制祷肯,一個符合要求的Block Hash由N個前導(dǎo)零構(gòu)成,零的個數(shù)取決于網(wǎng)絡(luò)的難度值眠寿。要得到合理的Block Hash需要經(jīng)過大量嘗試計算,計算時間取決于機(jī)器的哈希運(yùn)算速度焦蘑。當(dāng)某個節(jié)點提供出一個合理的Block Hash值,說明該節(jié)點確實經(jīng)過了大量的嘗試計算盒发,當(dāng)然例嘱,并不能得出計算次數(shù)的絕對值,因為尋找合理hash是一個概率事件宁舰。當(dāng)節(jié)點擁有占全網(wǎng)n%的算力時拼卵,該節(jié)點即有n/100的概率找到Block Hash。

POS:Proof of Stake蛮艰,股權(quán)證明腋腮。

POS:也稱股權(quán)證明,類似于財產(chǎn)儲存在銀行壤蚜,這種模式會根據(jù)你持有數(shù)字貨幣的量和時間即寡,分配給你相應(yīng)的利息。

簡單來說袜刷,就是一個根據(jù)你持有貨幣的量和時間聪富,給你發(fā)利息的一個制度,在股權(quán)證明POS模式下著蟹,有一個名詞叫幣齡墩蔓,每個幣每天產(chǎn)生1幣齡梢莽,比如你持有100個幣,總共持有了30天奸披,那么昏名,此時你的幣齡就為3000,這個時候阵面,如果你發(fā)現(xiàn)了一個POS區(qū)塊轻局,你的幣齡就會被清空為0。你每被清空365幣齡膜钓,你將會從區(qū)塊中獲得0.05個幣的利息(假定利息可理解為年利率5%)嗽交,那么在這個案例中,利息 = 3000 * 5% / 365 = 0.41個幣颂斜,這下就很有意思了夫壁,持幣有利息。

DPOS:Delegated Proof of Stake沃疮,委任權(quán)益證明

PS:關(guān)于此協(xié)議的詳細(xì)內(nèi)容盒让,可以參考最新的博文《[區(qū)塊鏈]DPoS官方共識機(jī)制(BTS/EOS)詳解

比特股的DPoS機(jī)制,中文名叫做股份授權(quán)證明機(jī)制(又稱受托人機(jī)制)司蔬,它的原理是讓每一個持有比特股的人進(jìn)行投票邑茄,由此產(chǎn)生101位代表 , 我們可以將其理解為101個超級節(jié)點或者礦池,而這101個超級節(jié)點彼此的權(quán)利是完全相等的俊啼。從某種角度來看肺缕,DPOS有點像是議會制度或人民代表大會制度。如果代表不能履行他們的職責(zé)(當(dāng)輪到他們時授帕,沒能生成區(qū)塊)同木,他們會被除名,網(wǎng)絡(luò)會選出新的超級節(jié)點來取代他們跛十。DPOS的出現(xiàn)最主要還是因為礦機(jī)的產(chǎn)生彤路,大量的算力在不了解也不關(guān)心比特幣的人身上,類似演唱會的黃牛芥映,大量囤票而絲毫不關(guān)心演唱會的內(nèi)容洲尊。

實用拜占庭容錯算法PBFT(Practical Byzantine Fault Tolerance)

PBFT算法要求至少要4個參與者,一個被選舉為軍長奈偏,3個師長坞嘀。軍長接到總司令命令:你們向前行軍500公里。軍長就會給3個師長發(fā)命令向前行軍500公里霎苗。3個師長收到消息后會執(zhí)行命令姆吭,并匯報結(jié)果。A師長說我在首都以東500公里唁盏,B師長說我在首都以東500公里内狸,C師長說我在首都以東250公里检眯。軍長總結(jié)3個師長的匯報,發(fā)現(xiàn)首都以東500公里占多數(shù)(2票>1票)昆淡,所以就會忽略C師長的匯報結(jié)果锰瘸,給總司令匯報說,好了昂灵,現(xiàn)在部隊是在首都以東500公里了避凝。這就是PBFT算法。

PBFT算法的核心理論是n>=3f+1
n是系統(tǒng)中的總節(jié)點數(shù)眨补,f是允許出現(xiàn)故障的節(jié)點數(shù)管削。換句話說,如果這個系統(tǒng)允許出現(xiàn)f個故障撑螺,那么這個系統(tǒng)必須包括n個節(jié)點含思,才能解決故障。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末甘晤,一起剝皮案震驚了整個濱河市含潘,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌线婚,老刑警劉巖遏弱,帶你破解...
    沈念sama閱讀 206,839評論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異塞弊,居然都是意外死亡漱逸,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,543評論 2 382
  • 文/潘曉璐 我一進(jìn)店門游沿,熙熙樓的掌柜王于貴愁眉苦臉地迎上來虹脯,“玉大人,你說我怎么就攤上這事奏候。” “怎么了唇敞?”我有些...
    開封第一講書人閱讀 153,116評論 0 344
  • 文/不壞的土叔 我叫張陵蔗草,是天一觀的道長。 經(jīng)常有香客問我疆柔,道長咒精,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,371評論 1 279
  • 正文 為了忘掉前任旷档,我火速辦了婚禮模叙,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘鞋屈。我一直安慰自己范咨,他們只是感情好故觅,可當(dāng)我...
    茶點故事閱讀 64,384評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著渠啊,像睡著了一般输吏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上替蛉,一...
    開封第一講書人閱讀 49,111評論 1 285
  • 那天贯溅,我揣著相機(jī)與錄音,去河邊找鬼躲查。 笑死它浅,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的镣煮。 我是一名探鬼主播姐霍,決...
    沈念sama閱讀 38,416評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼怎静!你這毒婦竟也來了邮弹?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,053評論 0 259
  • 序言:老撾萬榮一對情侶失蹤蚓聘,失蹤者是張志新(化名)和其女友劉穎腌乡,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體夜牡,經(jīng)...
    沈念sama閱讀 43,558評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡与纽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,007評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了塘装。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片急迂。...
    茶點故事閱讀 38,117評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖蹦肴,靈堂內(nèi)的尸體忽然破棺而出僚碎,到底是詐尸還是另有隱情,我是刑警寧澤阴幌,帶...
    沈念sama閱讀 33,756評論 4 324
  • 正文 年R本政府宣布勺阐,位于F島的核電站,受9級特大地震影響矛双,放射性物質(zhì)發(fā)生泄漏渊抽。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,324評論 3 307
  • 文/蒙蒙 一议忽、第九天 我趴在偏房一處隱蔽的房頂上張望懒闷。 院中可真熱鬧,春花似錦、人聲如沸愤估。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,315評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽灵疮。三九已至织阅,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間震捣,已是汗流浹背荔棉。 一陣腳步聲響...
    開封第一講書人閱讀 31,539評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留蒿赢,地道東北人润樱。 一個月前我還...
    沈念sama閱讀 45,578評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像羡棵,于是被迫代替她去往敵國和親壹若。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,877評論 2 345

推薦閱讀更多精彩內(nèi)容