From: Serge Petrenko via Tarantool-patches <tarantool-patches@dev.tarantool.org> To: v.shpilevoy@tarantool.org, gorcunov@gmail.com Cc: tarantool-patches@dev.tarantool.org Subject: [Tarantool-patches] [PATCH v4 09/12] raft: introduce raft_start/stop_candidate Date: Fri, 16 Apr 2021 19:25:40 +0300 [thread overview] Message-ID: <cef1f7ae62b92b563a4028fb81be484934910d4d.1618590211.git.sergepetrenko@tarantool.org> (raw) In-Reply-To: <cover.1618590211.git.sergepetrenko@tarantool.org> Extract raft_start_candidate and raft_stop_candidate functions from raft_cfg_is_candidate. These functions will be used in manual elections. Prerequisite #3055 --- src/lib/raft/raft.c | 83 ++++++++++++++++++++++++++++--------------- src/lib/raft/raft.h | 13 +++++++ test/unit/raft.c | 33 +++++++++++++++-- test/unit/raft.result | 10 +++++- 4 files changed, 108 insertions(+), 31 deletions(-) diff --git a/src/lib/raft/raft.c b/src/lib/raft/raft.c index e9ce8cade..b21693642 100644 --- a/src/lib/raft/raft.c +++ b/src/lib/raft/raft.c @@ -848,38 +848,65 @@ raft_cfg_is_enabled(struct raft *raft, bool is_enabled) void raft_cfg_is_candidate(struct raft *raft, bool is_candidate) { - bool old_is_candidate = raft->is_candidate; raft->is_cfg_candidate = is_candidate; - raft->is_candidate = is_candidate && raft->is_enabled; - if (raft->is_candidate == old_is_candidate) - return; + is_candidate = is_candidate && raft->is_enabled; + if (is_candidate) + raft_start_candidate(raft); + else + raft_stop_candidate(raft, true); +} - if (raft->is_candidate) { - assert(raft->state == RAFT_STATE_FOLLOWER); - if (raft->is_write_in_progress) { - /* - * If there is an on-going WAL write, it means there was - * some node who sent newer data to this node. So it is - * probably a better candidate. Anyway can't do anything - * until the new state is fully persisted. - */ - } else if (raft->leader != 0) { - raft_sm_wait_leader_dead(raft); - } else { - raft_sm_wait_leader_found(raft); - } +void +raft_start_candidate(struct raft *raft) +{ + if (raft->is_candidate) + return; + raft->is_candidate = true; + assert(raft->state != RAFT_STATE_CANDIDATE); + /* + * May still be the leader after raft_stop_candidate + * with demote = false. + */ + if (raft->state == RAFT_STATE_LEADER) + return; + if (raft->is_write_in_progress) { + /* + * If there is an on-going WAL write, it means there was + * some node who sent newer data to this node. So it is + * probably a better candidate. Anyway can't do anything + * until the new state is fully persisted. + */ + } else if (raft->leader != 0) { + raft_sm_wait_leader_dead(raft); } else { - if (raft->state != RAFT_STATE_LEADER) { - /* Do not wait for anything while being a voter. */ - raft_ev_timer_stop(raft_loop(), &raft->timer); - } - if (raft->state != RAFT_STATE_FOLLOWER) { - if (raft->state == RAFT_STATE_LEADER) - raft->leader = 0; - raft->state = RAFT_STATE_FOLLOWER; - /* State is visible and changed - broadcast. */ - raft_schedule_broadcast(raft); + raft_sm_wait_leader_found(raft); + } +} + +void +raft_stop_candidate(struct raft *raft, bool demote) +{ + if (!raft->is_candidate) + return; + raft->is_candidate = false; + if (raft->state != RAFT_STATE_LEADER) { + /* Do not wait for anything while being a voter. */ + raft_ev_timer_stop(raft_loop(), &raft->timer); + } + if (raft->state != RAFT_STATE_FOLLOWER) { + if (raft->state == RAFT_STATE_LEADER) { + if (!demote) { + /* + * Remain leader until someone + * triggers new elections. + */ + return; + } + raft->leader = 0; } + raft->state = RAFT_STATE_FOLLOWER; + /* State is visible and changed - broadcast. */ + raft_schedule_broadcast(raft); } } diff --git a/src/lib/raft/raft.h b/src/lib/raft/raft.h index a5f7e08d9..69dec63c6 100644 --- a/src/lib/raft/raft.h +++ b/src/lib/raft/raft.h @@ -327,6 +327,19 @@ raft_cfg_is_enabled(struct raft *raft, bool is_enabled); void raft_cfg_is_candidate(struct raft *raft, bool is_candidate); +/** + * Make the instance a candidate. + */ +void +raft_start_candidate(struct raft *raft); + +/** + * Make the instance stop taking part in new elections. + * @param demote whether to stop being a leader immediately or not. + */ +void +raft_stop_candidate(struct raft *raft, bool demote); + /** Configure Raft leader election timeout. */ void raft_cfg_election_timeout(struct raft *raft, double timeout); diff --git a/test/unit/raft.c b/test/unit/raft.c index 0306cefcd..575886932 100644 --- a/test/unit/raft.c +++ b/test/unit/raft.c @@ -1296,15 +1296,43 @@ raft_test_term_filter(void) ok(!raft_is_node_outdated(&node.raft, 3), "node doesn't become " "outdated"); - raft_node_destroy(&node); raft_finish_test(); } +static void +raft_test_start_stop_candidate(void) +{ + raft_start_test(4); + struct raft_node node; + raft_node_create(&node); + + raft_node_cfg_is_candidate(&node, false); + raft_node_cfg_election_quorum(&node, 1); + + raft_start_candidate(&node.raft); + raft_run_next_event(); + is(node.raft.state, RAFT_STATE_LEADER, "became leader after " + "start_candidate"); + raft_stop_candidate(&node.raft, false); + raft_run_for(node.cfg_death_timeout); + is(node.raft.state, RAFT_STATE_LEADER, "remain leader after " + "stop_candidate"); + + is(raft_node_send_vote_request(&node, + 3 /* Term. */, + "{}" /* Vclock. */, + 2 /* Source. */ + ), 0, "vote request from 2"); + is(node.raft.state, RAFT_STATE_FOLLOWER, "demote once new election " + "starts"); + raft_finish_test(); +} + static int main_f(va_list ap) { - raft_start_test(14); + raft_start_test(15); (void) ap; fakeev_init(); @@ -1323,6 +1351,7 @@ main_f(va_list ap) raft_test_enable_disable(); raft_test_too_long_wal_write(); raft_test_term_filter(); + raft_test_start_stop_candidate(); fakeev_free(); diff --git a/test/unit/raft.result b/test/unit/raft.result index ecb962e42..bb799936b 100644 --- a/test/unit/raft.result +++ b/test/unit/raft.result @@ -1,5 +1,5 @@ *** main_f *** -1..14 +1..15 *** raft_test_leader_election *** 1..24 ok 1 - 1 pending message at start @@ -233,4 +233,12 @@ ok 13 - subtests ok 9 - node doesn't become outdated ok 14 - subtests *** raft_test_term_filter: done *** + *** raft_test_start_stop_candidate *** + 1..4 + ok 1 - became leader after start_candidate + ok 2 - remain leader after stop_candidate + ok 3 - vote request from 2 + ok 4 - demote once new election starts +ok 15 - subtests + *** raft_test_start_stop_candidate: done *** *** main_f: done *** -- 2.24.3 (Apple Git-128)
next prev parent reply other threads:[~2021-04-16 16:30 UTC|newest] Thread overview: 57+ messages / expand[flat|nested] mbox.gz Atom feed top 2021-04-16 16:25 [Tarantool-patches] [PATCH v4 00/12] raft: introduce manual elections and fix a bug with re-applying rolled back transactions Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 01/12] wal: make wal_assign_lsn accept journal entry Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 02/12] xrow: enrich row's meta information with sync replication flags Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 03/12] xrow: introduce a PROMOTE entry Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 04/12] box: actualise iproto_key_type array Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 05/12] box: make clear_synchro_queue() write a PROMOTE entry instead of CONFIRM + ROLLBACK Serge Petrenko via Tarantool-patches 2021-04-16 22:12 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-18 8:24 ` Serge Petrenko via Tarantool-patches 2021-04-20 22:30 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-21 5:58 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 06/12] box: write PROMOTE even for empty limbo Serge Petrenko via Tarantool-patches 2021-04-19 13:39 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 07/12] raft: filter rows based on known peer terms Serge Petrenko via Tarantool-patches 2021-04-16 22:21 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-18 8:49 ` Serge Petrenko via Tarantool-patches 2021-04-18 15:44 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-19 9:31 ` Serge Petrenko via Tarantool-patches 2021-04-18 16:27 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-19 9:30 ` Serge Petrenko via Tarantool-patches 2021-04-20 20:29 ` Serge Petrenko via Tarantool-patches 2021-04-20 20:31 ` Serge Petrenko via Tarantool-patches 2021-04-20 20:55 ` Serge Petrenko via Tarantool-patches 2021-04-20 22:30 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-21 5:58 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 08/12] election: introduce a new election mode: "manual" Serge Petrenko via Tarantool-patches 2021-04-19 22:34 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-20 9:25 ` Serge Petrenko via Tarantool-patches 2021-04-20 17:37 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` Serge Petrenko via Tarantool-patches [this message] 2021-04-16 22:23 ` [Tarantool-patches] [PATCH v4 09/12] raft: introduce raft_start/stop_candidate Vladislav Shpilevoy via Tarantool-patches 2021-04-18 8:59 ` Serge Petrenko via Tarantool-patches 2021-04-19 22:35 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-20 9:28 ` Serge Petrenko via Tarantool-patches 2021-04-19 12:52 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 10/12] election: support manual elections in clear_synchro_queue() Serge Petrenko via Tarantool-patches 2021-04-16 22:24 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-18 9:26 ` Serge Petrenko via Tarantool-patches 2021-04-18 16:07 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-19 9:32 ` Serge Petrenko via Tarantool-patches 2021-04-19 12:47 ` Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 11/12] box: remove parameter from clear_synchro_queue Serge Petrenko via Tarantool-patches 2021-04-16 16:25 ` [Tarantool-patches] [PATCH v4 12/12] box.ctl: rename clear_synchro_queue to promote Serge Petrenko via Tarantool-patches 2021-04-19 22:35 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-20 10:22 ` Serge Petrenko via Tarantool-patches 2021-04-18 12:00 ` [Tarantool-patches] [PATCH v4 13/12] replication: send accumulated Raft messages after relay start Serge Petrenko via Tarantool-patches 2021-04-18 16:03 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-19 12:11 ` Serge Petrenko via Tarantool-patches 2021-04-19 22:36 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-20 10:38 ` Serge Petrenko via Tarantool-patches 2021-04-20 22:31 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-21 5:59 ` Serge Petrenko via Tarantool-patches 2021-04-19 22:37 ` [Tarantool-patches] [PATCH v4 00/12] raft: introduce manual elections and fix a bug with re-applying rolled back transactions Vladislav Shpilevoy via Tarantool-patches 2021-04-20 17:38 ` [Tarantool-patches] [PATCH v4 14/12] txn: make NOPs fully asynchronous Serge Petrenko via Tarantool-patches 2021-04-20 22:31 ` Vladislav Shpilevoy via Tarantool-patches 2021-04-21 5:59 ` Serge Petrenko via Tarantool-patches 2021-04-20 22:30 ` [Tarantool-patches] [PATCH v4 00/12] raft: introduce manual elections and fix a bug with re-applying rolled back transactions Vladislav Shpilevoy via Tarantool-patches 2021-04-21 6:01 ` Serge Petrenko via Tarantool-patches
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=cef1f7ae62b92b563a4028fb81be484934910d4d.1618590211.git.sergepetrenko@tarantool.org \ --to=tarantool-patches@dev.tarantool.org \ --cc=gorcunov@gmail.com \ --cc=sergepetrenko@tarantool.org \ --cc=v.shpilevoy@tarantool.org \ --subject='Re: [Tarantool-patches] [PATCH v4 09/12] raft: introduce raft_start/stop_candidate' \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox