
【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的基础上认为添加一些软件方面的延迟,最后把上述几个参数通过在仿真系统里多次运行得出一个优化的系数。
比推快讯
更多 >>- 某合约巨鲸 40 倍做空 700 枚比特币,爆仓价 114,560 美元
- 彭博社分析师:DOGE 现货 ETF DOJE、XRP 现货 ETF XRPR 有望于今天上市
- 美国银行:84%的美国投资者对加密货币的配置为 0
- 时隔两年重新建仓 ETH 的地址疑似已清仓,三个月获利 523 万美元
- 恐慌指数 VIX 触及近一周低点,现报 14.83
- 比特币提币趋势延续,过去 24 小时 CEX 净流出 7,918.29 枚比特币
- 博雅互动完成 3.7 亿港元比特币购买,购入约 411 枚比特币
- Binance 提前启动 APX 代币置换计划
- iZUMi Finance 联合纳斯达克上市公司 CIMG 共同推出 2000 万美元链上基金 Upstarts Fund
- 美联储降息后美元反弹,欧元从四年高位回落
- 数据:CoinGecko 调查显示 86.7% 受访者预测比特币将在 2025 年突破新高
- 美联储鹰派预期推动美元/日元汇率飙升
- 数据:过去 1 小时 Binance 净流出 3,587.39 万 USDT
- CryptoQuant:持有 1 万至 10 万枚 ETH 的鲸鱼未实现利润创 2021 年 11 月新高
- 欧股开盘走高,德国 DAX 指数涨超 1%
- 约 25%的 BTC 财库上市公司市值低于 BTC 持仓价值
- 美元指数 DXY 短线下挫,现报 97.06
- 某鲸鱼向 Binance 存入 5000 枚 ETH,或将获利 508 万美元
- Binance Alpha:DeAgentAI (AIA)空投门槛 200 积分
- 应用链基础设施 Syndicate 主网上线并 TGE,FDV 现报 18.4 亿美元
- 星展银行:美联储降息次数将少于市场预期
- 疑似朝鲜黑客数月前攻陷 Coinbase 印度外包公司,导致用户资产损失逾 4 亿美元
- 外媒:美国某廉价航空公司客机近日险与特朗普专机相撞
- 美联储降息或提振风险资产短期市场情绪
- Coindesk 记者锐评 KRW1 韩元稳定币:仅用于国内交易的稳定币毫无意义
- Ripple CEO:有信心 XRP 将被纳入白宫的加密储备,XRP ETF 或于年底前获批
- 美联储释放明确信号,Bolvin 称将采取审慎降息举措
- 数据:CryptoQuant 分析师:BTC 出现短期过热现象,此轮上涨已进入后期阶段
- 某巨鲸再次斥资 309 万美元购入 5.4 万余枚 HYPE,总持仓价值增至 5619 万美元
- 澳大利亚证券投资委员会放宽稳定币中介机构监管规定
- 某巨鲸过去 2 小时从币安提取 1.52 万枚 ETH,价值 7044 万美元
- CZ:BNB 创下历史新高,Keep Building
- 巴克莱:美联储利率路径风险倾向于推迟降息
- 巴林央行推出稳定币监管框架,拟允许法币抵押型稳定币
- 贝莱德:美联储降息前景取决于劳动力市场疲软程度
- 摩根大通:美国降息预期支撑新兴市场资产
- Coinbase CEO:加密市场结构法案有很大机会获得通过
- 日本服装零售商 Mac Housd 更名为 Gyet,新增多项加密业务
- 数据:当前加密恐慌贪婪指数为 51,处于中性状态
- DeAgentAI 发布新版白皮书,公布$AIA 代币经济学与质押模型详情
- 某巨鲸持仓 7 个月后向 Bybit 存入 130,628 枚 TRUMP,亏损 97.9 万美元
- New Gold Protocol 代币 NGP 遭攻击,损失约 200 万美元
- RootData:PARTI 将于一周后解锁价值约 1546 万美元的代币
- Project Hunt:激活和管理跨链和 dApp 流动性的去中心化协议 Brahma 为过去 7 天被 Top 人物取关最多的项目
- Camp Network 与经典服饰品牌 Chalk Line 及 Remaster 达成战略合作
- Meteora 确认 JUP 质押者可获取 MET 空投
- 慢雾:AMOS 变种木马 Odyssey 通过虚假 AI 工具窃取加密钱包等敏感数据
- Norio Ventures 计划募集 1,000 万欧元的基金,用于投资区块链初创公司
- DeFi Technologies 战略投资稳定币公司 Continental Stablecoin
- 某巨鲸出售 PUMP 获利 148 万美元后,买入 3.2 亿枚 TRUMP
比推专栏
更多 >>观点
比推热门文章
- 某合约巨鲸 40 倍做空 700 枚比特币,爆仓价 114,560 美元
- 彭博社分析师:DOGE 现货 ETF DOJE、XRP 现货 ETF XRPR 有望于今天上市
- MEXC 战略投资主管 Leo Zhao 确认出席新加坡 RootData Crypto 资本市场论坛
- 美国银行:84%的美国投资者对加密货币的配置为 0
- 时隔两年重新建仓 ETH 的地址疑似已清仓,三个月获利 523 万美元
- 恐慌指数 VIX 触及近一周低点,现报 14.83
- 前贝莱德高管 Joseph Chalom:以太坊正在重绘全球金融版图
- 比特币提币趋势延续,过去 24 小时 CEX 净流出 7,918.29 枚比特币
- 博雅互动完成 3.7 亿港元比特币购买,购入约 411 枚比特币
- Binance 提前启动 APX 代币置换计划