DE69021957D1 - Verfahren und Anordnung zur Steuerung von Schattenspeichern. - Google Patents

Verfahren und Anordnung zur Steuerung von Schattenspeichern.

Info

Publication number
DE69021957D1
DE69021957D1 DE69021957T DE69021957T DE69021957D1 DE 69021957 D1 DE69021957 D1 DE 69021957D1 DE 69021957 T DE69021957 T DE 69021957T DE 69021957 T DE69021957 T DE 69021957T DE 69021957 D1 DE69021957 D1 DE 69021957D1
Authority
DE
Germany
Prior art keywords
storage media
shadow set
operations
management operation
data
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
DE69021957T
Other languages
English (en)
Other versions
DE69021957T2 (de
Inventor
Scott H Davis
David W Thiel
William L Goleman
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment 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 Digital Equipment Corp filed Critical Digital Equipment Corp
Application granted granted Critical
Publication of DE69021957D1 publication Critical patent/DE69021957D1/de
Publication of DE69021957T2 publication Critical patent/DE69021957T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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/16Error detection or correction of the data by redundancy in hardware
    • G06F11/1608Error detection by comparing the output signals of redundant hardware
    • G06F11/1612Error detection by comparing the output signals of redundant hardware where the redundant component is persistent storage
    • 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/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • G06F11/2082Data synchronisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70Masking faults in memories by using spares or by reconfiguring
    • G11C29/74Masking faults in memories by using spares or by reconfiguring using duplex memories, i.e. using dual copies
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Communication Control (AREA)
  • Color Television Systems (AREA)
DE69021957T 1989-06-30 1990-06-26 Verfahren und Anordnung zur Steuerung von Schattenspeichern. Expired - Lifetime DE69021957T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/374,490 US5239637A (en) 1989-06-30 1989-06-30 Digital data management system for maintaining consistency of data in a shadow set

Publications (2)

Publication Number Publication Date
DE69021957D1 true DE69021957D1 (de) 1995-10-05
DE69021957T2 DE69021957T2 (de) 1996-05-02

Family

ID=23477069

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69021957T Expired - Lifetime DE69021957T2 (de) 1989-06-30 1990-06-26 Verfahren und Anordnung zur Steuerung von Schattenspeichern.

Country Status (7)

Country Link
US (1) US5239637A (de)
EP (1) EP0405925B1 (de)
JP (1) JP2766890B2 (de)
AT (1) ATE127253T1 (de)
AU (1) AU624966B2 (de)
CA (1) CA2020268A1 (de)
DE (1) DE69021957T2 (de)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69029289T2 (de) * 1989-06-30 1997-06-26 Digital Equipment Corp Verfahren und Anordnung zur Steuerung von Schattenspeichern
EP0455922B1 (de) * 1990-05-11 1996-09-11 International Business Machines Corporation Verfahren und Gerät zur Ableitung des Zustandes einer gespiegelten Einheit bei Reinitialisierung eines Systems
JPH0452743A (ja) * 1990-06-14 1992-02-20 Fujitsu Ltd 2重化外部記憶装置制御方式
US5544347A (en) 1990-09-24 1996-08-06 Emc Corporation Data storage system controlled remote data mirroring with respectively maintained data indices
JP3701965B2 (ja) * 1991-05-17 2005-10-05 日本電気株式会社 保護モードマイクロプロセッサ及びハードディスクのための中断/再開機能とアイドルモードの実現
JP2693292B2 (ja) * 1991-09-30 1997-12-24 三田工業株式会社 自己修復システムを有する画像形成装置
US5826075A (en) * 1991-10-16 1998-10-20 International Business Machines Corporation Automated programmable fireware store for a personal computer system
EP0551009B1 (de) * 1992-01-08 2001-06-13 Emc Corporation Verfahren zur Synchronisierung von reservierten Bereichen in einer redundanten Speicheranordnung
JP2855019B2 (ja) * 1992-02-10 1999-02-10 富士通株式会社 外部記憶装置のデータ保証方法及び外部記憶装置
US5463767A (en) * 1992-02-24 1995-10-31 Nec Corporation Data transfer control unit with memory unit fault detection capability
JPH06119253A (ja) * 1992-10-02 1994-04-28 Toshiba Corp 二重化メモリ制御装置
AU682523B2 (en) * 1993-07-01 1997-10-09 Legent Corporation System and method for distributed storage management on networked computer systems
US5909541A (en) * 1993-07-14 1999-06-01 Honeywell Inc. Error detection and correction for data stored across multiple byte-wide memory devices
KR0128271B1 (ko) * 1994-02-22 1998-04-15 윌리암 티. 엘리스 재해회복을 위한 일관성 그룹 형성방법 및 레코드갱싱의 섀도잉 방법, 주시스템, 원격데이타 섀도잉 시스템과 비동기 원격데이타 복제 시스템
WO1995034860A1 (en) * 1994-06-10 1995-12-21 Sequoia Systems, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system
US5592618A (en) * 1994-10-03 1997-01-07 International Business Machines Corporation Remote copy secondary data copy validation-audit function
US5619642A (en) * 1994-12-23 1997-04-08 Emc Corporation Fault tolerant memory system which utilizes data from a shadow memory device upon the detection of erroneous data in a main memory device
US6269458B1 (en) * 1995-02-21 2001-07-31 Nortel Networks Limited Computer system and method for diagnosing and isolating faults
US5737344A (en) * 1995-05-25 1998-04-07 International Business Machines Corporation Digital data storage with increased robustness against data loss
JP3086779B2 (ja) * 1995-06-19 2000-09-11 株式会社東芝 メモリ状態復元装置
US5619644A (en) * 1995-09-18 1997-04-08 International Business Machines Corporation Software directed microcode state save for distributed storage controller
US5737514A (en) * 1995-11-29 1998-04-07 Texas Micro, Inc. Remote checkpoint memory system and protocol for fault-tolerant computer system
US5751939A (en) * 1995-11-29 1998-05-12 Texas Micro, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system using an exclusive-or memory
US5864657A (en) * 1995-11-29 1999-01-26 Texas Micro, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system
US5745672A (en) * 1995-11-29 1998-04-28 Texas Micro, Inc. Main memory system and checkpointing protocol for a fault-tolerant computer system using a read buffer
US5917998A (en) * 1996-07-26 1999-06-29 International Business Machines Corporation Method and apparatus for establishing and maintaining the status of membership sets used in mirrored read and write input/output without logging
TW379298B (en) * 1996-09-30 2000-01-11 Toshiba Corp Memory updating history saving device and memory updating history saving method
US6038665A (en) * 1996-12-03 2000-03-14 Fairbanks Systems Group System and method for backing up computer files over a wide area computer network
US5794254A (en) * 1996-12-03 1998-08-11 Fairbanks Systems Group Incremental computer file backup using a two-step comparison of first two characters in the block and a signature with pre-stored character and signature sets
US6192460B1 (en) 1997-12-16 2001-02-20 Compaq Computer Corporation Method and apparatus for accessing data in a shadow set after a failed data operation
US6073221A (en) * 1998-01-05 2000-06-06 International Business Machines Corporation Synchronization of shared data stores through use of non-empty track copy procedure
US6308284B1 (en) * 1998-08-28 2001-10-23 Emc Corporation Method and apparatus for maintaining data coherency
US6490596B1 (en) 1999-11-09 2002-12-03 International Business Machines Corporation Method of transmitting streamlined data updates by selectively omitting unchanged data parts
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US7509420B2 (en) 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US6810398B2 (en) 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US6910098B2 (en) * 2001-10-16 2005-06-21 Emc Corporation Method and apparatus for maintaining data coherency
US7464097B2 (en) * 2002-08-16 2008-12-09 Sap Ag Managing data integrity using a filter condition
US7127475B2 (en) 2002-08-15 2006-10-24 Sap Aktiengesellschaft Managing data integrity
US20050174753A1 (en) * 2004-02-06 2005-08-11 Densen Cao Mining light
US7318134B1 (en) * 2004-03-16 2008-01-08 Emc Corporation Continuous data backup using distributed journaling
US20060168410A1 (en) * 2005-01-24 2006-07-27 Andruszkiewicz John J Systems and methods of merge operations of a storage subsystem
US8293810B2 (en) * 2005-08-29 2012-10-23 Cmet Inc. Rapid prototyping resin compositions
CA2651323C (en) 2006-05-05 2016-02-16 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
US9443114B1 (en) * 2007-02-14 2016-09-13 Marvell International Ltd. Auto-logging of read/write commands in a storage network
US20100300436A1 (en) * 2007-07-23 2010-12-02 Mckeown John S Device for locating person in emergency environment
US8756391B2 (en) * 2009-05-22 2014-06-17 Raytheon Company Multi-level security computing system
US8989904B2 (en) * 2012-02-27 2015-03-24 Fanuc Robotics America Corporation Robotic process logger
CN113708780B (zh) * 2021-08-13 2024-02-02 上海映盛网络技术股份有限公司 一种基于shadow的部分重复码构造方法

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3544777A (en) * 1967-11-06 1970-12-01 Trw Inc Two memory self-correcting system
US3668644A (en) * 1970-02-09 1972-06-06 Burroughs Corp Failsafe memory system
US4199810A (en) * 1977-01-07 1980-04-22 Rockwell International Corporation Radiation hardened register file
JPS5533321A (en) * 1978-08-30 1980-03-08 Hitachi Ltd Data transmission system
JPS5637883A (en) * 1979-09-04 1981-04-11 Fanuc Ltd Information rewrite system
US4467421A (en) * 1979-10-18 1984-08-21 Storage Technology Corporation Virtual storage system and method
US4476526A (en) * 1981-11-27 1984-10-09 Storage Technology Corporation Cache buffered memory subsystem
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
US4636946A (en) * 1982-02-24 1987-01-13 International Business Machines Corporation Method and apparatus for grouping asynchronous recording operations
DE3208573C2 (de) * 1982-03-10 1985-06-27 Standard Elektrik Lorenz Ag, 7000 Stuttgart 2 aus 3-Auswahleinrichtung für ein 3-Rechnersystem
JPS58163052A (ja) * 1982-03-20 1983-09-27 Nippon Telegr & Teleph Corp <Ntt> 分散形デ−タベ−スシステムの障害処理方式
US4503534A (en) * 1982-06-30 1985-03-05 Intel Corporation Apparatus for redundant operation of modules in a multiprocessing system
US4819154A (en) * 1982-12-09 1989-04-04 Sequoia Systems, Inc. Memory back up system with one cache memory and two physically separated main memories
JPS59160899A (ja) * 1982-12-09 1984-09-11 セコイア・システムス・インコ−ポレ−テツド メモリ−・バツク・アツプ・システム
JPS59142799A (ja) * 1983-02-04 1984-08-16 Hitachi Ltd バツクアツプ用蓄電装置付二重化記憶装置
JPS59165162A (ja) * 1983-03-11 1984-09-18 インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン ボリューム回復方法
US4602368A (en) * 1983-04-15 1986-07-22 Honeywell Information Systems Inc. Dual validity bit arrays
US4600990A (en) * 1983-05-16 1986-07-15 Data General Corporation Apparatus for suspending a reserve operation in a disk drive
US4584681A (en) * 1983-09-02 1986-04-22 International Business Machines Corporation Memory correction scheme using spare arrays
US4608687A (en) * 1983-09-13 1986-08-26 International Business Machines Corporation Bit steering apparatus and method for correcting errors in stored data, storing the address of the corrected data and using the address to maintain a correct data condition
US4608688A (en) * 1983-12-27 1986-08-26 At&T Bell Laboratories Processing system tolerant of loss of access to secondary storage
US4638424A (en) * 1984-01-12 1987-01-20 International Business Machines Corporation Managing data storage devices connected to a digital computer
US4755928A (en) * 1984-03-05 1988-07-05 Storage Technology Corporation Outboard back-up and recovery system with transfer of randomly accessible data sets between cache and host and cache and tape simultaneously
JPS60191357A (ja) * 1984-03-12 1985-09-28 Fujitsu Ltd 共用デ−タの同時更新方式
US4916605A (en) * 1984-03-27 1990-04-10 International Business Machines Corporation Fast write operations
US4617475A (en) * 1984-03-30 1986-10-14 Trilogy Computer Development Partners, Ltd. Wired logic voting circuit
US4959774A (en) * 1984-07-06 1990-09-25 Ampex Corporation Shadow memory system for storing variable backup blocks in consecutive time periods
US4686620A (en) * 1984-07-26 1987-08-11 American Telephone And Telegraph Company, At&T Bell Laboratories Database backup method
JPS6150293A (ja) * 1984-08-17 1986-03-12 Fujitsu Ltd 半導体記憶装置
US4747038A (en) * 1984-10-04 1988-05-24 Honeywell Bull Inc. Disk controller memory address register
JPS61264599A (ja) * 1985-05-16 1986-11-22 Fujitsu Ltd 半導体記憶装置
US4751639A (en) * 1985-06-24 1988-06-14 Ncr Corporation Virtual command rollback in a fault tolerant data processing system
US4710870A (en) * 1985-07-10 1987-12-01 Bell Communications Research, Inc. Central computer backup system utilizing localized data bases
US4814971A (en) * 1985-09-11 1989-03-21 Texas Instruments Incorporated Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state
JPS62145349A (ja) * 1985-12-20 1987-06-29 Hitachi Ltd システム間デ−タベ−ス共用方式
US4805095A (en) * 1985-12-23 1989-02-14 Ncr Corporation Circuit and a method for the selection of original data from a register log containing original and modified data
JPH0628042B2 (ja) * 1986-01-31 1994-04-13 富士通株式会社 ジャーナル版数更新方法
JPS62197858A (ja) * 1986-02-26 1987-09-01 Hitachi Ltd システム間デ−タベ−ス共用方式
JPS63140352A (ja) * 1986-12-02 1988-06-11 Nippon Steel Corp オンライン・システムのデ−タ・ベ−ス記憶装置
EP0303856B1 (de) * 1987-08-20 1995-04-05 International Business Machines Corporation Verfahren und Vorrichtung zur Instandhaltung von Duplexpaarverteilten Geräten mittels einer Doppelkopiefunktion
JPH01128142A (ja) * 1987-11-13 1989-05-19 Nec Corp 二重化ファイルの複写方式
JP2924905B2 (ja) * 1988-03-25 1999-07-26 エヌシーアール インターナショナル インコーポレイテッド フアイル・バツクアツプ・システム
US5089958A (en) * 1989-01-23 1992-02-18 Vortex Systems, Inc. Fault tolerant computer backup system

Also Published As

Publication number Publication date
EP0405925B1 (de) 1995-08-30
EP0405925A3 (en) 1991-12-11
ATE127253T1 (de) 1995-09-15
DE69021957T2 (de) 1996-05-02
JP2766890B2 (ja) 1998-06-18
CA2020268A1 (en) 1990-12-31
EP0405925A2 (de) 1991-01-02
AU5806690A (en) 1991-01-03
US5239637A (en) 1993-08-24
AU624966B2 (en) 1992-06-25
JPH03135639A (ja) 1991-06-10

Similar Documents

Publication Publication Date Title
DE69021957D1 (de) Verfahren und Anordnung zur Steuerung von Schattenspeichern.
ATE158424T1 (de) Verfahren und anordnung zur steuerung von schattenspeichern
DE69636258D1 (de) Verfahren und vorrichtung zum speichern und wiedergeben von informationen mittels eines optischen datenspeichermediums
DE69426272D1 (de) Bildverarbeitungsgerät, Bilderzeugungsgerät und Bildverarbeitungsverfahren
BR0109255A (pt) Meio de gravação de informações, método de gravação de informações e método de reprodução de informações
ATE145998T1 (de) Verfahren und anordnung zur steuerung von schattenspeichern
DE69031295D1 (de) Anordnung zur Integration von Anwendungsprogrammen in einem digitalen Datenverarbeitungssystem
ATE302512T1 (de) Verfahren und vorrichtung zum verwalten von mehreren netzwerkgeräten
EP0566968A3 (de) Verfahren und System zum gleichzeitigen Zugriff während der Datensicherung.
EP0709765A3 (de) Verfahren und System zum Auswählen von Daten für Migration in einem hierarchischen Datenspeichersystem mit Frequenzverteilungstabellen
EP1887473A4 (de) Überwachungsverfahren, überwachungssystem, systemprogramm und das programm enthaltendes aufzeichnungsmedium
MY139879A (en) Recording medium, editing method and editing apparatus
MY114525A (en) Apparatus and method for randomly accessing sequential access storage
ATE265086T1 (de) Verfahren und anordnung zum beschreiben von glasmastern mit binärdaten
CA2571464A1 (en) Recording medium, and method and apparatus for reformatting the same
ATE50462T1 (de) Verarbeitungsanordnung und verfahren.
DE69308790D1 (de) Dateienverwaltungsverfahren, Aufzeichnungsmedium und Rechnersystem dafür
ATE305699T1 (de) Farbbildverarbeitungsgerät und -verfahren, und speichermedium
FR2803424B1 (fr) Procede de photoinscription de donnees
JPH05274200A (ja) パス名検索におけるネームキャッシュ機構のパージ制御方法
JPH0963175A (ja) 磁気ディスク制御装置
DE59606839D1 (de) Verfahren zum Betreiben eines Rechnerlaufwerkes
SE0103594D0 (sv) A method, an apparatus and a computer program product for managning hierarchical structures
JPH0371349A (ja) ファイル管理方式
JPH01279349A (ja) 文字パターン配信方式

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Free format text: GRUENECKER, KINKELDEY, STOCKMAIR & SCHWANHAEUSSER, 80538 MUENCHEN