技術分享：安全并且公平的Block Dag排序_POC

前言

這解決了一個基本問題，即在DAG圖所代表的隱式投票過程中，如何保證邊界上的所有區塊不是以模棱兩可的形式呈現。讓我們來快速看一個例子，>粗箭頭是幽靈指針(計算重量)>細點箭頭是確認指針(沒有權重)

(a)兩個區塊(1.1和1.2)指向第一個創世區塊(0)，粗線是幽靈指針，因為只有一個父區塊存在而這兩個區塊都指向它。現在的順序是模糊的，但是我們可以使用最低的哈希進行比較，假設(1.1)獲勝，并被認為是未來區塊的幽靈指針的候選。(b)增加了3個區塊，但因為網絡延遲導致，不是所有這些區塊都在同一時間看到每一個新出的區塊，也就是說某些節點可以更快地看到某些區塊。例如，更近的物理距離導致的更少的網絡躍點會加快節點看到區塊的速度。區塊(2.1)和區塊(2.2)都見過前面的兩個區塊(1.1和1.2)，所以它們都將幽靈指針指向這兩個區塊并誠實地將(1.1)標識為錨鏈上的終止區塊。但是，(2.3)沒有看到(1.1)，所以它只能使用幽靈指針指向(1.2)而無法做其他事情。請注意，根據我們的規則，區塊的權重已經更新，但是只計算了使用幽靈指針指向它的子塊的部分。(c)下一層的區塊出現了，第(3.1)區塊同時看到了(2.1)和(2.2)區塊，第(3.2)區塊同時看到了(2.1)和(2.3)區塊，第(3.3)區塊同時看到了(2.1、2.2和2.3)區塊。在發布時每個區塊選擇它們所看到的錨鏈上的終止區塊，并將它的幽靈指針指向它，然后繼續。幽靈指針與錨鏈一起，有助于迫使網絡收斂到錨鏈上，穩定整體的排序。接下來，我們將描述如何最終基于錨鏈對區塊進行排序。

動態 | 云棲大會將呈現數百場技術分享 覆蓋區塊鏈等技術熱點:據中文科技資訊報道，7月2日，杭州云棲大會組委會宣布，2019杭州云棲大會Apsara Conference將于9月25日在杭州云棲小鎮開幕。記者從大會組委會了解到，2019杭州云棲將繼續探索人類科技演進的脈搏，面向未來20年展示基礎科學、創新性技術和應用的重大突破。同時，以全球開發者為大會主角，呈現數百場技術分享，覆蓋機器智能、5G、云原生數據庫、生物識別、芯片、區塊鏈、自動駕駛、異構計算等技術熱點。[2019/7/2]

通過錨鏈排序

使用幽靈指針，讓我們重新計算前面的BlockDAG示例中的權重。請再次注意，只有使用幽靈指針指向的區塊才能將其權重計算到父塊中。

動態 | 通用和寶馬使用區塊鏈技術分享自動駕駛汽車數據:據coindesk報道，通用汽車和寶馬正在支持區塊鏈技術，作為一種在自己和其他汽車制造商之間分享自動駕駛汽車數據的方式。[2019/4/8]

一旦錨鏈被繪制出來，我們就在錨鏈上的每個區塊(錨塊)周圍構造epoch。epoch就是讓錨塊可以觀察到的區塊數量，或者是錨塊直接或間接指向的塊。把他們想成是超級受歡迎的錨塊的朋友。

聲音 | 加密貨幣技術分析師：比特幣將從5月起復蘇:據CCN報道，加密貨幣技術分析師和交易員Moon Overlord表示，比特幣通常在減半發生前1年左右開始價格上漲，下一次減半日期預計為2020年5月，這意味著比特幣的上升趨勢將在今年5月開始。在這種情況下，投資者只剩下幾個月可以以如此低的價格購買比特幣。[2019/1/25]

在上圖中，我們使用紅色虛線繪制每個錨塊epoch。不幸的是，第一個重量為25的錨塊只有他自己是epoch。下一個重量為21的錨塊具有epoc，包括它自己和它可以觀察到的另外兩個重量為1的塊。第三個錨塊的重量為18，只能觀察到一個錨塊。下一個塊的重量為17，它的epoch為3，其中包括一個塊的重量為1是它能夠直接觀察到，另一個塊的重量為2是它間接觀察到的。通過這種方法我們繼續區分直到每個錨塊的epoch都被繪制出來。現在我們準備好對區塊進行排序了!區塊首先按epoch的順序從最古老到最新(從左到右)。在每個epoch中，通過查看哪個區塊指向哪個區塊，并使用權重值來決定哪個區塊先出現。或者如果這種方式失敗，則使用區塊hash作為與錨塊相同距離的區塊的判斷方式。看epoch圖,G是第一個(1)。下一個epoch中只有一個區塊,所以這個權重25的區塊是第二區塊(2)。移動到下一個epoch,兩個權重值為1的區塊在權重21錨塊之前(因為它們是指向權重21的區塊),比較這兩個區塊的方式是比較誰的hash值更低來確定(3)和(4)，然后，第5個區塊(5)是權重值21的區塊。我們一直進行下去直到所有epoch內的所有區塊都被排序。如下所示，每個區塊中的數字表示順序，而不是權重。

浙江寧波市運用區塊鏈等技術分析互聯網海量數據:據人民政協報，浙江寧波市運用大數據、人工智能、區塊鏈等技術將互聯網海量信息進行抓取、分析、研判，形成有效的可視化預警信息。以特有的網格化、信息化、立體化、社會化的監測預警監管體系，捍衛百姓金融安全。[2018/5/14]

我們終于搞定了！但我們真的完成了嗎?那些沒有被加入排序的區塊呢?在BlockDAG結構邊界附近總是有一些區塊不屬于錨鏈epoch的一部分。但是不要擔心，隨著更多的區塊被添加到邊界，它們最終會被包括在內。難道錨鏈(以及因此產生的順序)不會隨著時間而改變嗎?是的!在BlockDAG結構內存在重新排序的風險。這種風險隨時間呈指數下降，但從未真正消除，這就是為什么Taraxa需要實現了一個實時最終性過程(文章即將發布)。在BlockDAG結構中引入了真正的實時最終性，并且沒有重新排序的風險，這是在網絡中構建DApps的基礎。請繼續關注。

Tags：POC區塊鏈DAGBLOPOCHI價格區塊鏈運用的技術中不包括哪一項a共識算法DAGABLOOP

幣安下載