Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A persistent and fast technology, applied in the fields of instruments, file access structures, computing, etc., can solve problems such as paralysis and system blocking, and achieve the effect of reducing single point of failure, increasing failure probability, and fast data persistence
Active Publication Date: 2022-04-08
HEBEI UNIV OF TECH
View PDF4 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
A worse situation is that the user happens to need to frequently read the newly written data. At this time, CAD can easily cause system blockage or even paralysis when dealing with hot reading.
Method used
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
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0063] Such as figure 1 As shown in , it is the overall writing process of this consistency scheme, and the dark part indicates that the system can realize monotonic reading at this time. The user sends a write request, and the generated log entry is recorded as write request 1. The log index field of the write request 1 can also be recorded as 1, and the write request 1 is sent to the leader node. The leader node first judges whether the number of recently confirmed write nodes is greater than It is equal to F+k, if it is less than, the copy is performed according to the CAD protocol, otherwise the write request 1 is copied according to the F-CAD consistency protocol, the data is fragmented and written persistently through the erasure code, and then two shunt operations are performed, according to The x value given by the user continues to be persistently written until the data of F+x nodes has been written in full. At this time, the entry can be submitted and the next log en...
Embodiment 2
[0071] (1) The initial storage data in the storage system in this embodiment is 0, and there are 7 nodes in total, namely S1, S2, S3, S4, S5, S6, and S7. The Leader node has been elected by other nodes, and S1 is The Leader node, and S6, S7 nodes and S1, S2, S3, S4, and S5 nodes in the storage system have partition failures, and the S2, S3, S4, and S5 nodes in the storage system that can communicate with the Leader node. The Node field of the mapping table has been obtained according to the performance interface in the original consistency system and has been sorted from high to low according to the performance of each node, which are S1, S2, S3, S4, and S5. Although there are 7 nodes in the cluster, but Since the S6 and S7 nodes are partitioned from other nodes, the Leader node cannot access the S6 and S7 nodes at this time, so it cannot know the relevant information of the S6 and S7 nodes at this time, such as Figure 7 shown.
[0072] (2) The user sends a write request a, ...
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
PUM
Login to view more
Abstract
The present invention is a method based on CAD fast persistence, and the method includes the following steps: (1) determine the total number of nodes N in the distributed system cluster, make F=(N-1) / 2, and set the erasure code The number is k, and the value of the selection parameter x is set at the same time; (2) judge whether the number of response nodes recently received by the Leader node in the cluster is greater than or equal to F, and if it is greater than or equal to F, perform step (3); (3) determine whether the Leader node in the cluster Whether the number of response nodes recently received by the node is greater than or equal to F+k; if the number of response nodes recently received by the Leader node is greater than or equal to F+k, it will be replicated according to the F-CAD consistency protocol until F+1+x nodes Write the full amount of data persistently, submit the log entry, and execute the next round of replication; if the number of response nodes recently received by the Leader node is less than F+k, the system will be replicated consistently according to the CAD protocol until the full amount of data is persistently written Enter at least F+1+0 nodes, submit the log entry, and execute the next round of replication. This method can reduce the probability of single point of failure.
Description
technical field [0001] The invention belongs to the field of consistency protocols in distributed systems, and specifically relates to a CAD-based fast persistence method, which enables a distributed system to ensure monotonicity while dealing with the problem of reading data across clients. With high performance in mind. Background technique [0002] A major focus of research in the field of distributed storage is how to ensure the consistency of data at each node of the system. Many models have been proposed from linearization to final consistency and between strong consistency and weak consistency, such as causal consistency, Consistency, scalable causal consistency, etc. exist and are well studied. However, despite many years of research, most of the current consensus protocols are still difficult to provide an efficient solution to the problem of reading data across clients. There are currently two common solutions: synchronous persistence and asynchronous persistence...
Claims
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
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more