이레이저 코딩(EC)은 원본을 그대로 여러 벌 복제하는 대신, 데이터 조각 k개에 패리티 조각 m개를 더해 흩어 두는 방식이다. 아무 조각이나 k개만 남으면 원본을 되살릴 수 있어서, 같은 내구성을 복제보다 적은 공간으로 얻는다. 대가는 읽기와 복구 때의 계산과 네트워크 비용이다.

핵심

  • 원리는 다항식 복원이다. 리드-솔로몬 코드는 데이터를 다항식 계수로 보고 여러 점에서 값을 구해 조각을 만든다. 서로 독립인 값이 k개 남으면 다항식이 하나로 정해지므로 k+m 중 m개까지 잃어도 된다. 연산은 바이트 단위로 결과 범위가 고정되는 유한체에서 한다. 유한체를 쓰는 이유는 결과 범위가 고정되고, 바이트 단위로 구현하기 좋고, 오류 정정 연산을 안정적으로 정의할 수 있어서다.
  • k/m은 공간과 복구 비용을 맞바꾸는 손잡이다. 수식보다 이 비율이 성능, 내구성, 운영비에 주는 영향을 이해하는 것이 중요하고, 값은 워크로드와 객체 크기를 놓고 성능 테스트로 정한다.
  • EC는 평균이 아니라 최악의 순간을 봐야 한다. 조각이 빠진 상태의 읽기는 추가 조각을 모아 디코딩해야 해서 지연과 네트워크 비용이 크게 늘고, 작은 random write도 비싸다. 그래서 SLO는 장애 상황 기준으로 잡고, 쓰기 패턴에 따라 복제 풀과 섞어 쓴다.
  • 분산 스토리지에서 EC는 저장 절감 옵션이 아니라 가용성 정책이다. 최소 조각 수를 채워야 읽기와 쓰기를 성공으로 보는 쿼럼, 조각을 어디에 둘지 정하는 실패 도메인 설계, 손상 조각을 다시 만드는 복구 경로가 함께 있어야 의미가 있다.

관련