DOI QR코드

DOI QR Code

Study on the efficient consensus process of PBFT

  • Min, Youn-A (Dept. of Applied Software Engineering, Hanyang Cyber University)
  • Received : 2020.01.30
  • Accepted : 2020.04.10
  • Published : 2020.04.29

Abstract

Blockchain is a distributed shared ledger that transparently manages information through verification and agreement between nodes connected to a distributed network. Recently, cases of data management among authorized agencies based on private blockchain are increasing. In this paper, we investigated the application cases and technical processes of PBFT, the representative consensus algorithm of private blockchain, and proposed a modified PBFT algorithm that enables efficient consensus by simplifying duplicate verification and consensus processes that occur during PBFT processing. The algorithm proposed in this paper goes through the process of selecting a delegation node through an authoritative node and can increase the safety of the delegation node selection process by considering an efficient re-election algorithm for candidate nodes. By utilizing this research, it is possible to reduce the burden on the network communication cost of the consensus process and effectively process the final consensus process between nodes.

블록체인은 분산 네트워크에 연결된 노드 간 검증과 합의를 통하여 정보를 투명하게 관리하는 분산공유원장이다. 최근에 프라이빗 블록체인을 기반으로 허가된 기관 간 데이터 관리 사례가 증가하고 있다. 본 논문에서는 프라이빗 블록체인의 대표적 합의 알고리즘인 PBFT(Practical Byzantine Fault Tolerance)의 적용 사례 및 기술적 처리과정을 조사하고 PBFT 처리 시 발생하는 중복된 검증과 합의과정을 간소화 하여 효율적인 합의가 가능하도록 수정된 PBFT 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 권위 있는 노드를 통한 위임노드 선출과정을 거치며 후보노드 대상 효율적인 재선출 알고리즘을 고려하여 위임노드선출과정의 안전성을 높일 수 있기 때문에 전반적으로 합의과정의 네트워크 통신비용에 대한 부담을 줄이고 노드 간 최종 합의과정을 빠르게 처리할 수 있다.

Keywords

References

  1. Bang Jung-ho, Public SW System Application Team Software Industry Promotion Headquarters, Korea IT Industry Promotion Agency, "Blockchain Industry Status and Trends" 2018, No. 17, https://www.nipa.kr/index.jsp
  2. Satoshi Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System," http://bitcoin.org/bitcoin.pdf
  3. Buterin Vitalik, "Ethereum white paper," https://github.com/ethereum/wiki/wiki/%5BKorean%5D-White-Paper
  4. https://www.santanderbank.com/
  5. Jinseok Kim, "A Design of Secure and Efficient PBFT Consensus Algorithm in Blockchain", 2019
  6. Do Gyun Kim,.Jin Young Choi,Kiyoung Kim,Jintae Oh,J. Soc. "Performance Improvement of Distributed Consensus Algorithms for Blockchain through Suggestion and Analysis of Assessment Items", Korea Ind. Syst. Eng Vol. 41, No. 4 : pp.179-188, December 2018, DOI: 10.11627/jkise.2018.41.4.179
  7. Castro M ,Liskov B . "Practical Byzantine Fault Tolerance and Proactive Recovery" ACM transactions on computer systems, VOL.20, NO.4, pp.398-461, November 2002. https://doi.org/10.1145/571637.571640
  8. Impossibility of Distributed Consensus with One faulty Process, https://apps.dtic.mil/dtic/tr/fulltext/u2/a132503.pdf
  9. Huang, D. Ma, X.Zhang, S,"Performance Analysis of the Raft Consensus Algorithm for Private Blockchains",IEEE Transactions on Systems, Man, and Cybernetics: Systems IEEE Trans. Syst. Man Cybern, Syst. Systems, Man, and Cybernetics: Systems, IEEE Transactions ,2020, pp.171-182
  10. Li. Yixin, Wang. Zhen, Fan. Jia, Luo. Yili,Deng. Chunhua,Ding. Jianwei,"An Extensible Consensus Algorithm Based on PBFT", 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2019 International Conference, 2019, pp.17-23
  11. Sharma.Tejsi, Satija.Shivangi, Bhushan.Bharat, "Unifying Blockchian and IoT:Security Requirements, Challenges, Applications and Future Trends", 2019 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS) Computing, 2019, pp.341-346
  12. Yu, SY, Kim. KT, Yun, HY,"A consensus algorithm based on blockchain", Proceedings of the Korea Computer Information Society Conference, 2018, pp.17-18
  13. Baek YT, Min, YA, "Modified PBFT research for effective fusion of IoT big data and blockchain technology", roceedings of the Korea Computer Information Society Conference, 2020, pp.193-194