On Sharding Permissioned Blockchains

On Sharding Permissioned Blockchains

resource：2019 IEEE International Conference on Blockchain (Blockchain)

研究背景：多数许可链都是以拜占庭容错协议来达成共识，在有f个拜占庭节点的异步网络中，要办证一致性，至少需要总节点3f+1个。在实际的系统中，总的节点数量通常会远远超过3f+1个，从这样的视角来的话，相当于系统中有的资源没有被充分的利用（这里的资源可以认为是善意节点）。

研究内容：区块链扩容问题。为了提高这种资源的利用率，作者提出了一种模型，将节点分成一些集群(clusters)，来并行地处理系统中的交易。同时，这种模型还将区块链的账本数据也进行了分片(Sharding)，将不同的数据分片分配给不同的集群。对于跨分区的交易，会涉及到多个集群，此时账本形成一个有向无环图(directed acyclic graph)。

要点：

1.每个集群中节点的个数为3f+1,若总的节点个数为N，则集群个数P=[N/(3f+1)]。

2.与传统的区块链不同，这个模型中的每个区块只包含一个交易。

3.不仅仅是对节点进行了切片，还对区块数据进行了切片，每一个集群中维护的数据切片互相不能重复。

4.总的区块链账本形成一个有向无环图。

5.集群内部的共识算法采用已有的拜占庭容错算法，比如PBFT，跨集群的交易需要联合不同集群的节点来达成共识，需要设计相应的共识机制，本文作者还未提出，留作futrue work。

后续论文：SharPer- Sharding Permissioned Blockchains Over Network Clusters

比较有价值的references:

1.Leslie Lamport. Time, clocks, and the ordering of events in a distributed system.1978
2.Leslie Lamport, Robert Shostak, and Marshall Pease. The byzantine generals problem.1982
3.Miguel Castro, Barbara Liskov, et al. Practical byzantine fault tolerance.1999
4.Rüdiger Kapitza, Johannes Behl, Christian Cachin, Tobias Distler, Simon Kuhnle, Seyed Vahid Mohammadi, Wolfgang Schröder-Preikschat, and
Klaus Stengel. Cheapbft: resource-efficient byzantine fault tolerance.2012
5.Elli Androulaki, Artem Barger, Vita Bortnikov, Christian Cachin, Konstantinos Christidis, Angelo De Caro, David Enyeart, Christopher Ferris,Gennady Laventman, Yacov Manevich, et al. Hyperledger fabric: a distributed operating system for permissioned blockchains.2018
6.Jae Kwon. Tendermint: Consensus without mining.2014
7.Diego Ongaro and John K Ousterhout. In search of an understandable consensus algorithm(Raft).2014
8.Mohammad Javad Amiri, Divyakant Agrawal, and Amr El Abbadi.Parblockchain: Leveraging transaction parallelism in permissioned block-chain system.2019
9.Danezis George and Sarah Meiklejohn. Centrally banked cryptocurrencies.2016