Explain the Raft consensus algorithm's leader election and log replication mechanisms in detail. Your explanation should cover how leader election timeouts are randomized to prevent split votes, and how the algorithm ensures safety (logs match) during network partitions. Include a scenario where a partitioned leader attempts to commit a log entry and explain why it fails upon network healing.