DE60304677T2 - Verfahren und vorrichtung zur bereitstellung einer inkrementellen wiederherstellung eines speichermediums bei datenverlust - Google Patents

Verfahren und vorrichtung zur bereitstellung einer inkrementellen wiederherstellung eines speichermediums bei datenverlust Download PDF

Info

Publication number
DE60304677T2
DE60304677T2 DE60304677T DE60304677T DE60304677T2 DE 60304677 T2 DE60304677 T2 DE 60304677T2 DE 60304677 T DE60304677 T DE 60304677T DE 60304677 T DE60304677 T DE 60304677T DE 60304677 T2 DE60304677 T2 DE 60304677T2
Authority
DE
Germany
Prior art keywords
backup
time
file
incremental
folder
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60304677T
Other languages
English (en)
Other versions
DE60304677D1 (de
Inventor
D. Daniel Tigard McNEIL
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MIRAPOINT Inc SUNNYVALE
Mirapoint Inc
Original Assignee
MIRAPOINT Inc SUNNYVALE
Mirapoint Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MIRAPOINT Inc SUNNYVALE, Mirapoint Inc filed Critical MIRAPOINT Inc SUNNYVALE
Publication of DE60304677D1 publication Critical patent/DE60304677D1/de
Application granted granted Critical
Publication of DE60304677T2 publication Critical patent/DE60304677T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99955—Archiving or backup

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)

Description

  • HINTERGRUND DER ERFINDUNG
  • Bereich der Erfindung
  • Die vorliegende Erfindung betrifft ein Verfahren und ein System zum Sichern von Daten von einer Datenquelle und besonders die Verwendung von Metadaten zum Erzeugen einer effizienten und kostengünstigen inkrementalen Sicherung.
  • Verwandte Technik
  • Daten werden von einer oder mehreren Computerplatte(n) typischerweise gesichert, um nach versehentlichen Löschungen/Überschreibungen durch den Benutzer oder nach einem Plattenhardwareausfall den vorherigen Zustand wiederherzustellen. Im Falle von versehentlichen Löschungen/Überschreibungen durch den Benutzer werden nur die den zerstörten Daten entsprechenden Daten von der Sicherungskopie auf die ursprüngliche Platte kopiert. Im Falle eines Ausfalls von Plattenhardware kann der Benutzer alle Dateien von der letzten Sicherungskopie auf die ursprüngliche Platte zurückspeichern. In den meisten Computersystemen ist das Sicherungsgerät ein Bandlaufwerk, das große Datenmengen zu relativ niedrigen Kosten pro Speicherbyte aufnehmen kann.
  • Im Allgemeinen ermöglichen herkömmliche Sicherungsverfahren entweder eine dateiweise Sicherung oder eine Image-Sicherung. Bei einer dateiweisen Sicherung kopiert das Sicherungsprogramm eine Datei nach der anderen von der Platte auf das Band. Speziell, das Programm setzt alle Daten für jede Datei unabhängig von den tatsächlichen Orten auf der Platte in einen einzelnen sequentiellen Block, der auf dem Band gespeichert ist. So ermöglicht eine dateiweise Sicherung leicht eine inkrementale Sicherung, bei der nur diejenigen Dateien auf Band geschrieben werden, die seit der letzten Sicherung geändert oder hinzugefügt wurden. Eine dateiweise Sicherung kann jedoch nicht gewährleisten, dass alle Änderungen an den Dateien notiert werden. Speziell, bei einer dateiweisen Sicherung werden keine Beseitigungen (wenn eine Datei tatsächlich gelöscht wurde), Umbenennungen (wenn die Datei umbenannt wurde) oder Links (wenn eine Datei, z.B. eine E-Mail, Zeiger auf andere Dateien, z.B. andere Mailboxen enthält) angezeigt. Sie kann auch langsam sein, weil Dateien in Dateireihenfolge, nicht in Plattenreihenfolge auf das Band geschrieben werden.
  • Bei einer Image-Sicherung wird das Datenbild sequentiell von der Platte gelesen und auf das Band geschrieben. Weil nach Plattenreihenfolge (nicht nach Dateireihenfolge) verfahren wird, kann eine Image-Sicherung weitaus schneller sein als eine dateiweise Sicherung. Image-Sicherungen werden gewöhnlich nur für volle Sicherungen eingesetzt. Inkrementale Image-Sicherungen gibt es zwar heute, aber sie basieren auf Blockänderungslisten. Das heißt, es muss eine zusätzliche Software-Schicht auf der Dateisystemschicht oder auf der Gerätetreiberschicht verwendet werden, die Änderungen an dem zu Grunde liegenden Speicher blockweise verfolgt. Wenn ein Teil einer Datei neu geschrieben wird, dann können die Daten typischerweise direkt über die alten Daten geschrieben werden.
  • In Systemen, die inkrementale Image-Sicherungen erzeugen sollen, muss die zusätzliche Software zum Verfolgen von Änderungen aktiviert werden. Diese Software muss zumindest verfolgen, welcher Teil des Dateisystems oder Speichers neu geschrieben wurde. Die EP 0767 431 offenbart ein Beispiel für ein solches System. Es beinhaltet gewöhnlich das Aktualisieren einer Map oder einer Liste, die verfolgt, welche Blöcke neu geschrieben wurden. Somit erfordern jetzt alle Schreiboperationen wenigstens zwei Schreibvorgänge: einen Schreibvorgang zum Aktualisieren der Änderungsliste oder -map und einen weiteren Schreibvorgang zum Schreiben der Daten. Dieses Verfahren addiert daher 100% Overhead für Schreibvorgänge an Systemen, die inkrementale Image-Sicherungen aktivieren sollen. Man beachte, dass einige Ausführungen sogar mehr als zwei Schreibvorgänge erfordern, was das Overhead noch weiter erhöht. Um eine inkrementale Image-Sicherung durchzuführen, lesen diese Systeme die Liste von geänderten Blöcken und kopieren dann jeden geänderten Block von der Platte auf das Band.
  • Daher besteht Bedarf an einem System, das schnelle inkrementale Image-Sicherungen durchführt, ohne das zusätzliche Overhead für das Aktualisieren einer Änderungsliste oder -map.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Die Erfindung ist in den unabhängigen Ansprüchen definiert. Es wird ein Verfahren zum Sichern von Daten in einem Computersystem von wenigstens einer primären Datenquelle auf einer sekundären Datenquelle bereitgestellt. Das Verfahren beinhaltet das Durchführen einer vollen Image-Sicherung in Plattenreihenfolge auf einer Mehrzahl von Datenblöcken, die von der wenigstens einen primären Datenquelle gespeichert werden. Eine inkrementale Sicherung beinhaltet dabei Dateisystem-Metadaten, die in einem vorbestimmten Intervall eingeleitet werden. Während dieser inkrementalen Sicherung wird eine Modifikationszeit für jede Datei und jeden Ordner untersucht. Wenn die Modifikationszeit früher ist als die definierte Zeit, dann wird der Datenblock, der von dieser/m Datei/Ordner verwendet wird, einer Unbenutzte-Datenblöcke-Liste hinzugefügt. Alle Dateien/Ordner werden auf ähnliche Weise untersucht. Alle Blöcke, mit Ausnahme dieser Datenblöcke in der Unbenutzt-Liste, können dann mit ihren Dateisystem-Metadaten auf Band geschrieben werden.
  • Ein weiteres Verfahren zum Durchführen dieser inkrementalen Image-Sicherung besteht darin, die Modifikationszeit für jede Datei und jeden Ordner zu untersuchen und alle Datenblöcke, die mit den Dateien/Ordnern assoziiert sind, deren Modifikationszeit später ist als die definierte Zeit, in der inkrementalen Sicherung aufzuführen. Alle Dateien/Ordner werden auf ähnliche Weise untersucht. Alle Blöcke in der Benutzt-Liste können dann mit ihren Dateisystem-Metadaten auf Band geschrieben werden.
  • Bei beiden Ansätzen erzeugt dieses Verfahren eine inkrementale Image-Sicherung, die die Dateisystem-Metadaten und alle Daten aus Dateien/Ordnern beinhaltet, die sich seit der letzten Sicherung geändert haben. Die Daten werden in Plattenreihenfolge geschrieben und weil sie keine Daten aus Dateien/Ordnern haben, die sich nicht geändert haben, sind die Datenmenge und die Zeit zum Schreiben der Daten auf Band weitaus geringer/kürzer als bei einer vollen Image-Sicherung.
  • In einer Ausgestaltung ist die definierte Zeit eine Zeit, zu der die volle Image-Sicherung durchgeführt wurde. In einer anderen Ausgestaltung ist die definierte Zeit eine Zeit, zu der die letzte inkrementale Sicherung durchgeführt wurde. In noch einer weiteren Ausgestaltung ist die definierte Zeit entweder eine erste Zeit, zu der die volle Image-Sicherung durchgeführt wurde, oder eine zweite Zeit, zu der eine letzte inkrementale Sicherung durchgeführt wurde, was immer die kürzer zurückliegende ist.
  • Da Dateisysteme, designbedingt, bereits die Modifikationszeiten jeder Datei/jedes Ordners zurückverfolgen, stehen diese Metadaten zur Verfügung und können ohne zusätzliches Overhead beim normalen Betrieb zurückverfolgt werden. Da Modifikationszeiten nur bei der inkrementalen Sicherung geprüft werden, fällt das erhebliche Overhead in Verbindung mit der Verfolgung von Blöcken weg, die sich beim normalen Betrieb ändern.
  • Da dieses Verfahren des inkrementalen Sicherns davon abhängig ist, dass die Modifikationszeit akkurat ist, um korrekt zu bestimmen, welche Datei- und Ordnerdatenblöcke bei einer inkrementalen Sicherung gesichert werden, können spezielle Schritte unternommen werden, wenn die Zeit der Systemuhr einmal verstellt wird. Wenn z.B. die Systemuhr nach hinten verstellt wird, dann wäre der Zeitvergleich falsch, wenn die Systemzeit früher wäre als die letzte aufgezeichnete Sicherung. In einer Ausgestaltung kann dann, wenn die Systemuhr geändert wurde, eine volle Image-Sicherung an den mehreren Datenblöcken durchgeführt werden. Wenn die Systemuhr nicht geändert wurde, dann kann der Prozess die inkrementale Sicherung in dem vorbestimmten Intervall einleiten. In einer anderen Ausgestaltung kann, wenn die Systemuhr nicht geändert wurde, der Prozess dann zum Vergleichen der Modifikationszeit jeder/s Datei/Ordners in dem vorbestimmten Intervall zu der definierten Zeit zurückkehren.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • 1A illustriert eine Ausgestaltung eines Image-Sicherungsverfahrens unter Verwendung der Modifikationszeit jeder Datei und jedes Ordners, um Daten aus Dateien und Ordnern auszuschließen, die sich gegenüber der inkrementalen Image-Sicherung nicht geändert haben.
  • 1B illustriert eine Ausgestaltung eines Image-Sicherungsverfahrens unter Verwendung der Modifikationszeit jeder Datei und jedes Ordners, um nur die geänderten Daten aus Dateien und Ordnern und die Dateisystem-Metadaten einzubeziehen.
  • 2A illustriert eine weitere Ausgestaltung eines Image-Sicherungsverfahrens unter Einbeziehung von Metadaten zum Erzeugen einer inkrementalen Sicherung, wobei eine geänderte Systemuhr eine volle Image-Sicherung auslöst, bevor eine inkrementale Sicherung eingeleitet wird.
  • 2B illustriert eine weitere Ausgestaltung eines Image-Sicherungsverfahrens unter Einbeziehung von Metadaten zum Erzielen einer inkrementalen Sicherung, wobei eine geänderte Systemuhr eine volle Image-Sicherung nach dem Einleiten einer inkrementalen Sicherung auslöst.
  • 3 illustriert ein System mit einer primären Datenquelle, die mit einer sekundären Datenquelle gekoppelt ist, sowie mit einer Reservemaschine, um eine Zeitpunkt-Disaster-Recovery zuzulassen.
  • AUSFÜHRLICHE BESCHREIBUNG DER ZEICHNUNGEN
  • Gemäß einem Aspekt der Erfindung kann die Modifikationszeit jeder Datei und jedes Ordners (in den Dateisystem-Metadaten gespeichert) zum Erzielen einer genauen, zeiteffizienten inkrementalen Sicherung benutzt werden. 1A illustriert eine Methode 100 zum Bereitstellen einer solchen inkrementalen Sicherung. In Methode 100 kann eine volle Image-Sicherung in Schritt 101 durchgeführt werden. Dann kann eine inkrementale Sicherung in einem vorbestimmten Intervall in Schritt 102 eingeleitet werden.
  • In einer Ausgestaltung kann das vorbestimmte Intervall von einem Systemadministrator programmierbar eingestellt werden. So könnte beispielsweise ein Intervall so eingestellt werden, dass es in einer Ruhezeit endet, die anhand der typischen Systembenutzung bestimmt wird. Für die meisten Büroumgebungen wäre eine solche Ruhezeit während der Nacht, wenn die meisten Systembenutzer nicht anwesend sind.
  • Während der inkrementalen Sicherung kann die Modifikationszeit jeder Datei und jedes Ordners in Schritt 103 mit einer definierten Zeit verglichen werden. In einer Ausgestaltung ist die definierte Zeit die Zeit seit der letzten Sicherung, d.h. die Zeit der vollen Sicherung oder der letzte Zeitpunkt einer inkrementalen Sicherung, was immer kürzer zurückliegt. Diese Ausgestaltung bietet eine standardmäßige inkrementale Sicherung. In einer anderen Ausgestaltung ist die definierte Zeit die Zeit seit der letzten vollen Sicherung, so dass eine kumulative inkrementale Sicherung erzielt wird. Man beachte, dass ein standardmäßiges Dateisystem diese Modifikationszeiten bereits als Teil der Dateisystem-Metadaten speichert. Wenn die Modifikationszeit früher ist als die definierte Zeit, wie in Schritt 104 ermittelt wird, dann kann der diese(n) Datei/Ordner beinhaltende Datenblock in Schritt 105 zur Unbenutzt-Liste hinzugefügt werden. Diese Schleife wird fortgesetzt, bis alle Dateien/Ordner untersucht sind, wie in Schritt 106 ermittelt wird. In Schritt 107 wird das Image-Inkrement durch Schreiben aller Blöcke auf Band geschrieben, mit Ausnahme der Blöcke in der Unbenutzt-Liste, sowie deren Dateisystem-Metadaten. Mit anderen Worten, dieser Schritt schließt alle nicht benutzten Blöcke aus, d.h. alle Blöcke, die in Schritt 105 zur Unbenutzt-Liste hinzugefügt wurden. (Man beachte, dass ein Datenblock die kleinste einer Datei zugewiesene Speichereinheit ist. Mit anderen Worten, ein Datenblock gehört nur zu einer einzigen Datei. Ein Datenblock kann typischerweise 1 KB groß sein.) Somit wurde eine inkrementale Image-Sicherung durchgeführt, die alle Daten aus Dateien/Ordnern beinhaltet, die modifiziert wurden, sowie die Dateisystem-Metadaten.
  • 1B illustriert eine weitere Methode 110 zum Durchführen einer inkrementalen Image-Sicherung. In Methode 110 kann in Schritt 111 eine volle Image-Sicherung durchgeführt werden. Dann kann in Schritt 112 eine inkrementale Sicherung in einem vorbestimmten Intervall eingeleitet werden. Während der inkrementalen Sicherung kann die Modifikationszeit jeder Datei und jedes Ordners in Schritt 113 mit einer definierten Zeit verglichen werden. Wenn die Modifikationszeit später ist als die definierte Zeit, wie in Schritt 114 ermittelt wird, dann kann der Datenblock mit dieser/m Datei/Ordner in Schritt 115 zur Benutzt-Liste hinzugefügt werden. Diese Schleife wird fortgesetzt, bis alle Dateien und Ordner untersucht sind, wie in Schritt 116 ermittelt wird. In Schritt 117 wird das Image inkremental durch Schreiben aller Blöcke in der Benutzt-Liste sowie aller Dateisystem-Metadaten auf Band geschrieben. Somit wurde eine inkrementale Image-Sicherung durchgeführt, die alle Daten aus Dateien und Ordnern beinhaltet, die modifiziert wurden, sowie die Dateisystem-Metadaten.
  • Vorteilhafterweise können, da diese inkrementalen Image-Sicherungen die Dateisystem-Metadaten sowie die geänderten Dateien und Ordner beinhalten, alle Dateisystemänderungen in der Sicherung reflektiert werden. Speziell, alle Dateien und Ordner, die neu, geändert, entfernt, umbenannt und verknüpft wurden, sind in der inkrementalen Image-Sicherung reflektiert.
  • Daher erhöht der Einschluss von Dateisystem-Metadaten in die Sicherung die Genauigkeit der Sicherung im Vergleich zu einer standardmäßigen dateiweisen Sicherung, die nur neue/geänderte Dateien identifiziert, bedeutsamerweise erheblich. Ferner ist, da bei einer Image-Sicherung Daten in Plattenreihenfolge, nicht in Dateireihenfolge geschrieben werden, diese Sicherung schneller als eine standardmäßige dateiweise Sicherung. Schließlich hat, da die Modifikationszeit jeder/s Datei/Ordners bereits Teil der vom Dateisystem verfolgten und aktualisierten Dateisystem-Metadaten ist, dieses Sicherungsverfahren beim normalen Betrieb kein assoziiertes Overhead.
  • Vorteilhafterweise kann, da eine inkrementale Image-Sicherung alle Dateisystem-Metadaten beinhaltet, diese inkrementale Image-Sicherung zusammen mit der letzten vollen Image-Sicherung im Falle eines Disasters zum Wiederherstellen eines Systems auf den Zeitpunkt der letzten Sicherung verwendet werden. Somit bieten inkrementale Image-Sicherungen zusammen mit dem letzten vollen Image einen effektiven und effizienten Disaster-Recovery-Mechanismus.
  • Da diese Methode der inkrementalen Sicherung davon abhängig ist, dass die Modifikationszeit genau ist, um korrekt zu bestimmen, welche Datenblöcke bei einer inkrementalen Sicherung gesichert werden, können spezielle Schritte unternommen werden, wenn die Zeit der Systemuhr einmal verstellt wird. Wenn beispielsweise die Systemuhr nach hinten verstellt wird, dann wären die Zeitvergleiche falsch, wenn die Systemzeit früher eingestellt wird als die letzte aufgezeichnete Sicherung.
  • Somit kann gemäß einem Merkmal der Erfindung, wenn sich die Systemzeit ändert, eine volle Image-Sicherung ausgelöst werden. 2A illustriert einen Fall, bei dem sich die Systemuhr nach einer vollen Image-Sicherung, aber vor einer inkrementalen Sicherung ändern kann. In diesem Fall kann in einem Schritt 201, der auf Schritt 101/111 zum Ausführen der vollen Image-Sicherung folgt, ermittelt werden, ob sich die Systemuhr geändert hat. Wenn ja, dann kehrt der Prozess zu Schritt 101/111 zum Durchführen der vollen Image-Sicherung zurück. Andernfalls fährt der Prozess in einem vorbestimmten Intervall mit Schritt 102/112 des Einleitens der inkrementalen Sicherung fort. 2B illustriert einen Fall, bei dem sich die Systemuhr sowohl nach vollen als auch nach inkrementalen Sicherungen ändern kann. In diesem Fall kann in einem Schritt 202, der in einem vorbestimmten Intervall auf Schritt 102/112 des Einleitens einer inkrementalen Sicherung folgt, ermittelt werden, ob sich die Systemuhr geändert hat. Wenn ja, dann kehrt der Prozess zu Schritt 101/111 zum Ausführen der vollen Image-Sicherung zurück. Andernfalls fährt der Prozess mit Schritt 103/113 des Vergleichens der Modifikationszeit jeder Datei und jedes Ordners mit einer definierten Zeit fort. Man beachte, dass die 2A und 2B zwar keine nachfolgenden Schritte zeigen, dass diese aber dieselben wären wie die in den 1A und 1B. Man beachte ferner, dass die Schritte 201 und 202 in derselben oder in anderen Ausgestaltungen ausgeführt werden können.
  • Gemäß einem Merkmal der Erfindung können die Daten nach jeder vollen Image-Sicherung und nach einer nachfolgenden inkrementalen Image-Sicherung auf eine Reservemaschine sowie auf Band geschrieben werden. In einer Ausgestaltung kann jede volle Image-Sicherung und nachfolgende inkrementale Image-Sicherung auf die Reservemaschine geschrieben und direkt davon zurückgespeichert werden, so dass die Notwendigkeit zum Schreiben der Daten auf Band entfällt. So illustriert z.B. 3 eine primäre Datenquelle 301, die mit einer sekundären Datenquelle 302 (wie z.B. ein Band) zum Sichern gekoppelt ist (sowohl volles Image als auch inkrementales Image, gemäß der Erfindung). Die primäre Datenquelle 301 kann auch mit einer Reservemaschine 303 im Wesentlichen für denselben Zweck gekoppelt werden. In einer Ausgestaltung können die Sicherungsdaten für die primäre Datenquelle 301 direkt über ein Netzwerk 304 auf eine Reservemaschine 303 geschrieben und davon zurückgespeichert werden. Auf diese Weise kann die Reservemaschine 303 mit der primären Datenquelle 301 ab der letzten Sicherung auf dem neuesten Stand gehalten werden, so dass nach einem Disaster sehr schnell ein Betriebssystem erhalten werden kann, das die primäre Datenquelle 301 unbenutzbar macht. Mit anderen Worten, die Reservemaschine 303 kann vorteilhafterweise eine Zeitpunkt- (d.h. die Zeit der letzten Sicherung) Disaster-Recovery für die primäre Datenquelle 301 bereitstellen.
  • In einer Ausgestaltung kann das Network Data Management Protocol (NDMP) (d.h. ein Industriestandard zum Sichern von heterogenen Dateiservern) das erfindungsgemäße Sicherungsverfahren implementieren. Man beachte, dass die Datenblöcke sowohl benutzte als auch unbenutzte oder auch nur benutzte Bits beinhalten können. Ferner können die Datenblöcke Dateien (oder Teile davon) von einer oder mehreren Platten beinhalten. Die Verwendung von Metadaten zum Erzielen einer inkrementalen Sicherung ist ebenso auf alle solche Ausgestaltungen anwendbar.
  • Ein Verfahren zum Erzielen einer inkrementalen Image- und Disaster-Recovery wurde hierin in verschiedenen Ausgestaltungen beschrieben. Die Fachperson wird jedoch Modifikationen an diesen Ausgestaltungen erkennen. Somit sollte der Umfang der vorliegenden Erfindung nur durch den beiliegenden Anspruchssatz begrenzt werden.

Claims (14)

  1. Verfahren zum Sichern von Daten in einem Computersystem von wenigstens einer primären Datenquelle auf einer sekundären Datenquelle, wobei das Verfahren die folgenden Schritte umfasst: Durchführen einer vollen Image-Sicherung in Plattenreihenfolge auf einer Mehrzahl von Datenblöcken, die von der wenigstens einen primären Datenquelle gespeichert werden; Einleiten einer inkrementalen Sicherung in einem vorbestimmten Intervall, wobei die inkrementale Sicherung Dateisystem-Metadaten beinhaltet, wobei das genannte Verfahren gekennzeichnet ist durch Vergleichen einer Modifikationszeit jeder Datei/jedes Ordners in dem vorbestimmten Intervall mit einer definierten Zeit, wobei dann, wenn die Modifikationszeit früher ist als die definierte Zeit, Datenblöcke dieser Datei/dieses Ordners von der inkrementalen Sicherung ausgeschlossen werden.
  2. Verfahren zum Sichern von Daten in einem Computersystem von wenigstens einer primären Datenquelle auf einer sekundären Datenquelle, wobei das Verfahren die folgenden Schritte umfasst: Durchführen einer vollen Image-Sicherung in Plattenreihenfolge auf einer Mehrzahl von Datenblöcken, die von der wenigstens einen primären Datenquelle gespeichert werden; Einleiten einer inkrementalen Sicherung in einem vorbestimmten Intervall, wobei die inkrementale Sicherung Dateisystem-Metadaten beinhaltet, wobei das genannte Verfahren gekennzeichnet ist durch Vergleichen einer Modifikationszeit jeder Datei/jedes Ordners in dem vorbestimmten Intervall mit einer definierten Zeit, wobei dann, wenn die Modifikationszeit später ist als die definierte Zeit, Datenblöcke dieser Datei/dieses Ordners in der inkrementalen Sicherung eingeschlossen werden.
  3. Vorrichtung zum Sichern von Daten in einem Computersystem von wenigstens einer primären Datenquelle auf einer sekundären Datenquelle, wobei die Vorrichtung Folgendes umfasst: Mittel zum Durchführen einer vollen Image-Sicherung in Plattenreihenfolge auf einer Mehrzahl von Datenblöcken, die von der wenigstens einen primären Datenquelle gespeichert werden; Mittel zum Einleiten einer inkrementalen Sicherung in einem vorbestimmten Intervall, wobei die inkrementale Sicherung Dateisystem-Metadaten enthält, wobei die genannte Vorrichtung gekennzeichnet ist durch Mittel zum Vergleichen der Modifikationszeit jeder Datei/jedes Ordners in dem vorbestimmten Intervall mit einer definierten Zeit, und Mittel zum Ausschließen von Datenblöcken dieser Datei/dieses Ordners von der inkrementalen Sicherung, wenn die Modifikationszeit früher oder spärter ist als die definierte Zeit.
  4. Verfahren nach Anspruch 1 oder 2 oder Vorrichtung nach Anspruch 3, wobei die definierte Zeit eine Zeit ist, zu der die volle Image-Sicherung durchgeführt wurde.
  5. Verfahren nach Anspruch 1 oder 2 oder Vorrichtung nach Anspruch 3, wobei die definierte Zeit eine Zeit ist, zu der eine letzte inkrementale Sicherung durchgeführt wurde.
  6. Verfahren nach Anspruch 1 oder 2 oder Vorrichtung nach Anspruch 3, wobei die definierte Zeit eine erste Zeit, zu der die volle Image-Sicherung durchgeführt wurde, oder eine zweite Zeit ist, zu der eine letzte inkrementale Sicherung durchgeführt wurde, was immer die kürzer zurückliegende ist.
  7. Verfahren nach Anspruch 1 oder 2, das ferner das Ermitteln beinhaltet, ob ein Systemtakt geändert wurde.
  8. Verfahren nach Anspruch 7, bei dem dann, wenn sich der Systemtakt geändert hat, zur Durchführung der vollen Image-Sicherung auf der Mehrzahl von Datenblöcken zurückgekehrt wird.
  9. Verfahren nach Anspruch 8, bei dem dann, wenn sich der Systemtakt nicht geändert hat, die inkrementale Sicherung in dem vorbestimmten Intervall eingeleitet wird.
  10. Verfahren nach Anspruch 8, bei dem dann, wenn sich der Systemtakt nicht geändert hat, die Modifikationszeit jeder Datei/jedes Ordners in dem vorbestimmten Intervall mit der definierten Zeit verglichen wird.
  11. Verfahren nach einem der Ansprüche 1, 2 oder 4–10, wobei die Dateisystem-Metadaten die Verfolgung von neuen, geänderten, umbenannten und verknüpften Dateien/Ordnern zulässt.
  12. Verfahren nach einem der Ansprüche 1, 2 oder 4–11, wobei die volle Sicherung und die inkrementale Sicherung zum Erzielen einer Zeitpunkt-Disaster-Recovery verwendet werden.
  13. Verfahren nach einem der Ansprüche 1, 2 oder 4–12, wobei die volle Image-Sicherung und die inkrementale Sicherung verwendet werden, um eine Reservemaschine auf dem Stand einer letzten Sicherung zu halten.
  14. Verfahren nach einem der Ansprüche 1, 2 oder 4–13, wobei die volle Image-Sicherung und die inkrementale Sicherung direkt über ein Netzwerk auf eine Reservemaschine geschrieben und abgerufen werden, um dadurch die Reservemaschine auf dem Stand einer letzten Sicherung zu halten.
DE60304677T 2002-01-31 2003-01-29 Verfahren und vorrichtung zur bereitstellung einer inkrementellen wiederherstellung eines speichermediums bei datenverlust Expired - Lifetime DE60304677T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US66109 2002-01-31
US10/066,109 US7310654B2 (en) 2002-01-31 2002-01-31 Method and system for providing image incremental and disaster recovery
PCT/GB2003/000365 WO2003065221A2 (en) 2002-01-31 2003-01-29 Method and system for providing image incremental and disaster recovery

Publications (2)

Publication Number Publication Date
DE60304677D1 DE60304677D1 (de) 2006-05-24
DE60304677T2 true DE60304677T2 (de) 2007-05-16

Family

ID=27610425

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60304677T Expired - Lifetime DE60304677T2 (de) 2002-01-31 2003-01-29 Verfahren und vorrichtung zur bereitstellung einer inkrementellen wiederherstellung eines speichermediums bei datenverlust

Country Status (5)

Country Link
US (1) US7310654B2 (de)
EP (1) EP1470485B1 (de)
DE (1) DE60304677T2 (de)
TW (1) TWI251141B (de)
WO (1) WO2003065221A2 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004077266A2 (en) * 2003-02-25 2004-09-10 Sepaton, Inc. Apparatus and method to pass through data in a storage area network
WO2005017686A2 (en) * 2003-08-05 2005-02-24 Sepaton, Inc. Emulated storage system
US8938595B2 (en) * 2003-08-05 2015-01-20 Sepaton, Inc. Emulated storage system
US8280926B2 (en) * 2003-08-05 2012-10-02 Sepaton, Inc. Scalable de-duplication mechanism
US20050108486A1 (en) * 2003-08-05 2005-05-19 Miklos Sandorfi Emulated storage system supporting instant volume restore
US20050193235A1 (en) * 2003-08-05 2005-09-01 Miklos Sandorfi Emulated storage system
US7139846B1 (en) 2003-09-30 2006-11-21 Veritas Operating Corporation Computer system and method for performing low impact backup operations
US7181647B2 (en) * 2003-10-15 2007-02-20 International Business Machines Corporation Error tracking method and system
US7165082B1 (en) * 2003-10-31 2007-01-16 Veritas Operating Corporation Incremental method for backup of email messages
US20060047855A1 (en) 2004-05-13 2006-03-02 Microsoft Corporation Efficient chunking algorithm
US7567974B2 (en) 2004-09-09 2009-07-28 Microsoft Corporation Method, system, and apparatus for configuring a data protection system
US7865470B2 (en) * 2004-09-09 2011-01-04 Microsoft Corporation Method, system, and apparatus for translating logical information representative of physical data in a data protection system
US8145601B2 (en) 2004-09-09 2012-03-27 Microsoft Corporation Method, system, and apparatus for providing resilient data transfer in a data protection system
US7613787B2 (en) * 2004-09-24 2009-11-03 Microsoft Corporation Efficient algorithm for finding candidate objects for remote differential compression
US8375181B1 (en) 2004-10-28 2013-02-12 Symantec Operating Corporation System and method for performing replication based on change tracking information
US7415585B1 (en) 2004-11-18 2008-08-19 Symantec Operating Corporation Space-optimized backup repository grooming
US7941619B1 (en) 2004-11-18 2011-05-10 Symantec Operating Corporation Space-optimized backup set conversion
US7913053B1 (en) 2005-02-15 2011-03-22 Symantec Operating Corporation System and method for archival of messages in size-limited containers and separate archival of attachments in content addressable storage
US7809691B1 (en) * 2005-02-22 2010-10-05 Symantec Operating Corporation System and method of applying incremental changes prior to initialization of a point-in-time copy
US20060200639A1 (en) * 2005-03-07 2006-09-07 Arco Computer Products, Llc System and method for computer backup and recovery using incremental file-based updates applied to an image of a storage device
US7693889B1 (en) * 2005-12-28 2010-04-06 Emc Corporation Automated backup and recovery for content repository
US7574461B1 (en) * 2005-12-28 2009-08-11 Emc Corporation Dividing data for multi-thread backup
US7668880B1 (en) * 2007-05-15 2010-02-23 Jim Carroll Offsite computer file backup system providing rapid recovery and method thereof
JP5147376B2 (ja) * 2007-12-11 2013-02-20 株式会社日立製作所 サーバ及びバックアップ方法並びにファイル読出し装置
EP2336888A1 (de) * 2008-04-17 2011-06-22 Asp64 Verfahren zur Sicherung und Wiederherstellung von Computerdateien
US8244681B2 (en) * 2008-06-09 2012-08-14 Symantec Operating Corporation Creating synthetic backup images on a remote computer system
US8732265B2 (en) * 2008-06-27 2014-05-20 Microsoft Corporation Reconciliation and remediation with communication archives
US8046329B2 (en) * 2008-06-30 2011-10-25 Symantec Operating Corporation Incremental backup of database for non-archive logged servers
US8108364B2 (en) * 2008-08-06 2012-01-31 International Business Machines Corporation Representation of system clock changes in time based file systems
US8645647B2 (en) * 2009-09-02 2014-02-04 International Business Machines Corporation Data storage snapshot with reduced copy-on-write
US8620939B2 (en) * 2010-01-25 2013-12-31 Sepaton, Inc. System and method for summarizing data
US8825972B1 (en) 2010-11-19 2014-09-02 Symantec Corporation Method and system of producing a full backup image using an incremental backup method
US8635187B2 (en) 2011-01-07 2014-01-21 Symantec Corporation Method and system of performing incremental SQL server database backups
US9122639B2 (en) 2011-01-25 2015-09-01 Sepaton, Inc. Detection and deduplication of backup sets exhibiting poor locality
US9110785B1 (en) * 2011-05-12 2015-08-18 Densbits Technologies Ltd. Ordered merge of data sectors that belong to memory space portions
WO2014036403A2 (en) 2012-08-31 2014-03-06 Pkware, Inc. System and methods for data verification and replay prevention
US9766832B2 (en) 2013-03-15 2017-09-19 Hitachi Data Systems Corporation Systems and methods of locating redundant data using patterns of matching fingerprints
CN103218276A (zh) * 2013-04-23 2013-07-24 深圳市京华科讯科技有限公司 多节点增量备份的方法及系统
US9256611B2 (en) 2013-06-06 2016-02-09 Sepaton, Inc. System and method for multi-scale navigation of data
US9678973B2 (en) 2013-10-15 2017-06-13 Hitachi Data Systems Corporation Multi-node hybrid deduplication
US9626367B1 (en) 2014-06-18 2017-04-18 Veritas Technologies Llc Managing a backup procedure
US9152507B1 (en) * 2014-09-05 2015-10-06 Storagecraft Technology Corporation Pruning unwanted file content from an image backup
US10324914B2 (en) * 2015-05-20 2019-06-18 Commvalut Systems, Inc. Handling user queries against production and archive storage systems, such as for enterprise customers having large and/or numerous files
US9977716B1 (en) 2015-06-29 2018-05-22 Veritas Technologies Llc Incremental backup system
US9619335B1 (en) 2016-03-11 2017-04-11 Storagecraft Technology Corporation Filtering a directory enumeration of a directory to exclude files with missing file content from an image backup
US9563633B1 (en) 2016-03-30 2017-02-07 Storagecraft Technology Corporation Trimming unused blocks from a versioned image backup of a source storage that is stored in a sparse storage
US11032350B2 (en) 2017-03-15 2021-06-08 Commvault Systems, Inc. Remote commands framework to control clients
US11010261B2 (en) 2017-03-31 2021-05-18 Commvault Systems, Inc. Dynamically allocating streams during restoration of data
US11822435B2 (en) 2020-07-06 2023-11-21 Bank Of America Corporation Consolidated data restoration framework
CN112783848B (zh) * 2021-01-20 2023-12-26 杭州数梦工场科技有限公司 一种数据同步方法、装置及电子设备
US11977454B2 (en) * 2021-05-27 2024-05-07 EMC IP Holding Company LLC Leveraging metadata of a deduplication storage system to perform an efficient restore of backup data
US11656955B1 (en) 2022-03-23 2023-05-23 Bank Of America Corporation Database table valuation
US11797393B2 (en) 2022-03-23 2023-10-24 Bank Of America Corporation Table prioritization for data copy in a multi-environment setup

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5454099A (en) * 1989-07-25 1995-09-26 International Business Machines Corporation CPU implemented method for backing up modified data sets in non-volatile store for recovery in the event of CPU failure
US5195025A (en) * 1991-02-21 1993-03-16 Texas Instruments Incorporated System and method for dynamic change of computer system and subsystem time-of-day clocks
US5799147A (en) * 1994-10-19 1998-08-25 Shannon; John P. Computer recovery backup method
US5604862A (en) * 1995-03-14 1997-02-18 Network Integrity, Inc. Continuously-snapshotted protection of computer files
US5907672A (en) 1995-10-04 1999-05-25 Stac, Inc. System for backing up computer disk volumes with error remapping of flawed memory addresses
US5778395A (en) * 1995-10-23 1998-07-07 Stac, Inc. System for backing up files from disk volumes on multiple nodes of a computer network
KR970076238A (ko) * 1996-05-23 1997-12-12 포만 제프리 엘 클라이언트 데이타 화일의 다수의 복사본을 생성하고 관리하는 서버, 방법 및 그 프로그램 제품
US6038569A (en) * 1997-02-10 2000-03-14 International Business Machines Corporation System for data structure loading with concurrent image copy
DE69802294T2 (de) * 1997-08-29 2002-05-16 Hewlett-Packard Company, Palo Alto Systemen zur datensicherung und -rückgewinnung
US6880008B1 (en) * 1999-03-31 2005-04-12 Sony Corporation System and method for retrieving a backup file having a file name exactly corresponding to the date and time of a client request, if no exact match for the date and time corresponding to the client request is found, to search for the backup file having the file name with a date and time that are closest to but prior to the specified date and time
US6415300B1 (en) * 1999-07-06 2002-07-02 Syncsort Incorporated Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially
US6430577B1 (en) * 1999-10-08 2002-08-06 Unisys Corporation System and method for asynchronously receiving multiple packets of audit data from a source databased host in a resynchronization mode and asynchronously writing the data to a target host
US6704885B1 (en) * 2000-07-28 2004-03-09 Oracle International Corporation Performing data backups with a stochastic scheduler in a distributed computing environment
US6662198B2 (en) * 2001-08-30 2003-12-09 Zoteca Inc. Method and system for asynchronous transmission, backup, distribution of data and file sharing

Also Published As

Publication number Publication date
EP1470485B1 (de) 2006-04-19
EP1470485A2 (de) 2004-10-27
DE60304677D1 (de) 2006-05-24
WO2003065221A2 (en) 2003-08-07
TWI251141B (en) 2006-03-11
US20030145248A1 (en) 2003-07-31
WO2003065221A3 (en) 2003-11-27
TW200302415A (en) 2003-08-01
US7310654B2 (en) 2007-12-18

Similar Documents

Publication Publication Date Title
DE60304677T2 (de) Verfahren und vorrichtung zur bereitstellung einer inkrementellen wiederherstellung eines speichermediums bei datenverlust
DE3784190T2 (de) Eintragung eines datenbasisindex in das journal zur verbesserten rueckstellung.
DE602004002216T2 (de) Verfahren, system und programm für eine inkrementelle virtuelle kopie
DE69516538T2 (de) Speicherung von rechnerdaten
DE68926693T2 (de) System und Verfahren zur einem Systemfehler nachfolgenden Datenerholung in einer Datenbank eines Rechnersystems
DE69425658T2 (de) Anordnung eines dateisystems zum beschreiben beliebiger bereiche
DE60213867T2 (de) Vorrichtung zur verwaltung von datenreplikation
DE102013204972B4 (de) Hybride Sicherung und Wiederherstellung eines sehr grossen Dateisystems unter Verwendung von Metadaten-Abbildsicherung und herkömmlicher Sicherung
DE69714344T2 (de) Vorrichtung und Verfahren für die Verfügbarkeit und Wiedergewinnung von Dateien unter Verwendung von Sammlungen von Kopierspeicher
DE69119222T2 (de) Datensicherung und Beseitigung in einem Datenverarbeitungssystem
DE69311952T2 (de) Verfahren und System zur inkrementalen Datensicherung
DE69920713T2 (de) Datei-system bild-übertragung
DE60112462T2 (de) Wiederherstellung von dateisystemdaten in dateiservern mit gespiegelten dateisystemvolumen
DE69601850T2 (de) Transaktionsgerättreiberverfahren für ein Dateiensystem mit Logging-Möglichkeit
DE69802294T2 (de) Systemen zur datensicherung und -rückgewinnung
DE60318687T2 (de) Herstellen einer gespiegelten kopie unter verwendung inkrementeller divergenz
DE69413977T2 (de) Anordnung und verfahren zur verteilten datenverwaltung in vernetzten rechnersystemen
DE60019173T2 (de) Verfahren und system zum hochparallelen protokollierungs- und wiederherstellungsbetrieb in hauptspeicher-transaktionsverarbeitungssystemen
DE69126067T2 (de) Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung
DE69712689T2 (de) Prüfpunktrechnersystem
DE112011100112B4 (de) Pufferspeicher-platte in blitzkopie-kaskade
DE112011100534T5 (de) Mehrstufiger Sicherungsprozess
DE69700637T2 (de) Host-basierendes RAID-5 und nicht flüchtige RAM-Integration und Verfahren hierfür
DE69324501T2 (de) Verfahren zur speicherraumoptimierung in einer datenbank
DE10341692B4 (de) Sicherungssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R082 Change of representative

Ref document number: 1470485

Country of ref document: EP

Representative=s name: WILHELMS, KILIAN & PARTNER, 81541 MUENCHEN, DE