基于路徑存儲表的Hashgraph共識算法優(yōu)化與實現(xiàn)

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