MTFS 与高性能

提到高性能和扩容,这个话题被多少区块链项目反复的讨论。

其实,比特币完全没有扩容需求,它早已成功,成为一种电子黄金。真正在扩容方面有迫切希望的是以太坊,有了高性能和大容量,以太坊就可能成为重要的金融工具。除此之外,EOS已经证明了石墨烯的TPS达不到很高,Libra也宣称每秒交易量大概会在一千左右。其他的区块链,大多在考虑二层扩容或者链下扩容。

下面我们回到 MTFS。上一篇文章我们提到了 MTFS 的实时性实际上来源于高性能和扩容方案的成功,换言之,实时性是一个副产品。那么 MTFS 是怎么做到的呢?

我们来用通俗的例子理解一下。早上出门前,小明的妈妈和小红的爸爸各给他们十块钱,这是两笔转账。然后小明和小红都拿着十块钱去同一家早餐店买了早餐,又发生了两笔转账。

前两笔转账和后两笔转账有什么不同呢?小明和妈妈之间的转账与小红和爸爸之间的转账,完全不需要考虑先后关系,因为没有重叠的交易人,所以完全不需要考虑交易谁先谁后,这类没有交集的交易甚至都不用检测双花。

而小明与早餐店的交易,是不可能与小红的交易同时发生的,早餐店需要一笔一笔的进账,交易记录一定有先有后。

这样的原理很简单,再来看看区块链,它的本质上是哈希链,是一种线性的数据结构。它要求,世界上所有要上链的交易,都按照顺序排列成一队,分出先后来。即使完全不相关,比如父母给零用钱的这些交易,也都需要分出先后,打包进区块链。如果借用巴士和公路的例子,这条公路一定又长,又窄,车多了必然拥堵。

在我们提出论文 Improve Blockchain Performance using Graph Data Structure and Parallel Mining 之前,我们对链式数据结构做过研究,在不修改数据结构的前提下,从根本上提高区块链的性能和容量,是一件很困难的事情。目前的二层网络扩容,DPOS,链下扩容方案等,都没有根本的提升区块链性能或容量。我们提出的图数据结构(经后续研究表明,这种结构几乎等价于多链结构),则有希望同时完成提升性能和容量,更有可能完成分片(分片这个词被以太坊使用了,我们这里指更加通用的数据库分片)以及实时性。

简单说分片,如果每一个全节点都需要把全世界的数据都放在自己这里存储,就算这个区块链是高性能的,也是不可扩展的,因为没有人的硬盘是无限大的。只有分片可以让节点合作存数据,这就是分片的重要性。

关于高性能呢?按照目前的做法,每隔一定时间,从全世界的所有矿工中选择一个出来,对过去这段时间内的交易进行打包。所以,目前区块链即使做到了高性能,也必然是高延迟的。那么我们能不能通过选举一个矿工的方法,对未来一段时间的交易打包负责,甚至可以按需生成新区块呢?(这样就不会有空块)

这样的想法很好,但是遇到新问题,一个在线的矿工可以保证完成目前的任务,但是矿工无法保证自己在未来一段时间内肯定在线。各种不可抗因素,比如断电,断网,遭受黑客攻击,硬件故障都会让矿工下线,那么没有人能保证自己可以在未来完成指定的工作。一旦被选举出来的矿工失效了,这样的单点故障会使得整个网络拥堵。

为了解决这个问题,在最初的设计中,采用了并行挖矿这个说法,其实是想允许有多个矿工同时服务于整个区块链网络,为区块链网络提供了冗余。

改变模式,矿工本来对过去一段时间内的交易负责,改成对未来的交易负责,以满足交易的低延迟,实时性。但是多个矿工协作的算法是什么?如果他们是各自处理不同的区块,还是做相同的工作?当某个矿工掉线的时候,另外的矿工如何替补?在这个问题上,我们花了很长时间思考,18年有很长一段时间,都是在解决这个问题。在经过多次尝试以后,我们无法设计出一个比pBFT更好的方案,所以我们沿用了经典方案,并加以的组合:使用PoW做选举(滑动窗口模式),使用pBFT让多个leaders同时出块。

我们的创新点,在于引入了新数据结构,实现了分片,去掉了批处理模式,避免了过长的确认时间,目前这套系统正处于测试阶段,我们将持续更新。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,496评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,407评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,632评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,180评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,198评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,165评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,052评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,910评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,324评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,542评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,711评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,424评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,017评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,668评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,823评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,722评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,611评论 2 353

推荐阅读更多精彩内容