สถาบันวิจัยวาฬ丨 ใช้เทคโนโลยีแฮชแท็ก

ผู้เขียน:

————————————————————

ผู้เขียน:

ศูนย์วิจัย Node Capital Lin Jieyin Lang Hanwei

สถาบันวิจัยปลาวาฬ Tan Ying Wang Fan Chen Hongyi

ชื่อระดับแรก

.01.ภาพรวม

1.1 แนวคิดของบล็อกเชน

บล็อกเชนในความหมายดั้งเดิมคือห่วงโซ่ที่เชื่อมโยงชุดของบล็อกในลักษณะเชิงเส้น และบล็อกเหล่านี้จะบันทึกธุรกรรมที่เกิดขึ้นภายในช่วงเวลาหนึ่ง นักขุดแข่งขันกันเพื่อสิทธิทางบัญชีของการทำธุรกรรมภายในช่วงเวลานี้ผ่านกลไกต่าง ๆ สำหรับการทำธุรกรรมนั้นจำเป็นต้องโชคดีพอหรือจ่ายค่าธรรมเนียมการจัดการที่เพียงพอเพื่อให้นักขุดเลือก ตัวอย่างเช่น ในเครือข่าย Bitcoin จะมีการสร้างบล็อกเพียงหนึ่งบล็อกทุก ๆ 10 นาที โดยมีธุรกรรมเฉลี่ย 7 รายการต่อวินาที แม้ว่า Ethereum จะเร่งเวลาในการผลิตบล็อกอย่างมาก เนื่องจากการยืนยันธุรกรรมจำเป็นต้องรอนานกว่าสิบวินาทีหรือแม้แต่สิบนาที ประสิทธิภาพจึงต่ำมาก ดังนั้นโครงการบล็อกเชน 1.0 และ 2.0 จึงยังคงมีหนทางอีกยาวไกลสำหรับการใช้งานเชิงพาณิชย์ขนาดใหญ่

1.2 แนวคิดของ DAG

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

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

ปัญหาเกี่ยวกับโครงการ DAG ที่มีอยู่:

IOTA：

1. รายงานของ MIT ชี้ให้เห็นว่า IOTA ใช้อัลกอริทึมแฮช curl ที่พัฒนาขึ้นเอง แต่ค่าแฮชของอัลกอริทึม curl นั้นมีแนวโน้มที่จะเกิดการชนกัน ดังนั้นลายเซ็นดิจิทัลจึงถูกปลอมแปลงได้

2. เนื่องจากฉันทามติถูกกำหนดโดยธุรกรรมของเครือข่ายทั้งหมด ตามทฤษฎีแล้ว หากมีคนสามารถสร้าง 1/3 ของปริมาณธุรกรรมได้ เขาสามารถเปลี่ยนธุรกรรมที่ไม่ถูกต้องให้เป็นธุรกรรมที่ถูกต้องได้ ในทางกลับกัน เนื่องจาก IOTA ไม่มีค่าธรรมเนียมการทำธุรกรรมจึงไม่มีแรงจูงใจสำหรับผู้ขุด IOTA กำลังเผชิญกับความเป็นไปได้ของการโจมตีแบบปฏิเสธบริการและการโจมตีด้วยสแปม เช่นเดียวกับชุมชนที่ไม่เรียกเก็บค่าธรรมเนียมทรัพย์สิน การกำจัดอาชญากรจึงเป็นเรื่องยาก เช่นเดียวกับชุมชนที่ไม่เรียกเก็บค่าธรรมเนียมทรัพย์สิน โดยการปกครองตนเอง

3. IOTA แนะนำ Coordinator คอมโพเนนต์ส่วนกลางแบบปิดเพื่อตรวจสอบธุรกรรมบนเครือข่ายทั้งหมด (เช่น การใช้จ่ายซ้ำซ้อน) วิธีการลบ Coordinator อย่างมีประสิทธิภาพและสร้าง "กลุ่ม Coordinator" แบบกระจายศูนย์ด้วยกลไกจูงใจที่ไม่เป็นอันตราย IOTA โซลูชัน

Byteball：

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

NANO：

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

1.3 แนวคิดของแฮชกราฟ

Hashgraph เป็นโครงสร้างข้อมูลและอัลกอริทึมที่สอดคล้องกันตามเครือข่าย DAG แต่ Hashgraph มีวิธีควบคุมความกว้างในแบบของตัวเอง และแต่ละจุดสามารถมีโหนดหลักได้สองโหนด ในเครือข่าย Hashgraph เฉพาะโหนดที่ได้รับการยอมรับเท่านั้นที่มีสิทธิ์เริ่มต้นเหตุการณ์ (เหตุการณ์) เหตุการณ์คือคอนเทนเนอร์ของข้อมูลการทำธุรกรรม งานทั้งหมดของการเริ่มต้นเหตุการณ์ใหม่จะต้องเสร็จสิ้นโดยโหนดเหล่านี้ ผ่าน non - โครงสร้างโซ่ ไม่จำเป็นต้องมีการแข่งขัน บล็อกสามารถสร้างพร้อมกันเพื่อให้ได้ฉันทามติขนาดใหญ่และต้นทุนต่ำ ปรับปรุงประสิทธิภาพการทำงานอย่างมาก และบรรลุ "ไร้บล็อก" ที่แท้จริงในขณะที่ควบคุมแบนด์วิธ มีการกล่าวกันว่าสามารถบรรลุมากกว่า 250,000 TPS เป็นค่าธรรมเนียมการทำธุรกรรมต่ำ กระจายอำนาจ และไม่ใช่การขุดบนอินเทอร์เน็ตภายใต้เครือข่ายที่เชื่อถือได้
แผนภาพโครงสร้างข้อมูลของ Hashgraph มีดังต่อไปนี้ Alice, Bob, Carol, Dave และ Ed เป็นโหนดห้าโหนดที่มีอำนาจในการเริ่มต้นเหตุการณ์ตามลำดับ แต่ละวงกลมคือ เหตุการณ์ซึ่งโหนดสร้างขึ้นเมื่อได้รับข่าวซุบซิบ ยิ่งใกล้ ด้านล่าง ยิ่งกิจกรรมเริ่มต้นก่อนหน้านี้มากเท่าไหร่ กิจกรรมที่ใหม่กว่าก็ยิ่งเข้าใกล้ด้านบนมากขึ้นเท่านั้น

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

การเปรียบเทียบ Blockchain และ Hashgraph:

ชื่อระดับแรก

. 02 .เทคโนโลยีแฮชกราฟ

กลไกฉันทามติของ Hashgrapgh ประกอบด้วยสองส่วน ได้แก่ Gossip about Gossip และ Virtual Voting ส่วนต่อไปนี้จะอธิบายขั้นตอนการทำงานของทั้งสองและขั้นตอนการทำงานของกลไกฉันทามติโดยรวม และอธิบายข้อดีและปัญหาของ Hashgraph

2.1 Gossip about Gossip

โปรโตคอลการสื่อสารหลักของ Hashgrapgh คือ "Gossip about Gossip" ซึ่งได้รับแรงบันดาลใจจากการซุบซิบในที่ทำงาน การซุบซิบในที่นี้หมายถึงข้อมูลชิ้นหนึ่งที่ฉันรู้แต่คนอื่นไม่รู้ ภายในระยะเวลาหนึ่ง ทุกคนจะรู้ ข้อมูลซุบซิบ

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

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

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

เนื้อหาของการซุบซิบระหว่างโหนดใน Hashgraph ยังรวมถึงบันทึกประวัติของการซุบซิบระหว่างโหนด ดังนั้นแต่ละโหนดสามารถรักษากราฟแฮชผ่านการซุบซิบ ดังนั้นเมื่อโหนดคำนวณการลงคะแนนเสียงฉันทามติ จะสามารถเริ่มต้นการลงคะแนนเสมือน นั่นคือ คำนวณ โหนดอื่นๆ จะโหวตอย่างไรในกราฟแฮชที่กำหนด เพื่อให้ไม่ต้องทำการสื่อสารซิงโครนัสแบบสองทางจำนวนมากบนเครือข่ายเพื่อทำการลงคะแนนจริง ในคำพูดของผู้ประดิษฐ์ Hashgraph: "Hashgraph มีข้อดีทั้งหมดของอัลกอริทึมการลงคะแนน แต่หลีกเลี่ยงข้อบกพร่องที่ใหญ่ที่สุด"

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

2.2 Virtual Voting

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

คำจำกัดความของข้อกำหนด:

เหตุการณ์

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

เสียงข้างมาก

จำนวนมากกว่า 2/3 โหนดก็มีแนวคิดนี้ในอัลกอริทึม DPoS จำนวนมากเช่นกัน

มองเห็นได้

เมื่อเหตุการณ์ B พบเหตุการณ์ A ตามตัวชี้แฮช เหตุการณ์ B ก็จะเห็นเหตุการณ์ A

มองเห็นได้ชัดเจน (มองเห็นได้ชัดเจน)

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

พยาน

เหตุการณ์แรกที่สร้างขึ้นโดยแต่ละโหนดในแต่ละรอบคือเหตุการณ์พยาน ซึ่งเป็นเหตุการณ์บรรพบุรุษของรอบ และโหนดอาจไม่มีเหตุการณ์พยานในรอบหนึ่งๆ

พยานที่มีชื่อเสียง

หากพยานของรอบ R สามารถเห็นได้โดยพยานส่วนใหญ่ของรอบ R+1 แสดงว่าเป็นพยานที่รู้จักกันดี วิธีการคำนวณเฉพาะมีรายละเอียดในข้อความต่อไปนี้

รอบที่สร้างขึ้น

รอบการสร้างของเหตุการณ์คือ R หรือ R+1 โดยที่ R คือรอบสูงสุดของโหนดหลักของเหตุการณ์ หากพยานส่วนใหญ่รอบ R สามารถเห็นเหตุการณ์ได้อย่างชัดเจน รอบการสร้างของกิจกรรมคือ R+1

รอบรับ

หากพยานที่รู้จักกันดีทั้งหมดมองเห็นเหตุการณ์ทั่วไปในรอบ R (รอบการสร้าง) รอบการยอมรับของเหตุการณ์คือรอบ R หากพยานที่รู้จักกันดีทั้งหมดมองไม่เห็นเหตุการณ์ทั่วไปในรอบ R , รอบตอบรับ เวลาต้องช้ากว่ารอบ R

ตัวอย่างของกระบวนการลงคะแนนเสมือนจริง:

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

ทำเครื่องหมายเหตุการณ์พยานแต่ละรอบตามคำจำกัดความของพยานดังนี้:

สำหรับพยานแต่ละราย เราต้องระบุว่าเป็นพยานที่รู้จักกันดีหรือไม่ ลองมาดูตัวอย่างการพิจารณาว่าเหตุการณ์ B2 เป็นพยานที่รู้จักกันดีหรือไม่ ตามคำจำกัดความของพยานที่รู้จักกันดี เราจำเป็นต้องพิจารณาว่าเหตุการณ์ต่างๆ A3, B3, C3 และ D3 สามารถเห็น B2 ได้ อันที่จริง มันเป็นกระบวนการเลือกตั้งและพยานแต่ละคนจะลงคะแนนให้ B2 เพื่อตัดสินว่า B2 มีชื่อเสียงหรือไม่

เหตุการณ์ A3 มองเห็นได้สำหรับ B2 และเส้นทางที่มองเห็นเป็นเส้นสีเหลืองดังต่อไปนี้ เราสามารถพูดได้ว่า B2 เป็นเหตุการณ์บรรพบุรุษของ A3, A3 เป็นเหตุการณ์ลูกหรือเหตุการณ์ที่ได้รับมาจาก B2, A3 มองเห็นได้สำหรับ B2 ดังนั้น A3 โหวต ใช่ .

ในทำนองเดียวกันสำหรับพยานอีก 3 คน พยานทุกคนลงคะแนนว่า ใช่ หลังจากลงคะแนน ดังนั้นเราคาดการณ์ว่างาน B2 จะเป็นพยานที่มีชื่อเสียง แต่ควรสังเกตว่ากระบวนการเลือกตั้งยังไม่สิ้นสุด และยังมีขั้นตอนของ การนับคะแนน พยานในรอบต่อไปจะต้องลงคะแนนให้เสร็จสิ้นจึงจะนับ B4 และ D4 แม้ว่าจะไม่มี A4 และ C4 ในภาพนี้ แต่พวกเขาจะปรากฏตัวอย่างแน่นอนและจะมีส่วนร่วมในการนับเมื่อเวลาผ่านไป

ในขั้นตอนการนับคะแนน พยานรอบ R+2 จะรวบรวมผลการโหวตจากพยาน R+1 ของพวกเขาที่มองเห็นได้ชัดเจน เมื่อจำนวนโหวตที่นับโดยผลการโหวตบางรายการเกินเสียงข้างมาก ผลจะถือว่าถูกต้อง คือบรรลุฉันทามติแล้ว ตามทฤษฎีทางคณิตศาสตร์ ถ้าพยาน R+2 คนใดตัดสินผลการลงคะแนน ผลนี้ถือเป็นข้อสรุปของทั้งเครือข่าย หากพยานรอบนี้ไม่สามารถตัดสินได้ พยานรอบต่อไปจะนับคะแนนการตัดสิน จนกว่าจะได้ข้อสรุปที่แน่นอน ลองดูตัวอย่างโดยเฉพาะ มีเส้นทางที่มองเห็นได้สามเส้นทางจาก B4 ถึง A3 และครอบคลุมสามโหนด ดังนั้น B4 จึงมองเห็นได้ชัดเจนในเหตุการณ์ A3 นั่นคือ ผลการลงคะแนนที่รวบรวมโดย B4 จาก A3 คือ ใช่

ในทำนองเดียวกัน B4 สามารถมองเห็นเหตุการณ์ B3, C3 และ D3 ได้อย่างชัดเจน

เมื่อสรุปแล้ว เหตุการณ์ B4 รวบรวมคะแนนใช่ได้ 4 เสียง เห็นได้ชัดว่าเราสามารถสรุปได้ว่า B2 เป็นพยานที่มีชื่อเสียง! เราจะทำเครื่องหมายพยานที่มีชื่อเสียงเหล่านี้ด้วยสีเขียวในรูป จากนั้นเราจะตัดสินความนิยมของงาน C2 ต่อไป เนื่องจากผลการลงคะแนนของพยานรอบต่อไปของ C2 คือ 1YES, 3NO, B4 จะตัดสินอย่างชัดเจนว่าไม่ใช่พยานที่มีชื่อเสียงหลังจากนับคะแนน เราจะทำเครื่องหมาย C2 เป็น สีน้ำเงิน และสมุดปกขาวมีการตรวจสอบทางคณิตศาสตร์รับประกันว่าพยานคนอื่นๆ ทั้งหมดได้ตัดสินใจเช่นเดียวกัน

หากในรอบถัดไปไม่สามารถตัดสินได้ (เช่น ผลโหวต 2:2) ก็จะเข้าสู่รอบต่อไป ตามทฤษฎีบท คณิตศาสตร์ ตราบเท่าที่เราเพิ่มรอบสุ่ม (รอบเหรียญ) ทุกๆ สิบรอบ , กระบวนการเลือกตั้งจะแน่นอนในที่สุด มันจะจบลง (บรรจบกับความน่าจะเป็น 1 ในแง่คนธรรมดา มันเกือบจะแน่นอนที่จะบรรจบกัน ซึ่งเป็นแนวคิดในทฤษฎีความน่าจะเป็น) ในรอบสุ่ม พยานที่รวบรวมผลคะแนนเสียงส่วนใหญ่ได้ทั้งหมดจะลงคะแนนโดยไม่มีการตัดสินใจ ในขณะที่พยานคนอื่นๆ จะลงคะแนนแบบสุ่มตามค่ามัธยฐานของลายเซ็นดิจิทัล เราดำเนินการคัดเลือกพยานที่มีความโดดเด่นต่อไป โดยมีผลลัพธ์ดังนี้:

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

ตอนนี้เราเริ่มกำหนดเวลาที่สอดคล้องกันของเหตุการณ์สีดำสำหรับการพิจารณาลำดับที่สอดคล้องกันในภายหลัง โดยมองหาเหตุการณ์แรกสุด X ของโหนด A ซึ่งเป็นทั้งบรรพบุรุษของ A2 และลูกชายของเหตุการณ์สีดำ และค้นหา Y ในทำนองเดียวกัน ของโหนด B และ Z ของโหนด D จากนั้นเรียงลำดับการประทับเวลาของเหตุการณ์ XYZ ตามลำดับ และใช้ค่ามัธยฐานเป็นการประทับเวลาฉันทามติของโหนดสีดำ จากนั้นเราจะดำเนินการกำหนดรอบการยอมรับสำหรับโหนดอื่นๆ

ตอนนี้ เราได้ระบุเหตุการณ์ 10 รายการที่มีรอบการยอมรับเป็น 2 เราจะจัดเรียงตามลำดับที่ได้รับการยอมรับจากเครือข่ายทั้งหมด ซึ่งก็คือลำดับที่สอดคล้องกัน และเรียงลำดับตามลำดับความสำคัญต่อไปนี้:

รับรอบ

การประทับเวลาฉันทามติ

จัดเรียงตามผลลัพธ์ XOR ของลายเซ็นเหตุการณ์และหมายเลขสุ่ม ซึ่งได้มาจากการดำเนินการ XOR ของลายเซ็นดิจิทัลของพยานที่มีชื่อเสียงทั้งหมดในรอบนี้

2.3 สรุปกลไกฉันทามติ

Hashgraph เป็นกลไกฉันทามติที่ประกอบด้วยโปรโตคอลซุบซิบและกลไกการลงคะแนนเสมือนจริง โดยทั่วไป สรุปได้ดังนี้

1. แต่ละโหนดพยายามสุ่มค้นหาโหนดอื่น และส่งข้อมูลที่รู้ไปยังอีกฝ่ายผ่านโปรโตคอลซุบซิบ

2. แต่ละโหนดยังรับข้อมูลจากโหนดอื่นผ่านโปรโตคอลซุบซิบ เมื่อรับข้อมูล โหนดต้องทำการคำนวณเป็นชุด ได้แก่

ก. ยอมรับและประมวลผลข้อมูลซุบซิบที่ได้รับ

ข. สร้างเหตุการณ์ใหม่และชี้ไปที่เหตุการณ์ล่าสุดของคุณเองและเหตุการณ์สุดท้ายของโหนดต้นทางซุบซิบพร้อมกัน

c. คำนวณรอบการสร้างสำหรับเหตุการณ์ที่ทราบทั้งหมดและพิจารณาว่าเหตุการณ์นั้นเป็นเหตุการณ์พยานในรอบนี้หรือไม่

d. ลงคะแนนสำหรับเหตุการณ์พยานที่รู้จักทั้งหมดเพื่อคำนวณว่าพวกเขาเป็นพยานที่รู้จักกันดีหรือไม่

e. กำหนดรอบการยอมรับสำหรับเหตุการณ์ทั้งหมดผ่านพยานที่มีชื่อเสียง

ฉ. ผ่านรอบการยอมรับและการประทับเวลาฉันทามติของเหตุการณ์ ดำเนินการลงคะแนนเสมือนจริงเพื่อกำหนดลำดับฉันทามติ

สำหรับอัลกอริทึมที่สอดคล้องกันทั้งหมด โหนดเดียวจำเป็นต้องบันทึกข้อมูลเครือข่ายทั้งหมด

2.4 ข้อดีของแฮชกราฟ

ความเป็นธรรม: การรักษาลำดับการทำธุรกรรมที่เกิดขึ้นจริง

ด้วยการประทับเวลาที่สอดคล้องกัน ทุกเหตุการณ์และทุกธุรกรรมภายในเหตุการณ์จะมีคำสั่งซื้อ

ไม่มีบทบาทเช่นคนงานเหมือง

ความปลอดภัย: ความทนทานต่อความผิดพลาดของ Byzantine แบบอะซิงโครนัส

เร็ว

เร็ว

จากข้อมูลการทดสอบบนเว็บไซต์ทางการ มันสามารถทำความเร็วได้ถึง 250,000 TPS

2.5 Hashgraph ปัญหาปัจจุบัน

ปัจจุบันเป็นห่วงโซ่ส่วนตัว และค่าอ้างอิงของปริมาณงานยังเป็นที่น่าสงสัย

ในปัจจุบัน Hashgraph เป็นเชนส่วนตัว และ "ความเร็วในการทำงานที่รวดเร็ว" สามารถเปรียบเทียบได้กับเชนส่วนตัวอื่นๆ เท่านั้น เช่น Hyperledger (700 ธุรกรรม/วินาที) และ Red Belly (400,000 ธุรกรรม/วินาที) มันไม่ยุติธรรมเลยที่จะเปรียบเทียบ เชนสาธารณะเช่น Ethereum และ Ethereum เนื่องจาก Hashgraph ปัจจุบันไม่จำเป็นต้องตั้งค่ากลไกเพื่อป้องกันการโจมตีโหนดที่เป็นอันตราย นอกจากนี้ อัลกอริทึมซุบซิบใช้ได้กับสภาพแวดล้อมเครือข่ายสาธารณะขนาดใหญ่หรือไม่ ก็ยังคุ้มค่าที่จะสำรวจ

มันสามารถต้านทานการโจมตีที่เป็นอันตราย

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

การตรวจสอบการลงคะแนนเสียงอาจใช้เวลานาน

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

ปัญหาความเป็นธรรมเมื่อเงื่อนไขภายนอกแตกต่างกัน: จะกำหนดลำดับการทำธุรกรรมได้อย่างไร?

มีคำอธิบายเกี่ยวกับความยุติธรรมในเอกสารไวท์เปเปอร์ Hashgraph ดังนี้:

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

แต่คำอธิบายนี้ตั้งอยู่บนสมมติฐานที่ว่าโหนด A และ B เผชิญกับสถานการณ์เครือข่ายภายนอกเดียวกัน แต่ลองพิจารณาสถานการณ์เช่นนี้:

หากแบนด์วิธของ A คือ 5M/s และแบนด์วิธของ B คือ 10M/s A จะอัปโหลดข้อมูลธุรกรรมของตัวเองในเครือข่ายก่อนหน้า B แต่เนื่องจากข้อจำกัดของแบนด์วิธ ความเร็วในการเผยแพร่ข้อความของ A จะช้าลง มากกว่าของ B ด้วยวิธีนี้ เป็นไปได้ว่าคนส่วนใหญ่จะได้รับข้อความของ B ก่อนเมื่อพวกเขาลงคะแนนเสียงในที่สุด เช่นเดียวกับในโรงเรียน B มีเพื่อนมากกว่าและมีอิทธิพลมากกว่า A ดังนั้นเมื่อพูดถึงเรื่องซุบซิบ B สามารถบอกคนอื่นได้มากขึ้นถึงข้อมูลการนินทาที่เขาต้องการเผยแพร่เร็วขึ้น แม้ว่า A อาจจะเป็นคนแพร่ข่าวซุบซิบก่อน แต่คนส่วนใหญ่จะได้ยินเวอร์ชั่นนี้จากปากของ B ก่อน เนื่องจากข้อจำกัดของอิทธิพล

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

รหัสไม่ใช่โอเพ่นซอร์ส

ชื่อระดับแรก

.03.บทสรุป

ชื่อระดับแรก

.04 การอ้างอิงและการอ้างอิง