Earticle

초록

한국어

하이퍼레저 패브릭의 분산 합의 알고리즘인 Raft는 클러스터를 구성하는 여러 복제 노드에서 동작하며 블록체인 프 레임워크의 오더링 서비스를 제공하는 데 사용된다. 이 실용적인 합의 알고리즘의 성능과 안전성을 분석하기 위한 여러 연구가 있었으나, 가용성의 측면에서는 아직 충분한 고려가 없었다. 복제 노드 중 리더의 실패가 전체 시스템 을 사용할 수 없게 만들고 실패한 리더가 복구될 때까지 사용 불가 상태가 지속된다면, 복제를 두거나 이 알고리즘 자체를 사용하는 이유가 없을 것이다. 이 논문에서는 Raft 알고리즘이 제공하는 블록체인의 가용성을 분석하고 개 선안을 제시하고자 한다. 알고리즘의 상태 전이 단계에 Favorite이라는 새로운 상태를 추가하여, 추가적인 시간 비 용을 발생시키거나 구현을 복잡하게 하지 않으면서 가용성을 높일 수 있도록 하였다. Raft를 구동하는 다섯 개의 오더링 서비스 노드로 구성되는 테스트베드를 하이퍼레저 패브릭 플랫폼상에 구현하였다. 이 실험을 통하여 실질적 인 타이밍 매개변수를 적용한 시뮬레이션을 수행함으로써 제안한 방법의 이점을 검증하였다. 이 연구는 보다 높은 시스템 가용성을 갖도록 Raft 알고리즘의 설계와 구현을 개선하는 데 기여할 수 있을 것으로 기대된다.

영어

Raft, as a distributed consensus algorithm for Hyperledger Fabric, runs on multiple replicated nodes composing a cluster to provide an ordering service for the blockchain framework. Although many research works have been conducted to analyze the performance and safety of the practical consensus algorithm, its availability has not been fully considered yet. If a crash of a leader among replicated nodes makes the whole system unavailable and the unavailability condition continues until the leader recovers from its crash, there is no use of replicas and algorithm itself. The availability of the blockchain supported by the Raft algorithm is analyzed and an improvement is proposed in the paper. By introducing a new state called ‘Favorite’ into the state transition of the algorithm, we believe that it can get rid of the undesirable situation while making the implementation simple without incurring any extra runtime cost. A testbed system was implemented with five orderering service nodes running Raft on a Hyperledger Fabric platform. Based on the experiment on the testbed, a simulation adopting practical timing parameters has been conducted to verify and demonstrate the benefit of the proposed method. This work is anticipated to contribute to the improvement of the design and implementation of the Raft algorithm with higher system availability.

목차

요약
Abstract
1. 서론
2. Raft 알고리즘의 특성
2.1 리더 선출
2.2 로그 복제
2.3 안전성을 위한 추가 제한 조건
2.4 가용성의 한계
3. 가용성 분석
3.1 실패 투명성
3.2 안전성 추가 조건이 가용성에 미치는 영향
4. 가용성 향상을 위한 알고리즘 개선 방안
4.1 강력한 리더 권한
4.2 후보의 자격 및 선거의 개시
4.3 클라이언트 대응
4.4 알고리즘의 안전성
5. 테스트 환경 구축 및 시뮬레이션
5.1 테스트 환경 구축
5.2 시뮬레이션 결과
5.3 분석 결과 및 제안
6. 결론
참고문헌
저자소개

저자

• 민병준 [ Byoungjoon Min | 인천대학교 컴퓨터공학부 ]

참고문헌