แด็ก (1)
เทคโนโลยี DAG (Directed Acyclic Graph) เป็นหนึ่งในฮอตสปอตในวงการบล็อกเชน เมื่อเทียบกับโครงสร้างข้อมูลบล็อก + เชนดั้งเดิม เทคโนโลยี DAG มีความเร็วในการทำธุรกรรมที่เร็วกว่าและความสามารถในการปรับขนาดที่แข็งแกร่งกว่า แต่เนื่องจากเกณฑ์ทางเทคนิคที่สูงและความยากลำบากในการพัฒนา จึงมีโครงการเพียงไม่กี่โครงการที่ได้รับการฝึกฝนอย่างลึกซึ้งในเทคโนโลยี DAG เราหวังว่าจะนำเสนอภาพรวมที่สมบูรณ์ของเทคโนโลยี DAG แก่ผู้อ่านผ่านการวิเคราะห์หลักการเฉพาะของโครงการ ในฉบับนี้ เลือก XDAG เป็นกรณีวิเคราะห์
ผู้แต่ง: หวัง ฟาน และ เฉิน หงอี้
ผู้กำกับ: ตัน หยิง
ผู้ให้สัมภาษณ์ในเรื่องนี้: Frozen ผู้พัฒนาหลักของ XDAG
องค์กรสนับสนุน (ไม่เรียงลำดับ):
ชื่อระดับแรก
.01. DAG คืออะไร
ในทฤษฎีกราฟ ถ้ากราฟกำกับเริ่มต้นจากจุดยอดใด ๆ และไม่สามารถย้อนกลับไปที่จุดนั้นผ่านขอบต่าง ๆ ได้ กราฟนั้นจะเป็นกราฟวงกลมกำกับ
กราฟ เช่น ต้นไม้ เป็นโครงสร้างข้อมูล กราฟสามารถแบ่งออกเป็นกราฟกำกับและกราฟไม่มีทิศทาง ข้อจำกัดเพิ่มเติมเกี่ยวกับกราฟกำกับสร้างกราฟแบบไดเร็กติก กราฟไดเร็กประกอบด้วยจุดยอดจำกัดและขอบกำกับ แต่ละจุดเอดจ์ชี้จากจุดยอดจุดหนึ่ง ไปยังจุดยอดอื่น และ acyclic หมายความว่าการเริ่มต้นจากจุดยอดใด ๆ ไม่สามารถกลับไปที่จุดยอดเดิมผ่านขอบที่กำกับเหล่านี้
ชื่อระดับแรก
. 02 หลักการ .DAG - ใช้โครงการ XDAG เป็นตัวอย่าง
ในเครือข่าย XDAG เป็นการรวมกันของ "เครือข่าย local area" แบบไดนามิก ผู้ใช้ซื้อขายทั้งหมดอยู่ใน รากฐานของ "เครือข่ายท้องถิ่น" คือโหนดที่มีความสามารถในการตรวจสอบธุรกรรม (การขุด) (โหนดนี้สามารถเป็นเครื่องขุดคนเดียวหรืออาจเป็นเหมืองหรือพูลการขุด) เมื่อผู้ใช้เริ่มต้นการทำธุรกรรม ธุรกรรมจะถูกส่งไปยัง "เครือข่ายท้องถิ่น" ของเขาเอง "นักขุด นักขุดจะตรวจสอบลายเซ็นดิจิทัล ยอดสินทรัพย์ รูปแบบข้อมูล ความสมบูรณ์ของข้อมูล และข้อมูลอื่น ๆ เมื่อพบธุรกรรมที่ไม่ถูกต้อง พวกเขาจะทำเครื่องหมาย จากนั้นนักขุดจะบรรจุ ยืนยันข้อมูลและส่งไปยังเครือข่ายทั้งหมด ผู้ขุด " "LAN" คนอื่น ๆ จะตรวจสอบว่าแพ็กเก็ตข้อมูลที่ได้รับนั้นถูกต้องตามกฎหมายหรือไม่ หากไม่มีปัญหา ธุรกรรมเหล่านี้จะได้รับการยอมรับ
ชื่อระดับแรก
. 03 .DAG ข้อดี
เมื่อเปรียบเทียบกับ blockchain แล้ว DAG คือความแตกต่างระหว่างกราฟและ chain อย่างแท้จริง สำหรับ chain นั้นไม่สามารถจัดการกับเพียงส่วนเดียวได้ เนื่องจาก chain มีเพียง in-degree และ out-degree และโหนดบน ไม่สามารถแยกเชนออกเป็นหลายๆ โหนดเพื่อประมวลผลได้ แต่เป็นไปได้สำหรับกราฟ เนื่องจากกราฟสามารถมีหลายองศานอก ดังนั้นโหนดที่เชื่อมต่อด้วยองศานอกหลายจุดจึงสามารถประมวลผลได้ในเวลาเดียวกัน
สำหรับเครือข่ายลูกโซ่ ไม่ใช่ว่าความสามารถในการประมวลผลของโหนดไม่แข็งแรง แต่ไม่สามารถคำนวณโครงสร้างลูกโซ่แบบขนานได้ และเวลาที่เสียไปคือเวลารอเป็นหลัก: หนึ่งคือการเริ่มต้นการทำธุรกรรมซึ่งจำเป็นต้องซิงโครไนซ์ กับโหนดทั้งหมด และอีกแบบคือ เมื่อมีการยืนยันโหนดจะต้องซิงโครไนซ์กับเครือข่ายทั้งหมด สำหรับ DAG ไม่มีปัญหาดังกล่าว เมื่อ wallet เริ่มทำธุรกรรม ไม่จำเป็นต้องรอว่ามีกี่ธุรกรรมก่อน ต้องผ่านการยืนยันบางส่วน การออกอากาศเครือข่าย และการยืนยันบางส่วนอื่น ๆ เท่านั้น โหนดกำลังดำเนินการ ทำงานคล้ายกับปริศนา เชื่อมต่อธุรกรรมของตนเองกับธุรกรรมที่ยืนยันโดยผู้อื่น
ดังนั้นจึงสรุปได้ว่า DAG มีข้อดีดังนี้
3.1 บล็อกความเร็วการทำธุรกรรม
การประมวลผลบางส่วนและการชำระเงินแบบคู่ขนานที่ใช้โดย DAG สามารถเพิ่มความเร็วของธุรกรรมได้อย่างมาก
3.2 ความสามารถในการขยายที่แข็งแกร่ง
เนื่องจากแต่ละโหนดสามารถคำนวณได้โดยไม่ต้องรอการซิงโครไนซ์ข้อมูลของโหนดอื่น จึงเป็นเรื่องง่ายสำหรับโหนดบัญชีในการตอบกลับและขยาย ดังนั้น DAG จึงเหมาะสมมากสำหรับโครงการ Internet of Things เช่น ไมโครเพย์เมนท์ของเครื่อง
3.3 การทำความชั่วนั้นยากกว่า
ชื่อระดับแรก
.04 .DAG ปัญหา
แม้ว่าข้อดีหลายประการของ DAG จะได้รับการอธิบายไว้ข้างต้น แต่ในความเป็นจริงแล้ว DAG ก็มีข้อบกพร่องในตัวเองเช่นกัน และโครงการ DAG ก็ใช้วิธีทางเทคนิคที่แตกต่างกันในการแก้ปัญหาดังกล่าว
4.1 เวลาในการทำธุรกรรมไม่สามารถควบคุมได้
สาระสำคัญของ DAG คือการสื่อสารแบบอะซิงโครนัสประเภทหนึ่ง ปัญหาใหญ่ที่สุดที่เกิดจากการสื่อสารแบบอะซิงโครนัสคือความสม่ำเสมอนั้นไม่สามารถควบคุมได้ ในแบบจำลอง DAG เวลายืนยันธุรกรรมจะไม่เป็นที่รู้จักโดยสิ้นเชิง แน่นอน ในระดับหนึ่ง ยังถือได้ว่าในโมเดลลูกโซ่ บล็อกจะได้รับการยืนยันโดยเครือข่ายทั้งหมดในที่สุดเมื่อได้รับการยอมรับมากกว่า 2/3 ของจำนวนโหนด ดังนั้นเวลาการยืนยันสุดท้ายจึงไม่สามารถ ตัดสินอย่างแม่นยำ เพื่อตอบสนองต่อปัญหาข้างต้น XDAG นำวิธีการสร้างบล็อกคงที่ของ POW+64s มาใช้
4.2 ปริมาณการรับส่งข้อมูลของเครือข่ายเพิ่มขึ้นอย่างมาก
ในโครงสร้างลูกโซ่ โหนดบัญชีแยกประเภทเท่านั้นที่เก็บบัญชี และโหนดกระเป๋าเงินจำนวนมากสามารถสื่อสารกับโหนดบัญชีแยกประเภทเดียวเท่านั้น ดังนั้น จำนวนโหนดบัญชีแยกประเภทในเครือข่ายทั้งหมดจึงน้อยกว่าโหนดกระเป๋าเงินมาก ในกรณีนี้ การซิงโครไนซ์ข้อมูลทั้งหมดจะเสร็จสิ้นระหว่างโหนดบัญชีแยกประเภท โดยสมมติว่ามีโหนดบัญชีแยกประเภท M ในเครือข่าย และจำนวนครั้งที่บันทึกแต่ละรายการถูกส่งในเครือข่ายคือ M+1
โครงสร้าง DAG เมื่อมีโหนดอุปกรณ์ N ในเครือข่ายทั้งหมด (N มากกว่า M หลายพันเท่า) แต่ละข้อความจะต้องมีการสื่อสารแบบจุดต่อจุดระหว่างอุปกรณ์ ดังนั้นสำหรับการส่งข้อความใด ๆ จะมี N ^2 ครั้งในเครือข่ายการส่งข้อมูล (ทุกโหนดพยายามส่งข้อมูลไปยังโหนดข้างเคียงอื่นๆ) หลังจากที่ DAG เชื่อมต่อกับโหนด IoT จำนวนมากในอนาคต สิ่งนี้จะสร้างความต้องการที่สูงสำหรับโหนดบัญชี
4.3 การโจมตีลูกโซ่เงา
คุณลักษณะของ DAG ที่อนุญาตให้ทำธุรกรรมแบบขนานหลายรายการอาจทำให้ผู้โจมตีแอบสร้าง shadow chain และเชื่อมต่อ shadow chain กับ main chain เป็นครั้งคราวเพื่อหลบเลี่ยงอัลกอริทึมการตรวจจับ ในกรณีที่รุนแรง สายเงานี้อาจแทนที่สายหลักและกลายเป็นฉันทามติของเครือข่ายทั้งหมด กลไกของ XDAG เองกำหนดว่าจะไม่มีการโจมตีแบบลูกโซ่เงา และ Byteball แก้ปัญหาผ่านโหมดพยาน
4.4 การพัฒนาสัญญาอัจฉริยะเป็นเรื่องยาก
ชื่อระดับแรก
. 05 .DAG โครงการตัวแทนเครือข่ายสาธารณะ
5.1 XDAG
XDAG เป็นระบบการชำระเงินแบบกระจายศูนย์ที่สามารถรับรู้ธุรกรรมหลายหมื่นรายการต่อวินาที และปัจจุบันเป็นโครงการ DAG+POW เพียงโครงการเดียวที่มีประสิทธิภาพสูงและความปลอดภัยสูง โครงการ XDAG เป็นโครงการที่ขับเคลื่อนโดยชุมชนอย่างสมบูรณ์ ปัจจุบัน มีนักพัฒนาหลักสามคนและสมาชิกชุมชนประมาณ 30,000 คน เมื่อเร็ว ๆ นี้ นักพัฒนาหลักหลายคนในชุมชนได้ทำการเพิ่มประสิทธิภาพจำนวนมากกับเวอร์ชันเก่า และเวอร์ชันใหม่ได้เปิดตัวเมื่อสัปดาห์ที่แล้ว และสำหรับเวอร์ชันภาษา C ของโปรแกรมดั้งเดิม นักพัฒนากำลังทำงานอย่างหนักเพื่อพัฒนา C++, Go และเวอร์ชัน Python ซึ่งคาดว่าจะออกภายใน 1-2 วัน แล้วเสร็จภายใน 1 เดือน
XDAG ราคาปัจจุบัน: ประมาณ 0.488 หยวน
กฎการขุด: การขุดทั้งหมด 160 ปี ลดลงครึ่งหนึ่งทุก ๆ สี่ปี 400 ล้านขุดทุกปีในช่วงสี่ปีที่ผ่านมา หนึ่งบล็อกผลิตทุก ๆ 64 วินาที และบล็อกหนึ่งรางวัลจะได้รับ 1,024 xdag
การแนะนำกลุ่มการขุด: ในปัจจุบัน XDAG มีกลุ่มการขุดขนาดใหญ่ที่ค่อนข้างเก่าสามแห่ง ได้แก่ fat pool, vspool และ flying pool เนื่องจากปัจจัยต่างๆ เช่น ค่าธรรมเนียมของพูล ด้วยความเชื่อในการให้บริการที่มั่นคงและโปร่งใสมากขึ้นแก่นักขุดในประเทศ Fatty จึงตัดสินใจสร้างแหล่งขุดพิเศษ (Fat Pool) สำหรับคนในประเทศ Fat Pool ใช้โฮสต์ที่มีการป้องกันสูง เพิ่มประสิทธิภาพและปรับสายสำหรับนักขุดในประเทศ สามารถทนต่อการโจมตีทราฟฟิก 18T อัตราเปิดและโปร่งใส มีอินเทอร์เฟซที่สมบูรณ์และฟังก์ชั่นการสืบค้น และรองรับการแจ้งเตือนการตัดการเชื่อมต่อบัญชีอย่างเป็นทางการของ WeChat และการสอบถามรายได้
5.2 IOTA
IOTA เป็นโปรโตคอลพื้นฐานแบบโอเพ่นซอร์สซึ่งเป็นชั้นการชำระธุรกรรมและการถ่ายโอนข้อมูลแบบใหม่ที่ออกแบบมาเป็นพิเศษสำหรับ Internet of Things การใช้เทคโนโลยี Tangle ที่ใช้ DAG สมาชิกชุมชนหรือบริษัทที่เกี่ยวข้องสามารถพัฒนาซอฟต์แวร์ที่เกี่ยวข้องบนโปรโตคอลได้เองตามธรรมชาติ กรณีการสมัครตัวแทนมีดังนี้: Qubic, Elaadn, data.iota.org, IoTipBot
5.3 Byteball
Byteball เป็นแพลตฟอร์มสินทรัพย์ดิจิทัลประเภทใหม่ที่ใช้เทคโนโลยี DAG ป้องกันการใช้จ่ายซ้ำซ้อนโดยการตั้งค่าบันทึกธุรกรรมก่อนหน้าก่อนโอนและใช้โหมดพยานใหม่เพื่อความปลอดภัยของกระบวนการคัดเลือกเชนหลักเนื่องจากการมีอยู่ของพยาน จะมีการเรียกเก็บค่าธรรมเนียม Byteball สำหรับรางวัล จากมุมมองนี้ Byteball ไม่เหมาะสำหรับ Internet of Things และช่องธุรกรรมขนาดเล็ก
5.4 Nano
ชื่อระดับแรก
.06.บทสรุป
ด้วยความตระหนักและความนิยมของเทคโนโลยี DAG ในชุมชน จำนวนนักพัฒนาที่เพิ่มขึ้นและการปรับปรุงและพัฒนาเทคโนโลยี DAG ข้อดีของโครงการ DAG จะค่อยๆ โดดเด่น ประสิทธิภาพที่เหนือกว่าและความสามารถในการปรับขนาดที่แข็งแกร่งเป็นความท้าทายที่ยิ่งใหญ่สำหรับบล็อกเชนที่มีอยู่ โครงการ ผลกระทบมหาศาลจากมุมมองทางเทคนิค สิ่งที่ DAG นำมาให้เราคือการทดลองบล็อกเชนใหม่
3. ห้ามพิมพ์ซ้ำเชิงพาณิชย์และแก้ไขรองและพิมพ์ซ้ำ
【ประกาศการพิมพ์ซ้ำ】
1. รายงานนี้เป็นผลงานต้นฉบับขององค์กรวิจัยและวิเคราะห์ข้อมูลระดับมืออาชีพของ Jingdata [Jing Zhun Research Institute] ซึ่งได้รับการคุ้มครองโดย "กฎหมายลิขสิทธิ์" และมีสิทธิ์ในการรวบรวมและอธิบายประกอบตามกฎหมาย
2. โปรดฝากข้อความไว้เบื้องหลังเพื่อพิมพ์ซ้ำ และคุณสามารถพิมพ์ซ้ำได้หลังจากได้รับอนุญาต
3. ห้ามพิมพ์ซ้ำเชิงพาณิชย์และแก้ไขรองและพิมพ์ซ้ำ
