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

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