以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads
首頁 > BNB價格 > Info

解析平行鏈:實現過程、技術難點、未來發展方向等_SAMA:joe幣最新消息

Author:

Time:1900/1/1 0:00:00

平行鏈是如何從研究論文,變成代碼實現的?平行線程、嵌套中繼鏈等,未來將如何發展?平行鏈可擴展性的極限在哪里?在2021PolkadotDecoded的圓桌討論“解析平行鏈:誰做了平行鏈?平行鏈是什么?為什么要有平行鏈?”中,研究員Jeff、代碼實現者Rob和主持人Joe一起討論了一些對于平行鏈發展很重要的問題。PolkaWorld在本文中總結了該圓桌主要內容。

Jeff:JeffBurdges,W3F密碼學研究員,做了很多平行鏈開發方面的研究

Rob:RobertHabermeier,波卡聯合創始人/Parity核心開發者,帶領實現團隊讓平行鏈能夠在實際中運行起來

Joe:JoePetrowski,W3F技術集成負責人,本場圓桌主持人

Joe:大約一年半以前,Jeff帶領著一個團隊發表了一篇關于可用性和有效性的論文。在實現時,這個方案已經改變了很多。Jeff,你可以簡單談一談這篇論文的想法是如何產生的嗎?

Jeff:我們從以太坊生態那里獲得了一些想法,比如使用糾刪碼的想法。但是圍繞這些想法的一些具體的東西,比如如何優化分片,都沒有正式確定下來。

OKX建立行業BRC-20解析新標準:5月16日消息,據OKX官方公告,OKX正式建立行業BRC-20解析新標準,該標準已通過安全審計機構慢霧的安全審計,旨在逐步完善和增強BRC-20生態的完整性和穩健性。

據悉,OKX持續關注并投入BRC-20基礎設施建設,OKX Web3錢包即將上線Ordinals交易市場,是首個支持Ordinals代幣及NFT交易的多鏈錢包。OKX此前已與UniSat達成官方合作支持雙重驗證,并上線首個BRC-20瀏覽器。[2023/5/16 15:06:48]

在2019年末,我們決定要把這些想法正式化,提出更精確的方法。一般來說,我們設計復雜協議的方式是,我會寫下所有可能的設計選項,然后用排除法。

在2020年初,我寫下了這個設計,并且和大家討論,我們注意到了一些問題,我想出了一個叫“Two-phaseinclusion”的技巧。也就是說在真正開始之前,平行鏈中繼鏈必須知道一個區塊,驗證人必須說這個區塊是有效的。

之后我們開始做糾刪碼,然后開始做真正的檢查它的工作。這樣做的好處之一是,因為有人在這個過程中投入了很多切身利益,從而會限制其可以嘗試的次數。從而做到如果你要攻擊它,那么你也會毀掉你自己。它不是加密學安全性,而是分布式系統安全性,但是是合理的。

Joe:對于不熟悉分片的人來說剛剛說的可能有點抽象。其實就是,我們有一千個驗證人,當你想要包含這些平行鏈區塊中的一個時,你其實需要把數據塊發給所有驗證人,涉及到費用、復雜性、網絡、存儲等,讓所有人都得處理這個消息,所以你想要真正確保這些消息是有效消息,而且是有理由的。

Etherscan現支持以太坊域名服務ENS反向解析:5月12日消息,以太坊域名服務(Ethereum Name Service,簡稱ENS)發推稱,Etherscan目前支持ENS反向解析。ENS反向解析可使用戶的ENS域名成為跨DApp的以太坊賬戶的便攜式用戶名。除Etherscan外,使用此功能的其他DApp包括Uniswap、Opensea、Aavegotchi和Snapshot Labs等。目前,要使用該服務,用戶必須手動啟用反向解決,之后將更改為自動啟動;DApp須在其UI代碼中使用PR。

注:正向解析(Forward resolution,FR)是將一個ENS域名解析到以太坊地址等資源,反向解析(Reverse resolution,RR)是指將一個以太坊地址解析到一個ENS域名。[2021/5/12 21:52:40]

Jeff:是的。糾刪碼其實挺老了,有不同類型的糾刪碼。不過一般來說當如果你用密碼學的話,一般是使用一些基于拉格朗日插值法或者里德-所羅門碼之類的。原因是它的閾值很陡峭,所以我們可以從任何三分之一的碎片,來恢復全貌。

那我們怎么做呢?我們有平行鏈區塊,叫做候選區塊,我們有3f+1個驗證人。那么我們把這些東西糾刪碼為3f+1個碎片,你只要有了任何的f+1個碎片,就可以重構原始區塊。也就是說只要比1/3多一點點的碎片,你就可以重構原始區塊。

這是一種很古老的數學方法,實際上是讓我們的速度更快。根據我們目前的驗證人數量,我們必須找到一些比較新的論文,來進行優化。這就是我們今年做的事——去大大優化糾刪碼。我們讓它的運行速度快了400倍,漸進地看其實更快。從O(N2)?算法到了O(logn)算法。這讓計算變得沒有那么的有負擔。之后我們可能還會做得更好。這是我們最近的一個突破,當然了如果我們能在更早就解決的話就好了哈哈哈。

哈勃公鏈CTO全面解析項目技術開發進展:據官方消息,近日,哈勃公鏈(Hubble Chain)首席架構師 Kevin 從美國硅谷視頻連線,對目前項目的技術開發進度,進行詳盡的匯報解讀。

Hubble Chain是一條支持跨鏈交易且擁有去中心化交易系統的公有鏈,通過采用H+POR 共識機制、蟲洞網絡系統,以及底層跨鏈協議等區塊鏈技術,構建全球區塊鏈智能金融新生態。

2020年5月,哈勃GDP(全球數字支付)計劃面向全球正式啟動,通過HB跨境兌換、HB全球結算、HB尊享支付,全面實現以HB為價值流通轉換的全球化數字貨幣支付場景的應用落地。[2020/6/5]

Joe:把這些研究變成代碼,其實也是很大的挑戰。我們去年年中上線了Rococo測試網,Rob可以談談這個協議的實現早期遇到的一些挑戰嗎?

Rob:我記得第一次跟平行鏈相關的代碼提交是在2018年下半年,2019年中有了我們所說的V0協議的初稿,在最初的幾年中,我們更多地投入在BABE、GRANDPA共識上,也就是出塊和區塊確認方面,那時候其實還沒有真的深入研究平行鏈的東西,因為平行鏈的部分更復雜,需要更多的開發時間。

從2019年中后期到2020年初左右,事情有了很大的進展,就像剛剛Jeff提到的,研究團隊開始真正把協議確定下來了,像是可用性確保了平行鏈區塊仍然存在,以便其他人可以檢查它們,來進行額外的檢查,從而確保安全性。

分析 | 資金流入榜首DASH盤面解析:在過去24小時中,DASH在各主流幣中非常強勢,資金凈流入31.97億人民幣。從圖中可以看出,DASH目前4小時走勢處于上升楔形三角中,底部不斷抬高,100均線上穿長期200均線,表明近期壓力位將會上移,并且MA100和MA 200將會對幣價起到支撐作用,不過目前兩均線的缺口在收窄,說明近期上沖動能在逐步減弱,RSI顯示進入超買區域,短期有回撤蓄勢的需求,上方壓力95,下方支撐89,收盤若站穩89上方,還會有上漲空間,反之幣價可能回撤至三角底部$75附近尋求支撐。利好消息面,區塊鏈支付服務PolisPay宣布與Dash合作,將支持其萬事達卡借記卡。[2019/3/13]

我覺得實現所有的這些研究其實非常困難。如果你在構建任何類型的系統,那么你每向系統添加一點額外的復雜性,那么創建該系統所需的時間就會指數級增加。這個規則也同樣適用于代碼,因為一旦你達到了一定的代碼量,其實真的很難再添加更多的東西,因為新的東西一定會擾亂、破壞之前做好的一些東西。

所以說有一個好的設計和規劃是很重要的,在我們迭代協議的時候,我們肯定會來來回回做一些研究。但是2020年的時候,我們把精力放在了《實現者指南》上,在那里面進行迭代,而不是在代碼里。我可以和Jeff和Al通話,來討論論文草案里的內容,然后寫一個頁面來說明“我們會這樣寫代碼”,而不是直接就去寫代碼,我們用這種方法節省了幾周的時間,之后我可以把這些寫代碼的工作分配給很多個開發者。

摩根士丹利分析師深度報告全解析:比特幣“見底”規律及六大必讀趨勢:摩根士丹利分析師Sheena Shah 19日發表最新研報。主要觀點包括:今天正在經歷的比特幣熊市早就在2000年的納斯達克市場上演過,只不過是以15倍速度在“快進”;熊市看到唯一交易量增加的數字貨幣可能就是USDT,盡管USDT的可靠性遭遇廣泛質疑,因為交易員們面對各種幣的大跌只能暫時先買回USDT;日元升值可能促使日本散戶增加對比特幣的投資;千幣齊跌,但區塊鏈行業依舊火熱,對于傳統VC來說,參與ICO也有三大好處;比特幣與其它幣之間的相關性隨價格下跌而上升,市場上漲時,它們的相關性反而下降;比特幣在不同交易所的價差顯示,價格觸底反彈的日子,價差會有規律的突然拉大。[2018/3/20]

所以我覺得在建設這樣的系統的時候,有一個很好的計劃很重要。還有就是有一個模塊化的系統,這樣的話你可以添加一個獨立部分的代碼,你可以把這些代碼整理成小的包,而不是一整個系統,因為一個人很難搞定一整個龐雜的系統。

Joe:說到目前的階段。現在Kusama已經上線了Shell空白鏈,Rococo上已經有了12條平行鏈,但是Kusama的出塊時間在12秒左右,我們正在解決這個問題。為了將出塊時間提高到6秒,并且在Kusama上上線更多的鏈,短期內我們面臨的挑戰是什么?

Rob:我覺得這一切本質上說都歸結到網絡。Kusama有900個驗證人,這些驗證人都是一些擁有KSM的人,在全球部署了節點來同步鏈。這件事很酷,這可能是全球最大的驗證人集之一。

但是當你向這個網絡添加一些復雜性,比如添加平行鏈的時候,肯定就會增加很多負載。其實我們之前也在Rococo上用相同的參數測試過,但是在Kusama上的效果卻完全不同,因為在Kusama上驗證人節點在全球各地運行,所以最主要的挑戰就是讓網絡代碼盡可能平穩地運行。我們寫網絡代碼的時候,做了很多反作弊的機制,這種東西就是,如果沒人搗亂的時候你都注意不到它的存在,但是如果有人作惡,你就會發現這些防御機制非常重要。

Jeff:沒錯。當我們添加越來越多的平行鏈的時候,會出現更多的計算負載,我們會看看到時候會如何發展,我們會如何在這個過程中成長。其實觀察這些操作會如何影響網絡,也是一個漸進的學習過程。

Joe:這就是Kusama存在的意義,不是嗎?

Rob:沒錯。隨著平行鏈變多,驗證人的負載肯定會變多的。因為驗證人要驗證一個區塊,并且要把自己的幣抵押在區塊背后,其他的一些驗證人就會自我選擇去做檢查。平行鏈越多,你要做的計算就會越多,雖然計算量應該比平行鏈增加的數量慢,這也是為什么這個網絡是可擴展的,而不是像其他一些區塊鏈一樣不可擴展。但是作為驗證人,你可能還是需要在每秒內驗證幾十個區塊。

Joe:我們聊點更實際的吧,聊下接下來一年波卡和Kusama的計劃吧。我們有一個平行線程的規劃,其實現在在UI里面已經能看到了,因為鏈在升級為平行鏈之前,都是以平行線程的形式注冊的。但是之后我們會讓平行線程更加的實用,你們可以談談平行線程的設計、實現,為了實現它還剩下哪些工作待完成嗎?

Rob:平行線程跟平行鏈差不多,主要區別在于它被調度的方式不同。我們有一個調度程序,如果你是平行鏈,那么每個區塊都會被安排到;如果你是平行線程,那么你需要進行拍賣,平行線程收集人可以互相競爭,來獲得寫入區塊的的權利。這會帶來收集方面的網絡改變,當你是平行線程出塊人的時候,你需要讓驗證人知道你有區塊要提交。

所以總的來說挑戰有三點:調度程序、拍賣、網絡方面的改變。

Jeff:其實當時做平行線程有種設計,但是最后我們選擇了有拍賣的這個。因為這個設計可以更好地防止作弊,但是對于平行線程來說,如果它們出于某些原因無法提交區塊的話,它們可能會丟失資源。所以我們還得再看看一些經濟方面的問題。

Joe:我們說過會把一些核心功能從中繼鏈中釋放出來,下放到平行鏈中,來進一步實現可擴展性,和實現嵌套中繼鏈的想法。你們想談談為什么要這樣做嗎?

Jeff:其實相比“嵌套中繼鏈”的說法,我更愿意稱其為“中繼鏈分片”,因為嵌套中繼鏈聽起來像是某一條鏈是主導地位。

從某種意義上說,中繼鏈的分片比我們現在已經做到的還要簡單一些。不過我覺得可能會在超過3000個驗證人的時候來做這個事,我想告訴大家現在還不用急著去實現它。在這之前,我們希望能先讓中繼鏈的功能盡可能簡單,我覺得這樣對于開發者來說工作量是最小的。

Rob:目前來看,Staking和選舉模塊和一些治理功能其實是比較重的,會給中繼鏈帶來較大的負載。所有中繼鏈上發生的事,中繼鏈驗證人都需要去執行。而根據設計,發生在平行鏈上的事情只需要驗證人的子集來處理。所以這就是可擴展性的來源,把每個驗證人機器都需要執行的事變得盡可能少。

我覺得安全地去提煉出Staking和治理之類的東西其實挺難的。因為波卡有一些故障模式,比如一個機制是在進行爭議分析的時候的時候,鏈可能會被阻止出塊。你可能無法進行Slash交易,驗證人集無法更新交易等。這些都是很棘手的挑戰。

不過這個其實也不是很緊急。在這之前,我們應該會優化節點那邊,比如如何處理平行鏈和網絡消息,來獲得更高的擴展性,和運行更多的平行鏈。

Jeff:我覺得我們的目標應該是,雖然這個目標可能無法達到,但是目標應該是達到同等水平,讓每條平行鏈有一個驗證人。這個可能無法實現,但是當我們到達這個情況的時候,我們應該知道這個極限的存在,然后朝其他的方向努力。

Joe:剛剛你說3000個驗證人,意味著3000條平行鏈。Rob你作為實現者,怎么評價這個目標?

Rob:暫時還做不到,這是肯定的。我覺得代碼經過一輪優化之后能運行80-100條平行鏈,我就很開心了,而且這對社區來說也綽綽有余了。

Jeff:是的。最終我們可能會到達一個點,用戶耗盡了,我們得開始說服更多的人來使用,所以我猜可能會有很多次這樣的爆發。

Rob:我想是的,我覺得這有點像波卡治理遇到的挑戰——拍賣計劃的長尾效應是什么?因為在某些時候,如果所有的技術進展順利,那么我們可能有能力運行更多的平行鏈,甚至可能超出市場對平行鏈的需求。但是我們也不希望平行鏈的資源被一些垃圾項目填滿,占用個兩年,當然之后社區的發展趕上來了,肯定會有這種來來回回的發展過程。

歡迎學習Substrate:?https://substrate.dev/關注Substrate進展:https://github.com/paritytech/substrate關注Polkadot進展:https://github.com/paritytech/polkadot

Tags:JEFFROBJOESAMAJEFF價格Robotinajoe幣最新消息SAMA價格

BNB價格
以太坊主網確定于區塊高度12965000進行倫敦硬分叉,預計客戶端本周末/下周初發布版本_EMI:MIN

巴比特訊,7月7日,以太坊開發者TimBeiko表示,其“提議倫敦硬分叉于區塊高度12965000在主網激活”已合并,預計客戶端本周末/下周初發布版本,并在下周初/中發布適當的公告.

1900/1/1 0:00:00
數據:閃電網絡近期加速發展,資金規模月增近16%_ETH:比特幣

PAData?7月6日消息,自今年6月9日薩爾瓦多政府正式宣布通過將比特幣作為法定貨幣的法案后,比特幣點對點支付的功能再次成為眾人關注的焦點.

1900/1/1 0:00:00
觀察 | 薩爾瓦多BTC舉措面面觀:宏觀經濟、金融和法律問題大討論_加密貨幣:比特幣今日價格人民幣

6月9日,薩爾瓦多國會投票批準總統提交的比特幣作為法定貨幣的提案,薩爾瓦多成為全球首個承認比特幣為合法貨幣的國家。薩爾瓦多的比特幣舉措引發多方關注,比特幣相關法律、金融影響等問題也引發熱議.

1900/1/1 0:00:00
誰會成為下一個超級獨角獸?世界區塊鏈大會·杭州四大重磅圓桌揭曉!_USD:BTC

7月24-25日,2021世界區塊鏈大會·杭州即將開幕。本次大會由杭州時戳信息科技有限公司主辦,杭州未來科技城管委會等機構支持.

1900/1/1 0:00:00
以太坊測試網Ropsten成功升級EIP1559,1天銷毀超8萬枚ETH_ETH:LAYER

6月24日10點03分,以太坊測試網Ropsten于區塊高度10499401處成功激活倫敦硬分叉升級.

1900/1/1 0:00:00
融資新聞丨安全審計機構Runtime Verification完成530萬美元融資,由IOSG領投_TAL:PRESALE價格

在最新一輪融資中,區塊鏈安全審計公司RuntimeVerification籌集了530萬美元。本輪融資由IOSGVentures領投.

1900/1/1 0:00:00
ads