PBFT의 효율적 합의과정 연구
Study on the efficient consensus process of PBFT
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
블록체인은 분산 네트워크에 연결된 노드 간 검증과 합의를 통하여 정보를 투명하게 관리하는 분산공유원장이다. 최근에 프라이빗 블록체인을 기반으로 허가된 기관 간 데이터 관리 사례가 증가하고 있다. 본 논문에서는 프라이빗 블록체인의 대표적 합의 알고리즘인 PBFT(Practical Byzantine Fault Tolerance)의 적용 사례 및 기술적 처리과정을 조사하고 PBFT 처리 시 발생하는 중복된 검증과 합의과정을 간소화 하여 효율적인 합의가 가능하도록 수정된 PBFT 알고리즘을 제안하였다. 본 논문에서제안한 알고리즘은 권위 있는 노드를 통한 위임노드 선출과정을 거치며 후보노드 대상 효율적인 재선출 알고리즘을 고려하여 위임노드선출과정의 안전성을 높일 수 있기 때문에 전반적으로 합의과정의 네트워크 통신비용에 대한 부담을 줄이고 노드 간 최종 합의과정을 빠르게 처리할 수 있다.
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. ▸Key
참고문헌 (13)
- "Blockchain Industry Status and Trends" (2018)[URL]
- "Bitcoin: A Peer-to-Peer Electronic Cash System"[URL]
- "Ethereum white paper"[URL]
- Jinseok Kim, "A Design of Secure and Efficient PBFT Consensus Algorithm in Blockchain", ~ (2019)
- 김도균, "평가항목 제안 및 분석을 통한 블록체인 분산합의 알고리즘 성능 개선", 한국산업경영시스템학회지, 41(4), pp.179~188 (2018), 한국산업경영시스템학회[DOI]
- Castro M, "Practical Byzantine Fault Tolerance and Proactive Recovery", ACM transactions on computer systems, 20(4), pp.398~461 (2002)
- "Impossibility of Distributed Consensus with One faulty Process"[URL]
- Huang, D, "Performance Analysis of the Raft Consensus Algorithm for Private Blockchains", IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp.171~182 (2020)
- Li. Yixin, "An Extensible Consensus Algorithm Based on PBFT", 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp.17~23 (2019)
- Sharma. Tejsi, "Unifying Blockchian and IoT:Security Requirements, Challenges, Applications and Future Trends", 2019 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS) Computing, pp.341~346 (2019)
- Yu, SY, "A consensus algorithm based on blockchain", Proceedings of the Korea Computer Information Society Conference, pp.17~18 (2018)
- Baek YT, "Modified PBFT research for effective fusion of IoT big data and blockchain technology", Proceedings of the Korea Computer Information Society Conference, pp.193~194 (2020)