Permissioned Blockchain 합의 알고리즘의 종류
Permissioned Lottery based Consensus
- 리더를 추첨, 리더가 블록을 생성
- 사례: PoET (Proof of Elapsed Time), PoW
- 장점: node 개수가 대규모일 때 적합
- 단점: fork가 일어날 수 있음, 따라서 finality 확정까지 긴 시간 소요
Permissioned Voting based Consensus
- 투표에 의한 합의
- 사례: RBFT (Redundant BFT), PBFT (Practical BFT)
- 장점: 빠른 finality 확정
- 단점: node 수가 늘어날수록 합의 시간이 길어짐, 즉 scalability와 speed 사이의 trade-off 존재
합의 알고리즘 관련 용어
- Safety : 같은 TXs를 처리하면 모든 node가 같은 결과를 내야 한다 (같은 블록체인을 만들어야 한다)
- Liveness : 살아있는 node는 시간이 흐르면 결국 모든 TXs를 수신해야 한다
Ref.
- Hyperledger Architecture, Volume 1
https://www.hyperledger.org/wp-content/uploads/2017/08/Hyperledger_Arch_WG_Paper_1_Consensus.pdf