개발하기좋은날

합의 알고리즘 정리 본문

BlockChain

합의 알고리즘 정리

devbi 2022. 8. 2. 19:23
반응형

합의 알고리즘의 공통적으로 고려되는 항목 

1. Finality Problem 

2. 51% Attack and BFT

3. Transaction Cost

 

체인 공개 유형 합의 방식 설명 장점 단점 사용 코인
퍼블릭 POW 각 노드의 연산 능력을 증명하여 블록 생성
높은 컴퓨팅 파워를 가진 노드가 블록을 생성할 확률이
높음, 오랫동안 사용되며 안전성이 검증, 단점도 많음
오랜기간동안
검증
51% Attack
완결성문제
느린 트랜잭션
에너지 낭비
비트 코인
  POS 소유 지분 양에 비례하여 블록 생성 권한을 높은
확률로 부여 받음 많은 지분을 가진 노드가 블록을
생성할 확률이 높으며 이론적으로 우수하지만 실제 대규모
환경에서 검증 사례가 부족하다
51%Attack내성
빠른 트랜잭션
에너지 낭비
적음
완결성 문제
검증 부족
퀸텀 네오
스트라디스
  DPos 일부 위임된 Validator끼리 Pos 수행
트랜잭션 속도가 더 빠름 신뢰도는 Validator의 신뢰도에 종속
빠른 트랜잭션
에너지 낭비 적음
완결성 문제
검증 부족
탈중앙성 부족
보안 취약
EOS
  PoET 경쟁적 연산으로 낭비되는 에너지를 줄이면서 POW
와 유사 효과
하이퍼레저 Sawtooth Lake에서 제안 인텔 SGX를 기반으로
블록을 생성하는 리더를 랜덤으로 선정
검증된 방법의 개선
에너지 낭비 적음
특정 HW 종속 Sawtooth
프라이빗
컨소시엄
PBFT 참가자 1명이 프라이머리가 되어 모든 참가자에게 요청 송신
그 요청에 대한 결과를 집계한 뒤 다수의 값을 사용해
블록을 확정 각 노드는 브로드캐스팅된 명령을 받게 되면
모든 노드에 회신 각 노드는 명령을 일정 수 이상 수신하면
명령을 실행하고 블록을 등록함
완결성 문제 해결
빠른 트랜잭션
참여자 사전 파악
참가자 증가시 성능 하락
패브릭
  PoA 트랜잭션 및 블록의 Validator라고 승인된 계정에
의해 유효성이 검사
Validator의 권리를 얻으므로 그들이 얻은 지위를
유지하고자 함
자신의 신원에 부정적 평판이 생기길 원치 않도록 노력할 거라 가정
     
  PAXOS        
  RAFT 리더를 선정한 후 시스템의 모든 변화는 리더를 통해 결정
신뢰된 네트워크에서만 사용
  리더의 조작 가능
BFT 보장하지 않음
 
  Slieve IBM에서 고안한 PBFT 확장 알고리즘 실행 결과 전송
과 집계 결과 전송으로 흐름이 나뉨
     

 

반응형
Comments