Polkadot
Jan 21, 2019
세번째 폴카닷 개념 증명이 출시되었습니다. 이는 완전히 새로운 GRANDPA 컨센서스 알고리즘을 구현하는 새로운 테스트넷 “알렉산더“를 구동합니다. GRANDPA(GHOST-based Recursive Ancestor Deriving Prefix Agreement)는 하이브리드 컨센서스 블록체인에서 비동기적이며 안전한 최종성을 제공합니다.
GRANDPA가 모든 합의 알고리즘의 할아버지인 세 가지 이유는 다음과 같습니다.
- 좋은 네트워크 조건에서 GRANDPA는 거의 즉시 블록을 완료할 수 있습니다.
- 네트워크 분할(파티션)같은 나쁜 네트워크 조건에서 GRANDPA는 파티션 문제가 해결될 때 한 번에 수백만 개의 블록을 마무리할 수 있습니다.
- GRANDPA는 마지막 블록이 완료된 후 얼마나 많은 블록이 통과했는지에 관계없이 새로운 블록을 완성할 수 있습니다.
GRANDPA의 비밀이란? 노드의 체인에 존재하는 적어도 ⅔ 이상 블록을 파악하여 마무리합니다. 예를 들어 프로토콜에 스테이킹된 양에 따라 다른 검증자에게 다른 가중치를 부여 할 수도 있습니다.
위의 다이어그램에서 노드 1, 노드 2 및 노드 3에 모두 블록 A, B, C가있는 것을 확인할 수 있습니다. 노드 1, 2, 3은 총 지분의 ⅔ 이상을 가지고 있기 때문에 A, B, C 블록이 완료될 수 있습니다. 하지만 나머지 블록은 해당 블록을 포함하는 노드가 충분하지 않기 때문에 완료되지 않았습니다.
GRANDPA는 Web3 재단의 리서치 과학자 Alistair Stewart가 개발했으며 Thiel Fellow와 Polkadot 공동 설립자 Robert Habermeier가 구현했습니다. Alistair는 주요 블록체인 합의 알고리즘에서 취약점을 발견했으며 다양한 커뮤니티에서 존경을 받고 있습니다. 우리는 그들이 어떻게 GRANDPA를 생각해 냈는지, 알고리즘이 폴카닷을 더 강력한 플랫폼으로 만드는 방법에 대해 논의했습니다.
어떻게 GRANDPA를 생각해냈습니까?
Alistair : 저는 몇 달 동안 비잔틴 합의 프로토콜을 살펴 보았습니다! 핵심 아이디어는 Casper The Friendly Ghost에서 사용되는 GHOST on votes를 이 프로토콜에서 단일 블록에 투표하는 대신, 우리가 이미 동의한 만큼의 블록에 대해 공식적으로 합의할 수 있는 무언가를 얻기 위해 사용한다는 것입니다.
왜 폴카닷은 GRANDPA를 사용하기로 했나요?
Alistair : Tendermint 또는 BBQ-Birch의 Rhododendron과 같은 모든 블록과 비잔틴 합의를 비교하면, 우리는 더 많은 검증자를 보유함으로써 더 분산화될 수 있습니다. 그들은 블록 생성 속도를 늦추지 않고 합의를 도출하는 데 한 블록 이상이 걸릴 수 있기 때문입니다.
또한 블록 생산은 일반적으로 비잔틴 합의의 혜택을 받으면서 오프라인 상태로 전환되는 대부분의 네트워크에서도 생존합니다. 이더리움 2.0의 설계 목표 중 하나는 WW3에서 생존하는 것이었고 이제 폴카닷도 그렇게 할 수 있습니다!
GRANDPA는 무엇을 개선하나요?
Alistair : 유사한 문제에 대한 이전의 솔루션 Casper FFG와 비교했을 때, GRANDPA는 두 가지 이점을 가지고 있습니다. 첫째, Casper FFG와 같이 64 블록 또는 128 블록마다 체크포인트에서만 합의하는 대신, 우리는 아무리 많은 블록이 있더라도 모든 사람이 이미 동의하는 체인에서 합의를 이루어 낼 것입니다. 둘째로, 우리는 문제를 공식화하려고 노력했으며 라이브상태에 대해 더 나은 이론적 보장을 증명할 수 있습니다.
당신의 배경 및 현재 어떤 일을 하고 있는지 궁금합니다.
Alistair : 저는 최근에 학계에서 블록체인으로 옮겨온 이론 컴퓨터 과학자입니다. 저는 폴카닷과 다른 블록체인 프로토콜의 설계에 대한 문제에 대한 보증을 공식화하는 작업을 하고 있습니다.
ㅡ
GRANDPA 작동 방식에 대한 자세한 내용은 Robert Habermeier의 GRANDPA 소개 및 Alistair의 메커니즘 문서를 읽고 패리티의 첫 번째 구현 내용을 확인하십시오.
GRANDPA의 공식 사양에 대한 초안은 여기에서 찾을 수 있습니다.
폴카닷을 계속 지켜봐주세요! 다음 개념 증명에는 매우 기대되는 인터체인 커뮤니케이션 포함됩니다. 패리티 테크놀로지는 “지명 된 지분 증명” 체계를 완료하고 파라체인 합의를 서브스트레이트를 통해 이루어 내고 서브스트레이트 블록체인이 폴카닷에 연결하도록 지원합니다.