Method and system for providing consistent data modification information to clients in a storage system

• US 6,952,758 B2
• Filed: 07/31/2002
• Issued: 10/04/2005
• Est. Priority Date: 07/31/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chron, Edward Gustav, Menon, Jaishankar Moothedath
• Primary Examiner(s): Sparks, Donald
• Assistant Examiner(s): Farrokh, Hashem
• Application Number:
  US10/210,489
• Publication Number:
  US 20040024973A1
• Time in Patent Office: 1,161 Days
• Field of Search: 711100-103, 711111-114, 711/154, 711/156, 711161-162, 711/200, 711/202, 711/4, 711/6, 711/146, 711/208, 711/216, 707/100, 707200-205, 714 4- 6
• US Class Current: 711/162
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A data storage system and method for providing consistent data to multiple clients based on data modification information as existing data is updated and new data is written to the system. The information indicates the modification status of each data block and identifies which data blocks have been modified during a certain time interval. The clients may query and update the modification information by submitting requests through a request processor. The data modification information includes an Altered Block Map that indicates block modification status and a Toggle Block Map that identifies which blocks have been modified. The system further includes a Modification Counter a Pending Reset Counter for improved recognition and handling of the modified data.

Claims

1. A storage system for providing data consistency to multiple clients, comprising:

a facility for storing data and data modification information, wherein the data is stored as data blocks; and

a request processor for handling requests for data from the clients, said request processor capable of identifying data that has been modified during a given time interval based on the modification information and updating the modification information to ensure that the data accessed by the clients will be consistent, wherein the data modification information includes an Altered Block Map and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Toggle Block Map includes a plurality of bits, each bit corresponding to a data block and said bit complemented when the data block is modified.

2. The system as in claim 1 wherein:

the Altered Block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit;

the Modification Bit is set whenever the data block is modified by a write request; and

the Pending Reset Bit is set whenever the data block is requested by a client.

3. The system as in claim 2 wherein the Modification Bit and the Pending Reset Bit may be reset by a request from one of the clients to the request processor.

4. The system as in claim 3 wherein, if the data block is further modified after the respective Pending Reset Bit has been set, then the Pending Reset Bit is reset while the Modification Bit remains set.

5. The system as in claim 3 further comprising an Altered Block Counter for indicating the number of data blocks that have been modified, the Altered Block Counter being incremented whenever one of the data blocks is modified.

6. The system as in claim 5 wherein if the Modification Bit is reset while the Pending Reset Bit is still on, then:

the Altered Block Counter is decremented; and

the Pending Reset Bit is reset.

7. The system as in claim 1 further comprising a set of application programs wherein:

the clients access the data blocks through the application programs; and

the application programs communicate with the request processor to access the desired data blocks and to update the modification information.

8. The system as in claim 1 further comprising a Modification Counter, said Modification Counter being incremented every time one of the data blocks is committed as a result of a client request.

9. In a storage system including a facility for storing data and data modification information and a request processor for handling requests for data from clients, a method for providing data consistency comprising the steps of:

identifying data that has been modified during a given time interval based on the modification information, wherein the data is stored as data blocks, wherein the data modification information includes an Altered Block Map and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Toggle Block Map includes a plurality of bits, each bit corresponding to a data block and said bit complemented when the data block is modified;

accessing the modified data; and

updating the modification information to ensure that data accessed by the clients will be consistent.

10. The method as in claim 9 wherein:

the Altered Block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit;

the method further comprising the steps of;

setting the Modification Bit whenever the data block is modified by a write request; and

setting the Pending Reset Bit whenever the data block is requested by a client.

11. The method as in claim 10 further comprising the step of resetting Modification Bit and the Pending Reset Bit upon a request from one of the clients to the request processor.

12. The method as in claim 11 further comprising the step of resetting the Pending Reset Bit associated with the data block if the data block is further modified after the respective Pending Reset Bit has been set and while the Modification Bit remains set.

13. The method as in claim 11 wherein:

the storage system further includes an Altered Block Counter for indicating the number of data blocks that have been modified; and

the method further comprises the step of incrementing the Altered Block Counter whenever one of the data blocks is modified.

14. The method as in claim 13 further comprising the step of decrementing the Altered Block Counter whenever the Modification Bit is reset.

15. The method as in claim 14 further comprising the steps of decrementing the Altered Block Counter and resetting the Pending Reset Bit whenever the Modification Bit is reset while the Pending Reset Bit is still on.

16. The method as in claim 9 wherein:

the clients access the data blocks through a set of application programs; and

the application programs communicate with the request processor to access the desired data blocks and to update the modification information.

17. A computer-program product for use with a storage system including a facility for storing data and data modification information and a request processor for handling requests for data from clients, the computer-program product comprising:

a computer-readable medium;

means, provided on the computer-readable medium, for identifying data that has been modified during a given time interval based on the modification information, wherein the data is stored as data blocks, wherein the data modification information includes an Altered Block Map and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Toggle Block Map includes a plurality of bits, each bit corresponding to a data block and said bit complemented when the data block is modified;

means, provided on the computer-readable medium, accessing the modified data; and

means, provided on the computer-readable medium, for updating the modification information to ensure that data accessed by the clients will be consistent.

18. The computer-program product as in claim 17 wherein:

the Altered Block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit; and

the computer-program product further comprises;

means, provided on the computer-readable medium, for setting the Modification Bit whenever the data block is modified by a WRITE request; and

means, provided on the computer-readable medium, for setting the Pending Reset Bit whenever the data lock is requested by a client.

19. The computer-program product as in claim 18 further comprising means, provided on the computer-readable medium, for resetting the Modification Bit and the Pending Reset Bit upon a request from one of the clients to the request processor.

20. The computer-program product as in claim 19 further comprising means, provided on the computer-readable medium, for resetting the Pending Reset Bit associated with the data block if the data block is further modified after the respective Pending Reset Bit has been set and while the Modification Bit remains set.

21. The computer-program product as in claim 19 wherein:

the storage system further includes an Altered Block Counter for indicating the number of data blocks that have been modified; and

the computer-program product further comprises means, provided on the computer-readable medium, for incrementing the Altered Block Counter whenever one of the data blocks is modified.

22. The computer-program product as in claim 21 further comprising means, provided on the computer-readable medium, for decrementing the Altered Block Counter whenever the Modification Bit is reset.

23. The computer-program product as in claim 22 further comprising means, provided on the computer-readable medium, for decrementing the Altered Block Counter and means, provided on the computer-readable medium, for resetting the Pending Reset Bit whenever the Modification Bit is reset while the Pending Reset Bit is still on.

24. The computer-program product as in claim 17 further comprising:

means, provided on the computer-readable medium, for the clients to access the data blocks through a set of application programs; and

means, provided on the computer-readable medium, for the application programs to communicate with the request processor to access the desired data blocks and to update the modification information.

25. A storage system for providing data consistency to multiple clients, comprising:

a facility for storing data and data modification information, wherein the data is stored as data blocks; and

a request processor for handling requests for data from the clients, said request processor capable of identifying data that has been modified during a given time interval based on the modification information and updating the modification information to ensure that the data accessed by the clients will be consistent, wherein the data modification information includes an Altered Block Map, and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Altered Block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit, the Modification Bit is set whenever the data block is modified by a write request, and the Pending Reset Bit is set whenever the data block is requested by a client.

26. In a storage system including a facility for storing data and data modification information and a request processor for handling requests for data from clients, a method for providing data consistency comprising the steps of:

identifying data that has been modified during a given time interval based on the modification information, wherein the data is stored as data blocks, wherein the data modification information includes an Altered Block Map and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Altered Block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit, wherein the Modification Bit is set whenever the data block is modified by a WRITE request and the Pending Reset Bit is set whenever the data block is requested by a client;

accessing the modified data; and

updating the modification information to ensure that data accessed by the clients will be consistent.

27. A computer-program product for use with a storage system including a facility for storing data and data modification information and a request processor for handling requests for data from clients, the computer-program product comprising:

a computer-readable medium;

means, provided on the computer-readable medium, for identifying data that has been modified during a given time interval based on the modification information, wherein the data is stored as data blocks, wherein the data modification information includes an Altered Block Map and a Toggle Block Map, the Altered Block Map indicating the modification status of the data blocks and the Toggle Block Map indicating which data blocks have been modified, wherein the Altered block Map includes a plurality of bits, each pair of bits in the Altered Block Map corresponding to a data block and including a Modification Bit and a Pending Reset Bit, wherein means are provided on the computer-readable medium, for setting the Modification Bit whenever the data block is modified by a WRITE request, and means are provided on the computer-readable medium, for setting the Pending Reset Bit whenever the data block is requested by a client;

means, provided on the computer-readable medium, accessing the modified data; and

means, provided on the computer-readable medium, for updating the modification information to ensure that data accessed by the clients will be consistent.