Dag 알고리즘이 무엇인가요?
질문자께서 질문해주신 내용을 중심으로 답변을 드리도록 하겠습니다.
DAG 알고리즘은 무엇인가요?
방향성비순환그래프(DAG)에 대해 답변 드리기 전에 한 가지 그림부터 보고 가도록 하겠습니다.
왼쪽이 DAG 방식의 알고리즘에 따른 구조이고 오른쪽이 블록체인이 새로운 블록을 생성하여 이어져 나가는 모습을 나타낸 것입니다.
DAG는 방향성 비순환 그래프를 의미하는데요, 이 말은 일정한 방향으로 나아가되 특정한 순서로 순환이 이루어지지 않는다는 의미입니다. 즉 시작과 함께 일정하게 나아가는 방향이 존재하지만 그 안에서 일정한 순서로 순환되는 것이 아니라 다양하게 무작위로 뻗어나가며 계속 확장될 수 있다는 것이죠.
DAG 구조로 거래 내역을 검증하게 된다면 하나의 노드가 다른 많은 노드들과 연결되어 동시에 다른 노드들을 검증하는 것이 가능해 집니다. 이것은 블록체인이 이전의 거래 내역을 통해 새롭게 블록에 기록될 내역을 검증하여 블록에 기록하고 이어져 나가는 것과 차이가 있는 것입니다.
따라서 노드들의 숫자가 많아질수록 DAG의 확장성은 더욱 증가하고 트랜젝션을 처리하는 속도도 빨라집니다. 또한 트랜젝션을 처리하는데 소요되는 수수료도 저렴해질 수 있죠.
현실의 예를 들어보면 erc20이라는 사람이 마트에 가서 계산을 하기 위해 줄을 서 있고 앞 사람이 계산을 해야만 내 물건을 계산할 수 있는 것과, 마트에 가서 계산대에 줄을 서 있는데 옆 계산대의 계산원 분이 여기서 계산하라고 말을 해서 옆으로 이동해서 빠르게 계산을 하고 나가는 것과 같다고 할 수 있겠습니다.
앞서 말씀드린 것처럼 한 노드가 다른 노드들과 연결되어 있다고 할 때 일정한 순서가 없고 비순환적이기 때문에 빠르게 다른 노드를 선택하여 거래를 검증해 줄 수가 있는 것입니다.
DAG 알고리즘을 이용하는 어떠한 토큰이나 코인들이있나요?
DAG 구조를 이용한 체인에는 IOTA의 Tangle이 있습니다. Tangle이라는 단어를 영어 사전에서 찾아보면 '엉킨 것, 꼬인 것'이라는 의미가 나옵니다. 위의 그림에서 볼 수 있듯이 이런 이름을 붙인 것은 트랜젝션을 처리할 때 블록도 없고, 체인도 없이 '머리카락 뭉치가 엉켜 있는 것처럼' 이루어지기 때문입니다.
그래서 흔히 탱글을 '트랜젝션 체인'이라고 부르기도 합니다. 그 이유는 A가 트랜젝션을 일으킬 경우 이 트렌젝션이 처리되기 위해서는 임의로 선택된 다른 두 개의 트랜젝션을 A가 처리해야 하기 때문입니다. 즉 A는 트랜젝션을 일으키기도 하지만 트랜젝션을 컨펌하기도 하는 이중적인 역할을 하게 되는 것입니다.
따라서 IOTA 탱글은 트렌젝션과 트렌젝션이 얽히면서 처리되는 방식인 것이죠. 또한 A는 IOTA 탱글의 이용자이자 트랜젝션 확인자가 되므로 전송 수수료를 지불하지 않아도 됩니다.
그리고 앞서 말씀드렸듯이 Tangle이 머리카락 뭉치가 엉켜 있는 것처럼 되어 있다고 할 때 네트워크의 이용자(=확인자)가 많으면 많을 수록 트렌젝션의 처리 속도가 빨라지게 됩니다. 따라서 블록체인의 문제점인 확장성 문제를 해결하기 위한 방법을 마련해 두었다고 할 수 있습니다.
끝으로 IOTA는 사물인터넷 기계와 기계 간의 M2M(Machine to Machine) 거래에 이용되는 것으로서, 사물 인터넷 기계들이 스스로 필요한 소액의 결제를 할 때 자동으로 IOTA를 통해 결제할 수 있도록 하려는 목적으로 사용됩니다.
물론 해당 암호화폐는 거래소에서 사람들이 거래할 수 있기도 합니다. 다만 IOTA의 경우 기계들의 거래를 지원하기 위해 아주 소액의 단위까지 분할되어 사용될 수 있으므로 보통은 MIOTA(Mega IOTA=1,000,000 IOTA) 단위를 주로 사용하고 있습니다.
답변이 도움이 되길 바랍니다.