Write a detailed pseudo-code implementation of the Raft consensus algorithm. Your solution must explicitly handle the three states: Follower, Candidate, and Leader. Describe the logic for leader election, including randomized election timeouts to prevent split votes. Additionally, detail the log replication mechanism, explaining how leaders commit log entries and how followers handle inconsistencies. Ensure your solution addresses network partitions and how the cluster recovers once the partition heals.