Un esquema de rotación de respaldo es un sistema de respaldo de datos en medios de computadora (como cintas ) que minimiza, mediante la reutilización, la cantidad de medios utilizados. El esquema determina cómo y cuándo se usa cada pieza de almacenamiento extraíble para un trabajo de respaldo y cuánto tiempo se retiene una vez que tiene los datos de respaldo almacenados en él. Con el tiempo, han evolucionado diferentes técnicas para equilibrar las necesidades de retención y restauración de datos con el costo de los medios de almacenamiento de datos adicionales. Un esquema de este tipo puede resultar bastante complicado si se tienen en cuenta las copias de seguridad incrementales, los períodos de retención múltiples y el almacenamiento externo.
Esquemas
Primero en entrar primero en salir
Un esquema de copia de seguridad primero en entrar , primero en salir (FIFO) guarda los archivos nuevos o modificados en los medios "más antiguos" del conjunto, es decir, los medios que contienen los datos de copia de seguridad más antiguos y, por lo tanto, menos útiles. [1] Al realizar una copia de seguridad diaria en un conjunto de 14 medios, la profundidad de la copia de seguridad sería de 14 días. Cada día, se insertarían los medios más antiguos al realizar la copia de seguridad. Este es el esquema de rotación más simple y generalmente es el primero que se le viene a la mente.
Este esquema tiene la ventaja de que conserva la mayor cantidad posible de copias de seguridad diarias. Se puede usar cuando los datos archivados no son importantes (o se retienen por separado de los datos de respaldo a corto plazo) y los datos antes del período de rotación son irrelevantes.
Sin embargo, este esquema adolece de la posibilidad de pérdida de datos: supongamos que se introduce un error en los datos, pero el problema no se identifica hasta que se han realizado varias generaciones de copias de seguridad y revisiones. Por tanto, cuando se detecta el error, todos los archivos de copia de seguridad contienen el error. Entonces sería útil tener al menos una versión anterior de los datos, ya que no tendría el error.
Abuelo-padre-hijo
La copia de seguridad abuelo-padre-hijo es un esquema de rotación común para los medios de copia de seguridad, [1] en el que hay tres o más ciclos de copia de seguridad, como diarios, semanales y mensuales. Las copias de seguridad diarias se rotan a diario utilizando un sistema FIFO como el anterior. Las copias de seguridad semanales se rotan de manera similar semanalmente y la copia de seguridad mensual se rota mensualmente. Además, las copias de seguridad trimestrales, semestrales y / o anuales también podrían retenerse por separado. A menudo, algunas de estas copias de seguridad se eliminan del sitio con fines de seguridad y recuperación ante desastres.
Torre de Hanoi
El método de rotación de la Torre de Hanoi es más complejo. Se basa en las matemáticas del rompecabezas de la Torre de Hanoi , utilizando un método recursivo para optimizar el ciclo de respaldo. Cada cinta corresponde a un disco en el rompecabezas, y cada movimiento del disco a una clavija diferente se corresponde con una copia de seguridad de esa cinta. Entonces, la primera cinta se usa cada dos días (1, 3, 5, 7, 9, ...), la segunda cinta se usa cada cuatro días (2, 6, 10, ...), la tercera cinta se usa cada octavo día (4, 12, 20, ...). [2]
Un conjunto de n cintas (u otros medios) permitirá realizar copias de seguridad durante 2 n −1 días antes de que se recicle el último conjunto. Por lo tanto, 3 cintas darán copias de seguridad de 4 días, y en el cuarto día se sobrescribirá el conjunto C ; 4 cintas darán 8 días, y el conjunto D se sobrescribirá en el noveno día; 5 cintas darán 16 días, etc. Los archivos se pueden restaurar desde hace 1, 2, 4, 8, 16, ..., 2 n −1 días. [3]
Las siguientes tablas muestran qué cintas se utilizan en qué días de varios ciclos. Una desventaja del método es que la mitad de las copias de seguridad se sobrescriben después de solo dos días.
Horario de tres cintas en Hanoi
Día del ciclo | ||||||||
---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | |
Colocar | A | A | A | A | ||||
B | B | |||||||
C | C |
Horarios de Four-tape Hanoi
Día del ciclo | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | dieciséis | |
Colocar | A | A | A | A | A | A | A | A | ||||||||
B | B | B | B | |||||||||||||
C | C | |||||||||||||||
D | D |
Horario de cinco cintas en Hanoi
Día del ciclo | ||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | dieciséis | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
Colocar | 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 | |||||||||||||||||||||||||||||||
mi | mi |
Extensiones y ejemplo
Son posibles muchas variaciones y los conceptos se extienden fácilmente a directorios basados en disco que contienen copias de seguridad. A continuación se muestran algunas opciones:
- Guarde una copia de seguridad base como cero.
- Guarde todas las copias de seguridad más recientes que desee.
- Guarde más de uno de cada número de conjunto, para una mayor cobertura.
La cobertura automáticamente se vuelve más escasa a medida que se retrocede en el tiempo, lo que se aproxima a la probabilidad de necesitar realizar restauraciones a partir de copias de seguridad anteriores.
Y Tower of Hanoi tiene la gran ventaja de liberar a los implementadores de tener que lidiar con la gestión de estrategias de gestión por horas, diarias, semanales, mensuales, trimestrales o anuales.
En general, el conjunto de números de conjunto de respaldo se usa en seq = 2 conjunto −1 + j × 2 conjunto , j = 0, 1, 2, 3, 4, ..., donde seq es la secuencia o el número de serie de un respaldo ( también el número de movimiento de la Torre de Hanoi).
A continuación, se muestra un ejemplo que muestra la cobertura, incluido el conjunto 0, el mantenimiento de al menos los últimos 4 días y el reciclaje:
- precioso.20140515.seq.0 conjunto 0
- precioso.20150205.seq.256 conjunto 9
- precioso.20151026.seq.512 conjunto 10
- precioso.20160311.seq.640 conjunto 8
- precioso.20160516.seq.704 conjunto 7
- precioso.20160601.seq.720 conjunto 5
- precioso.20160609.seq.728 conjunto 4
- precioso.20160617.seq.736 conjunto 6
- precioso.20160618.seq.737.recycle set 1
- precioso.20160619.seq.738 conjunto 2
- precioso.20160620.seq.739 conjunto 1
- precioso.20160621.seq.740 conjunto 3
- precioso.20160622.seq.741 conjunto 1
Distribución aleatoria ponderada
Un arreglo alternativo es mantener las generaciones distribuidas en todos los puntos en el tiempo borrando (o sobrescribiendo) las generaciones pasadas (excepto las más antiguas y las n generaciones más recientes ) cuando sea necesario de una manera aleatoria ponderada. Para cada borrado, el peso asignado a cada generación borrable corresponde a la probabilidad de que sea borrado.
Un peso aceptable es un exponente constante (posiblemente el cuadrado ) del inverso multiplicativo de la duración (posiblemente expresada en el número de días) entre las fechas de la generación y la generación que la precede. El uso de un exponente más grande conduce a una distribución de generaciones más uniforme , mientras que un exponente más pequeño conduce a una distribución con generaciones más recientes y menos antiguas. Esta técnica asegura probabilísticamente que las generaciones pasadas siempre se distribuyan en todos los puntos en el tiempo como se desee.
El método aleatorio ponderado no tiene ninguna ventaja práctica sobre un enfoque más sistemático.
Método de medios incrementales
Este método tiene muchas variaciones y nombres. Se utiliza un conjunto de medios numerados hasta el final del ciclo. Luego, el ciclo se repite utilizando medios numerados igual que el ciclo anterior, pero incrementado en uno. La cinta con el número más bajo del ciclo anterior se retira y se mantiene de forma permanente. Por lo tanto, uno tiene acceso a cada copia de seguridad durante un ciclo y a una copia de seguridad por ciclo antes de eso. Este método tiene la ventaja de garantizar un desgaste uniforme del medio, pero requiere que se calcule previamente un cronograma.
Ver también
Referencias
- ↑ a b Kissell, Joe (2007). Tome el control de las copias de seguridad de Mac OS X (PDF) (Versión 2.0 ed.). Ithaca, Nueva York: TidBITS Electronic Publishing. págs. 18-20 (El archivo), 24 (cliente-servidor), 82-83 (archivo de almacenamiento), 112-114 (Esquema de rotación de copias de seguridad de almacenamiento externo), 126-141 (terminología y GUI antiguas de Retrospect, todavía en uso en la variante de Windows), 165 (cliente-servidor), 128 (subvolumen, luego renombrado como Carpeta Favorita en la variante de Macintosh). ISBN 0-9759503-0-4. Consultado el 17 de mayo de 2019 .
- ^ Reparación de computadoras en San Francisco (2008-01-13). "Métodos de respaldo" . Consultado el 21 de febrero de 2008 .
- ^ Alvechurch Data Ltd (27 de noviembre de 2007). "Patrón de la torre de Hanoi para respaldo" . Consultado el 12 de marzo de 2008 .