Hacker News 의견

• rateless fountain codes가 언급되지 않은 것에 놀라움

  • Luby Transform Code가 흥미로움
  • LT codes는 RFC6330의 RaptorQ 인코딩에서 사용됨

• 과거에 제안된 네트워크 코딩 알고리즘이 있음

  • 여러 경로를 통해 파일을 더 빠르게 받을 수 있음

• Erasure coding은 오래된 기술임

  • Usenet의 PAR2 파일을 기억해야 함

• Erasure coding에 관심이 있다면 다차원적인 경우를 고려해야 함

  • 스핀들뿐만 아니라 랙, 방, 데이터 센터, 지역 등 다양한 실패 도메인에 걸쳐 인코딩을 생각해야 함

• Wirehair를 프로젝트에서 사용해본 사람이 있는지 궁금함

  • Wirehair는 이상적인 알고리즘 성능과 API를 가짐
  • 그러나 Wirehair는 명세가 아닌 아이디어의 구현임
  • 안정적이지만 신뢰할 수 있는 명세로 변환될 수 있을지 걱정됨

• Ceph의 Erasure Code pool의 핵심 기술임

  • 코딩 매개변수(k, m)를 나중에 업데이트할 수 없음
  • 이 비탄력성 때문에 복제본이 여전히 고가용성 장애 내성 데이터 저장의 주된 선택임

• M of N 사건 동안 생성된 제품이 모든 N이 사용 가능한 경우와 다르게 인코딩되는지 궁금함

  • "N이 복원될 때 재인코딩 필요"를 나타내는 비트 플래그가 필요할 수 있음

• Rabin의 Information Dispersal Algorithm을 떠올리게 함

  • 관련 논문 링크 제공

• 읽기 전용 또는 읽기 집중적인 작업에만 실용적인지 궁금함

• Ceph가 분산 블롭 저장소에 사용하는 복제 전략 중 하나임