← COMP5565 全部讲次
L01a-3 · 第 1 周

L01a-3 一笔交易怎么上链:交易池与六步流程

从区块链存在哪里讲起,跟着一笔交易走完广播、进池、打包执行、广播新块、验证、追加清池六步,并说明公链为什么慢。

一句话版

交易先进每个节点自己的「待办箱」,出块者从箱里挑几笔、执行一遍、打包成块;别的节点收到块再各自执行一遍,没问题就接到链上,把箱里已上链的那几笔划掉。

前两页 L01a 和 L01a-2 讲了链的结构和共识规则。这一页把它们落到一笔具体的交易上。

先认识这几个词

词 全称 / 读法 一句人话
peer 节点 peer node 网络里存着一份完整账本的电脑
客户端应用 client application 用户用来发起交易的程序,比如钱包
交易池 transaction pool / mempool 节点暂存「已收到、还没进块」的交易的地方
候选块 candidate block 出块者刚组好、还没被大家接受的块
执行交易 execute 把交易真的跑一遍,看余额够不够、签名对不对
追加 append 把通过验证的块接到自己那份链的末尾

一个类比:每户一个待登记的条子盒

小区公告栏边上,每户门口都挂着一个条子盒。谁要登记一笔钱,就把条子塞进各家的盒子里,有的人家先收到,有的人家后收到。

今天的值班员从自己的盒子里挑几张条子,先核一遍每张都说得通,再贴成一张新纸。别的住户看到新纸,拿自己的留底把每张条子再核一遍,没问题就抄进自家账本,再把盒子里已经贴上去的条子扔掉。

类比在哪里失效:

  1. 条子塞进盒子靠人跑腿;链上是网络广播,有延迟,各家盒子里的条子经常不一样。
  2. 住户核条子靠心算;链上「执行」是程序真的把交易跑一遍,每个节点都要跑。
  3. 值班员可以随手挑;链上出块者挑交易还要看手续费,这一点后面几讲再讲。

从零讲起

1. 区块链存在哪里

它解决什么问题

讲到「链」,很多人脑子里是一台存着数据库的服务器。去中心化的前提是没有这样一台总服务器,那账本到底放在哪?课件用一道问答题把它问死了。

直觉

每个参与的 peer 节点都存一份完整的链,从第一块到最新一块一个不少。没有哪一份是「正本」,大家手里的都一样。

一台机器关机、断网,别的机器照样有完整的账。代价是每个节点都要存全量、算全量。

一步一步看

目标:数一数六个 peer 各存了什么,得出区块链不在某台服务器上,每个节点都有完整副本。

  1. 图里的 N 是区块链网络,里面有 P1 到 P6 六个 peer 节点。

  2. 链上有 1 到 5 五个块。

  3. 每个 peer 节点都存着 1-2-3-4-5 这五个块。

    区块链网络 N 里有 P1 到 P6 六个 peer 节点,每个节点都存着同一条链 1-2-3-4-5;没有哪台是总服务器,P1 关机了,别的节点手里照样是完整的账

  4. 所以答案是:区块链不在某台服务器上,每个 peer 各有一份完整副本。

怎么判断

题目问「数据在哪」「单点故障在哪」,就套这一条:

  • 账本:每个 peer 一份完整副本,没有单点。
  • 写入:要经过共识,单个节点改自己那份不算数。
  • 性能:每个节点都存、都算,规模越大不会越快。

这也就是「分布式账本」四个字的字面意思。

常见误解

以为区块链存在矿池或交易所的服务器上

矿池和交易所只是网络里的参与者,它们手里也只是一份副本。账本的权威来自全网共识,任何一台机器都代表不了整条链。

试一下

六个 peer 里有两个同时宕机,剩下的节点还能继续记账吗?

能。剩下四个节点各有完整副本,可以继续出块、验证。宕机的两个恢复后,从别的节点同步缺的块就行。

2. 交易池:还没进块的交易在哪等

它解决什么问题

交易发出来的那一刻,新块还没出。交易得有地方排队。每个节点自己维护一个池子,放「已收到、还没进块」的交易。

直觉

交易池是每个节点自己的待办箱,各管各的。网络传播不同步,同一时刻不同节点的池子内容不一样,这很正常。出块者只能从自己的池子里挑交易。

一步一步看

目标:看交易广播后各节点的池里装了什么,明白池子各不相同是传播不同步的常态。

  1. 客户端应用 A1、A2 发出 Tx1、Tx2,广播到网络,或者发给某个指定节点。

  2. 各节点把收到的、还没上链的交易放进自己的池。

  3. 此时 P1 的池里是 Tx1、Tx2、Tx3,P3 的池里是 Tx1、Tx2、Tx4,P6 四笔都有。

    第 1 帧,对应步骤 1 到 2:交易广播出去后各节点的交易池并不一样,P1 的池里有 Tx1、Tx2、Tx3,P3 的池里有 Tx1、Tx2、Tx4,P6 的池里四笔都有,链上已有 #1 到 #5

  4. 池子不一样是传播不同步造成的常态,不是故障。

怎么判断

问「某笔交易此刻在哪」,看两件事:

  • 它进块了没有?进了就在链上,各节点会把它从池里删掉。
  • 没进块的话,哪些节点收到了它?收到的节点池里有,没收到的没有。

常见误解

以为全网只有一个交易池

每个节点各有一个,内容可以不同。出块者只能打包自己池里的交易,所以不同出块者组出的候选块可能装着不同的交易。

试一下

P3 的池里没有 Tx3。如果这一轮由 P3 出块,块里会有 Tx3 吗?

不会。P3 只能从自己的池里挑交易,Tx3 还没传到它那里。Tx3 要等以后由收到它的节点打包,或者传到 P3 之后再被打包。

3. 六步流程:从提交到落块

它解决什么问题

把前面的零件拼成一条完整流水线:交易怎么进池,块怎么组出来,别人凭什么接受它,接受之后池子怎么收拾。课件用六页讲完,这是流程题的标准答案。

直觉

六步可以压成三句话:交易进池,出块者组块并执行,大家验证后追加并清池。最要记的是执行发生了两次:出块者组块时算一遍,每个收块的节点又各算一遍。

一步一步看

目标:按六步把一笔交易从广播走到落块,看执行发生在哪两步,落块后池子怎么清理。

  1. 第 1 步,客户端广播交易。

  2. 第 2 步,各节点把还没上链的交易放进自己的池。

  3. 第 3 步,出块节点从自己的池里挑交易组成候选块 #6,并把每笔交易执行一遍,确认合法。

  4. 第 4 步,出块节点把块 #6 广播出去。

    第 2 帧,对应步骤 3 到 5:出块节点 P1 从池里挑出 Tx1、Tx2、Tx3 组成块 #6,执行每笔交易确认合法后广播;收到块的节点对照自己的链副本,把三笔交易再执行一遍

  5. 第 5 步,收到块的节点对照本地链副本,把块里每笔交易再验证一遍,全部合法才接受。

  6. 第 6 步,各节点把块 #6 追加到自己的链上,再把 Tx1、Tx2、Tx3 从池里删掉。

    第 3 帧,对应步骤 6:每个节点把块 #6 接到自己的链上,从池里删掉 Tx1、Tx2、Tx3;P1 的池变空,P3 和 P6 的池里只剩还没上链的 Tx4

  7. 结果:P1 的池空了,P3 和 P6 的池里只剩 Tx4。

怎么判断

答流程题时,六步按顺序写全,每步一个动词:广播、进池、打包执行、广播块、验证、追加清池。

问「哪几步要执行交易」,答第 3 步和第 5 步。问「为什么公链慢」,答同一批交易被出块者算一遍、被每个验证者再各算一遍,重复计算很多次。

一笔交易上链的六个步骤:客户端广播交易、交易进入各节点的交易池、出块者从池里挑交易组块并执行一遍确认合法、把新块广播出去、收到块的节点重新验证块里每笔交易、追加到链上并清理交易池;第三步和第五步都要完整执行一遍交易

常见误解

以为只有出块者执行交易,别人照单全收

第 5 步每个收块节点都要对照自己的链副本重新验证块里每笔交易。别人照单全收的话,一个坏的出块者就能把非法交易塞进链里。

以为清池只清自己打包的那几笔

第 6 步每个节点都清,清的是「已经进了这个块」的交易,跟谁打包的无关。没进块的交易继续留在池里。

试一下

块 #6 里装着 Tx1、Tx2、Tx3。P3 的池在第 6 步之前是 Tx1、Tx2、Tx4,之后是什么?

只剩 Tx4。Tx1、Tx2 进了块 #6,被删掉;Tx3 本来就不在 P3 的池里;Tx4 没进块,继续留着。

4. 为什么公链慢,Fabric 换了什么顺序

它解决什么问题

六步里执行发生两次,而且第 5 步是全网每个节点都做。节点越多,同一笔交易被重复计算的次数越多。课件在讲许可链时拿 Hyperledger Fabric 做了对比,它把执行的位置和人数都改了。

直觉

公链是先排进块,再让每个节点各自执行验证。Fabric 先让一部分背书节点执行,结果交给排序服务排好顺序打包,最后由提交节点验证后写进账本,名字叫 execute-order-validate。执行只由一部分节点做,不再全网每个都算一遍,这是它性能高的根本原因。

一步一步看

目标:对照公链和 Fabric 由谁执行、按什么顺序,看出 Fabric 为什么能少做重复计算。

  1. 公链:出块者挑交易、执行、组块,对应第 3 步。
  2. 公链:每个收块节点再执行一遍验证,对应第 5 步。
  3. Fabric:客户端先把交易发给背书节点(Endorser)执行。
  4. Fabric:执行结果交给排序服务(Ordering Service)排序打包。
  5. Fabric:提交节点(Committer)验证后写进账本。
环节 公链六步 Fabric
谁执行 出块者,加上每个收块节点 部分背书节点
顺序 先排进块,再各自执行 先执行,再排序,后验证
谁能参与 任何人 认证过的成员

怎么判断

问「为什么公链慢」,答重复执行:第 3 步和第 5 步都要执行,全网节点各算一遍。

问「Fabric 为什么快」,答 execute-order-validate:执行提到排序之前,并且只让部分节点执行。Fabric 的细节在后面讲许可链时还会展开。

常见误解

以为公链慢只是因为出块间隔长

出块间隔是一个原因,课件这里强调的是另一个:同一笔交易被全网节点重复执行。两者叠在一起才是公链吞吐低的来源。

试一下

一个网络有很多个节点。公链和 Fabric 下,一笔交易大约各被执行几次?

公链下,出块者执行一次,每个收块节点再各执行一次,次数随节点数增长。Fabric 下只由被选中的那几个背书节点执行,次数跟全网节点数无关。

把它们串起来

区块链不在某台服务器上,每个 peer 都有一份完整副本。交易发出来先进各节点自己的交易池,池子内容不一样是常态。

出块者从自己的池里挑交易,执行一遍组成块,广播出去。收块的节点对照本地副本再执行一遍,通过才追加,然后把已进块的交易从池里删掉。分叉时被抛弃块里的交易会回到池里,接回上一页讲的最长链规则。

执行发生两次、全网各算一遍,这是公链慢的重要原因。Fabric 换成先执行、再排序、后验证,只让部分节点执行。

下一页换个角度:块里的账到底记成什么格式。

课件里的坑

  • 本讲课件未发现错误。
  • [辨析] p.32 的第 3 步原文是每个节点都「试着」组新块,真正成为出块者的只有赢下共识的那个。答题写「出块节点」即可,不必写成全网都在出块。
  • [跨页] p.35 只说「更新交易池」,没写被删掉的是哪些。按图上 P6 的池只剩 Tx4 推出来:删的是已经进了新块的交易。

课后 10 分钟:考点复习

这 10 分钟怎么用:合上页面,先默写三条:区块链存在哪里、交易记录六步、哪两步要执行交易;再把下面的「课件例题」和「变式题」做一遍;最后回查两个最容易错的地方:以为全网只有一个交易池、以为验证者不执行交易。三步做完再往下看答案。

必背

  1. 每个 peer 节点各存一份完整区块链副本,区块链不在某一台服务器上。
  2. 交易记录六步:广播交易、进交易池、打包并执行、广播新块、收块节点验证、追加并清池。
  3. 交易记录六步里第 3 步(出块者打包时)和第 5 步(验证者收块时)都要执行一遍交易,这是公链慢的重要原因之一。
  4. 各节点的交易池内容可以不同,网络传播不同步是常态。
  5. 第 6 步追加新块后,已进块的交易从各节点的交易池里删掉。
  6. Fabric 用 execute-order-validate,只让部分背书节点先执行,再排序、后验证。

课件例题

例 1(课件 p.29):区块链到底存在哪里

题面:图里有一个区块链网络 N,里面有 P1 到 P6 六个 peer 节点,链上有 1 到 5 五个块。问:区块链在哪?

绿色区块链网络 N 内有 P1 到 P6 六个 peer 节点,每个节点下面都画着一条由 1 到 5 号块组成、箭头指向前一块的链;P4、P5 旁有虚线框 Tx3,P6 旁有虚线框 Tx4;右侧图例说明 N 为区块链网络、P 为 peer 节点、方块链为区块链
图片来源:COMP5565 Lecture1.pdf, p.29
解答
  1. 区块链不在某一台服务器上。
  2. 每个 peer 节点各存一份完整副本,P1 到 P6 每个都有 1-2-3-4-5 这五个块。
  3. 这就是「分布式账本」的字面意思,也解释了公链为什么慢:每个节点都要存全量、算全量。

例 2(课件 p.30–35):一笔交易从提交到上链的六步

见下方完整例题。

完整例题

题面(课件 p.30–35):应用 A1、A2 把交易 Tx1、Tx2 发进区块链网络。此时各节点的交易池并不一样:P1 的池里有 Tx1、Tx2、Tx3,P3 的池里有 Tx1、Tx2、Tx4。某个节点打包出新块 #6,块里装的是 Tx1、Tx2、Tx3。按六步写出这批交易从提交到落块的过程,并说明为什么最后 P6 的池里只剩 Tx4。

  1. 第 1 步,客户端广播交易:A1、A2 把 Tx1、Tx2 广播到网络,或者发给某个指定节点。
  2. 第 2 步,进交易池:各节点把还没上链的交易暂存在自己的池里。P1 和 P3 的池内容不同,因为交易在网络里传播不同步,这是常态。
  3. 第 3 步,打包并执行:出块节点从自己的池里挑交易组成候选块 #6,并且把每笔交易执行一遍,确认余额够、签名对。
  4. 第 4 步,广播新块:出块节点把块 #6 发给其他节点。
  5. 第 5 步,收块节点独立验证:每个收到块 #6 的节点,对照自己本地的链副本,把块里的每笔交易再执行一遍,全部合法才接受。
  6. 第 6 步,追加并清池:各节点把块 #6 追加到自己的链上,再把已经进块的交易从池里删掉。Tx1、Tx2、Tx3 都进了块 #6,所以 P6 的池里只剩还没上链的 Tx4。
  7. 要点:第 3 步和第 5 步都要执行交易。出块者算一遍,每个验证者再各算一遍,同一批交易被重复计算很多次,这是公链慢的重要原因之一。

答题格式:六步编号写全,每步一句;第 3、5 步后面注明「执行交易」;最后一句点出池里剩下的交易和原因。

变式题(先自己做)

链已经长到块 #7。三个节点的交易池分别是:P1 有 Tx5、Tx6、Tx9;P2 有 Tx6、Tx8;P3 有 Tx5、Tx8、Tx9。这一轮 P2 赢得出块权,它组的块 #8 装着 Tx6、Tx8。问:(1)P2 能不能把 Tx5 放进块 #8?(2)P1 收到块 #8 后要做哪两件事?(3)第 6 步之后三个池各剩什么?(4)如果 P1 验证时发现 Tx8 余额不足,会怎样?

提示

出块者只能挑自己池里的交易。清池删的是「进了块的交易」。验证失败的块整块不接受。

判分点与答案(非官方评分标准)

判分点:① 指出出块者只能用自己池里的交易;② 写出收块节点「验证 + 追加清池」;③ 三个池算对;④ 验证失败整块拒绝。

  1. 不能。P2 的池里没有 Tx5。
  2. 先对照本地链副本把 Tx6、Tx8 再执行一遍验证;通过后把块 #8 追加到自己的链上,并清池。
  3. P1 剩 Tx5、Tx9;P2 空;P3 剩 Tx5、Tx9。
  4. P1 拒绝整个块 #8,不追加。如果多数节点都这样判,块 #8 不会成为链的一部分,Tx6 仍留在池里等下一块。

闪卡自测

1. 区块链存在哪里?

每个 peer 节点各存一份完整副本,不在某一台服务器上(p.29)。

2. 交易记录六步是什么?哪两步都要执行交易?

广播交易、进交易池、打包并执行、广播新块、收块节点验证、追加并清池。第 3 步和第 5 步都要执行,出块者算一遍、每个验证者再各算一遍(p.30–35)。

3. 为什么 P1 和 P3 的交易池内容不一样?

交易在网络里传播不同步,不同节点在同一时刻收到的交易不同,这是常态(p.31)。

4. Fabric 的 execute-order-validate 和公链差在哪?

公链先排进块,再由出块者和每个收块节点各执行一遍。Fabric 先由部分背书节点执行,再排序、后验证,执行不再全网重复(p.81)。

下一讲

下一页 L01b 打开块里的账本,看第一种记法:账户模型直接记每个人的余额,转账就是一减一加,出块者还能拿到奖励。带着「矿工的奖励从哪来」这个问题去读。

下一讲 →
L01b L01b 账户模型:一张余额表、矿工奖励和 nonce

个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。