POW: 작업증명.
비트코인은 블록 생성 과정에서 POW 메커니즘을 사용하며, 요구사항을 충족하는 블록 해시는 N개의 선행 0으로 구성되며, 0의 수는 네트워크의 난이도 값에 따라 달라집니다. 합리적인 블록 해시를 얻으려면 많은 계산 시도가 필요하며, 계산 시간은 기계의 해시 속도에 따라 달라집니다. 노드가 합리적인 블록 해시 값을 제공한다는 것은 그 노드가 실제로 여러 번 계산 시도를 거쳤다는 의미입니다. 물론 합리적인 해시를 찾는 것은 확률적 사건이기 때문에 계산 횟수의 절대값을 얻을 수는 없습니다. 노드가 전체 네트워크 컴퓨팅 파워의 n%를 가질 때, 해당 노드는 블록 해시를 찾을 확률이 n/100입니다.
POS: 지분 증명.
POS: 은행에 보관된 부동산과 유사한 지분 증명(proof of stake)으로도 알려져 있으며, 디지털 화폐를 보유한 금액과 시간에 따라 해당 이자를 분배합니다.
지분증명 POS 모드에는 코인 나이(coin age)라는 용어가 있습니다. 각 코인은 매일 1개의 코인 나이를 생성합니다. 예를 들어, 100개의 코인을 보유하면 총 30일입니다. 이 시점에서 코인 나이는 3000입니다. 이 시점에서 POS 블록을 찾으면 코인 나이가 0으로 비워집니다. 365개의 동전을 비우는 대마, 블록에서 0.05개의 이자를 얻게 됩니다(이자가 연 5%로 이해될 수 있다고 가정할 때), 이 경우 이자는 3000 * 5% / 365 = 0.41 동전이라는 점이 흥미롭습니다.
DPOS: 위임된 지분 증명
Bitshares의 DPoS 메커니즘은 중국어 명칭으로 Proof of Share Authorization Mechanism(신탁 메커니즘으로도 알려짐)이며, 비트 셰어를 보유한 모든 사람이 투표할 수 있게 하여 101명의 대표자가 형성됩니다. 이는 101개의 슈퍼노드 또는 채굴 풀로 이해할 수 있으며, 이 101개의 슈퍼노드는 서로 완전히 동등한 권리를 가집니다. 어떤 관점에서 보면 DPOS는 의회제나 인민회의 체제와 비슷합니다. 대의원들이 자신의 임무를 수행하지 못하면(즉, 자신의 차례에 블록을 생성하지 않음), 그들은 목록에서 제외되고 네트워크는 그들을 대체할 새로운 슈퍼노드를 선출합니다. DPOS의 등장은 주로 채굴기 생성 때문이며, 비트코인을 이해하지 못하거나 신경 쓰지 않는 사람들, 예를 들어 콘서트 암표상들이 많은 표를 쌓아두고 콘서트 내용에 전혀 관심이 없는 사람들에게도 많은 연산 능력이 집중되어 있습니다.
PBFT: 실용 비잔틴 결함 내성 알고리즘, 실용 비잔틴 장애 허용성 알고리즘. 위의 비잔틴 내결함 알고리즘 소개를 참고하세요.
PBFT는 상태 머신 복제 알고리즘으로, 서비스가 상태 머신으로 모델링되고, 상태 머신은 분산 시스템의 서로 다른 노드에서 복제됩니다. 상태 기계의 각 복사본은 서비스 상태를 저장하고 서비스 동작을 구현합니다. 모든 복사본의 집합은 대문자 R로 표현되며, 0에서 | R|-1의 정수는 각 복사본을 나타냅니다. 설명을 위해, 다음과 같이 가정하자. R|=3f+1이며, 여기서 f는 실패할 수 있는 최대 복사본 수이다. 3f+1 이상의 복제본이 존재할 수 있지만, 추가 복제본은 성능을 저하시킬 뿐 신뢰성을 향상시키지 않습니다.
위의 내용은 주로 현재 주류 합의 알고리즘입니다.
연대기적 관점에서 이 순서는 합의 알고리즘이 대중화된 순서에 따라 결정됩니다.
POW에서는 비트코인이 직접 현실화되어 실제로 사용된다. POS의 존재는 주로 경제적 고려와 혁신에서 비롯되었습니다. 결국 전문 채굴자와 채굴 기계의 존재로 인해, 이 알고리즘이 분산되었다고 주장하는 이 알고리즘에 대해 커뮤니티는 상당한 중앙집중화 우려를 가지고 있습니다. 즉, 컴퓨팅 파워의 60%~70%가 중국에 집중되어 있다는 소문이 있습니다. 따라서 DPOS는 나중에 등장했으며, 채굴 풀의 산출물에 자본을 분배하는 데 많은 추가 컴퓨팅 파워가 필요하지 않습니다. 하지만 POW를 대체하는 역할, POS나 POW+POS를 대체하는 역할만 할 수 있다고 말하는 것은 불가능하다. 결국 존재는 합리적이다. 각 알고리즘은 기술적이든 비즈니스적이든 특정 기간 동안 고유한 고려사항과 의미를 가지고 있습니다.
기술자의 관점에서 벗어나면, 정치와 경제를 결합한 합의 알고리즘이 더 많을 수도 있고, PPP 개념과 유사한 합의 방법을 결합한 합의 알고리즘도 더 많이 나올 수 있습니다. 이는 악의적 행위자에 대한 처벌의 본질을 달성할 뿐만 아니라 가장 효율적이고 절약 가능한 컴퓨팅 파워도 달성할 수 있습니다.
알고리즘 선택에 관해서는, 완다 지종의 말에서 인용한 내용을 마무리합니다:
한마디로, 합의의 최선의 설계는 모듈화됩니다. 예를 들어 공증(Notary)과 같이 합의 알고리즘 선택은 적용 시나리오와 밀접하게 관련되어 있고, 신뢰 환경은 paxos나 raft를 사용하며, 허가받은 동맹은 PBFT를 사용할 수 있고, 허가 없는 체인은 POW, POS, Ripple 합의 등 상대방의 신뢰 수준에 따라 자유롭게 합의 메커니즘을 선택할 수 있습니다. 이것이 정말 최적입니다. |
게시됨 2018. 2. 22. 오후 3:54:09
|
|
|
