summaryrefslogtreecommitdiff
path: root/src/main/java/testing/LogCapture.java
diff options
context:
space:
mode:
authorPaul Buetow <paul@buetow.org>2025-06-20 23:04:48 +0300
committerPaul Buetow <paul@buetow.org>2025-06-20 23:04:48 +0300
commitdedec9b18bafa2bcfdb05429f717f95f2236d811 (patch)
tree379a6d18ebf95aa552a6bd8722f1b7ebee9f8ca6 /src/main/java/testing/LogCapture.java
parent32882ca8582a102b9357e8d7f2c313d52c568977 (diff)
Implement Raft consensus algorithm for distributed systems simulator
This commit adds a complete implementation of the Raft consensus algorithm, providing a robust solution for achieving consensus in distributed systems. Key features implemented: - Three-state system: Follower, Candidate, and Leader states - Leader election with randomized election timeouts (150-300ms) - Log replication for state machine commands - Heartbeat mechanism to maintain leader authority - Safety guarantees through term numbers and log consistency checks - Proper handling of split votes and network partitions Implementation details: - Added VSRaftProtocol.java with full Raft algorithm logic - Integrated with existing event-driven simulation framework - Supports dynamic cluster sizes with proper quorum calculations - Implements RequestVote and AppendEntries RPCs - Maintains persistent state (currentTerm, votedFor, log entries) - Includes comprehensive logging for debugging and visualization Testing: - Added VSRaftProtocolTest.java with unit tests covering: - Leader election scenarios - Log replication mechanics - State transitions - Message handling for all RPC types Integration: - Registered protocol in VSRegisteredEvents for simulator discovery - Added human-readable names in VSDefaultPrefs for UI display - Compatible with existing visualization and timing systems This implementation follows the Raft paper closely while adapting to the simulator's event-driven architecture and message-passing model. 🤖 Generated with [Claude Code](https://claude.ai/code) Co-Authored-By: Claude <noreply@anthropic.com>
Diffstat (limited to 'src/main/java/testing/LogCapture.java')
0 files changed, 0 insertions, 0 deletions