syncMain.c 95.1 KB
Newer Older
M
Minghao Li 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
/*
 * 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/>.
 */

S
Shengliang Guan 已提交
16
#define _DEFAULT_SOURCE
M
Minghao Li 已提交
17
#include "sync.h"
M
Minghao Li 已提交
18 19
#include "syncAppendEntries.h"
#include "syncAppendEntriesReply.h"
M
Minghao Li 已提交
20
#include "syncCommit.h"
M
Minghao Li 已提交
21
#include "syncElection.h"
M
Minghao Li 已提交
22
#include "syncEnv.h"
M
Minghao Li 已提交
23
#include "syncIndexMgr.h"
M
Minghao Li 已提交
24
#include "syncInt.h"
25
#include "syncPipeline.h"
M
Minghao Li 已提交
26
#include "syncMessage.h"
M
Minghao Li 已提交
27
#include "syncRaftCfg.h"
M
Minghao Li 已提交
28
#include "syncRaftLog.h"
M
Minghao Li 已提交
29
#include "syncRaftStore.h"
M
Minghao Li 已提交
30
#include "syncReplication.h"
M
Minghao Li 已提交
31 32
#include "syncRequestVote.h"
#include "syncRequestVoteReply.h"
M
Minghao Li 已提交
33
#include "syncRespMgr.h"
M
Minghao Li 已提交
34
#include "syncSnapshot.h"
M
Minghao Li 已提交
35
#include "syncTimeout.h"
M
Minghao Li 已提交
36
#include "syncUtil.h"
M
Minghao Li 已提交
37
#include "syncVoteMgr.h"
M
Minghao Li 已提交
38
#include "tref.h"
M
Minghao Li 已提交
39

M
Minghao Li 已提交
40 41 42 43 44
static void    syncNodeEqPingTimer(void* param, void* tmrId);
static void    syncNodeEqElectTimer(void* param, void* tmrId);
static void    syncNodeEqHeartbeatTimer(void* param, void* tmrId);
static int32_t syncNodeEqNoop(SSyncNode* ths);
static int32_t syncNodeAppendNoop(SSyncNode* ths);
45
static void    syncNodeEqPeerHeartbeatTimer(void* param, void* tmrId);
S
Shengliang Guan 已提交
46
static bool    syncIsConfigChanged(const SSyncCfg* pOldCfg, const SSyncCfg* pNewCfg);
S
Shengliang Guan 已提交
47 48 49
static int32_t syncHbTimerInit(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer, SRaftId destId);
static int32_t syncHbTimerStart(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer);
static int32_t syncHbTimerStop(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer);
S
Shengliang Guan 已提交
50 51 52 53 54 55 56 57 58 59 60
static int32_t syncNodeUpdateNewConfigIndex(SSyncNode* ths, SSyncCfg* pNewCfg);
static bool    syncNodeInConfig(SSyncNode* pSyncNode, const SSyncCfg* config);
static void    syncNodeDoConfigChange(SSyncNode* pSyncNode, SSyncCfg* newConfig, SyncIndex lastConfigChangeIndex);
static bool    syncNodeIsOptimizedOneReplica(SSyncNode* ths, SRpcMsg* pMsg);

static bool    syncNodeCanChange(SSyncNode* pSyncNode);
static int32_t syncNodeLeaderTransfer(SSyncNode* pSyncNode);
static int32_t syncNodeLeaderTransferTo(SSyncNode* pSyncNode, SNodeInfo newLeader);
static int32_t syncDoLeaderTransfer(SSyncNode* ths, SRpcMsg* pRpcMsg, SSyncRaftEntry* pEntry);

static ESyncStrategy syncNodeStrategy(SSyncNode* pSyncNode);
M
Minghao Li 已提交
61

62
int64_t syncOpen(SSyncInfo* pSyncInfo) {
M
Minghao Li 已提交
63
  SSyncNode* pSyncNode = syncNodeOpen(pSyncInfo);
64
  if (pSyncNode == NULL) {
S
Shengliang Guan 已提交
65
    sError("vgId:%d, failed to open sync node", pSyncInfo->vgId);
66 67
    return -1;
  }
M
Minghao Li 已提交
68

S
Shengliang Guan 已提交
69
  pSyncNode->rid = syncNodeAdd(pSyncNode);
M
Minghao Li 已提交
70
  if (pSyncNode->rid < 0) {
71
    syncNodeClose(pSyncNode);
M
Minghao Li 已提交
72 73 74
    return -1;
  }

S
Shengliang Guan 已提交
75 76 77 78 79 80
  pSyncNode->pingBaseLine = pSyncInfo->pingMs;
  pSyncNode->pingTimerMS = pSyncInfo->pingMs;
  pSyncNode->electBaseLine = pSyncInfo->electMs;
  pSyncNode->hbBaseLine = pSyncInfo->heartbeatMs;
  pSyncNode->heartbeatTimerMS = pSyncInfo->heartbeatMs;
  pSyncNode->msgcb = pSyncInfo->msgcb;
M
Minghao Li 已提交
81
  return pSyncNode->rid;
M
Minghao Li 已提交
82
}
M
Minghao Li 已提交
83

B
Benguang Zhao 已提交
84
int32_t syncStart(int64_t rid) {
S
Shengliang Guan 已提交
85
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
M
Minghao Li 已提交
86
  if (pSyncNode == NULL) {
B
Benguang Zhao 已提交
87 88 89 90 91
    sError("failed to acquire rid: %" PRId64 " of tsNodeReftId for pSyncNode", rid);
    return -1;
  }

  if (syncNodeRestore(pSyncNode) < 0) {
92
    sError("vgId:%d, failed to restore sync log buffer since %s", pSyncNode->vgId, terrstr());
93
    goto _err;
M
Minghao Li 已提交
94
  }
M
Minghao Li 已提交
95

B
Benguang Zhao 已提交
96 97 98 99
  if (syncNodeStart(pSyncNode) < 0) {
    sError("vgId:%d, failed to start sync node since %s", pSyncNode->vgId, terrstr());
    goto _err;
  }
M
Minghao Li 已提交
100

B
Benguang Zhao 已提交
101 102
  syncNodeRelease(pSyncNode);
  return 0;
M
Minghao Li 已提交
103

104 105 106
_err:
  syncNodeRelease(pSyncNode);
  return -1;
M
Minghao Li 已提交
107 108
}

M
Minghao Li 已提交
109
void syncStop(int64_t rid) {
S
Shengliang Guan 已提交
110
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
S
Shengliang Guan 已提交
111
  if (pSyncNode != NULL) {
112
    pSyncNode->isStart = false;
S
Shengliang Guan 已提交
113
    syncNodeRelease(pSyncNode);
S
Shengliang Guan 已提交
114
    syncNodeRemove(rid);
M
Minghao Li 已提交
115 116 117
  }
}

M
Minghao Li 已提交
118 119
void syncPreStop(int64_t rid) {
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
120 121 122
  if (pSyncNode != NULL) {
    syncNodePreClose(pSyncNode);
    syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
123 124 125
  }
}

S
Shengliang Guan 已提交
126 127 128
static bool syncNodeCheckNewConfig(SSyncNode* pSyncNode, const SSyncCfg* pCfg) {
  if (!syncNodeInConfig(pSyncNode, pCfg)) return false;
  return abs(pCfg->replicaNum - pSyncNode->replicaNum) <= 1;
M
Minghao Li 已提交
129 130
}

S
Shengliang Guan 已提交
131
int32_t syncReconfig(int64_t rid, SSyncCfg* pNewCfg) {
S
Shengliang Guan 已提交
132
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
S
Shengliang Guan 已提交
133
  if (pSyncNode == NULL) return -1;
M
Minghao Li 已提交
134

M
Minghao Li 已提交
135
  if (!syncNodeCheckNewConfig(pSyncNode, pNewCfg)) {
S
Shengliang Guan 已提交
136
    syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
137
    terrno = TSDB_CODE_SYN_NEW_CONFIG_ERROR;
S
Shengliang Guan 已提交
138
    sError("vgId:%d, failed to reconfig since invalid new config", pSyncNode->vgId);
M
Minghao Li 已提交
139
    return -1;
M
Minghao Li 已提交
140
  }
141

S
Shengliang Guan 已提交
142 143
  syncNodeUpdateNewConfigIndex(pSyncNode, pNewCfg);
  syncNodeDoConfigChange(pSyncNode, pNewCfg, SYNC_INDEX_INVALID);
S
Shengliang Guan 已提交
144

M
Minghao Li 已提交
145 146 147 148
  if (pSyncNode->state == TAOS_SYNC_STATE_LEADER) {
    syncNodeStopHeartbeatTimer(pSyncNode);

    for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
S
Shengliang Guan 已提交
149
      syncHbTimerInit(pSyncNode, &pSyncNode->peerHeartbeatTimerArr[i], pSyncNode->replicasId[i]);
M
Minghao Li 已提交
150 151 152 153 154
    }

    syncNodeStartHeartbeatTimer(pSyncNode);
    syncNodeReplicate(pSyncNode);
  }
S
Shengliang Guan 已提交
155

S
Shengliang Guan 已提交
156
  syncNodeRelease(pSyncNode);
S
Shengliang Guan 已提交
157
  return 0;
M
Minghao Li 已提交
158
}
M
Minghao Li 已提交
159

S
Shengliang Guan 已提交
160 161 162 163
int32_t syncProcessMsg(int64_t rid, SRpcMsg* pMsg) {
  int32_t code = -1;
  if (!syncIsInit()) return code;

S
Shengliang Guan 已提交
164
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
S
Shengliang Guan 已提交
165 166
  if (pSyncNode == NULL) return code;

S
Shengliang Guan 已提交
167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204
  switch (pMsg->msgType) {
    case TDMT_SYNC_HEARTBEAT:
      code = syncNodeOnHeartbeat(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_HEARTBEAT_REPLY:
      code = syncNodeOnHeartbeatReply(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_TIMEOUT:
      code = syncNodeOnTimeout(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_CLIENT_REQUEST:
      code = syncNodeOnClientRequest(pSyncNode, pMsg, NULL);
      break;
    case TDMT_SYNC_REQUEST_VOTE:
      code = syncNodeOnRequestVote(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_REQUEST_VOTE_REPLY:
      code = syncNodeOnRequestVoteReply(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_APPEND_ENTRIES:
      code = syncNodeOnAppendEntries(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_APPEND_ENTRIES_REPLY:
      code = syncNodeOnAppendEntriesReply(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_SNAPSHOT_SEND:
      code = syncNodeOnSnapshot(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_SNAPSHOT_RSP:
      code = syncNodeOnSnapshotReply(pSyncNode, pMsg);
      break;
    case TDMT_SYNC_LOCAL_CMD:
      code = syncNodeOnLocalCmd(pSyncNode, pMsg);
      break;
    default:
      sError("vgId:%d, failed to process msg:%p since invalid type:%s", pSyncNode->vgId, pMsg,
             TMSG_INFO(pMsg->msgType));
      code = -1;
M
Minghao Li 已提交
205 206
  }

S
Shengliang Guan 已提交
207
  syncNodeRelease(pSyncNode);
S
Shengliang Guan 已提交
208
  return code;
209 210
}

S
Shengliang Guan 已提交
211
int32_t syncLeaderTransfer(int64_t rid) {
S
Shengliang Guan 已提交
212
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
S
Shengliang Guan 已提交
213
  if (pSyncNode == NULL) return -1;
214

S
Shengliang Guan 已提交
215
  int32_t ret = syncNodeLeaderTransfer(pSyncNode);
S
Shengliang Guan 已提交
216
  syncNodeRelease(pSyncNode);
217 218 219
  return ret;
}

M
Minghao Li 已提交
220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235
SyncIndex syncMinMatchIndex(SSyncNode* pSyncNode) {
  SyncIndex minMatchIndex = SYNC_INDEX_INVALID;

  if (pSyncNode->peersNum > 0) {
    minMatchIndex = syncIndexMgrGetIndex(pSyncNode->pMatchIndex, &(pSyncNode->peersId[0]));
  }

  for (int32_t i = 1; i < pSyncNode->peersNum; ++i) {
    SyncIndex matchIndex = syncIndexMgrGetIndex(pSyncNode->pMatchIndex, &(pSyncNode->peersId[i]));
    if (matchIndex < minMatchIndex) {
      minMatchIndex = matchIndex;
    }
  }
  return minMatchIndex;
}

236
int32_t syncBeginSnapshot(int64_t rid, int64_t lastApplyIndex) {
S
Shengliang Guan 已提交
237
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
238
  if (pSyncNode == NULL) {
239
    sError("sync begin snapshot error");
240 241
    return -1;
  }
242

243 244
  int32_t code = 0;

M
Minghao Li 已提交
245
  if (syncNodeIsMnode(pSyncNode)) {
M
Minghao Li 已提交
246 247 248
    // mnode
    int64_t logRetention = SYNC_MNODE_LOG_RETENTION;

M
Minghao Li 已提交
249 250 251
    SyncIndex beginIndex = pSyncNode->pLogStore->syncLogBeginIndex(pSyncNode->pLogStore);
    SyncIndex endIndex = pSyncNode->pLogStore->syncLogEndIndex(pSyncNode->pLogStore);
    int64_t   logNum = endIndex - beginIndex;
M
Minghao Li 已提交
252 253 254
    bool      isEmpty = pSyncNode->pLogStore->syncLogIsEmpty(pSyncNode->pLogStore);

    if (isEmpty || (!isEmpty && logNum < logRetention)) {
S
Shengliang Guan 已提交
255 256
      sNTrace(pSyncNode, "new-snapshot-index:%" PRId64 ", log-num:%" PRId64 ", empty:%d, do not delete wal",
              lastApplyIndex, logNum, isEmpty);
S
Shengliang Guan 已提交
257
      syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
258 259 260
      return 0;
    }

M
Minghao Li 已提交
261 262 263
    goto _DEL_WAL;

  } else {
264 265 266 267 268 269 270 271 272 273 274 275
    lastApplyIndex -= SYNC_VNODE_LOG_RETENTION;

    SyncIndex beginIndex = pSyncNode->pLogStore->syncLogBeginIndex(pSyncNode->pLogStore);
    SyncIndex endIndex = pSyncNode->pLogStore->syncLogEndIndex(pSyncNode->pLogStore);
    bool      isEmpty = pSyncNode->pLogStore->syncLogIsEmpty(pSyncNode->pLogStore);

    if (isEmpty || !(lastApplyIndex >= beginIndex && lastApplyIndex <= endIndex)) {
      sNTrace(pSyncNode, "new-snapshot-index:%" PRId64 ", empty:%d, do not delete wal", lastApplyIndex, isEmpty);
      syncNodeRelease(pSyncNode);
      return 0;
    }

M
Minghao Li 已提交
276 277 278 279 280 281 282 283 284 285 286 287 288 289
    // vnode
    if (pSyncNode->replicaNum > 1) {
      // multi replicas

      if (pSyncNode->state == TAOS_SYNC_STATE_LEADER) {
        pSyncNode->minMatchIndex = syncMinMatchIndex(pSyncNode);

        for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
          int64_t matchIndex = syncIndexMgrGetIndex(pSyncNode->pMatchIndex, &(pSyncNode->peersId[i]));
          if (lastApplyIndex > matchIndex) {
            do {
              char     host[64];
              uint16_t port;
              syncUtilU642Addr(pSyncNode->peersId[i].addr, host, sizeof(host), &port);
S
Shengliang Guan 已提交
290 291 292 293
              sNTrace(pSyncNode,
                      "new-snapshot-index:%" PRId64 " is greater than match-index:%" PRId64
                      " of %s:%d, do not delete wal",
                      lastApplyIndex, matchIndex, host, port);
M
Minghao Li 已提交
294 295
            } while (0);

S
Shengliang Guan 已提交
296
            syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
297 298 299 300 301 302
            return 0;
          }
        }

      } else if (pSyncNode->state == TAOS_SYNC_STATE_FOLLOWER) {
        if (lastApplyIndex > pSyncNode->minMatchIndex) {
S
Shengliang Guan 已提交
303 304 305
          sNTrace(pSyncNode,
                  "new-snapshot-index:%" PRId64 " is greater than min-match-index:%" PRId64 ", do not delete wal",
                  lastApplyIndex, pSyncNode->minMatchIndex);
S
Shengliang Guan 已提交
306
          syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
307 308 309 310
          return 0;
        }

      } else if (pSyncNode->state == TAOS_SYNC_STATE_CANDIDATE) {
S
Shengliang Guan 已提交
311
        sNTrace(pSyncNode, "new-snapshot-index:%" PRId64 " candidate, do not delete wal", lastApplyIndex);
S
Shengliang Guan 已提交
312
        syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
313 314 315
        return 0;

      } else {
S
Shengliang Guan 已提交
316
        sNTrace(pSyncNode, "new-snapshot-index:%" PRId64 " unknown state, do not delete wal", lastApplyIndex);
S
Shengliang Guan 已提交
317
        syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
318 319 320 321 322 323 324 325 326
        return 0;
      }

      goto _DEL_WAL;

    } else {
      // one replica

      goto _DEL_WAL;
327 328 329
    }
  }

M
Minghao Li 已提交
330
_DEL_WAL:
331

M
Minghao Li 已提交
332
  do {
333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352
    SSyncLogStoreData* pData = pSyncNode->pLogStore->data;
    SyncIndex          snapshotVer = walGetSnapshotVer(pData->pWal);
    SyncIndex          walCommitVer = walGetCommittedVer(pData->pWal);
    SyncIndex          wallastVer = walGetLastVer(pData->pWal);
    if (lastApplyIndex <= walCommitVer) {
      SyncIndex snapshottingIndex = atomic_load_64(&pSyncNode->snapshottingIndex);

      if (snapshottingIndex == SYNC_INDEX_INVALID) {
        atomic_store_64(&pSyncNode->snapshottingIndex, lastApplyIndex);
        pSyncNode->snapshottingTime = taosGetTimestampMs();

        code = walBeginSnapshot(pData->pWal, lastApplyIndex);
        if (code == 0) {
          sNTrace(pSyncNode, "wal snapshot begin, index:%" PRId64 ", last apply index:%" PRId64,
                  pSyncNode->snapshottingIndex, lastApplyIndex);
        } else {
          sNError(pSyncNode, "wal snapshot begin error since:%s, index:%" PRId64 ", last apply index:%" PRId64,
                  terrstr(terrno), pSyncNode->snapshottingIndex, lastApplyIndex);
          atomic_store_64(&pSyncNode->snapshottingIndex, SYNC_INDEX_INVALID);
        }
353

M
Minghao Li 已提交
354
      } else {
355 356
        sNTrace(pSyncNode, "snapshotting for %" PRId64 ", do not delete wal for new-snapshot-index:%" PRId64,
                snapshottingIndex, lastApplyIndex);
M
Minghao Li 已提交
357
      }
358
    }
M
Minghao Li 已提交
359
  } while (0);
360

S
Shengliang Guan 已提交
361
  syncNodeRelease(pSyncNode);
362 363 364 365
  return code;
}

int32_t syncEndSnapshot(int64_t rid) {
S
Shengliang Guan 已提交
366
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
367
  if (pSyncNode == NULL) {
368
    sError("sync end snapshot error");
369 370 371
    return -1;
  }

372 373 374 375
  int32_t code = 0;
  if (atomic_load_64(&pSyncNode->snapshottingIndex) != SYNC_INDEX_INVALID) {
    SSyncLogStoreData* pData = pSyncNode->pLogStore->data;
    code = walEndSnapshot(pData->pWal);
M
Minghao Li 已提交
376
    if (code != 0) {
377
      sNError(pSyncNode, "wal snapshot end error since:%s", terrstr());
S
Shengliang Guan 已提交
378
      syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
379 380
      return -1;
    } else {
S
Shengliang Guan 已提交
381
      sNTrace(pSyncNode, "wal snapshot end, index:%" PRId64, atomic_load_64(&pSyncNode->snapshottingIndex));
M
Minghao Li 已提交
382 383
      atomic_store_64(&pSyncNode->snapshottingIndex, SYNC_INDEX_INVALID);
    }
384
  }
385

S
Shengliang Guan 已提交
386
  syncNodeRelease(pSyncNode);
387 388 389
  return code;
}

M
Minghao Li 已提交
390
int32_t syncStepDown(int64_t rid, SyncTerm newTerm) {
S
Shengliang Guan 已提交
391
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
M
Minghao Li 已提交
392
  if (pSyncNode == NULL) {
393
    sError("sync step down error");
M
Minghao Li 已提交
394 395 396
    return -1;
  }

M
Minghao Li 已提交
397
  syncNodeStepDown(pSyncNode, newTerm);
S
Shengliang Guan 已提交
398
  syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
399
  return 0;
M
Minghao Li 已提交
400 401
}

402 403 404
bool syncIsReadyForRead(int64_t rid) {
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
  if (pSyncNode == NULL) {
405
    sError("sync ready for read error");
406 407
    return false;
  }
M
Minghao Li 已提交
408

409 410 411
  if (pSyncNode->state == TAOS_SYNC_STATE_LEADER && pSyncNode->restoreFinish) {
    syncNodeRelease(pSyncNode);
    return true;
M
Minghao Li 已提交
412 413
  }

414 415
  bool ready = false;
  if (pSyncNode->state == TAOS_SYNC_STATE_LEADER && !pSyncNode->restoreFinish) {
416 417 418
    if (!pSyncNode->pFsm->FpApplyQueueEmptyCb(pSyncNode->pFsm)) {
      // apply queue not empty
      ready = false;
M
Minghao Li 已提交
419

420 421
    } else {
      if (!pSyncNode->pLogStore->syncLogIsEmpty(pSyncNode->pLogStore)) {
422
        SyncIndex       lastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
423
        SSyncRaftEntry* pEntry = NULL;
424 425 426 427 428 429
        SLRUCache*      pCache = pSyncNode->pLogStore->pCache;
        LRUHandle*      h = taosLRUCacheLookup(pCache, &lastIndex, sizeof(lastIndex));
        int32_t         code = 0;
        if (h) {
          pEntry = (SSyncRaftEntry*)taosLRUCacheValue(pCache, h);
          code = 0;
M
Minghao Li 已提交
430

431
          pSyncNode->pLogStore->cacheHit++;
432
          sNTrace(pSyncNode, "hit cache index:%" PRId64 ", bytes:%u, %p", lastIndex, pEntry->bytes, pEntry);
M
Minghao Li 已提交
433

434
        } else {
435
          pSyncNode->pLogStore->cacheMiss++;
436
          sNTrace(pSyncNode, "miss cache index:%" PRId64, lastIndex);
437

438 439
          code = pSyncNode->pLogStore->syncLogGetEntry(pSyncNode->pLogStore, lastIndex, &pEntry);
        }
440

441 442 443 444
        if (code == 0 && pEntry != NULL) {
          if (pEntry->originalRpcType == TDMT_SYNC_NOOP && pEntry->term == pSyncNode->pRaftStore->currentTerm) {
            ready = true;
          }
445

446 447 448
          if (h) {
            taosLRUCacheRelease(pCache, h, false);
          } else {
449
            syncEntryDestroy(pEntry);
450
          }
451
        }
452 453 454 455
      }
    }
  }

456 457 458 459 460 461 462
  if (!ready) {
    if (pSyncNode->state != TAOS_SYNC_STATE_LEADER) {
      terrno = TSDB_CODE_SYN_NOT_LEADER;
    } else {
      terrno = TSDB_CODE_APP_NOT_READY;
    }
  }
463

464 465
  syncNodeRelease(pSyncNode);
  return ready;
M
Minghao Li 已提交
466
}
M
Minghao Li 已提交
467

M
Minghao Li 已提交
468 469
int32_t syncNodeLeaderTransfer(SSyncNode* pSyncNode) {
  if (pSyncNode->peersNum == 0) {
S
Shengliang Guan 已提交
470
    sDebug("vgId:%d, only one replica, cannot leader transfer", pSyncNode->vgId);
M
Minghao Li 已提交
471 472
    terrno = TSDB_CODE_SYN_ONE_REPLICA;
    return -1;
M
Minghao Li 已提交
473
  }
M
Minghao Li 已提交
474

475
  int32_t ret = 0;
476
  if (pSyncNode->state == TAOS_SYNC_STATE_LEADER && pSyncNode->replicaNum > 1) {
477
    SNodeInfo newLeader = (pSyncNode->peersNodeInfo)[0];
478 479 480 481 482 483 484
    if (pSyncNode->peersNum == 2) {
      SyncIndex matchIndex0 = syncIndexMgrGetIndex(pSyncNode->pMatchIndex, &(pSyncNode->peersId[0]));
      SyncIndex matchIndex1 = syncIndexMgrGetIndex(pSyncNode->pMatchIndex, &(pSyncNode->peersId[1]));
      if (matchIndex1 > matchIndex0) {
        newLeader = (pSyncNode->peersNodeInfo)[1];
      }
    }
485 486 487
    ret = syncNodeLeaderTransferTo(pSyncNode, newLeader);
  }

M
Minghao Li 已提交
488
  return ret;
M
Minghao Li 已提交
489 490
}

M
Minghao Li 已提交
491 492
int32_t syncNodeLeaderTransferTo(SSyncNode* pSyncNode, SNodeInfo newLeader) {
  if (pSyncNode->replicaNum == 1) {
S
Shengliang Guan 已提交
493
    sDebug("vgId:%d, only one replica, cannot leader transfer", pSyncNode->vgId);
M
Minghao Li 已提交
494 495
    terrno = TSDB_CODE_SYN_ONE_REPLICA;
    return -1;
M
Minghao Li 已提交
496
  }
497

S
Shengliang Guan 已提交
498
  sNTrace(pSyncNode, "begin leader transfer to %s:%u", newLeader.nodeFqdn, newLeader.nodePort);
M
Minghao Li 已提交
499

500 501 502 503
  SRpcMsg rpcMsg = {0};
  (void)syncBuildLeaderTransfer(&rpcMsg, pSyncNode->vgId);

  SyncLeaderTransfer* pMsg = rpcMsg.pCont;
M
Minghao Li 已提交
504 505 506 507
  pMsg->newLeaderId.addr = syncUtilAddr2U64(newLeader.nodeFqdn, newLeader.nodePort);
  pMsg->newLeaderId.vgId = pSyncNode->vgId;
  pMsg->newNodeInfo = newLeader;

S
Shengliang Guan 已提交
508 509 510
  int32_t ret = syncNodePropose(pSyncNode, &rpcMsg, false);
  rpcFreeCont(rpcMsg.pCont);
  return ret;
M
Minghao Li 已提交
511 512
}

513 514
SSyncState syncGetState(int64_t rid) {
  SSyncState state = {.state = TAOS_SYNC_STATE_ERROR};
M
Minghao Li 已提交
515

S
Shengliang Guan 已提交
516
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
517 518 519 520
  if (pSyncNode != NULL) {
    state.state = pSyncNode->state;
    state.restored = pSyncNode->restoreFinish;
    syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
521 522
  }

523
  return state;
M
Minghao Li 已提交
524 525
}

526
#if 0
527 528 529 530 531
int32_t syncGetSnapshotByIndex(int64_t rid, SyncIndex index, SSnapshot* pSnapshot) {
  if (index < SYNC_INDEX_BEGIN) {
    return -1;
  }

S
Shengliang Guan 已提交
532
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
533 534 535 536 537 538 539 540 541
  if (pSyncNode == NULL) {
    return -1;
  }
  ASSERT(rid == pSyncNode->rid);

  SSyncRaftEntry* pEntry = NULL;
  int32_t         code = pSyncNode->pLogStore->syncLogGetEntry(pSyncNode->pLogStore, index, &pEntry);
  if (code != 0) {
    if (pEntry != NULL) {
B
Benguang Zhao 已提交
542
      syncEntryDestroy(pEntry);
543
    }
S
Shengliang Guan 已提交
544
    syncNodeRelease(pSyncNode);
545 546 547 548 549 550 551 552 553
    return -1;
  }
  ASSERT(pEntry != NULL);

  pSnapshot->data = NULL;
  pSnapshot->lastApplyIndex = index;
  pSnapshot->lastApplyTerm = pEntry->term;
  pSnapshot->lastConfigIndex = syncNodeGetSnapshotConfigIndex(pSyncNode, index);

554
  syncEntryDestroy(pEntry);
S
Shengliang Guan 已提交
555
  syncNodeRelease(pSyncNode);
556 557 558
  return 0;
}

559
int32_t syncGetSnapshotMeta(int64_t rid, struct SSnapshotMeta* sMeta) {
S
Shengliang Guan 已提交
560
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
561 562 563
  if (pSyncNode == NULL) {
    return -1;
  }
M
Minghao Li 已提交
564
  ASSERT(rid == pSyncNode->rid);
565 566
  sMeta->lastConfigIndex = pSyncNode->pRaftCfg->lastConfigIndex;

S
Shengliang Guan 已提交
567
  sTrace("vgId:%d, get snapshot meta, lastConfigIndex:%" PRId64, pSyncNode->vgId, pSyncNode->pRaftCfg->lastConfigIndex);
568

S
Shengliang Guan 已提交
569
  syncNodeRelease(pSyncNode);
570 571 572
  return 0;
}

573
int32_t syncGetSnapshotMetaByIndex(int64_t rid, SyncIndex snapshotIndex, struct SSnapshotMeta* sMeta) {
S
Shengliang Guan 已提交
574
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
575 576 577
  if (pSyncNode == NULL) {
    return -1;
  }
M
Minghao Li 已提交
578
  ASSERT(rid == pSyncNode->rid);
579 580 581 582

  ASSERT(pSyncNode->pRaftCfg->configIndexCount >= 1);
  SyncIndex lastIndex = (pSyncNode->pRaftCfg->configIndexArr)[0];

S
Shengliang Guan 已提交
583
  for (int32_t i = 0; i < pSyncNode->pRaftCfg->configIndexCount; ++i) {
584 585 586 587 588 589
    if ((pSyncNode->pRaftCfg->configIndexArr)[i] > lastIndex &&
        (pSyncNode->pRaftCfg->configIndexArr)[i] <= snapshotIndex) {
      lastIndex = (pSyncNode->pRaftCfg->configIndexArr)[i];
    }
  }
  sMeta->lastConfigIndex = lastIndex;
590
  sTrace("vgId:%d, get snapshot meta by index:%" PRId64 " lcindex:%" PRId64, pSyncNode->vgId, snapshotIndex,
S
Shengliang Guan 已提交
591
         sMeta->lastConfigIndex);
592

S
Shengliang Guan 已提交
593
  syncNodeRelease(pSyncNode);
594 595
  return 0;
}
596
#endif
597

598 599 600 601
SyncIndex syncNodeGetSnapshotConfigIndex(SSyncNode* pSyncNode, SyncIndex snapshotLastApplyIndex) {
  ASSERT(pSyncNode->pRaftCfg->configIndexCount >= 1);
  SyncIndex lastIndex = (pSyncNode->pRaftCfg->configIndexArr)[0];

S
Shengliang Guan 已提交
602
  for (int32_t i = 0; i < pSyncNode->pRaftCfg->configIndexCount; ++i) {
603 604 605 606 607
    if ((pSyncNode->pRaftCfg->configIndexArr)[i] > lastIndex &&
        (pSyncNode->pRaftCfg->configIndexArr)[i] <= snapshotLastApplyIndex) {
      lastIndex = (pSyncNode->pRaftCfg->configIndexArr)[i];
    }
  }
S
Shengliang Guan 已提交
608
  sTrace("vgId:%d, sync get last config index, index:%" PRId64 " lcindex:%" PRId64, pSyncNode->vgId,
S
Shengliang Guan 已提交
609
         snapshotLastApplyIndex, lastIndex);
610 611 612 613

  return lastIndex;
}

614 615
void syncGetRetryEpSet(int64_t rid, SEpSet* pEpSet) {
  pEpSet->numOfEps = 0;
M
Minghao Li 已提交
616

S
Shengliang Guan 已提交
617
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
S
Shengliang Guan 已提交
618
  if (pSyncNode == NULL) return;
M
Minghao Li 已提交
619

S
Shengliang Guan 已提交
620
  for (int32_t i = 0; i < pSyncNode->pRaftCfg->cfg.replicaNum; ++i) {
S
Shengliang Guan 已提交
621 622 623 624
    SEp* pEp = &pEpSet->eps[i];
    tstrncpy(pEp->fqdn, pSyncNode->pRaftCfg->cfg.nodeInfo[i].nodeFqdn, TSDB_FQDN_LEN);
    pEp->port = (pSyncNode->pRaftCfg->cfg.nodeInfo)[i].nodePort;
    pEpSet->numOfEps++;
625
    sDebug("vgId:%d, sync get retry epset, index:%d %s:%d", pSyncNode->vgId, i, pEp->fqdn, pEp->port);
M
Minghao Li 已提交
626
  }
M
Minghao Li 已提交
627 628
  if (pEpSet->numOfEps > 0) {
    pEpSet->inUse = (pSyncNode->pRaftCfg->cfg.myIndex + 1) % pEpSet->numOfEps;
M
Minghao Li 已提交
629 630
  }

S
Shengliang Guan 已提交
631
  sInfo("vgId:%d, sync get retry epset numOfEps:%d inUse:%d", pSyncNode->vgId, pEpSet->numOfEps, pEpSet->inUse);
S
Shengliang Guan 已提交
632
  syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
633 634
}

M
Minghao Li 已提交
635
int32_t syncPropose(int64_t rid, SRpcMsg* pMsg, bool isWeak) {
S
Shengliang Guan 已提交
636
  SSyncNode* pSyncNode = syncNodeAcquire(rid);
637
  if (pSyncNode == NULL) {
638
    sError("sync propose error");
M
Minghao Li 已提交
639
    return -1;
640
  }
641

642
  int32_t ret = syncNodePropose(pSyncNode, pMsg, isWeak);
S
Shengliang Guan 已提交
643
  syncNodeRelease(pSyncNode);
M
Minghao Li 已提交
644 645
  return ret;
}
M
Minghao Li 已提交
646

647
int32_t syncNodePropose(SSyncNode* pSyncNode, SRpcMsg* pMsg, bool isWeak) {
S
Shengliang Guan 已提交
648 649 650 651 652
  if (pSyncNode->state != TAOS_SYNC_STATE_LEADER) {
    terrno = TSDB_CODE_SYN_NOT_LEADER;
    sNError(pSyncNode, "sync propose not leader, %s, type:%s", syncStr(pSyncNode->state), TMSG_INFO(pMsg->msgType));
    return -1;
  }
653

S
Shengliang Guan 已提交
654 655 656 657 658 659 660
  // not restored, vnode enable
  if (!pSyncNode->restoreFinish && pSyncNode->vgId != 1) {
    terrno = TSDB_CODE_SYN_PROPOSE_NOT_READY;
    sNError(pSyncNode, "failed to sync propose since not ready, type:%s, last:%" PRId64 ", cmt:%" PRId64,
            TMSG_INFO(pMsg->msgType), syncNodeGetLastIndex(pSyncNode), pSyncNode->commitIndex);
    return -1;
  }
661

662
  // heartbeat timeout
663
  if (syncNodeHeartbeatReplyTimeout(pSyncNode)) {
664 665 666 667 668 669
    terrno = TSDB_CODE_SYN_PROPOSE_NOT_READY;
    sNError(pSyncNode, "failed to sync propose since hearbeat timeout, type:%s, last:%" PRId64 ", cmt:%" PRId64,
            TMSG_INFO(pMsg->msgType), syncNodeGetLastIndex(pSyncNode), pSyncNode->commitIndex);
    return -1;
  }

S
Shengliang Guan 已提交
670 671 672
  // optimized one replica
  if (syncNodeIsOptimizedOneReplica(pSyncNode, pMsg)) {
    SyncIndex retIndex;
673
    int32_t   code = syncNodeOnClientRequest(pSyncNode, pMsg, &retIndex);
S
Shengliang Guan 已提交
674 675 676
    if (code == 0) {
      pMsg->info.conn.applyIndex = retIndex;
      pMsg->info.conn.applyTerm = pSyncNode->pRaftStore->currentTerm;
677 678 679
      sTrace("vgId:%d, propose optimized msg, index:%" PRId64 " type:%s", pSyncNode->vgId, retIndex,
             TMSG_INFO(pMsg->msgType));
      return 1;
M
Minghao Li 已提交
680
    } else {
S
Shengliang Guan 已提交
681
      terrno = TSDB_CODE_SYN_INTERNAL_ERROR;
682
      sError("vgId:%d, failed to propose optimized msg, index:%" PRId64 " type:%s", pSyncNode->vgId, retIndex,
S
Shengliang Guan 已提交
683
             TMSG_INFO(pMsg->msgType));
684
      return -1;
685
    }
S
Shengliang Guan 已提交
686
  } else {
S
Shengliang Guan 已提交
687 688
    SRespStub stub = {.createTime = taosGetTimestampMs(), .rpcMsg = *pMsg};
    uint64_t  seqNum = syncRespMgrAdd(pSyncNode->pSyncRespMgr, &stub);
689
    SRpcMsg   rpcMsg = {0};
S
Shengliang Guan 已提交
690
    int32_t   code = syncBuildClientRequest(&rpcMsg, pMsg, seqNum, isWeak, pSyncNode->vgId);
691 692 693 694
    if (code != 0) {
      sError("vgId:%d, failed to propose msg while serialize since %s", pSyncNode->vgId, terrstr());
      (void)syncRespMgrDel(pSyncNode->pSyncRespMgr, seqNum);
      return -1;
M
Minghao Li 已提交
695
    }
696

697 698 699 700 701
    sNTrace(pSyncNode, "propose msg, type:%s", TMSG_INFO(pMsg->msgType));
    code = (*pSyncNode->syncEqMsg)(pSyncNode->msgcb, &rpcMsg);
    if (code != 0) {
      sError("vgId:%d, failed to propose msg while enqueue since %s", pSyncNode->vgId, terrstr());
      (void)syncRespMgrDel(pSyncNode->pSyncRespMgr, seqNum);
M
Minghao Li 已提交
702
    }
M
Minghao Li 已提交
703

704
    return code;
M
Minghao Li 已提交
705
  }
M
Minghao Li 已提交
706 707
}

S
Shengliang Guan 已提交
708
static int32_t syncHbTimerInit(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer, SRaftId destId) {
709 710 711 712 713
  pSyncTimer->pTimer = NULL;
  pSyncTimer->counter = 0;
  pSyncTimer->timerMS = pSyncNode->hbBaseLine;
  pSyncTimer->timerCb = syncNodeEqPeerHeartbeatTimer;
  pSyncTimer->destId = destId;
M
Minghao Li 已提交
714
  pSyncTimer->timeStamp = taosGetTimestampMs();
715 716 717 718
  atomic_store_64(&pSyncTimer->logicClock, 0);
  return 0;
}

S
Shengliang Guan 已提交
719
static int32_t syncHbTimerStart(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer) {
720
  int32_t ret = 0;
S
Shengliang Guan 已提交
721
  int64_t tsNow = taosGetTimestampMs();
S
Shengliang Guan 已提交
722
  if (syncIsInit()) {
723 724 725 726 727 728
    SSyncHbTimerData* pData = syncHbTimerDataAcquire(pSyncTimer->hbDataRid);
    if (pData == NULL) {
      pData = taosMemoryMalloc(sizeof(SSyncHbTimerData));
      pData->rid = syncHbTimerDataAdd(pData);
    }
    pSyncTimer->hbDataRid = pData->rid;
S
Shengliang Guan 已提交
729
    pSyncTimer->timeStamp = tsNow;
730 731

    pData->syncNodeRid = pSyncNode->rid;
732 733 734
    pData->pTimer = pSyncTimer;
    pData->destId = pSyncTimer->destId;
    pData->logicClock = pSyncTimer->logicClock;
S
Shengliang Guan 已提交
735
    pData->execTime = tsNow + pSyncTimer->timerMS;
M
Minghao Li 已提交
736

737 738
    taosTmrReset(pSyncTimer->timerCb, pSyncTimer->timerMS / HEARTBEAT_TICK_NUM, (void*)(pData->rid),
                 syncEnv()->pTimerManager, &pSyncTimer->pTimer);
739 740 741 742 743 744
  } else {
    sError("vgId:%d, start ctrl hb timer error, sync env is stop", pSyncNode->vgId);
  }
  return ret;
}

S
Shengliang Guan 已提交
745
static int32_t syncHbTimerStop(SSyncNode* pSyncNode, SSyncTimer* pSyncTimer) {
746 747 748 749
  int32_t ret = 0;
  atomic_add_fetch_64(&pSyncTimer->logicClock, 1);
  taosTmrStop(pSyncTimer->pTimer);
  pSyncTimer->pTimer = NULL;
750 751
  syncHbTimerDataRemove(pSyncTimer->hbDataRid);
  pSyncTimer->hbDataRid = -1;
752 753 754
  return ret;
}

755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776
int32_t syncNodeLogStoreRestoreOnNeed(SSyncNode* pNode) {
  ASSERT(pNode->pLogStore != NULL && "log store not created");
  ASSERT(pNode->pFsm != NULL && "pFsm not registered");
  ASSERT(pNode->pFsm->FpGetSnapshotInfo != NULL && "FpGetSnapshotInfo not registered");
  SSnapshot snapshot;
  if (pNode->pFsm->FpGetSnapshotInfo(pNode->pFsm, &snapshot) < 0) {
    sError("vgId:%d, failed to get snapshot info since %s", pNode->vgId, terrstr());
    return -1;
  }
  SyncIndex commitIndex = snapshot.lastApplyIndex;
  SyncIndex firstVer = pNode->pLogStore->syncLogBeginIndex(pNode->pLogStore);
  SyncIndex lastVer = pNode->pLogStore->syncLogLastIndex(pNode->pLogStore);
  if (lastVer < commitIndex || firstVer > commitIndex + 1) {
    if (pNode->pLogStore->syncLogRestoreFromSnapshot(pNode->pLogStore, commitIndex)) {
      sError("vgId:%d, failed to restore log store from snapshot since %s. lastVer: %" PRId64 ", snapshotVer: %" PRId64,
             pNode->vgId, terrstr(), lastVer, commitIndex);
      return -1;
    }
  }
  return 0;
}

M
Minghao Li 已提交
777
// open/close --------------
S
Shengliang Guan 已提交
778 779
SSyncNode* syncNodeOpen(SSyncInfo* pSyncInfo) {
  SSyncNode* pSyncNode = taosMemoryCalloc(1, sizeof(SSyncNode));
780 781 782 783
  if (pSyncNode == NULL) {
    terrno = TSDB_CODE_OUT_OF_MEMORY;
    goto _error;
  }
M
Minghao Li 已提交
784

M
Minghao Li 已提交
785 786 787 788
  if (!taosDirExist((char*)(pSyncInfo->path))) {
    if (taosMkDir(pSyncInfo->path) != 0) {
      terrno = TAOS_SYSTEM_ERROR(errno);
      sError("failed to create dir:%s since %s", pSyncInfo->path, terrstr());
789
      goto _error;
M
Minghao Li 已提交
790
    }
791
  }
M
Minghao Li 已提交
792

S
Shengliang Guan 已提交
793
  snprintf(pSyncNode->configPath, sizeof(pSyncNode->configPath), "%s%sraft_config.json", pSyncInfo->path, TD_DIRSEP);
794
  if (!taosCheckExistFile(pSyncNode->configPath)) {
M
Minghao Li 已提交
795
    // create a new raft config file
S
Shengliang Guan 已提交
796
    SRaftCfgMeta meta = {0};
M
Minghao Li 已提交
797
    meta.isStandBy = pSyncInfo->isStandBy;
M
Minghao Li 已提交
798
    meta.snapshotStrategy = pSyncInfo->snapshotStrategy;
799
    meta.lastConfigIndex = SYNC_INDEX_INVALID;
M
Minghao Li 已提交
800
    meta.batchSize = pSyncInfo->batchSize;
S
Shengliang Guan 已提交
801 802
    if (raftCfgCreateFile(&pSyncInfo->syncCfg, meta, pSyncNode->configPath) != 0) {
      sError("vgId:%d, failed to create raft cfg file at %s", pSyncNode->vgId, pSyncNode->configPath);
H
Hongze Cheng 已提交
803
      goto _error;
804
    }
805
    if (pSyncInfo->syncCfg.replicaNum == 0) {
S
Shengliang Guan 已提交
806
      sInfo("vgId:%d, sync config not input", pSyncNode->vgId);
807 808
      pSyncInfo->syncCfg = pSyncNode->pRaftCfg->cfg;
    }
809 810 811
  } else {
    // update syncCfg by raft_config.json
    pSyncNode->pRaftCfg = raftCfgOpen(pSyncNode->configPath);
812
    if (pSyncNode->pRaftCfg == NULL) {
S
Shengliang Guan 已提交
813
      sError("vgId:%d, failed to open raft cfg file at %s", pSyncNode->vgId, pSyncNode->configPath);
H
Hongze Cheng 已提交
814
      goto _error;
815
    }
S
Shengliang Guan 已提交
816 817

    if (pSyncInfo->syncCfg.replicaNum > 0 && syncIsConfigChanged(&pSyncNode->pRaftCfg->cfg, &pSyncInfo->syncCfg)) {
S
Shengliang Guan 已提交
818 819 820 821 822 823
      sInfo("vgId:%d, use sync config from input options and write to cfg file", pSyncNode->vgId);
      pSyncNode->pRaftCfg->cfg = pSyncInfo->syncCfg;
      if (raftCfgPersist(pSyncNode->pRaftCfg) != 0) {
        sError("vgId:%d, failed to persist raft cfg file at %s", pSyncNode->vgId, pSyncNode->configPath);
        goto _error;
      }
S
Shengliang Guan 已提交
824 825 826 827
    } else {
      sInfo("vgId:%d, use sync config from raft cfg file", pSyncNode->vgId);
      pSyncInfo->syncCfg = pSyncNode->pRaftCfg->cfg;
    }
828 829

    raftCfgClose(pSyncNode->pRaftCfg);
830
    pSyncNode->pRaftCfg = NULL;
M
Minghao Li 已提交
831 832
  }

M
Minghao Li 已提交
833
  // init by SSyncInfo
M
Minghao Li 已提交
834
  pSyncNode->vgId = pSyncInfo->vgId;
S
Shengliang Guan 已提交
835 836 837 838 839 840 841
  SSyncCfg* pCfg = &pSyncInfo->syncCfg;
  sDebug("vgId:%d, replica:%d selfIndex:%d", pSyncNode->vgId, pCfg->replicaNum, pCfg->myIndex);
  for (int32_t i = 0; i < pCfg->replicaNum; ++i) {
    SNodeInfo* pNode = &pCfg->nodeInfo[i];
    sDebug("vgId:%d, index:%d ep:%s:%u", pSyncNode->vgId, i, pNode->nodeFqdn, pNode->nodePort);
  }

M
Minghao Li 已提交
842
  memcpy(pSyncNode->path, pSyncInfo->path, sizeof(pSyncNode->path));
S
Shengliang Guan 已提交
843 844 845
  snprintf(pSyncNode->raftStorePath, sizeof(pSyncNode->raftStorePath), "%s%sraft_store.json", pSyncInfo->path,
           TD_DIRSEP);
  snprintf(pSyncNode->configPath, sizeof(pSyncNode->configPath), "%s%sraft_config.json", pSyncInfo->path, TD_DIRSEP);
M
Minghao Li 已提交
846

M
Minghao Li 已提交
847
  pSyncNode->pWal = pSyncInfo->pWal;
S
Shengliang Guan 已提交
848
  pSyncNode->msgcb = pSyncInfo->msgcb;
S
Shengliang Guan 已提交
849 850 851
  pSyncNode->syncSendMSg = pSyncInfo->syncSendMSg;
  pSyncNode->syncEqMsg = pSyncInfo->syncEqMsg;
  pSyncNode->syncEqCtrlMsg = pSyncInfo->syncEqCtrlMsg;
M
Minghao Li 已提交
852

B
Benguang Zhao 已提交
853 854 855
  // create raft log ring buffer
  pSyncNode->pLogBuf = syncLogBufferCreate();
  if (pSyncNode->pLogBuf == NULL) {
856
    sError("failed to init sync log buffer since %s. vgId:%d", terrstr(), pSyncNode->vgId);
B
Benguang Zhao 已提交
857 858 859
    goto _error;
  }

M
Minghao Li 已提交
860 861
  // init raft config
  pSyncNode->pRaftCfg = raftCfgOpen(pSyncNode->configPath);
862
  if (pSyncNode->pRaftCfg == NULL) {
S
Shengliang Guan 已提交
863
    sError("vgId:%d, failed to open raft cfg file at %s", pSyncNode->vgId, pSyncNode->configPath);
864 865
    goto _error;
  }
M
Minghao Li 已提交
866

M
Minghao Li 已提交
867
  // init internal
M
Minghao Li 已提交
868
  pSyncNode->myNodeInfo = pSyncNode->pRaftCfg->cfg.nodeInfo[pSyncNode->pRaftCfg->cfg.myIndex];
869
  if (!syncUtilNodeInfo2RaftId(&pSyncNode->myNodeInfo, pSyncNode->vgId, &pSyncNode->myRaftId)) {
S
Shengliang Guan 已提交
870
    sError("vgId:%d, failed to determine my raft member id", pSyncNode->vgId);
H
Hongze Cheng 已提交
871
    goto _error;
872
  }
M
Minghao Li 已提交
873

M
Minghao Li 已提交
874
  // init peersNum, peers, peersId
M
Minghao Li 已提交
875
  pSyncNode->peersNum = pSyncNode->pRaftCfg->cfg.replicaNum - 1;
S
Shengliang Guan 已提交
876 877
  int32_t j = 0;
  for (int32_t i = 0; i < pSyncNode->pRaftCfg->cfg.replicaNum; ++i) {
M
Minghao Li 已提交
878 879
    if (i != pSyncNode->pRaftCfg->cfg.myIndex) {
      pSyncNode->peersNodeInfo[j] = pSyncNode->pRaftCfg->cfg.nodeInfo[i];
M
Minghao Li 已提交
880 881 882
      j++;
    }
  }
S
Shengliang Guan 已提交
883
  for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
884
    if (!syncUtilNodeInfo2RaftId(&pSyncNode->peersNodeInfo[i], pSyncNode->vgId, &pSyncNode->peersId[i])) {
S
Shengliang Guan 已提交
885
      sError("vgId:%d, failed to determine raft member id, peer:%d", pSyncNode->vgId, i);
H
Hongze Cheng 已提交
886
      goto _error;
887
    }
M
Minghao Li 已提交
888
  }
M
Minghao Li 已提交
889

M
Minghao Li 已提交
890
  // init replicaNum, replicasId
M
Minghao Li 已提交
891
  pSyncNode->replicaNum = pSyncNode->pRaftCfg->cfg.replicaNum;
S
Shengliang Guan 已提交
892
  for (int32_t i = 0; i < pSyncNode->pRaftCfg->cfg.replicaNum; ++i) {
893
    if (!syncUtilNodeInfo2RaftId(&pSyncNode->pRaftCfg->cfg.nodeInfo[i], pSyncNode->vgId, &pSyncNode->replicasId[i])) {
S
Shengliang Guan 已提交
894
      sError("vgId:%d, failed to determine raft member id, replica:%d", pSyncNode->vgId, i);
H
Hongze Cheng 已提交
895
      goto _error;
896
    }
M
Minghao Li 已提交
897 898
  }

M
Minghao Li 已提交
899
  // init raft algorithm
M
Minghao Li 已提交
900
  pSyncNode->pFsm = pSyncInfo->pFsm;
901
  pSyncInfo->pFsm = NULL;
M
Minghao Li 已提交
902
  pSyncNode->quorum = syncUtilQuorum(pSyncNode->pRaftCfg->cfg.replicaNum);
M
Minghao Li 已提交
903 904
  pSyncNode->leaderCache = EMPTY_RAFT_ID;

M
Minghao Li 已提交
905
  // init life cycle outside
M
Minghao Li 已提交
906

M
Minghao Li 已提交
907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930
  // TLA+ Spec
  // InitHistoryVars == /\ elections = {}
  //                    /\ allLogs   = {}
  //                    /\ voterLog  = [i \in Server |-> [j \in {} |-> <<>>]]
  // InitServerVars == /\ currentTerm = [i \in Server |-> 1]
  //                   /\ state       = [i \in Server |-> Follower]
  //                   /\ votedFor    = [i \in Server |-> Nil]
  // InitCandidateVars == /\ votesResponded = [i \in Server |-> {}]
  //                      /\ votesGranted   = [i \in Server |-> {}]
  // \* The values nextIndex[i][i] and matchIndex[i][i] are never read, since the
  // \* leader does not send itself messages. It's still easier to include these
  // \* in the functions.
  // InitLeaderVars == /\ nextIndex  = [i \in Server |-> [j \in Server |-> 1]]
  //                   /\ matchIndex = [i \in Server |-> [j \in Server |-> 0]]
  // InitLogVars == /\ log          = [i \in Server |-> << >>]
  //                /\ commitIndex  = [i \in Server |-> 0]
  // Init == /\ messages = [m \in {} |-> 0]
  //         /\ InitHistoryVars
  //         /\ InitServerVars
  //         /\ InitCandidateVars
  //         /\ InitLeaderVars
  //         /\ InitLogVars
  //

M
Minghao Li 已提交
931
  // init TLA+ server vars
M
syncInt  
Minghao Li 已提交
932
  pSyncNode->state = TAOS_SYNC_STATE_FOLLOWER;
M
Minghao Li 已提交
933
  pSyncNode->pRaftStore = raftStoreOpen(pSyncNode->raftStorePath);
934
  if (pSyncNode->pRaftStore == NULL) {
S
Shengliang Guan 已提交
935
    sError("vgId:%d, failed to open raft store at path %s", pSyncNode->vgId, pSyncNode->raftStorePath);
936 937
    goto _error;
  }
M
Minghao Li 已提交
938

M
Minghao Li 已提交
939
  // init TLA+ candidate vars
M
Minghao Li 已提交
940
  pSyncNode->pVotesGranted = voteGrantedCreate(pSyncNode);
941
  if (pSyncNode->pVotesGranted == NULL) {
S
Shengliang Guan 已提交
942
    sError("vgId:%d, failed to create VotesGranted", pSyncNode->vgId);
943 944
    goto _error;
  }
M
Minghao Li 已提交
945
  pSyncNode->pVotesRespond = votesRespondCreate(pSyncNode);
946
  if (pSyncNode->pVotesRespond == NULL) {
S
Shengliang Guan 已提交
947
    sError("vgId:%d, failed to create VotesRespond", pSyncNode->vgId);
948 949
    goto _error;
  }
M
Minghao Li 已提交
950

M
Minghao Li 已提交
951 952
  // init TLA+ leader vars
  pSyncNode->pNextIndex = syncIndexMgrCreate(pSyncNode);
953
  if (pSyncNode->pNextIndex == NULL) {
S
Shengliang Guan 已提交
954
    sError("vgId:%d, failed to create SyncIndexMgr", pSyncNode->vgId);
955 956
    goto _error;
  }
M
Minghao Li 已提交
957
  pSyncNode->pMatchIndex = syncIndexMgrCreate(pSyncNode);
958
  if (pSyncNode->pMatchIndex == NULL) {
S
Shengliang Guan 已提交
959
    sError("vgId:%d, failed to create SyncIndexMgr", pSyncNode->vgId);
960 961
    goto _error;
  }
M
Minghao Li 已提交
962 963 964

  // init TLA+ log vars
  pSyncNode->pLogStore = logStoreCreate(pSyncNode);
965
  if (pSyncNode->pLogStore == NULL) {
S
Shengliang Guan 已提交
966
    sError("vgId:%d, failed to create SyncLogStore", pSyncNode->vgId);
967 968
    goto _error;
  }
969 970 971 972 973

  SyncIndex commitIndex = SYNC_INDEX_INVALID;
  if (pSyncNode->pFsm != NULL && pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
    SSnapshot snapshot = {0};
    int32_t   code = pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
974
    if (code != 0) {
S
Shengliang Guan 已提交
975
      sError("vgId:%d, failed to get snapshot info, code:%d", pSyncNode->vgId, code);
H
Hongze Cheng 已提交
976
      goto _error;
977
    }
978 979
    if (snapshot.lastApplyIndex > commitIndex) {
      commitIndex = snapshot.lastApplyIndex;
S
Shengliang Guan 已提交
980
      sNTrace(pSyncNode, "reset commit index by snapshot");
981 982 983
    }
  }
  pSyncNode->commitIndex = commitIndex;
M
Minghao Li 已提交
984

985 986 987
  if (syncNodeLogStoreRestoreOnNeed(pSyncNode) < 0) {
    goto _error;
  }
M
Minghao Li 已提交
988 989 990 991 992
  // timer ms init
  pSyncNode->pingBaseLine = PING_TIMER_MS;
  pSyncNode->electBaseLine = ELECT_TIMER_MS_MIN;
  pSyncNode->hbBaseLine = HEARTBEAT_TIMER_MS;

M
Minghao Li 已提交
993
  // init ping timer
M
Minghao Li 已提交
994
  pSyncNode->pPingTimer = NULL;
M
Minghao Li 已提交
995
  pSyncNode->pingTimerMS = pSyncNode->pingBaseLine;
M
Minghao Li 已提交
996 997
  atomic_store_64(&pSyncNode->pingTimerLogicClock, 0);
  atomic_store_64(&pSyncNode->pingTimerLogicClockUser, 0);
M
Minghao Li 已提交
998
  pSyncNode->FpPingTimerCB = syncNodeEqPingTimer;
M
Minghao Li 已提交
999
  pSyncNode->pingTimerCounter = 0;
M
Minghao Li 已提交
1000

M
Minghao Li 已提交
1001 1002
  // init elect timer
  pSyncNode->pElectTimer = NULL;
M
Minghao Li 已提交
1003
  pSyncNode->electTimerMS = syncUtilElectRandomMS(pSyncNode->electBaseLine, 2 * pSyncNode->electBaseLine);
M
Minghao Li 已提交
1004
  atomic_store_64(&pSyncNode->electTimerLogicClock, 0);
M
Minghao Li 已提交
1005
  pSyncNode->FpElectTimerCB = syncNodeEqElectTimer;
M
Minghao Li 已提交
1006 1007 1008 1009
  pSyncNode->electTimerCounter = 0;

  // init heartbeat timer
  pSyncNode->pHeartbeatTimer = NULL;
M
Minghao Li 已提交
1010
  pSyncNode->heartbeatTimerMS = pSyncNode->hbBaseLine;
M
Minghao Li 已提交
1011 1012
  atomic_store_64(&pSyncNode->heartbeatTimerLogicClock, 0);
  atomic_store_64(&pSyncNode->heartbeatTimerLogicClockUser, 0);
M
Minghao Li 已提交
1013
  pSyncNode->FpHeartbeatTimerCB = syncNodeEqHeartbeatTimer;
M
Minghao Li 已提交
1014 1015
  pSyncNode->heartbeatTimerCounter = 0;

1016 1017 1018 1019 1020
  // init peer heartbeat timer
  for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
    syncHbTimerInit(pSyncNode, &(pSyncNode->peerHeartbeatTimerArr[i]), (pSyncNode->replicasId)[i]);
  }

M
Minghao Li 已提交
1021
  // tools
M
Minghao Li 已提交
1022
  pSyncNode->pSyncRespMgr = syncRespMgrCreate(pSyncNode, SYNC_RESP_TTL_MS);
1023
  if (pSyncNode->pSyncRespMgr == NULL) {
S
Shengliang Guan 已提交
1024
    sError("vgId:%d, failed to create SyncRespMgr", pSyncNode->vgId);
1025 1026
    goto _error;
  }
M
Minghao Li 已提交
1027

1028 1029
  // restore state
  pSyncNode->restoreFinish = false;
1030

M
Minghao Li 已提交
1031
  // snapshot senders
S
Shengliang Guan 已提交
1032
  for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1033 1034 1035
    SSyncSnapshotSender* pSender = snapshotSenderCreate(pSyncNode, i);
    // ASSERT(pSender != NULL);
    (pSyncNode->senders)[i] = pSender;
S
Shengliang Guan 已提交
1036
    sSTrace(pSender, "snapshot sender create new while open, data:%p", pSender);
M
Minghao Li 已提交
1037 1038 1039
  }

  // snapshot receivers
1040
  pSyncNode->pNewNodeReceiver = snapshotReceiverCreate(pSyncNode, EMPTY_RAFT_ID);
M
Minghao Li 已提交
1041

M
Minghao Li 已提交
1042 1043 1044
  // is config changing
  pSyncNode->changing = false;

B
Benguang Zhao 已提交
1045 1046 1047
  // replication mgr
  syncNodeLogReplMgrInit(pSyncNode);

M
Minghao Li 已提交
1048 1049 1050
  // peer state
  syncNodePeerStateInit(pSyncNode);

B
Benguang Zhao 已提交
1051
  //
M
Minghao Li 已提交
1052 1053 1054
  // min match index
  pSyncNode->minMatchIndex = SYNC_INDEX_INVALID;

M
Minghao Li 已提交
1055
  // start in syncNodeStart
M
Minghao Li 已提交
1056
  // start raft
M
Minghao Li 已提交
1057
  // syncNodeBecomeFollower(pSyncNode);
M
Minghao Li 已提交
1058

M
Minghao Li 已提交
1059 1060
  int64_t timeNow = taosGetTimestampMs();
  pSyncNode->startTime = timeNow;
1061
  pSyncNode->leaderTime = timeNow;
M
Minghao Li 已提交
1062 1063
  pSyncNode->lastReplicateTime = timeNow;

1064 1065 1066
  // snapshotting
  atomic_store_64(&pSyncNode->snapshottingIndex, SYNC_INDEX_INVALID);

B
Benguang Zhao 已提交
1067 1068
  // init log buffer
  if (syncLogBufferInit(pSyncNode->pLogBuf, pSyncNode) < 0) {
1069
    sError("vgId:%d, failed to init sync log buffer since %s", pSyncNode->vgId, terrstr());
1070
    goto _error;
B
Benguang Zhao 已提交
1071 1072
  }

1073
  pSyncNode->isStart = true;
1074 1075 1076 1077
  pSyncNode->electNum = 0;
  pSyncNode->becomeLeaderNum = 0;
  pSyncNode->configChangeNum = 0;

S
Shengliang Guan 已提交
1078
  sNTrace(pSyncNode, "sync open, node:%p", pSyncNode);
1079

M
Minghao Li 已提交
1080
  return pSyncNode;
1081 1082 1083

_error:
  if (pSyncInfo->pFsm) {
H
Hongze Cheng 已提交
1084 1085
    taosMemoryFree(pSyncInfo->pFsm);
    pSyncInfo->pFsm = NULL;
1086 1087 1088 1089
  }
  syncNodeClose(pSyncNode);
  pSyncNode = NULL;
  return NULL;
M
Minghao Li 已提交
1090 1091
}

M
Minghao Li 已提交
1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102
void syncNodeMaybeUpdateCommitBySnapshot(SSyncNode* pSyncNode) {
  if (pSyncNode->pFsm != NULL && pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
    SSnapshot snapshot;
    int32_t   code = pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
    ASSERT(code == 0);
    if (snapshot.lastApplyIndex > pSyncNode->commitIndex) {
      pSyncNode->commitIndex = snapshot.lastApplyIndex;
    }
  }
}

B
Benguang Zhao 已提交
1103 1104 1105 1106 1107 1108 1109
int32_t syncNodeRestore(SSyncNode* pSyncNode) {
  ASSERT(pSyncNode->pLogStore != NULL && "log store not created");
  ASSERT(pSyncNode->pLogBuf != NULL && "ring log buffer not created");

  SyncIndex lastVer = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
  SyncIndex commitIndex = pSyncNode->pLogStore->syncLogCommitIndex(pSyncNode->pLogStore);
  SyncIndex endIndex = pSyncNode->pLogBuf->endIndex;
1110 1111 1112 1113 1114 1115
  if (lastVer != -1 && endIndex != lastVer + 1) {
    terrno = TSDB_CODE_WAL_LOG_INCOMPLETE;
    sError("vgId:%d, failed to restore sync node since %s. expected lastLogIndex: %" PRId64 ", lastVer: %" PRId64 "",
           pSyncNode->vgId, terrstr(), endIndex - 1, lastVer);
    return -1;
  }
B
Benguang Zhao 已提交
1116

1117
  ASSERT(endIndex == lastVer + 1);
B
Benguang Zhao 已提交
1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145
  commitIndex = TMAX(pSyncNode->commitIndex, commitIndex);

  if (syncLogBufferCommit(pSyncNode->pLogBuf, pSyncNode, commitIndex) < 0) {
    return -1;
  }

  return 0;
}

int32_t syncNodeStart(SSyncNode* pSyncNode) {
  // start raft
  if (pSyncNode->replicaNum == 1) {
    raftStoreNextTerm(pSyncNode->pRaftStore);
    syncNodeBecomeLeader(pSyncNode, "one replica start");

    // Raft 3.6.2 Committing entries from previous terms
    syncNodeAppendNoop(pSyncNode);
  } else {
    syncNodeBecomeFollower(pSyncNode, "first start");
  }

  int32_t ret = 0;
  ret = syncNodeStartPingTimer(pSyncNode);
  ASSERT(ret == 0);
  return ret;
}

void syncNodeStartOld(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1146
  // start raft
1147
  if (pSyncNode->replicaNum == 1) {
M
Minghao Li 已提交
1148
    raftStoreNextTerm(pSyncNode->pRaftStore);
1149
    syncNodeBecomeLeader(pSyncNode, "one replica start");
M
format  
Minghao Li 已提交
1150

1151
    // Raft 3.6.2 Committing entries from previous terms
1152 1153
    syncNodeAppendNoop(pSyncNode);
    syncMaybeAdvanceCommitIndex(pSyncNode);
M
Minghao Li 已提交
1154

M
Minghao Li 已提交
1155 1156
  } else {
    syncNodeBecomeFollower(pSyncNode, "first start");
1157 1158
  }

1159 1160 1161
  int32_t ret = 0;
  ret = syncNodeStartPingTimer(pSyncNode);
  ASSERT(ret == 0);
M
Minghao Li 已提交
1162 1163
}

B
Benguang Zhao 已提交
1164
int32_t syncNodeStartStandBy(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1165 1166 1167 1168 1169 1170 1171 1172
  // state change
  pSyncNode->state = TAOS_SYNC_STATE_FOLLOWER;
  syncNodeStopHeartbeatTimer(pSyncNode);

  // reset elect timer, long enough
  int32_t electMS = TIMER_MAX_MS;
  int32_t ret = syncNodeRestartElectTimer(pSyncNode, electMS);
  ASSERT(ret == 0);
1173

1174 1175 1176
  ret = 0;
  ret = syncNodeStartPingTimer(pSyncNode);
  ASSERT(ret == 0);
B
Benguang Zhao 已提交
1177
  return ret;
M
Minghao Li 已提交
1178 1179
}

M
Minghao Li 已提交
1180 1181 1182 1183 1184 1185 1186 1187
void syncNodePreClose(SSyncNode* pSyncNode) {
  // stop elect timer
  syncNodeStopElectTimer(pSyncNode);

  // stop heartbeat timer
  syncNodeStopHeartbeatTimer(pSyncNode);
}

1188
void syncHbTimerDataFree(SSyncHbTimerData* pData) { taosMemoryFree(pData); }
M
Minghao Li 已提交
1189

M
Minghao Li 已提交
1190
void syncNodeClose(SSyncNode* pSyncNode) {
S
Shengliang Guan 已提交
1191 1192
  if (pSyncNode == NULL) return;
  sNTrace(pSyncNode, "sync close, data:%p", pSyncNode);
M
Minghao Li 已提交
1193

S
Shengliang Guan 已提交
1194
  int32_t ret = raftStoreClose(pSyncNode->pRaftStore);
M
Minghao Li 已提交
1195
  ASSERT(ret == 0);
M
Minghao Li 已提交
1196
  pSyncNode->pRaftStore = NULL;
M
Minghao Li 已提交
1197

B
Benguang Zhao 已提交
1198
  syncNodeLogReplMgrDestroy(pSyncNode);
M
Minghao Li 已提交
1199
  syncRespMgrDestroy(pSyncNode->pSyncRespMgr);
1200
  pSyncNode->pSyncRespMgr = NULL;
M
Minghao Li 已提交
1201
  voteGrantedDestroy(pSyncNode->pVotesGranted);
1202
  pSyncNode->pVotesGranted = NULL;
M
Minghao Li 已提交
1203
  votesRespondDestory(pSyncNode->pVotesRespond);
1204
  pSyncNode->pVotesRespond = NULL;
M
Minghao Li 已提交
1205
  syncIndexMgrDestroy(pSyncNode->pNextIndex);
1206
  pSyncNode->pNextIndex = NULL;
M
Minghao Li 已提交
1207
  syncIndexMgrDestroy(pSyncNode->pMatchIndex);
1208
  pSyncNode->pMatchIndex = NULL;
M
Minghao Li 已提交
1209
  logStoreDestory(pSyncNode->pLogStore);
1210
  pSyncNode->pLogStore = NULL;
B
Benguang Zhao 已提交
1211 1212
  syncLogBufferDestroy(pSyncNode->pLogBuf);
  pSyncNode->pLogBuf = NULL;
M
Minghao Li 已提交
1213
  raftCfgClose(pSyncNode->pRaftCfg);
1214
  pSyncNode->pRaftCfg = NULL;
M
Minghao Li 已提交
1215 1216 1217 1218 1219

  syncNodeStopPingTimer(pSyncNode);
  syncNodeStopElectTimer(pSyncNode);
  syncNodeStopHeartbeatTimer(pSyncNode);

M
Minghao Li 已提交
1220 1221 1222 1223
  if (pSyncNode->pFsm != NULL) {
    taosMemoryFree(pSyncNode->pFsm);
  }

S
Shengliang Guan 已提交
1224
  for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1225
    if ((pSyncNode->senders)[i] != NULL) {
S
Shengliang Guan 已提交
1226
      sSTrace((pSyncNode->senders)[i], "snapshot sender destroy while close, data:%p", (pSyncNode->senders)[i]);
M
Minghao Li 已提交
1227 1228 1229 1230 1231
      snapshotSenderDestroy((pSyncNode->senders)[i]);
      (pSyncNode->senders)[i] = NULL;
    }
  }

M
Minghao Li 已提交
1232 1233 1234 1235 1236
  if (pSyncNode->pNewNodeReceiver != NULL) {
    snapshotReceiverDestroy(pSyncNode->pNewNodeReceiver);
    pSyncNode->pNewNodeReceiver = NULL;
  }

1237
  taosMemoryFree(pSyncNode);
M
Minghao Li 已提交
1238 1239
}

M
Minghao Li 已提交
1240
ESyncStrategy syncNodeStrategy(SSyncNode* pSyncNode) { return pSyncNode->pRaftCfg->snapshotStrategy; }
M
Minghao Li 已提交
1241

M
Minghao Li 已提交
1242 1243 1244
// timer control --------------
int32_t syncNodeStartPingTimer(SSyncNode* pSyncNode) {
  int32_t ret = 0;
S
Shengliang Guan 已提交
1245 1246
  if (syncIsInit()) {
    taosTmrReset(pSyncNode->FpPingTimerCB, pSyncNode->pingTimerMS, pSyncNode, syncEnv()->pTimerManager,
1247 1248 1249
                 &pSyncNode->pPingTimer);
    atomic_store_64(&pSyncNode->pingTimerLogicClock, pSyncNode->pingTimerLogicClockUser);
  } else {
M
Minghao Li 已提交
1250
    sError("vgId:%d, start ping timer error, sync env is stop", pSyncNode->vgId);
1251
  }
M
Minghao Li 已提交
1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264
  return ret;
}

int32_t syncNodeStopPingTimer(SSyncNode* pSyncNode) {
  int32_t ret = 0;
  atomic_add_fetch_64(&pSyncNode->pingTimerLogicClockUser, 1);
  taosTmrStop(pSyncNode->pPingTimer);
  pSyncNode->pPingTimer = NULL;
  return ret;
}

int32_t syncNodeStartElectTimer(SSyncNode* pSyncNode, int32_t ms) {
  int32_t ret = 0;
S
Shengliang Guan 已提交
1265
  if (syncIsInit()) {
1266
    pSyncNode->electTimerMS = ms;
S
Shengliang Guan 已提交
1267

1268 1269 1270 1271 1272
    int64_t execTime = taosGetTimestampMs() + ms;
    atomic_store_64(&(pSyncNode->electTimerParam.executeTime), execTime);
    atomic_store_64(&(pSyncNode->electTimerParam.logicClock), pSyncNode->electTimerLogicClock);
    pSyncNode->electTimerParam.pSyncNode = pSyncNode;
    pSyncNode->electTimerParam.pData = NULL;
S
Shengliang Guan 已提交
1273

M
Minghao Li 已提交
1274
    taosTmrReset(pSyncNode->FpElectTimerCB, pSyncNode->electTimerMS, (void*)(pSyncNode->rid), syncEnv()->pTimerManager,
1275
                 &pSyncNode->pElectTimer);
1276

1277
  } else {
M
Minghao Li 已提交
1278
    sError("vgId:%d, start elect timer error, sync env is stop", pSyncNode->vgId);
1279
  }
M
Minghao Li 已提交
1280 1281 1282 1283 1284
  return ret;
}

int32_t syncNodeStopElectTimer(SSyncNode* pSyncNode) {
  int32_t ret = 0;
M
Minghao Li 已提交
1285
  atomic_add_fetch_64(&pSyncNode->electTimerLogicClock, 1);
M
Minghao Li 已提交
1286 1287
  taosTmrStop(pSyncNode->pElectTimer);
  pSyncNode->pElectTimer = NULL;
1288

M
Minghao Li 已提交
1289 1290 1291 1292 1293 1294 1295 1296 1297 1298
  return ret;
}

int32_t syncNodeRestartElectTimer(SSyncNode* pSyncNode, int32_t ms) {
  int32_t ret = 0;
  syncNodeStopElectTimer(pSyncNode);
  syncNodeStartElectTimer(pSyncNode, ms);
  return ret;
}

M
Minghao Li 已提交
1299 1300
int32_t syncNodeResetElectTimer(SSyncNode* pSyncNode) {
  int32_t ret = 0;
M
Minghao Li 已提交
1301 1302 1303 1304 1305 1306 1307
  int32_t electMS;

  if (pSyncNode->pRaftCfg->isStandBy) {
    electMS = TIMER_MAX_MS;
  } else {
    electMS = syncUtilElectRandomMS(pSyncNode->electBaseLine, 2 * pSyncNode->electBaseLine);
  }
M
Minghao Li 已提交
1308
  ret = syncNodeRestartElectTimer(pSyncNode, electMS);
1309

S
Shengliang Guan 已提交
1310 1311
  sNTrace(pSyncNode, "reset elect timer, min:%d, max:%d, ms:%d", pSyncNode->electBaseLine, 2 * pSyncNode->electBaseLine,
          electMS);
M
Minghao Li 已提交
1312 1313 1314
  return ret;
}

M
Minghao Li 已提交
1315
static int32_t syncNodeDoStartHeartbeatTimer(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1316
  int32_t ret = 0;
S
Shengliang Guan 已提交
1317 1318
  if (syncIsInit()) {
    taosTmrReset(pSyncNode->FpHeartbeatTimerCB, pSyncNode->heartbeatTimerMS, pSyncNode, syncEnv()->pTimerManager,
1319 1320 1321
                 &pSyncNode->pHeartbeatTimer);
    atomic_store_64(&pSyncNode->heartbeatTimerLogicClock, pSyncNode->heartbeatTimerLogicClockUser);
  } else {
M
Minghao Li 已提交
1322
    sError("vgId:%d, start heartbeat timer error, sync env is stop", pSyncNode->vgId);
1323
  }
1324

S
Shengliang Guan 已提交
1325
  sNTrace(pSyncNode, "start heartbeat timer, ms:%d", pSyncNode->heartbeatTimerMS);
M
Minghao Li 已提交
1326 1327 1328
  return ret;
}

M
Minghao Li 已提交
1329
int32_t syncNodeStartHeartbeatTimer(SSyncNode* pSyncNode) {
1330
  int32_t ret = 0;
M
Minghao Li 已提交
1331

1332
#if 0
M
Minghao Li 已提交
1333
  pSyncNode->heartbeatTimerMS = pSyncNode->hbBaseLine;
1334 1335
  ret = syncNodeDoStartHeartbeatTimer(pSyncNode);
#endif
1336

S
Shengliang Guan 已提交
1337
  for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
1338
    SSyncTimer* pSyncTimer = syncNodeGetHbTimer(pSyncNode, &(pSyncNode->peersId[i]));
M
Minghao Li 已提交
1339 1340 1341
    if (pSyncTimer != NULL) {
      syncHbTimerStart(pSyncNode, pSyncTimer);
    }
1342
  }
1343

M
Minghao Li 已提交
1344 1345 1346
  return ret;
}

M
Minghao Li 已提交
1347 1348
int32_t syncNodeStopHeartbeatTimer(SSyncNode* pSyncNode) {
  int32_t ret = 0;
1349 1350

#if 0
M
Minghao Li 已提交
1351 1352 1353
  atomic_add_fetch_64(&pSyncNode->heartbeatTimerLogicClockUser, 1);
  taosTmrStop(pSyncNode->pHeartbeatTimer);
  pSyncNode->pHeartbeatTimer = NULL;
1354
#endif
1355

S
Shengliang Guan 已提交
1356
  for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
1357
    SSyncTimer* pSyncTimer = syncNodeGetHbTimer(pSyncNode, &(pSyncNode->peersId[i]));
M
Minghao Li 已提交
1358 1359 1360
    if (pSyncTimer != NULL) {
      syncHbTimerStop(pSyncNode, pSyncTimer);
    }
1361
  }
1362

M
Minghao Li 已提交
1363 1364 1365
  return ret;
}

1366 1367 1368 1369 1370 1371
int32_t syncNodeRestartHeartbeatTimer(SSyncNode* pSyncNode) {
  syncNodeStopHeartbeatTimer(pSyncNode);
  syncNodeStartHeartbeatTimer(pSyncNode);
  return 0;
}

M
Minghao Li 已提交
1372 1373 1374
// utils --------------
int32_t syncNodeSendMsgById(const SRaftId* destRaftId, SSyncNode* pSyncNode, SRpcMsg* pMsg) {
  SEpSet epSet;
1375
  syncUtilRaftId2EpSet(destRaftId, &epSet);
S
Shengliang Guan 已提交
1376
  if (pSyncNode->syncSendMSg != NULL) {
M
Minghao Li 已提交
1377 1378 1379
    // htonl
    syncUtilMsgHtoN(pMsg->pCont);

1380
    pMsg->info.noResp = 1;
S
Shengliang Guan 已提交
1381
    pSyncNode->syncSendMSg(&epSet, pMsg);
M
Minghao Li 已提交
1382
  } else {
M
Minghao Li 已提交
1383
    sError("vgId:%d, sync send msg by id error, fp-send-msg is null", pSyncNode->vgId);
S
Shengliang Guan 已提交
1384
    rpcFreeCont(pMsg->pCont);
M
Minghao Li 已提交
1385
    return -1;
M
Minghao Li 已提交
1386
  }
M
Minghao Li 已提交
1387

M
Minghao Li 已提交
1388 1389 1390 1391 1392
  return 0;
}

int32_t syncNodeSendMsgByInfo(const SNodeInfo* nodeInfo, SSyncNode* pSyncNode, SRpcMsg* pMsg) {
  SEpSet epSet;
1393
  syncUtilNodeInfo2EpSet(nodeInfo, &epSet);
S
Shengliang Guan 已提交
1394
  if (pSyncNode->syncSendMSg != NULL) {
M
Minghao Li 已提交
1395 1396 1397
    // htonl
    syncUtilMsgHtoN(pMsg->pCont);

1398
    pMsg->info.noResp = 1;
S
Shengliang Guan 已提交
1399
    pSyncNode->syncSendMSg(&epSet, pMsg);
M
Minghao Li 已提交
1400
  } else {
M
Minghao Li 已提交
1401
    sError("vgId:%d, sync send msg by info error, fp-send-msg is null", pSyncNode->vgId);
M
Minghao Li 已提交
1402
  }
M
Minghao Li 已提交
1403 1404 1405
  return 0;
}

1406
inline bool syncNodeInConfig(SSyncNode* pSyncNode, const SSyncCfg* config) {
1407 1408 1409
  bool b1 = false;
  bool b2 = false;

S
Shengliang Guan 已提交
1410
  for (int32_t i = 0; i < config->replicaNum; ++i) {
1411 1412 1413 1414 1415 1416 1417
    if (strcmp((config->nodeInfo)[i].nodeFqdn, pSyncNode->myNodeInfo.nodeFqdn) == 0 &&
        (config->nodeInfo)[i].nodePort == pSyncNode->myNodeInfo.nodePort) {
      b1 = true;
      break;
    }
  }

S
Shengliang Guan 已提交
1418
  for (int32_t i = 0; i < config->replicaNum; ++i) {
1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432
    SRaftId raftId;
    raftId.addr = syncUtilAddr2U64((config->nodeInfo)[i].nodeFqdn, (config->nodeInfo)[i].nodePort);
    raftId.vgId = pSyncNode->vgId;

    if (syncUtilSameId(&raftId, &(pSyncNode->myRaftId))) {
      b2 = true;
      break;
    }
  }

  ASSERT(b1 == b2);
  return b1;
}

1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445
static bool syncIsConfigChanged(const SSyncCfg* pOldCfg, const SSyncCfg* pNewCfg) {
  if (pOldCfg->replicaNum != pNewCfg->replicaNum) return true;
  if (pOldCfg->myIndex != pNewCfg->myIndex) return true;
  for (int32_t i = 0; i < pOldCfg->replicaNum; ++i) {
    const SNodeInfo* pOldInfo = &pOldCfg->nodeInfo[i];
    const SNodeInfo* pNewInfo = &pNewCfg->nodeInfo[i];
    if (strcmp(pOldInfo->nodeFqdn, pNewInfo->nodeFqdn) != 0) return true;
    if (pOldInfo->nodePort != pNewInfo->nodePort) return true;
  }

  return false;
}

M
Minghao Li 已提交
1446
void syncNodeDoConfigChange(SSyncNode* pSyncNode, SSyncCfg* pNewConfig, SyncIndex lastConfigChangeIndex) {
1447
  SSyncCfg oldConfig = pSyncNode->pRaftCfg->cfg;
1448 1449 1450 1451
  if (!syncIsConfigChanged(&oldConfig, pNewConfig)) {
    sInfo("vgId:1, sync not reconfig since not changed");
    return;
  }
S
Shengliang Guan 已提交
1452

1453
  pSyncNode->pRaftCfg->cfg = *pNewConfig;
1454 1455
  pSyncNode->pRaftCfg->lastConfigIndex = lastConfigChangeIndex;

1456 1457
  pSyncNode->configChangeNum++;

M
Minghao Li 已提交
1458 1459
  bool IamInOld = syncNodeInConfig(pSyncNode, &oldConfig);
  bool IamInNew = syncNodeInConfig(pSyncNode, pNewConfig);
M
Minghao Li 已提交
1460

M
Minghao Li 已提交
1461 1462
  bool isDrop = false;
  bool isAdd = false;
M
Minghao Li 已提交
1463

M
Minghao Li 已提交
1464 1465 1466 1467
  if (IamInOld && !IamInNew) {
    isDrop = true;
  } else {
    isDrop = false;
1468
  }
1469

M
Minghao Li 已提交
1470 1471 1472 1473 1474
  if (!IamInOld && IamInNew) {
    isAdd = true;
  } else {
    isAdd = false;
  }
M
Minghao Li 已提交
1475

M
Minghao Li 已提交
1476
  // log begin config change
S
Shengliang Guan 已提交
1477 1478 1479 1480
  char oldCfgStr[1024] = {0};
  char newCfgStr[1024] = {0};
  syncCfg2SimpleStr(&oldConfig, oldCfgStr, sizeof(oldCfgStr));
  syncCfg2SimpleStr(pNewConfig, oldCfgStr, sizeof(oldCfgStr));
1481
  sNInfo(pSyncNode, "begin do config change, from %s to %s", oldCfgStr, oldCfgStr);
M
Minghao Li 已提交
1482

M
Minghao Li 已提交
1483 1484
  if (IamInNew) {
    pSyncNode->pRaftCfg->isStandBy = 0;  // change isStandBy to normal
M
Minghao Li 已提交
1485
  }
M
Minghao Li 已提交
1486 1487
  if (isDrop) {
    pSyncNode->pRaftCfg->isStandBy = 1;  // set standby
M
Minghao Li 已提交
1488 1489
  }

M
Minghao Li 已提交
1490
  // add last config index
M
Minghao Li 已提交
1491
  raftCfgAddConfigIndex(pSyncNode->pRaftCfg, lastConfigChangeIndex);
M
Minghao Li 已提交
1492

M
Minghao Li 已提交
1493 1494 1495 1496 1497 1498 1499 1500 1501
  if (IamInNew) {
    //-----------------------------------------
    int32_t ret = 0;

    // save snapshot senders
    int32_t oldReplicaNum = pSyncNode->replicaNum;
    SRaftId oldReplicasId[TSDB_MAX_REPLICA];
    memcpy(oldReplicasId, pSyncNode->replicasId, sizeof(oldReplicasId));
    SSyncSnapshotSender* oldSenders[TSDB_MAX_REPLICA];
S
Shengliang Guan 已提交
1502
    for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1503
      oldSenders[i] = (pSyncNode->senders)[i];
S
Shengliang Guan 已提交
1504
      sSTrace(oldSenders[i], "snapshot sender save old");
M
Minghao Li 已提交
1505
    }
1506

M
Minghao Li 已提交
1507 1508
    // init internal
    pSyncNode->myNodeInfo = pSyncNode->pRaftCfg->cfg.nodeInfo[pSyncNode->pRaftCfg->cfg.myIndex];
1509
    syncUtilNodeInfo2RaftId(&pSyncNode->myNodeInfo, pSyncNode->vgId, &pSyncNode->myRaftId);
M
Minghao Li 已提交
1510 1511 1512

    // init peersNum, peers, peersId
    pSyncNode->peersNum = pSyncNode->pRaftCfg->cfg.replicaNum - 1;
S
Shengliang Guan 已提交
1513 1514
    int32_t j = 0;
    for (int32_t i = 0; i < pSyncNode->pRaftCfg->cfg.replicaNum; ++i) {
M
Minghao Li 已提交
1515 1516 1517 1518 1519
      if (i != pSyncNode->pRaftCfg->cfg.myIndex) {
        pSyncNode->peersNodeInfo[j] = pSyncNode->pRaftCfg->cfg.nodeInfo[i];
        j++;
      }
    }
S
Shengliang Guan 已提交
1520
    for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
1521
      syncUtilNodeInfo2RaftId(&pSyncNode->peersNodeInfo[i], pSyncNode->vgId, &pSyncNode->peersId[i]);
M
Minghao Li 已提交
1522
    }
1523

M
Minghao Li 已提交
1524 1525
    // init replicaNum, replicasId
    pSyncNode->replicaNum = pSyncNode->pRaftCfg->cfg.replicaNum;
S
Shengliang Guan 已提交
1526
    for (int32_t i = 0; i < pSyncNode->pRaftCfg->cfg.replicaNum; ++i) {
1527
      syncUtilNodeInfo2RaftId(&pSyncNode->pRaftCfg->cfg.nodeInfo[i], pSyncNode->vgId, &pSyncNode->replicasId[i]);
M
Minghao Li 已提交
1528
    }
1529

1530 1531 1532
    // update quorum first
    pSyncNode->quorum = syncUtilQuorum(pSyncNode->pRaftCfg->cfg.replicaNum);

M
Minghao Li 已提交
1533 1534 1535 1536
    syncIndexMgrUpdate(pSyncNode->pNextIndex, pSyncNode);
    syncIndexMgrUpdate(pSyncNode->pMatchIndex, pSyncNode);
    voteGrantedUpdate(pSyncNode->pVotesGranted, pSyncNode);
    votesRespondUpdate(pSyncNode->pVotesRespond, pSyncNode);
M
Minghao Li 已提交
1537

M
Minghao Li 已提交
1538
    // reset snapshot senders
1539

M
Minghao Li 已提交
1540
    // clear new
S
Shengliang Guan 已提交
1541
    for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1542 1543
      (pSyncNode->senders)[i] = NULL;
    }
M
Minghao Li 已提交
1544

M
Minghao Li 已提交
1545
    // reset new
S
Shengliang Guan 已提交
1546
    for (int32_t i = 0; i < pSyncNode->replicaNum; ++i) {
M
Minghao Li 已提交
1547 1548
      // reset sender
      bool reset = false;
S
Shengliang Guan 已提交
1549
      for (int32_t j = 0; j < TSDB_MAX_REPLICA; ++j) {
M
Minghao Li 已提交
1550
        if (syncUtilSameId(&(pSyncNode->replicasId)[i], &oldReplicasId[j]) && oldSenders[j] != NULL) {
M
Minghao Li 已提交
1551 1552 1553
          char     host[128];
          uint16_t port;
          syncUtilU642Addr((pSyncNode->replicasId)[i].addr, host, sizeof(host), &port);
1554
          sNTrace(pSyncNode, "snapshot sender reset for: %" PRId64 ", newIndex:%d, %s:%d, %p",
S
Shengliang Guan 已提交
1555
                  (pSyncNode->replicasId)[i].addr, i, host, port, oldSenders[j]);
M
Minghao Li 已提交
1556 1557 1558 1559 1560 1561 1562 1563 1564

          (pSyncNode->senders)[i] = oldSenders[j];
          oldSenders[j] = NULL;
          reset = true;

          // reset replicaIndex
          int32_t oldreplicaIndex = (pSyncNode->senders)[i]->replicaIndex;
          (pSyncNode->senders)[i]->replicaIndex = i;

S
Shengliang Guan 已提交
1565 1566
          sNTrace(pSyncNode, "snapshot sender udpate replicaIndex from %d to %d, %s:%d, %p, reset:%d", oldreplicaIndex,
                  i, host, port, (pSyncNode->senders)[i], reset);
M
Minghao Li 已提交
1567 1568

          break;
M
Minghao Li 已提交
1569
        }
1570 1571
      }
    }
1572

M
Minghao Li 已提交
1573
    // create new
S
Shengliang Guan 已提交
1574
    for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1575 1576
      if ((pSyncNode->senders)[i] == NULL) {
        (pSyncNode->senders)[i] = snapshotSenderCreate(pSyncNode, i);
S
Shengliang Guan 已提交
1577 1578 1579
        sSTrace((pSyncNode->senders)[i], "snapshot sender create new while reconfig, data:%p", (pSyncNode->senders)[i]);
      } else {
        sSTrace((pSyncNode->senders)[i], "snapshot sender already exist, data:%p", (pSyncNode->senders)[i]);
M
Minghao Li 已提交
1580
      }
1581 1582
    }

M
Minghao Li 已提交
1583
    // free old
S
Shengliang Guan 已提交
1584
    for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1585
      if (oldSenders[i] != NULL) {
S
Shengliang Guan 已提交
1586
        sNTrace(pSyncNode, "snapshot sender destroy old, data:%p replica-index:%d", oldSenders[i], i);
M
Minghao Li 已提交
1587 1588 1589
        snapshotSenderDestroy(oldSenders[i]);
        oldSenders[i] = NULL;
      }
1590 1591
    }

1592
    // persist cfg
M
Minghao Li 已提交
1593
    raftCfgPersist(pSyncNode->pRaftCfg);
1594

S
Shengliang Guan 已提交
1595
    char tmpbuf[1024] = {0};
1596
    snprintf(tmpbuf, sizeof(tmpbuf), "config change from %d to %d, index:%" PRId64 ", %s  -->  %s",
S
Shengliang Guan 已提交
1597
             oldConfig.replicaNum, pNewConfig->replicaNum, lastConfigChangeIndex, oldCfgStr, newCfgStr);
M
Minghao Li 已提交
1598

M
Minghao Li 已提交
1599 1600 1601
    // change isStandBy to normal (election timeout)
    if (pSyncNode->state == TAOS_SYNC_STATE_LEADER) {
      syncNodeBecomeLeader(pSyncNode, tmpbuf);
1602 1603 1604 1605 1606

      // Raft 3.6.2 Committing entries from previous terms
      syncNodeAppendNoop(pSyncNode);
      syncMaybeAdvanceCommitIndex(pSyncNode);

M
Minghao Li 已提交
1607 1608 1609 1610
    } else {
      syncNodeBecomeFollower(pSyncNode, tmpbuf);
    }
  } else {
1611
    // persist cfg
M
Minghao Li 已提交
1612
    raftCfgPersist(pSyncNode->pRaftCfg);
1613 1614
    sNInfo(pSyncNode, "do not config change from %d to %d, index:%" PRId64 ", %s  -->  %s", oldConfig.replicaNum,
           pNewConfig->replicaNum, lastConfigChangeIndex, oldCfgStr, newCfgStr);
1615
  }
1616

M
Minghao Li 已提交
1617
_END:
M
Minghao Li 已提交
1618
  // log end config change
1619
  sNInfo(pSyncNode, "end do config change, from %s to %s", oldCfgStr, newCfgStr);
M
Minghao Li 已提交
1620 1621
}

M
Minghao Li 已提交
1622 1623 1624 1625
// raft state change --------------
void syncNodeUpdateTerm(SSyncNode* pSyncNode, SyncTerm term) {
  if (term > pSyncNode->pRaftStore->currentTerm) {
    raftStoreSetTerm(pSyncNode->pRaftStore, term);
1626
    char tmpBuf[64];
1627
    snprintf(tmpBuf, sizeof(tmpBuf), "update term to %" PRId64, term);
1628
    syncNodeBecomeFollower(pSyncNode, tmpBuf);
M
Minghao Li 已提交
1629 1630 1631 1632
    raftStoreClearVote(pSyncNode->pRaftStore);
  }
}

1633 1634 1635 1636 1637 1638
void syncNodeUpdateTermWithoutStepDown(SSyncNode* pSyncNode, SyncTerm term) {
  if (term > pSyncNode->pRaftStore->currentTerm) {
    raftStoreSetTerm(pSyncNode->pRaftStore, term);
  }
}

M
Minghao Li 已提交
1639
void syncNodeStepDown(SSyncNode* pSyncNode, SyncTerm newTerm) {
M
Minghao Li 已提交
1640
  if (pSyncNode->pRaftStore->currentTerm > newTerm) {
1641
    sNTrace(pSyncNode, "step down, ignore, new-term:%" PRId64 ", current-term:%" PRId64, newTerm,
S
Shengliang Guan 已提交
1642
            pSyncNode->pRaftStore->currentTerm);
M
Minghao Li 已提交
1643 1644
    return;
  }
M
Minghao Li 已提交
1645 1646

  do {
1647
    sNTrace(pSyncNode, "step down, new-term:%" PRId64 ", current-term:%" PRId64, newTerm,
S
Shengliang Guan 已提交
1648
            pSyncNode->pRaftStore->currentTerm);
M
Minghao Li 已提交
1649 1650 1651 1652 1653
  } while (0);

  if (pSyncNode->pRaftStore->currentTerm < newTerm) {
    raftStoreSetTerm(pSyncNode->pRaftStore, newTerm);
    char tmpBuf[64];
1654
    snprintf(tmpBuf, sizeof(tmpBuf), "step down, update term to %" PRId64, newTerm);
M
Minghao Li 已提交
1655 1656 1657 1658 1659 1660 1661 1662 1663 1664
    syncNodeBecomeFollower(pSyncNode, tmpBuf);
    raftStoreClearVote(pSyncNode->pRaftStore);

  } else {
    if (pSyncNode->state != TAOS_SYNC_STATE_FOLLOWER) {
      syncNodeBecomeFollower(pSyncNode, "step down");
    }
  }
}

1665 1666
void syncNodeLeaderChangeRsp(SSyncNode* pSyncNode) { syncRespCleanRsp(pSyncNode->pSyncRespMgr); }

1667
void syncNodeBecomeFollower(SSyncNode* pSyncNode, const char* debugStr) {
M
Minghao Li 已提交
1668
  // maybe clear leader cache
M
Minghao Li 已提交
1669 1670 1671 1672
  if (pSyncNode->state == TAOS_SYNC_STATE_LEADER) {
    pSyncNode->leaderCache = EMPTY_RAFT_ID;
  }

M
Minghao Li 已提交
1673
  // state change
M
Minghao Li 已提交
1674 1675 1676
  pSyncNode->state = TAOS_SYNC_STATE_FOLLOWER;
  syncNodeStopHeartbeatTimer(pSyncNode);

M
Minghao Li 已提交
1677 1678
  // reset elect timer
  syncNodeResetElectTimer(pSyncNode);
M
Minghao Li 已提交
1679

1680 1681 1682
  // send rsp to client
  syncNodeLeaderChangeRsp(pSyncNode);

1683 1684 1685 1686 1687
  // call back
  if (pSyncNode->pFsm != NULL && pSyncNode->pFsm->FpBecomeFollowerCb != NULL) {
    pSyncNode->pFsm->FpBecomeFollowerCb(pSyncNode->pFsm);
  }

M
Minghao Li 已提交
1688 1689 1690
  // min match index
  pSyncNode->minMatchIndex = SYNC_INDEX_INVALID;

B
Benguang Zhao 已提交
1691 1692 1693
  // reset log buffer
  syncLogBufferReset(pSyncNode->pLogBuf, pSyncNode);

M
Minghao Li 已提交
1694
  // trace log
S
Shengliang Guan 已提交
1695
  sNTrace(pSyncNode, "become follower %s", debugStr);
M
Minghao Li 已提交
1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715
}

// TLA+ Spec
// \* Candidate i transitions to leader.
// BecomeLeader(i) ==
//     /\ state[i] = Candidate
//     /\ votesGranted[i] \in Quorum
//     /\ state'      = [state EXCEPT ![i] = Leader]
//     /\ nextIndex'  = [nextIndex EXCEPT ![i] =
//                          [j \in Server |-> Len(log[i]) + 1]]
//     /\ matchIndex' = [matchIndex EXCEPT ![i] =
//                          [j \in Server |-> 0]]
//     /\ elections'  = elections \cup
//                          {[eterm     |-> currentTerm[i],
//                            eleader   |-> i,
//                            elog      |-> log[i],
//                            evotes    |-> votesGranted[i],
//                            evoterLog |-> voterLog[i]]}
//     /\ UNCHANGED <<messages, currentTerm, votedFor, candidateVars, logVars>>
//
1716
void syncNodeBecomeLeader(SSyncNode* pSyncNode, const char* debugStr) {
1717 1718
  pSyncNode->leaderTime = taosGetTimestampMs();

1719 1720
  pSyncNode->becomeLeaderNum++;

1721 1722 1723
  // reset restoreFinish
  pSyncNode->restoreFinish = false;

M
Minghao Li 已提交
1724
  // state change
M
Minghao Li 已提交
1725
  pSyncNode->state = TAOS_SYNC_STATE_LEADER;
M
Minghao Li 已提交
1726 1727

  // set leader cache
M
Minghao Li 已提交
1728 1729
  pSyncNode->leaderCache = pSyncNode->myRaftId;

S
Shengliang Guan 已提交
1730
  for (int32_t i = 0; i < pSyncNode->pNextIndex->replicaNum; ++i) {
M
Minghao Li 已提交
1731 1732
    // maybe overwrite myself, no harm
    // just do it!
1733 1734 1735 1736 1737 1738 1739 1740 1741

    // pSyncNode->pNextIndex->index[i] = pSyncNode->pLogStore->getLastIndex(pSyncNode->pLogStore) + 1;

    // maybe wal is deleted
    SyncIndex lastIndex;
    SyncTerm  lastTerm;
    int32_t   code = syncNodeGetLastIndexTerm(pSyncNode, &lastIndex, &lastTerm);
    ASSERT(code == 0);
    pSyncNode->pNextIndex->index[i] = lastIndex + 1;
M
Minghao Li 已提交
1742 1743
  }

S
Shengliang Guan 已提交
1744
  for (int32_t i = 0; i < pSyncNode->pMatchIndex->replicaNum; ++i) {
M
Minghao Li 已提交
1745 1746
    // maybe overwrite myself, no harm
    // just do it!
M
Minghao Li 已提交
1747 1748 1749
    pSyncNode->pMatchIndex->index[i] = SYNC_INDEX_INVALID;
  }

M
Minghao Li 已提交
1750 1751 1752
  // init peer mgr
  syncNodePeerStateInit(pSyncNode);

M
Minghao Li 已提交
1753
#if 0
1754 1755
  // update sender private term
  SSyncSnapshotSender* pMySender = syncNodeGetSnapshotSender(pSyncNode, &(pSyncNode->myRaftId));
1756
  if (pMySender != NULL) {
S
Shengliang Guan 已提交
1757
    for (int32_t i = 0; i < pSyncNode->pMatchIndex->replicaNum; ++i) {
1758 1759 1760
      if ((pSyncNode->senders)[i]->privateTerm > pMySender->privateTerm) {
        pMySender->privateTerm = (pSyncNode->senders)[i]->privateTerm;
      }
1761
    }
1762
    (pMySender->privateTerm) += 100;
1763
  }
M
Minghao Li 已提交
1764
#endif
1765

1766 1767 1768 1769 1770
  // close receiver
  if (snapshotReceiverIsStart(pSyncNode->pNewNodeReceiver)) {
    snapshotReceiverForceStop(pSyncNode->pNewNodeReceiver);
  }

M
Minghao Li 已提交
1771
  // stop elect timer
M
Minghao Li 已提交
1772
  syncNodeStopElectTimer(pSyncNode);
M
Minghao Li 已提交
1773

M
Minghao Li 已提交
1774 1775
  // start heartbeat timer
  syncNodeStartHeartbeatTimer(pSyncNode);
M
Minghao Li 已提交
1776

M
Minghao Li 已提交
1777 1778
  // send heartbeat right now
  syncNodeHeartbeatPeers(pSyncNode);
M
Minghao Li 已提交
1779

1780 1781 1782 1783 1784
  // call back
  if (pSyncNode->pFsm != NULL && pSyncNode->pFsm->FpBecomeLeaderCb != NULL) {
    pSyncNode->pFsm->FpBecomeLeaderCb(pSyncNode->pFsm);
  }

M
Minghao Li 已提交
1785 1786 1787
  // min match index
  pSyncNode->minMatchIndex = SYNC_INDEX_INVALID;

B
Benguang Zhao 已提交
1788 1789 1790
  // reset log buffer
  syncLogBufferReset(pSyncNode->pLogBuf, pSyncNode);

M
Minghao Li 已提交
1791
  // trace log
1792
  sNInfo(pSyncNode, "become leader %s", debugStr);
M
Minghao Li 已提交
1793 1794 1795
}

void syncNodeCandidate2Leader(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1796 1797
  ASSERT(pSyncNode->state == TAOS_SYNC_STATE_CANDIDATE);
  ASSERT(voteGrantedMajority(pSyncNode->pVotesGranted));
1798
  syncNodeBecomeLeader(pSyncNode, "candidate to leader");
M
Minghao Li 已提交
1799

S
Shengliang Guan 已提交
1800
  sNTrace(pSyncNode, "state change syncNodeCandidate2Leader");
M
Minghao Li 已提交
1801

B
Benguang Zhao 已提交
1802
  int32_t ret = syncNodeAppendNoop(pSyncNode);
1803 1804 1805 1806
  if (ret < 0) {
    sError("vgId:%d, failed to append noop entry since %s", pSyncNode->vgId, terrstr());
  }

B
Benguang Zhao 已提交
1807 1808 1809 1810
  SyncIndex lastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
  ASSERT(lastIndex >= 0);
  sInfo("vgId:%d, become leader. term: %" PRId64 ", commit index: %" PRId64 ", last index: %" PRId64 "",
        pSyncNode->vgId, pSyncNode->pRaftStore->currentTerm, pSyncNode->commitIndex, lastIndex);
B
Benguang Zhao 已提交
1811 1812 1813 1814 1815 1816 1817
}

void syncNodeCandidate2LeaderOld(SSyncNode* pSyncNode) {
  ASSERT(pSyncNode->state == TAOS_SYNC_STATE_CANDIDATE);
  ASSERT(voteGrantedMajority(pSyncNode->pVotesGranted));
  syncNodeBecomeLeader(pSyncNode, "candidate to leader");

M
Minghao Li 已提交
1818
  // Raft 3.6.2 Committing entries from previous terms
1819 1820
  syncNodeAppendNoop(pSyncNode);
  syncMaybeAdvanceCommitIndex(pSyncNode);
1821 1822

  if (pSyncNode->replicaNum > 1) {
M
Minghao Li 已提交
1823
    syncNodeReplicate(pSyncNode);
1824
  }
M
Minghao Li 已提交
1825 1826
}

M
Minghao Li 已提交
1827 1828
bool syncNodeIsMnode(SSyncNode* pSyncNode) { return (pSyncNode->vgId == 1); }

M
Minghao Li 已提交
1829
int32_t syncNodePeerStateInit(SSyncNode* pSyncNode) {
S
Shengliang Guan 已提交
1830
  for (int32_t i = 0; i < TSDB_MAX_REPLICA; ++i) {
M
Minghao Li 已提交
1831 1832 1833 1834 1835
    pSyncNode->peerStates[i].lastSendIndex = SYNC_INDEX_INVALID;
    pSyncNode->peerStates[i].lastSendTime = 0;
  }

  return 0;
M
Minghao Li 已提交
1836 1837 1838
}

void syncNodeFollower2Candidate(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1839
  ASSERT(pSyncNode->state == TAOS_SYNC_STATE_FOLLOWER);
M
Minghao Li 已提交
1840
  pSyncNode->state = TAOS_SYNC_STATE_CANDIDATE;
B
Benguang Zhao 已提交
1841 1842 1843
  SyncIndex lastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
  sInfo("vgId:%d, become candidate from follower. term: %" PRId64 ", commit index: %" PRId64 ", last index: %" PRId64,
        pSyncNode->vgId, pSyncNode->pRaftStore->currentTerm, pSyncNode->commitIndex, lastIndex);
M
Minghao Li 已提交
1844

S
Shengliang Guan 已提交
1845
  sNTrace(pSyncNode, "follower to candidate");
M
Minghao Li 已提交
1846 1847 1848
}

void syncNodeLeader2Follower(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1849
  ASSERT(pSyncNode->state == TAOS_SYNC_STATE_LEADER);
1850
  syncNodeBecomeFollower(pSyncNode, "leader to follower");
B
Benguang Zhao 已提交
1851 1852 1853 1854
  SyncIndex lastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
  sInfo("vgId:%d, become follower from leader. term: %" PRId64 ", commit index: %" PRId64 ", last index: %" PRId64,
        pSyncNode->vgId, pSyncNode->pRaftStore->currentTerm, pSyncNode->commitIndex, lastIndex);

S
Shengliang Guan 已提交
1855
  sNTrace(pSyncNode, "leader to follower");
M
Minghao Li 已提交
1856 1857 1858
}

void syncNodeCandidate2Follower(SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1859
  ASSERT(pSyncNode->state == TAOS_SYNC_STATE_CANDIDATE);
1860
  syncNodeBecomeFollower(pSyncNode, "candidate to follower");
B
Benguang Zhao 已提交
1861 1862 1863 1864
  SyncIndex lastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
  sInfo("vgId:%d, become follower from candidate. term: %" PRId64 ", commit index: %" PRId64 ", last index: %" PRId64,
        pSyncNode->vgId, pSyncNode->pRaftStore->currentTerm, pSyncNode->commitIndex, lastIndex);

S
Shengliang Guan 已提交
1865
  sNTrace(pSyncNode, "candidate to follower");
M
Minghao Li 已提交
1866 1867
}

M
Minghao Li 已提交
1868 1869
// just called by syncNodeVoteForSelf
// need assert
M
Minghao Li 已提交
1870
void syncNodeVoteForTerm(SSyncNode* pSyncNode, SyncTerm term, SRaftId* pRaftId) {
M
Minghao Li 已提交
1871 1872
  ASSERT(term == pSyncNode->pRaftStore->currentTerm);
  ASSERT(!raftStoreHasVoted(pSyncNode->pRaftStore));
M
Minghao Li 已提交
1873 1874 1875 1876

  raftStoreVote(pSyncNode->pRaftStore, pRaftId);
}

M
Minghao Li 已提交
1877
// simulate get vote from outside
M
Minghao Li 已提交
1878
void syncNodeVoteForSelf(SSyncNode* pSyncNode) {
S
Shengliang Guan 已提交
1879
  syncNodeVoteForTerm(pSyncNode, pSyncNode->pRaftStore->currentTerm, &pSyncNode->myRaftId);
M
Minghao Li 已提交
1880

S
Shengliang Guan 已提交
1881 1882
  SRpcMsg rpcMsg = {0};
  int32_t ret = syncBuildRequestVoteReply(&rpcMsg, pSyncNode->vgId);
S
Shengliang Guan 已提交
1883
  if (ret != 0) return;
M
Minghao Li 已提交
1884

S
Shengliang Guan 已提交
1885
  SyncRequestVoteReply* pMsg = rpcMsg.pCont;
M
Minghao Li 已提交
1886 1887 1888 1889 1890 1891 1892
  pMsg->srcId = pSyncNode->myRaftId;
  pMsg->destId = pSyncNode->myRaftId;
  pMsg->term = pSyncNode->pRaftStore->currentTerm;
  pMsg->voteGranted = true;

  voteGrantedVote(pSyncNode->pVotesGranted, pMsg);
  votesRespondAdd(pSyncNode->pVotesRespond, pMsg);
S
Shengliang Guan 已提交
1893
  rpcFreeCont(rpcMsg.pCont);
M
Minghao Li 已提交
1894 1895
}

M
Minghao Li 已提交
1896
// return if has a snapshot
M
Minghao Li 已提交
1897 1898
bool syncNodeHasSnapshot(SSyncNode* pSyncNode) {
  bool      ret = false;
1899
  SSnapshot snapshot = {.data = NULL, .lastApplyIndex = -1, .lastApplyTerm = 0, .lastConfigIndex = -1};
1900 1901
  if (pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
    pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
M
Minghao Li 已提交
1902 1903 1904 1905 1906 1907 1908
    if (snapshot.lastApplyIndex >= SYNC_INDEX_BEGIN) {
      ret = true;
    }
  }
  return ret;
}

M
Minghao Li 已提交
1909 1910
// return max(logLastIndex, snapshotLastIndex)
// if no snapshot and log, return -1
1911
SyncIndex syncNodeGetLastIndex(const SSyncNode* pSyncNode) {
M
Minghao Li 已提交
1912
  SSnapshot snapshot = {.data = NULL, .lastApplyIndex = -1, .lastApplyTerm = 0, .lastConfigIndex = -1};
1913 1914
  if (pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
    pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
M
Minghao Li 已提交
1915 1916 1917 1918 1919 1920 1921
  }
  SyncIndex logLastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);

  SyncIndex lastIndex = logLastIndex > snapshot.lastApplyIndex ? logLastIndex : snapshot.lastApplyIndex;
  return lastIndex;
}

M
Minghao Li 已提交
1922 1923
// return the last term of snapshot and log
// if error, return SYNC_TERM_INVALID (by syncLogLastTerm)
M
Minghao Li 已提交
1924 1925
SyncTerm syncNodeGetLastTerm(SSyncNode* pSyncNode) {
  SyncTerm lastTerm = 0;
M
Minghao Li 已提交
1926 1927
  if (syncNodeHasSnapshot(pSyncNode)) {
    // has snapshot
1928
    SSnapshot snapshot = {.data = NULL, .lastApplyIndex = -1, .lastApplyTerm = 0, .lastConfigIndex = -1};
1929 1930
    if (pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
      pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
M
Minghao Li 已提交
1931 1932
    }

M
Minghao Li 已提交
1933 1934 1935
    SyncIndex logLastIndex = pSyncNode->pLogStore->syncLogLastIndex(pSyncNode->pLogStore);
    if (logLastIndex > snapshot.lastApplyIndex) {
      lastTerm = pSyncNode->pLogStore->syncLogLastTerm(pSyncNode->pLogStore);
M
Minghao Li 已提交
1936 1937 1938 1939
    } else {
      lastTerm = snapshot.lastApplyTerm;
    }

M
Minghao Li 已提交
1940
  } else {
M
Minghao Li 已提交
1941 1942
    // no snapshot
    lastTerm = pSyncNode->pLogStore->syncLogLastTerm(pSyncNode->pLogStore);
1943
  }
M
Minghao Li 已提交
1944

M
Minghao Li 已提交
1945 1946 1947 1948 1949 1950 1951
  return lastTerm;
}

// get last index and term along with snapshot
int32_t syncNodeGetLastIndexTerm(SSyncNode* pSyncNode, SyncIndex* pLastIndex, SyncTerm* pLastTerm) {
  *pLastIndex = syncNodeGetLastIndex(pSyncNode);
  *pLastTerm = syncNodeGetLastTerm(pSyncNode);
1952 1953
  return 0;
}
M
Minghao Li 已提交
1954

M
Minghao Li 已提交
1955
// return append-entries first try index
M
Minghao Li 已提交
1956 1957 1958 1959 1960
SyncIndex syncNodeSyncStartIndex(SSyncNode* pSyncNode) {
  SyncIndex syncStartIndex = syncNodeGetLastIndex(pSyncNode) + 1;
  return syncStartIndex;
}

M
Minghao Li 已提交
1961 1962
// if index > 0, return index - 1
// else, return -1
1963 1964 1965 1966 1967 1968 1969 1970 1971
SyncIndex syncNodeGetPreIndex(SSyncNode* pSyncNode, SyncIndex index) {
  SyncIndex preIndex = index - 1;
  if (preIndex < SYNC_INDEX_INVALID) {
    preIndex = SYNC_INDEX_INVALID;
  }

  return preIndex;
}

M
Minghao Li 已提交
1972 1973 1974 1975
// if index < 0, return SYNC_TERM_INVALID
// if index == 0, return 0
// if index > 0, return preTerm
// if error, return SYNC_TERM_INVALID
1976 1977 1978 1979 1980 1981 1982 1983 1984
SyncTerm syncNodeGetPreTerm(SSyncNode* pSyncNode, SyncIndex index) {
  if (index < SYNC_INDEX_BEGIN) {
    return SYNC_TERM_INVALID;
  }

  if (index == SYNC_INDEX_BEGIN) {
    return 0;
  }

1985 1986 1987
  SyncTerm  preTerm = 0;
  SyncIndex preIndex = index - 1;

1988
  SSyncRaftEntry* pPreEntry = NULL;
1989 1990 1991 1992 1993 1994 1995
  SLRUCache*      pCache = pSyncNode->pLogStore->pCache;
  LRUHandle*      h = taosLRUCacheLookup(pCache, &preIndex, sizeof(preIndex));
  int32_t         code = 0;
  if (h) {
    pPreEntry = (SSyncRaftEntry*)taosLRUCacheValue(pCache, h);
    code = 0;

1996
    pSyncNode->pLogStore->cacheHit++;
1997 1998 1999
    sNTrace(pSyncNode, "hit cache index:%" PRId64 ", bytes:%u, %p", preIndex, pPreEntry->bytes, pPreEntry);

  } else {
2000
    pSyncNode->pLogStore->cacheMiss++;
2001 2002 2003 2004
    sNTrace(pSyncNode, "miss cache index:%" PRId64, preIndex);

    code = pSyncNode->pLogStore->syncLogGetEntry(pSyncNode->pLogStore, preIndex, &pPreEntry);
  }
M
Minghao Li 已提交
2005 2006 2007 2008 2009 2010

  SSnapshot snapshot = {.data = NULL,
                        .lastApplyIndex = SYNC_INDEX_INVALID,
                        .lastApplyTerm = SYNC_TERM_INVALID,
                        .lastConfigIndex = SYNC_INDEX_INVALID};

2011 2012 2013
  if (code == 0) {
    ASSERT(pPreEntry != NULL);
    preTerm = pPreEntry->term;
2014 2015 2016 2017

    if (h) {
      taosLRUCacheRelease(pCache, h, false);
    } else {
2018
      syncEntryDestroy(pPreEntry);
2019 2020
    }

2021 2022
    return preTerm;
  } else {
2023 2024 2025 2026
    if (pSyncNode->pFsm->FpGetSnapshotInfo != NULL) {
      pSyncNode->pFsm->FpGetSnapshotInfo(pSyncNode->pFsm, &snapshot);
      if (snapshot.lastApplyIndex == preIndex) {
        return snapshot.lastApplyTerm;
2027 2028 2029 2030
      }
    }
  }

2031
  sNError(pSyncNode, "sync node get pre term error, index:%" PRId64 ", snap-index:%" PRId64 ", snap-term:%" PRId64,
S
Shengliang Guan 已提交
2032
          index, snapshot.lastApplyIndex, snapshot.lastApplyTerm);
2033 2034
  return SYNC_TERM_INVALID;
}
M
Minghao Li 已提交
2035 2036 2037 2038

// get pre index and term of "index"
int32_t syncNodeGetPreIndexTerm(SSyncNode* pSyncNode, SyncIndex index, SyncIndex* pPreIndex, SyncTerm* pPreTerm) {
  *pPreIndex = syncNodeGetPreIndex(pSyncNode, index);
M
Minghao Li 已提交
2039
  *pPreTerm = syncNodeGetPreTerm(pSyncNode, index);
M
Minghao Li 已提交
2040 2041 2042
  return 0;
}

M
Minghao Li 已提交
2043
static void syncNodeEqPingTimer(void* param, void* tmrId) {
S
Shengliang Guan 已提交
2044
  if (!syncIsInit()) return;
M
Minghao Li 已提交
2045

S
Shengliang Guan 已提交
2046 2047 2048
  SSyncNode* pNode = param;
  if (atomic_load_64(&pNode->pingTimerLogicClockUser) <= atomic_load_64(&pNode->pingTimerLogicClock)) {
    SRpcMsg rpcMsg = {0};
S
Shengliang Guan 已提交
2049
    int32_t code = syncBuildTimeout(&rpcMsg, SYNC_TIMEOUT_PING, atomic_load_64(&pNode->pingTimerLogicClock),
S
Shengliang Guan 已提交
2050 2051
                                    pNode->pingTimerMS, pNode);
    if (code != 0) {
M
Minghao Li 已提交
2052
      sError("failed to build ping msg");
S
Shengliang Guan 已提交
2053 2054
      rpcFreeCont(rpcMsg.pCont);
      return;
M
Minghao Li 已提交
2055
    }
M
Minghao Li 已提交
2056

M
Minghao Li 已提交
2057
    // sTrace("enqueue ping msg");
S
Shengliang Guan 已提交
2058 2059
    code = pNode->syncEqMsg(pNode->msgcb, &rpcMsg);
    if (code != 0) {
M
Minghao Li 已提交
2060
      sError("failed to sync enqueue ping msg since %s", terrstr());
S
Shengliang Guan 已提交
2061 2062
      rpcFreeCont(rpcMsg.pCont);
      return;
2063
    }
M
Minghao Li 已提交
2064

S
Shengliang Guan 已提交
2065
    taosTmrReset(syncNodeEqPingTimer, pNode->pingTimerMS, pNode, syncEnv()->pTimerManager, &pNode->pPingTimer);
2066
  }
M
Minghao Li 已提交
2067 2068
}

M
Minghao Li 已提交
2069
static void syncNodeEqElectTimer(void* param, void* tmrId) {
S
Shengliang Guan 已提交
2070
  if (!syncIsInit()) return;
M
Minghao Li 已提交
2071

M
Minghao Li 已提交
2072 2073
  int64_t    rid = (int64_t)param;
  SSyncNode* pNode = syncNodeAcquire(rid);
M
Minghao Li 已提交
2074

2075
  if (pNode == NULL) return;
M
Minghao Li 已提交
2076 2077 2078 2079 2080

  if (pNode->syncEqMsg == NULL) {
    syncNodeRelease(pNode);
    return;
  }
2081

2082
  int64_t tsNow = taosGetTimestampMs();
M
Minghao Li 已提交
2083 2084 2085 2086
  if (tsNow < pNode->electTimerParam.executeTime) {
    syncNodeRelease(pNode);
    return;
  }
M
Minghao Li 已提交
2087

S
Shengliang Guan 已提交
2088
  SRpcMsg rpcMsg = {0};
2089 2090
  int32_t code =
      syncBuildTimeout(&rpcMsg, SYNC_TIMEOUT_ELECTION, pNode->electTimerParam.logicClock, pNode->electTimerMS, pNode);
S
Shengliang Guan 已提交
2091

S
Shengliang Guan 已提交
2092
  if (code != 0) {
M
Minghao Li 已提交
2093
    sError("failed to build elect msg");
M
Minghao Li 已提交
2094
    syncNodeRelease(pNode);
S
Shengliang Guan 已提交
2095
    return;
M
Minghao Li 已提交
2096 2097
  }

S
Shengliang Guan 已提交
2098
  SyncTimeout* pTimeout = rpcMsg.pCont;
S
Shengliang Guan 已提交
2099
  sNTrace(pNode, "enqueue elect msg lc:%" PRId64, pTimeout->logicClock);
S
Shengliang Guan 已提交
2100 2101 2102

  code = pNode->syncEqMsg(pNode->msgcb, &rpcMsg);
  if (code != 0) {
M
Minghao Li 已提交
2103
    sError("failed to sync enqueue elect msg since %s", terrstr());
S
Shengliang Guan 已提交
2104
    rpcFreeCont(rpcMsg.pCont);
M
Minghao Li 已提交
2105
    syncNodeRelease(pNode);
2106
    return;
M
Minghao Li 已提交
2107
  }
M
Minghao Li 已提交
2108 2109

  syncNodeRelease(pNode);
M
Minghao Li 已提交
2110 2111
}

M
Minghao Li 已提交
2112
static void syncNodeEqHeartbeatTimer(void* param, void* tmrId) {
S
Shengliang Guan 已提交
2113
  if (!syncIsInit()) return;
2114

S
Shengliang Guan 已提交
2115 2116 2117 2118
  SSyncNode* pNode = param;
  if (pNode->replicaNum > 1) {
    if (atomic_load_64(&pNode->heartbeatTimerLogicClockUser) <= atomic_load_64(&pNode->heartbeatTimerLogicClock)) {
      SRpcMsg rpcMsg = {0};
S
Shengliang Guan 已提交
2119
      int32_t code = syncBuildTimeout(&rpcMsg, SYNC_TIMEOUT_HEARTBEAT, atomic_load_64(&pNode->heartbeatTimerLogicClock),
S
Shengliang Guan 已提交
2120 2121 2122
                                      pNode->heartbeatTimerMS, pNode);

      if (code != 0) {
M
Minghao Li 已提交
2123
        sError("failed to build heartbeat msg");
S
Shengliang Guan 已提交
2124
        return;
2125
      }
M
Minghao Li 已提交
2126

2127
      sTrace("vgId:%d, enqueue heartbeat timer", pNode->vgId);
S
Shengliang Guan 已提交
2128 2129
      code = pNode->syncEqMsg(pNode->msgcb, &rpcMsg);
      if (code != 0) {
M
Minghao Li 已提交
2130
        sError("failed to enqueue heartbeat msg since %s", terrstr());
S
Shengliang Guan 已提交
2131 2132
        rpcFreeCont(rpcMsg.pCont);
        return;
2133
      }
S
Shengliang Guan 已提交
2134 2135 2136 2137

      taosTmrReset(syncNodeEqHeartbeatTimer, pNode->heartbeatTimerMS, pNode, syncEnv()->pTimerManager,
                   &pNode->pHeartbeatTimer);

2138
    } else {
S
Shengliang Guan 已提交
2139 2140
      sTrace("==syncNodeEqHeartbeatTimer== heartbeatTimerLogicClock:%" PRId64 ", heartbeatTimerLogicClockUser:%" PRId64,
             pNode->heartbeatTimerLogicClock, pNode->heartbeatTimerLogicClockUser);
2141
    }
M
Minghao Li 已提交
2142 2143 2144
  }
}

2145
static void syncNodeEqPeerHeartbeatTimer(void* param, void* tmrId) {
2146
  int64_t hbDataRid = (int64_t)param;
2147
  int64_t tsNow = taosGetTimestampMs();
2148

2149 2150
  SSyncHbTimerData* pData = syncHbTimerDataAcquire(hbDataRid);
  if (pData == NULL) {
M
Minghao Li 已提交
2151
    sError("hb timer get pData NULL, %" PRId64, hbDataRid);
2152 2153
    return;
  }
2154

2155
  SSyncNode* pSyncNode = syncNodeAcquire(pData->syncNodeRid);
M
Minghao Li 已提交
2156
  if (pSyncNode == NULL) {
2157
    syncHbTimerDataRelease(pData);
M
Minghao Li 已提交
2158
    sError("hb timer get pSyncNode NULL");
2159 2160 2161 2162 2163 2164 2165 2166
    return;
  }

  SSyncTimer* pSyncTimer = pData->pTimer;

  if (!pSyncNode->isStart) {
    syncNodeRelease(pSyncNode);
    syncHbTimerDataRelease(pData);
M
Minghao Li 已提交
2167
    sError("vgId:%d, hb timer sync node already stop", pSyncNode->vgId);
M
Minghao Li 已提交
2168 2169 2170
    return;
  }

M
Minghao Li 已提交
2171
  if (pSyncNode->state != TAOS_SYNC_STATE_LEADER) {
2172 2173
    syncNodeRelease(pSyncNode);
    syncHbTimerDataRelease(pData);
M
Minghao Li 已提交
2174
    sError("vgId:%d, hb timer sync node not leader", pSyncNode->vgId);
M
Minghao Li 已提交
2175 2176 2177
    return;
  }

M
Minghao Li 已提交
2178
  if (pSyncNode->pRaftStore == NULL) {
2179 2180
    syncNodeRelease(pSyncNode);
    syncHbTimerDataRelease(pData);
M
Minghao Li 已提交
2181
    sError("vgId:%d, hb timer raft store already stop", pSyncNode->vgId);
M
Minghao Li 已提交
2182 2183 2184
    return;
  }

M
Minghao Li 已提交
2185
  // sTrace("vgId:%d, eq peer hb timer", pSyncNode->vgId);
2186 2187

  if (pSyncNode->replicaNum > 1) {
M
Minghao Li 已提交
2188 2189 2190
    int64_t timerLogicClock = atomic_load_64(&pSyncTimer->logicClock);
    int64_t msgLogicClock = atomic_load_64(&pData->logicClock);

2191
    if (timerLogicClock == msgLogicClock) {
2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211
      if (tsNow > pData->execTime) {
#if 0        
        sTrace(
            "vgId:%d, hbDataRid:%ld,  EXECUTE this step-------- heartbeat tsNow:%ld, exec:%ld, tsNow-exec:%ld, "
            "---------",
            pSyncNode->vgId, hbDataRid, tsNow, pData->execTime, tsNow - pData->execTime);
#endif

        pData->execTime += pSyncTimer->timerMS;

        SRpcMsg rpcMsg = {0};
        (void)syncBuildHeartbeat(&rpcMsg, pSyncNode->vgId);

        SyncHeartbeat* pSyncMsg = rpcMsg.pCont;
        pSyncMsg->srcId = pSyncNode->myRaftId;
        pSyncMsg->destId = pData->destId;
        pSyncMsg->term = pSyncNode->pRaftStore->currentTerm;
        pSyncMsg->commitIndex = pSyncNode->commitIndex;
        pSyncMsg->minMatchIndex = syncMinMatchIndex(pSyncNode);
        pSyncMsg->privateTerm = 0;
2212
        pSyncMsg->timeStamp = tsNow;
2213 2214 2215 2216 2217 2218

        // update reset time
        int64_t timerElapsed = tsNow - pSyncTimer->timeStamp;
        pSyncTimer->timeStamp = tsNow;

        // send msg
2219 2220
        syncLogSendHeartbeat(pSyncNode, pSyncMsg, false, timerElapsed, pData->execTime);
        syncNodeSendHeartbeat(pSyncNode, &pSyncMsg->destId, &rpcMsg);
2221 2222 2223 2224 2225 2226 2227 2228
      } else {
#if 0        
        sTrace(
            "vgId:%d, hbDataRid:%ld,  pass this step-------- heartbeat tsNow:%ld, exec:%ld, tsNow-exec:%ld, ---------",
            pSyncNode->vgId, hbDataRid, tsNow, pData->execTime, tsNow - pData->execTime);
#endif
      }

M
Minghao Li 已提交
2229 2230
      if (syncIsInit()) {
        // sTrace("vgId:%d, reset peer hb timer", pSyncNode->vgId);
2231 2232
        taosTmrReset(syncNodeEqPeerHeartbeatTimer, pSyncTimer->timerMS / HEARTBEAT_TICK_NUM, (void*)hbDataRid,
                     syncEnv()->pTimerManager, &pSyncTimer->pTimer);
M
Minghao Li 已提交
2233 2234 2235 2236
      } else {
        sError("sync env is stop, reset peer hb timer error");
      }

2237
    } else {
M
Minghao Li 已提交
2238 2239
      sTrace("vgId:%d, do not send hb, timerLogicClock:%" PRId64 ", msgLogicClock:%" PRId64 "", pSyncNode->vgId,
             timerLogicClock, msgLogicClock);
2240 2241
    }
  }
2242 2243 2244

  syncHbTimerDataRelease(pData);
  syncNodeRelease(pSyncNode);
2245 2246
}

2247 2248 2249 2250 2251
static int32_t syncNodeEqNoop(SSyncNode* pNode) {
  if (pNode->state == TAOS_SYNC_STATE_LEADER) {
    terrno = TSDB_CODE_SYN_NOT_LEADER;
    return -1;
  }
M
Minghao Li 已提交
2252

2253 2254 2255 2256
  SyncIndex       index = pNode->pLogStore->syncLogWriteIndex(pNode->pLogStore);
  SyncTerm        term = pNode->pRaftStore->currentTerm;
  SSyncRaftEntry* pEntry = syncEntryBuildNoop(term, index, pNode->vgId);
  if (pEntry == NULL) return -1;
M
Minghao Li 已提交
2257

S
Shengliang Guan 已提交
2258
  SRpcMsg rpcMsg = {0};
S
Shengliang Guan 已提交
2259
  int32_t code = syncBuildClientRequestFromNoopEntry(&rpcMsg, pEntry, pNode->vgId);
2260
  syncEntryDestroy(pEntry);
M
Minghao Li 已提交
2261

2262 2263 2264
  sNTrace(pNode, "propose msg, type:noop");
  code = (*pNode->syncEqMsg)(pNode->msgcb, &rpcMsg);
  if (code != 0) {
M
Minghao Li 已提交
2265
    sError("failed to propose noop msg while enqueue since %s", terrstr());
2266
  }
M
Minghao Li 已提交
2267

2268
  return code;
M
Minghao Li 已提交
2269 2270
}

2271 2272
static void deleteCacheEntry(const void* key, size_t keyLen, void* value) { taosMemoryFree(value); }

2273 2274 2275 2276
int32_t syncCacheEntry(SSyncLogStore* pLogStore, SSyncRaftEntry* pEntry, LRUHandle** h) {
  SSyncLogStoreData* pData = pLogStore->data;
  sNTrace(pData->pSyncNode, "in cache index:%" PRId64 ", bytes:%u, %p", pEntry->index, pEntry->bytes, pEntry);

S
Shengliang Guan 已提交
2277 2278
  int32_t   code = 0;
  int32_t   entryLen = sizeof(*pEntry) + pEntry->dataLen;
2279 2280 2281 2282 2283 2284 2285 2286 2287
  LRUStatus status = taosLRUCacheInsert(pLogStore->pCache, &pEntry->index, sizeof(pEntry->index), pEntry, entryLen,
                                        deleteCacheEntry, h, TAOS_LRU_PRIORITY_LOW);
  if (status != TAOS_LRU_STATUS_OK) {
    code = -1;
  }

  return code;
}

B
Benguang Zhao 已提交
2288 2289 2290
int32_t syncNodeAppend(SSyncNode* ths, SSyncRaftEntry* pEntry) {
  // append to log buffer
  if (syncLogBufferAppend(ths->pLogBuf, ths, pEntry) < 0) {
2291
    sError("vgId:%d, failed to enqueue sync log buffer. index:%" PRId64 "", ths->vgId, pEntry->index);
B
Benguang Zhao 已提交
2292 2293 2294 2295
    return -1;
  }

  // proceed match index, with replicating on needed
2296
  SyncIndex matchIndex = syncLogBufferProceed(ths->pLogBuf, ths, NULL);
B
Benguang Zhao 已提交
2297

2298
  sTrace("vgId:%d, append raft entry. index: %" PRId64 ", term: %" PRId64 " pBuf: [%" PRId64 " %" PRId64 " %" PRId64
2299 2300 2301
         ", %" PRId64 ")",
         ths->vgId, pEntry->index, pEntry->term, ths->pLogBuf->startIndex, ths->pLogBuf->commitIndex,
         ths->pLogBuf->matchIndex, ths->pLogBuf->endIndex);
B
Benguang Zhao 已提交
2302

B
Benguang Zhao 已提交
2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318
  // multi replica
  if (ths->replicaNum > 1) {
    return 0;
  }

  // single replica
  (void)syncNodeUpdateCommitIndex(ths, matchIndex);

  if (syncLogBufferCommit(ths->pLogBuf, ths, ths->commitIndex) < 0) {
    sError("vgId:%d, failed to commit until commitIndex:%" PRId64 "", ths->vgId, ths->commitIndex);
    return -1;
  }

  return 0;
}

2319
bool syncNodeHeartbeatReplyTimeout(SSyncNode* pSyncNode) {
2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341
  if (pSyncNode->replicaNum == 1) {
    return false;
  }

  int32_t toCount = 0;
  int64_t tsNow = taosGetTimestampMs();
  for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
    int64_t recvTime = syncIndexMgrGetRecvTime(pSyncNode->pMatchIndex, &(pSyncNode->peersId[i]));
    if (recvTime == 0 || recvTime == -1) {
      continue;
    }

    if (tsNow - recvTime > SYNC_HEART_TIMEOUT_MS) {
      toCount++;
    }
  }

  bool b = (toCount >= pSyncNode->quorum ? true : false);

  return b;
}

M
Minghao Li 已提交
2342
static int32_t syncNodeAppendNoop(SSyncNode* ths) {
B
Benguang Zhao 已提交
2343 2344 2345 2346 2347 2348 2349 2350 2351
  SyncIndex index = syncLogBufferGetEndIndex(ths->pLogBuf);
  SyncTerm  term = ths->pRaftStore->currentTerm;

  SSyncRaftEntry* pEntry = syncEntryBuildNoop(term, index, ths->vgId);
  if (pEntry == NULL) {
    terrno = TSDB_CODE_OUT_OF_MEMORY;
    return -1;
  }

B
Benguang Zhao 已提交
2352 2353
  int32_t ret = syncNodeAppend(ths, pEntry);
  return 0;
B
Benguang Zhao 已提交
2354 2355 2356
}

static int32_t syncNodeAppendNoopOld(SSyncNode* ths) {
M
Minghao Li 已提交
2357 2358
  int32_t ret = 0;

2359
  SyncIndex       index = ths->pLogStore->syncLogWriteIndex(ths->pLogStore);
M
Minghao Li 已提交
2360
  SyncTerm        term = ths->pRaftStore->currentTerm;
M
Minghao Li 已提交
2361
  SSyncRaftEntry* pEntry = syncEntryBuildNoop(term, index, ths->vgId);
M
Minghao Li 已提交
2362
  ASSERT(pEntry != NULL);
M
Minghao Li 已提交
2363

2364 2365
  LRUHandle* h = NULL;

M
Minghao Li 已提交
2366
  if (ths->state == TAOS_SYNC_STATE_LEADER) {
2367
    int32_t code = ths->pLogStore->syncLogAppendEntry(ths->pLogStore, pEntry);
2368
    if (code != 0) {
M
Minghao Li 已提交
2369
      sError("append noop error");
2370 2371
      return -1;
    }
2372 2373

    syncCacheEntry(ths->pLogStore, pEntry, &h);
M
Minghao Li 已提交
2374 2375
  }

2376 2377 2378
  if (h) {
    taosLRUCacheRelease(ths->pLogStore->pCache, h, false);
  } else {
B
Benguang Zhao 已提交
2379
    syncEntryDestroy(pEntry);
2380 2381
  }

M
Minghao Li 已提交
2382 2383 2384
  return ret;
}

S
Shengliang Guan 已提交
2385 2386
int32_t syncNodeOnHeartbeat(SSyncNode* ths, const SRpcMsg* pRpcMsg) {
  SyncHeartbeat* pMsg = pRpcMsg->pCont;
2387 2388

  int64_t tsMs = taosGetTimestampMs();
M
Minghao Li 已提交
2389
  int64_t timeDiff = tsMs - pMsg->timeStamp;
2390
  syncLogRecvHeartbeat(ths, pMsg, timeDiff);
2391

2392 2393 2394 2395
  SRpcMsg rpcMsg = {0};
  (void)syncBuildHeartbeatReply(&rpcMsg, ths->vgId);

  SyncHeartbeatReply* pMsgReply = rpcMsg.pCont;
2396 2397 2398 2399
  pMsgReply->destId = pMsg->srcId;
  pMsgReply->srcId = ths->myRaftId;
  pMsgReply->term = ths->pRaftStore->currentTerm;
  pMsgReply->privateTerm = 8864;  // magic number
2400
  pMsgReply->startTime = ths->startTime;
2401
  pMsgReply->timeStamp = tsMs;
2402

M
Minghao Li 已提交
2403
  if (pMsg->term == ths->pRaftStore->currentTerm && ths->state != TAOS_SYNC_STATE_LEADER) {
2404 2405
    syncIndexMgrSetRecvTime(ths->pNextIndex, &(pMsg->srcId), tsMs);

2406
    syncNodeResetElectTimer(ths);
M
Minghao Li 已提交
2407
    ths->minMatchIndex = pMsg->minMatchIndex;
2408 2409

    if (ths->state == TAOS_SYNC_STATE_FOLLOWER) {
2410
      // syncNodeFollowerCommit(ths, pMsg->commitIndex);
S
Shengliang Guan 已提交
2411 2412 2413 2414
      SRpcMsg rpcMsgLocalCmd = {0};
      (void)syncBuildLocalCmd(&rpcMsgLocalCmd, ths->vgId);

      SyncLocalCmd* pSyncMsg = rpcMsgLocalCmd.pCont;
2415 2416
      pSyncMsg->cmd = SYNC_LOCAL_CMD_FOLLOWER_CMT;
      pSyncMsg->fcIndex = pMsg->commitIndex;
2417
      SyncIndex fcIndex = pSyncMsg->fcIndex;
2418 2419 2420 2421 2422 2423 2424

      if (ths->syncEqMsg != NULL && ths->msgcb != NULL) {
        int32_t code = ths->syncEqMsg(ths->msgcb, &rpcMsgLocalCmd);
        if (code != 0) {
          sError("vgId:%d, sync enqueue fc-commit msg error, code:%d", ths->vgId, code);
          rpcFreeCont(rpcMsgLocalCmd.pCont);
        } else {
2425
          sTrace("vgId:%d, sync enqueue fc-commit msg, fc-index:%" PRId64, ths->vgId, fcIndex);
2426 2427
        }
      }
2428 2429 2430
    }
  }

M
Minghao Li 已提交
2431
  if (pMsg->term >= ths->pRaftStore->currentTerm && ths->state != TAOS_SYNC_STATE_FOLLOWER) {
2432
    // syncNodeStepDown(ths, pMsg->term);
S
Shengliang Guan 已提交
2433 2434 2435 2436
    SRpcMsg rpcMsgLocalCmd = {0};
    (void)syncBuildLocalCmd(&rpcMsgLocalCmd, ths->vgId);

    SyncLocalCmd* pSyncMsg = rpcMsgLocalCmd.pCont;
2437 2438 2439
    pSyncMsg->cmd = SYNC_LOCAL_CMD_STEP_DOWN;
    pSyncMsg->sdNewTerm = pMsg->term;

S
Shengliang Guan 已提交
2440 2441
    if (ths->syncEqMsg != NULL && ths->msgcb != NULL) {
      int32_t code = ths->syncEqMsg(ths->msgcb, &rpcMsgLocalCmd);
2442 2443 2444 2445
      if (code != 0) {
        sError("vgId:%d, sync enqueue step-down msg error, code:%d", ths->vgId, code);
        rpcFreeCont(rpcMsgLocalCmd.pCont);
      } else {
2446
        sTrace("vgId:%d, sync enqueue step-down msg, new-term: %" PRId64, ths->vgId, pSyncMsg->sdNewTerm);
2447
      }
2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462
    }
  }

  /*
    // htonl
    SMsgHead* pHead = rpcMsg.pCont;
    pHead->contLen = htonl(pHead->contLen);
    pHead->vgId = htonl(pHead->vgId);
  */

  // reply
  syncNodeSendMsgById(&pMsgReply->destId, ths, &rpcMsg);
  return 0;
}

2463
int32_t syncNodeOnHeartbeatReply(SSyncNode* ths, const SRpcMsg* pRpcMsg) {
2464
  SyncHeartbeatReply* pMsg = pRpcMsg->pCont;
B
Benguang Zhao 已提交
2465
  SSyncLogReplMgr*    pMgr = syncNodeGetLogReplMgr(ths, &pMsg->srcId);
2466 2467 2468 2469
  if (pMgr == NULL) {
    sError("vgId:%d, failed to get log repl mgr for the peer at addr 0x016%" PRIx64 "", ths->vgId, pMsg->srcId.addr);
    return -1;
  }
2470 2471

  int64_t tsMs = taosGetTimestampMs();
2472 2473
  syncLogRecvHeartbeatReply(ths, pMsg, tsMs - pMsg->timeStamp);

2474 2475
  syncIndexMgrSetRecvTime(ths->pMatchIndex, &pMsg->srcId, tsMs);

2476 2477 2478
  return syncLogReplMgrProcessHeartbeatReply(pMgr, ths, pMsg);
}

2479
int32_t syncNodeOnHeartbeatReplyOld(SSyncNode* ths, const SRpcMsg* pRpcMsg) {
2480
  SyncHeartbeatReply* pMsg = pRpcMsg->pCont;
2481

M
Minghao Li 已提交
2482
  int64_t tsMs = taosGetTimestampMs();
M
Minghao Li 已提交
2483
  int64_t timeDiff = tsMs - pMsg->timeStamp;
S
Shengliang Guan 已提交
2484
  syncLogRecvHeartbeatReply(ths, pMsg, timeDiff);
M
Minghao Li 已提交
2485

2486
  // update last reply time, make decision whether the other node is alive or not
M
Minghao Li 已提交
2487
  syncIndexMgrSetRecvTime(ths->pMatchIndex, &pMsg->srcId, tsMs);
2488 2489 2490
  return 0;
}

S
Shengliang Guan 已提交
2491 2492
int32_t syncNodeOnLocalCmd(SSyncNode* ths, const SRpcMsg* pRpcMsg) {
  SyncLocalCmd* pMsg = pRpcMsg->pCont;
2493 2494
  syncLogRecvLocalCmd(ths, pMsg, "");

2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514
  if (pMsg->cmd == SYNC_LOCAL_CMD_STEP_DOWN) {
    syncNodeStepDown(ths, pMsg->sdNewTerm);

  } else if (pMsg->cmd == SYNC_LOCAL_CMD_FOLLOWER_CMT) {
    (void)syncNodeUpdateCommitIndex(ths, pMsg->fcIndex);
    if (syncLogBufferCommit(ths->pLogBuf, ths, ths->commitIndex) < 0) {
      sError("vgId:%d, failed to commit raft log since %s. commit index: %" PRId64 "", ths->vgId, terrstr(),
             ths->commitIndex);
    }
  } else {
    sError("error local cmd");
  }

  return 0;
}

int32_t syncNodeOnLocalCmdOld(SSyncNode* ths, const SRpcMsg* pRpcMsg) {
  SyncLocalCmd* pMsg = pRpcMsg->pCont;
  syncLogRecvLocalCmd(ths, pMsg, "");

M
Minghao Li 已提交
2515 2516 2517
  if (pMsg->cmd == SYNC_LOCAL_CMD_STEP_DOWN) {
    syncNodeStepDown(ths, pMsg->sdNewTerm);

2518 2519 2520
  } else if (pMsg->cmd == SYNC_LOCAL_CMD_FOLLOWER_CMT) {
    syncNodeFollowerCommit(ths, pMsg->fcIndex);

M
Minghao Li 已提交
2521
  } else {
M
Minghao Li 已提交
2522
    sError("error local cmd");
M
Minghao Li 已提交
2523
  }
2524 2525 2526 2527

  return 0;
}

M
Minghao Li 已提交
2528 2529 2530 2531 2532 2533 2534 2535 2536 2537
// TLA+ Spec
// ClientRequest(i, v) ==
//     /\ state[i] = Leader
//     /\ LET entry == [term  |-> currentTerm[i],
//                      value |-> v]
//            newLog == Append(log[i], entry)
//        IN  log' = [log EXCEPT ![i] = newLog]
//     /\ UNCHANGED <<messages, serverVars, candidateVars,
//                    leaderVars, commitIndex>>
//
M
Minghao Li 已提交
2538

2539
int32_t syncNodeOnClientRequest(SSyncNode* ths, SRpcMsg* pMsg, SyncIndex* pRetIndex) {
S
Shengliang Guan 已提交
2540
  sNTrace(ths, "on client request");
2541

B
Benguang Zhao 已提交
2542 2543
  int32_t code = 0;

B
Benguang Zhao 已提交
2544 2545 2546
  SyncIndex       index = syncLogBufferGetEndIndex(ths->pLogBuf);
  SyncTerm        term = ths->pRaftStore->currentTerm;
  SSyncRaftEntry* pEntry = NULL;
2547 2548 2549 2550
  if (pMsg->msgType == TDMT_SYNC_CLIENT_REQUEST) {
    pEntry = syncEntryBuildFromClientRequest(pMsg->pCont, term, index);
  } else {
    pEntry = syncEntryBuildFromRpcMsg(pMsg, term, index);
B
Benguang Zhao 已提交
2551 2552 2553 2554 2555 2556 2557 2558 2559 2560
  }

  if (ths->state == TAOS_SYNC_STATE_LEADER) {
    if (pRetIndex) {
      (*pRetIndex) = index;
    }

    return syncNodeAppend(ths, pEntry);
  }

B
Benguang Zhao 已提交
2561
  return -1;
B
Benguang Zhao 已提交
2562 2563
}

2564 2565
int32_t syncNodeOnClientRequestOld(SSyncNode* ths, SRpcMsg* pMsg, SyncIndex* pRetIndex) {
  sNTrace(ths, "on client request");
B
Benguang Zhao 已提交
2566

M
Minghao Li 已提交
2567
  int32_t ret = 0;
2568
  int32_t code = 0;
M
Minghao Li 已提交
2569

M
Minghao Li 已提交
2570
  SyncIndex       index = ths->pLogStore->syncLogWriteIndex(ths->pLogStore);
M
Minghao Li 已提交
2571
  SyncTerm        term = ths->pRaftStore->currentTerm;
2572 2573 2574 2575 2576 2577 2578
  SSyncRaftEntry* pEntry;

  if (pMsg->msgType == TDMT_SYNC_CLIENT_REQUEST) {
    pEntry = syncEntryBuildFromClientRequest(pMsg->pCont, term, index);
  } else {
    pEntry = syncEntryBuildFromRpcMsg(pMsg, term, index);
  }
M
Minghao Li 已提交
2579

2580 2581
  LRUHandle* h = NULL;

M
Minghao Li 已提交
2582
  if (ths->state == TAOS_SYNC_STATE_LEADER) {
2583 2584 2585
    // append entry
    code = ths->pLogStore->syncLogAppendEntry(ths->pLogStore, pEntry);
    if (code != 0) {
2586 2587 2588 2589
      if (ths->replicaNum == 1) {
        if (h) {
          taosLRUCacheRelease(ths->pLogStore->pCache, h, false);
        } else {
2590
          syncEntryDestroy(pEntry);
2591
        }
2592

2593 2594 2595 2596
        return -1;

      } else {
        // del resp mgr, call FpCommitCb
2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607
        SFsmCbMeta cbMeta = {
            .index = pEntry->index,
            .lastConfigIndex = SYNC_INDEX_INVALID,
            .isWeak = pEntry->isWeak,
            .code = -1,
            .state = ths->state,
            .seqNum = pEntry->seqNum,
            .term = pEntry->term,
            .currentTerm = ths->pRaftStore->currentTerm,
            .flag = 0,
        };
2608
        ths->pFsm->FpCommitCb(ths->pFsm, pMsg, &cbMeta);
2609 2610 2611 2612

        if (h) {
          taosLRUCacheRelease(ths->pLogStore->pCache, h, false);
        } else {
2613
          syncEntryDestroy(pEntry);
2614 2615
        }

2616 2617
        return -1;
      }
2618
    }
M
Minghao Li 已提交
2619

2620 2621
    syncCacheEntry(ths->pLogStore, pEntry, &h);

2622 2623
    // if mulit replica, start replicate right now
    if (ths->replicaNum > 1) {
M
Minghao Li 已提交
2624
      syncNodeReplicate(ths);
2625
    }
2626

2627 2628
    // if only myself, maybe commit right now
    if (ths->replicaNum == 1) {
2629 2630 2631 2632 2633
      if (syncNodeIsMnode(ths)) {
        syncMaybeAdvanceCommitIndex(ths);
      } else {
        syncOneReplicaAdvance(ths);
      }
2634
    }
M
Minghao Li 已提交
2635 2636
  }

2637 2638 2639 2640 2641 2642 2643 2644
  if (pRetIndex != NULL) {
    if (ret == 0 && pEntry != NULL) {
      *pRetIndex = pEntry->index;
    } else {
      *pRetIndex = SYNC_INDEX_INVALID;
    }
  }

2645 2646 2647
  if (h) {
    taosLRUCacheRelease(ths->pLogStore->pCache, h, false);
  } else {
B
Benguang Zhao 已提交
2648
    syncEntryDestroy(pEntry);
2649 2650
  }

M
Minghao Li 已提交
2651
  return ret;
2652
}
M
Minghao Li 已提交
2653

S
Shengliang Guan 已提交
2654 2655 2656
const char* syncStr(ESyncState state) {
  switch (state) {
    case TAOS_SYNC_STATE_FOLLOWER:
2657
      return "follower";
S
Shengliang Guan 已提交
2658
    case TAOS_SYNC_STATE_CANDIDATE:
2659
      return "candidate";
S
Shengliang Guan 已提交
2660
    case TAOS_SYNC_STATE_LEADER:
2661
      return "leader";
S
Shengliang Guan 已提交
2662
    default:
2663
      return "error";
S
Shengliang Guan 已提交
2664
  }
M
Minghao Li 已提交
2665
}
2666

2667
#if 0
2668
int32_t syncDoLeaderTransfer(SSyncNode* ths, SRpcMsg* pRpcMsg, SSyncRaftEntry* pEntry) {
2669
  if (ths->state != TAOS_SYNC_STATE_FOLLOWER) {
S
Shengliang Guan 已提交
2670
    sNTrace(ths, "I am not follower, can not do leader transfer");
2671 2672
    return 0;
  }
2673 2674

  if (!ths->restoreFinish) {
S
Shengliang Guan 已提交
2675
    sNTrace(ths, "restore not finish, can not do leader transfer");
2676 2677 2678
    return 0;
  }

2679
  if (pEntry->term < ths->pRaftStore->currentTerm) {
2680
    sNTrace(ths, "little term:%" PRId64 ", can not do leader transfer", pEntry->term);
2681 2682 2683 2684
    return 0;
  }

  if (pEntry->index < syncNodeGetLastIndex(ths)) {
S
Shengliang Guan 已提交
2685
    sNTrace(ths, "little index:%" PRId64 ", can not do leader transfer", pEntry->index);
2686 2687 2688
    return 0;
  }

2689 2690
  /*
    if (ths->vgId > 1) {
S
Shengliang Guan 已提交
2691
      sNTrace(ths, "I am vnode, can not do leader transfer");
2692 2693 2694 2695
      return 0;
    }
  */

2696
  SyncLeaderTransfer* pSyncLeaderTransfer = pRpcMsg->pCont;
S
Shengliang Guan 已提交
2697
  sNTrace(ths, "do leader transfer, index:%" PRId64, pEntry->index);
M
Minghao Li 已提交
2698

M
Minghao Li 已提交
2699 2700 2701
  bool sameId = syncUtilSameId(&(pSyncLeaderTransfer->newLeaderId), &(ths->myRaftId));
  bool sameNodeInfo = strcmp(pSyncLeaderTransfer->newNodeInfo.nodeFqdn, ths->myNodeInfo.nodeFqdn) == 0 &&
                      pSyncLeaderTransfer->newNodeInfo.nodePort == ths->myNodeInfo.nodePort;
M
Minghao Li 已提交
2702

M
Minghao Li 已提交
2703 2704
  bool same = sameId || sameNodeInfo;
  if (same) {
M
Minghao Li 已提交
2705 2706 2707 2708
    // reset elect timer now!
    int32_t electMS = 1;
    int32_t ret = syncNodeRestartElectTimer(ths, electMS);
    ASSERT(ret == 0);
M
Minghao Li 已提交
2709

2710
    sNTrace(ths, "maybe leader transfer to %s:%d %" PRId64, pSyncLeaderTransfer->newNodeInfo.nodeFqdn,
S
Shengliang Guan 已提交
2711
            pSyncLeaderTransfer->newNodeInfo.nodePort, pSyncLeaderTransfer->newLeaderId.addr);
2712 2713
  }

M
Minghao Li 已提交
2714
  if (ths->pFsm->FpLeaderTransferCb != NULL) {
S
Shengliang Guan 已提交
2715
    SFsmCbMeta cbMeta = {
S
Shengliang Guan 已提交
2716 2717 2718 2719 2720 2721 2722 2723 2724
        .code = 0,
        .currentTerm = ths->pRaftStore->currentTerm,
        .flag = 0,
        .index = pEntry->index,
        .lastConfigIndex = syncNodeGetSnapshotConfigIndex(ths, pEntry->index),
        .isWeak = pEntry->isWeak,
        .seqNum = pEntry->seqNum,
        .state = ths->state,
        .term = pEntry->term,
S
Shengliang Guan 已提交
2725 2726
    };
    ths->pFsm->FpLeaderTransferCb(ths->pFsm, pRpcMsg, &cbMeta);
2727 2728
  }

2729 2730 2731
  return 0;
}

2732 2733
#endif

2734
int32_t syncNodeUpdateNewConfigIndex(SSyncNode* ths, SSyncCfg* pNewCfg) {
S
Shengliang Guan 已提交
2735
  for (int32_t i = 0; i < pNewCfg->replicaNum; ++i) {
2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748
    SRaftId raftId;
    raftId.addr = syncUtilAddr2U64((pNewCfg->nodeInfo)[i].nodeFqdn, (pNewCfg->nodeInfo)[i].nodePort);
    raftId.vgId = ths->vgId;

    if (syncUtilSameId(&(ths->myRaftId), &raftId)) {
      pNewCfg->myIndex = i;
      return 0;
    }
  }

  return -1;
}

2749 2750 2751 2752
bool syncNodeIsOptimizedOneReplica(SSyncNode* ths, SRpcMsg* pMsg) {
  return (ths->replicaNum == 1 && syncUtilUserCommit(pMsg->msgType) && ths->vgId != 1);
}

M
Minghao Li 已提交
2753
int32_t syncNodeDoCommit(SSyncNode* ths, SyncIndex beginIndex, SyncIndex endIndex, uint64_t flag) {
2754
  ASSERT(false);
2755 2756 2757 2758
  if (beginIndex > endIndex) {
    return 0;
  }

M
Minghao Li 已提交
2759 2760 2761 2762 2763 2764 2765 2766 2767
  if (ths == NULL) {
    return -1;
  }

  if (ths->pFsm != NULL && ths->pFsm->FpGetSnapshotInfo != NULL) {
    // advance commit index to sanpshot first
    SSnapshot snapshot = {0};
    ths->pFsm->FpGetSnapshotInfo(ths->pFsm, &snapshot);
    if (snapshot.lastApplyIndex >= 0 && snapshot.lastApplyIndex >= beginIndex) {
S
Shengliang Guan 已提交
2768
      sNTrace(ths, "commit by snapshot from index:%" PRId64 " to index:%" PRId64, beginIndex, snapshot.lastApplyIndex);
2769

M
Minghao Li 已提交
2770 2771 2772
      // update begin index
      beginIndex = snapshot.lastApplyIndex + 1;
    }
2773 2774
  }

2775 2776
  int32_t    code = 0;
  ESyncState state = flag;
M
Minghao Li 已提交
2777

S
Shengliang Guan 已提交
2778
  sNTrace(ths, "commit by wal from index:%" PRId64 " to index:%" PRId64, beginIndex, endIndex);
2779 2780 2781 2782 2783 2784

  // execute fsm
  if (ths->pFsm != NULL) {
    for (SyncIndex i = beginIndex; i <= endIndex; ++i) {
      if (i != SYNC_INDEX_INVALID) {
        SSyncRaftEntry* pEntry;
2785 2786 2787 2788
        SLRUCache*      pCache = ths->pLogStore->pCache;
        LRUHandle*      h = taosLRUCacheLookup(pCache, &i, sizeof(i));
        if (h) {
          pEntry = (SSyncRaftEntry*)taosLRUCacheValue(pCache, h);
2789

2790
          ths->pLogStore->cacheHit++;
2791 2792
          sNTrace(ths, "hit cache index:%" PRId64 ", bytes:%u, %p", i, pEntry->bytes, pEntry);

2793
        } else {
2794
          ths->pLogStore->cacheMiss++;
2795 2796
          sNTrace(ths, "miss cache index:%" PRId64, i);

2797
          code = ths->pLogStore->syncLogGetEntry(ths->pLogStore, i, &pEntry);
M
Minghao Li 已提交
2798 2799 2800
          // ASSERT(code == 0);
          // ASSERT(pEntry != NULL);
          if (code != 0 || pEntry == NULL) {
S
Shengliang Guan 已提交
2801
            sNError(ths, "get log entry error");
2802
            sFatal("vgId:%d, get log entry %" PRId64 " error when commit since %s", ths->vgId, i, terrstr());
M
Minghao Li 已提交
2803 2804
            continue;
          }
2805
        }
2806

2807
        SRpcMsg rpcMsg = {0};
2808 2809
        syncEntry2OriginalRpc(pEntry, &rpcMsg);

2810
        sTrace("do commit index:%" PRId64 ", type:%s", i, TMSG_INFO(pEntry->msgType));
M
Minghao Li 已提交
2811

2812
        // user commit
2813 2814
        if ((ths->pFsm->FpCommitCb != NULL) && syncUtilUserCommit(pEntry->originalRpcType)) {
          bool internalExecute = true;
S
Shengliang Guan 已提交
2815
          if ((ths->replicaNum == 1) && ths->restoreFinish && ths->vgId != 1) {
2816 2817 2818
            internalExecute = false;
          }

M
Minghao Li 已提交
2819 2820
          sNTrace(ths, "user commit index:%" PRId64 ", internal:%d, type:%s", i, internalExecute,
                  TMSG_INFO(pEntry->msgType));
2821

2822 2823
          // execute fsm in apply thread, or execute outside syncPropose
          if (internalExecute) {
S
Shengliang Guan 已提交
2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835
            SFsmCbMeta cbMeta = {
                .index = pEntry->index,
                .lastConfigIndex = syncNodeGetSnapshotConfigIndex(ths, pEntry->index),
                .isWeak = pEntry->isWeak,
                .code = 0,
                .state = ths->state,
                .seqNum = pEntry->seqNum,
                .term = pEntry->term,
                .currentTerm = ths->pRaftStore->currentTerm,
                .flag = flag,
            };

S
Shengliang Guan 已提交
2836
            syncRespMgrGetAndDel(ths->pSyncRespMgr, cbMeta.seqNum, &rpcMsg.info);
S
Shengliang Guan 已提交
2837
            ths->pFsm->FpCommitCb(ths->pFsm, &rpcMsg, &cbMeta);
M
Minghao Li 已提交
2838
          }
2839
        }
2840

2841 2842
#if 0
        // execute in pre-commit
M
Minghao Li 已提交
2843
        // leader transfer
2844 2845 2846
        if (pEntry->originalRpcType == TDMT_SYNC_LEADER_TRANSFER) {
          code = syncDoLeaderTransfer(ths, &rpcMsg, pEntry);
          ASSERT(code == 0);
2847
        }
2848
#endif
2849 2850

        // restore finish
2851
        // if only snapshot, a noop entry will be append, so syncLogLastIndex is always ok
2852 2853 2854 2855 2856 2857
        if (pEntry->index == ths->pLogStore->syncLogLastIndex(ths->pLogStore)) {
          if (ths->restoreFinish == false) {
            if (ths->pFsm->FpRestoreFinishCb != NULL) {
              ths->pFsm->FpRestoreFinishCb(ths->pFsm);
            }
            ths->restoreFinish = true;
M
Minghao Li 已提交
2858

2859
            int64_t restoreDelay = taosGetTimestampMs() - ths->leaderTime;
S
Shengliang Guan 已提交
2860
            sNTrace(ths, "restore finish, index:%" PRId64 ", elapsed:%" PRId64 " ms", pEntry->index, restoreDelay);
2861 2862 2863 2864
          }
        }

        rpcFreeCont(rpcMsg.pCont);
2865 2866 2867
        if (h) {
          taosLRUCacheRelease(pCache, h, false);
        } else {
B
Benguang Zhao 已提交
2868
          syncEntryDestroy(pEntry);
2869
        }
2870 2871 2872 2873
      }
    }
  }
  return 0;
2874 2875 2876
}

bool syncNodeInRaftGroup(SSyncNode* ths, SRaftId* pRaftId) {
S
Shengliang Guan 已提交
2877
  for (int32_t i = 0; i < ths->replicaNum; ++i) {
2878 2879 2880 2881 2882
    if (syncUtilSameId(&((ths->replicasId)[i]), pRaftId)) {
      return true;
    }
  }
  return false;
M
Minghao Li 已提交
2883 2884 2885 2886
}

SSyncSnapshotSender* syncNodeGetSnapshotSender(SSyncNode* ths, SRaftId* pDestId) {
  SSyncSnapshotSender* pSender = NULL;
S
Shengliang Guan 已提交
2887
  for (int32_t i = 0; i < ths->replicaNum; ++i) {
M
Minghao Li 已提交
2888 2889 2890 2891 2892
    if (syncUtilSameId(pDestId, &((ths->replicasId)[i]))) {
      pSender = (ths->senders)[i];
    }
  }
  return pSender;
M
Minghao Li 已提交
2893
}
M
Minghao Li 已提交
2894

2895 2896
SSyncTimer* syncNodeGetHbTimer(SSyncNode* ths, SRaftId* pDestId) {
  SSyncTimer* pTimer = NULL;
S
Shengliang Guan 已提交
2897
  for (int32_t i = 0; i < ths->replicaNum; ++i) {
2898 2899 2900 2901 2902 2903 2904
    if (syncUtilSameId(pDestId, &((ths->replicasId)[i]))) {
      pTimer = &((ths->peerHeartbeatTimerArr)[i]);
    }
  }
  return pTimer;
}

M
Minghao Li 已提交
2905 2906
SPeerState* syncNodeGetPeerState(SSyncNode* ths, const SRaftId* pDestId) {
  SPeerState* pState = NULL;
S
Shengliang Guan 已提交
2907
  for (int32_t i = 0; i < ths->replicaNum; ++i) {
M
Minghao Li 已提交
2908 2909 2910 2911 2912 2913 2914 2915 2916
    if (syncUtilSameId(pDestId, &((ths->replicasId)[i]))) {
      pState = &((ths->peerStates)[i]);
    }
  }
  return pState;
}

bool syncNodeNeedSendAppendEntries(SSyncNode* ths, const SRaftId* pDestId, const SyncAppendEntries* pMsg) {
  SPeerState* pState = syncNodeGetPeerState(ths, pDestId);
M
Minghao Li 已提交
2917
  if (pState == NULL) {
2918
    sError("vgId:%d, replica maybe dropped", ths->vgId);
M
Minghao Li 已提交
2919 2920
    return false;
  }
M
Minghao Li 已提交
2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931

  SyncIndex sendIndex = pMsg->prevLogIndex + 1;
  int64_t   tsNow = taosGetTimestampMs();

  if (pState->lastSendIndex == sendIndex && tsNow - pState->lastSendTime < SYNC_APPEND_ENTRIES_TIMEOUT_MS) {
    return false;
  }

  return true;
}

M
Minghao Li 已提交
2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945
bool syncNodeCanChange(SSyncNode* pSyncNode) {
  if (pSyncNode->changing) {
    sError("sync cannot change");
    return false;
  }

  if ((pSyncNode->commitIndex >= SYNC_INDEX_BEGIN)) {
    SyncIndex lastIndex = syncNodeGetLastIndex(pSyncNode);
    if (pSyncNode->commitIndex != lastIndex) {
      sError("sync cannot change2");
      return false;
    }
  }

S
Shengliang Guan 已提交
2946
  for (int32_t i = 0; i < pSyncNode->peersNum; ++i) {
M
Minghao Li 已提交
2947
    SSyncSnapshotSender* pSender = syncNodeGetSnapshotSender(pSyncNode, &(pSyncNode->peersId)[i]);
M
Minghao Li 已提交
2948
    if (pSender != NULL && pSender->start) {
M
Minghao Li 已提交
2949 2950 2951 2952 2953 2954
      sError("sync cannot change3");
      return false;
    }
  }

  return true;
M
Minghao Li 已提交
2955
}