
【Press Release】Soteria | 区块图是中本聪共识突破发展瓶颈的关键技术(二)
作者: Soteria 联合创始人 Dr. Jiang Zhu
大家好,上次分享我们讲解了区块大小和出块时间跟扩容的关系, 我们特别的阐述了在区块链的系统中这两个变量是如何互动和制约的。(文章链接 https://bihu.com/article/1780499191?i=4Hjv&c=1&s=1WuNaT&from=groupmessage )
今天我们会详细讨论在DAG的系统中这两个变量的关系,以及在Soteria DAG的设计里,我们是怎么处理这个问题的。
并发下的亲子关系
上一篇我们讲到,在BlockDAG区块图的大背景下,因为没有赢者通吃的这一限制,于是矿工们可以并行的挖矿,并及时的把挖出来的区块广播出去。网络的传输导致了延迟,所以在网络的任何一个地方我们能听到的其他矿工的广播也可能是不一样的。不过没关系,对于我们收到的块,我们想尽办法把他们纳入到我们的区块图里就行了。而我们下一个要挖的新块一定要引用我们区块图里的每一个还没有被引用的块(也就是叶子节点)。 燃鹅,你会发现我们可能收到下图这样的一些区块,他们的引用都不一样,而且他们都是诚实节点挖出来的合法区块。这是怎么回事儿呢?这正是由我们之前谈到的区块大小,传输时间和出块时间所导致的。
假设上边这个状态是下图里节点B所观测到的状态。那么之所以每个收到的区块的父辈链接不同是因为信息在网络上传播耗时不同所导致: 假设网络因为地理或者逻辑的链接被切分成三个传播区域,绿色的区域夹在红色的和蓝色之间,信息从绿色区域传到红色或者蓝色区域有一定的延迟,蓝色和红色区域之间传送信息要经过绿色区域所以延时更大。为了简单,我们就认为这种跨区域的延迟是临区域延迟的两倍。节点A,节点B和节点C分别生成了区块a,区块b和区块c(这几个区块的父辈链接暂且不讨论),他们马上把区块向网络的所有方向广播出去。在红色区域的节点D和在蓝色区域的节点E和节点F都会在不同时间收到这些区块。因为节点ABC在网络上相对于节点D和节点E/F的网络位置,带宽,延迟都不一样,所以他们收到完整的区块abc的时间也不一样。所以在某个时刻,节点D只收到了区块a和区块b 而区块c还在传播的路上;节点E/F只收到了区块b和区块c,而区块a还在路上。节点B最为和出块的节点最近的节点,除了他自己生成的区块b以外,所有其他的区块也都收到了。
当节点D,E,F开始挖下一个区块的时候,根据“包容”的原则,他们会把新的区块的父辈链接锁定在他们刚刚收到的这些区块上,然后再马上广播出去。也就是,节点D生成了一个链接在区块a和区块b的区块d,节点B生成了一个链接在区块a,b,c上的区块b',而节点E和节点F分别生成了链接在区块b,c的区块e和区块f。这恰恰是之前我们看到的BlockDAG的状态。很明显,区块a,b',e,f之间不可能有任何链接,也就是说他们都是一代的,或者说他们都是兄弟姐妹。跟之前区块链的构造里“独生子女”的政策比起来,在区块图的环境下会出现“多子多福”的情况了。我们没有调整区块大小和出块速度,就自动扩容了。而兄弟姐妹的数量就反映着我们扩容的能力。我们暂且叫它K。为了科学地描述K,我们给出如下的表述:对于任何一个节点,当它在时间t的时候产生了一个区块b;而网络对区块的最大传输延迟为Dmax,即在任何两个节点完成传输一个标准大小的区块所需的时间;那么在如下这个区间:
[t-Dmax, t+Dmax]
里面整个系统里生成的区块都应该是区块B的兄弟姐妹。这个非常好理解:在t时刻,因为网络传输,所有在 [t-Dmax,t]这段时间里产生的区块还没有传到这个节点,所以在生成B的时候不会把这些区块当成父辈节点用来链接。同理,在[t,t+Dmax]这段时间里开始挖矿的节点也因为传输延迟,还没有听到区块B,所以那些节点生成的区块中也不能把B当作父辈节点来链接。那么,如果系统的出块速度是r的话,那么平均下来,这段时间产生的区块数量的上限就是:
(t+Dmax) – (t-Dmax)
——————————
r
也就是
2Dmax
———
r
所以,扩容能力仍然是被网络传输延迟和出块速度所制约的,但是这一次,没有了之前的那些限制了。真的没有这些限制了吗?当然不是了。首先,上边的描述是非常近似的结果,更加严谨的结果大家可以参考Phamtom的paper的第四章;另外更重要的是即使是严谨的结果放在工程实现的环境下就会出现更多的限制条件,比如接收区块的处理时间,区块图链接的时间,区块的验证时间。这些时间都直接的影响到实际运行中区块图的链接特性。所以真正能够实际操作的并发扩容参数比理论值可能会小一个数量级。从工程的角度上,我们采用了根据应用场景反推K的方法:首先确定一个吞吐量的要求范围,然后根据系统运行环境的网络传输性能的范围,确定一个Dmax,之后在Dmax的基础上认为添加一些软件方面的延迟,最后把上述几个参数通过在仿真系统里多次运行得出一个优化的系数。
比推快讯
更多 >>- 美国特勤局在过去十年追回价值 4 亿美元的数字资产
- 数据:过去 24 小时全网爆仓 7017.21 万美元,多单爆仓 4639.57 万美元,空单爆仓 2377.64 万美元
- 以太坊 L2 TVL 回升至 330.8 亿美元,7 日涨幅 2.16%
- Coinbase 研究主管:所谓“史上 ETH 最大空头头寸”系严重夸大
- 说唱歌手 Drake 新歌中提及比特币
- 灰度:相信以太坊能够从美国加密货币友好政策转变中受益
- 下周宏观展望:特朗普关税“终审”倒计时
- 以太坊社区基金:致力于推动 ETH 达到 1 万美元,即将发布后续工作详情
- Sonic 空投第一阶段申领将于 7 月 15 日至 22 日期间随机开放
- 欧央行管委:欧元还未准备好挑战美元的全球储备货币地位
- 加密交易平台 NBX 完成 540 万挪威克朗融资,将用于增持比特币
- 1confirmation 创始人:全力支持 ETH,企业建立 ETH 财库或是好事
- 调查:78%的人表示特朗普的关税将使债务管理变得更加困难
- 柬埔寨与美国达成贸易协议,近期将发布对等关税的联合声明
- Vitalik Buterin:很多机构重视以太坊,以太坊将造福后代
- 众安在线完成 39 亿港元配售,旗下业务或将受益香港稳定币新政
- 疑似 Arthapala 的三个关联地址再次向币安充值 6789 枚 ETH
- 香港财库局长:稳定币储备资产只可放于优质、流动性高的资产
- 分析师:对新入场的公司而言,比特币财库策略的红利期或以结束
- 马斯克是否创建美国党投票已经有超 116 万人参与,65%赞成
- 过去 24 小时 CEX 净流入 5965.36 枚 BTC
- 香港财库局:正筹备发行第三批代币债券并推动贵金属等资产及金融工具代币化
- 徐明星回应账户误冻事件,承认合规系统存在误报问题
- 分析:DOGE 在 0.16 美元关键支撑位企稳
- 稳定币是什么话题登顶抖音热搜榜
- 以太坊上借贷协议的活跃贷款额达 226 亿美元,创历史新高
- 10xResearch:有猜测称休眠 14 年矿工巨鲸与比特币耶稣Roger Ver 有关
- 8 万枚“中本聪时代”比特币发生转移,总价值超 86 亿美元
- 瑞典上市公司 Fragbite Group 设立比特币资金业务部门并完成 48 万美元融资
- Bitdeer 上周比特币持仓新增 41.4 枚,总持仓量达 1527.5 枚
- RootData:Guild of Guardians 代币(GOG)24 小时涨幅达 42.99%
- 萨尔瓦多近 7 日共增持 8 枚 BTC,总持仓达 6228.18 枚
- Fragbite Group 达成 500 万瑞典克朗融资协议,拟支持购买比特币
- 特朗普:伊朗没有同意对其核项目进行检查,也没有同意放弃浓缩铀活动
- 赵长鹏:我进入加密领域的时机还是太晚了
- 黄山市黟县破获机票改签诈骗案,抓获加密货币洗钱团伙
- 特朗普:贸易信函已签署并将于周一发出
- 24 小时现货资金流入/流出榜:BTC 净流出 3.12 亿美元,ETH 净流出 1.5 亿美元
- RootData:G7 将于一周后解锁价值约 151 万美元的代币
- Project Hunt:公正实时的预测市场 Polymarket 为过去 7 天被 Top 人物取关最多的项目
- Bitcoin Treasury Capital:已获准在瑞典 Spotlight 股票市场上市,交易代码为 BTC
- Immutable:END 代币 TGE 已启动,申领已开放
- 某巨鲸地址昨晚或受恐慌情绪影响,将 1550 枚 BTC 转入 Binance
- Fragmetric 联创发文致歉,承认在 TGE 后的整体响应过于缓慢
- 数据:过去 24 小时全网爆仓 2.17 亿美元,多单爆仓 1.78 亿美元,空单爆仓 3920.49 万美元
- 10x Research:比特币 OG 钱包带来的潜在抛压,是比特币过去六个月难以实现显著涨幅的关键原因之一
- DoraHacks 发布黑客马拉松自动化智能体 BUIDL AI 3.0 版本
- 某个 2020 年囤积 WBTC 的巨鲸时隔 6 个月再次卖出 40 枚 WBTC
- 数据:超 30.4%的比特币在 5 年以上的时间里都未被动过
- 加密恐慌指数降至 67,市场贪婪情绪降温
比推专栏
更多 >>观点
比推热门文章
- 【比推一周web3新闻精选】路透社:Circle 申请美国银行牌照,拟托管 USDC 储备;美 SEC 已暂停灰度数字大盘基金转为 ETF 的计划,将进一步审查;特朗普“大而美”法案获通过,拜登、哈里斯接连发声批评
- 以太坊 L2 TVL 回升至 330.8 亿美元,7 日涨幅 2.16%
- Coinbase 研究主管:所谓“史上 ETH 最大空头头寸”系严重夸大
- 说唱歌手 Drake 新歌中提及比特币
- 灰度:相信以太坊能够从美国加密货币友好政策转变中受益
- 下周宏观展望:特朗普关税“终审”倒计时
- 以太坊社区基金:致力于推动 ETH 达到 1 万美元,即将发布后续工作详情
- Sonic 空投第一阶段申领将于 7 月 15 日至 22 日期间随机开放
- 欧央行管委:欧元还未准备好挑战美元的全球储备货币地位
- 加密交易平台 NBX 完成 540 万挪威克朗融资,将用于增持比特币