Data storage system

• US 7,725,760 B2
• Filed: 08/24/2004
• Issued: 05/25/2010
• Est. Priority Date: 09/23/2003
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Rodgers, Kevin, Darcy, Jeff, Rowan, Michael
• Primary Examiner(s): Sorrell; Eron J
• Assistant Examiner(s): Phan; Dean
• Application Number:
  US10/924,646
• Publication Number:
  US 20050066225A1
• Time in Patent Office: 2,100 Days
• Field of Search: None
• US Class Current: 714/5.11
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 2201/835 Timestamp

Abstract

In a data storage system, a storage management device includes at least a target mode driver, a data classifier in communication with the target mode driver, a plurality of storage buffers in communication with the target mode driver, a plurality of I/O managers in communication with the data classifier, and a physical store interface in communication with the plurality of I/O managers and with the plurality of storage buffers.

Claims

1. A storage management device, comprising:

a plurality of storage buffers;

a plurality of target mode drivers, each target mode driver in communication with at least one of the plurality of storage buffers to receive a request comprising at least one of a read request and a write request, wherein the request comprises control information if the request is a read request, wherein the request comprises control information and a data payload if the request is a write request, wherein the target mode driver receiving the request separates and separately transmits the control information and the data payload, wherein the target mode driver receiving the request stores the received request in a first of the plurality of storage buffers and replicates the separated data payload to create a first data payload copy, and wherein the target mode driver receiving the request evaluates a first cost equation based at least in part on the available capacity of the plurality of storage buffers to optimally select a second of the plurality of storage buffers to store the first data payload copy;

a plurality of data classifiers, each data classifier in communication with at least one of the plurality of target mode drivers to receive the control information from the at least one of the plurality of target mode drivers, to classify the received request, in response to the control information, as a particular type of received request, and to transmit the control information;

a plurality of I/O managers, each I/O manager in communication with at least one of the plurality of data classifiers to receive the control information from the at least one of the data classifiers, and to process the received control information; and

a plurality of physical store interfaces, each physical store interface in communication with at least one of the plurality of I/O managers and with at least one of the plurality of storage buffers.

2. The storage management device of claim 1, wherein the target mode driver receiving the request time stamps the control information of the received request.

3. The storage management device of claim 2, wherein each I/O manager is configured to manage a data store, and wherein the control information of the received request directs a first one of the plurality of I/O managers to operate on a first location within the data store.

4. The storage management device of claim 3, wherein the first I/O manager is further directed by control information of other requests to operate on second locations within the data store that at least partially overlap the first location within the data store.

5. The storage management device of claim 4, wherein the first I/O manager is configured to processes the control information of the received request before processing any of the other requests whose control information has a later time stamp than the control information of the received request.

6. The storage management device of claim 1, wherein the plurality of storage buffers are configured to temporarily store the data payload.

7. The storage management device of claim 1, wherein the target mode driver receiving the request evaluates a second cost equation to optimally select a third storage buffer based on the results of the evaluated second cost equation.

8. The storage management device of claim 1, wherein the target mode driver receiving the request transmits the first data payload copy to the second storage buffer.

9. The storage management device of claim 8, wherein the first storage buffer is configured to temporarily store the separated data payload, and wherein the second storage buffer is configured to temporarily store the first data payload copy.

10. The storage management device of claim 1, wherein the I/O manager receiving the control information is configured to manage a data store.

11. The storage management device of claim 10, wherein the received request is a request for a modification history for a location within the data store.

12. The storage management device of claim 10, wherein the I/O manager receiving the control information is further configured to subscribe, via a subscription protocol, to at least one set of locations within the data store for which it will process the control information of the received request.

13. The storage management device of claim 12, wherein the control information of the received request comprises an operation on a first location within the data store, and wherein the data classifier that receives the control information identifies, based on the subscriptions of the plurality of I/O managers, a first one of the plurality of I/O managers capable of processing the control information.

14. The storage management device of claim 13, wherein the data classifier that receives the control information transmits the control information to the first I/O manager and to instruct the first I/O manager to process the control information.

15. The storage management device of claim 13, wherein the data classifier that receives the control information identifies, based on the subscriptions of the plurality of I/O managers, a second one of the plurality of I/O managers capable of processing the control information.

16. The storage management device of claim 15, wherein the data classifier that receives the control information replicates the control information to create a copy of the control information.

17. The storage management device of claim 16, wherein the data classifier that receives the control information transmits the copy of the control information to the second I/O manager to instruct the second I/O manager to temporarily store the copy of the control information, rather than process the copy of the control information.

18. The storage management device of claim 16, wherein the data classifier that receives the control information transmits the copy of the control information to the second I/O manager, and wherein the second I/O manager is configured to process the control information upon a failure of the first I/O manager.

19. The storage management device of claim 1, wherein, upon the processing of the received control information by a first one of the plurality of I/O managers, the first I/O manager is configured to instruct the physical store interface to communicate with at least one physical store.

20. The storage management device of claim 19, wherein the first I/O manager is further configured to instruct the physical store interface to communicate with a first one of the plurality of storage buffers.

21. The storage management device of claim 20, wherein the received request is a write operation comprising a data payload, and wherein the data payload is temporarily stored in the first storage buffer.

22. The storage management device of claim 21, wherein one of the plurality of physical store interfaces is configured to retrieve the data payload from the first storage buffer, and to write the data payload to the at least one physical store.

23. The storage management device of claim 19, wherein one of the plurality of physical store interfaces is configured to read data from the at least one physical store.

24. The storage management device of claim 23, wherein the received request is a write operation.

25. The storage management device of claim 23, wherein the received request is a read operation.

26. The storage management device of claim 1, wherein one of the plurality of target mode drivers receives the request over a Fiber Channel network.

27. The storage management device of claim 1, wherein one of the plurality of physical store interfaces is further in communication with at least one physical store over a Fiber Channel network.

28. The storage management device of claim 1 further comprising an internal InfiniBand network to enable communication between at least one of the plurality of storage buffers and at least one of the plurality of target mode drivers, between at least one of the plurality of I/O managers and at least one of the plurality of data classifiers, between the physical store interface and at least one of the plurality of I/O managers, and between the physical store interface and at least one of the plurality of storage buffers.