一种可容忍半数敌对节点的、停机可恢复的灵活的区块链分片协议
区块链分片(Sharding)是解决去中心化和高性能矛盾的一种有潜力的途径。区块链分片 系统的主要挑战在于如何在子分组(分片)中决策某一声明,同时确保全体 节点认可这一声明。也就是说,挑战在于那些在全局不占多数但在某个分片 内占多数的敌对节点的对共识的破坏。大多数区块链分片方案要求分片内的恶意节点 数量不超过1/3才能达成正确的共识。虽然存在某些区块链分片方案,只要当敌对 节点不超过全局总节点数的n/2,就可以避免达成错误的共识决定。然而如果 敌对方控制了一小部分节点,那么系统会停止达成共识(死锁)。
在本论文中,我们提出了一种改进的区块链分片方案,可以n/2敌对节点并 从死锁中恢复。恢复过程是通过动态调整分片数量和分片大小实现的。 性能分析表明我们的方案具有很高的性能(交易吞吐量),同时用于同步 的带宽需求也很小。
论文PDF下载:A Flexible n/2 Adversary Node Resistant and Halting Recoverable Blockchain Sharding Protocol