잠깐 죽은 사본 다루기

원래 사본이 아닌 노드에 대신 받아 둡니다.

쓰기 성공 수가 둘인데 사본 두 대가 죽으면 둘을 채울 수 없습니다. 요구사항이 쓰기를 거절하지 말라고 했으므로 다른 노드가 대신 받습니다.

대신 받은 노드는 그 데이터를 자기 것과 섞지 않는다
"사본 3의 몫" 이라고 표시해 따로 보관한다
사본 3이 돌아오면 넘기고 자기 쪽에서 지운다

잃는 것도 말해야 합니다. 그 쓰기는 정족수가 약속한 사본에 아직 없으므로, 읽기 둘이 원래 사본이면 방금 성공한 쓰기가 안 보일 수 있습니다.

흔한 실수: 대신 받은 데이터를 그 노드의 정상 데이터로 섞는 것. 그러면 그 키의 담당이 아닌 노드에 값이 남아 나중에 누가 지워야 하는지 알 수 없게 됩니다.

잠깐 죽는 경우에만 통합니다.

쓰기가 계속 들어오는 시스템에서 보관량은 시간에 비례해 늘어납니다. 그래서 보관에 상한을 두고, 상한을 넘으면 대신 받기를 멈추고 그 사본을 영구 장애로 다룹니다.

흔한 실수: 상한을 두지 않는 것. 한 노드가 오래 죽어 있으면 대신 받던 노드가 그 무게로 함께 무너집니다. 장애 하나가 둘로 번지는 경로가 이렇게 만들어집니다.

낡은 데이터를 들고 있으므로 옛 값을 최신으로 내놓습니다.

돌아오자마자 읽기를 받으면 낡은 값을 준다
넘겨받기가 끝날 때까지 읽기에서 빼 두는 편이 낫다

읽기 정족수가 둘이므로 낡은 사본 하나가 섞여도 다른 하나가 최신을 줍니다. 다만 그 보호가 작동하려면 응답 두 개를 비교해 낡은 쪽을 걸러내는 장치가 있어야 합니다.

비교 없이 먼저 온 응답을 쓰면 낡은 값이 그대로 사용자에게 갑니다.

흔한 실수: 노드가 살아났다는 신호만으로 트래픽을 넣는 것. 프로세스가 떴다는 것과 데이터가 최신이라는 것은 다른 상태입니다. 두 상태를 구분해 표시해야 합니다.

대응이 정반대이기 때문입니다.

성급히 영구로 판단하면 수백 기가를 헛되게 복사합니다. 그 복사가 네트워크와 디스크를 먹어 다른 요청의 지연을 밀어 올립니다.

늦게 판단하면 사본 수가 부족한 상태가 오래 이어져 그 사이 한 대가 더 죽으면 데이터를 잃습니다.

그래서 시간 기준을 두고, 그 기준을 대신 받아 두는 상한과 맞춥니다.

흔한 실수: 두 판단을 하나의 감지 장치로 처리하는 것. 감지는 "응답이 없다" 만 알려 주고 얼마나 오래 없었는지가 판단의 근거입니다. 그 시간을 정하지 않으면 두 대응 중 어느 것도 제때 못 합니다.