Re: [新闻] “泰斗级开发者”共同提出比特币新协议

楼主: DarkerDuck (達克鴨)   2019-06-03 22:25:32
虽然没有时间很仔细的把整个论文看一遍,不过毕竟我对网络架构也是略懂。
大概解释一下皮毛。
传统上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的愿景带来可行性。
作者: john371911 (醬廖)   2019-06-03 22:34:00
看完头推!
作者: COOKIESIR (COOKIE)   2019-06-03 22:38:00
颈推
作者: crazan (蓝宝石)   2019-06-03 22:40:00
颈推
作者: greg7575 (顾家)   2019-06-03 22:40:00
无限大包的帐本怎么解决 (敲碗)
作者: crazan (蓝宝石)   2019-06-03 22:41:00
应该可以理解成牺牲些微的资讯传递稳固性换来有感的传递效率?
作者: camellala (茸硬抬名器)   2019-06-03 22:49:00
胸椎推
作者: jorden (William)   2019-06-03 22:51:00
作者: TimWater (Just a bucket of Water.)   2019-06-03 23:06:00
作者: smgo (私密君)   2019-06-03 23:28:00
怎么听起来有点像能去搞传统的DDOS攻击攻击,且成效可观。
作者: leftc (阿左)   2019-06-03 23:37:00
推技术文
作者: justben (BEN)   2019-06-03 23:46:00
腰推
作者: Crypto (Crypto)   2019-06-03 23:52:00
快开门让我出金~!!
作者: goldflower (金色小黄花)   2019-06-03 23:55:00
推论文
作者: itsdelovely (It's De-Lovely)   2019-06-03 23:55:00
作者: aierozent (丹尼斯)   2019-06-04 00:09:00
骨盆推
作者: kugwa (kugwa)   2019-06-04 01:09:00
ya 推技术速食文
作者: rmp4rmp4bear (天然呆)   2019-06-04 04:51:00
尾椎推
作者: ketao (ketao)   2019-06-04 05:11:00
作者: edisonsong (pubaochian)   2019-06-04 08:38:00
推一波
作者: jixian (litMager)   2019-06-04 10:03:00
好快
作者: Jkx (后现代鲑鱼版本)   2019-06-04 19:35:00
狂涨知识

Links booklink

Contact Us: admin [ a t ] ucptt.com