กราฟอวัฏจักรระบุทิศทาง (DAGs) เป็นหัวข้อด้านคริปโตและบล็อกเชนที่ฮอตใหม่ มีจุดมุ่งหมายที่จะแก้ปัญหาการกระจายอำนาจอย่างแตกต่างโดยให้บริการธุรกรรมฟรีและรวดเร็ว

เทคโนโลยีบล็อกเชนมีอายุสิบปีแล้ว การเริ่มต้นของมันเริ่มเป็นการปฏิวัติที่ไม่มีการกำหนดซึ่งทำให้เกิดเทคโนโลยีกระจายข้อมูลที่ยอดเยี่ยมอีกมากมาย (DLTs) พวก DLT นี้เป็นเอกลักษณ์เนื่องจากพยายามแก้ไขข้อเสียของบล็อกเชน

ตอนนี้คุณสามารถพบเทคโนโลยีสมุดรายวิธีที่น่าตื่นเต้นมากมาย เช่น R3 Corda, Hashgraph, และ Iota Tangle ในสามเทคโนโลยีสมุดรายวิธียอดนิยมเหล่านี้ Iota และ Hashgraph ใช้ Directed Acyclic Graphs (DAGs)

DAG ในวิทยาการคอมพิวเตอร์คืออะไร?

ในวิทยาการคอมพิวเตอร์ DAG เป็นกราฟที่มีจุดและเส้นเชื่อม. กราฟเป็นกราฟที่มีการระบุทิศทาง และแต่ละโหนดเชื่อมต่อกัน. มันเป็นโครงสร้างข้อมูลที่มีประโยชน์ให้นักวิทยาการคอมพิวเตอร์และนักคณิตศาสตร์สามารถจำลองความเชื่อมโยง ความน่าจะเป็น และสาเหตุผล

ด้านสำคัญอีกอย่างคือคุณลักษณะกราฟอวัฏจักรระบุทิศทางของมัน ซึ่งหมายถึงกราฟไม่ใช่วงรอบ/วงจรเต็มรูปแบบ นี่หมายความว่าคุณจะไม่สามารถเข้าชมโหนดเดียวกันสองครั้ง DAG ยังห้ามการจัดลำดับท้อปโลจิคที่เริ่มต้นด้วยค่าโหนดที่ต่ำกว่าค่าโหนดสิ้นสุด

DAG ในสกุลเงินดิจิทัลและบล็อกเชนคืออะไร?

DAG ยังมีประโยชน์ในสกุลเงินดิจิทัลหรือการออกแบบเทคโนโลยีสมุดระเบียบกระจายอื่น ๆ (DLT) เนื่องจากพวกมันเร็วกว่าการใช้วิธีบล็อกเชนแบบดั้งเดิม

ในบล็อกเชน บล็อกถูกสร้างและเชื่อมต่อเพื่อเก็บรักษาและเรียกคืนข้อมูล อย่างไรก็ตาม DAG ใช้วิถีและขอบ ซึ่งหมายความว่าวิถีเก็บรักษาธุรกรรมเชิงคริปโตหรือบล็อกเชน ด้วย DAG เป็นโทโพโลจิก วิถีที่ถูกบันทึกอยู่จะตั้งอยู่บนกัน

สกุลเงินที่ใช้เทคโนโลยี DAG หรือ DLT สามารถทำงานได้ด้วย Proof-of-work (PoW) หรือไม่ก็ได้ ความเป็นไปได้ในการทำงานของเทคโนโลยีสมุดรายการกระจายโดยไม่ต้องทำเหมืองหมายถึงวิธีการที่เร็วกว่าและประหยัดพลังงานมากขึ้น โดยเฉพาะเมื่อเปรียบเทียบกับการแก้ปัญหาบล็อกเชนแบบดั้งเดิมเช่น Ethereum

นอกจากนั้น DAG ยังนําประสิทธิภาพการจัดเก็บข้อมูลและถูกมองว่าเป็นสิ่งทดแทนบล็อกเชนสําหรับการชําระเงินและธุรกรรมออนไลน์

ในที่สุดการสร้างโหนด/จุด DAG ทำให้กระบวนการธุรกรรมเป็นทันใจ สรุปแล้ว DAGs ช่วยให้มีความมั่นคงของเครือข่ายและขยายขอบเขตได้ดีขึ้น

DAG ทำงานอย่างไร?

DAG ในสกุลเงินดิจิทัลทำงานโดยการเก็บข้อมูลในจุดปลาย (โหนด) ที่นี่โครงสร้างโหนดแทนข้อมูลธุรกรรม โดยไม่มีความคิดเรื่อง “บล็อค” การทำเหมืองเงินดิจิทัลไม่จำเป็นต้องมีเพื่อสร้าง ตรวจสอบ และขยายโซนบล็อค ด้วย DAG ธุรกรรมถูกเขียนทันทีในจุดปลายที่สร้างขึ้นบนกัน

สกุลเงินดิจิทัลที่มีพลังงาน DAG ใช้การพิสูจน์โดยการทำงาน (POW) หรืออัลกอริทึมความเห็นร่วมอื่น ๆ เพื่อตรวจสอบธุรกรรมเพื่อให้มั่นใจว่ามีความเห็นร่วม

เรามาดูตัวอย่างกันเพื่อทำให้เข้าใจได้ดีขึ้น

จอห์น เทรดเดอร์ ได้ทำธุรกรรมใหม่โดยการโอนสกุลเงินดิจิทัลที่ใช้ DAG ให้กับคนอื่นชื่อสไล ธุรกรรมใหม่เกิดขึ้น DAG ควรยืนยันโดยการอ้างอิงไปที่ธุรกรรมก่อนหน้านี้ การอ้างอิงนั้นทำสำหรับธุรกรรมหลายรายการเพื่อให้มั่นใจในการพิสูจน์ธุรกรรม

อัลกอริทึมความเห็นร่วมในสกุลเงินดิจิตอลหรือ DLT ที่มีพลังงานจากกราฟอวัฏจักรระบุทิศทางขึ้นอยู่กับคำแนะนำเพื่อกำหนดว่าโหนดใดจะได้รับการตรวจสอบธุรกรรม ดังนั้น โหนดสามารถมีส่วนร่วมสำคัญในการตรวจสอบธุรกรรม และการเลือกตั้งจะตามการสะสมน้ำหนักของโหนด (จำนวนการยืนยัน)

ธุรกรรมของจอห์นจะยังไมได้รับการยืนยันจนกว่าจะถูกอ้างถึงโดยตนเองหรือบุคคลอื่นที่สร้างขึ้นบนฐานข้อมูลของจอห์น ในทางปฏิบัติ โหนดที่มีน้ำหนักสูงก็มักจะยังคงทำการตรวจสอบธุรกรรมเพื่อให้แน่ใจว่าเครือข่ายเติบโตอย่างเหมาะสม

DAG จะหยุดการใช้จ่ายครึ่งทางได้อย่างไร?

ในที่สุด โหนด DAG สามารถตรวจจับการใช้เงินซ้ำ มันยืนยันธุรกรรมที่เก่ากว่าและมองหายอดเงินที่เพียงพอของผู้ส่ง ไปจนถึงธุรกรรม DAG แรกของผู้ส่ง หากผู้ส่งไม่มียอดเงินเพียงพอ มันจะปฏิเสธธุรกรรม DAG ต้องการเพียงการยืนยันเส้นทางเดียวเท่านั้น แม้กระทั้งมีเส้นทางหลายเส้น ในทวีความเป็นตรงข้าม การป้องกันการใช้เงินซ้ำบนบล็อกเชนเพียงพอ แต่อาจเสียค่ามากกว่ามาก (เมื่อพิจารณาจากมุมมองของพลังงานและเวลา) โดย DAG

เพื่อเห็นภาพของกราฟอวัฏจักรระบุทิศทาง โปรดดูภาพด้านล่าง

อัลกอริทึม DAG เสมอจะมีนําโหนดที่มีน้ําหนักสะสมมากเพื่อเอาชนะปัญหาของการมีสาขาที่หลายอันไม่รู้จักกัน ด้วยวิธีนี้ธุรกรรมใหม่ๆ จะเชื่อมโยงกันในส่วนปลายและจะอ้างอิงธุรกรรมเก่าๆ ไปเสมอเพื่อการยืนยัน การเลือกทางนี้ยังทิ้งทางที่อ่อนแอและทิ้งไปเมื่อเครือข่ายขยายตัว

หากเรามองในบล็อกเชน ธุรกรรมถือว่า "ใช้จ่าย" หลังจากการยืนยัน 6 ครั้ง เพื่อให้มั่นใจในระบบ

สรุปแล้ว DAG ทำตามข้างต้น:

• เลือกโหนดที่มีน้ำหนักสะสมมาก
• ติดตามเส้นทางธุรกรรมก่อนหน้าเพื่อให้แน่ใจว่าเคล็ดลับไม่มีการใช้จ่ายซ้ำ และมียอดคงเหลือในการใช้จ่ายเพียงพอ
• เพิ่มธุรกรรมไปยังเครือข่ายเมื่อพอใจ

DAG DLT การใช้งาน

ไอโอต้าแทงเกิ้ล

Iota ใช้ Tangle, อัลกอริทึมความเห็น DAG ซึ่งปฏิบัติตามกฎง่าย ๆ ในการตรวจสอบโดยการเชื่อมต่อกับธุรกรรม 2 รายการก่อนหน้านี้ วิธีการนี้มีประโยชน์ต่อการเสริมสร้างเครือข่ายให้แข็งแรงขึ้นกับทุกธุรกรรมที่เพิ่มเข้ามา นอกจากนี้ มันไม่ต้องการการขุดเหมืองใด ๆ เพื่อให้ได้ความเห็นร่วม

เพื่อหยุดการใช้จ่ายซ้ำ มันประกอบด้วยธุรกรรมที่ไม่ใช่ 1/3 ของธุรกรรม นี้ทำให้ไม่มีใครสามารถควบคุมโซ่ทั้งหมดและใช้จ่ายซ้ำได้

อย่างไรก็ตาม ไอโอทาแทงเกิลไม่ได้เป็นระบบที่แบ่งอำนาจแท้จริงเนื่องจากมีโหนดกลางที่ชื่อว่า “ผู้ประสานงาน” อย่างไรก็ตาม มันช่วยเครือข่ายทั้งหมดโดยดูแลธุรกรรมและรักษาไม่ให้เกิดข้อขัดแย้ง

Hedera Hashgraph

Hedera Hashgraph เป็นเทคโนโลยีสมุดระเบียบกระจายสาธารณะขององค์กร มีวิธีการที่แตกต่างโดยใช้ DAG แทนการใช้บล็อกเชน เหมือนกับ Iota Tangle มันก็ไม่ได้มีการกระจายอย่างแท้จริง แต่ในทวีคณะผู้นำธุรกิจระดับโลก ซึ่งรวมถึง Google, Boeing, และ Deutsche Telekom ดูแล

ภายใต้ชั้นคุณสมบัติ Hashgraph ใช้โปรโตคอล Gossip ในโปรโตคอลนี้ โหนดแบ่งปันข้อมูลและเรียนรู้เพื่อเห็นพ้องการทำธุรกรรม มีเส้นทางการตรวจสอบถูกเพิ่มเข้าไปในสมุดรายวันกระจายกับการเพิ่มทุกครั้งที่มีการทำธุรกรรม

กรณีการใช้งาน DAG สำหรับสกุลเงินดิจิตอล

Obyte

Obyte เป็นสกุลเงินดิจิทัลยอดนิยมที่ใช้แผ่นบัญชีที่มีรากฐานเป็น DAG มันทำงานโดยไม่มีผู้กลางเพื่อสร้างกระบวนการทำธุรกรรมโดยไม่มีผู้กลาง อย่างไรก็ตาม มันใช้ระบบตรวจสอบเพื่อป้องกันเครื่องมือคู่ค้าจากการใช้เงินซ้ำ

นาโน

Nano เป็นแพลตฟอร์มแบบไม่มีค่าใช้จ่ายที่ใช้กราฟอวัฏจักรระบุทิศทางที่รู้จักกันในนามของ block lattice โครงข่ายเร็วและไม่มีค่าธรรมเนียมที่เกี่ยวข้อง โครงสร้างของมันเป็นการผสมผสานระหว่างบล็อกเชนและ DAG และดังนั้นให้การกระจายอำนาจออกจากกล่องในทันที

DAG กับบล็อกเชน

DAG และบล็อกเชนเป็นวิธีการที่แตกต่างกันอย่างเน้นที่ อย่างไรก็ตาม ทั้งสองนั้นอยู่ภายใต้เทคโนโลยีสมุดบัญชีกระจ敍Hทางการกระจาย ในการเข้าใจได้ดียิ่งขึ้น ให้เราพูดถึงความแตกต่างของพวกเขาด้านล่าง

โครงสร้าง

โครงสร้างเครือข่ายแบบ Blockchain ประกอบด้วยโหนดที่เชื่อมต่อผ่านบล็อกเชน ลำดับเวลานี้ไม่สามารถเปลี่ยนแปลงได้ นอกจากนี้ ธุรกรรมถูกจัดเป็นบล็อกพร้อมการตรวจสอบที่เก็บไว้ในบล็อกนั้น เมื่อเกิดธุรกรรมใหม่ จะถูกเพิ่มในบล็อกและแนบกับบล็อกก่อนหน้าเพื่อวัตถุประสงค์การตรวจสอบ

อย่างอื่น ๆ DAG ทำตามวิธีการทางโทโพโลจิกที่ที่ทุกโหนดแทนธุรกรรม โซ่ของโหนดทำหน้าที่เส้นทางในการอ้างอิงธุรกรรมเก่าและป้องกันการใช้จ่ายซ้ำ โครงสร้างต้นไม้สามารถมีเส้นทางหลายเส้น อย่างไรก็ตาม ธุรกรรมใหม่ต้องการเพียงเส้นทางเดียวในการตรวจสอบ

ความเห็นร่วม

DLT ที่ใช้ Blockchain พึ่งพาอย่างมากใน Proof-of-Work มันต้องการโหนดที่เข้าร่วมในการทำเหมืองที่เป็นกระบวนการที่ใช้คอมพิวเตอร์อย่างหนักและทรัพยากรที่หลากหลาย นักเหมืองที่เข้าร่วมจะได้รับรางวัลสำหรับการตรวจสอบธุรกรรม

วิธีการของ DAG คือการตรวจสอบแต่ละธุรกรรมโดยแยกออกมา โดยใช้ธุรกรรมก่อนหน้าเป็นความรู้ในการตรวจสอบ ผู้ตรวจสอบและนักขุดร่วมสนับสนุน นอกจากนี้ ธุรกรรมมักจะไม่เสียค่าใช้จ่ายมากนัก

ข้อดีและข้อเสียของ DAG

ในส่วนนี้เราจะมองอย่างใกล้ชิดที่ข้อดีและข้อเสียของ DAG

ข้อดีของ DAG

• DAG เร็ว โดยพิจารณาจากมันไม่ต้องการนักขุดเหรียญเพื่อเพิ่มจุดเชื่อมต่อ นอกจากนี้วิธีการจัดเรียงทางด้านบนของ DAG ช่วยให้เช็คเส้นทางธุรกรรมเก่าได้อย่างรวดเร็วเพื่อหยุดการใช้เงินซ้ำ
• DAG ไม่ใช้การขุดเหมือง ทำให้มีมิติที่เป็นมิตรต่อสิ่งแวดล้อม
• เนื่องจากขาดคนขุดเหมือง AG มีค่าธรรมเนียมที่เกี่ยวข้องกับการยืนยันธุรกรรมขนาดเล็กถึงศูนย์
• DAGs are highly scalable and can process way more transactions per second than traditional blockchain networks.

DAG Cons

• ความคิดทางหลักของ DAG คือการทำให้มันเป็นการกระจายอำนาจบางส่วนและไม่ใช่การกระจายอำนาจจริง ๆ โปรโตคอล DAG ส่วนใหญ่มีลักษณะที่เป็นส่วนกลาง

ความคิดเห็นสุดท้าย

กราฟอวัฏจักรระบุทิศทาง (DAG) เป็นทางเลือกที่ยอดเยี่ยมสำหรับบล็อกเชน มันแก้ปัญหาหลักที่เกี่ยวข้องกับบล็อกเชน โดยมีวิธีที่รวดเร็วและมีประสิทธิภาพในการเสนอเทคโนโลยีสมุดรายวัตถุแบบกระจาย อย่างไรก็ตาม มันไม่ได้ถูกทำให้แตกต่างทั้งหมด มันพึ่งตนเองบนคณะกรรมการหรือโหนดที่ถูกจัดกลุ่มเพื่อดูแลธุรกรรมและข้อขัดแย้ง และรักษาทุกอย่างตามกฎ