A paxos instance update method, device and system

An instance update and device technology, applied in the field of distributed computing, can solve the problem of low execution efficiency of the paxos algorithm, and achieve the effect of solving the low execution efficiency, improving the execution efficiency, and simplifying the execution process.

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

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a paxos instance update method, device and system to 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 paxos instance update method, device and system
  • A paxos instance update method, device and system
  • A paxos instance update method, device and system

Examples

Experimental program
Comparison scheme
Effect test

example I

[0038]Wherein, the status information of the current scheme may include: the instance ID, value and serial number of the approved paxos instance under the current scheme;

[0039] Step 102: The proposal node obtains the instance ID of the paxos instance to be updated according to the state information of the current plan, and executes the approval process of the paxos instance to be updated with the instance ID and the serial number determined in the preparation process, so as to realize the Updates that need to update the paxos instance.

[0040] In the method provided by the embodiment of the present invention, the proposal node directly starts the preparation process after receiving the update request from the client, that is, calculates the serial number and sends a preparation request to all approval nodes with the serial number. After the preparation request, no matter whether the preparation request is accepted or not, a reply will be returned to the proposal node. The ...

example ID1

[0054] Step 205: The proposal node extracts the state information of the current plan from the response, and obtains the instance ID1 of the paxos instance to be updated according to the state information of the current plan;

[0055] Specifically, the proposal node can calculate the instance ID1 of the paxos instance that needs to be updated under the current plan by using a pre-agreed algorithm based on the state information of the current plan, that is, the instance ID and value of the approved paxos instance under the current plan.

[0056] The instance ID1 of the paxos instance to be updated can be obtained by adding 1 to the instance ID of the previous paxos instance under the same scheme. For example, if the instance ID of the previous paxos instance under the same scheme is 2, then the instance ID of the paxos instance to be updated is 3.

[0057] Step 206: The proposal node initiates an approval request to all approval nodes with the serial number SN1 and instance ID1...

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 method for updating a paxos instance. The method includes: after a proposal node receives a plan update request, it directly executes the preparation process for updating the paxos instance, determines the sequence number, and obtains a request from each approval node during the preparation process. Obtain the status information of the current plan, the status information of the current plan includes: the instance ID, value and serial number of the approved paxos instance under the current plan; the proposal node obtains the instance ID of the paxos instance that needs to be updated according to the state information of the current plan , and execute the approval process of the paxos instance to be updated with the instance ID and the serial number determined by the preparation process. Correspondingly, the present invention also discloses a device and system for paxos instance update, which integrates the learning process in the paxos algorithm into the preparation process, simplifies the execution process of the paxos algorithm, improves the execution efficiency of the paxos algorithm, and solves the problem of It 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 on all replicas is performed, 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): G06F9/445
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