大家好,上次分享我們講解了區塊大小和出塊時間跟擴容的關系,我們特別的闡述了在區塊鏈的系統中這兩個變量是如何互動和制約的。今天我們會詳細討論在DAG的系統中這兩個變量的關系,以及在SoteriaDAG的設計里,我們是怎么處理這個問題的。
并發下的親子關系
上一篇我們講到,在BlockDAG區塊圖的大背景下,因為沒有贏者通吃的這一限制,于是礦工們可以并行的挖礦,并及時的把挖出來的區塊廣播出去。網絡的傳輸導致了延遲,所以在網絡的任何一個地方我們能聽到的其他礦工的廣播也可能是不一樣的。不過沒關系,對于我們收到的塊,我們想盡辦法把他們納入到我們的區塊圖里就行了。而我們下一個要挖的新塊一定要引用我們區塊圖里的每一個還沒有被引用的塊。燃鵝,你會發現我們可能收到下圖這樣的一些區塊,他們的引用都不一樣,而且他們都是誠實節點挖出來的合法區塊。這是怎么回事兒呢?這正是由我們之前談到的區塊大小,傳輸時間和出塊時間所導致的。
市場監管總局執法稽查局局長:長三角地區要探索運用區塊鏈等技術:市場監管總局執法稽查局局長燕軍表示,長三角地區要在中國率先打造市場監管執法“一盤棋”,探索運用大數據、云計算、物聯網、5G網絡、區塊鏈、人工智能等信息共享和數字技術,開展對電商新業態的聯合研究,把改革成果轉化為治理效能,為市場主體發展保駕護航。(中國新聞網)[2020/11/13 14:10:37]
假設上邊這個狀態是下圖里節點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以外,所有其他的區塊也都收到了。
中央紀委國家監委:區塊鏈蘊含巨大變革力量:中央紀委國家監委網站今日發布文章《區塊鏈蘊含的變革力量》,文中提到,區塊鏈作為一種信息技術,不僅在生產力層面,更重要的是在生產關系層面,蘊含著一股巨大的變革力量。區塊鏈通過重復博弈對信用建設將起到規范博弈雙方行為的作用,使理性經濟人降低交易成本、合理配置社會資源,從而最大限度地增進社會福利。[2020/4/9]
當節點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,即在任何兩個節點完成傳輸一個標準大小的區塊所需的時間;那么在如下這個區間:
動態 | 數字創新機構研究報告:74%的英國區塊鏈公司關注監管:據CCN報道,數字創新機構Digital Catapult進行的研究表明,74%的英國區塊鏈公司將監管問題列為其關鍵問題之一,超越了技術,商業或法律專業知識等其它問題。這些監管挑戰包括歐盟的通用數據保護條例(GDPR)。[2018/12/3]
里面整個系統里生成的區塊都應該是區塊B的兄弟姐妹。這個非常好理解:在t時刻,因為網絡傳輸,所有在這段時間里產生的區塊還沒有傳到這個節點,所以在生成B的時候不會把這些區塊當成父輩節點用來鏈接。同理,在這段時間里開始挖礦的節點也因為傳輸延遲,還沒有聽到區塊B,所以那些節點生成的區塊中也不能把B當作父輩節點來鏈接。那么,如果系統的出塊速度是r的話,那么平均下來,這段時間產生的區塊數量的上限就是:
國內首部《區塊鏈安全生存指南》發布:今日,長亭科技、ConsenSys和比特大陸聯手發布了全國首部《區塊鏈安全生存指南》。該指南圍繞區塊鏈安全,對不同應用的安全需求、過去發生的攻擊事件和應對策略進行梳理,為區塊鏈從業者提供了多維度的參考信息。[2018/5/7]
(t+Dmax)-(t-Dmax)
——————————
r
也就是
2Dmax
———
r
所以,擴容能力仍然是被網絡傳輸延遲和出塊速度所制約的,但是這一次,沒有了之前的那些限制了。真的沒有這些限制了嗎?當然不是了。首先,上邊的描述是非常近似的結果,更加嚴謹的結果大家可以參考Phamtom的paper的第四章;另外更重要的是即使是嚴謹的結果放在工程實現的環境下就會出現更多的限制條件,比如接收區塊的處理時間,區塊圖鏈接的時間,區塊的驗證時間。這些時間都直接的影響到實際運行中區塊圖的鏈接特性。所以真正能夠實際操作的并發擴容參數比理論值可能會小一個數量級。從工程的角度上,我們采用了根據應用場景反推K的方法:首先確定一個吞吐量的要求范圍,然后根據系統運行環境的網絡傳輸性能的范圍,確定一個Dmax,之后在Dmax的基礎上認為添加一些軟件方面的延遲,最后把上述幾個參數通過在仿真系統里多次運行得出一個優化的系數。
從鏈上數據來看,自2020年起至今,Tether已累計印鈔947008005.642個USDT,共銷毀622155590.517個USDT,凈印鈔達324852415.125個USDT.
1900/1/1 0:00:001月3日,F2Pool聯合創始人王純在魚池大客戶年度答謝宴上發表演講,分享了自己創作的“中本聰七日創世”,自己挖礦和賣幣的經歷,魚池誕生的背景,以及魚池當前的全球化布局.
1900/1/1 0:00:00在12日凌晨比特幣的價格再次站上了10000美元,這是繼2月9日比特幣第一次站上10000美元大關經歷短暫下探后,再次站上10000美元大關.
1900/1/1 0:00:00重點突出,嘉賓薈聚 近年來,全球已進入數字經濟的時代,數字經濟強連接、強智能、強信用、普惠共創的特征,已成為全球經濟發展的新動能.
1900/1/1 0:00:00為什么醫療保健業還在糾結數據準確性O’Reilly近期的一篇報告顯示,由于缺乏搭建數據治理框架的資源,大多數機構仍在忙于處理數據質量問題.
1900/1/1 0:00:00谷歌于去年6月宣布將在谷歌云中集成Chainlink服務,使谷歌的BigQuery數據能供安全、可靠地傳輸到以太坊區塊鏈上.
1900/1/1 0:00:00