Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Replica method of state machine

A state machine replication and state technology, which is applied to the generation of response errors, electrical components, redundant data error detection in operations, etc., can solve the problem of long delay time, lack of memory resident data fault-tolerant access general method, and performance Low-level problems, to achieve the effect of improving recovery integrity, ensuring normal progress, and reducing delays

Active Publication Date: 2015-07-15
TSINGHUA UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] During the operation of the system, the data status of the nodes needs to be persisted synchronously. The delay time is long and the performance is low. There is no general method for fault-tolerant access to memory-resident data. When the main node has a problem, a new main node cannot be elected. Consistency of system progression cannot be guaranteed

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
  • Replica method of state machine
  • Replica method of state machine
  • Replica method of state machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0044] like figure 1 As shown, the model proposed by the present invention can be deployed and applied to the online transaction processing system. The state machine replication method without data persistence proposed by the present invention can be regarded as the core of the "update sequence" part in the figure.

[0045] like figure 1 As shown, in the case of a stable master node, the role of the system node is divided into two types: the master node state and the slave node state. In addition, the node may also be in two states: election state and recovery state. The mutual conversion of the four states is as follows: Figure 5 shown.

[0046] In a stable situati...

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

No PUM Login to View More

Abstract

The invention discloses a replica method of a state machine. The replica method of the state machine comprises the following steps that a main node receives a refresh request sent by a client side and verifies if data is refreshed; if the data is not refreshed, the main node sends proposal information from a node, then the proposal information is received from the node for verification, and if the verification is successful, authorization information is sent to other nodes; after the nodes receive the authorization information, the authorization information received by the nodes is judged if the number of the authorization information is more than half of the total number of the nodes, if the number of the authorization information is more than half of the total number of the nodes, the nodes execute the refresh request, and if number of the authorization information is not more than half of the total number of the nodes, the nodes do not execute the refresh request, and after the refresh request of the main node is executed and finished, execution results are sent to the client side. By means of the replica method of the state machine, data synchronous persistence of data states is removed, reliable replication of the data under a distributed scene is achieved, and delay is greatly reduced; normal progress of a system and accurate recovery of the nodes are guaranteed, and data recovery completeness after a disaster is improved.

Description

technical field [0001] The invention relates to the field of computer data processing, in particular to a state machine duplication method. Background technique [0002] The popularity of the Internet and the rise of e-commerce have increased the demand for online electronic transactions, and the importance of transaction systems has also increased. The transaction system is a typical online transaction processing system during the real-time transaction period, and has the characteristics of intensive write operation in the data access mode. Due to the particularity of transaction data, outstanding requirements such as high performance and high availability are put forward for the transaction system. Taking the securities trading system as an example, in recent years, major exchanges around the world have carried out technical transformation of their trading systems in pursuit of low latency and high performance in order processing. At present, Nasdaq and others claim that...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/14H04L29/06
Inventor 张勇唐家勇邢春晓
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com