一種POS算法
Ouroboros的pos共識算法整個(gè)共識過程被分成每個(gè)epoch過程無線循環(huán),這里分析一下每個(gè)epoch里干的事情垮媒,epoch里將按時(shí)間線分成n個(gè)slot,每個(gè)slot將獨(dú)立工作,每個(gè)slot只能產(chǎn)生一個(gè)塊澜公,若這個(gè)塊有問題富拗,或者應(yīng)該產(chǎn)出這個(gè)塊的礦工
不在線,或者產(chǎn)出的塊沒有廣播給大多數(shù)人撩轰,那么這個(gè)slot是當(dāng)作廢棄的胯甩,也就是會跳過這個(gè)slot的塊昧廷。
每個(gè)slot對應(yīng)的礦工
將通過一種隨機(jī)算法(VRF可驗(yàn)證隨機(jī)函數(shù),這里不在過多解釋VRF)從stakeholder(一組候選人)選出,該隨機(jī)結(jié)果需要滿足礦工
當(dāng)前權(quán)益數(shù)量的概率分布偎箫,注:同一個(gè)slot可能選出不只一個(gè)礦工
木柬,如圖論文中的函數(shù):
每個(gè)epoch初始時(shí)都有一個(gè)隨機(jī)種子,該隨機(jī)種子的產(chǎn)生將獲得前一個(gè)epoch的里所有的礦工
認(rèn)可淹办,以保證種子的獨(dú)立性眉枕,最初的隨機(jī)中可以通過創(chuàng)世來指定,由此每個(gè)epoch里的每個(gè)slot都將由預(yù)先選定的礦工
開始出塊怜森,當(dāng)其中某個(gè)slot廢棄時(shí)速挑,下一個(gè)slot將繼續(xù)出塊(以自身的高度),并擁有一個(gè)塊的最終確認(rèn)周期副硅,以完成區(qū)塊的出塊過程姥宝。
這里一直有個(gè)問題沒有確定,如果每個(gè)slot以自身的高度出塊恐疲,可能會分叉的概率腊满,如果每個(gè)slot固定一個(gè)高度,可能會導(dǎo)致安全隱患(固定高度的slot停止出塊)培己。