閱讀完初鏈***後,發現它的共識演算法很獨特,使用pbft與pow相結合的方式, 兼顧了效率與公平兩大原則,是乙個不錯的區塊鏈公鏈專案。下面來分析下它的共識演算法:
以下內容引自其***(truechain 初鏈 www.truechain.pro):
這樣的設計非常巧妙,通過pow實現無限節點接入並且保障安全性,又通過pbft保障了高tps。但是對於普通使用者來說這樣的門檻有些過高,因為無論是pow或者是pbft都需要很高的機器效能才能進行礦產方面的收益,這必然導致資產高度的中心化。如何保證所有參與者的公平性,是個難題,true鏈通過乙個水果挖礦演算法的東西,實現了對普通使用者的零距離開放,讓使用者用手機即可挖礦。
fpow 是一種全新的設計挖礦設計理念,初鏈採用了水果鏈 (fruitchain)的設計,在挖礦過程中保證所有參與者的公平性。在挖礦過程中,pbft 生產大區塊,而水果鏈負責將大區塊 分成若干個水果,這些水果具有保鮮期,每個水果中記錄了若干 條交易資訊,普通挖礦只用驗證這些交易資訊即可,並不需要投 入大量的挖礦裝置、電力和頻寬,水果鏈的輕節點設計理念,可 以讓普通參與者使用普通的計算機,甚至於使用手機就能實現挖 礦。水果鏈最大的特點是公平可靠,解決了普通中 pow 共識演算法 中存在的 25%攻擊,大礦池聯合挖礦以及交易費不穩定等問題。(以上段落內容引述自其***)
初鏈 區塊鏈混合共識的領航者
網際網路的高度普及使人類從工業社會邁入資訊社會,而區塊鏈技術的出現,又是對網際網路技術更上一層的技術革新。區塊鏈思想最早出現在大名鼎鼎的位元幣開源專案中。位元幣專案在誕生和發展過程中,借鑑了來自數字貨幣 密碼學 博弈論 分布式系統 控制論等多個領域的技術成果,作為其核心支撐的區塊鏈技術更是令人數目的...
拜占庭將軍問題與區塊鏈共識演算法PBFT
兩軍問題中通道是不可靠的,並且其中沒有叛徒之說。解決方式 tcp的三次握手可以提供相對可靠地通道通訊。目前,區塊鏈採用的共識機制主要基於工作量證明 pow 權益證明 pos 拜占庭協議 ba 等。各類共識機制在效率 安全性等方面有利有弊,目前區塊鏈協議的效率,特別是高速處理海量資料的能力是阻礙區塊鏈...
演算法設計與分析 最小鏈乘
鏈乘問題 兩個矩陣相乘要求第乙個矩陣的列數等於第二個矩陣的行數,計算量主要由進行乘法運算的次數決定。採用標準的矩陣相乘演算法,計算am n bn p,需要m n p次乘法運算。矩陣相乘滿足結合律,多個矩陣相乘,不同的計算順序會產生不同的計算量。以矩陣a110 100,a2100 5,a35 50三個...