Skip to main content

Improved Raft Consensus Algorithm in High Real-Time and Highly Adversarial Environment

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12999))

Abstract

High real-time and highly adversarial environment put forward higher requirements for the performance of blockchain consensus algorithm. To improve Raft’s consensus efficiency and safety, we propose an improved Raft algorithm called “hhRaft” to optimize Raft consensus process by introducing a new role of monitor. In the leader election phase, monitor nodes supervise the candidate nodes by identifying the malicious node’s forged Requestvote message. In the log replication phase, monitor nodes supervise the leader node by comparing the computing results of transactions. Through the performance test on the Consortium Blockchain -- Hyperledger Fabric, it is proved that hhRaft is superior to the original Raft algorithm in terms of transaction throughput, consensus latency, and anti-Byzantine Fault capabilities, making it suitable for use in high real-time and highly adversarial environment.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Mehta, P., Gupta, R., Tanwar, S.: Blockchain envisioned UAV networks: challenges, solutions, and comparisons. Comput. Commun. 151, 518–538 (2020)

    Article  Google Scholar 

  2. Guohong, Z., Xiong Lingfang, W., Yinghua, H.R.: A blockchain-based missile bee colony coordination guidance mechanism. Tact. Missile Technol. 04, 100–111 (2020)

    Google Scholar 

  3. Sun, Y., Song, W., Shen, Y.: Efficient patient-friendly medical blockchain system based on attribute-based encryption. In: Wang, G., Lin, X., Hendler, J., Song, W., Zhuoming, X., Liu, G. (eds.) Web Information Systems and Applications: 17th International Conference, WISA 2020, Guangzhou, China, September 23–25, 2020, Proceedings, pp. 642–653. Springer International Publishing, Cham (2020). https://doi.org/10.1007/978-3-030-60029-7_57

    Chapter  Google Scholar 

  4. Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)

    Article  Google Scholar 

  5. Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. Annual Technical Conference, pp. 305–319 (2014)

    Google Scholar 

  6. Ongaro, D.: Consensus: Bridging Theory and Practice. Stanford University, Stanford (2014)

    Google Scholar 

  7. Tian, S., et al.: A byzantine fault-tolerant raft algorithm combined with Schnorr signature. In: 2021 15th International Conference on Ubiquitous Information Management and Communication (IMCOM). IEEE (2021)

    Google Scholar 

  8. Huang, D., Ma, X., Zhang, S.: Performance analysis of the raft consensus algorithm for private blockchains. IEEE Trans. Syst. Man Cybernet. Syst. 50(1), 172–181 (2019)

    Article  Google Scholar 

  9. Tan, D., Hu, J., Wang, J.: VBBFT-Raft: an understandable blockchain consensus protocol with high performance. In: IEEE 7th International Conference on Computer Science and Network Technology (ICCSNT), pp. 111–115. IEEE (2019)

    Google Scholar 

  10. Zhihong, W., Lifeng, Z., Hang, Z., et al.: A Byzantine fault tolerance Raft algorithm combined with BLS signatures. J. Appl. Sci. (2020)

    Google Scholar 

  11. Chenyang, L.: BRaft: A Byzantine Fault-Tolerant Raft Algorithm. South China University of Technology, Guangzhou (2018)

    Google Scholar 

  12. Wang, R., Zhang, L., Xu, Q., et al.: K-Bucket based Raft-like consensus algorithm for permissioned blockchain. In: IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), pp. 996–999. IEEE (2019)

    Google Scholar 

  13. Kim, D., Doh, I., Chae, K.: Improved Raft Algorithm exploiting Federated Learning for Private Blockchain performance enhancement. In: International Conference on Information Networking (ICOIN), pp. 828–832. IEEE (2021)

    Google Scholar 

  14. Kwiatkowska, M., Norman, G., Parker, D.: Analysis of a gossip protocol in PRISM. ACM Sigmetr. Perform. Eval. Rev. 36(3), 17–22 (2008)

    Article  Google Scholar 

  15. Logan, B.: Performance Traffic Engine - PTE (2020). https://github.com/hyperledger/fabric-test/tree/main/tools/PTE

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Li, S., Xu, L., Xu, L. (2021). Improved Raft Consensus Algorithm in High Real-Time and Highly Adversarial Environment. In: Xing, C., Fu, X., Zhang, Y., Zhang, G., Borjigin, C. (eds) Web Information Systems and Applications. WISA 2021. Lecture Notes in Computer Science(), vol 12999. Springer, Cham. https://doi.org/10.1007/978-3-030-87571-8_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87571-8_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87570-1

  • Online ISBN: 978-3-030-87571-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics