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

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