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

DAG อธิบายว่าข้อมูลถูกจัดระเบียบอย่างไร ไม่ใช่กลไกฉันทามติที่สมบูรณ์ เครือข่ายยังคงต้องมีกฎสำหรับการรับเหตุการณ์ การตรวจจับความขัดแย้ง การจัดลำดับธุรกรรมที่เกี่ยวข้อง การต้านทานการโจมตีแบบ Sybil และการบรรลุความสิ้นสุด hashgraph ของ Hedera โปรโตคอล block-DAG ระบบ transaction-DAG และการออกแบบ account-chain ใช้โครงสร้างกราฟแตกต่างกัน ดังนั้นคำว่า DAG blockchain ไม่ควรสื่อถึงโมเดลความปลอดภัยหรือสมรรถนะแบบเดียวกัน

สถาปัตยกรรม DAG คืออะไร?

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

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

บัญชีแยกประเภทแบบกระจาย DAG ทำงานอย่างไร?

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

1. รายการใหม่อ้างอิงรายการก่อนหน้า: ธุรกรรมหรือบล็อกแต่ละรายการเชื่อมโยงไปยังจุดยอดก่อนหน้าหนึ่งรายการหรือมากกว่า

2. โหนดแชร์กราฟ: ผู้เข้าร่วมแลกเปลี่ยนรายการใหม่และสร้างประวัติธุรกรรมของเครือข่ายขึ้นใหม่จากการอ้างอิงเหล่านั้น

3. ฉันทามติตีความ DAG: โปรโตคอลกำหนดว่าสาขาหรือธุรกรรมที่แข่งขันกันควรถูกจัดลำดับหรือถ่วงน้ำหนักอย่างไร

4. ความขัดแย้งได้รับการแก้ไข: หากธุรกรรมสองรายการพยายามใช้เงินเดียวกัน กฎฉันทามติที่กำหนดไว้ล่วงหน้าจะตัดสินว่ารายการใดได้รับการยอมรับ

5. ธุรกรรมบรรลุความสิ้นสุด: ขึ้นอยู่กับเครือข่าย ความสิ้นสุดอาจมาจากการลงคะแนน น้ำหนักที่สะสม กฎการจัดลำดับ หรือกลไกฉันทามติอื่น

ประโยชน์หลักและกรณีการใช้งานของบัญชีแยกประเภท DAG มีอะไรบ้าง?

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

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

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

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

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

ตัวอย่างของบัญชีแยกประเภทแบบกระจายที่ใช้ DAG มีอะไรบ้าง?

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

• Hedera Hashgraph. โหนดของ Hedera ทำ gossip เหตุการณ์ที่ลงนามแล้วซึ่งประกอบด้วยธุรกรรมและแฮชของเหตุการณ์แม่ ทำให้เกิด hashgraph ที่รองรับการลงคะแนนเสมือนและการประทับเวลาฉันทามติ

• IOTA Tangle designs. IOTA ในอดีตใช้ transaction DAG ที่เรียกว่า Tangle แม้ว่าสถาปัตยกรรมและฉันทามติของมันได้พัฒนาไปแล้ว ดังนั้นเอกสารโปรโตคอลปัจจุบันต้องเป็นแนวทางสำหรับข้อกล่าวอ้างด้านการนำไปใช้ใด ๆ

• Avalanche consensus family. Avalanche นำเสนอการออกแบบฉันทามติที่มุ่งเน้น DAG สำหรับการลงคะแนนแบบสุ่มตัวอย่างซ้ำ ขณะที่เชนและเครื่องเสมือนที่นำไปใช้งานสามารถแสดงประวัติบล็อกเชนเชิงเส้นสำหรับภาระงานเฉพาะได้

• Nano block-lattice. Nano จัดระเบียบการอัปเดตของแต่ละบัญชีในเชนบัญชีของตัวเองภายในกราฟที่กว้างกว่า ทำให้เจ้าของบัญชีสามารถอัปเดตได้อย่างอิสระ ขณะที่การลงคะแนนผ่านตัวแทนแก้ไขความขัดแย้ง

ข้อจำกัดและความเสี่ยงของบัญชีแยกประเภท DAG มีอะไรบ้าง?

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

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

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

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

4. การต้านทาน Sybil แตกต่างกันไปตามเครือข่าย โปรโตคอลอาจพึ่งพาสเตก สมาชิกแบบได้รับอนุญาต การลงคะแนนผ่านตัวแทน ชื่อเสียง proof of work หรือการควบคุมอัตรา ซึ่งแต่ละอย่างสร้างต้นทุนการโจมตีและสมมติฐานด้านธรรมาภิบาลที่แตกต่างกัน

5. ความสามารถในการทำงานร่วมกันอาจแคบกว่า กระเป๋าเงิน ตัวสำรวจ ระบบรับฝากทรัพย์สิน และเครื่องมือสัญญาอัจฉริยะที่สร้างสำหรับ blockchains แบบอิงบัญชี อาจต้องมีการผสานรวมเฉพาะทางสำหรับกราฟและโมเดลธุรกรรมของเครือข่าย

DAG เหมือนกับบล็อกเชนหรือไม่?

DAG ไม่ได้เหมือนกับบล็อกเชนโดยอัตโนมัติ บล็อกเชนแบบดั้งเดิมเองก็เป็นโครงสร้างเชิงทิศทางแบบจำกัด เนื่องจากบล็อกอ้างอิงบล็อกก่อนหน้า แต่ประวัติตามหลักเกณฑ์ของมันมักถูกนำเสนอเป็นเชนที่มีลำดับเดียว DAG ทั่วไปสามารถเก็บสาขาหรือประวัติบัญชีที่เกิดขึ้นพร้อมกันหลายชุด และภายหลังได้มาซึ่งลำดับที่ยอมรับ โปรโตคอลบางแห่งเป็น block-DAG บางแห่งเป็น transaction DAG และบางแห่งใช้ DAG ภายในขณะแสดงมุมมองบัญชีแยกประเภทเชิงเส้น กฎด้านข้อมูลและฉันทามติของโปรโตคอลเป็นตัวกำหนดป้ายชื่อที่ถูกต้อง

แนวคิดที่เกี่ยวข้อง

1. บล็อกเชนคืออะไร?

2. ฉันทามติคืออะไร?

3. แฮชคืออะไร?

4. Byzantine Fault Tolerance คืออะไร?

อ่านเพิ่มเติม

1. Hedera (HBAR) คืออะไร และฉันทามติ aBFT ขับเคลื่อนระบบนิเวศ Hashgraph อย่างไร?

2. วิธีสเตก Hedera (HBAR) และรับรางวัลแบบพาสซีฟในปี 2026

3. ETF ของ Hedera (HBAR) คืออะไร และทำงานอย่างไร?

4. สัญญาอัจฉริยะคืออะไร? รากฐานของโลกบล็อกเชน