DAG(Directed acyclic graph) λ°©ν₯μ± λΉμ¬μ΄ν΄ κ·Έλν(μΌλ°©ν₯μ λΉμν κ·Έλν)λ μ»΄ν¨ν° μμμμ μμ©νλ λ°μ΄ν° ꡬ쑰λ₯Ό λ§νλ€. "μμνμ μμ"(topological ordering) κ΅¬μ‘°κ° κ°μ§κ³ μλ μΌλΆ νΉμ±μ μμ© λμ κ³νλ² μ²λ¦¬ κ³Όμ , λ΄λΉκ²μ΄μ μμ μ΅λ¨ κ²½λ‘λ₯Ό μ°Ύκ±°λ λ°μ΄ν° μμΆ λ±μ κ²½μ°μ μ¬μ©λκ³ μλ€.
μΆκ°λλ νΈλμμ λ€μ΄ μμ νΈλμμ λ€μ μ§κ°μ μ μΌλ‘ κ²μ¦νκ² λλ©΄μ λ€νΈμν¬κ° νμ±λλ€.
π λΈλ‘μ²΄μΈ λ°μ λ¨κ³
λΈλ‘μ²΄μΈ 1.0 λ¨κ³ : ν΅νλ ννλ‘μμ λͺ©μ μ μννκΈ° μν λ Όμκ° μ΄λ£¨μ΄μ§λ λ¨κ³. νμ¬ μ°λ¦¬λλΌμμ κ²©λ‘ μ΄ λ²μ΄μ§κ³ μλ λ¨κ³λΌκ³ λ³Ό μ μμΌλ©° μ΄ λ¨κ³λ μ£Όλ‘ λΉνΈμ½μΈμ μ΄λ¦μΌλ‘ μ§νλλ λ¨κ³λΌκ³ νλ€.
λΈλ‘μ²΄μΈ 2.0 λ¨κ³ : κΈμ΅, κ²½μ λΆμΌμμ ν° λ³νλ₯Ό κ°μ Έμ€λ λ¨κ³. κ±°λλ κ³μ½μ μμ΄μ κ΅κ°λ μ λΆμ κ°μ΄ μ€μμ§κΆμ μΈ μ‘°μ§μ΄λ μ€κ°μΈμ κ±°μΉμ§ μκ³ μνΈ κ³μ½μΌλ‘λ μΆ©λΆν μ λ’°λ₯Ό κ°μ§κ³ μ΄λ£¨μ΄μ§λ κ³Όμ μ κ·Έλ €λ³Ό μ μλ€. μ΄λ리μμ Smart Contractκ° λνμ μΈ μ¬λ‘λ‘ μΈκΈλλ€.
λΈλ‘μ²΄μΈ 3.0 λ¨κ³ : λ¨μν νΉμ λΆμΌλ₯Ό λμ΄μ μ¬ν μ λ°μ λΈλ‘μ²΄μΈ κΈ°μ μ΄ μν₯μ λ―ΈμΉλ λ¨κ³. μ λΆ μ μ± μ νμ©νλ λ¨κ³μμλ, μλ£κ³μμλ, μ΄μ‘μ μμλ, μ€ν¬μΈ λ μμ λΆμΌμμλ μ΄λ¬ν κΈ°μ λ€μ΄ ν¨κ³Όμ μΌλ‘ μ μ©λ μ μλ€. 3.0 λ¨κ³μμλ νμ€μν, 보μ, 곡κ°λ μ₯λΆ λ€μ λ°νμΌλ‘ νλ λΈλ‘μ²΄μΈ κΈ°μ μ νΉμ§μΌλ‘ μ¬ν ꡬμ±μ κ°κ°μΈμ μν μ λ’°λ₯Ό νμ±νλ€. λΈλ‘μ²΄μΈ 3.0 λ¨κ³ μ€νμ μν νλ₯ν κΈ°μ λ‘ κΌ½νλ κ²μ΄ DAG μ΄λ€.
DAG λ€νΈμν¬μ μ‘΄μ¬νλ νλμ μ€μν λ¬Έμ λ λ°λ‘ λ€νΈμν¬ ν λ¬Έμ λ₯Ό ν΄κ²°νλ κ²μ΄λ€. DAG λ€νΈμν¬μμ κ°κ°μ κ±°λκ° νμΈμ΄ λλ €λ©΄ λ€νΈμν¬ μ€μ μ΄λ―Έ μ‘΄μ¬νλ©° λμμ λΉκ΅μ μλ‘μ΄ κ±°λμ μ μνμ¬μΌλ§ νλ€.
λ§μ½ λͺ¨λ λ€νΈμν¬ μμ λΉκ΅μ μΌμ° μμ±λ κ±°λλ₯Ό μ ννκ² λλ©΄ λ€νΈμν¬μ νμ΄ κ³Όλνκ² λμ΄μ§λ λ¬Έμ λ₯Ό μΌμΌν€κ² λλ©° μλ‘μ΄ κ±°λλ νμΈλ°κΈ° μ΄λ ΅κ² λλ€. λ°λμ§ν μνλ μλ‘μ΄ κ±°λκ° λ°μλ λ λ€νΈμν¬ μ€μ μ΄λ―Έ μ‘΄μ¬νλ©΄μ λΉκ΅μ μλ‘μ΄ κ±°λμ μ°κ²°νκ³ νμΈλ°λ κ²μ΄λ€. μ΄λ κ² λλ©΄ λ€νΈμν¬μ νμ μΌμ ν λ²μλ₯Ό μ μ§νλ©΄μ μλ‘μ΄ κ±°λκ° μΆ©λΆν λΉ λ₯Έ μκ° λ΄μ νμΈλ°κ² λλ€οΌ
ν μ μ μμ μμν΄ λ€μ ν΄λΉ μ μ μΌλ‘ λμμ€μ§ μλ μΌλ°©ν₯μ±
κ±°λ μλκ° λΉ λ₯΄λ€
DAGλ λΈλ‘μ΄λ κ°λ
μ μμ λ²λ ΈκΈ°μ κ±°λλ μ§μ μ 체 λ€νΈμν¬μ μ μ‘λλ€. λΉνΈμ½μΈμ²λΌ νλμ λΈλ‘μ΄ μμ±λ μ΄ν λ€λ₯Έ λΈλ‘μ΄ μμ±λ μ μλ κ°λ
μ΄ μλλΌ μκ°μ μ μ½μμ΄ μ€μκ°μΌλ‘, λ³λ ¬μ μΌλ‘ μ²λ¦¬λλ€. γ
μ±κ΅΄μ΄ νμ μλ€ ππΌ μ λ ΄ν μμλ£
DAGλ κ±°λ νμΈ κΆνμ μ§μ κ±°λ μ체μκ²λ‘ μ΄μν¨μΌλ‘μ¨ μ±κ΅΄μκ° λΈλ‘μ λ°μ΄ν°λ₯Ό λ΄μ ν κ±°λ μμλ₯Ό ν©μν νμκ° μκ² λμλ€. κ·Έλμ DAG λ€νΈμν¬ μ€μλ μ±κ΅΄μ₯μ μν μ΄ νμ μκ² λμλ€.λΉνΈμ½μΈκ³Ό μ΄λ리μ λ±μμ λνλλ μ±κ΅΄μ₯μ 보μ λ©μ»€λμ¦μΌλ‘ μΈν΄ λ°μνλ κ°κ²©κ²½μμ΄ λ°μνμ§ μκΈ°μ μμ‘μ λΉλκ° λμ κ±°λμ μ ν©νλ€.
λ°μ΄λ νμ₯μ±
νΈλμμ
μ΄ λμ΄λ μλ‘ μΆν μμ±λλ νΈλμμ
μ λν΄ κ²μ¦μ ν΄μ€ μμλ κ°λ₯μ±μ΄ λμ΄λλ€.
λͺ©μ , μ μ©, μ°¨μ΄μ
μ¬λ¬ΌμΈν°λ·μ λ»νλ IoTμ μμ© νλ‘κ·Έλ¨μ λ»νλ μ ν리μΌμ΄μ
μ κ²°ν©νμ¬ λ§λ λ§μ΄λ€. μ¦, μμ΄μ€νλ μ¬λ¬ΌμΈν°λ·, μλμ M2M(Machine to Machine) μ ν리μΌμ΄μ
μ μν μνΈννμ΄λ€. λ§€μ° μμ λ°μ΄ν° νΈλμμ
μ μ²λ¦¬ν΄μΌ νλ―λ‘, νν λ¨μκ° λ§€μ° μλ€. 100λ§ μμ΄μ€νλ₯Ό λ»νλ λ©κ° μμ΄μ€ν(Mega IOTA) λ¨μλ₯Ό μ£Όλ‘ μ¬μ©νλ€.
λΈλ‘체μΈμ΄ μλ ν±κΈ(tangle) μκ³ λ¦¬μ¦ κΈ°λ°μΌλ‘ κ°λ°λμλ€. μμ΄μ€νμλ λΈλ‘λ μκ³ μ²΄μΈλ μμΌλ©°, ν±κΈ μκ³ λ¦¬μ¦μ μ΄μ©νμ¬ λ€μ κ±°λμκ° μ΄μ κ±°λμ 2λͺ
μ κ±°λλ΄μμ κ²μ¦νκ³ μΉμΈνλ λ°©μμΌλ‘ μλνλ€. λ€νΈμν¬ μ°Έμ¬κ° νΈλμμ
μ λ°μμν€λ λμμ μ΄μ νΈλμμ
μ νμΈνλ κ²μ¦μκ° λλ€. μλ‘μ΄ κ±°λλ₯Ό νκΈ° μν΄μλ λ°λμ μ΄μ μ μ§νλμλ 2κ°μ κ±°λλ΄μμ νμΈνκ³ κ²μ¦μ μ§νν΄μΌ νλ€. μ 체 νΈλμμ
κ°μκ° λμ΄λ μλ‘ λ€νΈμν¬ μ°Έμ¬μ λ° κ²μ¦μλ€μ΄ μ¦κ°νλ©΄μ, μμ€ν
μ μμ μ±κ³Ό νμ₯μ±μ΄ λμ± μ»€μ§λ€.
λ°μ΄νΈ λ³Όμ μμμ λ°μ΄ν°(ν΅ν, μ¬μ° μ λͺ©, λΆμ±, μ£Όμ λ±)μ λν λ³μ‘° λ°©μ§ μ μ₯μ κ°λ₯νκ²νλ λΆμ° μμ€ν μ΄λ€. λ°μ΄νΈ λ³Όμ λΈλ‘μ΄ μκ³ λΈλ‘ ν¬κΈ°λΌλ κ²μ΄ μ‘΄μ¬νμ§ μλλ€. λμ , μ μ₯ λ¨μλ μλ‘ μ°κ²°λμ΄ μμ μλ μ μ₯ λ¨μμ νλμ© μ΄μ μ μ₯ λ¨μμ ν΄μκ° λ λΆμ¬μ ΈμμΌλ©°, μ΄λ μ΄μ λ¨μλ₯Ό νμΈνλ λ° μ¬μ©λλ€. μ΄λ° νΈλμμ λ€μ κ²°ν©λ€μ DAG(directed acyclic graph)λ₯Ό νμ±νκ² λλ€.
λ°μ΄νΈ λ³Όλ΄μμ κ±°λλ λ°μ΄ν°λ₯Ό μ μ₯νλ λΉμ©(μμλ£)μ κ·Έ λ°μ΄ν°μ ν¬κΈ°λ‘ μΈ‘μ λλ€.
π μ°Έκ³
IoT Chain Korea 곡μλΈλ‘κ·Έ
https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=iotchain&logNo=221184426546
steemit
https://steemit.com/dag/@cryptodreamers/dag-dag-directed-acyclic-graph
https://steemit.com/kr/@areyoucrazy/byteball-about-byteball
ν΄μλ·
http://wiki.hash.kr/index.php/%EB%B0%A9%ED%96%A5%EC%84%B1_%EB%B9%84%EC%88%9C%ED%99%98_%EA%B7%B8%EB%9E%98%ED%94%84