기존 POW, POS 합의 알고리즘과 다르게 방향비순환그래프(DAG) 채굴은 어떻기하는건가요?

헤데라 해시그래프는 기존 POW, POS 합의 알고리즘과 다르게 방향비순환그래프(DAG) 라고알고있는데

Dag는 컴퓨터나 아식채굴이아닌거임니까?

    2개의 답변이 있어요!

    • 방향성비순환그래프(DAG)에 대해 답변 드리기 전에 한 가지 그림부터 보고 가도록 하겠습니다.

      왼쪽이 DAG 방식의 알고리즘에 따른 구조이고 오른쪽이 블록체인이 새로운 블록을 생성하여 이어져 나가는 모습을 나타낸 것입니다.

      우선 DAG는 방향성 비순환 그래프를 의미하는데요, 이 말은 일정한 방향으로 나아가되 특정한 순서로 순환이 이루어지지 않는다는 의미입니다. 즉 시작과 함께 일정하게 나아가는 방향이 존재하지만 그 안에서 일정한 순서로 순환되는 것이 아니라 다양하게 무작위로 뻗어나가며 계속 확장될 수 있다는 것이죠.

      이러한 DAG 구조로 거래 내역을 검증하게 된다면 하나의 노드가 다른 많은 노드들과 연결되어 동시에 다른 노드들을 검증하는 것이 가능해 집니다. 이것은 블록체인이 이전의 거래 내역을 통해 새롭게 블록에 기록될 내역을 검증하여 블록에 기록하고 이어져 나가는 것과 차이가 있는 것입니다.

      따라서 노드들의 숫자가 많아질수록 DAG의 확장성은 더욱 증가하고 트랜젝션을 처리하는 속도도 빨라집니다. 또한 트랜젝션을 처리하는데 소요되는 수수료도 저렴해질 수 있습니다.

      예를 들어, 이러한 DAG 알고리즘을 적용한 대표적인 체인에 IOTA가 있습니다. IOTA에서는 이러한 DAG 알고리즘을 통해 트랜젝션을 처리해 나가는 것을 Tangle이라고 부릅니다.

      이 단어를 영어 사전에서 찾아보면 '엉킨 것, 꼬인 것'이라는 의미가 나옵니다. IOTA에서 블록체인 기술을 이용했다고 하지 않고 Tangle이라는 이름을 붙인 것은 IOTA 체인은 트랜젝션의 처리 과정에서 블록을 생성하지 않고 엉키고 꼬인 머리카락과 같이 트랜젝션의 처리가 이루어지기 때문이라고 할 수 있습니다.

      이와 관련하여 흔히 탱글을 '트랜젝션 체인'이라고 부르기도 합니다. 그 이유는 A가 트랜젝션을 일으킬 경우 이 트렌젝션이 처리되기 위해서는 임의로 선택된 다른 두 개의 트랜젝션을 A가 처리해야 하기 때문입니다.

      즉 A는 트랜젝션을 일으키기도 하지만 트랜젝션을 컨펌하기도 하는 이중적인 역할을 하게 되는 것입니다. 따라서 IOTA 탱글은 트렌젝션과 트렌젝션이 얽히면서 처리되는 방식인 것입니다. 또한 A는 IOTA 탱글의 이용자이자 트랜젝션 확인자가 되므로 전송 수수료를 지불하지 않아도 됩니다.

      끝으로 앞서 말씀드렸듯이 Tangle이 엉키고 꼬인 머리카락처럼 이루어져 있다고 할 때 네트워크의 이용자(=확인자)가 많으면 많을 수록 트렌젝션의 처리 속도가 빨라지게 됩니다. 따라서 블록체인의 문제점인 확장성 문제를 해결하기 위한 방법을 마련해 두었다고 할 수 있습니다.

      답변이 도움이 되길 바랍니다.

    • 안녕하세요. DAG 기술에 대하여 답변드리겠습니다.

      • DAG(Directed Acyclic Graph)란?

        • 방향성 비순환 그래프는 연속으로 이어지는 방향성을 가진 네트워크 연결방법을 말합니다.

        • 즉, 반복되거나 동일한 패턴에 의해 다른곳과 연결되지 않고 불특정 다수에게 계속 연결되는 특징을 가지고 있습니다.

        • DAG의 트랜잭션이 여러곳에서 동시다발적으로 이루어지기 때문에 속도가 빠르며, DAG를 사용하는 네트워크 사용자가 많아진다해도 느려짐이 발생하지 않습니다.

        • 쉽게 말해 기존의 블록체인의 처리방식이 순차처리 였다면, DAG의 처리방식은 동시에 처리되는 병렬처리 방식입니다.

        • 이 기술을 활용한 IOTA의 "탱글(Tangle)"이 있습니다.

        • 탱글 트랜젝션은 일반적인 블록체인 시스템과 다르게 트랜젝션을 발생시키는 자가 검증도하는 특징을 가지고 있습니다. 이는 인체의 신경세포들 처럼 각자 유기적인 상호작용을 통해 해당 트랜젝션을 처리하게 됩니다.

        • 그렇기 때문에 복잡한 도시에서 활동하는 사람들이나 차량들간 상호 직접 정보를 주고 받기 때문에 실시간적 데이터 분석 및 처리가 가능하게 됩니다.

        감사합니다.