基本思路
矿工在挖矿的时候把交易的依赖关系写入到区块当中,其他节点收到这个新的区块之后根据区块里的依赖关系并行验证交易 1、矿工:依赖生成 2、同步:并行验证
理论支持
- 普通转账交易:如果两笔交易的发送者和接收者都个不相同,那么可以同时执行这两笔交易(以太坊是基于账户的区块链,转账是一个原子操作:发送者的余额减去一个数字,接收者余额加上这个数字)。
- 智能合约交易:如果两笔交易在执行过程(可能会调用多个合约,合约调用是产生冲突的根源)中,如果没有产生竟态冲突(在同一个存储树中,读写和写写产生冲突),这两笔交易可以同时执行。
依赖关系建立
以太坊账户定义:
type Account struct {
Nonce uint64
Balance *big.Int
Root common.Hash // merkle root of the storage trie
CodeHash []byte
}
约定:
- 同一个区块里的交易记为{T1,T2...Tn}
- Tm依赖于Tn视为Tn执行完成才能执行Tm
- 如果Tm和Tn(m<n)有冲突,视为Tn依赖于Tm(在同一个区块里,交易序号小的先执行是一个隐形规则)
冲突点:
- 同一个交易发送者
- 同一个交易接收者
- 一个交易接收者(发送者)是另一个交易的发送者(接收者)
- 读写修改或者同时修改了同一个存储树(一个合约账户有一个存储树)
实质:每一次的交易执行本质是对世界树的更改(例如交易A转给B10个ETH,则世界树中A的nonce加一和balance减10,B的balance加10,这里忽略手续费和奖励)
并行化验证交易框架
- 在启动时开启N个交易处理协程,等待交易到达后并行执行,返回执行结果(正确执行或者错误)
- 收到一个区块后,从区块中获取交易的依赖关系,把没有依赖的交易发送到交易处理协程去执行
- 等待执行结果返回,如果有错误返回,终止这个区块验证,返回错误;如果正确返回,去除对这个交易的依赖,找出新的没有依赖的交易去执行
- 直到所有交易都执行完毕,此区块的交易并行化验证完毕,返回收据等数据
并行化验证更改要点
- 在core/state_processor中,Process方法线性处理一个区块的交易,在这里添加一个方法MulProcess并行验证一个区块的交易。
- 交易执行可能会写Log(包含在Receipt之中),有一些字段(交易哈希和交易序号等)是statedb填充的,需要移到EVM中(并行时有一个statesb和多个EVM)
- 收据的字段PostState(交易执行后世界树的根)和CumulativeGasUsed(交易执行后的累计gas花费)因为并行化执行交易无法确定,可以废弃甚至去掉这两个字段
- 并行执行时gasPool可能会意外的耗尽(一笔交易执行前先扣除一定Gas,执行完成会返还未消耗的Gas,多次扣除还未返还),可以考虑去掉
- 虽然在理论上底层数据更改不冲突,但是操作同一个statedb,有一些字段可能线程不安全,针对于多个虚拟机操作同一个statedb需要做线程安全化
- 交易执行失败导致世界恢复的情况比较复杂,以前是基于statesb的日志,并行执行后日志恢复不再安全,一是让此交易单独执行(完全依赖),二是把世界恢复移到EVM中
- statedb存储了交易退费余额,应该考虑移到虚拟机里去
冲突分析
以太坊交易在执行过程中会更改账户的nonce、balance、code、storageTrie,这些都可能是并行执行交易的冲突点 在交易的执行流程中分析可能产生的地方: 预检查(nonce和扣gas) -> evm执行交易 -> 退还gas和激励矿工
交易执行之前需要检查交易发起者的nonce是否和世界树的一致和预扣gas费用(gasprice × gaslimit) caller nonce read caller balance write
判断是否合约创建交易(交易接受者为空),决定如何进入到虚拟机里执行交易
- 否,将交易发起者的nonce加一,执行call调用 caller nonce write
- 是,执行create调用
call和create都是evm虚拟机的一个指令,是交易在evm里执行的第一个指令,其中可能会加载合约来执行,从而调用所有的evm指令
Create指令
- 检查caller的balance是否足够转账 caller balance read
- caller的nonce加一 caller nonce write
- 验证目标地址是否存在合约且nonce等于0 addr nonce read addr code read
- 做一个快照,如果是eip158区块则目标地址nonce加一 addr nonce write
- caller向目标地址转一定数量的ETH,如果转0个ETH? caller balance write addr balance write
- 执行部署合约代码,执行成功则设置目标地址的code addr code write
- 扣除已经使用的gas,如果执行的code有错误,使用快照恢复,evm执行交易完成
Call指令,中途可能意外结束并返回,另外,CallCode、DelegateCall、StaticCall等指令与Call类似
- 检查caller的balance是否足够转账,做一个快照 caller balance read
- 判断目标地址是否存在(全部字段为0),有code才会有storageTrie?storageTrie不必记录? addr nonce read addr balance read addr code read 1.如果不存在,且不是无意义的调用(是eip158区块和转0个ETH),显式创建空账户,不记录?
- caller向目标地址转一定数量的ETH,如果转0个ETH? caller balance write addr balance write
- 读取目标地址的code来执行,code可以包括所有的evm指令(code为空则忽略) addr code read
- 扣除已经使用的gas,如果执行的code有错误,使用快照恢复,evm执行交易完成
Balance指令,获取账户余额,没有设置账户余额的指令,只有执行Call、Create才会有转账 addr balance read
ExtCodeSize、ExtCodeCopy指令分别获取指定地址的code长度和code,codesize和codehash由code而来 addr code read
ExtCodeHash指令会先判断账户是否为空再获取codehash,没有直接设置code的指令,Create才会设置code addr nonce read addr balance read addr code read
Sload指令读取指定地址loc位置的存储的值 addr storage loc read
Sstore指令写入值到指定地址的loc位置 addr storage loc write
Suicide指令,将指定地址的ETH转给调用者,且清空账户(只是做了suicided标记,交易执行完成更新世界树才会被删除,中途还可以操作这个账户?) addr nonce write addr balance write addr code write caller balance write
调用evm执行交易完成之后,将剩余的gas返还给caller,把用掉的gas奖励给矿工 caller balance write //前面扣gas已经记录,可以不用记录 coinbase balance write //区块每笔交易都会加,一般不影响,区块内的交易操作coinbase的balance?
每个指令执行之前会计算gas消耗,计算gas的方法中可能会查询账户的状态
- gasCall,判断目标账户是否存在,Call指令中都会判断,判断不全?
- gasSstore,获取指定位置的初始值和当前值,当前值覆盖初始值?
- gasSuicide,判断目标账户是否存在且会返还ETH,判断不全?