宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > FIL币 > 正文

StarkNet 性能路线图

作者:

时间:1900/1/1 0:00:00

原文:StarkWare?由DeFi之道编译

rollups的有效性不受限于L1的吞吐量,使得L2的TPS可以很高。

在StarkNet的性能路线图中,解决了系统中的一个关键因素——排序器。

性能的改进主要有以下几点:

排序器的并行化

为Cairo虚拟机提供Rust语境下的实现

在Rust语境下的排序器

证明者并不是瓶颈,他们可以处理比现在更多的东西。

简介

大约一年前,StarkNetAlpha正式上线了以太坊主网,这时,我们将重心放在了功能的构建上,现在,我们决定将重点转移到提高性能之上,并计划通过一系列的步骤来提高StarkNet上的用户体验。

九城旗下NFTSTAR将推出4款世界杯系列产品,包括链游和内马尔NFT等:9月13日消息,据官方消息,互联网企业第九城市(Nasdaq: NCTY)旗下NFTSTAR将于10月15日推出4款世界杯系列产品,包括国际足球巨星内马尔NFT、Web3体育社交平台PlayMaker、区块链足球游戏MetaGoal、以及足球竞猜游戏Wonder WIN。[2022/9/13 13:26:47]

在这篇文章中,我将解释为什么有很多优化措施只适用于有效性汇总,并分享StarkNet实施这些措施的计划和步骤,其中一些计划已经在StarkNetAlpha0.10.2中实现,在讨论具体的细节之前,让我们先来回顾一下限制链上性能的原因。

区块限制:ValidityRollups与L1

提高区块链可扩展性和TPS的方法之一是:在解除区块的限制同时,保持区块生成时间的不变。这需要区块生产者提供更高效的服务,因此就需要更有效地执行这些组件,因此,我们将重点转移到StarkNet排序器的优化之上,在下文会详述具体内容。

稳定币协议Beanstalk将于6月6日启动筹款活动以挽回黑客攻击损失:金色财经报道,基于信用的去中心化稳定币协议Beanstalk周四正式宣布推出筹款活动“TheBarnRaise”,以恢复因治理漏洞而损失的7700万美元流动性。“TheBarnRaise”将于6月6日美国东部时间下午12点开始,将持续到所有“Fertilizer”代币(将作为参与证明的BarnRaise代币)售完为止。作为筹款活动的一部分,Beanstalk还将推出10,000个非同质代币(NFT),即TheBarnRaiseNFTCollection,该系列将提供给在协议重新启动之前至少贡献1,000USDC的第一批参与者。此前报道,Beanstalk在4月份遭到1.82亿美元的闪电贷攻击。[2022/6/3 3:59:43]

这里会有一个问题,为什么对排序器的优化仅仅对ValidityRollups有效,换句话说,为什么我们不能在L1上以相同的方法改进,避免有效性汇总有复杂性?在下一节内容中,对这一问题将进行回答。

受部分以太坊客户端共识问题影响,Bitstamp 和 Coinbase 已暂停 ETH 和 ERC-20 代币的存取款:4月15日消息,据交易所官方公告,因 OpenEthereum 客户端在以太坊柏林硬分叉升级后出现的共识问题,加密货币交易所 Bitstamp 和 Coinbase 已暂停 ETH 和 ERC-20 代币的存款和取款。同样使用 OpenEthereum 客户端的数字资产托管商 BitGo 和 Etherscan 也受到了影响。

OpenEthereum 客户端在以太坊“柏林”硬分叉后节点出现共识问题,区块高度 12244294 后不同步,团队正紧急诊断和修复问题。截至目前,其他以太坊客户端没有遇到该问题。[2021/4/15 20:24:15]

为什么L1吞吐量有限

如果L1的区块限制被解除,会遇到一个很大的问题,因为链的高吞吐带来了链上区块的高增长率,为了确保不同的节点跟上最新的全链状态,就需要增加了更多的全节点。又由于L1全节点必须记录所有历史记录,区块大小的大幅增加会给全节点运营者带来巨大压力,并导致部分全节点因为机器性能落后而退出系统,结果,能够运营全节点的都是一些比较大的实体,最终就是用户无法以无信任的姿态验证状态并参与网络。

Blockstack CEO:证券法规将在加密货币行业发挥决定性作用:12月22日消息,Blockstack联合创始人兼首席执行官Muneeb Ali发推表示,2017年流行的观点是监管机构不会将加密资产视为证券。但随着时间的流逝,这种观点逐渐改变,到2020年,尤其是在Kik与SEC对抗之后,证券法规将在加密货币行业中发挥决定性作用。[2020/12/22 16:04:18]

这也让我们明白,从某种意义上来说正是L1吞吐量的限制,成就了一个真正去中心化的和相对安全的网络系统。

上述问题为什么不会出现在ValidityRollups之上?

只有在考虑全节点的问题时,我们才能看到有效性汇总的优势。正常情况下,一个L1全节点需要重新执行整个链的历史以确保当前状态的正确性,而StarkNet节点只需要验证STARK证明,而且这种验证需要的计算资源呈指数级下降。重点是,链上全节点状态的验证同步没有涉及到执行;一个节点可以从另一个全节点那里接受当前状态的转储,只需通过STARK证明来验证这个状态是否有效即可。这让我们在增加网络的吞吐量的同时,不用增加全节点的数量。

BitMax将Band Protocol 并同步开启BAND Staking服务:BitMax(BTMX.COM)交易所将于2020年6月10日 22:00(北京时间)上线Band Protocol (BAND)开放BAND/USDT交易对,并同步开启BAND Staking服务。

6月10日 22:00 - 6月20日 22:00期间,平台将对净充值BAND (充值量-提现量) ≥50 BAND 的用户从高到低进行排名,并按排名可获得对应Staking 30%的年化收益加成奖励。更多活动和交易详情见BitMax平台官网。[2020/6/9]

因此,在L2上,通过对排序器的优化可以对整个系统的性能进行提升,但这在L1上不能实现的。

StarkNet的未来性能路线图

这一部分,我们将讨论目前有哪些计划用于对StarkNet排序器的优化。

排序器并行化

性能路线图的第一步是为交易执行引入并行化。这个提议是在StarkNetalpha0.10.2中正式引入的,该版本于11月29日在以太坊主网上发布,我们现在来深入探讨下什么是并行化。

一般来说,并行执行多个交易区块是不可以的,因为不同的交易可能是相互依赖的。以下方示例中进行说明,我们假设有一个包含来自同一用户的三笔交易的区块:

TxA:将USDC兑换ETH

TxB:为某款NFT支付ETH费用

TxC:将USDT兑换BTC

显然,交易A必须发生在交易B之前,但交易C完全独立于两者,是可以并行执行的。如果每个交易需要1秒执行,那么通过引入并行化处理之后,区块生产时间可以从3秒减少到2秒。

问题的关键在于,我们事先并不知道不同交易之间的依赖性。在实践中,只有当我们执行到示例中的TxB时,我们才会发现它是依赖于TxA所做的改变。更准确地说,这种依赖性源于?TxB?从?TxA写入的存储单元中读取这一动作。我们可以把不同的Tx看成是一个依赖图,其中存在从交易A到交易B的一条边,当且仅当A写入一个由B读取的存储单元时,B才可能执行。下图显示了这种依赖之间的关系:

在上面的示例中,每一列都可以并行执行。

为了克服事先无法确定不同交易事件之间的依赖关系,我们根据AptosLabs推出的BLOCK-STM,将OP并行化引入到StarkNet排序器中。在这种模式下,会以乐观地方式并行地处理事务,并在发现碰撞时重新执行。比如在上述示例图中,我们可以并行执行TX1-4,但事后发现Tx4依赖于Tx1,因此这次执行是无效的,在这种情况下,将重新执行Tx4。

请注意,在上述这种乐观并行化的基础上我们也增加一些优化措施。例如,与其等待每个执行的结束,可以在发现一个使之运行结果无效的依赖关系时就中止执行。

另一个优化的例子是选择哪些事务来重新执行。假设由上述示例图的所有事务组成的区块被送入一个拥有五核CPU的排序器。首先,我们尝试并行执行tx1-5,如果完成的顺序是Tx2、Tx3、Tx4、Tx1,最后是Tx5,那么我们将在Tx4已经执行后才发现依赖关系Tx1→Tx4,这表明它应该被重新执行。直观地说,考虑到Tx4的重新执行,Tx5也需要重新执行,然而,我们可以遍历由执行已经结束的事务构建的依赖图,只重新执行依赖于Tx4的事务,而不是将失效Tx4之后的事务都重新执。

Rust语境下的Cairo-VM实现

StarkNet中的智能合约是通过Cairo语言编写的,并在Cairo-VM虚拟机中执行。目前,排序器正在使用python语言在Cairo-VM上运行。为了优化虚拟机的实现性能,我们之前发起了用Rust重写Cairo-VM虚拟机的工作。

目前,cairo-rs可以执行原生Cairo代码,下一步是处理智能合约的执行和与pythonic排序器的集成,一旦与cairo-rs集成,排序器的性能有望进一步提高。

Rust语境下的排序器

通过python到rust的转变以提高网络性能,不仅限于Cairo-VM,StarkNet用Rust重写了排序器相关的代码。除了Rust的内部优势之外,这还为排序器的其他优化提供了可能,比如,可以集合cairo-rs的优势,而无需python-rust通信的开销,也可以完全重新设计状态的存储和访问方式。

证明者

在整篇文章中,没有提到有效性汇总中核心元素之一——证明者。作为可以说是架构中最复杂的组件,证明者算是瓶颈,也是优化的重点。但现在,StarkNet的瓶颈是更加“标准”的组件,特别是对于递归证明,可以将当前测试网/主网上的更多交易放入证明中。事实上,StarkNet区块与StarkEx交易一起得到有效的市场证明,后者有时会有数十万NFT的铸造事件。

总之,并行化、Rust等改进,都是为接下来StarkNet提升TPS所做的准备。

标签:STASTARARKSTARKFSTARStarlink ProgrambulwarkSTARK币

FIL币热门资讯
国内数藏平台大撤退 寒冬之下海外市场是否有出路?

作者:XiaoZ/img/20230515165633173602/0.jpg "/>从百度指数来看,数字藏品5月10日的单日搜索指数就高达35万,而11月21日的搜索指数为1412,仅仅为巅峰时期的0.4%.

1900/1/1 0:00:00
2024年比特币减半周期走势预测及展望

FTX相关更新 我们想提供一个关于FTX情况的更新,以及它是如何影响我们的。总结一下,本月,FTX和AlamedaResearch以FTTToken为抵押进行了过度举债。截至今天上午,两家公司都已申请破产.

1900/1/1 0:00:00
金色Web3.0日报 | Chainlink:v0.1质押池将于12月9日开放

DeFi数据 1、DeFi代币总市值:356.37亿美元 DeFi总市值及前十代币数据来源:coingecko2、过去24小时去中心化交易所的交易量39.4亿美元 金色财经挖矿数据播报:BTC今日全网算力上涨1.33%:金色财经报道.

1900/1/1 0:00:00
从DeFi的发展现状谈起 一文探索DeFi与TradFi的集成和挑战

本文对于TradFi和DeFi为何应当以及如何进行深入集成的思路,更多的可能性有待行业参与者继续探索。我们相信,下一个DeFi盛夏将伴随DeFi和TradFi的深度集成而来.

1900/1/1 0:00:00
巨头倒下 加密市场的去中心化之路

加密市场的去中心化属性,注定这里没有美联储,也没有中央银行,像FTX这样暴雷,一旦发生便无人相救,这是加密市场的脆弱性,但同时也让市场朝着区块链技术所提倡的公开透明更进一步.

1900/1/1 0:00:00
理解以太坊事件日志

前言 当你在区块链浏览器上查询交易时,是否只是查看概览和内部交易?那么事件日志呢?是否在不起眼的角落被你忽略了。交易事件日志对于用户以及开发者来说实际上都是至关重要的.

1900/1/1 0:00:00