InterValue想利用DAG和雙層網路結構,提高通用型公鏈效能

買賣虛擬貨幣


底層設施的不完善限制了區塊鏈行業的發展,在公鏈層面,目前主要問題就是要解決效能與安全/去中心化之間的矛盾。

我此前報道過一系列的公鏈專案,各公鏈提高效能的方式不同:EOS透過多鏈並行與多執行緒合約的方式解決;Achain想透過多鏈並行的方式解決;TrustNote想透過採用有向無環圖這種新的資料結構解決;IFMChain嘗試透過改變打塊機制解決;QuarkChain認為分片是關鍵;超腦鏈Ultrain和初鏈TrueChain則希望透過共識機制解決,前者使用隨機可信證明機制(R-POS),後者使用混合共識機制;HPB(High-performance Blockchain,芯鏈)則提出了軟硬一體的解決方案。今天要介紹的InterValue,則希望利用DAG底層資料結構和網路分層的結構,提升整體公鏈的處理速度。

在底層資料結構上,InterValue的專案發起人Barton Chao告訴星球日報,InterValue準備採用的是基於 HashGraph 的增強 DAG 資料結構。我曾經介紹過有向無環圖(Directed Acyclic Graph, DAG)這種資料結構,比較早構建出DAG公有鏈的是IOTA 和 Byteball,大多數的DAG鏈都是基於它們做改進。


與其他DAG區塊鏈的對比

在該結構中,交易資訊被封裝成一個個單元(Unit),單元與單元之間相互連線組合成一個 DAG 圖。新單元可以選擇連線到任意一個或多箇舊單元,透過新交易驗證並引用舊交易完成驗證,簡稱“DAG共識”。最後,對DAG上的所有交易全排序,變成一個類似於區塊鏈的結構。InterValue認為,由於單元可以連線到任意一個或多個之前的單元,不需要為共識問題付出更多的計算成本和時間成本,也不必等待節點之間資料強同步,甚至沒有多個資料單元拼裝區塊的概念,因此可以極大提高交易的併發量,並把確認時間降低到最小。



InterValue有向無環圖
HashGraph 則是有向無環圖(DAG)的一種,採用柱狀的交易事件排序機制。根據InterValue白皮書,其記錄了全網所有節點以什麼樣的順序給其他節點傳送了什麼資料,每個節點都在記憶體裡有下圖那樣一個HashNet的複製。每個節點(下圖的A、B、C、D、E)擁有一個放置頂點vertex(也叫 event,事件)的柱子。最新發生的事件,會記錄在圖頂部。


根據公開資料,Hashgraph技術由 Swirlds團隊提出, 已有的HashGraph共識演算法使用Gossip網路(透過Gossip about Gossip互相傳播協議通訊)和虛擬投票(Virtual Voting)策略更快實現共識。

InterValue的另一特點是將網路分層。Barton Chao介紹,InterValue 的共識機制為 HashNet 的 DAG 共識與 BA-VRF 共識機制相結合的雙層共識機制。

HashNet 是InterValue基於 HashGraph提出的共識機制,採用雙層 Gossip 拓撲網路結構。InterValue將整個網路分為兩層,分別是主網和子網,均透過 HashGraph 達成共識。子網內節點稱為區域性全節點(local full node),負責子網內部的交易確認和驗證,維護子網內部交易一致性;主網由全節點組成,接收下層網路內部節點的交易資料和跨子網交易資料,負責同步資訊的責任節點從區域性全節點中隨機產生。如此一來,子網內部的交易只需要在子網內部確認,從而提升交易確認速度。


基於雙層Gossip的HashNet共識框架

根據InterValue白皮書,全節點將透過 DPOS 的方式選舉,Barton Chao透露全節點數量設計在100個;區域性全節點加入後則綜合考慮其Token 數量、處理能力、頻寬、線上時長等因素,並設定一定退出機制。另外還有兩類節點,輕節點通常為輕量級客戶端錢包;微節點通常為智慧物聯網裝置,比如門禁卡等。

基於可驗證隨機函式的拜占庭協商共識(BA-VRF)共識是一種基於可驗證隨機函式(Verifiable Random Function,VRF)和 BA演算法構建的共識機制,該共識機制能夠隨機選出少量全節點作為公證節點,並確定公證節點的優先順序,主要用於監督節點以及在交易不活躍時確認交易。

此外,InterValue還準備在智慧合約和匿名機制方面做提升。InterValue的風險點在於,其所設計的公鏈網路採用了大量未完全成熟的新技術,Hashgraph技術描述非常強大,但Swirlds主要商業模式也是私鏈和聯盟鏈,仍未出現在開源公鏈成熟執行的情況。

開發進度方面,Barton Chao表示,InterValue在3月底完成了1.0版本的開發,使用是單層DAG網路結構,目前正在開發2.0版本計劃於8月前完成開發。生態建設上已經與約八個專案達成合作,涉及直播、遊戲、商業資料流轉交易、基因資料流轉交易、不動產流轉交易、藝術品交易等領域,InterValue團隊也將開發分散式儲存應用。

InterValue去年年底完成來自起源資本的1000萬人民幣融資。目前InterValue整個團隊約52個人,此前已經有深度學習與區塊鏈專案開發經驗。CEO—創始人兼CEO Barton Chao曾從事P2P、密碼學、網路安全、區塊鏈領域研究,曾策劃並開發過多個區塊鏈相關專案。


更多區塊鏈數字貨幣資訊:http://www.qukuaiwang.com.cn/news

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;