突破区块链不可能三角:异步共识组 [Monoxide]

好吧，前几个月吹的牛，今天来兑现一下。我们实现了"异步共识组"模型，可以将一个现有的单链共识算法，横向扩展1000倍以上。这样的扩展将使得吞吐量(TPS)提升1000倍以上，同时也将全网计算能力(CPU)提升2000倍以上，将状态表达的内存空间(RAM)提升2000倍以上。

异步共识组系统的性能提升，对上层交易结构是中立的。这个技术不引入任何交易结构上的假设(例如假设少数人直接频繁交易之类)。可以完美支持任意场景的大规模支付系统的需求。 这个工作，除了我和汪浩之外，还有张小兵(前pplive技术合伙人)一起参与研究和实现。借这个机会也感谢我们的导师沈向洋老师，还有Lidong Zhou老师的指导，以及bob, minghao，sophia，shumo，shuang等同学们的建议和挑战。11月30号那天周五晚上，汪浩突然打电话给我，说看邮件，论文中了。本来官方声称是3号周一才发录用通知的。在论文委员会开会讨论(table discussion)之前，提早发通知，通常是两种情况，论文毫无争议地被录用，或者毫无争议地被拒收。脑补一下，汪浩刚刚收到邮件还没点开之前的心情。要知道之前无数专注公链性能的团队，希望可以在NSDI，OSDI 或者 SOSP 这样的系统领域国际顶会上通过严格的同行评语，发表自己的论文。但是极为不易，上一篇区块链公链论文，是2017年的SOSP，就是著名的AlgoRand项目。

论文被接受的邮件通知，投稿时论文取了一个更为朴素的标题

我们的基础实现和实验验证，在今年夏天的时候完成，9月份的时候投稿了NSDI 2019。12月初完成严格的同行评议，同另外49篇论文一起被该会议接收，将于2019年2月底在波士顿正式公开发表。我们之所以愿意等待，是因为我们觉得考验新技术必须来自于国际主流学术同行的认可，尤其是那些和我们在同一个研究方向上竞争的学者们。而不是自说自话地发个白皮书或者丢一个没有评审过的arXiv的文章。通常技术白皮书是帮助使用者更好地理解一项已经产品化的成熟技术，而不是用来提出尚未验证的新技术。论文需要非常清楚地定义问题，说明新设计的动机和取舍，探讨新技术的边界和局限性，而不是像白皮书那样仅仅说明这个新技术提供了什么。在工科的论文中，推导过程比结论重要，思路比解法重要，失败案例