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 的工作。他们想让文档的时间戳没法被事后篡改,做法正是让每条记录带上前一条的哈希。
直觉
哈希像一台压指纹的机器。同一份数据进去,出来的指纹永远一样;数据改一点,指纹整串都变。反过来,只拿到指纹,推不回原来的数据。
一步一步看
目标:把「A 付 B 5 元」改成 6 元,前后各算一次哈希,看出只改一个数字指纹就整串都变。
-
把交易「A 付 B 5 元」送进哈希函数,得到一串指纹。
-
把交易改成「A 付 B 6 元」,只改了一个数字,再算一次。
-
两串指纹从头到尾都不一样,看不出任何「只差一点」的痕迹。
怎么判断
拿到一份数据和一串号称是它的指纹,自己再算一次哈希,两串一致就说明数据没被改过。
意思是:只要信得过那串指纹,就不必信那份数据的保管人。区块链把指纹一层层嵌进下一块,就是用的这一点。
常见误解
以为数据改得少,哈希也只变一点
哈希没有「接近」这回事。改一个字和改一整页,指纹都是整串换掉,所以没法从指纹的变化反推改了哪里。
试一下
两个人各自对同一份交易列表算哈希,得到的指纹不一样。能说明什么?
两人手里的交易列表至少有一处不同。哈希对同样的输入永远给出同样的指纹。
2. 账本的前一半:world state 和版本号
它解决什么问题
区块链记着全部历史,可要查「CAR2 现在归谁」,总不能把整条链从头扫一遍。world state 就是专门存当前值的那张表,一查就到。
直觉
world state 是一个键值数据库:每个键一行,记着当前值。值可以是简单字符串,比如 CAR1 是 Audi;也可以是结构化数据,比如 CAR2 是 {BMW, red, Jane}。每一行还带一个版本号,这一行每被改一次就加 1。
一步一步看
目标:跟着 CAR2 先被改颜色、再被改车主,看 world state 怎样只留当前值,并给改过的键升版本号。
-
初始:CAR1 是 Audi,CAR2 是 {BMW, red, Jane},两个版本都是 0。
-
一笔交易把 CAR2 的颜色改成 blue:CAR2 版本变成 1,CAR1 没人碰,还是 0。
-
又一笔交易把 CAR2 的车主改成 Tom:CAR2 版本变成 2。
-
这时查 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 里一笔交易后为什么处处对不上,一路改到链尾也藏不住。
-
链上有 B0、B1、B2、B3 四块。B0 是创世块。
-
看 B2 的头:块号 2,CH2 是 B2 里交易的哈希,PH1 是 B1 头的哈希。
-
现在有人偷改了 B1 里的一笔交易。B1 的交易哈希 CH1 和改过的交易对不上了。
-
他把 CH1 也改成新值,B1 的头就变了。B2 头里的 PH1 记的还是旧 B1 头的哈希,又对不上。
-
想不被发现,他得一路把 B2、B3 的头都重算。可每家组织各有一份副本,元数据里还有出块者签名,改了自己那份照样和别人对不上。
怎么判断
验一条链有没有被改,从头往后逐块做两件事:用本块交易重算哈希,和头里的本块交易哈希比;用上一块的头重算哈希,和本块头里的上一块头哈希比。任一处不一致,就是从那里开始被动过。
意思是:头只存上一块头的哈希,没存上一块的全部数据。但上一块的头已经包含它自己交易的哈希,所以一层套一层,照样锁住整条链。
常见误解
以为区块头存的是上一块的全部数据
它只存上一块头的哈希。上一块头里已经有本块交易的哈希,所以改上一块的任何一笔交易,都会传导到这一块的头上。
试一下
有人只改了 B3 里的一笔交易,B3 是链上最后一块。哪个字段先对不上?
B3 头里的本块交易哈希 CH3。它后面没有下一块,但其他组织手里的 B3 副本和元数据里的签名照样能揭穿它。
4. 一笔交易里装了什么
它解决什么问题
区块里装的是交易,可一笔 Fabric 交易不只是「谁转给谁多少钱」。它要说明调用了哪个合约、谁发起的、传了什么参数、算出了什么结果、谁担保了这个结果。五部分各管一样。
直觉
把一笔交易想成一份报销单。抬头写着用哪套报销流程(Header),申请人签了名(Signature),附着申请内容(Proposal),财务算出的金额(Response),以及几位经理的审批签字(Endorsements)。
一步一步看
目标:把一笔 Fabric 交易拆成五部分,看出每部分各记什么,以及哪一部分在验证阶段最要紧。
-
Header:关键元数据,比如相关 chaincode 的名称和版本。
-
Signature:客户端应用的签名,证明交易是谁发起的、没被篡改。
-
Proposal:应用传给 chaincode 的输入参数。
-
Response:执行前后的 world state 值,以读写集的形式记下来。
-
Endorsements:背书者签过名的交易响应列表,数量要满足背书策略。
怎么判断
拿到一个字段,问它回答哪个问题:调了什么合约是 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。
必背
- 账本 = world state(当前值的键值数据库,每个键带版本号,每改一次加 1)+ 区块链(记录全部交易、只能追加),区块链决定 world state。
- 哈希把任意数据压成固定长度的指纹,数据改一点指纹就全变;区块头里的上一块头哈希把块串成链,改一笔旧交易,后面的头全都对不上。
- 区块头有块号(创世块为 0)、本块交易哈希、上一块头哈希;区块数据是有序的交易列表;区块元数据存出块者证书和签名。
- 交易由 Header(chaincode 名称和版本)、Signature(客户端签名)、Proposal(输入参数)、Response(读写集)、Endorsements(背书者签名列表)五部分组成。
- 无效交易也记进区块链,但 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。
解法:
- 区块链记录全部交易,包括无效的,所以区块里有 4 笔(p.23、p.30)。
- CAR2 被 T1、T2 各改一次:0 → 1 → 2,值变成 {BMW, blue, Tom}。
- CAR3 是新键,记(1,Tesla)。注意 p.35 的示例从 0 起,起点只是约定。
- 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。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。