블록체인 중의 최고급 공감대 알고리즘

일치성 알고리즘은 일치성 문제를 해결하는 몇 가지 협의 중의 하나가 될 수 있다.블록체인의 경우 공감 알고리즘은 일종의 협의이다. 이 협의를 통해 블록체인 네트워크의 모든 측이 장부의 현재 데이터 상태에 대해 공감대를 형성하고 분포식 계산 환경에서 미지의 대등자를 신뢰할 수 있다.
십여 가지 공통된 알고리즘이 있지만 매우 유명한 알고리즘은 다음과 같다.

Proof of Work: use case = Bitcoin

이 설명은 비트코인 네트워크에서 운행할 때의 업무 증명을 중점적으로 소개할 것이다.사용자가 실천에서 변경을 감지하는 방식은 산열, 즉 업무 증명서로 사용되는 긴 줄 숫자를 통해 감지하는 것이다.주어진 데이터 세트를 해시 함수(비트코인은 SHA-256)를 통해 해시 하나만 생성합니다.그러나'눈사태 효과'로 인해 원시 데이터의 어떤 부분도 미세하게 변경하더라도 식별할 수 없는 해시를 초래할 수 있다.원시 데이터 집합의 크기가 어떻든지 간에 주어진 함수에 의해 생성된 해시 값의 길이는 모두 같다.해시는 단방향 함수입니다. 원시 데이터를 가져오는 데 사용할 수 없고, 해시를 생성하는 데이터가 원시 데이터와 일치하는지 검사할 수 있습니다.
현대 컴퓨터에 대해 말하자면 단지 한 조의 비트코인 거래를 위해 어떠한 해시 값도 생성하는 것은 보잘것없기 때문에 이 과정을'작업'으로 바꾸기 위해 비트코인 네트워크는 어느 정도의'난이도'를 설정했다.이 설정을 조정하여 약 10분마다 새로운 블록을'발굴'하여 유효한 해시를 생성하여 블록체인에 추가합니다.난이도 설정은 산열을 위한'목표'를 구축함으로써 이루어진다. 목표가 낮을수록 유효한 산열 집합이 작고 산열 생성이 어렵다.주어진 한 조의 데이터는 단지 하나의 해시치만 생성할 수 있기 때문에 광부들은 어떻게 목표치보다 낮은 해시치를 생성할 수 있습니까?이들은 nonce("한 번 숫자 사용)라는 정수를 추가하여 입력을 변경합니다.유효한 해시를 찾으면 네트워크에 브로드캐스트되고 블록이 블록체인에 추가됩니다.
채광은 경쟁 과정이지만 경기라기보다는 복권이다.평균적으로 어떤 사람은 10분마다 받아들일 수 있는 업무 증명서를 만들지만, 누가 누구일지는 모두의 추측이다.광부들이 모여 블록을 채굴할 기회를 늘려 거래 비용이 발생하고 제한된 시간 안에 새로 만들어진 비트코인을 장려한다.
작업 증명으로 인해 블록체인을 바꾸는 모든 측면이 매우 어렵다. 왜냐하면 이런 변화는 모든 후속 블록을 다시 발굴해야 하기 때문이다.이것 때문에 한 사용자나 사용자군이 네트워크의 계산 능력을 독점하기 어렵다. 왜냐하면 해시 함수를 완성하는데 필요한 기계와 출력이 매우 비싸기 때문이다.

Proof of Stake: use case = Ethereum Casper

권익증명은 일종의 공감대 알고리즘으로 암호화폐 블록체인 네트워크는 이 알고리즘을 통해 분포식 공감대를 실현하는 데 목적을 둔다.한 사람이 자신이나 그녀가 보유하고 있는 동전의 수량에 따라 거액의 거래를 발굴하거나 검증할 수 있다.이것은 광부들이 가진 비트코인이나altcoin이 많을수록 그나 그녀가 가진 채광권이 커진다는 것을 의미한다.지분증명(Pos)은 채광권을 광부들이 보유한 동전 비율로 돌리는 것으로 이 문제를 해결하려고 한다.
이런 방식을 통해 Pos 채광자들은 정력을 이용하여 PoW의 난제에 대답할 필요가 없고 소유권의 일정 비율을 반영하는 거래만 발굴할 수 있다.예를 들어 비트코인의 사용 가능한 몫의 3%를 가진 광부는 이론적으로 3%의 구역만 채굴할 수 있다.

Practical Byzantine Fault Tolerance: use case = Hyperledger

배점정용착(BFT)은 분포식 네트워크의 특징으로 네트워크의 일부 노드가 잘못된 정보에 응답하지 못하거나 응답하지 못할 때도 일치할 수 있다(같은 값에 대해 일치할 수 있다).BFT 메커니즘의 목표는 정확한 노드와 고장 노드를 포함한 집단 결정을 통해 시스템 고장을 방지하는 것이다. 그 목적은 고장 노드의 영향을 줄이는 것이다.BFT는 배점정 장군의 문제에서 비롯됐다.
pBFT는 악성 노드가 시스템에서 실행되더라도 실용적인 배점정 상태기 복제를 제공하려고 시도합니다.
pBFT를 지원하는 분포식 시스템의 노드는 순서대로 배열되고 그 중 하나는 주 노드(또는 리더 노드)이며 다른 노드는 보조 노드(또는 백업 노드)라고 부른다.시스템의 모든 조건에 부합되는 노드는 부차적인 노드에서 주된 노드(일반적으로 주된 노드가 고장난 경우)로 전환되어 주된 노드가 될 수 있음을 주의하십시오.목표는 모든 성실한 노드가 다수의 규칙을 사용하여 시스템 상태에 대해 공감대를 형성하는 데 도움이 된다는 것이다.
실용적인 배점정 오류 시스템은 악성 노드의 최대 수량이 시스템의 모든 노드의 3분의 1보다 크거나 같지 않은 조건에서 운행할 수 있다.노드 수가 증가함에 따라 시스템은 더욱 안전해졌다.

Federated Byzantine Agreement: use case = Ripple

pBFT와 유사하지만 사용자가 단체에 투표하여 공감대를 제공할 수 있는 변화가 있다.정책에 따라 그룹을 동적으로 변경할 수 있습니다.예제 사용자는 네트워크에서 상위 10%의 이해관계자를 인코딩하여 나머지 90%의 이해관계자에게 공감대를 제공할 수 있다