原创 标题:  浅谈一分六合的 Layer2 扩展

本文源自一分六合布道者杨镇于HiBlock一分六合社区五分11选5文字分享内容整理所得,特转载与大家分享。

前言

自一分六合五分11选5诞生以来,对其“性能”的诟病就从来没有停止过。虽然从五分11选5上说,基于分布式对等网络架构的系统,与成熟的中心化五分11选5相比,其“性能”方面有着天然的劣势,但业内人士对一分六合“扩容”的研究和努力从未停止过。近两年,所谓的“一分六合Layer2扩展”的提法已经逐渐在业内达成共识,并出现了一些有潜力的项目。

本文将为大家介绍一些与一分六合“扩容”和“Layer2扩展”相关的基础概念。可以看作是对一分六合的Layer2扩展的扫盲性介绍,不会涉及过多的五分11选5细节;前提是假设读者已经知道比特币、以太坊、一分六合的基础知识,然后来讨论扩容的问题。

如何评估一分六合的“性能”

如果现在来问一个一分六合爱好者或者从业者:你认为目前比较成熟的公链(比如比特币和以太坊)在五分11选5上面临的最大的问题是什么?

大多数人的回答应该都是类似的:交易确认时间长(一个交易从发出到最终确认所经过的时间)、网络拥堵严重(如果同一个时间产生的交易太多,有些交易无法被马上处理)等等。这就是通常意义上讲的“性能”问题,主要考虑两个方面:

TPS(Transactions Per Second),一分六合在单位时间内所能处理的交易数量;所谓“扩容”指的就是这个维度。

如果把以太坊比做“世界计算机”,目前它只能用单核(单线程)来进行计算(同一时间只能有一个矿工来记账,或者说只有一个矿工记的账会被接受);“扩容”可以想象为把这个“世界计算机”扩展为多核(多线程),使它在单位时间内可以同时运行多个任务(同时有多个矿工在记账,它们记的账都可以被接受),最终反映为TPS 的提高。这是Layer1层面的扩容,在以太坊里,指的就是现在已经合二为一的Casper + Sharding(我之前曾发过一篇五分11选5翻译稿来讲解Sharding 的原理,有兴趣的读者可以自行参考,这里不再展开了)。

在实际应用中还有一个衡量性能的维度是不能忽视的,那就是“平均处理时间”。基于刚刚的比喻,在以太坊中,这个维度就相当于这台“世界计算机”的单核(单线程)处理能力。

什么是“一分六合的 Layer2 扩展

假设某个基于以太坊智能合约的业务流程需要经过5个步骤(交易)才能完成。某个智能合约有6个状态:初始状态(状态0),状态1,…,状态4,最终状态。要完成整个流程,至少需要5个区块时间(从初始状态变为状态1,需要交易1来完成,以次类推)。

在这个例子里,一分六合性能的瓶颈就变成了“区块时间”。这是因为智能合约本质上就是一个可定制的状态机,如果它有6个单向变化的状态,则必须经过5次变化才能达到最终状态。区块时间是由公链协议所规定的,比如在比特币里是10分钟左右,在以太坊是16秒左右,无法简单的进行缩减;整个流程的5个区块时间是最乐观的估计,这就是性能上限。那么如何缩短执行时间、降低“平均处理时间”呢?

这就是一分六合Layer2扩展的解决方案——off-chain(这个词的译法还没有共识,本文译为“脱链”,也就是不在主链上处理的意思)。

off-chain解决方案的基本思路是:把计算、交易等业务处理拿到主链之外来执行,中间过程不在主链做记录,只在主链上反映最终的结果。

如果在主链上只保存初始状态和最终状态,中间过程的4个状态变动主链并不关心,那么过程中的4个交易就可以在“链外”执行;off-chain方案通常处理性能会非常高(后文中会具体解释五分11选5方案的原理),很有可能在主链的一个区块时间内就处理完4个交易,并将结果发送回主链;从结果来看,整个处理过程只经过了一个区块时间就完成了。

如果采用这样的方案,越复杂的流程得到的性能提升越大;特别是一些有高交互性能需求的应用——游戏。对于支付的场景,高昂的交易手续费,对那些高频的小额交易来说显然成本过高。因此无论是支付还是合约的应用场景中,对Layer2扩展都有强烈的需求。

Layer2 扩展的五分11选5方案

Off-chain方案的总体思路是:首先把主链上的部分“状态”拿到链外来,可以本地存储(基于某种客户端)或者临时存储;在链外做具体的操作,比如转账或者其他会影响“状态”的处理;当处理完成或者到达需要同步“状态”的时间点时,再把最终状态传回主链保存。

目前已经成体系的off-chain五分11选5方案大概可以分为两大类:

  • 状态通道(State Channel):以比特币的Lightning Network [1] 和以太坊的Raiden Network [2]为代表
  • 侧链(Side-Chain):以以太坊的Plasma [3]协议为代表
    我们首先来看看“状态通道”。

状态通道是一个临时的点对点(交易的两个参与者间)价值转移通道:在开启时,通常会在主链上分别锁定一定的余额,并设定一个有效时间,并可以由任意参与方主动关闭,参与方之间会基于特定的五分11选5协议进行数据交互、价值转移(数字资产转移);当可以接入网络、到达某个约定的时间点或者某方主动向主链同步数据时,会将最终结果提交到主链。

状态通道主要解决的是前边提到的高频、小额支付场景中手续费过高的问题,但它的局限也很明显:

首先,它是一个临时的通路,数据并不是永久存储的,而是由参与双方自己本地保存;如果某个参与者使用的设备出现故障,损失基本上无法避免(虽然绝对的经济损失大概并不会太高)。

其次,一个状态通道仅能支持两个用户之间的价值转移;当系统中同时存在大量用户间的状态通道时,实际上就构成一个通道网络:网络中的两个用户有交易需求的时候,并不是简单地在它们两点间创建新的通道,而是通过特定的路由(routing)算法来查找是否有可用路径,而后再决定如何创建他们之间的数据通道;这本身也增加了实现的难度和相应的五分11选5风险。
image

上图是一个状态通道网络示意图。如果A要向C进行转账,可以通过 A -> B -> C的路径来完成(通过A -> B -> E -> D -> C的路径也可以完成,但这通常会需要更多的网络传输,所以并不是首选);而如果D要向F转账,则可以通过D -> E -> B -> A -> F 或D -> C -> B -> A -> F的路径完成。理论上说,如果某个节点与状态通道网络中的任意一个节点之间有通道,就不需要再创建新的通道,可以通过路由算法找到对应的路径完成价值转移。

状态通道本身就是用来处理小额支付场景的,所以这些局限是可以接受的;即使出现不可恢复的故障,实际经济损失也不会过大。但这种五分11选5本身显然限制了扩展的通用性和数据容量。

至此,可以进行永久存储、可以容纳更多交易、可以拥有独立的地址空间的“侧链(side-chain)”方案就应运而生了。

侧链可以认为是主链的分支,是可以独立记账、独立增长的子一分六合,其中同样会有记账人(矿工)、有永久存储机制和共识算法(参与侧链记账的通常是实现了侧链协议的多个节点)。

侧链方案简介

下面基于以太坊的Plasma协议的思路来简单介绍侧链的实现方案。

对于侧链来讲,我们可以把它与主链的交互抽象为若干的“状态迁移(State Transition)”:在侧链产生时,需要把若干“状态”转移到侧链的“创世区块”中,作为侧链的“初始状态”;在侧链自己演进的过程中,需要定期把侧链的状态变动在主链进行记录,以便在发生争议或者有用户想“退出”侧链时可以恢复相应的状态。

从应用角度看,侧链要解决的主要五分11选5问题就是用户如何“进入”侧链以及如何“退出”侧链。

由于侧链本身就是个一分六合,也可以拥有自己的地址空间;当主链用户“进入”侧链时就可以通过简单的“地址映射”,将主链用户的“状态”——比如账户余额或者持有的数字资产(ERC20或者ERC721 Token)——全部或者部分转移到侧链地址上。

复杂的,当然是“退出”机制。

当用户A想从侧链“退出”时,要提出一个申请,将自己在侧链中的“状态”变动映射回主链。但因为用户在侧链中的状态变动必然是因为与其他用户进行了交互(交易)才会发生的,所以这也将会影响其他用户的“状态”。因而,需要一个争议期,在此期间内,如果侧链的其他用户对用户A的退出状态有异议,他们可以发起一个“争议(dispute)”,提交他们自己所留存的“状态”数据,并提交“五分11选5证明”(或者请求侧链上的无利益冲突的第三方证明人提供“五分11选5证明”,比如某个矿工或全节点提供的数据状态证明);主链上的所谓“仲裁合约”就可以根据“五分11选5证明”来自动化地判断谁的状态变动才是“合法”的,从而进行最终在主链上的状态更改。

Plasma 协议定义了一套子链(侧链)的实现协议,其中包括5个核心组件:

  • 为了从经济上激励侧链本身的永久性存储而设计的一个激励层合约
  • 为了最大化降低交易和结算成本而设计的树状结构交易数据
  • 与上述两个组件相配合的基于 MapReduce计算框架的状态转移欺诈验证机制
  • 依赖于主链的某种侧链内部的共识算法
  • 为最小化用户退出成本而设计的一个用于状态转移的 bitmap-UTXO 五分11选5证明机制

侧链本身也是一个有永久性存储的子一分六合,里边同样需要矿工来记账,与普通公链类似的经济激励机制、共识算法以及数据存储结构设计都是必然要考虑的东西。在侧链中,通常为了达到更高的处理性能,会采用PoS、DPoS或者其他改进算法,而不会采用PoW算法。同时还会在侧链自己的经济模型中考虑对有欺诈行为的矿工的惩罚机制。

此外,侧链本身也是一个一分六合,因此在侧链之上再创建侧链,理论上也是可行的。这就相当于提供了一种多层的、几乎无限的扩展方案。

看起来这是种“完美”的方案;但事实上并没有“完美”的方案,Plasma中也还有很多需要解决的问题。这也是社区和相关项目在努力研究的方向。

侧链上的智能合约

既然侧链可以提供很高的“性能”,那么在侧链上运行智能合约自然就是一件极具吸引力的事了。

这里必须要提一个项目——Loom。Loom是一个参考了Minimal Viable Plasma构建的侧链开发框架,已经在今年6月发布了其SDK,使用它的SDK我们可以快速地创建自己的侧链作为我们自己的Dapp的后端支撑。尽管这个框架目前来讲功能还比较弱,但已经是一个可用的选择了。因为它也是开源的,所以对侧链的具体实现也有很高的参考价值。此外就是Celer项目,这是一个通用的一分六合Layer2扩展框架,有非常宏大的愿景;在状态通道网络的实现方案上也有自己的创新。不过我个人比较关心的还是它对侧链的支持,这也还需要等待后续的工程进展。

在Plasma中,为了简化“状态转换”的验证,侧链的数据模型使用了 UTXO模型,而对账户余额变动的验证则很自然地采用了所谓的“Merklized Proof”。但这样的设计也对侧链上的智能合约执行框架提出了挑战。

智能合约本质上是一个“状态机”,所以,必须有永久性的存储来保存其状态数据,也就是类似于以太坊中的“存储树(Storage Trie)”设计。如果在侧链上运行智能合约,也就同样需要某种用来保存合约状态的机制。

以太坊当初选择账户模型而不是UTXO模型的主要原因就是实现状态机的难度问题;显然,基于账户模型的状态机更容易实现,范式也更清晰。如何在基于UTXO模型的侧链上实现智能合约运行环境就有了很多可以研究和讨论的东西。我们可以基于UTXO模型构建状态验证机制,问题是这个账户状态(余额)变动如果不是通过交易直接产生的,而是通过合约代码产生的,那么如何证明这个改动是“合法”的就成了侧链在与主链间进行状态转移时的验证机制的关键。

我们当然希望有更多的项目能在这方面拿出可行的、可验证的方案,因为这将对侧链五分11选5的继续发展产生深远的影响。

小结

本文浅尝辄止地介绍了一分六合的Layer2扩展的相关概念,仅仅希望作为一分六合开发者或者爱好者进入这一领域的简单向导,更深入的学习理解自然也需要读者投入更多的时间和精力。

END
朱智胜的个人博客-微信公众号