백업 순환 구성표
Backup rotation scheme |
백업 순환 체계는 재사용을 통해 사용되는 미디어 수를 최소화하는 시스템 미디어(예: 테이프)에 데이터를 백업하는 시스템입니다.이 체계는 이동식 저장소의 각 조각을 백업 작업에 사용하는 방법과 시기, 백업 데이터가 저장된 후 보존되는 기간을 결정합니다.데이터 보유 및 restore 요구와 추가 데이터 스토리지 미디어의 비용 간의 균형을 맞추기 위해 시간이 지남에 따라 다양한 기술이 발전해 왔습니다.증분 백업, 여러 보존 기간 및 오프사이트 스토리지를 고려할 경우 이러한 계획은 상당히 복잡해질 수 있습니다.
스킴
선입선출
First In, First Out(FIFO; 선입선출) 백업 방식은 새 파일 또는 수정된 파일을 세트 내의 "가장 오래된" 미디어, 즉 가장 오래되어 이전에 백업된 [1]데이터를 포함하는 미디어에 저장합니다.14개의 미디어 세트에 매일 백업을 수행할 경우 백업 기간은 14일이 됩니다.매일 백업을 수행할 때 가장 오래된 미디어가 삽입됩니다.이것은 가장 간단한 회전 방식이며 일반적으로 가장 먼저 생각납니다.
이 방식은 일일 백업의 가장 긴 꼬리를 유지할 수 있다는 장점이 있습니다.아카이브된 데이터가 중요하지 않고(또는 단기 백업 데이터와 별도로 유지됨) 순환 기간 이전의 데이터가 중요하지 않을 때 사용할 수 있습니다.
다만, 이 스킴에서는 데이터 손실의 가능성이 있습니다.예를 들어, 데이터에 에러가 발생했지만, 몇 세대에 걸쳐 백업과 리비전을 실시할 때까지 문제를 특정할 수 없습니다.따라서 오류가 감지되면 모든 백업 파일에 오류가 포함됩니다.이 경우 에러가 발생하지 않기 때문에 적어도1개의 오래된 버전의 데이터가 있으면 편리합니다.
할아버지-아버지-아들
GFS(조부-조부-아들 백업)는 백업 [1]미디어의 일반적인 순환 방식으로, 매일, 매주, 매월 등 3개 이상의 백업 사이클이 있습니다.매일 백업은 위와 같이 FIFO 시스템을 사용하여 매일 순환됩니다.매주 백업은 마찬가지로 매주 순환되고 매월 백업은 매월 순환됩니다.또한 분기별, 반기별 및/또는 연간 백업도 별도로 유지할 수 있습니다.대부분의 경우 이러한 백업 중 일부는 안전 및 재해 복구를 위해 사이트에서 제거됩니다.
하노이 타워
하노이 타워 회전 방식은 더 복잡합니다.이것은 하노이 타워 퍼즐의 수학에 기초하고 있으며, 백업 사이클을 최적화하기 위해 재귀적 방법을 사용합니다.모든 테이프는 퍼즐 내의 디스크에 대응하고, 다른 페그로의 디스크 이동은 해당 테이프의 백업에 대응합니다.따라서 첫 번째 테이프는 이틀에 한 번(1, 3, 5, 7, 9, ...), 두 번째 테이프는 네 번째 날(2, 6, 10, ...), 세 번째 테이프는 여덟 번째 날(4, 12, 20, ...)[2]마다 사용됩니다.
n개의 테이프 세트(또는 그 외의 미디어)를 사용하면, 마지막 세트를 재활용하기 전에 2일간 백업을 실시할n−1 수 있습니다.따라서 3개의 테이프는 4일분의 백업을 제공하며, 4일째에는 세트 C를 덮어씁니다.테이프 4개는 8일째, 세트 D는 9일째에 덮어씁니다.테이프 5개는 16일째 등입니다.파일은n−1 이틀 전 1, 2, 4, 8, 16,[3] ...부터 복원할 수 있습니다.
다음 표는 어떤 테이프가 어떤 요일에 사용되는지 보여 줍니다.이 방법의 단점은 백업의 절반을 불과 이틀 후에 덮어쓰는 것입니다.
3테이프 하노이 스케줄
| 주기의 요일 | ||||||||
|---|---|---|---|---|---|---|---|---|
| 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | |
| 세트 | A | A | A | A | ||||
| B | B | |||||||
| C | C | |||||||
4테이프 하노이 스케줄
| 주기의 요일 | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
| 세트 | A | A | A | A | A | A | A | A | ||||||||
| B | B | B | B | |||||||||||||
| C | C | |||||||||||||||
| D | D | |||||||||||||||
5테이프 하노이 스케줄
| 주기의 요일 | ||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
| 세트 | A | A | A | A | A | A | A | A | A | A | A | A | A | A | A | A | ||||||||||||||||
| B | B | B | B | B | B | B | B | |||||||||||||||||||||||||
| C | C | C | C | |||||||||||||||||||||||||||||
| D | D | |||||||||||||||||||||||||||||||
| E | E | |||||||||||||||||||||||||||||||
확장자 및 예시
다양한 종류가 있으며, 이러한 개념은 백업이 포함된 디스크 기반 디렉토리로 쉽게 확장됩니다.몇 가지 옵션은 다음과 같습니다.
- 기본 백업을 0으로 저장합니다.
- 최신 백업을 원하는 만큼 저장합니다.
- 커버리지를 확대하려면 , 각 세트 번호의 복수의 보존을 실시합니다.
시간이 지날수록 커버리지가 자동으로 희박해지므로 과거 백업에서 복원해야 할 가능성이 거의 높아집니다.
또한 하노이 타워는 구현자가 시간 단위, 일 단위, 주 단위, 월 단위, 분기 단위 또는 연간 관리 전략을 관리할 필요가 없다는 큰 이점을 가지고 있습니다.
일반적으로 백업 세트 번호 세트는 seq = 2set−1 + j × 2set, j = 0, 1, 2, 3, 4, ...에서 사용됩니다. 여기서 seq는 백업의 시퀀스 또는 일련 번호입니다(하노이 타워 이동 번호이기도 합니다).
다음으로 set 0, 최근 4일 이상 보관, 재활용 등 커버리지를 나타내는 예를 나타냅니다.
- present.20140515.seq.0 세트0
- 소중한.20150205.seq.256 세트9
- preceent.20151026.seq.set 10
- 소중한.20160311.seq.2018 세트8
- 소중한.20160516.seq.704 세트7
- 소중한.20160601.seq.set 5
- 소중한.20160609.seq.728 세트4
- 소중한.20160617.seq.736 세트 6
- 소중한.20160618.seq.seq.2014 세트 1
- 소중한.20160619.seq.738 세트2
- 소중한.20160620.seq.739 세트 1
- 소중한.20160621.seq.740 세트 3
- 소중한.20160622.seq.741 세트 1
가중 랜덤 분포
또 하나의 방법은 모든 시점에 걸쳐 세대를 분산시키는 것입니다.필요에 따라 과거 세대(가장 오래된 세대 및 가장 최근의 세대 제외)를 가중치 랜덤 방식으로 삭제(또는 덮어쓰기)하는 것입니다.각 삭제에 대해 삭제 가능한 각 생성에 할당된 가중치는 삭제될 확률에 대응합니다.
하나의 허용 가능한 가중치는 생성일과 그 이전 세대 사이의 지속 시간(일수로 표현될 수 있음)의 곱셈 역의 상수 지수(아마도 제곱)이다.지수가 클수록 세대 분포가 균일해지는 반면, 지수가 작을수록 더 최근의 세대 분포와 더 적은 수의 구세대 분포로 이어집니다.이 기술을 사용하면 과거 세대가 항상 원하는 대로 모든 시점으로 분산되도록 할 수 있습니다.
가중치 랜덤 방식은 백업이 불규칙하거나 누락되었을 때만 보다 체계적인 접근 방식보다 유리합니다.
증분 미디어 방식
이 방법에는 다양한 종류와 이름이 있습니다.번호가 매겨진 미디어 세트는 사이클이 끝날 때까지 사용됩니다.그런 다음 이전 사이클과 동일한 번호가 매겨진 미디어를 사용하여 사이클을 반복합니다.이전 사이클의 가장 낮은 번호의 테이프는 폐기되어 영구적으로 보관됩니다.따라서 1사이클 동안 모든 백업에 액세스하고 그 전에 1사이클당 1개의 백업에 액세스 할 수 있습니다.이 방법은 미디어의 마모를 균일하게 보장할 수 있는 장점이 있지만 사전 계산이 필요합니다.
「 」를 참조해 주세요.
레퍼런스
- ^ a b Kissell, Joe (February 2007). Take Control of Mac OS X Backups (PDF) (Version 2.0 ed.). Ithaca, NY: TidBITS Electronic Publishing. pp. 18-20 (The Archive), 24 (client-server), 82-83 (archive file), 112-114 (Off-site storage backup rotation scheme), 126-141 (old Retrospect terminology and GUI—still used in Windows variant), 165 (client-server), 128 (subvolume—later renamed Favorite Folder in Macintosh variant). ISBN 0-9759503-0-4. Archived from the original (PDF) on 2018-10-15.
- ^ San Francisco Computer Repair (2008-01-13). "Backup Methods". Retrieved 2008-02-21.
- ^ Alvechurch Data Ltd (2007-11-27). "Tower of Hanoi pattern for backup". Retrieved 2008-03-12.
