Design a consensus algorithm for a distributed, fault-tolerant key-value store. Your design should handle network partitions and leader election. Explain the state machine replication, log replication process, and safety properties. specifically, compare your approach to the Raft algorithm and detail how you would prevent split-brain scenarios in a network with asynchronous message passing.