Leader server election method and device based on Fast Paxos algorithm

A server and server cluster technology, applied in the field of server management, to achieve the effect of ensuring availability

Active Publication Date: 2021-10-19
广州泳泳信息科技有限公司
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even in the Classic Paxos algorithm, Lamport himself did not make theoretical proofs and constructive proposals for effective methods for the Leader election problem.

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
  • Leader server election method and device based on Fast Paxos algorithm
  • Leader server election method and device based on Fast Paxos algorithm
  • Leader server election method and device based on Fast Paxos algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.

[0086] figure 1 It is a flow chart of a leader server election method based on the Fast Paxos algorithm shown according to an exemplary embodiment, as shown in figure 1 As shown, the method includes:

[0087] Step S101, each server in the server cluster regularly inquires about the online status of other servers, wherein the server cluster includes a leader server and a decision serv...

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 relates to a leader server election method and device based on a Fast Paxos algorithm. The method comprises the steps that each server in a server cluster regularly inquires the online condition of other servers, and when any decision server determines that a leader server in the server cluster is down, all other decision servers determine whether the leader server is down or not; when all the decision servers determine that the leader server is down, each decision server sends own SID to other decision servers and record votes; when the SID of other decision servers is received, the SID is compared with a currently recorded SID, when the SID of other decision servers is smaller than the currently recorded SID, a vote is added to the currently recorded SID, and when the SID of other decision servers is larger than the currently recorded SID, the currently recorded SID is replaced with the SID of other decision servers, previous votes are inherited, and a new vote is added; and when the number of SID votes recorded by a certain decision server is equal to the number of all the online decision servers, the decision server is elected as a new leader server.

Description

technical field [0001] The present disclosure relates to the technical field of server management, in particular to a method and device for selecting a leader server based on the Fast Paxos algorithm. Background technique [0002] In the computer field, distributed systems have become the most effective solution for computer expansion and matching different computer performance. Whether in the game industry or in other large-scale server systems, computer programs without distributed system thinking have almost no scalability and performance. However, with the distributed system, one of the problems that comes with it is the consensus problem. To solve this problem, an efficient consensus algorithm is needed. [0003] The consensus algorithm describes the process in which multiple nodes in a distributed system reach a consensus on a certain state. Consensus algorithms allow a group of machines to share state information as a whole and reach consensus even if some of them ...

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
CPCH04L67/1004H04L67/1097
Inventor 刘泳邱仲书
Owner 广州泳泳信息科技有限公司
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