의견.png

방향성 비순환 그래프

위키원
Asadal (토론 | 기여)님의 2019년 1월 28일 (월) 02:10 판 (활용 사례)
이동: 둘러보기, 검색
탱글(Tangle) 알고리즘
탱글(Tangle) 알고리즘

방향성 비순환 그래프(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 그래프를 말한다. 간략히 DAG(대그)라고 쓴다. 아이오타(IOTA)에 적용된 탱글 알고리즘과 헤데라 해시그래프에 적용된 해시그래프 등이 있다.

방향성 비순환 그래프에서 개별 요소들은 블록체인처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요소들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 마르코프 체인 몬테 카를로(MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다.

활용 사례

방향성 비순환 그래프(DAG)를 사용하는 곳은 다음과 같다.

참고자료

  • 아이오타 백서 - Serguei Popov, "The Tangle" Version 1.4.3, 2018-04-30

같이 보기


  의견.png 이 방향성 비순환 그래프 문서는 블록체인 기술에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.