syncRequestVoteReply.c 5.4 KB
Newer Older
M
Minghao Li 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */

#include "syncRequestVoteReply.h"
M
Minghao Li 已提交
17
#include "syncInt.h"
M
Minghao Li 已提交
18
#include "syncRaftCfg.h"
M
Minghao Li 已提交
19 20 21
#include "syncRaftStore.h"
#include "syncUtil.h"
#include "syncVoteMgr.h"
M
Minghao Li 已提交
22

M
Minghao Li 已提交
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
// TLA+ Spec
// HandleRequestVoteResponse(i, j, m) ==
//    \* This tallies votes even when the current state is not Candidate, but
//    \* they won't be looked at, so it doesn't matter.
//    /\ m.mterm = currentTerm[i]
//    /\ votesResponded' = [votesResponded EXCEPT ![i] =
//                              votesResponded[i] \cup {j}]
//    /\ \/ /\ m.mvoteGranted
//          /\ votesGranted' = [votesGranted EXCEPT ![i] =
//                                  votesGranted[i] \cup {j}]
//          /\ voterLog' = [voterLog EXCEPT ![i] =
//                              voterLog[i] @@ (j :> m.mlog)]
//       \/ /\ ~m.mvoteGranted
//          /\ UNCHANGED <<votesGranted, voterLog>>
//    /\ Discard(m)
//    /\ UNCHANGED <<serverVars, votedFor, leaderVars, logVars>>
M
Minghao Li 已提交
39
//
M
Minghao Li 已提交
40 41
int32_t syncNodeOnRequestVoteReplyCb(SSyncNode* ths, SyncRequestVoteReply* pMsg) {
  int32_t ret = 0;
M
Minghao Li 已提交
42

43
  char logBuf[128] = {0};
M
Minghao Li 已提交
44 45
  snprintf(logBuf, sizeof(logBuf), "==syncNodeOnRequestVoteReplyCb== term:%lu", ths->pRaftStore->currentTerm);
  syncRequestVoteReplyLog2(logBuf, pMsg);
M
Minghao Li 已提交
46 47

  if (pMsg->term < ths->pRaftStore->currentTerm) {
M
Minghao Li 已提交
48 49
    sTrace("DropStaleResponse, receive term:%" PRIu64 ", current term:%" PRIu64 "", pMsg->term,
           ths->pRaftStore->currentTerm);
M
Minghao Li 已提交
50 51 52
    return ret;
  }

M
Minghao Li 已提交
53 54 55 56 57 58 59
  // assert(!(pMsg->term > ths->pRaftStore->currentTerm));
  //  no need this code, because if I receive reply.term, then I must have sent for that term.
  //   if (pMsg->term > ths->pRaftStore->currentTerm) {
  //     syncNodeUpdateTerm(ths, pMsg->term);
  //   }

  if (pMsg->term > ths->pRaftStore->currentTerm) {
60
    char logBuf[128] = {0};
M
Minghao Li 已提交
61 62 63 64 65 66
    snprintf(logBuf, sizeof(logBuf), "syncNodeOnRequestVoteReplyCb error term, receive:%lu current:%lu", pMsg->term,
             ths->pRaftStore->currentTerm);
    syncNodePrint2(logBuf, ths);
    sError("%s", logBuf);
    return ret;
  }
M
Minghao Li 已提交
67 68 69

  assert(pMsg->term == ths->pRaftStore->currentTerm);

M
Minghao Li 已提交
70 71
  // This tallies votes even when the current state is not Candidate,
  // but they won't be looked at, so it doesn't matter.
M
Minghao Li 已提交
72 73 74
  if (ths->state == TAOS_SYNC_STATE_CANDIDATE) {
    votesRespondAdd(ths->pVotesRespond, pMsg);
    if (pMsg->voteGranted) {
M
Minghao Li 已提交
75
      // add vote
M
Minghao Li 已提交
76
      voteGrantedVote(ths->pVotesGranted, pMsg);
M
Minghao Li 已提交
77 78

      // maybe to leader
M
Minghao Li 已提交
79
      if (voteGrantedMajority(ths->pVotesGranted)) {
M
Minghao Li 已提交
80
        if (!ths->pVotesGranted->toLeader) {
M
Minghao Li 已提交
81
          syncNodeCandidate2Leader(ths);
M
Minghao Li 已提交
82 83

          // prevent to leader again!
M
Minghao Li 已提交
84 85 86
          ths->pVotesGranted->toLeader = true;
        }
      }
M
Minghao Li 已提交
87 88 89 90
    } else {
      ;
      // do nothing
      // UNCHANGED <<votesGranted, voterLog>>
M
Minghao Li 已提交
91 92
    }
  }
M
Minghao Li 已提交
93

M
Minghao Li 已提交
94 95
  return ret;
}
M
Minghao Li 已提交
96

97 98 99
int32_t syncNodeOnRequestVoteReplySnapshotCb(SSyncNode* ths, SyncRequestVoteReply* pMsg) {
  int32_t ret = 0;

100
  // print log
101
  char logBuf[128] = {0};
102
  snprintf(logBuf, sizeof(logBuf), "recv SyncRequestVoteReply, term:%lu", ths->pRaftStore->currentTerm);
103 104
  syncRequestVoteReplyLog2(logBuf, pMsg);

M
Minghao Li 已提交
105
  // if already drop replica, do not process
M
Minghao Li 已提交
106
  if (!syncNodeInRaftGroup(ths, &(pMsg->srcId)) && !ths->pRaftCfg->isStandBy) {
M
Minghao Li 已提交
107 108 109 110
    sInfo("recv SyncRequestVoteReply, maybe replica already dropped");
    return ret;
  }

111
  // drop stale response
112
  if (pMsg->term < ths->pRaftStore->currentTerm) {
113
    sTrace("recv SyncRequestVoteReply, drop stale response, receive_term:%lu current_term:%lu", pMsg->term,
114 115 116 117 118 119 120 121 122 123 124 125
           ths->pRaftStore->currentTerm);
    return ret;
  }

  // assert(!(pMsg->term > ths->pRaftStore->currentTerm));
  //  no need this code, because if I receive reply.term, then I must have sent for that term.
  //   if (pMsg->term > ths->pRaftStore->currentTerm) {
  //     syncNodeUpdateTerm(ths, pMsg->term);
  //   }

  if (pMsg->term > ths->pRaftStore->currentTerm) {
    char logBuf[128] = {0};
126
    snprintf(logBuf, sizeof(logBuf), "recv SyncRequestVoteReply, error term, receive_term:%lu current_term:%lu",
127 128 129 130 131 132
             pMsg->term, ths->pRaftStore->currentTerm);
    syncNodePrint2(logBuf, ths);
    sError("%s", logBuf);
    return ret;
  }

133
  ASSERT(pMsg->term == ths->pRaftStore->currentTerm);
134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160

  // This tallies votes even when the current state is not Candidate,
  // but they won't be looked at, so it doesn't matter.
  if (ths->state == TAOS_SYNC_STATE_CANDIDATE) {
    votesRespondAdd(ths->pVotesRespond, pMsg);
    if (pMsg->voteGranted) {
      // add vote
      voteGrantedVote(ths->pVotesGranted, pMsg);

      // maybe to leader
      if (voteGrantedMajority(ths->pVotesGranted)) {
        if (!ths->pVotesGranted->toLeader) {
          syncNodeCandidate2Leader(ths);

          // prevent to leader again!
          ths->pVotesGranted->toLeader = true;
        }
      }
    } else {
      ;
      // do nothing
      // UNCHANGED <<votesGranted, voterLog>>
    }
  }

  return ret;
}