基于树形拓扑结构的拜占庭容错系统设计
Design of tree topology based Byzantine fault tolerance system作者机构:海军工程大学信息安全系湖北武汉430033
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2017年第38卷第S2期
页 面:139-146页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(No.61672531) 海军工程大学科研自主立项课题基金资助项目(No.20161606)
主 题:拜占庭容错 树形拓扑结构 一致性协议 视图转换协议 检查点协议
摘 要:提出了一种能够应用于树形结构的拜占庭容错系统,并给出了基于深度与广度的拜占庭节点上限算法。通过对树进行群组划分,设计了一致性协议,保障了系统的安全性;通过联合签名机制决定节点的权限;通过视图转换协议将高层拜占庭节点置换到叶子节点,保证了系统的活性。在传统协议的基础上,该系统支持多任务同时执行,减少了节点间通信量,较大地降低了系统的空间复杂度,提高了系统的可行性,进一步缩小了与非拜占庭系统的差距。