在这篇文章中,提出 pyramid 技术,相比于完全分片,有些分片是存在 overlap 的。
将分片分成两类,i-shard 只负责进行片内交易的处理。 b-shard,包含多个i-shard的node,不仅进行片内交易,也负责处理夸片交易。

由 b-shard 负责提出cross-shard block,每个b-shard 会保留多个i-shard中的信息。所以b-shard非常高效的验证跨片交易的有效性。
b-shard 提出的cross-shard block中包含跨shard交易和shardA B 中的用户状态列表。

当b-shard中通过了 2/3 的共识,但是这时候 i-shard中的节点还不知道共识结果,因此还不能提交。b-shard 将这个块发送到 i-shard中,i-shard通过集合签名进行共识。将集合签名和block的header 发送回b-shard 作为Accept 消息。
当b-shard收到所有相关的 i-shard的accpt 消息后,向 i-shard 发送commit 消息,这个块就被正式提交了。
算法要求每个shard中的恶意节点不超过 1/3 否则系统将失效,这个假设也是比较强的假设


文章探讨了Pyramid技术在区块链中的应用,通过分层的i-shard和b-shard结构处理跨片交易,b-shard负责验证和提交跨shard交易,而Relay机制确保了跨片交易的高效执行。Atitscore算法的核心在于利用分层结构存储状态,提高交易效率。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



