DE3650233T2 - Verfahren zur Wiedergewinnung verteilter Dateien und System zur Anwendung des Verfahrens. - Google Patents

Verfahren zur Wiedergewinnung verteilter Dateien und System zur Anwendung des Verfahrens.

Info

Publication number
DE3650233T2
DE3650233T2 DE3650233T DE3650233T DE3650233T2 DE 3650233 T2 DE3650233 T2 DE 3650233T2 DE 3650233 T DE3650233 T DE 3650233T DE 3650233 T DE3650233 T DE 3650233T DE 3650233 T2 DE3650233 T2 DE 3650233T2
Authority
DE
Germany
Prior art keywords
file
data
restored
message
transmission path
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 - Fee Related
Application number
DE3650233T
Other languages
English (en)
Other versions
DE3650233D1 (de
Inventor
Hirokazu Kasashima
Setsuo Kawakami
Katsumi Kawano
Minoru Koizumi
Kinji Mori
Kozo Nakai
Masayuki Orimo
Yasuo Suzuki
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of DE3650233D1 publication Critical patent/DE3650233D1/de
Application granted granted Critical
Publication of DE3650233T2 publication Critical patent/DE3650233T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • 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/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G06F16/148—File search processing
    • G06F16/152—File search processing using file content signatures, e.g. hash values

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Description

    HINTERGRUND DER ERFINDUNG
  • Die vorliegende Erfindung betrifft die Wiedergewinnung von Dateien zur Wiederherstellung von Dateien wie historischen Dateien, die über eine Anzahl von Geräten verteilt sind, die an eine gemeinsame Signalübertragungsleitung angeschlossen sind, und insbesondere ein Verfahren zur Wiederherstellung verteilter Dateien, das für ein System geeignet ist, bei dem eine Datei zerstört werden kann und der Ort der Daten zur Wiederherstellung der Datei nicht angegeben werden kann.
  • Bei den herkömmlichen Dateisystemen wird, auch wenn die Dateien so verteilt sind, wie es im Manual eines jeden größeren Computers beschrieben ist, die Verarbeitung der Dateien durch einen Hauptrechner in konzentrierter Weise gesteuert, und es kann daher während der Wiederherstellung einer Datei ein Befehlsfehler auftreten, so daß der Inhalt der so wiederhergestellten Datei von den zu erwartenden korrekten Daten abweicht; darüberhinaus können während der Wiederherstellung der Datei keine anderen Arbeitsvorgänge ausgeführt werden, was zu dem Nachteil führt, daß die Verarbeitungseffektivität des gesamten Systems herabgesetzt ist.
  • Aus der DE-A-3 148 773 ist ein verteiltes Dateiensystem bekannt, wie es im Oberbegriff des Anspruchs 1 bzw. 4 angegeben ist. Diese Druckschrift beschreibt jedoch nur ein Verfahren für das Abrufen/Bearbeiten in einem verteilten Dateiensystem, und über die Wiederherstellung einer Datei ist nichts ausgesagt.
  • Aus "ACM Transactions on Database Systems", Bd. 2, Nr. 1, März 1977, Seiten 91-104; R.A. Lorie: "Physical Integrity in a Large Segmented Database" ist ein Wiederherstellungssystem bekannt, bei dem ein doppeltes Dateiensystem verwendet wird. Das heißt, es werden die Daten in einer Master- oder Hauptdatei und zusätzlich in einer Neben- oder Hilfsdatei gesichert, und wenn die Hauptdatei ausfällt, werden die Daten für die Hauptdatei aus der Nebendatei wiederhergestellt.
    • ZUSAMMENFASSUNG DER ERFINDUNG
  • Es ist daher Aufgabe der vorliegenden Erfindung, ein Verfahren zur Wiederherstellung einer verteilten Datei zu schaffen, bei der eine Datei auch dann wiederhergestellt werden kann, wenn der Ort der Daten zur Wiederherstellung einer historischen Datei oder dergleichen nicht bekannt ist und bei der gleichzeitig, während die Wiederherstellung der historischen Datei ausgeführt wird, Operationen für andere Geräte durchgeführt werden können.
  • Diese Aufgabe wird erfindungsgemäß mit dem Verfahren zum Wiederherstellung einer verteilten Datei nach dem Patentanspruch 1 bzw. der Vorrichtung zum Wiederherstellen einer verteilten Datei nach dem Patentanspruch 4 gelöst.
    • KURZBESCHREIBUNG DER ZEICHNUNG
  • Die vorliegende Erfindung wird anhand der Zeichnung im folgenden genauer erläutert. Es zeigen:
  • Fig. 1 die schematische Darstellung eines Beispiels für den Gesamtaufbau eines Systems mit einem Schleifen-Übertragungssystem und n damit verbundenen Geräten;
  • Fig. 2 die schematische Blockdarstellung eines Gerätes, das bei dem erfindungsgemäßen System verwendet werden kann;
  • Fig. 3 ein Konfigurationsdiagramm für das Format der Daten auf einer Übertragungsleitung;
  • Fig. 4 ein Konfigurationsdiagramm für das Format von Eingangsdaten für einen Eingangspuffer 206;
  • Fig. 5 ein Konfigurationsdiagramm für eine erfindungsgemäße Speichereinheit für Eingangsverarbeitungsinformationen;
  • Fig. 6 ein Konfigurationsdiagramm für eine erfindungsgemäße Speichereinheit für Ausgangsverarbeitungsinformationen;
  • Fig. 7 ein Flußdiagramm für den Ablauf der erfindungsgemäßen Steuerung durch die Informationsspeichereinheit;
  • Fig. 8 ein Flußdiagramm für den Ablauf der erfindungsgemäßen Datei-Start-Beurteilung;
  • Fig. 9 ein Flußdiagramm für den Ablauf der erfindungsgemäßen Wiederherstellung mit gegenseitiger Unterstützung;
  • Fig. 10 eine schematische Darstellung des Formates für historische Daten und momentane Daten;
  • Fig. 11 ein Flußdiagramm für den Ablauf der erfindungsgemäßen Pufferung der momentanen Daten;
  • Fig. 12 eine schematische Darstellung des Datenformates der erfindungsgemäßen Datei-Startinformation; und
  • Fig. 13 ein Flußdiagramm für den Betrieb der erfindungsgemäßen gegenseitigen Unterstützungseinheit.
    • BESCHREIBUNG DER BEVORZUGTEN AUSFUHRUNGSFORMEN
  • Anhand der Zeichnung wird nun eine erfindungsgemäße Ausführungsform beschrieben.
  • Die Fig. 1 ist eine schematische Darstellung des Gesamtaufbaus der vorliegenden Erfindung.
  • Das Schleifen-Übertragungssystem der Fig. 1 umfaßt eine eindirektionale Übertragungsschleife 1, die einen gemeinsamen Übertragungsweg oder eine gemeinsame Übertragungsleitung bildet, an die n Geräte 11, 12, ..., 1n angeschlossen sind.
  • Die Fig. 2 ist eine schematische Darstellung des Aufbaus des i-ten Gerätes 1i. Das Gerät 1i umfaßt einen externen Speicher 200 und verarbeitet mittels eines Informationsverarbeitungssystems 204 Daten, die über ein Übertragungssteuergerät 201 und die Übertragungsleitung 1 erhalten werden, woraufhin die Daten im externen Speicher 200 gespeichert werden. Oder es wird auf die im externen Speicher 200 gespeicherten Daten zugegriffen, und diese Daten werden durch das Informationsverarbeitungssystem 204 verarbeitet, woraufhin das Ergebnis über das Übertragungssteuergerät 201 auf die Übertragungsleitung 1 gegeben wird
  • Es erfolgt nun, in dieser Reihenfolge, eine Beschreibung des Übertragungssteuergerätes 201 und des Informationsverarbeitungssystems 204.
  • Das Übertragungssteuergerät 201 umfaßt eine Übertragungsverarbeitungseinheit 202 und eine Übertragungssteuereinheit 203. Die Fig. 3 zeigt schematisch das Format der Daten, die vom Übertragungssteuergerät 201 von der Übertragungsleitung 1 aufgenommen werden. Dieses Format beinhaltet ein Flag 301, das den Anfang oder das Ende der Übertragungsleitungsdaten anzeigt, einen Inhaltscode 302, der entsprechend dem Inhalt der Daten zugeordnet ist, ein Adressenfeld 303, das die Adresse des Gerätes angibt, das die Daten ausgesendet hat, ein Datenlängenfeld 304 für die Datenlänge, eine Datenfeld 305 für die Daten und ein Blockprüfseguenzfeld 306, das eine Blockprüfsequenz zum Überprüfen auf Übertragungsfehler enthält.
  • Wenn die Übertragungsverarbeitungseinheit 202, für die ein Inhaltscode in der Übertragungsspeichereinheit 203 gespeichert ist, der Daten entspricht, die vom Gerät 1i aufzunehmen sind, Daten auf der Übertragungsleitung 1 erhält, prüft die Übertragungsverarbeitungseinheit 202 den Inhaltscode 302 der Daten auf der Übertragungsleitung und stellt fest, ob derselbe Inhaltscode in der Übertragungsspeichereinheit 203 gespeichert ist. Wenn dies der Fall ist, werden die Daten zum Informationsverarbeitungssystem 204 übertragen; anderenfalls werden die erhaltenen Übertragungsleitungsdaten zu der angeschlossenen Übertragungsleitung 1 übertragen. Die Fig. 4 zeigt schematisch das Format der Daten, die von der Übertragungsverarbeitungseinheit 202 an das Informationsverarbeitungssystem 204 weitergegeben werden. Das Format umfaßt einen Inhaltscode 401, eine Quellenadresse 402 der Datenübertragung, die Datenlänge 403 und die Daten 404.
  • Es wird nun das Informationsverarbeitungssystem 204 beschrieben.
  • Das Informationsverarbeitungssystem 204 umfaßt einen Übertragungspuffer 205 und einen Empfangspuffer 206 zum Speichern von zu übertragenden bzw. der erhaltenen Daten, eine Verarbeitungseinheit 207 zum zeitweisen Verarbeiten von Informationen, eine Informationsspeichereinheit 208 zum Speichern von Informationen über die von der Verarbeitungseinheit 207 zu verarbeitenden Daten, einen Zeitgeber 209, eine externe Speichersteuereinheit 210 zum Steuern der Datenkommunikation bezüglich des externen Speichers 200 und einen Puffer 218 für die momentanen Daten. Die Verarbeitungseinheit 207 ist des weiteren in Verarbeitungsabschnitte aufgeteilt, die eine Informationsspeichersteuerung 211, eine Datei-Start-Beurteilung 212, eine gegenseitig unterstützende Wiederherstellungseinheit 213, einen Puffer 214 für die momentanen Daten, eine gegenseitige Unterstützungseinheit 215, eine Dateiauffindeeinheit 216 und eine Dateibearbeitungseinheit 217 umfassen. Die gegenseitige Unterstützungseinheit 215, die Dateiauffindeeinheit 216 und die Dateibearbeitungseinheit 217 stellen Verarbeitungsabschnitte dar, die zusammen ein Dateimodul genannt werden. Da jeder Verarbeitungsabschnitt bezüglich der Informationsspeichereinheit 208 in einer datengesteuerten Art betrieben wird, wird vor der Erläuterung der Verarbeitungseinheit 207 die Informationsspeichereinheit 208 beschrieben. Die Informationsspeichereinheit 208 umfaßt eine Eingangsverarbeitungsinformationsspeichereinheit 501 (Fig. 5) und eine Ausgangsverarbeitungsinformationseinheit 611 (Fig. 6). Die Eingangsverarbeitungsinformationsspeichereinheit 501 umfaßt Verarbeitungsdateninformationsbereiche, das heißt Zellen 511-517, die jeweils den Verarbeitungsabschnitten 211-217 entsprechen. Jede der Zellen 511-517 beinhaltet einen Eingangsinhaltscodebereich 502 zur Angabe des Inhaltscodes von Eingangsdaten für den Verarbeitungsabschnitt, einen Prüfflagbereich 503 zur Anzeige des Vorhandenseins/Nichtvorhandenseins von Eingangsdaten, einen Eingangsdatenbereich 504, einen Ausgangsinhaltscodebereich 505 zur Angabe des Inhaltscodes der Ausgangsdaten des Verarbeitungsabschnittes und ein Zurückhalteflag 506 zur Anzeige, ob ein Verarbeitungsabschnitt gestartet werden kann oder nicht. Der Inhaltscode stellt einen Code dar, der entsprechend der Bedeutung der in das Feld 505 einzuschreibenden Daten zugeordnet wird. Die Ausgangsverarbeitungsinformationsspeichereinheit 611 umfaßt Verarbeitungsdateninformationsbereiche, das heißt Zellen 601-607, die jeweils den Verarbeitungsabschnitten 211-217 entsprechen, wie es in der Fig. 6 gezeigt ist. Jede der Zellen 601-607 umfaßt einen Ausgangsinhaltscodebereich 608 zur Anzeige des Inhaltscodes der Ausgangsdaten, einen Datenlängenbereich 609 und einen Ausgangsdatenbereich 610.
  • Beim Betrieb der Verarbeitungseinheit 207 können die Verarbeitungsabschnitte davon in beliebiger Reihenfolge aktiviert werden; in dieser Beschreibung wird jedoch angenommen, daß die Verarbeitungsabschnitte in der Reihenfolge der Informationsspeichersteuereinheit 211, der Datei-Start-Beurteilung 212, der gegenseitig unterstützenden Wiederherstellungseinheit 213, dem Puffer 214 für die momentanen Daten, der gegenseitigen Unterstützungseinheit 215, der Dateiauffindeeinheit 216 und der Dateibearbeitungseinheit 217 aktiviert werden. Beim Betrieb der Informationsspeichersteuereinheit 211 (Flußdiagramm der Fig. 7) wird geprüft, ob der Empfangspuffer 206 Daten enthält oder nicht. Wenn Daten vorhanden sind, wird in die Informationsspeichereinheit 208 ein Datenelement mit dem Format der Fig. 4 eingegeben. Konkreter, es wird der im Eingangsinhaltscodebereich 502 gespeicherte Inhaltscode gegen den Inhaltscode der Daten im Empfangspuffer 206 geprüft. Für Daten, für die der Inhaltscode übereinstimmt, werden die Datenelemente (die Übertragungsquellenadresse 402, die Datenlänge 403 und die Daten 404) in den Eingangsdatenbereich 504 eingegeben, und im Prüfflagbereich 503 wird eine "1" gespeichert. Wenn im Empfangpuffer keine Daten vorhanden sind, unternimmt die Informationsspeichersteuereinheit 211 nichts. Dann beginnt die Datei-Start-Beurteilung 212 mit dem Betrieb (Flußdiagramm der Fig. 8). Die Dateistartinformation enthält als Daten einen Inhaltscode, der den Daten entspricht, die als Datei im externen Speicher 200 gespeichert sind. Die Dateistartinformation wird während der anfänglichen Verarbeitung beim Einschalten des Gerätes 1i in die Eingangsverarbeitungsinformationsspeichereinheit 501 eingegeben; alternativ gibt die Informationsspeichersteuereinheit 211 die Dateistartinformation auf der Basis der von der Übertragungsleitung 1 erhaltenen Daten in die Eingangsverarbeitungsinformationsspeichereinheit 501 ein. Wenn sich als Ergebnis der Vorhandenseins- /Nichtvorhandenseinsprüfung für die Dateistartinformation herausstellt, daß keine Dateistartinformation vorhanden ist, wird nichts unternommen; anderenfalls wird das Zurückhalteflag 506 für die gegenseitige Unterstützungseinheit 215, die Dateiauffindeeinheit 216 und die Dateibearbeitungseinheit 217 auf "1" gesetzt, wodurch der Betrieb dieser drei Verarbeitungsabschnitte unterbrochen wird, bis die Wiederherstellung einer Datei abgeschlossen ist. Die Datei-Start-Beurteilung 212 gibt die Daten, die als die wesentlichen Daten die Dateistartinformation enthalten, zu der Ausgangsverarbeitungsinformationsspeichereinheit 611. Der Dateistartinformationscode wird in den Ausgangsinhaltscodebereich 608 eingeschrieben. Damit ist die Verarbeitung in der Datei-Start-Beurteilung 212 beschrieben. Dann wird die gegenseitig unterstützende Wiederherstellungseinheit 213 aktiviert (Flußdiagramm der Fig. 9). Im Eingangsinhaltscodebereich 502 der Zelle 512 der Eingangsverarbeitungsinformationsspeichereinheit 501, die der gegenseitig unterstützenden Wiederherstellungseinheit 213 entspricht, wird vorab der Inhaltscode, der dem Inhalt der historischen Datei entspricht, die wiederherzustellen ist, und der Inhaltscode der Dateistartinformation gespeichert.
  • Wenn die gegenseitig unterstützende Wiederherstellungseinheit 213 aktiviert ist, wird der Prüfflagbereich 503 untersucht, um festzustellen, ob alle Daten vorhanden sind, die in der Zelle 512 gespeichert sind. Wenn alle Daten vorhanden sind, werden anhand der im Datenbereich 504 der Zelle 512 gespeicherten historischen Dateidaten und der momentanen Daten im Puffer 218 für die momentanen Daten die neuesten historischen Dateidaten bearbeitet, und die sich ergebenden Daten werden dann mittels der externen Speichersteuereinheit 210 im externen Speicher 200 gespeichert. Der Puffer 218 für die momentanen Daten wird dann gelöscht, und das Zurückhalteflag 506 für die gegenseitige Unterstützungseinheit 215, die Dateiauffindeeinheit 216 und die Dateibearbeitungseinheit 217, die noch zu beschreiben sind, wird freigegeben, wodurch die Verarbeitung in der gegenseitig unterstützenden Wiederherstellungseinheit 213 abgeschlossen ist. Darüberhinaus werden die historischen Daten wie folgt bearbeitet. Zuerst werden die gepufferten momentanen Daten gegen die historischen Daten geprüft, um neue und alte Daten festzustellen. Wie in der Fig. 10 gezeigt, enthält das Format der momentanen Daten und der historischen Daten ein Inhaltscodefeld 1001, eine Datenlängenfeld 1002 und ein Datenfeld 1003. Das Datenfeld 1003 wird aus einem Ereigniszahlfeld 1004 und einem Datenfe1d 1005 gebildet. Die Ereigniszahl umfaßt die Datenübertragungsquellenadresse 1006 und eine Ablaufnummer, die von der Datenübertragungsquelle zugeordnet wurde. Die zu den historischen Daten hinzugefügte Ereigniszahl wird so gewählt, daß sie mit der Ereigniszahl der neuesten momentanen Daten identisch ist, die zu Erzeugung der historischen Daten verwendet werden; folglich kann durch Vergleichen der Ereigniszahlen festgestellt werden, ob die historischen Daten älter sind als die gepufferten momentanen Daten. Im Ergebnis können die momentanen Daten, die nach der Erzeugung der historischen Daten erzeugt wurden, identifiziert werden, und es können beim Bearbeiten der historischen Daten durch sequentielles Verwenden dieser momentanen Daten die neuesten historischen Dateidaten bearbeitet werden. Wenn nicht alle in der Zelle 512 gespeicherten Daten vorhanden sind, wenn die gegenseitig unterstützende Wiederherstellungeinheit 213 aktiviert wird, erfolgt eine zeitliche Beurteilung. Das heißt, daß im Falle einer Zeitüberschreitung angenommen wird, daß im System keine Daten zur Wiederherstellung der Datei vorhanden sind, und das Zurückhalteflag 506 für die gegenseitige Unterstützungseinheit 215, die Datei-Wiederherstellungseinheit 216 und die Dateibearbeitungseinheit 217 wird freigegeben, wodurch die Verarbeitung in der gegenseitig unterstützenden Wiederherstellungseinheit abgeschlossen ist. Wenn keine Zeitüberschreitung aufgetreten ist, wird keine besondere Verarbeitung vorgenommen, wodurch die Verarbeitung in der gegenseitig unterstützenden Wiederherstel1ungseinheit ebenfalls beendet ist.
  • Dann wird der Puffer 214 für die momentanen Daten aktiviert (Flußdiagramm der Fig. 11). In den Eingangsinhaltscodebereich 502 der Zelle 513 in der Eingangsverarbeitungsinformationsspeichereinheit 501, die dem Puffer 214 für die momentanen Daten entspricht, wurde vorab der Inhaltscode der momentanen Daten eingeschrieben, die zur Bearbeitung der Datei verwendet werden. Wenn der Puffer 214 für die momentanen Daten aktiviert wird, wird das Prüfflag 503 der betreffenden Zelle 513 geprüft, um festzustellen, ob momentane Daten eingegeben sind. Wenn momentane Daten eingegeben sind und das Prüfflag gleich "1" ist, werden die im Datenbereich 504 der Zelle 513 gespeicherten momentanen Daten in den Puffer 218 für die momentanen Daten übernommen. Der Prüfflagbereich 503 der Zelle 512 wird dann wieder auf "0" gesetzt, wodurch die Pufferbearbeitung abgeschlossen ist. Wenn keine momentanen Daten eingegeben sind, wird keine besondere Verarbeitung ausgeführt, wodurch die Pufferung ebenfalls beendet ist.
  • Dann wird die gegenseitige Unterstützungseinheit 215 aktiviert (Flußdiagramm der Fig. 13). Die gegenseitige Unterstützungseinheit 215 wird aktiviert, wenn die Dateistartinformation der Fig. 12 vorhanden ist. Das heißt es werden, wenn der Inhaltscode 1201 der Dateistartinformation im Eingangsinhaltscodebereich 502 der eigenen Zelle 514 registriert ist und das Prüfflag 503 des der Dateistartinformation entsprechenden Bereichs gleich "1" ist, die dem Datenabschnitt 1204 der Dateistartinformation entsprechenden Daten für die Verarbeitung aus dem Eingangsdatenbereich 504 zugeführt. Bei der konkreten Verarbeitung wird auf der Basis der zu den Daten 1203 der Dateistartinformation gehörenden Daten der Inhaltscode der wiederherzustellenden Datei geprüft, um festzustellen, ob er mit dem Inhaltscode der Datei im eigenen Gerät übereinstimmt. Der Inhaltscode der Datei im eigenen Gerät wird vorab in den Ausgangsinhaltscodebereich 505 der Zelle 514 in der Eingangsverarbeitungsinformationsspeichereinheit 501 eingeschrieben. Wenn als Ergebnis der Überprüfung die Inhaltscodes übereinstimmen, wird der Inhalt der Datei mittels der externen Speichersteuereinheit 210 ausgelesen und in den Ausgangsdatenbereich 610 der Zelle 604 in der Ausgangsverarbeitungsinformationsspeichereinheit 611 eingeschrieben, der Ausgangsinhaltscode wird in den Inhaltscodebereich 608 eingegeben, und das Prüfflag 503 der eigenen Zelle 514 in der Eingangsverarbeitungsinformationsspeichereinheit wird wieder auf "0" gesetzt, wodurch die Verarbeitung in der gegenseitigen Unterstützungseinheit abgeschlossen ist. Wenn die Inhaltscodes als Ergebnis der Codeüberprüfung nicht übereinstimmen, wird das Prüfflag 503 der eigenen Zelle 514 in der Eingangsverarbeitungsinformationsspeichereinheit 501 ebenfalls auf "0" gesetzt, wodurch die Verarbeitung in der gegenseitigen Unterstützungs-Wiederherstellungseinheit 213 gleichfalls beendet ist.
  • Dann werden, in dieser Reihenfolge, die Dateiauffindeeinheit 216 und die Dateibearbeitungseinheit 217 aktiviert. Die Dateiauffindeeinheit 216 und die Dateibearbeitungseinheit 217 gehen in Betrieb, wenn die in den Prüfflagbereichen 503 der jeweiligen Zellen 515-516 in der Eingangsverarbeitungsinformationsspeichereinheit 501 registrierten Bereiche auf "1" gesetzt sind. Konkreter, die Dateiauffindeeinheit 216 aktiviert die externe Speichersteuereinheit 210, liest den Inhalt der Datei aus, schreibt die erhaltenen Daten in den Ausgangsdatenbereich 610 der Zelle 605 in der Ausgangsverarbeitungsinformationsspeichereinheit 611 ein und setzt das Prüfflag 503 der Zelle 515 wieder auf "0". Die Dateibearbeitungseinheit 217 führt die Daten vom Eingangsdatenbereich 504 der Zelle 516 zu, bearbeitet die Daten, schreibt die sich ergebenden Daten in den externen Speicher 200 ein und setzt das Prüfflag 503 der Zelle 516 auf "0" zurück, wodurch die Bearbeitung abgeschlossen ist. Wenn jedoch das Zurückhalteflag 506 der Zelle 516 gleich "1" ist, wird kein Einschreibvorgang für den externen Speicher 200 ausgeführt. Es erfolgt in der Dateiauffindeeinheit 216 und der Dateibearbeitungseinheit 217 keine besondere Verarbeitung, wenn die Bereiche für das Prüfflag 503 auf anderen Werten als "1" sind, so daß auch dann die Dateiauffindung und die Dateibearbeitung beendet ist.
  • Dann wird die Informationsspeichersteuereinheit 211 aktiviert, um die obige Verarbeitung zu wiederholen. Wie erwähnt kann durch periodisches Aktivieren der Informationsspeichersteuereinheit 211, der Datei-Start-Beurteilung 212, der gegenseitig unterstützenden Wiederherstellungseinheit 213, des Puffers 214 für die momentanen Daten, der gegenseitigen Unterstützungseinheit 215, der Dateiauffindeeinheit 216 und der Dateibearbeitungseinheit 217 jedes Gerät selbsttätig die Wiederherstellung bewirken, ohne daß eine Information über die Stelle erforderlich ist, wo sich in dem System Daten für die Wiederherstellung der historischen Datei befinden; darüberhinaus kann auch während der Wiederherstellung der historischen Datei eine Dateibearbeitung erfolgen.
  • Obwohl die vorliegende Erfindung anhand einer Ausführungsform des Verfahrens für die Wiederherstellung einer hsitorischen Datei beschrieben wurde, ist sie nicht auf diese Ausführungsform beschränkt, das heißt die vorliegende Erfindung ist allgemein auf den Fall anwendbar, daß nach der gleichen Idee die Dateikonfiguration bestimmt wird und die Daten gemäß der Dateikonfiguration bearbeitet werden.
  • Auch wenn die Ausführungsform eine Schleifenkonfiguration als gemeinsame Signalübertragungsleitung beinhaltet, kann die vorliegende Erfindung auf jede gemeinsame Übertragungsleitung des Bustyps, des Sterntyps und des Netzwerktyps angewendet werden; darüberhinaus auch auf Leitungen oder Wege mit Funkübertragung und des gemeinsamen Übertragungstyps (für Leitungs- und Funkübertragung).
  • Erfindungsgemäß braucht zur Wiederherstellung einer historischen Datei oder dergleichen der Ort der Wiedergewinnungsdaten nicht bekannt zu sein, und auch wenn ein Gerät im System eine Datei-Wiedergewinnung ausführt, brauchen die anderen Geräte ihre Betriebsart nicht zu ändern, wodurch die Steuerung erleichtert wird. Bei dem Gerät, das die Wiederherstellung einer Datei ausführt, kann gleichzeitig mit der Datei-Wiedergewinnnung auch eine Dateibearbeitung erfolgen, was dazu führt, daß die Wiederherstellung der Datei mit hoher Geschwindigkeit bewerkstelligt wird.

Claims (6)

1. Verfahren zum Wiederherstellen einer verteilten Datei in einem verteilten Dateiensystem mit einer Anzahl von Geräten (11, 12, ... 1n), die an einen Übertragungsweg (1) angeschlossen sind, mit den Schritten des
Aussendens einer Nachricht auf dem Übertragungsweg (1) von einem ersten Gerät; des
Beurteilens, in einem Gerät, das nicht das erste Gerät ist, ob die Nachricht auf den Inhalt einer Datei bezogen ist, die in dem Gerät gespeichert ist, das nicht das erste Gerät ist; und des
Erhaltens, in wenigstens einem zweiten Gerät, das nicht das erste Gerät ist, der Nachricht, wenn die Nachricht als Ergebnis des Beurteilungsschrittes auf den Inhalt einer Datei bezogen ist, die in dem wenigstens einen zweiten Gerät gespeichert ist; dadurch gekennzeichnet, daß
die Nachricht eine Nachricht für eine wiederherzustellende Datei ist und die in dem wenigstens einen zweiten Gerät gespeicherte Datei eine Datei ist, die der wiederherzustellenden Datei entspricht; daß
ein Schritt des Absendens, von dem wenigstens einen zweiten Gerät, der Datei, die der wiederherzustellenden Datei entspricht; daß
ein Schritt des Erhaltens, im ersten Gerät, der Datei, die der wiederherzustellenden Datei entspricht, von dem wenigstens einen zweiten Gerät; daß
ein Schritt der Erhaltens, im ersten Gerät, von momentanen Daten, die auf die wiederherzustellende Datei bezogen sind, von einem anderen Gerät; und daß
ein Schritt des Erzeugens von Wiederherstellungsdaten im ersten Gerät anhand von Daten der Datei, die der wiederherzustellenden Datei entspricht und die auf dem Übertragungsweg erhalten wurde, und den momentanen Daten vorgesehen ist.
2. Verfahren nach Anspruch 1, gekennzeichnet durch einen Schritt des Vergleichens der Daten für die wiederherzustellende Datei und der momentanen Daten, die beide in dem ersten Gerät erhalten wurden, um festzustellen, welche davon neuer sind, so daß die Erzeugung der Wiederherstellungsdaten auf der Basis der Daten für die wiederherzustellende Datei und der momentanen Daten bewirkt wird, wenn letztere neuer sind als erstere.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß das eine der Geräte, bei dem die Wiederherstellung einer Datei beabsichtigt ist, eine Datei-Wiederherstellungsnachricht mit Informationen über die wiederherzustellende Datei auf den Übertragungsweg gibt; und daß wenigstens eines der Geräte, das nicht das die Wiederherstellung einer Datei beabsichtigende Gerät ist, die Datei-Wiederherstellungsnachricht auf dem Übertragungsweg erhält, beurteilt, auf der Basis der Datei- Wiederherstellungsnachricht, ob sich Daten, die mit den Daten für die wiederherzustellende Datei identisch sind, in einer Datei befinden, die in dem wenigstens einen Gerät gespeichert ist, und die identischen Daten auf den Übertragungsweg gibt, wenn sich identische Daten in der Datei des wenigstens einen Gerätes befinden.
4. Vorrichtung zum Wiederherstellen einer verteilten Datei in einem verteilten Dateiensystem mit einer Anzahl von Geräten (11, 12, ... 1n), die an einen Übertragungsweg (1) angeschlossen sind, wobei die Vorrichtung die Anzahl von Geräten umfaßt und jedes der Geräte beinhaltet
eine Einrichtung (202) zum Aussenden von Daten auf dem Übertragungsweg (1);
eine Einrichtung (202) zum Beurteilen, ob die Daten auf den Inhalt einer Datei bezogen sind, die in dem Gerät gespeichert ist; und
eine Einrichtung (211) zum Erhalten der Daten, wenn die Daten auf den Inhalt einer Datei bezogen sind, die im Gerät gespeichert ist; dadurch gekennzeichnet, daß
die Daten Daten für eine wiederherzustellende Datei sind und die in dem Gerät gespeicherte Datei, die auf diese Daten bezogen ist, eine Datei ist, die der wiederherzustellenden Datei entspricht; daß
eine Einrichtung (215) zum Absenden der Datei, die der wiederherzustellenden Datei entspricht, entsprechend den Daten; daß
eine Einrichtung (213) zum Erhalten der Datei, die der wiederherzustellenden Datei entspricht, von einem anderen Gerät; daß
eine Einrichtung (214) zum Erhalten von momentanen Daten, die auf die wiederherzustellende Datei bezogen sind, von einem anderen Gerät; und daß
eine Einrichtung (213) zum Erzeugen von Wiederherstellungsdaten anhand von Daten der Datei, die der wiederherzustellenden Datei entspricht und die auf dem Übertragungsweg erhalten wurde, und den momentanen Daten vorgesehen ist.
5. Vorrichtung nach Anspruch 4, gekennzeichnet durch eine Einrichtung (213) zum Vergleichen der Daten für die wiederherzustellende Datei und der momentanen Daten, die beide in dem Gerät erhalten wurden, um festzustellen, welche davon neuer sind, so daß die Erzeugung der Wiederherstellungsdaten auf der Basis der Daten für die wiederherzustellende Datei und der momentanen Daten bewirkt wird, wenn letztere neuer sind als erstere.
6. Vorrichtung nach Anspruch 4, dadurch gekennzeichnet, daß jedes Gerät des weiteren beinhaltet
eine Einrichtung zum Absenden einer Dateiwiederherstellungsnachricht mit Informationen über die wiederherzustellende Datei auf dem Übertragungsweg;
eine Einrichtung zum Aufnehmen der Dateiwiederherstellungsnachricht vom Übertragungsweg;
eine Einrichtung zum Beurteilen, auf der Basis der Dateiwiederherstellungsnachricht, ob Daten, die identisch mit den Daten für die wiederherzustellende Datei sind, in einer Datei enthalten sind, die in dem Gerät gespeichert ist; und
eine Einrichtung zum Absenden der identischen Daten auf dem Übertragungsweg, wenn identische Daten in einer Datei des Gerätes enthalten sind.
DE3650233T 1985-10-30 1986-10-29 Verfahren zur Wiedergewinnung verteilter Dateien und System zur Anwendung des Verfahrens. Expired - Fee Related DE3650233T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60241416A JPH0789337B2 (ja) 1985-10-30 1985-10-30 分散ファイル回復方法

Publications (2)

Publication Number Publication Date
DE3650233D1 DE3650233D1 (de) 1995-03-23
DE3650233T2 true DE3650233T2 (de) 1995-06-08

Family

ID=17073965

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3650233T Expired - Fee Related DE3650233T2 (de) 1985-10-30 1986-10-29 Verfahren zur Wiedergewinnung verteilter Dateien und System zur Anwendung des Verfahrens.

Country Status (6)

Country Link
US (1) US6249877B1 (de)
EP (1) EP0220731B1 (de)
JP (1) JPH0789337B2 (de)
KR (1) KR940005787B1 (de)
CA (1) CA1273116A (de)
DE (1) DE3650233T2 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62210929A (ja) * 1986-03-10 1987-09-17 株式会社　吉崎技術研究所 ゴルフ場グリ−ンの暖房方法
US6950961B2 (en) * 2001-02-13 2005-09-27 Hewlett-Packard Development Company, L.P. Highly available, monotonic increasing sequence number generation
US8234156B2 (en) * 2001-06-28 2012-07-31 Jpmorgan Chase Bank, N.A. System and method for characterizing and selecting technology transition options
CN1591404A (zh) * 2001-11-09 2005-03-09 无锡永中科技有限公司 多版本数据处理***
US20040083158A1 (en) * 2002-10-09 2004-04-29 Mark Addison Systems and methods for distributing pricing data for complex derivative securities
US7340650B2 (en) 2002-10-30 2008-03-04 Jp Morgan Chase & Co. Method to measure stored procedure execution statistics
US7149752B2 (en) * 2002-12-03 2006-12-12 Jp Morgan Chase Bank Method for simplifying databinding in application programs
US7085759B2 (en) 2002-12-06 2006-08-01 Jpmorgan Chase Bank System and method for communicating data to a process
US8032439B2 (en) * 2003-01-07 2011-10-04 Jpmorgan Chase Bank, N.A. System and method for process scheduling
US7484087B2 (en) * 2003-02-24 2009-01-27 Jp Morgan Chase Bank Systems, methods, and software for preventing redundant processing of transmissions sent to a remote host computer
US7379998B2 (en) * 2003-03-31 2008-05-27 Jp Morgan Chase Bank System and method for multi-platform queue queries
US20040230602A1 (en) * 2003-05-14 2004-11-18 Andrew Doddington System and method for decoupling data presentation layer and data gathering and storage layer in a distributed data processing system
US7366722B2 (en) * 2003-05-15 2008-04-29 Jp Morgan Chase Bank System and method for specifying application services and distributing them across multiple processors using XML
US8095659B2 (en) 2003-05-16 2012-01-10 Jp Morgan Chase Bank Service interface
US20050144174A1 (en) * 2003-12-31 2005-06-30 Leonid Pesenson Framework for providing remote processing of a graphical user interface
US7702767B2 (en) * 2004-03-09 2010-04-20 Jp Morgan Chase Bank User connectivity process management system
US20050222990A1 (en) * 2004-04-06 2005-10-06 Milne Kenneth T Methods and systems for using script files to obtain, format and disseminate database information
US9734222B1 (en) 2004-04-06 2017-08-15 Jpmorgan Chase Bank, N.A. Methods and systems for using script files to obtain, format and transport data
GB2429371B (en) * 2004-04-26 2008-03-26 J P Morgan Chase Bank System and method for routing messages
US7665127B1 (en) 2004-06-30 2010-02-16 Jp Morgan Chase Bank System and method for providing access to protected services
US7392471B1 (en) 2004-07-28 2008-06-24 Jp Morgan Chase Bank System and method for comparing extensible markup language (XML) documents
US20060085492A1 (en) * 2004-10-14 2006-04-20 Singh Arun K System and method for modifying process navigation
KR101219069B1 (ko) * 2005-05-30 2013-01-18 가부시키가이샤 한도오따이 에네루기 켄큐쇼 반도체 장치 및 그것의 구동 방법
US8572516B1 (en) 2005-08-24 2013-10-29 Jpmorgan Chase Bank, N.A. System and method for controlling a screen saver
US7499933B1 (en) 2005-11-12 2009-03-03 Jpmorgan Chase Bank, N.A. System and method for managing enterprise application configuration
US8181016B1 (en) 2005-12-01 2012-05-15 Jpmorgan Chase Bank, N.A. Applications access re-certification system
US7913249B1 (en) 2006-03-07 2011-03-22 Jpmorgan Chase Bank, N.A. Software installation checker
US7895565B1 (en) 2006-03-15 2011-02-22 Jp Morgan Chase Bank, N.A. Integrated system and method for validating the functionality and performance of software applications
US7610172B2 (en) * 2006-06-16 2009-10-27 Jpmorgan Chase Bank, N.A. Method and system for monitoring non-occurring events
US9417969B2 (en) * 2010-05-13 2016-08-16 Sony Corporation Distributed network backup of multimedia files
US9720655B1 (en) 2013-02-01 2017-08-01 Jpmorgan Chase Bank, N.A. User interface event orchestration
US10002041B1 (en) 2013-02-01 2018-06-19 Jpmorgan Chase Bank, N.A. System and method for maintaining the health of a machine
US9088459B1 (en) 2013-02-22 2015-07-21 Jpmorgan Chase Bank, N.A. Breadth-first resource allocation system and methods
US9619410B1 (en) 2013-10-03 2017-04-11 Jpmorgan Chase Bank, N.A. Systems and methods for packet switching
JP5811167B2 (ja) * 2013-12-20 2015-11-11 オンキヨー株式会社 電子機器
US9542259B1 (en) 2013-12-23 2017-01-10 Jpmorgan Chase Bank, N.A. Automated incident resolution system and method
US9868054B1 (en) 2014-02-10 2018-01-16 Jpmorgan Chase Bank, N.A. Dynamic game deployment

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1229717A (de) * 1969-11-27 1971-04-28
US3898373A (en) * 1971-09-09 1975-08-05 Leo F Walsh Data communication system
US4327407A (en) * 1979-02-26 1982-04-27 Sanders Associates, Inc. Data driven processor
US4342083A (en) * 1980-02-05 1982-07-27 The Bendix Corporation Communication system for a multiple-computer system
US4354229A (en) * 1980-03-10 1982-10-12 International Business Machines Corporation Loop initialization mechanism for a peer-to-peer communication system
JPS5797173A (en) * 1980-12-10 1982-06-16 Hitachi Ltd Retrieving and editing method for decentralized information
US4442502A (en) * 1981-03-30 1984-04-10 Datapoint Corporation Digital information switching system
FR2503513A1 (fr) * 1981-04-03 1982-10-08 Cit Alcatel Autocommutateur temporel a commande repartie
JPS5868346A (ja) * 1981-10-18 1983-04-23 Toshiba Corp デ−タ伝送システム
US4432057A (en) * 1981-11-27 1984-02-14 International Business Machines Corporation Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system
US4503535A (en) * 1982-06-30 1985-03-05 Intel Corporation Apparatus for recovery from failures in a multiprocessing system
US4510594A (en) * 1983-03-31 1985-04-09 At&T Bell Laboratories Loop-around testing facilities for a multiline protocol controller
JPH0618377B2 (ja) * 1983-09-08 1994-03-09 株式会社日立製作所 伝送系
US4570261A (en) * 1983-12-09 1986-02-11 Motorola, Inc. Distributed fault isolation and recovery system and method
US4635189A (en) * 1984-03-01 1987-01-06 Measurex Corporation Real-time distributed data-base management system
US4665520A (en) * 1985-02-01 1987-05-12 International Business Machines Corporation Optimistic recovery in a distributed processing system
JPS61193266A (ja) * 1985-02-21 1986-08-27 Hitachi Ltd 情報検索システム
US5014192A (en) * 1985-05-06 1991-05-07 Motorola Computer X, Inc. System for locating a file in a logical ring by sequentially forwarding access request with file system name and file name
US4800488A (en) * 1985-11-12 1989-01-24 American Telephone And Telegraph Company, At&T Bell Laboratories Method of propagating resource information in a computer network
US4710926A (en) * 1985-12-27 1987-12-01 American Telephone And Telegraph Company, At&T Bell Laboratories Fault recovery in a distributed processing system
JPH071482B2 (ja) * 1986-01-22 1995-01-11 株式会社日立製作所 分散ファイルの編集方法
US4851988A (en) * 1986-03-31 1989-07-25 Wang Laboratories, Inc. Loosely-coupled computer system using global identifiers to identify mailboxes and volumes
US4827399A (en) * 1986-10-03 1989-05-02 Nec Corporation Common file system for a plurality of data processors

Also Published As

Publication number Publication date
JPS62102342A (ja) 1987-05-12
EP0220731B1 (de) 1995-02-15
CA1273116A (en) 1990-08-21
DE3650233D1 (de) 1995-03-23
KR940005787B1 (ko) 1994-06-23
US6249877B1 (en) 2001-06-19
JPH0789337B2 (ja) 1995-09-27
EP0220731A2 (de) 1987-05-06
KR870004379A (ko) 1987-05-09
EP0220731A3 (en) 1989-07-19

Similar Documents

Publication Publication Date Title
DE3650233T2 (de) Verfahren zur Wiedergewinnung verteilter Dateien und System zur Anwendung des Verfahrens.
DE3854481T2 (de) Datenverarbeitungsverfahren in einem dezentralisierten Verarbeitungssystem.
DE3222390C2 (de)
DE69730449T2 (de) Erzeugung einer spiegeldatenkopie (bild) unter verwendung von referenzetiketten
DE69126050T2 (de) Verfahren zur Aktualisierung oder Wiedergabe gespeicherter Datengruppen und System zu dessen Erzeugung
DE2523414C3 (de) Hierarchische Speicheranordnung mit mehr als zwei Speicherstufen
DE3781486T2 (de) Verfahren zur stossfreien umschaltung von aktiven einheiten zu ersatzeinheiten in datenverarbeitungsanlagen und datenverarbeitungsanlage zur durchfuehrung dieses verfahrens.
DE68927705T2 (de) Verfahren zum Entfernen unbestätigter Änderungen an gespeicherten Daten durch ein Datenbankverwaltungssystem
DE3301628A1 (de) Schaltungsanordnung fuer den datenaustausch zwischen zwei rechnern
DE2741886A1 (de) Datenuebertragungseinrichtung
DE69031782T2 (de) Verfahren zum Ersetzen von Speichermodulen in einem Computersystem und Computersystem zur Durchführung des Verfahrens
DE3126721A1 (de) "datenverarbeitungsgeraet mit einem programmierbaren festspeicher"
DE3003150C2 (de) Mikrocomputer mit einem zusätzlichen Speicher mit wahlfreiem Zugriff zum Speichern von Paritätsbits
DE2039040A1 (de) Einrichtung und Verfahren zum UEbertragen von Daten zwischen einer zentralen Datenverarbeitungsanlage und mehreren fernen Datenendstationen
DE3126363A1 (de) Verfahren und vorrichtung zur steuerung einer datenuebertragung mit direktem speicherzugriff
DE1474062A1 (de) Datenverarbeitungsanlage
DE2854782C2 (de) Datenverarbeitungssystem und Verfahren zum Ersetzen eines Datenblocks in einem Schnellspeicher
DE19839680A1 (de) Verfahren und Vorrichtung zur Veränderung des Speicherinhalts von Steuergeräten
DE2432608A1 (de) Speicheranordnung fuer datenverarbeitungseinrichtungen
DE102020104652A1 (de) Programmupdatesystem, Steuerungssystem, mobiler Körper, Programmupdateverfahren und Programm
DE1524111B2 (de) Elektronische Datenverarbeitungsanlage
DE2336020B2 (de) Adressen-berechnungsschaltung fuer paritaetsfehler-korrekturprogramme
DE19739513A1 (de) Reserve-Redunanzsystem
EP0350016A1 (de) Verfahren und Einrichtung zum Duplizieren des Inhalts von Datenträgern
EP0978039B1 (de) Aufdatverfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee