基于树形拓扑结构的拜占庭容错系统设计

摘要

提出了一种能够应用于树形结构的拜占庭容错系统,并给出了基于深度与广度的拜占庭节点上限算法。通过对树进行群组划分,设计了一致性协议,保障了系统的安全性;通过联合签名机制决定节点的权限;通过视图转换协议将高层拜占庭节点置换到叶子节点,保证了系统的活性。在传统协议的基础上,该系统支持多任务同时执行,减少了节点间通信量,较大地降低了系统的空间复杂度,提高了系统的可行性,进一步缩小了与非拜占庭系统的差距。