πŸ‘©πŸ»β€πŸ’» DAG

whenΒ·2022λ…„ 6μ›” 29일
0

DAG(Directed acyclic graph) λ°©ν–₯μ„± 비사이클 κ·Έλž˜ν”„(일방ν–₯적 λΉ„μˆœν™˜ κ·Έλž˜ν”„)λž€ 컴퓨터 μ˜μ—­μ—μ„œ μƒμš©ν•˜λŠ” 데이터 ꡬ쑰λ₯Ό λ§ν•œλ‹€. "μœ„μƒν•™μ  μˆœμ„œ"(topological ordering) ꡬ쑰가 가지고 μžˆλŠ” 일뢀 νŠΉμ„±μ„ μ‘μš© 동적 κ³„νšλ²• 처리 κ³Όμ •, λ‚΄λΉ„κ²Œμ΄μ…˜μ—μ„œ μ΅œλ‹¨ 경둜λ₯Ό μ°Ύκ±°λ‚˜ 데이터 μ••μΆ• λ“±μ˜ κ²½μš°μ— μ‚¬μš©λ˜κ³  μžˆλ‹€.

μΆ”κ°€λ˜λŠ” νŠΈλžœμž­μ…˜λ“€μ΄ μ•žμ˜ νŠΈλžœμž­μ…˜λ“€μ„ μ§κ°„μ ‘μ μœΌλ‘œ κ²€μ¦ν•˜κ²Œ λ˜λ©΄μ„œ λ„€νŠΈμ›Œν¬κ°€ ν˜•μ„±λœλ‹€.

🍭 블둝체인 λ°œμ „λ‹¨κ³„

  • 블둝체인 1.0 단계 : ν†΅ν™”λ‚˜ ν™”νλ‘œμ„œμ˜ λͺ©μ μ„ μˆ˜ν–‰ν•˜κΈ° μœ„ν•œ λ…Όμ˜κ°€ μ΄λ£¨μ–΄μ§€λŠ” 단계. ν˜„μž¬ μš°λ¦¬λ‚˜λΌμ—μ„œ 격둠이 λ²Œμ–΄μ§€κ³  μžˆλŠ” 단계라고 λ³Ό 수 있으며 이 λ‹¨κ³„λŠ” 주둜 λΉ„νŠΈμ½”μΈμ˜ μ΄λ¦„μœΌλ‘œ μ§„ν–‰λ˜λŠ” 단계라고 ν•œλ‹€.

  • 블둝체인 2.0 단계 : 금육, 경제 λΆ„μ•Όμ—μ„œ 큰 λ³€ν™”λ₯Ό κ°€μ Έμ˜€λŠ” 단계. κ±°λž˜λ‚˜ 계약에 μžˆμ–΄μ„œ κ΅­κ°€λ‚˜ 정뢀와 같이 μ€‘μ•™μ§‘κΆŒμ μΈ μ‘°μ§μ΄λ‚˜ μ€‘κ°œμΈμ„ κ±°μΉ˜μ§€ μ•Šκ³  μƒν˜Έ κ³„μ•½μœΌλ‘œλ„ μΆ©λΆ„νžˆ μ‹ λ’°λ₯Ό 가지고 μ΄λ£¨μ–΄μ§€λŠ” 과정을 κ·Έλ €λ³Ό 수 μžˆλ‹€. μ΄λ”λ¦¬μ›€μ˜ Smart Contractκ°€ λŒ€ν‘œμ μΈ μ‚¬λ‘€λ‘œ μ–ΈκΈ‰λœλ‹€.

  • 블둝체인 3.0 단계 : λ‹¨μˆœν•œ νŠΉμ • λΆ„μ•Όλ₯Ό λ„˜μ–΄μ„œ μ‚¬νšŒ μ „λ°˜μ— 블둝체인 기술이 영ν–₯을 λ―ΈμΉ˜λŠ” 단계. μ •λΆ€ 정책을 ν™œμš©ν•˜λŠ” λ‹¨κ³„μ—μ„œλ„, μ˜λ£Œκ³„μ—μ„œλ„, μš΄μ†‘μ—…μ—μ„œλ„, μŠ€ν¬μΈ λ‚˜ 예술 λΆ„μ•Όμ—μ„œλ„ μ΄λŸ¬ν•œ κΈ°μˆ λ“€μ΄ 효과적으둜 적용될 수 μžˆλ‹€. 3.0 λ‹¨κ³„μ—μ„œλŠ” νƒˆμ€‘μ•™ν™”, λ³΄μ•ˆ, 곡개된 μž₯λΆ€ 듀을 λ°”νƒ•μœΌλ‘œ ν•˜λŠ” 블둝체인 기술의 νŠΉμ§•μœΌλ‘œ μ‚¬νšŒ ꡬ성원 κ°œκ°œμΈμ— μ˜ν•œ μ‹ λ’°λ₯Ό ν˜•μ„±ν•œλ‹€. 블둝체인 3.0 단계 μ‹€ν˜„μ„ μœ„ν•œ ν›Œλ₯­ν•œ 기술둜 κΌ½νžˆλŠ” 것이 DAG 이닀.

DAG λ„€νŠΈμ›Œν¬μ— μ‘΄μž¬ν•˜λŠ” ν•˜λ‚˜μ˜ μ€‘μš”ν•œ λ¬Έμ œλŠ” λ°”λ‘œ λ„€νŠΈμ›Œν¬ 폭 문제λ₯Ό ν•΄κ²°ν•˜λŠ” 것이닀. DAG λ„€νŠΈμ›Œν¬μ—μ„œ 각각의 κ±°λž˜κ°€ 확인이 되렀면 λ„€νŠΈμ›Œν¬ 쀑에 이미 μ‘΄μž¬ν•˜λ©° λ™μ‹œμ— 비ꡐ적 μƒˆλ‘œμš΄ κ±°λž˜μ— μ ‘μ†ν•˜μ—¬μ•Όλ§Œ ν•œλ‹€.

λ§Œμ•½ λͺ¨λ“  λ„€νŠΈμ›Œν¬ μƒμ˜ 비ꡐ적 일찍 μƒμ„±λœ 거래λ₯Ό μ„ νƒν•˜κ²Œ 되면 λ„€νŠΈμ›Œν¬μ˜ 폭이 κ³Όλ„ν•˜κ²Œ λ„“μ–΄μ§€λŠ” 문제λ₯Ό μΌμœΌν‚€κ²Œ 되며 μƒˆλ‘œμš΄ κ±°λž˜λŠ” 확인받기 μ–΄λ ΅κ²Œ λœλ‹€. λ°”λžŒμ§ν•œ μƒνƒœλŠ” μƒˆλ‘œμš΄ κ±°λž˜κ°€ λ°œμƒλ  λ•Œ λ„€νŠΈμ›Œν¬ 쀑에 이미 μ‘΄μž¬ν•˜λ©΄μ„œ 비ꡐ적 μƒˆλ‘œμš΄ κ±°λž˜μ™€ μ—°κ²°ν•˜κ³  ν™•μΈλ°›λŠ” 것이닀. μ΄λ ‡κ²Œ 되면 λ„€νŠΈμ›Œν¬μ˜ 폭은 μΌμ •ν•œ λ²”μœ„λ₯Ό μœ μ§€ν•˜λ©΄μ„œ μƒˆλ‘œμš΄ κ±°λž˜κ°€ μΆ©λΆ„νžˆ λΉ λ₯Έ μ‹œκ°„ 내에 ν™•μΈλ°›κ²Œ λœλ‹€οΌŽ

νŠΉμ§•

ν•œ μ •μ μ—μ„œ μ‹œμž‘ν•΄ λ‹€μ‹œ ν•΄λ‹Ή μ •μ μœΌλ‘œ λŒμ•„μ˜€μ§€ μ•ŠλŠ” 일방ν–₯μ„±

  1. 거래 속도가 λΉ λ₯΄λ‹€
    DAGλŠ” λΈ”λ‘μ΄λž€ κ°œλ…μ„ 없애버렸기에 κ±°λž˜λŠ” 직접 전체 λ„€νŠΈμ›Œν¬μ— μ „μ†‘λœλ‹€. λΉ„νŠΈμ½”μΈμ²˜λŸΌ ν•˜λ‚˜μ˜ 블둝이 μƒμ„±λœ 이후 λ‹€λ₯Έ 블둝이 생성될 수 μžˆλŠ” κ°œλ…μ΄ μ•„λ‹ˆλΌ μ‹œκ°„μ˜ μ œμ•½μ—†μ΄ μ‹€μ‹œκ°„μœΌλ‘œ, λ³‘λ ¬μ μœΌλ‘œ μ²˜λ¦¬λœλ‹€. γ€€

  2. 채꡴이 ν•„μš” μ—†λ‹€ πŸ‘‰πŸΌ μ €λ ΄ν•œ 수수료
    DAGλŠ” 거래 확인 κΆŒν•œμ„ 직접 거래 μžμ²΄μ—κ²Œλ‘œ μ΄μ–‘ν•¨μœΌλ‘œμ¨ μ±„κ΅΄μžκ°€ 블둝에 데이터λ₯Ό 담은 ν›„ 거래 μˆœμ„œλ₯Ό ν•©μ˜ν•  ν•„μš”κ°€ μ—†κ²Œ λ˜μ—ˆλ‹€. κ·Έλž˜μ„œ DAG λ„€νŠΈμ›Œν¬ μ€‘μ—λŠ” 채꡴μž₯의 역할이 ν•„μš” μ—†κ²Œ λ˜μ—ˆλ‹€.λΉ„νŠΈμ½”μΈκ³Ό 이더리움 λ“±μ—μ„œ λ‚˜νƒ€λ‚˜λŠ” 채꡴μž₯의 보상 λ©”μ»€λ‹ˆμ¦˜μœΌλ‘œ 인해 λ°œμƒν•˜λŠ” κ°€κ²©κ²½μŸμ΄ λ°œμƒν•˜μ§€ μ•ŠκΈ°μ— μ†Œμ•‘μ˜ λΉˆλ„κ°€ 높은 κ±°λž˜μ— μ ν•©ν•˜λ‹€.

  3. λ›°μ–΄λ‚œ ν™•μž₯μ„±
    νŠΈλžœμž­μ…˜μ΄ λŠ˜μ–΄λ‚ μˆ˜λ‘ μΆ”ν›„ μƒμ„±λ˜λŠ” νŠΈλžœμž­μ…˜μ— λŒ€ν•΄ 검증을 해쀄 μˆ˜μžˆλŠ” κ°€λŠ₯성이 λŠ˜μ–΄λ‚œλ‹€.

DAGλ₯Ό μ‚¬μš©ν•œ ν”Œλž«νΌ

λͺ©μ , 적용, 차이점

IOTA

사물인터넷을 λœ»ν•˜λŠ” IoT에 μ‘μš© ν”„λ‘œκ·Έλž¨μ„ λœ»ν•˜λŠ” μ• ν”Œλ¦¬μΌ€μ΄μ…˜μ„ κ²°ν•©ν•˜μ—¬ λ§Œλ“  말이닀. 즉, μ•„μ΄μ˜€νƒ€λŠ” 사물인터넷, μ‹œλŒ€μ˜ M2M(Machine to Machine) μ• ν”Œλ¦¬μΌ€μ΄μ…˜μ„ μœ„ν•œ μ•”ν˜Έν™”νμ΄λ‹€. 맀우 μž‘μ€ 데이터 νŠΈλžœμž­μ…˜μ„ μ²˜λ¦¬ν•΄μ•Ό ν•˜λ―€λ‘œ, 화폐 λ‹¨μœ„κ°€ 맀우 μž‘λ‹€. 100만 μ•„μ΄μ˜€νƒ€λ₯Ό λœ»ν•˜λŠ” λ©”κ°€ μ•„μ΄μ˜€νƒ€(Mega IOTA) λ‹¨μœ„λ₯Ό 주둜 μ‚¬μš©ν•œλ‹€.
블둝체인이 μ•„λ‹Œ 탱글(tangle) μ•Œκ³ λ¦¬μ¦˜ 기반으둜 κ°œλ°œλ˜μ—ˆλ‹€. μ•„μ΄μ˜€νƒ€μ—λŠ” 블둝도 μ—†κ³  체인도 μ—†μœΌλ©°, 탱글 μ•Œκ³ λ¦¬μ¦˜μ„ μ΄μš©ν•˜μ—¬ λ‹€μŒ κ±°λž˜μžκ°€ 이전 거래자 2λͺ…μ˜ κ±°λž˜λ‚΄μ—­μ„ κ²€μ¦ν•˜κ³  μŠΉμΈν•˜λŠ” λ°©μ‹μœΌλ‘œ μž‘λ™ν•œλ‹€. λ„€νŠΈμ›Œν¬ μ°Έμ—¬κ°€ νŠΈλžœμž­μ…˜μ„ λ°œμƒμ‹œν‚€λŠ” λ™μ‹œμ— 이전 νŠΈλžœμž­μ…˜μ„ ν™•μΈν•˜λŠ” κ²€μ¦μžκ°€ λœλ‹€. μƒˆλ‘œμš΄ 거래λ₯Ό ν•˜κΈ° μœ„ν•΄μ„œλŠ” λ°˜λ“œμ‹œ 이전에 μ§„ν–‰λ˜μ—ˆλ˜ 2개의 κ±°λž˜λ‚΄μ—­μ„ ν™•μΈν•˜κ³  검증을 진행해야 ν•œλ‹€. 전체 νŠΈλžœμž­μ…˜ κ°œμˆ˜κ°€ λŠ˜μ–΄λ‚ μˆ˜λ‘ λ„€νŠΈμ›Œν¬ μ°Έμ—¬μž 및 κ²€μ¦μžλ“€μ΄ μ¦κ°€ν•˜λ©΄μ„œ, μ‹œμŠ€ν…œμ˜ μ•ˆμ „μ„±κ³Ό ν™•μž₯성이 λ”μš± 컀진닀.

Byteball

λ°”μ΄νŠΈ 볼은 μž„μ˜μ˜ 데이터(톡화, μž¬μ‚° 제λͺ©, 뢀채, 주식 λ“±)에 λŒ€ν•œ λ³€μ‘° 방지 μ €μž₯을 κ°€λŠ₯ν•˜κ²Œν•˜λŠ” λΆ„μ‚° μ‹œμŠ€ν…œμ΄λ‹€. λ°”μ΄νŠΈ λ³Όμ—” 블둝이 μ—†κ³  블둝 ν¬κΈ°λΌλŠ” 것이 μ‘΄μž¬ν•˜μ§€ μ•ŠλŠ”λ‹€. λŒ€μ‹ , μ €μž₯ λ‹¨μœ„λŠ” μ„œλ‘œ μ—°κ²°λ˜μ–΄ μ•žμ„œ μžˆλŠ” μ €μž₯ λ‹¨μœ„μ— ν•˜λ‚˜μ”© 이전 μ €μž₯ λ‹¨μœ„μ˜ ν•΄μ‹œκ°€ 더 λΆ™μ—¬μ ΈμžˆμœΌλ©°, μ΄λŠ” 이전 λ‹¨μœ„λ₯Ό ν™•μΈν•˜λŠ” 데 μ‚¬μš©λœλ‹€. 이런 νŠΈλžœμž­μ…˜λ“€μ˜ 결합듀은 DAG(directed acyclic graph)λ₯Ό ν˜•μ„±ν•˜κ²Œ λœλ‹€.

λ°”μ΄νŠΈ λ³Όλ‚΄μ—μ„œ κ±°λž˜λ‚˜ 데이터λ₯Ό μ €μž₯ν•˜λŠ” λΉ„μš©(수수료)은 κ·Έ λ°μ΄ν„°μ˜ 크기둜 μΈ‘μ •λœλ‹€.

  • λ°”μ΄νŠΈ λ³Ό 특유의 배포 방식
    λ°°ν¬λΌλŠ” λ°©μ‹μœΌλ‘œ μΈν•΄μ„œ 코인을 μƒμ‚°ν•œλ‹€. μ‚¬μš©μžμ˜ Bitcoin λ³΄μœ λŸ‰μ— 따라 λ„€νŠΈμ›Œν¬μ˜ κΈ°λ³Έ 톡화 인 GBYTEκ°€ λ°°ν¬λ˜λŠ” 에어 λ“œλ‘­ ν”„λ‘œμ„ΈμŠ€λ₯Ό 톡해 λ°°ν¬λœλ‹€.

πŸ”— μ°Έκ³ 
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

profile
상상은 ν˜„μ‹€μ΄ λœλ‹€.

0개의 λŒ“κΈ€