← COMP5565 全部讲次
L06d · 第 8 周

L06d Fabric(四):读写集、版本号验证与 channel

背书者交回的读写集长什么样,peer 怎样拿版本号逐笔判有效无效,为什么换个排序结果就变了,以及一个网络里怎样用 channel 跑多本互相隔离的账。

一句话版

背书者试算时把「读了哪些键、当时是第几版」记下来;peer 收到区块后逐笔核对,读过的键只要被前面的有效交易改过,这笔就作废,所以排队顺序会决定谁有效。channel 则把一个网络切成几本互相看不见的账。

交易五步见 L06c,world state 和版本号的来历见 L06b。

先认识这几个词

词 全称 / 读法 一句人话
读写集 read-write set 试算后的两张清单:读了哪些键(带版本)、要写哪些键
读集 read set 读过的键和读到时的版本号
写集 write set 要写的键和新值,不带版本
快照 snapshot 某一时刻的账本状态
valid / invalid 有效 / 无效 验证后给每笔交易打的标记
channel 通道 网络里的一个子群组,各自有一本独立的账

一个类比:按快照做的修改申请

几个人同一天早上各自打印了一份共享表格,回家在打印件上算好要改哪几格,第二天交修改单。修改单上写两样东西:我参考了哪几格、当时那几格的版本号是几;我要把哪几格改成什么。

管理员按收件顺序逐张处理。每处理一张,先看它参考的那几格版本号是否还和现在一致,一致就照改,并把改过的格子版本号加一;不一致,说明有人先改过了,这张单子作废,原样存档。

类比在哪里失效:

  • 现实中管理员可能会帮你按新数据重算一遍。Fabric 的 peer 从不重算,作废就是作废,要改只能重新发起交易。
  • 现实里只要两张单子改同一格,管理员可能会觉得冲突。Fabric 只看你参考过什么,只写不读的单子永远不会因为版本号作废。

从零讲起

1. 读写集:背书者到底交回了什么

它解决什么问题

peer 不重新执行 chaincode,可它还得判断「这笔交易的结果现在还算不算数」。背书者交回的读写集就是让 peer 不重算也能判断的那份材料。

直觉

读集是一份「我当时看到的世界」:读了哪些键,每个键是第几版。写集是一份「我想改成什么」:哪些键,新值是什么。写集不带版本号,版本要到提交时才定。

一步一步看

目标:让背书者在 k1 到 k4 上跑一次 chaincode,看它交回的读集和写集各记了什么,world state 为什么没动。

  1. world state 里有 k1 到 k4 四个键,版本都是 1。

  2. 背书者运行 chaincode,chaincode 读了 k1,写了 k3。

  3. 背书者把读到的键和版本记进读集:(k1, 1)。

  4. 把写的键和新值记进写集:k3 ← v3’。world state 本身没动。

    左边是 world state,k1 到 k4 四个键版本都是 1;中间 chaincode 读 k1、写 k3;右边青绿框是读集,只有 k1 版本 1,灰框是写集,k3 新值 v3 撇,只带新值不带版本;底部说明模拟只产出这两张清单,不改 world state

  5. 要删除一个键时,写集里该键的新值位置放一个删除标记。课件的 XML 例子里写成 isDelete=true。

怎么判断

读写集有两条容易考的细则,判断题照着套:

情况 结果
同一交易对一个键写多次 写集只留最后一次的值
交易先写某键再读它 读到的仍是已提交的旧值

意思是:模拟阶段的写只进写集,不改 world state,读永远去 world state 取值,所以 Fabric 不支持 read-your-writes。

真实 Fabric 的版本号记成「哪个块的第几笔交易最后改了它」,课件例题为了好算,用「每写一次加 1」。两者作用一样:只要有人改过,版本就变。

常见误解

以为 chaincode 里先 put 再 get 就能拿到新值

put 只进写集,get 去 world state 取,读到的还是已提交的旧值。

试一下

一笔交易先把 k2 写成 a,又写成 b,没读任何键。它的读写集是什么?

读集为空;写集只有一条 k2 ← b。

2. 验证:版本号对得上才算数

它解决什么问题

几笔交易可能在同一个快照上模拟,彼此不知道对方。排进区块后,前面的一改,后面读了同一键的就过时了。peer 要在不重算的情况下把过时的交易挑出来。

从哪来(补充)

这种「先不加锁地读和改,提交前检查读过的数据有没有被别人改过,冲突就回滚」的思路叫乐观并发控制(OCC),由 H. T. Kung 和 John T. Robinson 于 1979 年首先提出,原本用于数据库。Fabric 的读集版本检查就是这一套。

出处:Wikipedia: Optimistic concurrency control

直觉

peer 拿着一份当前 world state,按区块里的顺序一笔一笔过。每笔先看读集里的版本是不是还等于当前版本,等于就照写集改,改过的键版本加 1;不等于就标 invalid,写集整笔丢掉。

一步一步看

目标:按 T1 到 T5 的顺序逐笔验证课件例题,看出读集里的版本号一旦落后,交易就被判 invalid。

课件里的例题:初始 (k1,1,v1) 到 (k5,1,v5),五笔交易在同一个快照上模拟,按 T1 到 T5 的顺序验证。

  1. T1 只写 k1、k2,没有读集,valid。k1 变成 (2, v1’),k2 变成 (2, v2’)。

    第 1 步:T1 青绿高亮,没有读集,标 valid;右侧 world state 里 k1 变成版本 2 值 v1 撇,k2 变成版本 2 值 v2 撇,其余 k3、k4、k5 仍是版本 1

  2. T2 读了 (k1, 1),可 k1 已被 T1 改到版本 2,invalid。它要写的 k3 不动。

    第 2 步:T2 灰色,读集里 k1 是版本 1,当前 k1 已是版本 2,两者不等,标 invalid;world state 不变,k3 仍是版本 1 值 v3

  3. T3 只写 k2,没有读集,valid。k2 变成 (3, v2’’)。

    第 3 步:T3 青绿高亮,没有读集,标 valid;world state 里 k2 从版本 2 变成版本 3,值变成 v2 双撇

  4. T4 读了 (k2, 1),k2 当前已是版本 3,invalid。

    第 4 步:T4 灰色,读集里 k2 是版本 1,当前 k2 已是版本 3,标 invalid;world state 不变

  5. T5 读了 (k5, 1),前面没有有效交易改过 k5,valid。新键 k6 建为 (1, v6’)。

    第 5 步:T5 青绿高亮,读集 k5 版本 1 与当前一致,标 valid;world state 新增一行 k6,版本 1 值 v6 撇;最终有效的是 T1、T3、T5

怎么判断

对每笔交易依次问三句:

  1. 背书策略满足了吗?不满足直接 invalid。
  2. 读集里每个键的版本等于当前版本吗?有一个不等就 invalid。
  3. 都通过才 valid,按写集更新,已有键版本加 1,新键版本记 1。

意思是:判断时手边始终维护一张「当前版本表」,每验完一笔有效交易立刻更新,再看下一笔。

常见误解

以为两笔交易写同一个键就会冲突

冲突看的是读集。T1 和 T3 都写 k2,但都没有读集,两笔都有效;读了 k2 旧版本的 T4 才失效。

以为无效交易的写集会部分生效

整笔不生效。T2 无效,所以 k3 保持 (1, v3)。无效交易仍留在区块里,只是不改状态。

试一下

k1 当前版本是 3,某交易读集里是 (k1, 2),背书策略满足。结果如何?

invalid。背书时读的是旧值,2 不等于 3。

3. 交易顺序会影响有效性

它解决什么问题

既然后面的交易会因为前面的修改而作废,那谁排前面就很重要。理解这一点,才明白为什么 Fabric 要求同一 channel 里所有 peer 拿到完全相同的顺序。

直觉

同样五笔交易、同一个快照,换个排队顺序,被作废的可能就换了人。排序服务定了顺序,也就间接定了谁有效。

一步一步看

目标:把 T2 挪到 T1 前面重新验证,看出同一批交易换了顺序,有效性和最终的 world state 都会变。

  1. 还是上面那五笔交易,只把 T2 挪到 T1 前面。

  2. 轮到 T2 时,k1 还没人改过,版本仍是 1,T2 读的 (k1, 1) 对得上,valid。

  3. T2 的写集生效,k3 变成 (2, v3’)。

    T2 排在 T1 前面时:T2 读 k1 版本 1,此时 k1 还是版本 1,青绿标 valid;world state 里 k3 变成版本 2 值 v3 撇;对照原顺序下 T2 无效、k3 保持版本 1

  4. 接着 T1 照常 valid,k1、k2 升版本;后面几笔的判断不受影响。

  5. 结论:同一批交易,换个顺序,最终 world state 不同。

怎么判断

拿到「换个顺序再算」的题,不要套原答案。把新顺序写成一列,从头重新维护版本表。

意思是:每笔交易有没有效,只取决于排在它前面的有效交易改过哪些键。

常见误解

以为不同 peer 可能各自排出不同顺序

同一 channel 内所有 peer 收到的交易顺序完全相同,规则相同、初始状态相同,各 peer 的验证结果就相同。

试一下

原例里如果把 T4 挪到 T1 前面,T4 有效吗?

有效。那时 k2 还是版本 1,和 T4 读集里的 (k2, 1) 一致。

4. Channel:一个网络里的多本独立账

它解决什么问题

同一个 Fabric 网络里,贸易融资、食品溯源、国际支付这几项业务的参与方各不相同,数据不该互相可见。channel 把它们分开。

直觉

channel 把应用、合约、账本、peer、排序服务圈在一起,形成面向某项业务的子网络。每个 channel 是一条独立的区块链。一个 peer 可以加入好几个 channel,所以 Fabric 被称为「网络的网络」。

一步一步看

目标:对照三个 peer 各自加入的 channel,看出每个 peer 只持有所在 channel 的账本,别的数据完全看不到。

  1. 两个 channel:C1 的账本是 L1、chaincode 是 S5;C2 的账本是 L2、chaincode 是 S6。

  2. P1 只加入 C1,手里只有 L1。

  3. P2 两个都加入,手里有 L1 和 L2 两本账。

  4. P3 只加入 C2,手里只有 L2。

  5. 排序节点 O 同时服务两个 channel。

    两个 channel 的部署图:C1 连着账本 L1 和 chaincode S5,C2 连着账本 L2 和 chaincode S6;排序节点 O 同时服务两个 channel;P1 只持有 L1,P2 青绿高亮同时持有 L1 和 L2,P3 只持有 L2;说明 P1 看不到 C2 的任何数据

  6. 结果:C2 的数据对 P1 完全不可见。

怎么判断

问「某 peer 能不能看到某数据」,只看它加入了哪些 channel。几条规则:

规则 一句话
不必全员 不必所有节点都连某个 channel
按策略加入 peer 按访问控制策略加入 channel
顺序一致 同一 channel 内所有 peer 收到的交易顺序完全相同
各自验证 每个连入的 peer 都验证并提交该 channel 的区块

意思是:channel 管的是「谁能看到哪本账」,同一组织的 peer 也不一定都加入同一个 channel。

常见误解

以为一个 Fabric 网络只有一本账

每个 channel 有自己的账本和合约,一个网络可以同时跑好几本。

试一下

上图里,P2 能看到 L1 和 L2 吗?P3 能调用 S5 吗?

P2 两本都能看到,因为它加入了两个 channel。P3 只在 C2 里,S5 属于 C1,它调用不了。

把它们串起来

背书者模拟交易后交回读写集:读集记下当时读到的键和版本,写集记下想写的新值。排序服务不看内容,只排顺序、打包成块,发给 channel 里的所有 peer。

每个 peer 按块内顺序逐笔验证。背书策略要满足,读集里每个键的版本也要和当前一致。都对才按写集更新、版本加 1,对不上就标 invalid,整笔写集丢掉,交易仍留在块里。peer 从头到尾不重新执行 chaincode,这套检查就是乐观并发控制。

因为后面的交易会被前面的修改作废,交易顺序直接影响结果。同一 channel 里所有 peer 拿到同样的顺序,才能算出同样的账。channel 之间则互不相通,一个 peer 加入几个 channel,就有几本账。

课件里的坑

  • [读图提醒] p.74 排序节点 O1 收到的队列画成「T2 R1 E1」,和 A2 发出的「T2 R2 E1」不一致,按 R2 理解(p.74)
  • [说法不完整] p.79 说 T4 失效是因为 k2 被 T1 改过;其实 T3 又改了一次,k2 当前版本是 3,和读集里的 1 对不上(p.79)
  • [读图提醒] p.82 流程图下方的 world state 写 k1 : 1、k2 : 3、k6 : 2。按例题的「每写一次加 1」应为 k1 : 2、k2 : 3、k6 : 1;按 p.77 的「(块号, 交易号)」口径,k6 由 T5 写,应记 5。两种口径都对不上,考试照加 1 口径作答(p.82)
  • [读图提醒] p.77 的 T4、T5 把 read 写在 write 后面。按读写集规则,读到的都是已提交值,书写顺序不影响结果(p.77)

课后 10 分钟:考点复习

这 10 分钟怎么用:先盖住下面的图,把 p.81 的五笔交易在纸上逐笔做一遍;再做变式题的换序版本;最后过一遍闪卡。

必背

  1. 读集记录读过的键和版本号,写集记录写的键和新值;同一键写多次只留最后一次;不支持 read-your-writes,读到的永远是已提交值。
  2. 验证规则:背书策略满足、且读集里每个键的版本等于当前版本才 valid;有效交易按写集更新,版本加 1;无效交易留在块里但写集整笔不生效。
  3. 同一快照上模拟的交易,排序不同结果就不同:交易顺序会影响有效性。
  4. 没有读集的交易一定通过版本检查;冲突看的是读集,两笔交易都只写同一个键不会互相作废。
  5. 每个 channel 是一条独立的区块链,peer 按访问控制加入、可同时加入多个 channel;同一 channel 内所有 peer 收到的交易顺序完全相同。

课件例题

例 1(课件 p.75):读集版本过时

题面:k1 当前版本是 3,某笔交易的读集里是 (k1, 2)。验证结果如何?为什么?

解答
  1. 验证要求读集里每个键的版本等于当前版本,2 不等于 3。
  2. 这说明背书者模拟时读到的是旧值,之后 k1 又被其他有效交易改过,模拟结果已经不可信。
  3. 交易被标为 invalid,留在区块里,写集不生效。

例 2(课件 p.76–79):五笔交易的模拟与验证

题面:world state 为 (k1,1,v1)、(k2,1,v2)、(k3,1,v3)、(k4,1,v4)、(k5,1,v5)。五笔交易在同一个快照上模拟,排序为 T1 → T5:T1 Write(k1,v1’)、Write(k2,v2’);T2 Read(k1,1)、Write(k3,v3’);T3 Write(k2,v2’‘);T4 Write(k2,v2’‘’)、Read(k2,1);T5 Write(k6,v6’)、Read(k5,1)。逐笔判断并写出最终 world state。

解答
  1. T1 没有读集,valid;k1 → (2, v1’),k2 → (2, v2’)。
  2. T2 读 (k1,1),k1 已被 T1 改到版本 2,invalid。
  3. T3 没有读集,valid;k2 → (3, v2’’)。
  4. T4 读 (k2,1),k2 当前版本 3,invalid。
  5. T5 读 (k5,1),前面没有交易改过 k5,valid;新建 k6。课件没写 k6 的版本,按 p.81 新键记 1 的口径写 (k6,1,v6’)。
  6. 最终:(k1,2,v1’)、(k2,3,v2’‘)、(k3,1,v3)、(k4,1,v4)、(k5,1,v5)、(k6,1,v6’)。

课件 p.82 把这道题画成了流程图:五笔交易交给 orderer,打包成一个区块,peer 验证后 T1、T3、T5 打勾,T2、T4 打叉。图里的版本号有误,见「课件里的坑」。

例 3(课件 p.81):课堂练习:见下方完整例题。

例 4(课件 p.83):初始版本不全是 1 的验证题

题面:初始 world state 为 (k1,2,v1)、(k2,5,v2)、(k3,1,v3)、(k4,3,v4)、(k5,7,v5)。排序为 T1 → T5:T1 Read(k1,2)、Write(k2,v2’);T2 Read(k2,5)、Write(k3,v3’);T3 Write(k1,v1’);T4 Read(k1,2)、Write(k4,v4’);T5 Read(k3,1)、Write(k5,v5’)。哪几笔有效?最终 world state 是什么?课件没给答案。

提示

T5 读的 k3 本来要被 T2 改。先判断 T2 本身有没有效,再决定 k3 的版本动没动。

解答
  1. T1 读 (k1,2),当前 k1 版本 2,valid;k2 → (6, v2’)。
  2. T2 读 (k2,5),k2 已被 T1 改到 6,invalid,写集丢弃。
  3. T3 没有读集,valid;k1 → (3, v1’)。
  4. T4 读 (k1,2),k1 已被 T3 改到 3,invalid。它和 T1 读的是同一个 (k1,2),差别只在前面多了个 T3。
  5. T5 读 (k3,1)。T2 无效,k3 还是版本 1,valid;k5 → (8, v5’)。
  6. 有效的是 T1、T3、T5。最终:(k1,3,v1’)、(k2,6,v2’)、(k3,1,v3)、(k4,3,v4)、(k5,8,v5’)。

易错点:只看「前面有没有交易写 k3」,会把 T5 误判为无效。要看的是前面有没有有效交易写过它。

完整例题

题面(课件 p.81 课堂练习):旧 world state 为 (k1,1,v1)、(k2,1,v2)、(k3,1,v3)、(k4,1,v4)。区块里依次有:T1 W(k1,v1’)、W(k2,v2’);T2 R(k1,1)、W(k3,v3’);T3 W(k2,v2’‘);T4 W(k2,v2’‘’)、R(k2,1);T5 W(k5,v5’)、R(k4,1)。求每笔交易是否有效和新的 world state。

约定:版本按「每写一次加 1」,新键版本记 1。

解法:逐笔对照读集版本和当前版本。

  1. T1 没有读集,valid。k1 → (2, v1’),k2 → (2, v2’)。
  2. T2 读 (k1,1),当前 k1 版本 2,invalid,写集丢弃。
  3. T3 没有读集,valid。k2 → (3, v2’’)。
  4. T4 读 (k2,1),当前 k2 版本 3,invalid。
  5. T5 读 (k4,1),当前 k4 版本 1,valid。k5 是新键,建为 (1, v5’)。

新 world state:k1 (2,v1’)、k2 (3,v2’‘)、k3 (1,v3)、k4 (1,v4)、k5 (1,v5’)。课件更正版正是划掉 T2、T4,给出同样的新状态。

课件第 81 页练习的逐笔验证表:初始 k1 到 k4 都是版本 1;T1 无读集有效,k1 和 k2 升到版本 2;T2 读 k1 版本 1 但当前已是 2,无效;T3 无读集有效,k2 升到版本 3;T4 读 k2 版本 1 但当前是 3,无效;T5 读 k4 版本 1 与当前一致,有效,新建 k5 版本 1;最终 k1 为 2 和 v1 撇,k2 为 3 和 v2 双撇,k3 与 k4 不变,k5 为 1 和 v5 撇

要点:k3 没变成 v3’,因为唯一写它的 T2 无效,整笔写集都不生效。T1 和 T3 都写 k2 却都有效,因为它们都没有读集。

答题格式:画一张表,列出交易、读集检查(读集版本 vs 当前版本)、结果、写入后,最后单独写出新 world state。

变式题(先自己做)

改编自课件 p.81:同样的初始状态 k1–k4 都是版本 1,但排序服务把顺序排成 T3、T4、T1、T2、T5(交易内容与例题相同)。问:(1) 哪几笔有效?(2) 最终 k1、k2、k3 各是什么?(3) 和例题对比,说明了课件哪一句话?

提示

只看有读集的 T2、T4、T5:轮到它们时,它们读的那个键已经被前面哪几笔改过?没有读集的交易一定过版本检查。

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

判分点:① 每验完一笔有效交易先更新版本表;② k2 的最终值要注意是谁最后写的;③ (3) 要引出顺序影响有效性。

(1) T3 无读集,valid,k2 → (2, v2’‘)。T4 读 (k2,1),当前 2,invalid。T1 无读集,valid,k1 → (2, v1’),k2 → (3, v2’)。T2 读 (k1,1),当前 2,invalid。T5 读 (k4,1),valid,新建 k5。有效的是 T3、T1、T5。

(2) k1 (2, v1’);k2 (3, v2’);k3 (1, v3)。k2 的值从例题的 v2’’ 变成了 v2’,因为这次最后写 k2 的是 T1。

(3) 同样五笔交易,换个顺序最终状态就不同,对应「The order of transactions may affect their validity」(p.67、p.87)。

闪卡自测

1. 读集里记的是什么?

交易读过的唯一键及其已提交的版本号(p.71)。

2. 写集里怎么表示删除一个键?

在新值的位置放删除标记(p.71)。

3. 同一交易对一个键写两次,写集留哪次?

最后一次(p.72)。

4. Fabric 支持 read-your-writes 吗?

不支持,先写后读读到的仍是已提交的旧值(p.72)。

5. 当前 k1 版本 3,交易读集有 (k1, 2),结果如何?

拒绝,背书基于旧值(p.75)。

6. 无效交易会从区块里删掉吗?

不会,它留在区块里,只是不改 world state(p.80)。

7. 为什么 p.77 例题里 T3 和 T1 写同一个键却都有效?

两笔都没有读集,没有读集的交易一定通过版本检查(p.78–79)。

8. orderer 会做 MVCC 检查吗?

不会,版本检查是 peer 在验证阶段做的(p.87)。

9. p.94 里 P1 能看到 L2 吗?

不能,P1 只加入了 C1,每个 channel 是独立的区块链(p.93–94)。

10. 同一 channel 的 peer 为什么能算出同样的 world state?

它们收到的交易顺序完全相同,验证规则和初始状态也相同(p.93)。

下一讲

这一讲里的 Org1MSP、证书、CA 一直被当作现成的东西在用。下一讲 L07 讲 Fabric 第二部分,从公钥基础设施和证书讲起,再到 MSP 怎样把证书变成组织身份,见 L07a-1。

下一讲 →
Lab2a Lab2a 把 Fabric 网络跑起来:注册身份、调链码、升级链码

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