Apparatus and methods for look-ahead virtual volume meta-data processing in a storage controller

• US 8,255,634 B2
• Filed: 08/11/2010
• Issued: 08/28/2012
• Est. Priority Date: 08/11/2010
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Young, Howard
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): CHRZANOWSKI, MATTHEW R
• Application Number:
  US12/854,800
• Publication Number:
  US 20120042115A1
• Time in Patent Office: 748 Days
• Field of Search: None
• US Class Current: 711/137
• CPC Class Codes: G06F 11/2076 Synchronous techniques
• CPC Class Codes: G06F 2201/815 Virtual middleware or OS functionality using virtual machines to implement generic software techniques for error detection or fault masking G06F11/1484

Abstract

Apparatus and methods for improved efficiency in accessing meta-data in a storage controller of a virtualized storage system. Features and aspects hereof walk/retrieve meta-data for one or more other I/O requests when retrieving meta-data for a first I/O request. The meta-data may include mapping information for mapping logical addresses of the virtual volume. Meta-data may also include meta-data associated with higher level, enhanced data services provide by or in conjunction with the storage system. Enhanced data services may include features for synchronous mirroring of a volume and/or management of time-based snapshots of the content of a virtual volume.

Claims

1. A storage controller within a virtualized storage system, the virtualized storage system comprising a virtual volume, the virtual volume comprising a portion of one or more physical storage devices coupled with the storage controller, the controller adapted for processing I/O requests directed to the virtual volume, the controller comprising:

a memory for storing meta-data regarding the virtual volume; and

an I/O processor, coupled with the memory, operable to receive a first I/O request associated with first meta-data and operable to receive a second I/O request associated with second meta-data,

wherein the I/O processor is adapted to identify the first and second meta-data, and to process the first I/O request, the processing of the first I/O request comprising retrieving the identified first meta-data and identified second meta-data, the I/O processor further adapted to process the second I/O request using the previously retrieved second meta-data.

2. The controller of claim 1

wherein the first and second meta-data in the memory each comprise mapping information for mapping logical addresses associated with the virtual volume into corresponding physical storage locations of the one or more physical storage devices.

3. The controller of claim 1

wherein the virtual volume comprises a plurality of snapshots of data stored in the virtual volume, and

wherein the meta-data in the memory comprises mapping information for each of the plurality of snapshots, wherein the meta-data for each snapshot comprises mapping logical addresses associated with the snapshot into corresponding physical storage locations of the one or more physical storage devices.

4. The controller of claim 1

wherein the virtual volume comprises one or more mirror images of data stored in the virtual volume, and

wherein the meta-data in the memory comprises mapping information for each of the one or more mirror images, wherein the meta-data for each mirror image comprises mapping logical addresses associated with the mirror image into corresponding physical storage locations of the one or more physical storage devices.

5. The controller of claim 1

wherein the I/O processor is further adapted to retrieve a portion of meta-data from the memory that comprises the first and second meta-data and other meta-data associated with another I/O requests not yet received, and

wherein the I/O processor is further adapted to process said another I/O requests using the previously retrieved said other meta-data.

6. The controller of claim 5

wherein the portion of meta-data has a predefined size.

7. The controller of claim 1 further comprising:

a meta-data cache memory for storing the retrieved first and second meta-data,

wherein the I/O processor is further adapted to use the second meta-data stored in the meta-data cache memory in processing the second I/O request.

8. A method operable in a storage controller in a storage system for accessing meta-data associated with a virtual volume of the storage system, the virtual volume comprising portions of one or more physical storage devices associated with the storage system, the method comprising:

receiving in the storage controller a first I/O request directed to the virtual volume, the first I/O request associated with first meta-data stored in a memory of the storage controller;

receiving in the storage controller a second I/O request directed to the virtual volume, the second I/O request associated with second meta-data stored in the memory;

identifying the first and second meta-data;

processing the first I/O request in the storage controller to access the virtual volume based on the first meta-data, wherein the step of processing the first I/O request comprises retrieving the identified first meta-data and identified second meta-data from the memory; and

processing the second I/O request in the storage controller to access the virtual volume based on the previously retrieved second meta-data.

9. The method of claim 8

wherein the first and second meta-data in the memory each comprise mapping information for mapping logical addresses associated with the virtual volume into corresponding physical storage locations of the one or more physical storage devices.

10. The method of claim 9

wherein the storage system provides enhanced data services in addition to data storage and retrieval,

wherein retrieving the first and second meta-data each further comprises retrieving data services information relating to the enhanced data services provided by the storage system.

11. The method of claim 10

wherein the provided enhanced data services comprises managing a plurality of snapshots of the data stored in the virtual volume,

wherein retrieving the first and second meta-data further comprises retrieving snapshot information regarding one or more snapshots of the virtual volume and retrieving the mapping information relating to the retrieved snapshot information.

12. The method of claim 10

wherein the provided enhanced data services comprise services to manage one or more mirror images of the data stored in the virtual volume,

wherein retrieving the first and second meta-data further comprises retrieving mirror information regarding the one or more mirrors of the virtual volume and retrieving the mapping information relating to the retrieved mirror information.

13. The method of claim 8

wherein retrieving the first and second meta-data further comprises retrieving a portion of meta-data from the memory that comprises the first and second meta-data and other meta-data associated with another I/O requests not yet received,

the method further comprising:

processing said another I/O requests using the previously retrieved said other meta-data.

14. The method of claim 8 further comprising:

saving the second meta-data in a cache memory associated with the storage controller,

wherein the step of processing the second I/O request further comprises;

processing the second I/O request in the storage controller to access the virtual volume based on the second meta-data in the cache memory.

15. A non-transitory computer readable medium embodying programmed instructions which, when executed by a computing device in a storage controller of a storage system, perform a method for accessing meta-data associated with a virtual volume of the storage system, the virtual volume comprising portions of one or more physical storage devices associated with the storage system, the method comprising:

receiving in the storage controller a first I/O request directed to the virtual volume, the first I/O request associated with first meta-data stored in a memory of the storage controller;

receiving in the storage controller a second I/O request directed to the virtual volume, the second I/O request associated with second meta-data stored in the memory;

identifying the first and second meta-data;

processing the first I/O request in the storage controller to access the virtual volume based on the first meta-data, wherein the step of processing the first I/O request comprises retrieving the identified first meta-data and identified second meta-data from the memory; and

processing the second I/O request in the storage controller to access the virtual volume based on the previously retrieved second meta-data.

16. The medium of claim 15

wherein the first and second meta-data in the memory each comprise mapping information for mapping logical addresses associated with the virtual volume into corresponding physical storage locations of the one or more physical storage devices.

17. The medium of claim 16

wherein the storage system provides enhanced data services in addition to data storage and retrieval,

wherein retrieving the first and second meta-data each further comprises data services information relating to the enhanced data services provided by the storage system.

18. The medium of claim 17

wherein the provided enhanced data services comprise managing a plurality of snapshots of the data stored in the virtual volume,

wherein retrieving the first and second meta-data further comprises retrieving snapshot information regarding one or more snapshots of the virtual volume and retrieving the mapping information relating to the retrieved snapshot information.

19. The medium of claim 17

wherein the provided enhanced data services comprise services to manage one or more mirror images of the data stored in the virtual volume,

wherein retrieving the first and second meta-data further comprises retrieving mirror information regarding the one or more mirrors of the virtual volume and retrieving the mapping information relating to the retrieved mirror information.

20. The medium of claim 15

wherein retrieving the first and second meta-data further comprises retrieving a portion of meta-data from the memory that comprises the first and second meta-data and other meta-data associated with another I/O requests not yet received,

the method further comprising:

processing said another I/O requests using the previously retrieved said other meta-data.

21. The medium of claim 15 wherein the method further comprises:

saving the second meta-data in a cache memory associated with the storage controller,

wherein the step of processing the second I/O request further comprises;

processing the second I/O request in the storage controller to access the virtual volume based on the second meta-data in the cache memory.