From: Serge Petrenko <sergepetrenko@tarantool.org>
To: Vladislav Shpilevoy <v.shpilevoy@tarantool.org>,
tarantool-patches@dev.tarantool.org
Subject: Re: [Tarantool-patches] [PATCH 7/8] raft: fix crash on election timeout decrease
Date: Wed, 16 Dec 2020 16:08:29 +0300 [thread overview]
Message-ID: <8f891276-6adb-3f13-21bc-6b91c2a21b9a@tarantool.org> (raw)
In-Reply-To: <4d367a7c1a4fe8efc92de40583b5f4843b11b295.1607879643.git.v.shpilevoy@tarantool.org>
13.12.2020 20:15, Vladislav Shpilevoy пишет:
> If election timeout was decreased during election to a new value
> making the current election expired immediately, it could crash in
> libev.
>
> Because it would mean the remaining time until election end became
> negative. The negative timeout was passed to libev without any
> checks, and there is an assertion, that a timeout should always
> be >= 0.
>
> Part of #5303
LGTM.
> ---
> src/lib/raft/raft.c | 2 ++
> test/unit/raft.c | 20 +++++++++++++++++++-
> test/unit/raft.result | 8 +++++---
> 3 files changed, 26 insertions(+), 4 deletions(-)
>
> diff --git a/src/lib/raft/raft.c b/src/lib/raft/raft.c
> index ab007a462..4f6a5ee5e 100644
> --- a/src/lib/raft/raft.c
> +++ b/src/lib/raft/raft.c
> @@ -895,6 +895,8 @@ raft_cfg_election_timeout(struct raft *raft, double timeout)
> struct ev_loop *loop = raft_loop();
> double timeout = raft_ev_timer_remaining(loop, &raft->timer) -
> raft->timer.at + raft->election_timeout;
> + if (timeout < 0)
> + timeout = 0;
> raft_ev_timer_stop(loop, &raft->timer);
> raft_ev_timer_set(&raft->timer, timeout, timeout);
> raft_ev_timer_start(loop, &raft->timer);
> diff --git a/test/unit/raft.c b/test/unit/raft.c
> index b97d9d0aa..2c3935cbf 100644
> --- a/test/unit/raft.c
> +++ b/test/unit/raft.c
> @@ -793,7 +793,7 @@ raft_test_heartbeat(void)
> static void
> raft_test_election_timeout(void)
> {
> - raft_start_test(11);
> + raft_start_test(13);
> struct raft_node node;
> raft_node_create(&node);
>
> @@ -865,6 +865,24 @@ raft_test_election_timeout(void)
> "{0: 3}" /* Vclock. */
> ), "re-enter candidate state");
>
> + /* Decrease election timeout to earlier than now. */
> +
> + raft_run_for(election_timeout / 2);
> + raft_node_cfg_election_timeout(&node, election_timeout / 4);
> + ts = raft_time();
> + raft_run_next_event();
> +
> + ok(raft_time() == ts, "the new timeout acts immediately");
> + ok(raft_node_check_full_state(&node,
> + RAFT_STATE_CANDIDATE /* State. */,
> + 0 /* Leader. */,
> + 5 /* Term. */,
> + 1 /* Vote. */,
> + 5 /* Volatile term. */,
> + 1 /* Volatile vote. */,
> + "{0: 4}" /* Vclock. */
> + ), "re-enter candidate state");
> +
> /*
> * Timeout smaller than a millisecond. Election random shift has
> * millisecond precision. When timeout is smaller, maximal shift is
> diff --git a/test/unit/raft.result b/test/unit/raft.result
> index 3fa2682c8..fcd180cfc 100644
> --- a/test/unit/raft.result
> +++ b/test/unit/raft.result
> @@ -148,7 +148,7 @@ ok 7 - subtests
> ok 8 - subtests
> *** raft_test_heartbeat: done ***
> *** raft_test_election_timeout ***
> - 1..11
> + 1..13
> ok 1 - election is started
> ok 2 - enter candidate state
> ok 3 - new election is started
> @@ -158,8 +158,10 @@ ok 8 - subtests
> ok 7 - new election timeout is respected
> ok 8 - but not too late
> ok 9 - re-enter candidate state
> - ok 10 - term is bumped, timeout was truly random
> - ok 11 - still candidate
> + ok 10 - the new timeout acts immediately
> + ok 11 - re-enter candidate state
> + ok 12 - term is bumped, timeout was truly random
> + ok 13 - still candidate
> ok 9 - subtests
> *** raft_test_election_timeout: done ***
> *** raft_test_election_quorum ***
--
Serge Petrenko
next prev parent reply other threads:[~2020-12-16 13:08 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-12-13 17:15 [Tarantool-patches] [PATCH 0/8] Raft module, part 4 - unit tests Vladislav Shpilevoy
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 1/8] fakesys: fix ev_is_active not working on fake timers Vladislav Shpilevoy
2020-12-15 9:42 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 2/8] fakesys: introduce fakeev_timer_remaining() Vladislav Shpilevoy
2020-12-15 9:43 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 3/8] raft: introduce raft_ev Vladislav Shpilevoy
2020-12-15 10:02 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 4/8] test: introduce raft unit tests Vladislav Shpilevoy
2020-12-13 18:10 ` Vladislav Shpilevoy
2020-12-16 13:03 ` Serge Petrenko
2020-12-17 22:44 ` Vladislav Shpilevoy
2020-12-18 8:17 ` Serge Petrenko
2020-12-20 17:28 ` Vladislav Shpilevoy
2020-12-21 7:36 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 5/8] raft: fix crash when received 0 term message Vladislav Shpilevoy
2020-12-16 13:05 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 6/8] raft: fix ignorance of bad state receipt Vladislav Shpilevoy
2020-12-16 13:06 ` Serge Petrenko
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 7/8] raft: fix crash on election timeout decrease Vladislav Shpilevoy
2020-12-16 13:08 ` Serge Petrenko [this message]
2020-12-13 17:15 ` [Tarantool-patches] [PATCH 8/8] raft: fix crash on death " Vladislav Shpilevoy
2020-12-16 13:10 ` Serge Petrenko
2020-12-21 16:50 ` [Tarantool-patches] [PATCH 0/8] Raft module, part 4 - unit tests Vladislav Shpilevoy
2020-12-21 17:29 ` Vladislav Shpilevoy
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=8f891276-6adb-3f13-21bc-6b91c2a21b9a@tarantool.org \
--to=sergepetrenko@tarantool.org \
--cc=tarantool-patches@dev.tarantool.org \
--cc=v.shpilevoy@tarantool.org \
--subject='Re: [Tarantool-patches] [PATCH 7/8] raft: fix crash on election timeout decrease' \
/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