반응형 Raft 알고리즘1 Raft 알고리즘 k8s 의 etcd 나 kafka에서 사용되는 Raft 알고리즘에 대해 알아보자 Raft 알고리즘은 분산 시스템에서 노드 간 합의를 돕는 합의 알고리즘 중 하나입니다. 이 알고리즘은 리더 선출, 로그 복제 및 안정성을 포함한 중요한 컨셉을 가지고 있습니다. 리더 선출 (Leader Election): 모든 노드는 세 가지 상태 중 하나를 가집니다: 리더, 후보, 팔로워. 처음에는 모든 노드가 팔로워 상태입니다. 리더 선출을 위해 후보 노드는 랜덤한 타임아웃 후, 다른 노드로부터 투표를 요청하여 리더로 선출되기 위해 경쟁합니다. 로그 복제 (Log Replication): 리더는 클라이언트의 요청을 받아들이고, 해당 로그 항목을 자신의 로그에 기록한 뒤 팔로워 노드들에게 전파합니다. 팔로워 노드는 리더의 .. 2023. 10. 19. 이전 1 다음 반응형