Re: [新聞] 「泰斗級開發者」共同提出比特幣新協議

[DarkerDuck (達克鴨)]

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

大概解釋一下皮毛。

傳統上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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.236.169.20 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/DigiCurrency/M.1559571934.A.3C5.html
推 john371911: 看完頭推！
※ 編輯: DarkerDuck (36.236.169.20 臺灣), 06/03/2019 22:36:34
推 COOKIESIR: 頸推
推 crazan: 頸推
推 greg7575: 無限大包的帳本怎麼解決 (敲碗)
未來計畫上節點就會開始做分工，
藉由UTXO Commitment可以讓完整節點不需要下載整個區塊鏈也可以驗證交易有效性。
而一些節點將會成為Archieve節點，儲存好幾十TB的完整區塊鏈，
實際上也可以做出獎勵機制，若要對Archieve節點做出查詢請求。
則需要付出少到沒感覺的查詢費用，既避免被DDoS又可以維持Archieve節點的運作。
這部分就可以用閃電網路去實作，閃電網路就是應該和應用綁在一起。
→ crazan: 應該可以理解成犧牲些微的資訊傳遞穩固性換來有感的傳遞效
→ crazan: 率？
理論上不會損害到資訊傳遞的可及性，但是會增加交易傳輸到整個網路的延遲
推 camellala: 胸椎推
推 jorden: 推
推 TimWater: 推
推 smgo: 怎麼聽起來有點像能去搞傳統的DDOS攻擊攻擊，且成效可觀。
推 leftc: 推技術文
推 justben: 腰推
推 Crypto: 快開門讓我出金～！！
推 goldflower: 推論文
推 itsdelovely: 推
推 aierozent: 骨盆推
推 kugwa: ya 推技術速食文
推 rmp4rmp4bear: 尾椎推
推 ketao: 推
推 edisonsong: 推一波
推 jixian: 好快
推 Jkx: 狂漲知識
※ 編輯: DarkerDuck (111.255.218.160 臺灣), 08/13/2019 09:09:18