时间:2023-07-05|浏览:168
北京时间2月14日情人节当晚,以太坊创始人Vitalik Buterin联合以太坊基金会(EF)研究人员Dankrad Feist举办了一场关于扩容解决方案“Danksharding”的教育研讨会。如果你想了解区块链如何在增加“去中心化”和“安全性”属性的同时大规模实现扩容,那么这场研讨会就是一个好的切入点。
注:关于“Danksharding”对以太坊的意义,建议读者先阅读《一文了解以太坊的“扩容杀手锏”danksharding》这篇文章。
以下内容来自Dankrad Feist提供的《Dude, whats the Danksharding situation?》PPT,如果你想观看完整的研讨会视频,可以访问以太坊基金会的官方YouTube频道。
概述 1、什么是旧的: (1)数据分片; (2)使用KZG承诺的数据可用性; (3)使用分离分片方案进行原始数据分片; 2、什么是新的: (1)提议者-构建者(数据生成者)分离(PBS); (2)crList; (3)2D方案; (4)建议的架构 3、总结优点和缺点
一、什么是旧的 1、数据分片 1、为Rollup和其他扩容解决方案提供数据可用性(DA); 2、数据的含义由应用层定义; (1)以太坊基础共识(全节点和验证者)除了确保数据可用外不承担任何责任; (2)为什么没有执行分片?与原生执行相比,rollup二层网络的效率要高100倍,很难看出执行分片会有什么需求; 3、目标:提供约1.3MB/s的数据可用性层和完整的分片功能(目前最大数据容量的10倍,平常容量的200倍); 4、自2019年底以来,数据分片一直是以太坊的目标; 1、2数据可用性采样(DAsampling) 1、想知道通过O(1)工作获得的O(n)数据是否可用; 2、思路:将数据分布到n个chunk分块中; 3、每个节点下载k个(随机选择的)chunk分块; 1、3纠删码(Erasurecoding) 1、使用Reed-Solomon编码(多项式插值)扩展数据; 2、例如,在编码率r=0.5时,这意味着任何50%的区块(d0到e4)都足以重建整个数据; 3、现在采样变得高效(例如,查询30个随机区块,如果全部可用,超过50%不可用的概率为2^(-30)) 4、但是,我们需要确保编码是正确的; 1、4KZG承诺(KZGCommitments) 1、多项式 2、承诺C(f) 3、评估y=f(z) (1)证明者可以计算证明π(f,z) (2)使用C(f),π(f,z),y以及z,验证者可以确认f(z)=y 4、C(f)以及π(f,z)是一个椭圆曲线元素(每个48字节) 1、5KZG