有向無(wú)環(huán)圖(Direct Acyclic Graph或DAG)是近些年來(lái)區(qū)塊鏈項(xiàng)目的技術(shù)熱點(diǎn)之一。

按照數(shù)學(xué)上的定義，DAG是一個(gè)沒(méi)有有向循環(huán)的、有限的有向圖。具體來(lái)說(shuō)，它由有限個(gè)頂點(diǎn)和有向邊組成，每條有向邊都從一個(gè)頂點(diǎn)指向另一個(gè)頂點(diǎn)；從任意一個(gè)頂點(diǎn)出發(fā)都不能通過(guò)這些有向邊回到原來(lái)的頂點(diǎn)。

在數(shù)學(xué)學(xué)科中，DAG與代數(shù)拓?fù)鋵W(xué)中被深入研究的偏序集（Partially Ordered Set或Poset）有緊密聯(lián)系。事實(shí)上，任何一個(gè)DAG都唯一對(duì)應(yīng)一個(gè)Poset, 而所有的Poset都是DAG，所以它們?cè)诒举|(zhì)上是一種事物。

在區(qū)塊鏈的應(yīng)用上，DAG圖的每個(gè)頂點(diǎn)代表在某一個(gè)時(shí)間新挖出的區(qū)塊。一般的線性區(qū)塊鏈?zhǔn)荄AG的一種特殊情況，也即每個(gè)時(shí)間段整個(gè)系統(tǒng)只能產(chǎn)生一個(gè)區(qū)塊。不同的是，DAG允許不同節(jié)點(diǎn)按自己的節(jié)奏生成區(qū)塊，只要每個(gè)區(qū)塊選擇一個(gè)或多個(gè)區(qū)塊作為自己的子區(qū)塊。

DAG相對(duì)于傳統(tǒng)線性區(qū)塊鏈的優(yōu)勢(shì)是非常明顯的，主要在于可延展性和交易吞吐量上。由于采取DAG的數(shù)據(jù)結(jié)構(gòu)的話，每個(gè)節(jié)點(diǎn)不需要再等其它節(jié)點(diǎn)的數(shù)據(jù)達(dá)到統(tǒng)一就可以處理新的交易，避免了因網(wǎng)絡(luò)延遲和數(shù)據(jù)同步造成的時(shí)間浪費(fèi)。因此，參與DAG記賬的節(jié)點(diǎn)很容易大幅延展。此外，DAG的尾端可以平行增加任意多的新數(shù)據(jù)，因此天生具有很強(qiáng)的交易吞吐量。這一點(diǎn)更是完勝線性區(qū)塊鏈。線性區(qū)塊鏈每次只能增加一個(gè)區(qū)塊大小的數(shù)據(jù)量，所以可以處理的交易量是很難改變的。

DAG的主要安全問(wèn)題是雙花和影子鏈攻擊，DAG異步處理數(shù)據(jù)的特征導(dǎo)致攻擊者可能利用節(jié)點(diǎn)間的信息差進(jìn)行雙花。DAG允許多重并行交易的特征，導(dǎo)致攻擊者可能暗中生成一條影子鏈，并且時(shí)不時(shí)地將影子鏈跟主鏈進(jìn)行對(duì)接以逃避檢測(cè)算法。極端情況下，這條影子鏈有可能代替主鏈成為全網(wǎng)的共識(shí)。

天下數(shù)據(jù)已為多家企業(yè)提供區(qū)塊鏈服務(wù)器租用托管解決方案，為他們的區(qū)塊鏈技術(shù)研發(fā)提供服務(wù)器支持！具體詳詢(xún)?cè)诰�客服！

本文鏈接：http://m.51huadong.com/cloundnews/11002088.html