DE112010004947B4 - Wiederherstellung einer vollständigen Systemsicherung und inkrementeller Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten - Google Patents

Wiederherstellung einer vollständigen Systemsicherung und inkrementeller Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten Download PDF

Info

Publication number
DE112010004947B4
DE112010004947B4 DE112010004947.5T DE112010004947T DE112010004947B4 DE 112010004947 B4 DE112010004947 B4 DE 112010004947B4 DE 112010004947 T DE112010004947 T DE 112010004947T DE 112010004947 B4 DE112010004947 B4 DE 112010004947B4
Authority
DE
Germany
Prior art keywords
read
backup
file
incremental
reading
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.)
Active
Application number
DE112010004947.5T
Other languages
English (en)
Other versions
DE112010004947T5 (de
Inventor
Wayne Sawdon
Frank Schmuck
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE112010004947T5 publication Critical patent/DE112010004947T5/de
Application granted granted Critical
Publication of DE112010004947B4 publication Critical patent/DE112010004947B4/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1458Management of the backup or restore process
    • G06F11/1469Backup restoration techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1448Management of the data involved in backup or backup restore
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1448Management of the data involved in backup or backup restore
    • G06F11/1451Management of the data involved in backup or backup restore by selection of backup contents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1456Hardware arrangements for backup
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/188Virtual file systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2308Concurrency control
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/174Redundancy elimination performed by the file system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/815Virtual

Abstract

Eine Technik zum Wiederherstellen von Dateisystemen durch gemeinsames Anwenden vollständiger und inkrementeller Sicherungen, während diese von mehreren Einheiten übertragen werden, stellt eine schnellere Systemwiederherstellung aus einer vollständigen Sicherung, bei der auch inkrementelle Sicherungen angewendet werden müssen, bereit. Eine erste Speichereinheit überträgt die vollständige Sicherung, während zumindest eine zweite Speichereinheit zumindest eine inkrementelle Sicherung überträgt. Wenn Dateien in der inkrementellen Sicherung erkannt werden, werden sie an Steile der entsprechenden in der vollständigen Sicherung enthaltenen Datei geschrieben. Inkrementelle Sicherungen können vorab zusammengeführt werden, um ihre Anzahl auf eins weniger als eine Anzahl von zum Übertragen der Sicherungen verfügbaren Speichereinheiten zu verringern, so dass die vollständige Sicherung gemeinsam mit der/den vorab zusammengeführten Sicherung(en) übertragen werden können, um das Dateisystem wiederherzustellen.

Description

  • TECHNISCHES ANWENDUNGSGEBIET
  • Die vorliegende Erfindung betrifft Speicherdateisysteme in Computersystemen und insbesondere eine Methodik zum Wiederherstellen von Systemen, bei der vollständige und inkrementelle Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten wiederhergestellt werden.
  • HINTERGRUND
  • In Großcomputersystemen muss nach einem Katastrophenereignis wie einem Gesamtausfall des Systems oder, wenn eine Software-Aktualisierung auf Grund problematischer Änderungen an dem Betriebssystem oder an anderen Komponenten der Software rückgängig gemacht werden muss, gegebenenfalls eine vollständige Wiederherstellung des Dateisystems durchgeführt werden. Wenn eine vollständige Sicherung des Systems verfügbar ist, wird der Prozess des Durchführens einer vollständigen Wiederherstellung des Systems üblicherweise dadurch optimiert, dass große aufeinander folgende Blöcke von Wiederherstellungsdaten, die das wiederherzustellende Dateisystem enthalten, auf den Speicher geschrieben werden. Wenn die Sicherung z. B. auf mehrere einzelne Datenträger (independent volumes) aufgeteilt ist, kann das Wiederherstellungsabbild von mehreren Sicherungsdatenströmen gleichzeitig geschrieben werden, die allgemein von langsameren Einheiten wie Magnetband-Speichereinheiten bereitgestellt werden. Da die Sicherungseinheiten üblicherweise die begrenzende Bandbreite für den Wiederherstellungsprozess darstellen, verringert das Verwenden einer höheren Anzahl von Sicherungseinheiten die zum Wiederherstellen des Dateisystems benötigte Zeit.
  • In einem üblichen Verwaltungsschema zur Systemsicherung wird jedoch in vorbestimmten Abständen, z. B. wöchentlich, eine vollständige Sicherung durchgeführt, und inkrementelle Sicherungen werden häufiger durchgeführt, z. B. am Ende jedes Geschäftstages oder sogar in noch kürzeren Abständen. Wenn die Sicherung, die wiederhergestellt wird, mehrere inkrementelle Aktualisierungen benötigt, kann der Wiederherstellungsprozess erheblich langsamer laufen, da die vollständige Systemsicherung und danach jede inkrementelle Sicherung angewendet werden müssen. Des Weiteren wird eine vollständige Systemsicherung mit inkrementellen Sicherungen üblicherweise nicht aus mehreren Datenströmen von Einheiten wiederhergestellt, da die inkrementellen Sicherungen Vorrang vor den vollständigen Sicherungen und jeglichen früheren inkrementellen Sicherungen haben.
  • Aus US 6 505 216 B1 sind ein Verfahren und eine Vorrichtung zum Sichern und Wiederherstellen von Dateien bekannt, wobei eine Beschleunigung des Datentransfers aufgrund Übertragung auf mehrfachen Wegen erreicht wird.
  • Aus US 6 154 852 sind ein Verfahren und eine Vorrichtung zum Sichern und Wiederherstellen von Dateien bekannt. Dabei werden mehrere Bandlaufwerke parallel eingesetzt.
  • Aus WO 2007/103289 A2 sind ein Verfahren und eine Vorrichtung zum Sichern und Wiederherstellen von Dateien bekannt. Es werden mehrere Speichermedien eingesetzt.
  • Aus US 6 397 229 B1 ist ein durch einen Speicher-Controller gesteuertes Sicherungs- und Wiederherstellungsverfahren bekannt. Gespeicherte Daten werden durch einen Indikator gekennzeichnet.
  • Die Erfindung stellt sich die Aufgabe, die Sicherung und Wiederherstellung unter Verwendung von mehreren Datenströmen effizienter zu machen.
  • Diese Aufgabe wird gelöst durch das durch einen Computer durchgeführte Verfahren nach Anspruch 1, das Computersystem nach Anspruch 7 und das Computerprogrammprodukt nach Anspruch 8. Bevorzugte Ausführungsformen der Erfindung sind Gegenstand der jeweiligen Unteransprüche.
  • ZUSAMMENFASSUNG
  • Die Erfindung wird in einem durch einen Computer durchgeführten Verfahren, einem Computerprogrammprodukt und einem Computersystem ausgeführt, das beim Wiederherstellen eines Dateisystems auf einem Zielspeicher in einem Computersystem eine Wiederherstellung aus vollständigen und inkrementellen Sicherungen aus mehreren Datenströmen von Einheiten ermöglicht. Bei dem Computersystem handelt es sich um ein Computersystem, das ein Programm zum Durchführen des Verfahrens ausführt, und bei dem Computerprogrammprodukt handelt es sich um ein Programm zum Durchführen des Verfahrens.
  • Des Verfahren kopiert u. a. Dateien, um ein Dateisystem aus mehreren Wiederherstellungseinheiten wiederherzustellen, und überträgt inkrementelle Sicherungen gemeinsam mit den vollständigen Systemsicherungen, indem die vollständige Sicherung von einer ersten Speichereinheit gelesen wird und während des Lesens der vollständigen Sicherung ebenfalls zumindest eine inkrementelle Sicherung von einer entsprechenden zumindest einer anderen Speichereinheit gelesen wird. Aus der vollständigen Sicherung gelesene Dateien werden wahlweise nicht aus der vollständigen Sicherung geschrieben, sondern aus der inkrementellen Sicherung auf den Zielspeicher geschrieben, wenn die Dateien in der inkrementellen Sicherung gefunden werden.
  • Sollten nicht ausreichend viele Speichereinheiten zum Wiederherstellen sämtlicher inkrementeller Sicherungen gemeinsam mit der vollständigen Sicherung verfügbar sein, können inkrementelle Sicherungen vorab in einem Zwischenspeicher zusammengeführt werden, um die Anzahl benötigter inkrementeller Sicherungen zu verringern. Der Prozess des Vorab erfolgenden Zusammenführens kann so lange wiederholt werden, bis die Anzahl zusammengeführter inkrementeller Sicherungen um eins weniger als die Anzahl von zum Lesen der Sicherungen verfügbaren Speichereinheiten beträgt, so dass die vorab zusammengeführten Sicherungen und die vollständige Sicherung übertragen werden können, um das Dateisystem wiederherzustellen. Das vorab erfolgenden Zusammenführen kann als Teil der Verarbeitung des Sicherns oder als Teil der Verarbeitung des Wiederherstellens durchgeführt werden.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • Ausführungsformen der Erfindung werden nun lediglich beispielhaft unter Bezugnahme auf die beigefügten Zeichnungen beschrieben. Es zeigen:
  • 1 ein Blockschaltbild, das ein vernetztes Computersystem veranschaulicht, in dem Techniken gemäß einer Ausführungsform der vorliegenden Erfindung angewendet werden.
  • 2 einen Ablaufplan eines Verfahrens zum Wiederherstellen eines Dateisystems gemäß einer Ausführungsform der vorliegenden Erfindung.
  • 3 einen Ablaufplan einer Funktion zum Zusammenführen, die in dem in 2 gezeigten Algorithmus zur Systemwiederherstellung verwendet wird.
  • AUSFÜHRLICHE BESCHREIBUNG
  • Die vorliegende Erfindung betrifft Computersicherungs- und -Wiederherstellungssysteme und insbesondere Arbeitsschritte zum Wiederherstellen von Dateisystemen, die von mehreren Streaming-Einheiten (streaming devices) durchgeführt werden, wobei in einem einzelnen Arbeitsschritt eine vollständige Sicherung und eine oder mehrere inkrementelle Sicherungen angewendet werden. Die Abbilder der Sicherungen werden sortiert, und die Abbilder der inkrementellen und vollständigen Sicherungen werden gleichzeitig zusammengeführt, so dass die Abbilder von mehreren Wiederherstellungseinheiten übertragen werden können, ohne nach dem Wiederherstellen der vollständigen Sicherung die inkrementellen Sicherungen nacheinander anwenden zu müssen, wie es üblicherweise in Arbeitsschritten zum Wiederherstellen von Dateisystemen durchgeführt wird. Wenn die Anzahl von inkrementellen Sicherungen kombiniert mit der vollständigen Sicherung die Anzahl verfügbarer Streaming-Einheiten überschreitet, werden mehrere inkrementelle Sicherungen vorab in einem Zwischenspeicher in ein Einzelabbild der Sicherung zusammengeführt, woraufhin das zusammengeführte Abbild ferner mit der vollständigen Sicherung und etwaigen verbliebenen inkrementellen Sicherungen zusammengeführt wird.
  • Unter Bezugnahme auf 1 ist ein vernetztes Computersystem, in dem eine Ausführungsform der vorliegenden Erfindung ausgeführt wird, in einem Blockschaltbild gezeigt. Ein Workstation-Computersystem 10 enthält einen Prozessor CPU, der mit einem Programmanweisungen zur Ausführung durch die CPU enthaltenden Speicher MEM verbunden ist, der eine Schnittstelle 11A für virtuelle Dateisysteme (VFS, virtual file system) enthält, die eine Ursprungs-(native)Dateisystemschnittstelle zu dem bestimmten, von dem Workstation-Computersystem 10 ausgeführten Betriebssystem bereitstellt, zum Beispiel für das Betriebssystem WINDOWS. Der gezeigte Workstation-Computer 10 enthält ebenfalls eine grafische Anzeige ,Anzeige' sowie Eingabeeinheiten ,Eingabeeinheiten' wie Mäuse und Tastaturen zum Austauschen von Daten mit Benutzerschnittstellen, darunter Anmeldebildschirmanzeigen und andere Benutzerschnittstellen zum Datenaustausch mit anderen mit dem Netzwerk verbundenen Computern, zum Beispiel Verwaltungsbildschirmanzeigen zum Verwalten der Auswahl der anzuwendenden vollständigen und inkrementellen Sicherungen und zum Steuern bzw. Bearbeiten der Zeitplanung der Sicherungsprozesse sowie zum Einleiten der Wiederherstellungsprozesse der vorliegenden Erfindung. Das Workstation-Computersystem enthält ebenfalls eine Festplatten-Steuereinheit HDC 14, die eine Schnittstelle zwischen dem Prozessor CPU und der lokalen Speichereinheit 17A herstellt, und eine Netzwerkschnittstelle, die das Workstation-Computersystem 10A mit dem Netzwerk 15 verbindet, bei dem es sich um ein vollständig drahtloses, vollständig drahtgebundenes oder jede beliebige Art von Hybrid-Netzwerk handeln kann. Die VFS-Schnittstelle 11A stellt eine einheitliche Reihe von Schnittstellen zur Anwendungsprogrammierung (APIs, application programming interfaces) bereit, die Zugriff auf Ressourcen wie den lokalen Speicher 17A bzw. entfernt angeordneten Speicher wie die Speichereinheiten 17B und 17C bereitstellt, die über die Netzwerkplatten-Steuereinheit (NWDC, network disc controller) 18 mit dem Netzwerk 15 verbunden sind.
  • Ein Server-Gestell-Computersystem 12 mit mindestens einem Server-Speicher SMEM und einem Server-Prozessor SCPU ist ebenfalls mit dem Netzwerk 15 verbunden gezeigt. Ein anderer VFS-Client 11B wird bereitgestellt und in dem Workstation-Computersystem 10B ausgeführt, um geeignete native APIs für das Zugreifen auf Speicher in dem Server-Gestell 12, auf die vernetzten Speichereinheiten 17B und 17C sowie auf die Speichereinheit 17A in dem Workstation-Computersystem 10, falls die Speichereinheit 17A gemeinsam genutzt wird, bereitzustellen. Eine allgemein mit der vorliegenden Erfindung verwendete Systemkonfiguration enthält eine große Anzahl von Workstation-Computersystemen wie die Workstation 10 und eine große Anzahl von Server-Gestellen wie das Server-Gestell 12. Der Speicher in einem derartigen Computersystem enthält allgemein auch große Anordnungen von Speichereinheiten. Die Techniken der vorliegenden Erfindung hängen jedoch nicht von der Größe ab und können folglich ebenso in kleineren Systemkonfigurationen angewendet werden. Mehrere Sicherungs- und Wiederherstellungseinheiten 19A bis 19D, z. B. Magnetbandlaufwerke, sind mit dem Netzwerk 15 verbunden, um mehrere Sicherungs-/Wiederherstellungsabbilder auf den Medien MEDIEN, z. B. Sicherungsbändern, zu erzeugen und zu lesen, wie nachstehend ausführlicher erläutert wird. Die Sicherungsschritte der vorliegenden Erfindung können durch einen oder beide der VFS-Clients 11A bzw. 11B oder einen anderen Prozess, der in dem Server-Gestell 12, Workstation-Computersystem 10 oder einem anderen mit dem Netzwerk 15 verbundenen System ausgeführt wird, gesteuert werden, darunter in den Steuereinheiten innerhalb der vernetzten Speichereinheiten 17B bzw. 17C ausgeführte Prozesse. Allgemein liest die vorliegende Erfindung Abbilder aus dem Sicherungsspeicher wie den Medien MEDIEN, der in einer oder mehreren Wiederherstellungseinheiten wie den Einheiten 19A bis 19D installiert ist, und stellt dann aus den Sicherungsabbildern ein Dateisystem auf einem Zielspeicher wie den vernetzten Speichereinheiten 17B bzw. 17C wieder her.
  • Das Netzwerk 15 kann drahtlose lokale Netzwerke (WLANs), drahtgebundene lokale Netzwerke (LANs), Weitverkehrsnetze (WANs) oder jede beliebige andere geeignete Zusammenschaltung, die einen Datenaustausch zwischen dem Workstation Computersystem 10 und dem Server-Gestell 12, den Speichereinheiten 17A bis 17D sowie allen anderen mit dem Netzwerk 15 verbundenen Systemen und Einheiten bereitstellt, enthalten. Des Weiteren betrifft die vorliegende Erfindung eine Sicherungs- und Wiederherstellungsfunktionalität, die nicht auf ein spezielles Computersystem oder eine spezielle Netzwerkkonfiguration beschränkt ist. Schließlich bringt die Spezifikation des Workstation-Computersystems 10 und des Server-Gestells 12 sowie die Position deren spezifischen Speichers MEM und der Dateisystem-Schnittstellenobjekte 11A bzw. 11B keine spezifische Client-Server-Beziehung oder hierarchische Organisation mit sich, da die Techniken der vorliegenden Erfindung in verteilten Systemen eingesetzt werden können, in denen keine bestimmte Maschine als Server gekennzeichnet ist, wobei aber zumindest eine der Maschinen eine Instanz und Funktionalität eines Programms oder Objekts bereitstellt, das Arbeitsschritte zur Sicherung und Wiederherstellung gemäß einer Ausführungsform der vorliegenden Erfindung durchführt. Die Objekte bzw. Schnittstellen verarbeiten Zugriffe gemäß Verfahren und Strukturen der vorliegenden Erfindung, wie nachstehend ausführlicher beschrieben wird.
  • Unter Bezugnahme auf 2 wird ein Verfahren zum Wiederherstellen eines Dateisystems gemäß einer Ausführungsform der vorliegenden Erfindung in einem Ablaufplan veranschaulicht. In dem gezeigten Verfahren wird zunächst die Anzahl von anzuwendenden inkrementellen Sicherungen N ermittelt (Schritt 30), und es wird ebenfalls die Anzahl M von verfügbaren Wiederherstellungseinheiten ermittelt (Schritt 31). Wenn N + 1 > M, d. h., die Anzahl inkrementeller Sicherungen N einschließlich der vollständigen Sicherung größer ist als die Anzahl M von verfügbaren Wiederherstellungseinheiten (Entscheidung 33), dann werden mehrere inkrementelle Sicherungen vorab in einem Zwischenspeicherplatz zusammengeführt, um die Anzahl inkrementeller Sicherungen zu verringern (Schritt 34). Der Schritt 34 und die Entscheidung 33 werden so lange wiederholt, bis die restlichen inkrementellen Sicherungen und die vollständige Sicherung von den verfügbaren Wiederherstellungseinheiten gleichzeitig gelesen werden können. Dann werden die vollständige Sicherung und die inkrementellen Sicherungen wiederhergestellt, indem die Datenströme der vollständigen Sicherung mit denen der inkrementellen Sicherung zusammengeführt werden.
  • Das durch die Arbeitsschritte zum vorab erfolgenden Zusammenführen erzeugte Zwischenabbild enthält höchstens eine Kopie jeder Datei. Die Gesamtdatenmenge in dem Zwischenabbild kann die wiederherzustellende Gesamtdatenmenge nicht überschreiten. Deshalb gibt es auf dem für das Dateisystem zugewiesenen Speicher ausreichend Platz zum Speichern des Ergebnisses jedes Schrittes des vorab erfolgenden Zusammenführens. Die Arbeitsschritte des vorab erfolgenden Zusammenführens können für jede beliebige Teilmenge der inkrementellen Sicherungen durchgeführt werden, und das vorab erfolgende Zusammenführen der kleinsten inkrementellen Sicherungen bringt einen Vorteil mit sich, so dass das Zwischenabbild so klein wie möglich ist. Beim Durchführen mehrerer Schritte zum vorab erfolgenden Zusammenführen kann der durch das Zwischenabbild aus den vorherigen Schritten zum vorab erfolgenden Zusammenführen belegte Platz auf der Platte beim Kopieren von Daten an den endgültigen Ort des Dateisystems freigegeben werden, so dass die Gesamtmenge aus Zwischenabbild und den wiederhergestellten Teilen des Dateisystems noch immer garantiert in den zugewiesenen Platz passt. Gleichermaßen kann der Plattenplatz in der Zwischendatei aus dem letzten Arbeitsschritt zum vorab erfolgenden Zusammenführen während des endgültigen Zusammenführens und Wiederherstellens aus der vollständigen Sicherung, dem Zwischenabbild und allen zusätzlichen inkrementellen Sicherungen freigegeben werden, wenn ihre Daten während der Kopierarbeitsschritte gelesen werden. Einige Betriebssysteme wie AIX unterstützen einen Systemaufruf (z. B. fclear), der Plattenplatz in einer bestehenden Datei freigibt, wenn dieser nicht mehr benötigt wird. In Systemen, die derartige Funktionen nicht unterstützen, wird während Arbeitsschritten zum Wiederherstellen, wenn der verbleibende Speicherplatz zu einem kritischen Faktor wird, das durch das vorab erfolgende Zusammenführen erzeugte Zwischenabbild in eine Reihe kleinerer Zwischendateien aufgeteilt, so dass die kleineren Dateien gelöscht werden können, wenn deren Daten nicht mehr benötigt werden.
  • In einer Ausführungsform der Erfindung führen der bzw. die Arbeitsschritte) zum vorab erfolgenden Zusammenführen immer die neuesten inkrementellen Sicherungen zuerst zusammen. Da die Dateien in dem Zwischenabbild folglich neuer als die Dateien in allen anderen inkrementellen Sicherungen und der vollständigen Sicherung sind, kann das Zwischenabbild direkt auf dem Zielspeicher für das Dateisystem als endgültige Daten gespeichert werden. Eine verkürzte Zusammenfassung des Zwischenabbilds, z. B. eine Liste von Dateien in dem Zwischenabbild, kann erzeugt werden, um die wiederhergestellten Dateien ohne deren Daten bzw. Attribute aufzulisten. Anschließende Arbeitsschritte zum vorab erfolgenden Zusammenführen sowie das endgültige Zusammenführen mit der vollständigen Sicherung können dann auf die verkürzte Zusammenfassung verweisen, um zu ermitteln, ob bereits neuere Daten wiederhergestellt wurden. Die verkürzte Zusammenfassung kann in jedem Arbeitsschritt zum vorab erfolgenden Zusammenführen aktualisiert werden, wenn mehrere Arbeitsschritte zum vorab erfolgenden Zusammenführen unter Verwendung der neuesten inkrementellen Sicherungen in jedem Durchgang durchgeführt werden.
  • Unter Bezugnahme auf 3 ist ein in dem Algorithmus aus 2 verwendeter Arbeitsschritt zum Zusammenführen gezeigt. Sobald Dateiinformationen aus dem vollständigen Sicherungsabbild übertragen werden (Schritt 40), wird, wenn Dateiinformationen aus derselben Datei aus einem oder mehreren inkrementellen Sicherungsabbildern übertragen wurden (Entscheidung 42), die Datei aus der neuesten inkrementellen Sicherung wiederhergestellt, welche die Datei enthält, (Schritt 46), und die restliche Datei in der vollständigen Sicherung kann übersprungen werden (Schritt 48). Andernfalls wird die Datei aus dem vollständigen Sicherungsabbild wiederhergestellt (Schritt 44), wenn die Datei lediglich in dem vollständigen Sicherungsabbild vorhanden war.
  • Die Sicherungsabbilder sind gleichartig wie die allgemein von Sicherungs-/Wiederherstellungsprozessen verwendeten Sicherungsabbilder, wobei die Dateien jedoch auf den Sicherungsmedien allgemein der Reihe nach in einer kanonischen Reihenfolge angeordnet sind, so dass die inkrementelle(n) Sicherung(en) gemeinsam mit den vollständigen Sicherungen übertragen werden können, um die benötigte Wiederherstellungszeit auf ein Mindestmaß zu beschränken. Um die Reihenfolge zu erreichen, werden die Dateien allgemein nach Inoden oder alphabetisch gemäß ihrem vollständigen Verzeichnispfad angeordnet. Beim Lesen der Medien werden die Medien weit genug voraus gelesen, um die Dateiinformationen zu ermitteln, z. B. den Dateinahmen oder die Inodenzahl, so dass ein Vergleich angestellt werden kann, um die neueste, die Datei enthaltende inkrementelle Sicherung zu ermitteln, ohne die Übertragung zu unterbrechen. Wenn, wie oben beschrieben, eine Zusammenfassung eines zusammengeführten Datenstroms verwendet wird, muss die Zusammenfassung lediglich die Dateikennungen enthalten.

Claims (8)

  1. Durch einen Computer durchgeführtes Verfahren zum Wiederherstellen eines Dateisystems auf einem Zielspeicher, wobei das Verfahren Folgendes umfasst: – erstes Lesen eines ersten, eine vollständige Sicherung des Dateisystems enthaltenden Sicherungsdatenstroms von einer ersten von mehreren Speichereinheiten; – während des Durchführens des ersten Lesens, zweites Lesen von zumindest einem zweiten Sicherungsdatenstrom, der eine entsprechende zumindest eine inkrementelle Sicherung des Dateisystems enthält, von einer entsprechenden zumindest einer zweiten der mehreren Speichereinheiten; – Ermitteln, ob der zumindest eine zweite Sicherungsdatenstrom eine Kopie einer durch das erste Lesen gelesenen Dateiinformation enthält; – als Reaktion auf das Ermitteln, dass der zumindest eine zweite Sicherungsdatenstrom nicht die Kopie der durch das erste Lesen gelesenen Dateiinformation enthält, erstes Schreiben der durch das erste Lesen gelesenen Datei auf den Zielspeicher; und – als Reaktion auf das Ermitteln, dass der zumindest eine zweite Sicherungsdatenstrom die Kopie der durch das erste Lesen gelesenen Dateiinformation enthält, zweites Schreiben der durch das zweite Lesen gelesenen Datei auf den Zielspeicher., wobei das Verfahren ferner vor dem Durchführen des ersten Lesens, des zweiten Lesens, des ersten Schreibens und des zweiten Schreibens Folgendes umfasst: – drittes Lesen einer ersten der zumindest einen inkrementellen Sicherung; – viertes Lesen einer zweiten der zumindest einen inkrementellen Sicherung; – Ermitteln, ob die zweite der zumindest einen inkrementellen Sicherung eine Kopie einer anderen durch das dritte Lesen gelesenen Dateiinformation enthält; – als Reaktion auf das Ermitteln, dass der zweite der zumindest einen inkrementellen Sicherungsdatenströme nicht die Kopie der durch das dritte Lesen gelesenen Dateiinformation enthält, drittes Schreiben der anderen durch das dritte Lesen gelesenen Datei in einen Zwischenspeicher, um eine zusammengeführte inkrementelle Sicherung zu erzeugen; und – als Reaktion auf das Ermitteln, dass die zweite der zumindest einen inkrementellen Sicherung nicht die Kopie der anderen durch das dritte Lesen gelesenen Datei enthält, viertes Schreiben der durch das vierte Lesen gelesenen Datei in den Zwischenspeicher, um die zusammengeführte inkrementelle Sicherung zu erzeugen, und wobei das zweite Lesen den Zwischenspeicher liest, um die zusammengeführte inkrementelle Sicherung im Anschluss an das Schreiben der anderen Datei in den Zwischenspeicher zu lesen.
  2. Durch einen Computer durchgeführtes Verfahren nach Anspruch 1, bei dem die Speicherungsdateien der vollständigen Sicherung und der zumindest einen inkrementellen Sicherung des Dateisystems eine gemeinsame kanonische Reihenfolge aufweisen, und wobei das Verfahren ferner Folgendes umfasst: Fortführen des ersten Lesens des ersten Sicherungsdatenstroms; im Anschluss an das Schreiben der durch das zweite Lesen geschriebenen gelesenen Datei auf den Zielspeicher, Fortführen des zweiten Lesens des zweiten Sicherungsdatenstroms, um eine Kennung einer nächsten Datei in der entsprechenden zumindest einen inkrementellen Sicherung zu ermitteln; Vergleichen von durch das erste Lesen gelesenen Dateikennungen mit der Kennung der nächsten Datei I der entsprechenden zumindest einen inkrementellen Sicherung; und Unterbrechen des zweiten Lesens des zweiten Sicherungsdatenstroms, bis ein Ergebnis aus dem Vergleichen anzeigt, dass die nächste Datei in dem ersten Sicherungsdatenstrom erreicht wurde.
  3. Durch einen Computer durchgeführtes Verfahren nach Anspruch 2, bei dem die gemeinsame kanonische Reihenfolge der Dateien in der vollständigen Sicherung und der zumindest einen inkrementellen Sicherung eine Reihenfolge gemäß Inoden der Dateien darstellt.
  4. Durch einen Computer durchgeführtes Verfahren nach Anspruch 2, bei dem die gemeinsame kanonische Reihenfolge der Dateien in der vollständigen Sicherung und der zumindest einen inkrementellen Sicherung eine alphabetische Reihenfolge der Dateien darstellt.
  5. Durch einen Computer durchgeführtes Verfahren nach Anspruch 1, bei dem das dritte Lesen, das vierte Lesen, das dritte Schreiben und das vierte Schreiben als Reaktion auf das Feststellen durchgeführt werden, dass eine Anzahl der mehreren Speichereinheiten nicht ausreicht, um die vollständige Sicherung und alle der zum Durchführen der Wiederherstellung des Dateisystems benötigten inkrementellen Sicherungen zu übertragen.
  6. Durch einen Computer durchgeführtes Verfahren nach Anspruch 5, wobei das Verfahren ferner Folgendes umfasst: Teilen der Anzahl aller benötigten inkrementellen Sicherungen plus eins durch die Anzahl der mehreren Speichereinheiten, um eine Anzahl von benötigten Wiederholungen eines vorab erfolgenden Zusammenführens zu erzeugen; Wiederholen des dritten Lesens, des vierten Lesens, des dritten Schreibens und des vierten Schreibens, um zusammengeführte inkrementelle Sicherungen für jede der Wiederholungen des vorab erfolgenden Zusammenführens zu erzeugen; und Durchführen des ersten Lesens, des zweiten Lesens, des ersten Schreibens und des zweiten Schreibens im Anschluss an das Abschließen der Wiederholungen des vorab erfolgenden Zusammenführens.
  7. Computersystem, das einen Prozessor zum Ausführen von Programmanweisungen und einen mit dem Prozessor zum Ausführen der Programmanweisungen verbundenen Speicher umfasst, wobei die Programmanweisungen Programmanweisungen zum Wiederherstellen eines Dateisystems auf einem Zielspeicher enthalten, wobei die Programmanweisungen Programmanweisungen umfassen, die von dem Prozessor ausgeführt werden können, um sämtliche Schritte aus einem der Ansprüche 1 bis 6 durchzuführen.
  8. Computerprogrammprodukt, das durch einen Computer lesbare Speichermedien umfasst, auf denen Programmanweisungen zum Ausführen in einem Computersystem gespeichert sind, wobei die Programmanweisungen Programmanweisungen zum Wiederherstellen eines Dateisystems auf einem Zielspeicher enthalten, wobei die Programmanweisungen Programmanweisungen umfassen, die beim Ausführen das Computersystem dazu veranlassen, sämtliche Schritte aus einem der Ansprüche 1 bis 6 durchzuführen.
DE112010004947.5T 2009-12-22 2010-12-09 Wiederherstellung einer vollständigen Systemsicherung und inkrementeller Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten Active DE112010004947B4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/644,539 US8341122B2 (en) 2009-12-22 2009-12-22 Restore of full system backup and incremental backups using multiple simultaneous device streams
US12/644,539 2009-12-22
PCT/EP2010/069261 WO2011076577A1 (en) 2009-12-22 2010-12-09 Restore of full system backup and incremental backups using multiple simultaneous device streams

Publications (2)

Publication Number Publication Date
DE112010004947T5 DE112010004947T5 (de) 2012-11-08
DE112010004947B4 true DE112010004947B4 (de) 2016-03-10

Family

ID=43577716

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112010004947.5T Active DE112010004947B4 (de) 2009-12-22 2010-12-09 Wiederherstellung einer vollständigen Systemsicherung und inkrementeller Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten

Country Status (5)

Country Link
US (4) US8341122B2 (de)
CN (1) CN102959518B (de)
DE (1) DE112010004947B4 (de)
GB (1) GB2488695B (de)
WO (1) WO2011076577A1 (de)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8489210B2 (en) 2009-03-24 2013-07-16 Rockwell Automation Technologies, Inc. Electronic operator interface based controller and device automatic downloads
US8341122B2 (en) 2009-12-22 2012-12-25 International Business Machines Corporation Restore of full system backup and incremental backups using multiple simultaneous device streams
US9026496B1 (en) * 2011-09-30 2015-05-05 Emc Corporation Efficient building of restore list
US9372762B2 (en) 2011-12-08 2016-06-21 Veritas Technologies Llc Systems and methods for restoring application data
US8930955B2 (en) * 2012-02-10 2015-01-06 International Business Machines Corporation Controlling growth in virtual disks via utilization of previously used and free disk block space
EP2677694A1 (de) 2012-06-21 2013-12-25 Thomson Licensing Verfahren für den Datentransport von einem ersten Netzwerk zu einem zweiten Netzwerk sowie Vorrichtung zur Implementierung des Verfahrens
US9483485B1 (en) * 2012-09-28 2016-11-01 Emc Corporation Restore database from backup system where full and incremental backups are performed simultaneously
JP5289642B1 (ja) * 2013-01-25 2013-09-11 株式会社東芝 データをバックアップするバックアップストレージシステム、バックアップストレージ装置及び方法
CN104243538A (zh) * 2013-06-24 2014-12-24 腾讯科技(深圳)有限公司 资源分享方法和系统
US9747309B1 (en) * 2013-12-23 2017-08-29 EMC IP Holding Company LLC Auto-determining backup level
US10318386B1 (en) * 2014-02-10 2019-06-11 Veritas Technologies Llc Systems and methods for maintaining remote backups of reverse-incremental backup datasets
US11416444B2 (en) 2014-03-18 2022-08-16 Netapp, Inc. Object-based storage replication and recovery
US20150269032A1 (en) * 2014-03-18 2015-09-24 Netapp, Inc. Backing up data to cloud data storage while maintaining storage efficiency
CN105446826A (zh) * 2014-06-30 2016-03-30 国际商业机器公司 虚拟机备份、恢复的方法及设备
US10963348B1 (en) * 2014-12-19 2021-03-30 EMC IP Holding Company LLC Summary change log indexed by inode numbers
US10078555B1 (en) 2015-04-14 2018-09-18 EMC IP Holding Company LLC Synthetic full backups for incremental file backups
US9996429B1 (en) 2015-04-14 2018-06-12 EMC IP Holding Company LLC Mountable container backups for files
US10055303B1 (en) * 2015-04-14 2018-08-21 EMC IP Holding Company LLC Virtual machine block and snapshot consolidation
US9946603B1 (en) * 2015-04-14 2018-04-17 EMC IP Holding Company LLC Mountable container for incremental file backups
CN104866391B (zh) * 2015-05-13 2019-08-02 三星电子(中国)研发中心 一种基于增量信息系统的终端信息备份方法和装置
US9563514B2 (en) 2015-06-19 2017-02-07 Commvault Systems, Inc. Assignment of proxies for virtual-machine secondary copy operations including streaming backup jobs
US10084873B2 (en) 2015-06-19 2018-09-25 Commvault Systems, Inc. Assignment of data agent proxies for executing virtual-machine secondary copy operations including streaming backup jobs
US10061660B1 (en) 2015-10-27 2018-08-28 EMC IP Holding Company LLC Cross-platform instant granular recovery for virtual machine backups
CN105786645A (zh) * 2016-02-14 2016-07-20 北京艾森思科技有限公司 一种操作系统的备份、还原方法及装置
CN106126371A (zh) * 2016-06-15 2016-11-16 腾讯科技(深圳)有限公司 数据回档方法、装置及系统
US10691557B1 (en) * 2016-06-24 2020-06-23 EMC IP Holding Company LLC Backup file recovery from multiple data sources
CN107391315A (zh) * 2017-08-15 2017-11-24 北京北信源软件股份有限公司 一种备份系统文件的方法及装置
CN108205482B (zh) * 2017-12-29 2019-03-05 广州鼎甲计算机科技有限公司 文件挂载恢复方法
US11144401B2 (en) * 2018-11-16 2021-10-12 Vmware, Inc. Component aware incremental backup, restore, and reconciliation solution

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154852A (en) * 1998-06-10 2000-11-28 International Business Machines Corporation Method and apparatus for data backup and recovery
US6397229B1 (en) * 1998-02-02 2002-05-28 International Business Machines Corporation Storage-controller-managed outboard incremental backup/restore of data
US6505216B1 (en) * 1999-10-01 2003-01-07 Emc Corporation Methods and apparatus for backing-up and restoring files using multiple trails
WO2007103289A2 (en) * 2006-03-03 2007-09-13 Computer Associates Think, Inc. System and method for data backup and recovery

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6490598B1 (en) 1999-12-20 2002-12-03 Emc Corporation System and method for external backup and restore for a computer data storage system
US7475098B2 (en) 2002-03-19 2009-01-06 Network Appliance, Inc. System and method for managing a plurality of snapshots
EP1654659A4 (de) 2003-08-05 2007-05-09 Sepaton Inc Emuliertes speichersystem
US7103740B1 (en) 2003-12-31 2006-09-05 Veritas Operating Corporation Backup mechanism for a multi-class file system
US7251749B1 (en) * 2004-02-12 2007-07-31 Network Appliance, Inc. Efficient true image recovery of data from full, differential, and incremental backups
US7330997B1 (en) * 2004-06-03 2008-02-12 Gary Odom Selective reciprocal backup
US7284150B2 (en) 2004-09-22 2007-10-16 International Business Machines Corporation System and method for reliably storing data and providing efficient incremental backup and asynchronous mirroring by preferentially handling new data
US7756833B2 (en) * 2004-09-22 2010-07-13 Microsoft Corporation Method and system for synthetic backup and restore
US7974952B1 (en) * 2005-04-18 2011-07-05 Emc Corporation Tracking file system changes for backup
US7937547B2 (en) 2005-06-24 2011-05-03 Syncsort Incorporated System and method for high performance enterprise data protection
US7398365B1 (en) 2005-07-13 2008-07-08 Symantec Corporation Restoring data with reduced suspension-of-access periods
US7802134B1 (en) * 2005-08-18 2010-09-21 Symantec Corporation Restoration of backed up data by restoring incremental backup(s) in reverse chronological order
US7831789B1 (en) * 2005-10-06 2010-11-09 Acronis Inc. Method and system for fast incremental backup using comparison of descriptors
US7366859B2 (en) * 2005-10-06 2008-04-29 Acronis Inc. Fast incremental backup method and system
US8065273B2 (en) 2006-05-10 2011-11-22 Emc Corporation Automated priority restores
US7797279B1 (en) * 2007-12-31 2010-09-14 Emc Corporation Merging of incremental data streams with prior backed-up data
US7953945B2 (en) * 2008-03-27 2011-05-31 International Business Machines Corporation System and method for providing a backup/restore interface for third party HSM clients
US8341122B2 (en) 2009-12-22 2012-12-25 International Business Machines Corporation Restore of full system backup and incremental backups using multiple simultaneous device streams

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6397229B1 (en) * 1998-02-02 2002-05-28 International Business Machines Corporation Storage-controller-managed outboard incremental backup/restore of data
US6154852A (en) * 1998-06-10 2000-11-28 International Business Machines Corporation Method and apparatus for data backup and recovery
US6505216B1 (en) * 1999-10-01 2003-01-07 Emc Corporation Methods and apparatus for backing-up and restoring files using multiple trails
WO2007103289A2 (en) * 2006-03-03 2007-09-13 Computer Associates Think, Inc. System and method for data backup and recovery

Also Published As

Publication number Publication date
GB201209017D0 (en) 2012-07-04
US20120197843A1 (en) 2012-08-02
CN102959518B (zh) 2016-01-13
US20130080392A1 (en) 2013-03-28
US9766988B2 (en) 2017-09-19
US8370304B2 (en) 2013-02-05
WO2011076577A1 (en) 2011-06-30
DE112010004947T5 (de) 2012-11-08
CN102959518A (zh) 2013-03-06
US9355098B2 (en) 2016-05-31
GB2488695B (en) 2017-11-15
US20160224438A1 (en) 2016-08-04
US8341122B2 (en) 2012-12-25
US20110153567A1 (en) 2011-06-23
GB2488695A (en) 2012-09-05

Similar Documents

Publication Publication Date Title
DE112010004947B4 (de) Wiederherstellung einer vollständigen Systemsicherung und inkrementeller Sicherungen unter Verwendung von mehreren gleichzeitigen Datenströmen von Einheiten
DE112010004931B4 (de) Mehrphasige Wiederherstellung von Dateisystemen mit Selektiver Bedarfsweiser Verfügbarkeit von Daten
DE602005001041T2 (de) Speicherauszugssystem
DE102013215535B4 (de) Sicherung oder wiederherstellung von daten mit hilfe eines hauptspeichers und nichtflüchtiger speichermedien
DE112013001421B4 (de) Auf Richtlinien beruhendes Verwalten von Speicherfunktionen in Datenreplikationsumgebungen
DE102008015662B4 (de) Beseitigung von Daten
DE112011100534B4 (de) Mehrstufiger Sicherungsprozess
DE60213867T2 (de) Vorrichtung zur verwaltung von datenreplikation
DE69636330T2 (de) Verfahren für On-line- und Echzeit-Datenmigration
DE602005000972T2 (de) Speichersystem und Datenverarbeitungssystem
DE60025749T2 (de) Dateisystemabbildübertragung zwischen ungleichen dateisystemen
DE10211606B4 (de) Datenverarbeitungseinrichtung mit einem Metadatensicherungsmanagement
DE112011100819B4 (de) Speicherplatzreservierung in einem Deduplizierungssystem
DE69929095T2 (de) Verwaltung eines durch eine Mehrzahl von Knoten benutzten Betriebsmittels
DE60128200T2 (de) Methode und System für skalierbare, hochperformante hierarchische Speicherverwaltung
DE112017005868T5 (de) Verwaltung von e/a-abläufen für datenobjekte in einem speichersystem
EP3084638A1 (de) Posix-kompatibles dateisystem, verfahren zum erzeugen einer dateiliste und speichervorrichtung
DE112018003084T5 (de) Asynchrones lokales und entfernt angeordnetes erzeugen von konsistenten zeitpunkt-momentkopien in konsistenzgruppen
DE602004002674T2 (de) Speichersystem und Verfahren zur Erfassung und Verwendung von Schnappschüssen
DE69833815T2 (de) Verbesserter Disk-Log mit verteiltem Schreibsystem
DE4220198A1 (de) Wiederherstellungsprotokollieren bei vorliegen von schnappschuss-dateien durch ordnen des pufferspeicherladens
DE102013215009A1 (de) Verfahren und System zur Optimierung der Datenübertragung
DE102004056216A1 (de) Fernkopiersystem und Speichersystem
DE112013006646B4 (de) Computer, System und computerlesbares Ablagemedium zum Identifizieren von Arbeitslast und Dimensionierung von Puffern zum Zweck der Volumenreplikation
DE602004007925T2 (de) Verwalten einer beziehung zwischen einem zielvolumen und einem quellenvolumen

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R084 Declaration of willingness to licence
R020 Patent grant now final