A kind of 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 paxos algorithm, and achieve the effect of solving low execution efficiency, improving execution efficiency, and simplifying paxos algorithm

Active Publication Date: 2017-08-04
BEIJING FEINNO COMM TECH
View PDF7 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 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

[0040] 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;

[0041] Step 102: The proposal node judges whether the paxos instance to be updated is the first paxos instance under the current plan according to the instance information of the approved paxos instance;

[0042] Step 103: When the paxos instance to be updated is the first paxos instance of the current plan, the proposal node directly initiates an approval request to all approval nodes with the instance ID and the agreed minimum serial number;

[0043] Step 104: When the paxos instance to be updated is not the first paxos instance of the current plan, the proposal node executes the preparation process with the instance ID, determines the serial number, and sends all The approval node initiates an approval request;

[0044] Step 105: After the approval request...

example ID1

[0056] Step 205: The proposal node extracts the instance information of the approved paxos instance from the response, and obtains the instance ID1 of the paxos instance to be updated;

[0057] Specifically, in this embodiment, the proposal node can add 1 to the instance ID in the instance information of the approved paxos instance to obtain the instance ID1 of the paxos instance that needs to be updated, for example, the instance in the instance information of the approved paxos instance When the ID is 0, the instance ID1 of the paxos instance that needs to be updated is 1, and if the instance ID in the instance information of the approved paxos instance is 2, the instance ID1 of the paxos instance that needs to be updated is 3, not here Let me repeat.

[0058] Step 206: The proposal node judges whether the paxos instance to be updated is the first paxos instance under the current plan according to the instance information of the approved paxos instance, if yes, proceed to st...

example

[0073] Step 211: The proposal node initiates an approval request to all approval nodes with the instance ID1, serial number SN1 and value of the paxos instance;

[0074] In practical applications, if the responses received by the proposing node are all OK messages, an approval request with the content of is initiated to all approving nodes. If some of the received responses are , ..., the proposal node finds the response with the largest sequence number among all the responses, and corrects the value of the current paxos instance to this response and initiate an approval request with the corrected value and the current serial number SN1. Assuming that the response with the largest sequence number is , the proposal node corrects the value of the current paxos instance to Vx, and initiates an approval request with the content of .

[0075] Step 212: Each approval node receives the approval request, judges whether to accept the approval request, if yes, approves the paxos insta...

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 paxos instances. The method includes: a proposal node performs a learning process, obtains instance information of approved paxos instances under the current scheme, and obtains instance IDs of paxos instances to be updated; information to determine whether the paxos instance to be updated is the first paxos instance under the current plan; when the paxos instance to be updated is the first paxos instance of the current plan, directly use the instance ID and the agreed minimum sequence number to all The approval node initiates an approval request; after the approval request is accepted by the approval nodes of the majority, it is confirmed that the paxos instance to be updated has been approved, and the update of the paxos instance needs to be updated, and the current plan is updated successfully. Correspondingly, the present invention also discloses a device and system for updating paxos instances. The present invention neither violates the existing principles of the paxos algorithm, but also greatly simplifies the paxos algorithm, improves the execution efficiency of the paxos algorithm, and solves the problem of existing There is a problem of low execution efficiency of the 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, but the distributed computing system will inevitably produce the following errors: slow process, crash, restart, message delay, loss, duplication, etc. Therefore, 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. [0003] In the paxos algorithm, if a data update operation is performed on all replicas, a learning process is firstly required to d...

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