[Blockchain] 블록체인 - 합의 알고리즘이란?

중앙화 시스템에서 여러 거래가 복잡하게 실행될 때
중앙 데이터베이스가 순서를 지정해준다.

반면 탈중앙화 같은 경우 결정의 주최가 없어 그 결과 합의 알고리즘이 필요하게 된다.
어떤 거래가 제대로된 거래인지 가려내거나 누군가 정해주는 과정이 합의 알고리즘이다.

합의 알고리즘의 경우 예전부터 있던 비잔틴 장군의 딜레마 문제로부터 계속해서 논의 되어 왔다.

여러 비잔틴 장군들이 각각의 군대를 이끌고 적의 도시를 포위하고 있어 이들은 공격을 시작할지, 철수할지 결정해야 한다. 장군들은 서로 멀리 떨어져 있기 때문에 메신저를 통해만 의사소통을 할 수 있다. 일부 장군이나 메신저는 배신자일 수 있어, 거짓 정보를 전달하거나 메시지를 변조할 수 있다. 모든 충성스러운 장군들이 동일한 행동 계획에 동의해야 성공할 수 있지만, 배신자의 존재로 인해 이는 매우 어려워진다.

이 문제는 블록체인에서 해결되었다.

 

합의 알고리즘이란?

어떻게 개별 노드들이 자율적으로 블록을 생성하면서도
모든 노드들이 블록의 체인을 가질 수 있을지에 대한 고민으로 시작된다.

모든 노드가 동일한 하나의 체인을 가질 수 있도록 특정 메커니즘에 의하여
블록에 생성/연결되게 하는 것이 합의 알고리즘이고
합의 알고리즘에 의해서 모든 분산 원장이 동일한 데이터 값을 유지한다.

합의 알고리즘은 합의 방식으로 시스템 운영에 관해 공정하게 해결하는 방식이다.
모든 노드가 동일한 하나의 체인을 가질 수 있도록 특정 메커니즘에 의하여 블록에 생성/연결되게 하는 것이다.