1024 节献礼: simple chain

前两周上线了我们为 Cybermiles 提供的 supernode,因为 Cybermiles 主网使用了 Tendermint,于是上周便研究了一下 Tendermint,边学边写了个 slides 介绍 Tendermint。

Tendermint 是一个脱胎于 PBFT 的 consensus engine,并在此之上构建了一个 Appliation BlockChain Interface (ABCI),让 blockchain 的开发者可以关注于如何提供服务,以及维系服务的状态,而把如何达成共识,如何管理 mempool,如何进行安全的 p2p 通讯这样的琐事交给 Tendermint 来处理。Tendermint 自身是 golang 撰写的,其 ABCI 接口用 protobuf 实现,并使用 raw TCP 或者 http2 (gRPC) 和 application layer 通讯。

周日,闲来无事,想用 tendermint 做点东西。无奈 tendermint 没有提供 elixir 的 ABCI 实现,社区的 erlang 实现又缺失一些东西,且我很不喜欢 erlang 下用 Record 来描述 protobuf 的方式,于是用 Tony 的 protobuf 库,写了个 elixir 的 ABCI 实现,放在 github.com/arcblock/ex_abci 上,并随后实现了 Tendermint 自身提供的 counter example app - 用区块链的不可篡改性来维护一个全网唯一的计数器。

使用 ex_abci,counter app 的核心代码也就几十行,就是实现 info,check_tx,deliver_tx 几个接口即可:

这样的 app 当 hello world 还可以,用来验证 Tendermint 是否靠谱,本身并不靠谱。Tendermint 还提供了一个 kv store 的 example,也没有 get 到区块链的核心要素,于是我便萌生了搞一个足够简单,最好能在几百行内演示区块链技术的 Simple Chain。那什么算是区块链的核心要素呢,我觉得是这幅图 - Merkle Patricia Tree (MPT):

这是以太坊保存其 World State 的核心 - 我相信我的读者们了解 patricia tree (prefix tree, radix tree, 或者叫 trie),有一些区块链知识的读者应该知道 merkle tree,MPT 结合二者,组织出一个自带验证的 persistent data structure(函数式编程语言保存 list / map 的方式),关于 MPT 和以及上图,我们的工程师丁沛灵同学在上次北京 Hackathon 有一个精彩的讲座,感兴趣的同学可以去 youtube arcblock channel 上找:ArcBlock’s Introduction to Blockchain,在 37 分钟附近开始讲 MPT,大约 10 分钟,非常之深入浅出。篇幅有限,我这里就不详细展开。

关于 Simple Chain,产品上我是这么考虑的:

  1. 账号系统兼容以太坊
  2. 完整使用 Tendermint 的全部接口,并探索它们的意义
  3. chain 的状态使用 MPT 保存,并将每个 block commit 后的 state root 提交给 Tendermint
  4. chain 能够具有基本的容错 - 比如 tx 执行到一半,crash 了,可以恢复到上一个 block 的 state 继续往下执行
  5. Transaction 使用简化版本的 Ethereum tx,一个 TX 只包含 from, to, nonce, total 和 pub key
  6. MPT 里保存类似 Ethereum 的 account,每个 account 有自己的 balance,nonce 和 num_txs
  7. client RPC 直接整合在 Wallet 模块里,方便演示

花了两天的功夫,一个粗糙的,未经过多节点测试的版本终于实现了,源码见:ex_abci/examples/simple_chain。我们谈谈其主要对外接口:

  1. Wallet.new: 生成离线账号
  2. Wallet.declare: 每个 Wallet 第一次可以让系统给自己打 10000 个 token,这个主要方便测试
  3. Wallet.transfer:一个账户给另一个账户打钱。两方的 address 对应的 account 会在 chain 的 MPT 里更新,每个 block commit 之后,MPT root,也就是 app state 会写入 block header。
  4. Wallet.info / Wallet.chain_info:访问 account 的信息 / chain 的信息

下面是运行时的整个过程。

初始化:

Wallet 状态:

转账:

Tendermint block:

转账结束后的状态:

这个 Simple Chain 主要使用到的技术:

  1. Tendermint 和 ex_abci,这是自然
  2. Elixir 下的 MPT 实现:merkle_patricia_tree
  3. Tony 的 protobuf 实现。我们在 MPT 里存储 account,其 value 也是用 protobuf 定义的
  4. keccakf1600:ethereum 的 sha3 的实现,用来产生 account address 和各种需要 hash 的场合(注意,我们这里并没有使用 double hash)
  5. libsecp256k1:ECDSA 的实现,主要用来生成 wallet,以及 transaction 的 sign 和 verify

目前代码量在 400 行内,基本上一目了然,用来理解 Tendermint 和区块链技术的基本逻辑再好不过。感兴趣的读者可以安装 tendermint,下载 github.com/arcblock/ex_abci 尝试。

本来这篇文章想赶在 1024 节前发的 - 昨晚我处理 crash recovery 没有处理好,今早开车穿越 90 号高速上的迷雾时,突然有了思路,所以文章发晚了。对这些技术感兴趣的同学,可以在 https://hack.arcblock.io/learning/ 上面报名我们未来的 Tech Talk,以及关注 arcblock 的 youtube channel 获取我们之前的知识分享。

祝大家 1024 节快乐!

原文发布于微信公众号 - 程序人生(programmer_life)

原文发表时间:2018-10-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI研习社

如何在 i5 上实现 20 倍的 Python 运行速度?

Intel Distribution for Python 在今年二月进行了更新——英特尔发布了 Update 2 版本。以“加速”为核心的它,相比原生 Pyt...

41813
来自专栏前端小吉米

不再碎片化学习,快速掌握 H5 直播技术

3854
来自专栏咸鱼不闲

科大讯飞语音识别和语音播放dome

首先登陆科大讯飞开发者平台,注册账号,(走你->http://www.xfyun.cn/) 可以根据功能(语音识别,语音播放等),平台(java,window等...

8485
来自专栏逸鹏说道

分享一个Mvc的多层架构,欢迎大家拍砖斧正

多层架构是什么? 多层架构是开发人员在开发过程当中面对复杂且易变的需求采取的一种以隔离控制为主的应对策略,关于多层架构的标准,我认为有一句话是比较有代表性的“每...

2829
来自专栏AI科技评论

开发 | 如何在 i5 上实现 20 倍的 Python 运行速度?

Intel Distribution for Python 在今年二月进行了更新——英特尔发布了 Update 2 版本。以“加速”为核心的它,相比原生 Pyt...

4156
来自专栏极乐技术社区

微信小程序之生物识别

1、如有遇到新问题,可以在下方留言或者加QQ群437729329 进行咨询。 2、版权说明:该文章为小程序社区(www.wxapp-union.com/)版主T...

5766
来自专栏LuckQI

美团面试经历,贡献出来一起学习

  晚7点,因为想到下周一才面试,我刚准备出去打个羽毛球,北京的电话就来了。面试官各种抱歉,说开会拖延了。 1、自我介绍 说了很多遍了,很流畅捡重点介绍完。...

3622
来自专栏程序员宝库

程序员的基础生存技能:高效用Google

来源:GavinZhang( @GavinBuildSomething ) guoze.me/2016/06/26/how-to-google/ 如果说近二十年...

30511
来自专栏斑斓

代码诊所

几年前,我有机会负责一个项目的咨询。团队很小,目标是对旧有系统的后端用Java改写,而团队的开发人员全为C程序员。我的工作职责是负责项目设计、开发,以及担任项目...

3986
来自专栏刘望舒

一个妹子的Android秋招面试总结(已拿BAT等7家口头offer)

在2018Android暑期实习面试总结曾介绍过个人情况、自学经历、校招流程和复习重点,这部分就不再赘述。那么本篇先以日历形式回顾秋招之路,方便各位参考某厂的处...

9542

扫码关注云+社区

领取腾讯云代金券