High-performance log-structured RAID

Patent 7047358 Issued on May 16, 2006. Estimated Expiration Date:

December 9, 2022. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

System and method for recovering a directory for a log structured array
Patent #: 6052799
Issued on: 04/18/2000
Inventor: Li, et al.

System and method for organizing data stored in a log structured array
Patent #: 6256705
Issued on: 07/03/2001
Inventor: Li, et al.

Data processing system with mechanism for restoring file systems based on transaction logs
Patent #: 6732124
Issued on: 05/04/2004
Inventor: Koseki, et al.

System and method for hierarchical data storage Patent #: 6865650
Issued on: 03/08/2005
Inventor: Morley, et al.

Inventors

Assignee

Application

No. 10314204 filed on 12/09/2002

US Classes:

711/114Arrayed (e.g., RAIDs)

Examiners

Primary: Bragdon, Reginald G.
Assistant: Walter, Craig E

Attorney, Agent or Firm

Blakely Sokoloff Taylor Zafman, LLP

International Class

G06F 12/00

Abstract

This invention describes a high-performance, log-structured implementation of a RAID subsystem that can be efficiently implemented in software. The methods described here allow the RAID subsystem to achieve high performance without using specialized hardware such as non-volatile memory or hardware XOR/DMA engines. Furthermore, the RAID implementation described here is well suited for supporting many functions required for advanced storage virtualization such as virtual disks, graceful addition and removal of disks, tolerating multi-disk failures, and snapshots.