Project2-Code

[0XFF-96]

Project2aa

2AA Test 模块 【✅】【done】

• [ ] TestFollowerUpdateTermFromMessage2AA
• [ ] TestFollowerUpdateTermFromMessage2AA (0.00s)
• [ ] TestCandidateUpdateTermFromMessage2AA
• [ ] TestCandidateUpdateTermFromMessage2AA (0.00s)
• [ ] TestLeaderUpdateTermFromMessage2AA
• [ ] TestLeaderUpdateTermFromMessage2AA (0.00s)
• [ ] TestStartAsFollower2AA
• [ ] TestStartAsFollower2AA (0.00s)
• [ ] TestLeaderBcastBeat2AA
• [ ] TestLeaderBcastBeat2AA (0.00s)
• [ ] TestFollowerStartElection2AA
• [ ] TestFollowerStartElection2AA (0.00s)
• [ ] TestCandidateStartNewElection2AA
• [ ] TestCandidateStartNewElection2AA (0.00s)
• [ ] TestLeaderElectionInOneRoundRPC2AA
• [ ] TestLeaderElectionInOneRoundRPC2AA (0.00s)
• [ ] TestFollowerVote2AA
• [ ] TestFollowerVote2AA (0.00s)
• [ ] TestCandidateFallback2AA
• [ ] TestCandidateFallback2AA (0.00s)
• [ ] TestFollowerElectionTimeoutRandomized2AA
• [ ] TestFollowerElectionTimeoutRandomized2AA (0.00s)
• [ ] TestCandidateElectionTimeoutRandomized2AA
• [ ] TestCandidateElectionTimeoutRandomized2AA (0.00s)
• [ ] TestFollowersElectionTimeoutNonconflict2AA
• [ ] TestFollowersElectionTimeoutNonconflict2AA (0.00s)
• [ ] TestCandidatesElectionTimeoutNonconflict2AA
• [ ] TestCandidatesElectionTimeoutNonconflict2AA (0.00s)
• [ ] TestLeaderElection2AA
• [ ] TestLeaderElection2AA (0.00s)
• [ ] TestLeaderCycle2AA
• [ ] TestLeaderCycle2AA (0.00s)
• [ ] TestVoteFromAnyState2AA
• [ ] TestVoteFromAnyState2AA (0.00s)
• [ ] TestSingleNodeCandidate2AA
• [ ] TestSingleNodeCandidate2AA (0.00s)
• [ ] TestCandidateResetTermMessageType_MsgHeartbeat2AA
• [ ] TestCandidateResetTermMessageType_MsgHeartbeat2AA (0.00s)
• [ ] TestCandidateResetTermMessageType_MsgAppend2AA
• [ ] TestCandidateResetTermMessageType_MsgAppend2AA (0.00s)
• [ ] TestDisruptiveFollower2AA
• [ ] TestDisruptiveFollower2AA (0.00s)
• [ ] TestRecvMessageType_MsgBeat2AA
• [ ] TestRecvMessageType_MsgBeat2AA (0.00s)
• [ ] TestCampaignWhileLeader2AA
• [ ] TestCampaignWhileLeader2AA (0.00s)
• [ ] TestSplitVote2AA
• [ ] TestSplitVote2AA (0.00s)

回顾代码

通过回顾代码，我发现 2aa 的实现关键点在于以下函数

• newRaftLog() 。
• becomeFollower(), becomeLeader(), becomeCandidates 。
• tick() 和 Step() 函数。
• 对一些关键的 MessageType 的处理。

[0XFF-96]

Project2ab

对应论文 Reference: section 5.3 的测试点

• // Note: reply message don't contain LogTerm

TestLeaderStartReplication2AB

// TestLeaderStartReplication tests that when receiving client proposals,
// the leader appends the proposal to its log as a new entry, then issues
// AppendEntries RPCs in parallel to each of the other servers to replicate
// the entry. Also, when sending an AppendEntries RPC, the leader includes
// the index and term of the entry in its log that immediately precedes
// the new entries.
// Also, it writes the new entry into stable storage.

TestLeaderCommitEntry2AB

// TestLeaderCommitEntry tests that when the entry has been safely replicated,
// the leader gives out the applied entries, which can be applied to its state
// machine.
// Also, the leader keeps track of the highest index it knows to be committed,
// and it includes that index in future AppendEntries RPCs so that the other
// servers eventually find out.

• 这个 test 是主要针对， MsgAppendResponse 的消息类型进行处理的。

'MessageType_MsgAppendResponse' is response to log replication request('MessageType_MsgAppend')