基于路徑存儲表的Hashgraph共識算法優(yōu)化與實現(xiàn)
計算機工程
頁數(shù): 13 2023-10-12
摘要: Hashgraph是一種數(shù)據(jù)采用有向無環(huán)圖(DAG)結(jié)構(gòu)的區(qū)塊鏈共識算法,Hashgraph引入了虛擬投票的概念,允許節(jié)點在無額外通信開銷的情況下并發(fā)出塊,實現(xiàn)異步場景下的拜占庭容錯。然而,Hashgraph提出的虛擬投票算法存在算法時間復雜度較高、共識運行邏輯過于復雜等問題。為此,提出一種基于路徑存儲表的Hashgraph優(yōu)化方案。首先,提出一種基于頂點可達表的見證人判定方法... (共13頁)