※2018년 6월 21일 공개
※2018년 6월 27일 편집

「해시 그래프란 무엇인가?」라고 하는 분은, 이 기사 를 참조해 주세요.

N-Village CTO의 하야시다입니다.
마지막 기사 에서는, Hedera Hashgraph의 개요와 컨센서스 알고리즘에 대해 설명했습니다. 이번은, Hedera Hashgraph가 채용한 독특한 기능, 「가상 투표」라고 하는 사고방식에 대해 접해 보고 싶습니다.

가상 투표를 통한 합의 프로세스

마지막 기사 에서 간단하게 해설했습니다만, 가십 프로토콜에 의해 Hashgraph가 구축되면, 각 이벤트에 포함되는 2개의 Hash에 의해, 이벤트의 트레이서빌리티를 확보할 수 있습니다. 즉, 한 멤버가 이벤트를 받으면 그 이벤트에 포함된 정보에 대해 다른 어떤 멤버가 알고 있는지 알 수 있습니다.



자신 이외의 각 멤버가 알고 있는 정보를 알면 각 멤버가 어떻게 투표를 했는지 = 무엇을 옳다고 판단했는지를 알 수 있습니다. 즉, 다른 멤버로부터의 투표가 없어도, 가상적으로 투표를 실행할 수 있습니다. 이것이 가상 투표의 생각입니다.
이 가상 투표를 통해 해시그래프는 기존 블록체인과 달리 각 멤버가 투표 메시지를 브로드캐스트하지 않고 합의를 얻을 수 있습니다. 없다고 가정).

Hashgraph에서 네트워크 장애가 발생했을 때의 움직임은 어떻게 되는가

보다 구체적으로, 비잔틴 문제가 발생할 것 같은 상황을 상정해 봅시다.

원래 하나의 커뮤니티였던 선의의 A~C, D~F가 각각 네트워크 장애에 의해 분단되고 있는 상태로, A 및 D가 트랜잭션을 발생시켰을 경우

통상의 가십 프로토콜에 따라, 각각 닫힌 네트워크내에서 이벤트가 교환됩니다.



네트워크 장애가 해소된 시점부터, 아직 이벤트를 가지고 있지 않은 멤버에게 차례차례로 이벤트가 보내집니다. 결과적으로 모든 커뮤니티는 A와 D의 거래를 알게 되었습니다.



그럼, 다음에, 일부에 악의가 있는 멤버가 있는 경우를 상정해 봅시다.

원래 하나의 커뮤니티였던 선의의 A~D, 악의의 E·F가 각각 네트워크 장해에 의해 분단되고 있는 상태로, E가 트랜잭션을 작성했을 경우

E·F가 소속된 네트워크만을 보면, 악의를 가진 멤버가 1/3을 넘고 있습니다. 그러므로, 네트워크 장애가 발생하는 동안, E·F의 네트워크에는 거짓말의 정보가 만연하게 됩니다.



그런데 네트워크 장애가 해소된 시점에서 악의를 가진 멤버가 전체의 1/3을 넘지 않는 상태가 됩니다. 즉, E가 작성한 트랜잭션은 선의의 구성원에 의해 무시되기 때문에 올바른 트랜잭션만 남게 됩니다.

가상 투표에 대해 살펴본 소감

가십 프로토콜과 함께, 그 손이 있었는지, 라는 인상입니다. 효율성의 면에서는 블록체인에 있어서의 PoW등과 비교해 발군에 좋다고 느꼈습니다. 다음 번부터 좀 더 상세하게 이벤트의 생성이나 서명 프로세스, 가십이 체인하는 「가십의 가십」이 어떠한 데이터 세트가 되고 있는지, 등 조사하고 싶습니다.

내용에 실수가 있으면 지적해 주시면 감사하겠습니다. 잘 부탁드립니다.