「泰斗級開發者」共同提出比特幣新協議 - 數位貨幣

Catherine avatar
By Catherine
at 2019-06-03T22:25

Table of Contents

雖然沒有時間很仔細的把整個論文看一遍,不過畢竟我對網路架構也是略懂。

大概解釋一下皮毛。

傳統上P2P的網路協議,要廣播訊息都是靠flooding,簡單的講就是我不管鄰居是誰,

我直接最短時間內把我所收到的訊息再廣播給我其他的鄰居。

當然之前已經收到的資訊就直接就不用再重複廣播了。

每個節點都遵守這簡單的協議,那很快的整個網路都會有收到同樣的訊息。

Bitcoin Mempool就是靠這種方式在做同步,

但有個問題就是fooding會有很大量的封包重複傳送的問題。

畢竟目前的Internet上的Multicast網路多播一直實用化不起來。

要廣播給所有鄰居就是一個鄰居一個鄰居去傳封包。

但是很有可能有些鄰居已經有這些資訊了,而且這可能性還非常高。

這就造成大量的訊息封包浪費在不必要的傳送上。

而Bitcoin的預設鄰居設定值高達8,也就是每次轉傳最高可能高達7次的無效傳送。

這是非常大的傳輸頻寬浪費。


所以目前Greg Maxwell等人提出的Erlay就是把單純的flooding改成diffusion

轉傳封包並不是直接無條件馬上轉傳給所有鄰居。

而是只有well-known public node,也就是大礦工間會執行low-fanout flooding。

其他private節點,基本上指SPV錢包節點,會透過reconciliation決定要轉傳那些交易。

因為這些非礦工節點,對於延遲比較沒感覺,有收到交易即可。

而依照reconciliation群組不同,交易會被選擇性的轉傳,而不是flooding。

經過數次reconciliation的轉傳,交易就可以在不浪費過多無效傳輸狀態下轉傳整個網路。

詳細的機制去看論文,我還沒有時間全看完,不過大致上就是如此

https://arxiv.org/pdf/1905.10518.pdf


Greg Maxwell退出Blockstream後腦子有比較正常了,這個機制我是認為不錯。

只是現在的BTC用不到就是,因為1MB區塊根本耗不了多少頻寬。

1000kB*8bit/600s= 13.3 kbps

就算因為flooding和區塊轉傳浪費了十倍頻寬,也不過只需要133kbps

這種狀態下根本不需要Erlay,而目前Bitcoin最大的傳輸瓶頸還是在區塊產生後的轉傳。

而BCH已經有Graphene等相關區塊壓縮後傳輸的技術,可把區塊轉傳縮小為原本的1%大小。

而且也差不多實作完成。

當初Schnorr Signatures也是Maxwell喊說要做,結果先被BCH實作完成。

我覺得這個技術以後大概也是BCH上比較有機會先看到。

畢竟BCH假如要擴容到1GB的話

133 kbps*1000=133 Mbps

這已經超出目前一般人可以承受的頻寬水準了。

還有非常多的技術需要實作,才能替擴容到1GB的願景帶來可行性。
--
simpleledger:qryeahexpqszdt9ffech6jhxu6wsfp0fnyhgd44ahf
Bitcoin: 1GxtyprMfcxE366BDUsg1skQyuAnxktZjc
https://www.blockchain.com/zh/btc/address/1GxtyprMfcxE366BDUsg1skQyuAnxktZjc
Bitcoin Cash: bitcoincash:qp928h4q4xasa5wh2x88xhsxgc4vwj6g95uzq0ak97
https://goo.gl/2qNr43
Ethereum: 0x4A2B1e35eb64141bbad4C58cB7D79692bC5Dbbc2
https://etherscan.io/address/0x4A2B1e35eb64141bbad4C58cB7D79692bC5Dbbc2
--

All Comments

Isla avatar
By Isla
at 2019-06-07T21:41
看完頭推!
Catherine avatar
By Catherine
at 2019-06-07T23:38
頸推
Isabella avatar
By Isabella
at 2019-06-12T17:17
頸推
Megan avatar
By Megan
at 2019-06-14T19:17
無限大包的帳本怎麼解決 (敲碗)
Lauren avatar
By Lauren
at 2019-06-18T16:18
應該可以理解成犧牲些微的資訊傳遞穩固性換來有感的傳遞效
率?
Agnes avatar
By Agnes
at 2019-06-18T21:51
胸椎推
Agnes avatar
By Agnes
at 2019-06-19T12:44
Heather avatar
By Heather
at 2019-06-20T19:35
David avatar
By David
at 2019-06-25T06:52
怎麼聽起來有點像能去搞傳統的DDOS攻擊攻擊,且成效可觀。
Thomas avatar
By Thomas
at 2019-06-26T16:42
推技術文
Rosalind avatar
By Rosalind
at 2019-06-30T02:09
腰推
Connor avatar
By Connor
at 2019-06-30T05:15
快開門讓我出金~!!
Hedy avatar
By Hedy
at 2019-07-02T17:02
推論文
Puput avatar
By Puput
at 2019-07-07T16:31
Charlotte avatar
By Charlotte
at 2019-07-09T01:46
骨盆推
Kelly avatar
By Kelly
at 2019-07-13T20:14
ya 推技術速食文
Ina avatar
By Ina
at 2019-07-14T16:59
尾椎推
Daniel avatar
By Daniel
at 2019-07-18T18:41
Ursula avatar
By Ursula
at 2019-07-20T03:58
推一波
Hazel avatar
By Hazel
at 2019-07-25T02:56
好快
Aaliyah avatar
By Aaliyah
at 2019-07-29T16:33
狂漲知識

「泰斗級開發者」共同提出比特幣新協議

Jessica avatar
By Jessica
at 2019-06-03T18:58
一筆比特幣交易被發起後,會在由一萬多個節點組成的整個網路中,漣漪般的散步到整個網 路,讓所有的帳本能同步所有「等待被驗證的交易(Bitcoin Mempool)」。 今天,比特幣網路會透過每個節點進行彼此的(設定為每個節點向 8 個附近節點)廣播, 確保每一筆交易節點接收到消息與整個網路達成同步。 透過目 ...

比特幣大漲背後的尷尬現實 沒人使用

Erin avatar
By Erin
at 2019-06-03T18:26
: 我非常贊同DD大的論點 : 黃金跟房地產之所以能成為store of value : 就是因為這兩者有不可取代的剛性需求 黃金在工業應用只有12% 照剛需邏輯你怎不持有稀土或石油? 黃金根本挖不完,也不會出現真正的稀缺 商人會依照市場價格調整產量 說國家要黃金,國家在操作市場不講還以為真的沒黃金不行? ...

2019/8/6 萊特幣減產前的警訊

Franklin avatar
By Franklin
at 2019-06-03T17:36
哈囉各位,我最近寫了一篇談比特幣和萊特幣減產前的價格波動模式,週期性非常清楚, 文章:http://bit.ly/2WKrtLo 文章小結: 1. 在判讀 2 次 BTC 減產與 1.5 次 LTC 減產階段的價格模式,我們發現,相關幣種的 價格存在一個清楚輪廓:往上拉抬數倍後,又在減產前迅速回落。我們 ...

挖礦大比拼:礦機挖礦vs遊戲挖礦

Enid avatar
By Enid
at 2019-06-03T17:26
原文恕刪,因為看到迷戀喵也算遊戲挖礦所以有點小感想~ 希望還算有點內容(?) 不會被當個版XD 網誌版:https://reurl.cc/egz8Q 看到crypytokitties也列入遊戲挖礦的一種, 當下腦袋楞了一下,覺得這好像跟我認知的遊戲挖礦不太一樣, 遊戲挖礦這個詞大概是在去年中後菠菜遊戲盛行 ...

活動名稱: Tezos區塊鏈 Taipei Meetup#2

Leila avatar
By Leila
at 2019-06-03T12:15
大家好! 我們是 Tezos Southeast Asia (TSA) TSA是一個非營利組織,致力於支持東南亞地區 Tezos 區塊鏈的發展, 負責推廣相關技術與科技之教育,並藉由各項活動與交流來促進商業研發和學術研究。 --- 本次活動介紹: TSA 在台灣舉辦的第二次 Tezos Meeetup! ...