「泰斗級開發者」共同提出比特幣新協議 - 數位貨幣
By Catherine
at 2019-06-03T22:25
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
--
大概解釋一下皮毛。
傳統上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
--
Tags:
數位貨幣
All Comments
By Isla
at 2019-06-07T21:41
at 2019-06-07T21:41
By Catherine
at 2019-06-07T23:38
at 2019-06-07T23:38
By Isabella
at 2019-06-12T17:17
at 2019-06-12T17:17
By Megan
at 2019-06-14T19:17
at 2019-06-14T19:17
By Lauren
at 2019-06-18T16:18
at 2019-06-18T16:18
By Agnes
at 2019-06-18T21:51
at 2019-06-18T21:51
By Agnes
at 2019-06-19T12:44
at 2019-06-19T12:44
By Heather
at 2019-06-20T19:35
at 2019-06-20T19:35
By David
at 2019-06-25T06:52
at 2019-06-25T06:52
By Thomas
at 2019-06-26T16:42
at 2019-06-26T16:42
By Rosalind
at 2019-06-30T02:09
at 2019-06-30T02:09
By Connor
at 2019-06-30T05:15
at 2019-06-30T05:15
By Hedy
at 2019-07-02T17:02
at 2019-07-02T17:02
By Puput
at 2019-07-07T16:31
at 2019-07-07T16:31
By Charlotte
at 2019-07-09T01:46
at 2019-07-09T01:46
By Kelly
at 2019-07-13T20:14
at 2019-07-13T20:14
By Ina
at 2019-07-14T16:59
at 2019-07-14T16:59
By Daniel
at 2019-07-18T18:41
at 2019-07-18T18:41
By Ursula
at 2019-07-20T03:58
at 2019-07-20T03:58
By Hazel
at 2019-07-25T02:56
at 2019-07-25T02:56
By Aaliyah
at 2019-07-29T16:33
at 2019-07-29T16:33
Related Posts
「泰斗級開發者」共同提出比特幣新協議
By Jessica
at 2019-06-03T18:58
at 2019-06-03T18:58
比特幣大漲背後的尷尬現實 沒人使用
By Erin
at 2019-06-03T18:26
at 2019-06-03T18:26
2019/8/6 萊特幣減產前的警訊
By Franklin
at 2019-06-03T17:36
at 2019-06-03T17:36
挖礦大比拼:礦機挖礦vs遊戲挖礦
By Enid
at 2019-06-03T17:26
at 2019-06-03T17:26
活動名稱: Tezos區塊鏈 Taipei Meetup#2
By Leila
at 2019-06-03T12:15
at 2019-06-03T12:15