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

Paxos instance update method, apparatus and system

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

Active Publication Date: 2014-07-09
BEIJING FEINNO COMM TECH
View PDF7 Cites 3 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
  • Paxos instance update method, apparatus and system
  • Paxos instance update method, apparatus and system
  • Paxos instance update method, apparatus 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 paxos instance update method. In the method, a proposal node performs a learning process, obtains instance information on an approved paxos instance in a current program, and obtains an instance ID of a paxos instance in need of update; according to the instance information on the approved paxos instance, whether the paxos instance in need of update is the first paxos instance in the current program is determined; when the paxos instance in need of update is the first paxos instance in the current program, an approval request is directly initiated for all the approved nodes with the instance ID and the agreed smallest sequence number; and when the approval request is accepted by the majority of the nodes, the paxos instance in need of update is confirmed to be approved, the paxos instance in need of update is updated, and the current program is successfully updated. Accordingly, the invention also discloses an apparatus and system for updating the paxos instance. According to the invention, existing criteria of the paxos algorithm are not violated; the paxos algorithm is greatly simplified; the efficiency of the paxos algorithm is improved; and the problem of low performing efficiency of the existing paxos algorithm is solved.

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 Applications(China)
IPC IPC(8): H04L29/08
Inventor 林谡
Owner BEIJING FEINNO COMM TECH
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