區塊鏈:區塊圖是中本聰共識突破發展瓶頸的關鍵技術-ODAILY_DAG

大家好，上次分享我們講解了區塊大小和出塊時間跟擴容的關系，我們特別的闡述了在區塊鏈的系統中這兩個變量是如何互動和制約的。今天我們會詳細討論在DAG的系統中這兩個變量的關系，以及在SoteriaDAG的設計里，我們是怎么處理這個問題的。

并發下的親子關系

上一篇我們講到，在BlockDAG區塊圖的大背景下，因為沒有贏者通吃的這一限制，于是礦工們可以并行的挖礦，并及時的把挖出來的區塊廣播出去。網絡的傳輸導致了延遲，所以在網絡的任何一個地方我們能聽到的其他礦工的廣播也可能是不一樣的。不過沒關系，對于我們收到的塊，我們想盡辦法把他們納入到我們的區塊圖里就行了。而我們下一個要挖的新塊一定要引用我們區塊圖里的每一個還沒有被引用的塊。燃鵝，你會發現我們可能收到下圖這樣的一些區塊，他們的引用都不一樣，而且他們都是誠實節點挖出來的合法區塊。這是怎么回事兒呢？這正是由我們之前談到的區塊大小，傳輸時間和出塊時間所導致的。

江蘇省泗洪縣人民法院啟用應用區塊鏈技術的“電子封條”:7月1日，江蘇省泗洪縣人民法院啟用應用區塊鏈技術的“電子封條”， 對涉案房產全天候監控、取證，保障司法拍賣程序順利進行。該措施在江蘇省基層法院系統內尚屬首例。該電子封條運用物聯網和云計算技術，封條上印有“法院查封”和“嚴禁破壞”等字樣，整套系統外觀呈長方形，突出放大的黃底“封”字格外顯眼，還配有攝像頭、小電子屏、查封公告放置區、二維碼等。據介紹，“電子封條”內置攝像頭感應裝置，可以對涉案房產進行監控，一旦被執行人或其他人員試圖破壞、開啟房間，“電子封條”便會自動播放法院的警告音視頻，告知擅自破壞封條的法律后果，并自動攝影攝像，鎖定證據，將信號傳送到執法人員的手機終端，有助法院及時知悉情況，迅速采取應對措施。（新浪網）[2020/7/3]

金色晨訊 | 支付寶區塊鏈首次用于地鐵 俄羅斯或禁止使用加密貨幣支付:1.廈門市出臺四項文件，加快推動區塊鏈等新一代信息技術與實體經濟融合。

2.多部委召開電視電話會議 要求推進區塊鏈等新技術在體育產業的實踐和應用。

3.支付寶區塊鏈首次用于地鐵：長三角地鐵“通票”覆蓋11城1842公里。

4.原中行行長李禮輝：DC/EP推出后央行仍擁有貨幣調控的絕對權力。

5.廣東黨政機關、科研機構600余人集體學習總書記區塊鏈重要講話，共謀粵港澳區塊鏈創新發展。

1.IDAX Global CEO已失蹤5日 暫不能訪問交易所冷錢包 也無法提供存提服務。

2.思科新專利將通過區塊鏈保護5G網絡安全。

3.日本CBDC研究報告：除央行數字貨幣在銀行間發行，否則它不違反日本銀行法案。

4.俄羅斯或禁止使用加密貨幣支付商品和服務。

5.美國財政部提交報告支持推行區塊鏈監管沙盒。

6.歐盟關于第四項反洗錢指令的新提案將允許受監管的銀行持有出售比特幣。

7.德國銀行或將很快可以直接提供加密貨幣服務，無需依賴第三方托管人。[2019/11/30]

假設上邊這個狀態是下圖里節點B所觀測到的狀態。那么之所以每個收到的區塊的父輩鏈接不同是因為信息在網絡上傳播耗時不同所導致:假設網絡因為地理或者邏輯的鏈接被切分成三個傳播區域，綠色的區域夾在紅色的和藍色之間，信息從綠色區域傳到紅色或者藍色區域有一定的延遲，藍色和紅色區域之間傳送信息要經過綠色區域所以延時更大。為了簡單，我們就認為這種跨區域的延遲是臨區域延遲的兩倍。節點A，節點B和節點C分別生成了區塊a，區塊b和區塊c，他們馬上把區塊向網絡的所有方向廣播出去。在紅色區域的節點D和在藍色區域的節點E和節點F都會在不同時間收到這些區塊。因為節點ABC在網絡上相對于節點D和節點E/F的網絡位置，帶寬，延遲都不一樣，所以他們收到完整的區塊abc的時間也不一樣。所以在某個時刻，節點D只收到了區塊a和區塊b而區塊c還在傳播的路上；節點E/F只收到了區塊b和區塊c，而區塊a還在路上。節點B最為和出塊的節點最近的節點，除了他自己生成的區塊b以外，所有其他的區塊也都收到了。

動態 | 風投公司Invictus Hyperion起訴Menlo One區塊鏈團隊:據CoinGeek消息，風投公司Invictus Hyperion已起訴Menlo One區塊鏈團隊，稱后者為了吸引投資，夸大了代幣的價值。這家專注于加密領域的投資公司提起訴訟，要求7.5萬美元作為其25萬美元投資股份的補償。[2019/7/6]

當節點D，E，F開始挖下一個區塊的時候，根據“包容”的原則，他們會把新的區塊的父輩鏈接鎖定在他們剛剛收到的這些區塊上，然后再馬上廣播出去。也就是，節點D生成了一個鏈接在區塊a和區塊b的區塊d，節點B生成了一個鏈接在區塊a,b,c上的區塊b'，而節點E和節點F分別生成了鏈接在區塊b，c的區塊e和區塊f。這恰恰是之前我們看到的BlockDAG的狀態。很明顯，區塊a，b'，e，f之間不可能有任何鏈接，也就是說他們都是一代的，或者說他們都是兄弟姐妹。跟之前區塊鏈的構造里“獨生子女”的政策比起來，在區塊圖的環境下會出現“多子多福”的情況了。我們沒有調整區塊大小和出塊速度，就自動擴容了。而兄弟姐妹的數量就反映著我們擴容的能力。我們暫且叫它K。為了科學地描述K，我們給出如下的表述：對于任何一個節點，當它在時間t的時候產生了一個區塊b；而網絡對區塊的最大傳輸延遲為Dmax，即在任何兩個節點完成傳輸一個標準大小的區塊所需的時間；那么在如下這個區間：

真格基金徐小平：區塊鏈帶來的影響怎么強調都不為過:真格基金官方微信訂閱號今日刊登了真格基金創始人徐小平在昨日的黑馬成長營上的演講，在現場，徐小平稱，區塊鏈帶來的影響怎么強調都不為過。[2018/1/14]

里面整個系統里生成的區塊都應該是區塊B的兄弟姐妹。這個非常好理解：在t時刻，因為網絡傳輸，所有在這段時間里產生的區塊還沒有傳到這個節點，所以在生成B的時候不會把這些區塊當成父輩節點用來鏈接。同理，在這段時間里開始挖礦的節點也因為傳輸延遲，還沒有聽到區塊B，所以那些節點生成的區塊中也不能把B當作父輩節點來鏈接。那么，如果系統的出塊速度是r的話，那么平均下來，這段時間產生的區塊數量的上限就是：

(t+Dmax)-(t-Dmax)

——————————

r

也就是

2Dmax

———

r

所以，擴容能力仍然是被網絡傳輸延遲和出塊速度所制約的，但是這一次，沒有了之前的那些限制了。真的沒有這些限制了嗎？當然不是了。首先，上邊的描述是非常近似的結果，更加嚴謹的結果大家可以參考Phamtom的paper的第四章；另外更重要的是即使是嚴謹的結果放在工程實現的環境下就會出現更多的限制條件，比如接收區塊的處理時間，區塊圖鏈接的時間，區塊的驗證時間。這些時間都直接的影響到實際運行中區塊圖的鏈接特性。所以真正能夠實際操作的并發擴容參數比理論值可能會小一個數量級。從工程的角度上，我們采用了根據應用場景反推K的方法：首先確定一個吞吐量的要求范圍，然后根據系統運行環境的網絡傳輸性能的范圍，確定一個Dmax，之后在Dmax的基礎上認為添加一些軟件方面的延遲，最后把上述幾個參數通過在仿真系統里多次運行得出一個優化的系數。

Tags：區塊鏈DMAMAXDAG區塊鏈幣圈是什么意思CDMAEthereumMaxDAGO幣

以太坊交易