롤링 체크섬은 증분 NAS 백업을 어떻게 지원하나요?

에바 왕

IceWhale author

에바 왕 는 기술 작가 그리고 이자 ZimaSpace의 상주 장인입니다. 평생을 기술에 열정을 가진 사람으로서 홈랩과 오픈소스 소프트웨어에 열정을 가지고 있으며,복잡한 기술 개념을 쉽게 이해할 수 있는 실습 가이드로 번역하는 데 전문성을 가지고 있습니다.에바는 셀프 호스팅이 어렵지 않고 재미있어야 한다고 믿습니다. 그녀의 튜토리얼을 통해 커뮤니티가 하드웨어 설정의 신비를 풀도록돕고 있습니다. 첫 NAS 구축부터 Docker 컨테이너 마스터링까지.

How Does a Rolling Checksum Support Incremental NAS Backups? - Zima Store Online

롤링 체크섬은 삽입으로 인해 이후의 모든 고정 오프셋이 이동하더라도 변경되지 않은 바이트 영역을 찾아 증분 NAS 백업을 지원합니다.

홈 서버에 저장된 수 기가바이트 크기의 디스크 이미지 앞부분에 문단 하나를 추가한다고 상상해 보세요. 절대 오프셋에만 연결된 블록 비교 방식에서는 나머지 부분이 변경된 것처럼 보일 수 있습니다. 롤링 체크섬은 새 파일을 효율적으로 훑으며 이전 NAS 사본과 일치하는 영역을 찾고, 검증된 일치 항목이 없는 콘텐츠에 대해서만 리터럴 데이터를 백업 전송하도록 합니다.

대상은 전체 데이터 대신 블록 시그니처를 게시합니다

이전 NAS 사본은 블록으로 나뉘며, 각 블록에는 빠른 약한 체크섬과 강력한 콘텐츠 해시가 부여됩니다. 비교 전에 이러한 간결한 시그니처만 송신자에게 전달하면 되므로 대상 파일을 두 번째로 전송할 필요가 없습니다.

기존 두 체크섬 블록 시그니처 설명에서는 이러한 두 시그니처 교환과 겹치지 않는 대상 블록으로의 분할을 다룹니다. 약한 값은 빠른 조회 테이블을 만들고, 강한 값은 후보가 발견될 때마다 바이트를 재사용하기 전에 이를 확인합니다.

시그니처 트래픽은 일반적으로 파일 트래픽보다 훨씬 작지만 블록 수에 따라 증가합니다. 매우 작은 블록은 일치 정밀도를 높이는 대신 시그니처 메모리, 메타데이터 교환량, 조회 작업량을 늘립니다. 이러한 차이는 이후 가정 환경 테스트에서도 확인할 수 있습니다.

롤링 업데이트로 이동된 일치를 저렴하게 찾습니다

블록 길이만큼의 윈도우에서는 나가는 바이트를 제거하고 들어오는 바이트를 추가해 다음 바이트 위치의 체크섬을 계산합니다. 따라서 송신자는 겹치는 각 윈도우를 처음부터 다시 해시하지 않고 모든 오프셋을 테스트할 수 있습니다.

실용적인 롤링 체크섬 일치 설명에서는 강력한 해시를 계산하기 전에 빠른 롤링 값으로 대부분의 불일치를 걸러내는 방식을 보여 줍니다. 이러한 단계적 비교를 사용하면 모든 바이트 위치를 비용이 많이 드는 암호화 연산으로 처리하지 않고도 이동된 영역을 찾아낼 수 있습니다.

두 체크섬이 모두 통과하면 송신자는 기존 대상 블록을 가리키는 참조를 전송합니다. 통과하지 못하면 다음 검증된 영역이 시작될 때까지 새 리터럴 바이트를 모읍니다. 자동화가 이어지기 전에 중간 결과를 검사할 수 있어야 합니다.

블록 크기와 바이트 안정성이 절감 한도를 결정합니다

큰 블록은 시그니처 오버헤드를 줄이지만 작은 편집 하나로 더 많은 바이트가 영향을 받게 합니다. 작은 블록은 더 많은 재사용을 찾아내지만 CPU와 메타데이터를 더 많이 사용합니다. 압축되거나 암호화된 파일은 원본을 조금만 편집해도 크게 달라질 수 있어 안정적인 영역이 거의 남지 않을 수 있습니다.

이동된 블록 일치에 대한 종단 간 분석에서는 콘텐츠를 식별할 수 있는 상태로 유지되는 경우 삽입이 이후 모든 블록의 재전송을 강제하지 않는 이유를 설명합니다. 또한 충돌로 인한 재사용을 방지하는 약한 검색 체크섬과 강한 검증 해시의 차이도 구분합니다.

실패의 경계는 백업 전에 데이터가 변환되는 지점입니다. 변경되는 논스를 사용하는 클라이언트 측 암호화, 재압축 또는 컨테이너 재작성은 대부분의 바이트를 바꿀 수 있으므로 롤링 감지만으로는 더 이상 바이트 스트림에 존재하지 않는 의미적 유사성을 복구할 수 없습니다.

Featured