以太坊

以太坊状态转换流程分析

2018-03-01  本文已影响1096人  shi_qinfeng

以太坊的本质就是一个基于交易的状态机,从创世状态开始,每次执行block的交易后,状态被修改成最新的的最终状态,在任何时刻这个最终状态都代表着以太坊当前的最新状态。

状态转换示意如下图:

image

和状态转换相关的最重要的2个接口是:

apply_block(state,block)

image
  1. 首先做好state的备份,方便后面转换过程中出现失败时进行回滚;
  2. 为了更加通用化处理,抽象出共识策略的接口,用户可以自定义共识策略,目前支持PoW,PoA共识策略;
  3. 共识策略的初始化的工作是。。。
  4. 验证block头数据的有效性;
  5. 验证共识相关的数据的有效性, 例如PoA共识中extra字段有相应的格式要求;
  6. 对叔块的一些验证,因为入股哦该block最终被确认的话, 叔块也是可以获得相应的奖励;
  7. 交易树是一个merkle树,交易最终生成一个nerkle根hash,如果和block中记录的hash‘值不一致,说明交易数据被篡改,该block是非法的;
  8. 执行block中的所有交易,也就是状态转换, 详见下面小节;
  9. 状态转换完成后,对旷工和叔块的旷工进行奖励;计算方法是:
  10. 验证交易的执行结果,bloom位图保存合约执行中产生的事件,收据树保存交易执行结果hash;
  11. block本身的数据也保存到state中;
  12. 至此完成整个block的状态转换工作;

apply_transaction(state,tx)

image
  1. 执行每个block中的交易时修改的状态是一个增量修改,因此state中的logs(交易产生的事件)和suicides(执行“自杀”代码的事件记录),refunds(eth退款)字段只记录本block执行后的结果;
  2. 验证交易的有效性,交易的sender(从前民中恢复出账户地址和from参数比较),交易的编号(每一笔sender发出的交易有一个唯一的数字,是连续自增的整数),交易的gas(sender是否有足够的资金支付本次交易的gas费用);
  3. 如果是一个创建合约的交易,还要扣除而外的gas费用;
  4. 后面是交易中合约的执行以及gas费用的计算和扣除的工作;

apply_msg(ext,msg)

其中apply_msg是执行该交易的过程:

这里特殊合约的执行和一般合约代码的执行都是在虚拟机中完成的,详见<虚拟机的实现分析>一文。

上一篇下一篇

猜你喜欢

热点阅读