Digital data management system for maintaining consistency of data in a shadow set

• US 5,239,637 A
• Filed: 06/30/1989
• Issued: 08/24/1993
• Est. Priority Date: 06/30/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Thiel, David W., Davis, Scott H., Goleman, William L.
• Primary Examiner(s): Dixon, Joseph L.
• Assistant Examiner(s): Peikari, B. James
• Application Number:
  US07/374,490
• Time in Patent Office: 1,516 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 371/10.21, 371/10.1, 371/10.2, 371/67.1, 371/68.1, 371/69.1, 307/441, 395/425
• US Class Current: 711/165
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06F 11/1612 where the redundant component is persistent storage
• CPC Class Codes: G06F 11/2082 Data synchronisation
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G11C 29/74 using duplex memories, i.e. using dual copies

Abstract

A digital data management system for managing a shadow set of storage media includes a plurality of storage media each accessible by at least one data processing device for I/O operations. Successive comparisons are carried out between data stored in corresponding locations in the storage media while maintaining access to the storage media for I/O operations. When inconsistency between data in corresponding locations is detected, a management operation is performed on at least one of the shadow set storage media. The management operation includes interrupting I/O operations to at least the storage medium on which the operation is performed, modifying data on one of the shadow set storage media to correct the inconsistency, and resuming availability of the storage media for I/O operations.

Claims

1. A method of managing a shadow set of storage media including a plurality of storage media each being accessible for I/O operations by at least one data processing device, said method comprising the steps of:

A. carrying out successive comparisons of data stored in corresponding locations in a pair of said plurality of storage media while maintaining access to said pair of storage media for I/O operations; and

B. performing a management operation on one of said pair of storage media when said comparisons indicate that data in the corresponding locations are not consistent, said management operation comprising;

a. interrupting I/O operations to said one of said pair of storage media;

b. modifying data on said one of said pair of storage media to make data in the corresponding location of said one of said pair of storage media consistent with data in the corresponding location of the other of said pair of storage media; and

c. resuming the availability of said one of said pair of storage media for I/O operations.

2. The method of claim 1 wherein said step of modifying comprises reading data from the other of said storage media and writing said read data to said one of said storage media.

3. The method of claim 1 wherein each of said plurality of storage media are accessible by a plurality of data processing devices.

4. The method of claim 1 wherein said step of carrying out successive comparisons comprises comparing only those locations of said storage media which have been written with data since a previous management operation.

5. The method of claim 4 wherein said storage media are divided into data blocks, and wherein at least one of said storage media comprises information indicating which of its blocks have been written with data since the previous management operation.

6. The method of claim 1 wherein said plurality of storage media are each directly accessible by a plurality of data processing devices.

7. The method of claim 1 wherein said management operation is performed only on portions of said at least one of said storage media, said portions selected based on said successive comparisons.

8. The method of claim 7 wherein said storage media are divided into corresponding data blocks, said step of carrying out successive comparisons comprising comparing corresponding data blocks in at least two of said storage media.

9. A method of ensuring consistency of data stored in corresponding data blocks of first and second storage media, said first and second storage media being accessible by at least one host processor for I/O operations, said method comprising the steps of:

(a) reading data stored in a data block in one of said storage media and designating said data block as a current data block;

(b) comparing the data read from said current data block with data stored in the corresponding data block in the other of said storage media;

(c) if the data compared in step b are consistent, reading data stored in a different data block in one of said storage media, designating said different data block as the current data block, and returning to step b;

(d) if the data compared in step b are not consistent, temporarily prohibiting modification of data in said current data block, and modifying the data stored in at least one of the corresponding data block and the current data block so that the data stored in the corresponding data block is consistent with the data stored in the current data block; and

(e) reading data stored in a different data block in one of said storage media, designating said different block as the current data block, and returning to step b.

10. The method of claim 9 wherein said different data block is a data block adjacent to said current data block.

11. The method of claim 9 wherein each of said storage media are members of a shadow set of storage media.

12. The method of claim 11 wherein each of said storage media may be directly accessed by at least one host processor.

13. The method of claim 11 wherein each of said storage media may be directly accessed by each of a plurality of host processors.

14. The method of claim 9 wherein said storage media are disk storage devices.

15. The method of claim 9 wherein steps a, c and e comprise reading only those data blocks which have been written with data during a predetermined period of time.

16. The method of claim 15 wherein one of said storage media comprises information indicating which of its blocks have been written with data during said predetermined period of time.

17. A method of ensuring consistency of data stored in corresponding data blocks of first and second storage media, said storage media being accessible by at least one host processor, said method comprising the steps of

A. comparing corresponding data blocks on said first and second storage media to identify those blocks that have inconsistent data such that said at least one host processor maintains I/O operations to said first and second storage media;

and

B. temporarily making at least one of said first and second storage media unavailable to said at least one host processor for I/O operations while modifying the data in at least one data block identified as having inconsistent data in step A so that said corresponding data blocks have consistent data.

18. An apparatus for managing a shadow set of storage media each accessible for I/O operations by at least one data processing device, comprising:

means for carrying out successive comparisons of data stored in corresponding locations in a pair of said plurality of storage media while maintaining access to said storage media for I/O operations; and

means for performing a management operation on one of said pair of storage media when said successive comparisons indicate that data in the corresponding locations are not consistent, said management operation comprising;

means for interrupting I/O operations to at least said one of said pair of storage media;

means for modifying data on said one of said pair of storage media to make data in the corresponding location of said one of said pair of storage media consistent with data in the corresponding location of the other of said pair of storage media; and

means for resuming the availability of said one of said pair of storage media for I/O operations.

19. The apparatus of claim 18 wherein said plurality of storage media are each directly accessible by a plurality of data processing devices.

20. The apparatus of claim 18 wherein said means for carrying out successive comparisons compares only those locations of said plurality of storage media which have been written with data since a previous management operation.

21. The apparatus of claim 20 wherein said storage media are divided into data blocks, and wherein at least one of said storage media comprises information indicating which of its blocks have been written with data since the previous management operation.

22. The apparatus of claim 18 wherein said means for performing a management operation performs said operation only on portions of said at least one of said storage media, said portions selected based on said successive comparisons.

23. The apparatus of claim 22 wherein said storage media are divided into corresponding data blocks, said means for carrying out successive comparisons comparing corresponding data blocks in at least two of said storage media.

24. In a data processing system that includes a storage medium accessible by at least one data processing device for I/O operations, an apparatus for managing said storage medium, said apparatus comprising:

means for allowing data stored in at least some locations on said storage medium to be compared with other data stored in said data processing system while maintaining access to said storage medium by said at least one data processing device;

means for receiving one or more commands specifying a management operation to be performed on said storage medium to make the data stored in said at least some locations on said storage medium consistent with the data stored in corresponding locations in said data processing system when said comparisons indicate inconsistency between the data stored on said storage medium and the data stored in said data processing system;

means for interrupting I/O operations to said storage medium;

means for executing said received commands; and

means for resuming the availability of said storage medium for I/O operations after said commands are executed.

25. The apparatus of claim 24 wherein said received commands comprise write commands.

26. The apparatus of claim 24 wherein said received commands comprise a plurality of commands transmitted from a processor supporting one of said data sources.

27. The apparatus of claim 24 wherein said storage medium is one member in a shadow set of storage media.

28. The apparatus of claim 27 wherein said received commands comprise write commands that contain data read from a second storage medium in said shadow set of storage media.

29. The apparatus of claim 24 wherein said storage medium is directly accessible by a plurality of data processing devices.

30. The apparatus of claim 24 wherein said storage medium is divided into data blocks, and wherein said apparatus further comprises means for storing information indicating which of its blocks have been written with data during a predetermined period of time.