GithubHelp home page GithubHelp logo

Comments (2)

greensky00 avatar greensky00 commented on August 24, 2024

Hi @sheepgrass

First of all, please note that you will take the risk of potential data loss if you use that option.

Your concern is valid, and if there are two leaders, we deterministically choose one of them as the actual leader and the other one as a follower. We are doing it automatically by defining a custom term counter here:

/**
* Set a custom callback function for increasing term.
*/
void set_inc_term_func(srv_state::inc_term_func func);

In the original Raft, the term increases monotonically: 1, 2, 3, 4, ... so that term may duplicate if there are two leaders, which causes data diverging.

Instead, you can make the term of each server unique if you define the term counter like this:

new_term = (int)((prev_term + 10) / 10) * 10 + (server's unique number)

For example, let's suppose the current term is 13, and there are two servers: S1 and S2. And you prefer S1 if two leader situation happens. So let's give the unique number of S1 and S2 as 5 and 3, respectively.

Once network partition happens, S1 and S2 become leader separately, then their new term will be

S1: (int)((13+10) / 10) * 10 + 5 = 25
S2: (int)((13+10) / 10) * 10 + 3 = 23

After the partition is gone, they will see each other, and then S1 will likely take the leadership due to (relatively) the higher term. rollback will be invoked on S2's side until it meets the log with the common term between the two, and then S2 will do catch-up with S1's data.

from nuraft.

sheepgrass avatar sheepgrass commented on August 24, 2024

Hi @greensky00

Thanks for your explanation of how to handle data diverging issue. I would rather not to use this option as data diverging/having two leaders is not acceptable in my application. Thanks~

from nuraft.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.