← COMP5565 全部讲次
L06b · 第 8 周

L06b Fabric(二):一本账拆成「现在是什么」和「怎么变成这样」

从哈希讲起,说清 world state 和版本号、区块头怎样把块串成链、改一笔旧交易为什么藏不住,以及一笔交易由哪五部分组成。

一句话版

Fabric 的账本分两半:一张表记着每样东西现在的值,一条链记着让它变成这样的全部交易。链上每一块都带着上一块的指纹,改一笔旧账,指纹一路对不上。

身份怎么管住见 L06a。这一页只看账本本身长什么样。

先认识这几个词

词 全称 / 读法 一句人话
哈希 hash 把任意数据压成一串固定长度的指纹
world state 世界状态 一张记着每个键现在是什么值的表
键值对 key-value 一个名字对应一个值,如 CAR1 对应 Audi
版本号 version 每个键的值每改一次,版本加 1
区块 block 一页流水,里面按顺序装着若干笔交易
创世块 genesis block 链上的第一块,块号是 0
读写集 read-write set 一笔交易读了哪些键、要写哪些键的两张清单

一个类比:仓库的库存表和流水簿

仓库前台放着一张当前库存表,想知道某批货现在在哪、归谁,看一眼就行。表的每一行旁边写着一个小数字,这一行每被改一次就加 1。

后面的柜子里锁着流水簿,一页页按顺序装订,只能往后加新页,不能撕旧页。每页底部印着上一页的指纹。库存表要是丢了,把流水簿从头照做一遍,就能重新抄出来。

类比在哪里失效:

  • 现实里撕掉一页流水,别人未必发现。区块链里每块的头都带着上一块头的哈希,改一笔交易,后面所有块都对不上。
  • 现实流水簿只有一本。Fabric 里每家组织的 peer 各存一份,改了自己那份也会和别人的对不上。

从零讲起

1. 先补一块:哈希(补充)

它解决什么问题

要证明一大堆数据没被动过,最笨的办法是把整份数据拿来逐字比对。哈希给出一个短得多的替身:把数据算成一串固定长度的指纹,只比指纹。数据哪怕改一个字,指纹就完全不一样。

从哪来(补充)

用密码学方法把一块块记录串成链,最早可以追到 1991 年 Stuart Haber 和 W. Scott Stornetta 的工作。他们想让文档的时间戳没法被事后篡改,做法正是让每条记录带上前一条的哈希。

出处:Wikipedia: Blockchain

直觉

哈希像一台压指纹的机器。同一份数据进去,出来的指纹永远一样;数据改一点,指纹整串都变。反过来,只拿到指纹,推不回原来的数据。

一步一步看

目标:把「A 付 B 5 元」改成 6 元,前后各算一次哈希,看出只改一个数字指纹就整串都变。

  1. 把交易「A 付 B 5 元」送进哈希函数,得到一串指纹。

  2. 把交易改成「A 付 B 6 元」,只改了一个数字,再算一次。

  3. 两串指纹从头到尾都不一样,看不出任何「只差一点」的痕迹。

    两行对照:上行交易 A 付 B 5 元经过哈希函数得到指纹 9f2c…41ab;下行交易 A 付 B 6 元经过同一个哈希函数得到完全不同的指纹 07de…c35e,青绿高亮;底部注明输入只改了一个数字指纹整串都变了,图中指纹只是示意

怎么判断

拿到一份数据和一串号称是它的指纹,自己再算一次哈希,两串一致就说明数据没被改过。

意思是:只要信得过那串指纹,就不必信那份数据的保管人。区块链把指纹一层层嵌进下一块,就是用的这一点。

常见误解

以为数据改得少,哈希也只变一点

哈希没有「接近」这回事。改一个字和改一整页,指纹都是整串换掉,所以没法从指纹的变化反推改了哪里。

试一下

两个人各自对同一份交易列表算哈希,得到的指纹不一样。能说明什么?

两人手里的交易列表至少有一处不同。哈希对同样的输入永远给出同样的指纹。

2. 账本的前一半:world state 和版本号

它解决什么问题

区块链记着全部历史,可要查「CAR2 现在归谁」,总不能把整条链从头扫一遍。world state 就是专门存当前值的那张表,一查就到。

直觉

world state 是一个键值数据库:每个键一行,记着当前值。值可以是简单字符串,比如 CAR1 是 Audi;也可以是结构化数据,比如 CAR2 是 {BMW, red, Jane}。每一行还带一个版本号,这一行每被改一次就加 1。

一步一步看

目标:跟着 CAR2 先被改颜色、再被改车主,看 world state 怎样只留当前值,并给改过的键升版本号。

  1. 初始:CAR1 是 Audi,CAR2 是 {BMW, red, Jane},两个版本都是 0。

  2. 一笔交易把 CAR2 的颜色改成 blue:CAR2 版本变成 1,CAR1 没人碰,还是 0。

  3. 又一笔交易把 CAR2 的车主改成 Tom:CAR2 版本变成 2。

    三张并排的 world state 表:初始 CAR1 版本 0 值 Audi,CAR2 版本 0 值 BMW red Jane;第一笔改颜色后 CAR2 版本 1 值 BMW blue Jane;第二笔改车主后 CAR2 版本 2 值 BMW blue Tom,青绿高亮;CAR1 三张表里一直是版本 0 Audi;底部说明表只存当前值,怎么变成这样记在区块链里

  4. 这时查 CAR2 归谁,直接读这一行:Tom。它是怎么从 Jane 变成 Tom 的,要去区块链里看。

怎么算

新版本 = 旧版本 + 这个键被有效交易改过的次数。

意思是:版本号只数「这个键被改了几次」,和别的键无关。CAR2 被改两次,从 0 到 2;CAR1 没被改,一直是 0。后面验证交易时,判断「你读到的值过没过时」,唯一的依据就是这个数。

还有一条规矩:区块链记下全部交易,包括后来被判无效的;world state 只应用有效交易。所以区块链决定 world state,把链上的有效交易从头重放一遍,就能重建 world state。

常见误解

以为 world state 也是不可变的

world state 会频繁地被创建、更新、删除。不可变的是区块链里的历史。world state 丢了可以从链上重算出来。

以为版本号一定从 1 开始

课件里不同的例子起点不同:CAR1、CAR2 的示例从 0 开始,后面验证交易的例题从 1 开始。起点只是示例的约定,每改一次加 1 的规则不变。

试一下

CAR1 当前是版本 0。之后三笔交易里,两笔有效的都改了 CAR1,一笔无效的也想改 CAR1。CAR1 最后是第几版?

版本 2。无效交易不改 world state,只有两笔有效交易各加 1。

3. 账本的后一半:区块怎样串成链

它解决什么问题

world state 可以改,那历史凭什么不能改?靠的是区块的结构:每一块都把上一块的指纹写进自己的头里,一环扣一环。

直觉

区块分三部分。头里有三个字段:块号、本块所有交易的哈希、上一块头的哈希。数据部分是按顺序排好的交易列表。元数据部分存着出块者的证书和签名,别的节点靠它确认这一块真的来自合法的排序服务。

链上一块里装几笔交易不固定。第一块是创世块,块号 0,之后每加一块,块号加 1。

一步一步看

目标:先读懂 B2 的头,再看有人偷改 B1 里一笔交易后为什么处处对不上,一路改到链尾也藏不住。

  1. 链上有 B0、B1、B2、B3 四块。B0 是创世块。

  2. 看 B2 的头:块号 2,CH2 是 B2 里交易的哈希,PH1 是 B1 头的哈希。

    四个区块从左到右排开:B0 块号 0、CH0、创世块;B1 块号 1、CH1、PH0;B2 块号 2、CH2、PH1,PH1 和从 B2 指回 B1 的箭头青绿高亮;B3 块号 3、CH3、PH2;每块下方都有交易列表和元数据 M;底部说明 B2 头里的 PH1 是 B1 头的哈希,链就是这样一块扣一块串起来的

  3. 现在有人偷改了 B1 里的一笔交易。B1 的交易哈希 CH1 和改过的交易对不上了。

  4. 他把 CH1 也改成新值,B1 的头就变了。B2 头里的 PH1 记的还是旧 B1 头的哈希,又对不上。

  5. 想不被发现,他得一路把 B2、B3 的头都重算。可每家组织各有一份副本,元数据里还有出块者签名,改了自己那份照样和别人对不上。

    四格流程:第一格改交易,B1 里一笔交易被改;第二格 B1 的 CH1 和交易对不上;第三格改 CH1 补上,B1 的头变了;第四格青绿高亮,B2 的 PH1 和新 B1 头对不上;底部说明要不被发现得一路改到链尾,而且每家组织各有副本、元数据里有出块者签名,改一份照样对不上

怎么判断

验一条链有没有被改,从头往后逐块做两件事:用本块交易重算哈希,和头里的本块交易哈希比;用上一块的头重算哈希,和本块头里的上一块头哈希比。任一处不一致,就是从那里开始被动过。

意思是:头只存上一块头的哈希,没存上一块的全部数据。但上一块的头已经包含它自己交易的哈希,所以一层套一层,照样锁住整条链。

常见误解

以为区块头存的是上一块的全部数据

它只存上一块头的哈希。上一块头里已经有本块交易的哈希,所以改上一块的任何一笔交易,都会传导到这一块的头上。

试一下

有人只改了 B3 里的一笔交易,B3 是链上最后一块。哪个字段先对不上?

B3 头里的本块交易哈希 CH3。它后面没有下一块,但其他组织手里的 B3 副本和元数据里的签名照样能揭穿它。

4. 一笔交易里装了什么

它解决什么问题

区块里装的是交易,可一笔 Fabric 交易不只是「谁转给谁多少钱」。它要说明调用了哪个合约、谁发起的、传了什么参数、算出了什么结果、谁担保了这个结果。五部分各管一样。

直觉

把一笔交易想成一份报销单。抬头写着用哪套报销流程(Header),申请人签了名(Signature),附着申请内容(Proposal),财务算出的金额(Response),以及几位经理的审批签字(Endorsements)。

一步一步看

目标:把一笔 Fabric 交易拆成五部分,看出每部分各记什么,以及哪一部分在验证阶段最要紧。

  1. Header:关键元数据,比如相关 chaincode 的名称和版本。

  2. Signature:客户端应用的签名,证明交易是谁发起的、没被篡改。

  3. Proposal:应用传给 chaincode 的输入参数。

  4. Response:执行前后的 world state 值,以读写集的形式记下来。

  5. Endorsements:背书者签过名的交易响应列表,数量要满足背书策略。

    五个并排的方框:H Header 写 chaincode 名称和版本;S Signature 写客户端签名;P Proposal 写输入参数;R Response 写读写集,青绿高亮;E Endorsements 写背书者签名列表;底部说明 Response 里的读写集最要紧,验证阶段靠它判断这笔交易还算不算数,背书交易等于 Proposal 加上带背书签名的 Response

怎么判断

拿到一个字段,问它回答哪个问题:调了什么合约是 Header,谁发起是 Signature,传了什么是 Proposal,算出了什么是 Response,谁担保是 Endorsements。

意思是:五部分里,验证阶段最依赖 Response 里的读写集和 Endorsements 里的签名。前者用来查版本有没有过时,后者用来查背书策略满没满足,这两项检查在 L06d 里逐笔算。

常见误解

以为 Signature 和 Endorsements 是同一种签名

Signature 是发起交易的客户端签的。Endorsements 是背书 peer 对执行结果签的,可以有好几个,数量由背书策略定。

试一下

课件里把交易 T4 写成 H4 S4 P4 R4 E4。如果验证时发现 T4 只有一家背书,而策略要两家,问题出在哪一部分?

E4,也就是 Endorsements:背书签名的数量不满足策略。

把它们串起来

Fabric 的账本同时要做到两件事:查当前值要快,历史要改不了。

world state 管第一件。它是一张键值表,每个键记着当前值和版本号,有效交易改一次,版本加 1。区块链管第二件。它只能往后追加,每块的头记着块号、本块交易的哈希和上一块头的哈希,元数据里有出块者的签名。哈希改一点就全变,所以改一笔旧交易会一路传到链尾。

两半之间的关系是单向的:区块链决定 world state。链上记着全部交易,包括无效的;world state 只吸收有效的那些。区块里装的每笔交易由五部分组成,其中 Response 里的读写集和 Endorsements 里的签名,是下一步判断交易有没有效的材料。

课件里的坑

  • [读图提醒] p.35 和 p.43 的版本号从 0 开始,后面例题(p.63、p.76–81)从 1 开始,属于不同示例的约定,「每改一次加 1」的规则不变(p.35、p.43)
  • [读图提醒] p.40 区块 2 头里的 PH1 指的是区块 1 头部的哈希,不是区块 1 全部数据的哈希;因为头里已有本块交易哈希,效果相同(p.40)
  • [读图提醒] p.38 每块里的交易数不同(B1 四笔、B2 三笔、B3 两笔),一块装几笔交易不固定,不要当成规则(p.38)

课后 10 分钟:考点复习

这 10 分钟怎么用:合上页面,先在纸上画 B0 到 B3 四块,每块头里写出三个字段;再默写交易的五个字母 H S P R E 各代表什么;最后做下面的完整例题,盯住无效交易进不进区块、改不改 world state。

必背

  1. 账本 = world state(当前值的键值数据库,每个键带版本号,每改一次加 1)+ 区块链(记录全部交易、只能追加),区块链决定 world state。
  2. 哈希把任意数据压成固定长度的指纹,数据改一点指纹就全变;区块头里的上一块头哈希把块串成链,改一笔旧交易,后面的头全都对不上。
  3. 区块头有块号(创世块为 0)、本块交易哈希、上一块头哈希;区块数据是有序的交易列表;区块元数据存出块者证书和签名。
  4. 交易由 Header(chaincode 名称和版本)、Signature(客户端签名)、Proposal(输入参数)、Response(读写集)、Endorsements(背书者签名列表)五部分组成。
  5. 无效交易也记进区块链,但 world state 只应用有效交易;有了 world state,查当前值不必遍历整个交易日志。

课件例题

本讲课件没有例题。这一页对应的 p.32–43 讲账本、world state、区块和交易结构,都以定义和示意图出现;p.35 的 CAR1、CAR2 和 p.43 的 ASSET1–4 只是展示 world state 长什么样,没有要求读者算出结果。

这一部分常见的考法有两种。一是解释结构:区块头三个字段各存什么、交易五部分各是什么。二是推理:为什么改一笔旧交易会被发现,或者给几笔交易问最终 world state 的版本。

完整例题

题面(自编情境,按课件 p.35–36 的数据改写):world state 初始为 CAR1 =(版本 0,Audi),CAR2 =(版本 0,{BMW, red, Jane})。之后一个区块里依次有三笔有效交易:T1 把 CAR2 的颜色改成 blue;T2 把 CAR2 的车主改成 Tom;T3 新建 CAR3 = Tesla。另有一笔 T4 想把 CAR1 改成 Ford,但验证时被标为 invalid。问:(1) 区块里一共记了几笔交易?(2) 最终 world state 各键的版本和值是多少?

约定:已有键每被有效交易改一次版本加 1;新键按课件 p.81 的口径记版本 1。

解法:

  1. 区块链记录全部交易,包括无效的,所以区块里有 4 笔(p.23、p.30)。
  2. CAR2 被 T1、T2 各改一次:0 → 1 → 2,值变成 {BMW, blue, Tom}。
  3. CAR3 是新键,记(1,Tesla)。注意 p.35 的示例从 0 起,起点只是约定。
  4. T4 无效,不改 world state,CAR1 仍是(0,Audi)。

最终:CAR1(0,Audi);CAR2(2,{BMW, blue, Tom});CAR3(1,Tesla)。

要点:区块里的交易数和 world state 的改动次数是两回事。无效交易占一个位置,但不贡献任何版本号。

答题格式:先答区块里几笔,再画一张「键 / 版本 / 值」的三列表写最终状态,表下一句话说明 T4 为什么不改状态。

变式题(先自己做)

改编自课件 p.38–41:区块链有 B0(创世块)、B1、B2、B3 四个区块。有人偷偷改了 B1 里的一笔交易,却没动其他任何字段。

(1) B1 头里的哪个字段会和实际数据对不上? (2) 如果他接着把 B1 头里的这个字段也改成新值,下一处对不上的是哪里? (3) 他要想不被发现,最少要改到哪里为止?还有什么会揭穿他?

提示

对照区块头的三个字段:哪个由本块交易算出,哪个由上一块的头算出。改了一块的头,等于改了谁的输入?

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

判分点:① 分清「本块交易哈希」和「上一块头哈希」各算的是什么;② (3) 要同时提到多副本和元数据签名。

(1) B1 的 Current Block Hash(本块交易哈希)和实际交易对不上(p.39)。

(2) 改完后 B1 的头变了,B2 头里的 Previous Block Header Hash 记的还是旧 B1 头的哈希,对不上(p.40)。

(3) 要一路改 B2、B3 的头直到链尾。而且每家组织各持一份副本,改了自己那份也会和其他各方对不上(p.5、p.39);区块元数据里有出块者的签名,改头之后签名也验不过(p.41)。

闪卡自测

1. 账本由哪两部分组成?

world state(当前值的数据库)和 transaction log,也就是区块链(p.32)。

2. 有了区块链为什么还要 world state?

直接读当前值,不必遍历整个交易日志去算(p.34)。

3. 区块链和 world state 谁决定谁?

区块链决定 world state:重放链上的有效交易就能重建 world state(p.33)。

4. 版本号什么时候变?

状态每改变一次,版本号加 1(p.36)。

5. 区块头的三个字段是什么?

块号(从 0 起)、本块交易哈希、上一块头哈希(p.39)。

6. 区块元数据里存什么,有什么用?

出块者的证书和签名,让节点验证这个块确实来自合法的排序服务(p.41)。

7. 交易的五部分是什么?

Header、Signature、Proposal、Response(读写集)、Endorsements(p.42)。

8. 无效交易会进区块吗?会改 world state 吗?

会进区块,不改 world state(p.23)。

9. world state 的值只能是字符串吗?

不是,也可以是结构化数据,比如 CAR2 的 {BMW, red, Jane}(p.35)。

下一讲

账本的样子清楚了,接下来看一笔交易怎样从客户端发出,经背书、排序、分发,最后写进每个 peer 的账本。见 L06c。

下一讲 →
L06c L06c Fabric(三):一笔交易的五步,先试算再排队

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