방향성 비순환 그래프 편집하기
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[파일:탱글 알고리즘 1.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | [[파일:탱글 알고리즘 1.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | ||
[[파일:탱글 알고리즘 2.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | [[파일:탱글 알고리즘 2.jpg|썸네일|400픽셀|'''[[탱글]]'''(Tangle) 알고리즘]] | ||
− | [[파일:로커스체인_AWTC.png|썸네일|400픽셀| | + | [[파일:로커스체인_AWTC.png|썸네일|400픽셀|[[로커스체인]] '''DAG-AWTC'''구조]] |
− | '''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. '''유향 비순환 그래프'''라고도 한다. 간략히 '''DAG'''(대그)라고 쓴다. DAG를 적용한 블록체인 프로젝트로는 [[아이오타]](IOTA)에 적용된 [[탱글]] | + | '''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. '''유향 비순환 그래프'''라고도 한다. 간략히 '''DAG'''(대그)라고 쓴다. DAG를 적용한 블록체인 프로젝트로는 [[로커스체인]](Locus Chain)에 적용된 DAG-AWTC와 [[아이오타]](IOTA)에 적용된 [[탱글]] 알고리즘 그리고 헤데라 해시그래프에 적용된 [[해시그래프]] 등이 있다. |
방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요소들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 [[마르코프 체인 몬테 카를로]](MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다. | 방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요소들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 [[마르코프 체인 몬테 카를로]](MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다. |