LBFT跨链共识机制
簡介
LBFT跨鏈共識機制是L0區塊鏈的跨鏈共識機制,是對PBFT共識機制的改進,可以保證在容錯范圍內,每一筆交易都在不同的參與方區塊鏈上同步處理。
對于某個子賬本來說,如果交易雙方都在同一個區塊鏈(鏈A)內,則只在這個子賬本記錄這筆交易;如果交易雙方在不同的區塊鏈(鏈A和鏈B)上,則需要在區塊鏈A和區塊鏈B賬本上同步記賬。我們的跨鏈共識算法可以在A和B兩個區塊鏈都滿足拜占庭容錯的情況下,完成交易并同步記錄在雙方區塊鏈的賬本上。
L0目前支持兩個參與方進行的資產轉移交易,需要更多參與方或者更復雜轉移方式的交易可以通過智能合約來完成。
一條典型的交易包括交易類型,付款方賬戶及所在鏈,收款方賬戶及所在鏈,交易金額,時間,簽名等信息。
L0中的交易類型如下圖:
共識機制
(1)A鏈主節點廣播Preprepare交易到B鏈節點(主節點即共識消息發出節點)
(2)A鏈和B鏈主節點分別廣播Preprepare到各自鏈的從節點(從節點即共識消息投票節點
(3)A和B鏈的從節點分別對Preprepare的交易進行驗證,驗證通過后廣播Prepare消息到A, B區塊鏈的所有節點
(4)A和B鏈的節點收到2f+1的A鏈節點以及2 k+1的B鏈節點的相同Prepare消息后廣播Commit消息到A, B區塊鏈的所有節點
(5) A和B鏈的節點收到2f+1的A鏈節點以及2 k+1的B鏈節點的相同Commit消息后確認
容錯性
在擁有3f+1(也適用于3f+2或3f+3)的LO區塊鏈中,具有f個節點的容錯性能。
在錯誤節點數小于等于f時,錯誤節點不影響跨鏈雙方誠實節點對交易的確認,跨鏈交
易可以正常記賬。
在錯誤節點數大于f小于2f+1時,誠實節點無法確認交易,跨鏈交易無法記賬。
在錯誤節點數大于2f+1時,錯誤節點有聯合作惡并對賬本造成分叉的可能,可以造成
跨鏈交易雙方賬本數據不一致,還可以操縱本地賬本數據。
在錯誤節點數大于2f+1時,錯誤節點有聯合作惡并對賬本造成分叉的可能,可以造成跨鏈交易雙方賬本數據不一致,還可以操縱本地賬本數據。
作者:vdes
鏈接:https://www.jianshu.com/p/62ddf9fcb56b
來源:簡書
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請注明出處。
總結
以上是生活随笔為你收集整理的LBFT跨链共识机制的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 揭开知识库问答KB-QA的面纱2·语义解
- 下一篇: 【密码学】一万字带您走进密码学的世界(上