Asynchronous Byzantine consensus method and system based on DAG

Abstract

The invention discloses an asynchronous Byzantine consensus method and system based on DAG, and the method comprises the steps: assigning N nodes which are used for forming a participation consensus in an asynchronous network, selecting other nodes for propagation according to a weight probability for a baseline event created by a source node, and in the event propagation process, each node generating a DAG locally based on the propagated event and the communication process; n nodes participating in consensus performing voting submission: each node divides a local DAG into different rounds, by taking visibility and strong visibility of witness events in continuous rounds as a voting basis, well-known witnesses are determined, if all or most of well-known witnesses are visible to baseline events, the current baseline event reaches a final confirmation state, and the state is submitted to a chain. The method has the advantages of high expandability, high security, high decentration degree and the like, and can effectively reduce the network communication overhead, improve the expandability of the existing algorithm, improve the system throughput and reduce the confirmation delay.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More

AI Technical Summary

Benefits of technology

The technical effect of this patented method described for achieving synchronized networks with low delays are improved reliability due to its ability to choose between two or more parties without relying on any external factors like clocks. This allows multiple agents working together at once to achieve better performance than if they were all acting independently from each other. Additionally, it improves upon traditional methods that rely heavily on central control mechanisms such as locking servers.

Problems solved by technology

This patented describes two main issues: 1) Conventional Distributed Computations Protocol (DCSP), used over networks where communication delays or interference occur; 2) Intermediate Network Time Synchronism Platform (ITS2), limited in their ability to provide reliable service across domains without compromising each other's capabilities due to resource limitations.

Images