Design of tree topology based Byzantine fault tolerance system
A tree topology based Byzantine fault tolerance system was designed and the calculation of the Byzantine node bound based on depth and width was given.The consistency protocol was designed through divide the tree into groups by communication and work,which guaranteed the safety of system.The access...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017261/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539403356307456 |
|---|---|
| author | Wei-dong LYU Xue-guang ZHOU Zhi-min YUAN |
| author_facet | Wei-dong LYU Xue-guang ZHOU Zhi-min YUAN |
| author_sort | Wei-dong LYU |
| collection | DOAJ |
| description | A tree topology based Byzantine fault tolerance system was designed and the calculation of the Byzantine node bound based on depth and width was given.The consistency protocol was designed through divide the tree into groups by communication and work,which guaranteed the safety of system.The access of a node was determined with joint signature mechanism.The Byzantine nodes were placed to the leaves by view change protocol,which guaranteed the liveness of the system.On the foundation of traditional protocol,the new protocol support multiple tasks operating at the same time,and communication between nodes is largely decreased,as well as the space complexity,hence the feasibility being promoted,and the gap between Byzantine fault tolerance system and the non-Byzantine systems being narrowed. |
| format | Article |
| id | doaj-art-0e7f6beceb984b50add7613d76f9818f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-0e7f6beceb984b50add7613d76f9818f2025-01-14T07:13:58ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-11-013813914659715458Design of tree topology based Byzantine fault tolerance systemWei-dong LYUXue-guang ZHOUZhi-min YUANA tree topology based Byzantine fault tolerance system was designed and the calculation of the Byzantine node bound based on depth and width was given.The consistency protocol was designed through divide the tree into groups by communication and work,which guaranteed the safety of system.The access of a node was determined with joint signature mechanism.The Byzantine nodes were placed to the leaves by view change protocol,which guaranteed the liveness of the system.On the foundation of traditional protocol,the new protocol support multiple tasks operating at the same time,and communication between nodes is largely decreased,as well as the space complexity,hence the feasibility being promoted,and the gap between Byzantine fault tolerance system and the non-Byzantine systems being narrowed.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017261/Byzantine fault tolerancetree topologyconsistency protocolview change protocolcheckpoint protocol |
| spellingShingle | Wei-dong LYU Xue-guang ZHOU Zhi-min YUAN Design of tree topology based Byzantine fault tolerance system Tongxin xuebao Byzantine fault tolerance tree topology consistency protocol view change protocol checkpoint protocol |
| title | Design of tree topology based Byzantine fault tolerance system |
| title_full | Design of tree topology based Byzantine fault tolerance system |
| title_fullStr | Design of tree topology based Byzantine fault tolerance system |
| title_full_unstemmed | Design of tree topology based Byzantine fault tolerance system |
| title_short | Design of tree topology based Byzantine fault tolerance system |
| title_sort | design of tree topology based byzantine fault tolerance system |
| topic | Byzantine fault tolerance tree topology consistency protocol view change protocol checkpoint protocol |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017261/ |
| work_keys_str_mv | AT weidonglyu designoftreetopologybasedbyzantinefaulttolerancesystem AT xueguangzhou designoftreetopologybasedbyzantinefaulttolerancesystem AT zhiminyuan designoftreetopologybasedbyzantinefaulttolerancesystem |