Method and apparatus for managing the dynamic assignment of resources in a data storage system

• US 6,845,428 B1
• Filed: 03/24/2004
• Issued: 01/18/2005
• Est. Priority Date: 01/07/1998
• Status: Expired due to Term

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kedem, Ishay
• Primary Examiner(s): Kim, Matthew
• Assistant Examiner(s): Choi, Woo H.
• Application Number:
  US10/809,173
• Time in Patent Office: 300 Days
• Field of Search: 711111-113, 711/117, 711/120, 711/121, 711/156, 710/10, 710 17- 19, 710/74, 714 6- 9, 714/42, 714/48
• US Class Current: 711/117
• CPC Class Codes: G06F 11/2069 Management of state, configuration or failover
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method and apparatus for managing a dynamic assignment of resources in a storage system. In one aspect, a storage system includes a plurality of storage devices, a plurality of controllers that each is coupled to at least one of the plurality of storage devices and controls access to the one of the plurality of storage devices, a memory that is globally accessible to each of the plurality of controllers; first means for creating in the memory a global table that stores information that specifies dynamic assignments of resources in the storage system, and second means for creating a local table in at least one of the plurality of controllers that includes all of the information stored in the global table. In another aspect, the storage system stores information written by a data processing system that accesses units of information in the storage system using a logical volume address, and the local and global tables are indexed by the logical volume address. In another aspect, each of the plurality of controllers includes updating means, responsive to the one of the plurality of controllers being powered up, for automatically updating the local table in the one of the plurality of controllers. In another aspect, the system includes means for verifying that the information stored within the local tables is consistent with the information stored within the global table.

Claims

1. A storage system to store information written by a data processing system to a plurality of logical volumes, wherein the data processing system accesses the plurality of logical volumes in the storage system using a logical volume address, the storage system comprising:

a plurality of storage devices that store the plurality of logical volumes;

a plurality of controllers that each is coupled to at least one of the plurality of storage devices and controls access to the one of the plurality of storage devices; and

a memory that stores a dynamic configuration table that includes information specifying dynamic assignments of resources in the storage system, the dynamic configuration table being indexed by the logical volume address, the dynamic assignments of resources in the storage system including one of a dynamic assignment of at least a portion of one of the plurality of storage devices to store at least a portion of one of the plurality of logical volumes, and a dynamic assignment of at least one logical volume to form a logical connection with another logical volume.

2. The storage system of claim 1, wherein each of the plurality of storage devices is a disk drive.

3. The storage system of claim 1, wherein the memory is globally accessible to each of the plurality of controllers.

4. The storage system of claim 1, wherein the resources dynamically assigned include at least a portion of one of the plurality of storage devices that is dynamically and temporarily assigned to store one of the logical volumes.

5. The storage system of claim 1, wherein the resources dynamically assigned include at least one logical volume that is dynamically assigned to form a logical connection with another logical volume.

6. The storage system of claim 1, wherein each of the plurality of controllers includes a local memory that stores a local dynamic configuration table that includes information specifying the dynamic assignments of resources in the storage system, each of the local dynamic configuration tables being indexed by the logical volume address.

7. The storage system of claim 6, wherein each of the local dynamic configuration tables is identical to the dynamic configuration table stored in the memory.

8. A storage system to store information written by a data processing system to a plurality of logical volumes, wherein the data processing system accesses the plurality of logical volumes in the storage system using a logical volume address, the storage system comprising:

a plurality of storage devices that store the plurality of logical volumes;

a plurality of controllers that each is coupled to at least one of the plurality of storage devices and controls access to the one of the plurality of storage devices;

a memory; and

means for creating, in the memory, a dynamic configuration table that includes information specifying dynamic assignments of resources in the storage system, the dynamic configuration table being indexed by the logical volume address, the dynamic assignments of resources in the storage system including one of a dynamic assignment of at least a portion of one of the plurality of storage devices to store at least a portion of one of the plurality of logical volumes, and a dynamic assignment of at least one logical volume to form a logical connection with another logical volume.

9. The storage system of claim 8, wherein each of the plurality of storage devices is a disk drive.

10. The storage system of claim 8, wherein the memory is globally accessible to each of the plurality of controllers.

11. The storage system of claim 8, wherein the resources dynamically assigned include at least a portion of one of the plurality of storage devices that is dynamically and temporarily assigned to store one of the logical volumes.

12. The storage system of claim 8, wherein the resources dynamically assigned include at least one logical volume that is dynamically assigned to form a logical connection with another logical volume.

13. The storage system of claim 8, wherein each of the plurality of controllers includes a local memory, and wherein the storage system further includes means for creating, in each of the local memories, a local dynamic configuration table that includes information specifying the dynamic assignments of resources in the storage system, each of the local dynamic configuration tables being indexed by the logical volume address.

14. The storage system of claim 13, wherein the storage system includes means for creating each of the local dynamic configuration tables to be identical to the dynamic configuration table stored in the memory.

15. A storage system, comprising:

at least first and second storage devices;

at least first and second controllers, each one of the controllers capable of controlling at least one storage device and having a set of ports connectable to the at least one storage device and through which the one of the controllers can be configured to control the at least one storage device, wherein the set of ports for the first controller and the set of ports for the second controller each include at least one port, each of the first and second controllers including a local memory to store a local table that includes information that specifies dynamic assignments of resources in the storage system; and

a memory to store a global table that stores information that specifies the dynamic assignments of resources in the storage system, the memory being accessible by each of the first and second controllers;

wherein each one of the first and second controllers includes updating means, responsive to the one of the first and second controllers being powered up, for automatically updating the local table in the one of the first and second controllers based upon the information stored in the global table;

wherein the first storage device is coupled to at least one of the set of ports for the first controller so as to permit the first controller to control access to the first storage device;

wherein the first storage device is not coupled to the second controller in a manner that would permit the second controller to control access to the first storage device, so that the second controller cannot control access to the first storage device;

wherein the second storage device is coupled to at least one of the set of ports for the second controller so as to permit the second controller to control access to the second storage device; and

wherein the second storage device is not coupled the first controller in a manner that would permit the first controller to control access to the second storage device, so that the first controller cannot control access to the second storage device.

16. The storage system of claim 15, wherein the updating means in each one of the first and second controllers includes means for, when the global table includes valid information, copying information from the global table to the local table in the one of the first and second controllers.

17. The storage system of claim 16, wherein the updating means in each one of the first and second controllers includes means for, when the local table does not include valid information, initializing the information in the local table in the one of the first and second controllers to indicate that no dynamic assignments have been made.

18. The storage system of claim 17, wherein the updating means in each one of the plurality of controllers includes means for, when the local table does not include valid information, initializing the information in the local table in the one of the plurality of controllers to indicate that no dynamic assignments have been made.

19. The storage system of claim 15, wherein each one of the first and second controllers includes matching means for determining whether the information stored in its local table matches the information in the global table.

20. A method of managing a storage system including at least first and second storage devices, and at least first and second controllers, each one of the controllers capable of controlling at least one storage device and having a set of ports connectable to the at least one storage device and through which the one of the controllers can be configured to control the at least one storage device;

wherein the first storage device is coupled to at least one of the set of ports for the first controller so as to permit the first controller to control access to the first storage device;

wherein the first storage device is not coupled to the second controller in a manner that would permit the second controller to control access to the first storage device, so that the second controller cannot control access to the first storage device;

wherein the second storage device is coupled to at least one of the set of ports for the second controller so as to permit the second controller to control access to the second storage device;

wherein the second storage device is not coupled to the first controller in a manner that would permit the first controller to control access to the second storage device, so that the first controller cannot control access to the second storage device;

wherein the set of ports for the first controller and the set of ports for the second controller each include at least one port, and each of the first and second controllers include a local table that includes information that specifies dynamic assignments of resources in the storage system; and

wherein the storage system further includes a global table that stores information that specifies the dynamic assignments of resources in the storage system and is accessible by each of the first and second controllers;

the method comprising a step of;

(A) when one of the first and second controllers is powered up, automatically updating the local table in the one of the first and second controllers based upon the information stored in the global table.

21. The method of claim 20, wherein step (A) includes a step of, when the global table includes valid information when the one of the first and second controllers is powered up, copying information from the global table to the local table in the one of the first and second controllers.

22. The method of claim 21, wherein step (A) includes a step of, when the local table does not include valid information, initializing the information in the local table in the one of the first and second controllers to indicate that no dynamic assignments have been made.

23. The method of claim 20, wherein the storage system stores information written by a data processing system that accesses units of information in the storage system using a logical volume address, and wherein the method further includes a step of indexing the global table and each of the local tables by the logical volume address.