区块链OmniLedger算法解析.doc
《区块链OmniLedger算法解析.doc》由会员分享,可在线阅读,更多相关《区块链OmniLedger算法解析.doc(3页珍藏版)》请在三一文库上搜索。
1、区块链OmniLedger算法解析OmniLedger目标是实现区块链设计中的不可能三角的平衡,是基于分片设计的区块链:1)OmniLedger整体架构OmniLedger由一条身份链(identity blockchain)以及多条子链(shard)构成。OmniLedger使用RandHound协议,将所有的Validator分成不同组,并随机的将这些组分配到不同的分片子链,验证以及共识区块(如上图中的(1)Sharding)。OmniLedger的总体架构以及设计的重点如下图:ByzCoinX是OmniLedger在ByzCoin基础上的增强。每个分片子链使用PBFT共识算法形成共识,O
2、mniLedger将这个共识算法取名ByzCoinX(如上图的(2)Consensus)。OmniLedger使用UXTO的账户模型,对于跨子链的交易,OmniLedger设计了Atomix的跨链原子操作,如上图中的(3)TX Commit。2)Validator的随机分组和分配RandHound协议实现Validator的随机分组。假设,总共m个Valiator,n个分片,RandHound协议将m个Validator随机分配到n个分片。每个区块生成前,所有的Validator都需要重新分组。注意,RandHound协议需要一个“Leader”。OmniLedger算法使用VRF算法确定“L
3、eader“。在每个区块生成前,所有Validator都需要在idenTIty blockchain上注册。每个Validator使用VRF计算自己的TIcket,计算方法如下图:其中config是注册在idenTIty blockchain上的所有Validator的信息,v是当前的轮数。对于同一高度的区块,可能需要多轮共识才能确定。在一定时间内,所有Validator交换TIcket。Ticket值最小的Validator作为当前的“Leader“。在确定了“Leader”的基础上,RandHound协议实现所有Validator的分组,并将这些Validator划分到不同的分片上。3)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 区块 OmniLedger 算法 解析
链接地址:https://www.31doc.com/p-3396672.html