A kind of paxos instance update method, device and system

A technology of instance update and equipment, applied in the field of distributed computing, can solve the problems of low execution efficiency of Paxos algorithm, achieve the effect of avoiding repeated execution preparation process, high execution success rate, and improving execution efficiency

Active Publication Date: 2017-06-27
BEIJING FEINNO COMM TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The method, device and system for realizing the consistency of the distributed computing system provided by the present invention solve the problem of low execution efficiency of the existing paxos algorithm

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
  • A kind of paxos instance update method, device and system
  • A kind of paxos instance update method, device and system
  • A kind of paxos instance update method, device and system

Examples

Experimental program
Comparison scheme
Effect test

example I

[0036] Step 101: The proposal node executes the learning process, obtains the instance information of the approved paxos instance under the current plan, and obtains the instance ID of the paxos instance to be updated according to the instance information of the approved paxos instance;

[0037] Step 102: The proposal node obtains the serial number of the last approved paxos instance successfully used, and directly initiates an approval request to all approval nodes with the serial number of the last approved paxos instance successfully used and the instance ID. After the approval request is accepted by the approval node of the majority, it is confirmed that the paxos instance to be updated has been approved, and the paxos instance to be updated is updated.

[0038]Among them, the proposal node needs to obtain the sequence number that was successfully used by the last approved paxos instance before executing the next instance. There are many ways to obtain it. For example, whe...

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 paxos instance update method, the method comprising: a proposal node executes a learning process, obtains instance information of an approved paxos instance under the current scheme, and obtains a paxos instance to be updated according to the instance information of the approved paxos instance Instance ID; the proposal node obtains the serial number of the last approved paxos instance successfully used, and directly initiates an approval request to all approval nodes with the serial number of the last approved paxos instance successfully used and the instance ID. After the approval request is accepted by the approval node of the majority, it is confirmed that the paxos instance to be updated has been approved, and the paxos instance to be updated is updated. Correspondingly, the present invention also discloses a device and system for updating paxos instances. The present invention simplifies the execution of the paxos algorithm, improves the execution efficiency of the paxos algorithm, and solves the problem of low execution efficiency of the existing paxos algorithm.

Description

technical field [0001] The invention relates to the field of distributed computing, in particular to a paxos instance updating method, device and system. Background technique [0002] The cooperative actions among the nodes in the distributed computing system provide users with more reliable access to data and computing resources. Each node in a distributed computing system performs the same task and stores the same information, so the distributed computing system often inevitably produces the following errors: slow process, restart and message delay, message loss, message duplication, etc. [0003] In order to ensure that each node in the distributed computing system executes the same command, it is necessary to execute a "consensus algorithm" on each instruction. The paxos algorithm is a "consensus algorithm" applied to distributed computing systems. In the paxos algorithm, if a data update operation is performed on all replicas, a learning process is firstly required to...

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): H04L29/08
Inventor 林谡
Owner BEIJING FEINNO COMM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap