분산 시스템에서 합의(Consensus) 알고리즘이 필요한 이유와 그 중요성을 설명하고, Paxos나 Raft와 같은 합의 알고리즘이 어떤 원리로 분산 환경에서 단일 결정에 도달하는지 간략하게 설명해 주세요.

분산 시스템에서 합의 알고리즘은 여러 서버가 장애가 발생하더라도 데이터 일관성을 유지하고, 단일한 결정에 도달하도록 보장하는 데 필수적입니다. 만약 합의 알고리즘이 없다면, 각 서버가 서로 다른 정보를 가질 수 있고, 이는 데이터 불일치와 시스템 오류로 이어질 수 있습니다.

Paxos나 Raft 같은 알고리즘은 분산된 환경에서 특정 값에 대해 합의를 이룹니다. Raft를 예로 들면, 리더 선출을 통해 하나의 리더를 선출하고, 이 리더가 로그를 복제하여 다른 서버들에게 전파합니다. 만약 리더에 문제가 생기면 새로운 리더를 선출하여 시스템이 계속 작동하도록 합니다. 이러한 과정을 통해 Raft는 모든 서버가 동일한 로그를 갖도록 보장하며, 이는 데이터 일관성을 유지하는 핵심적인 역할을 합니다.