The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 30, 2006
Filed:
Dec. 09, 2002
Edward K. Lee, Mountain View, CA (US);
Boon-lock Yeo, Sunnyvale, CA (US);
Edward K. Lee, Mountain View, CA (US);
Boon-Lock Yeo, Sunnyvale, CA (US);
Boon Storage Technologies, Inc., Fountain Valley, CA (US);
Swam Networks, Inc., Cupertino, CA (US);
Middlefield Ventures, Inc., Santa Clara, CA (US);
Synapse Fund I, LLC, Fountain Valley, CA (US);
Synapse Fund II, LLC, Fountain Valley, CA (US);
Jeffrey Caspe, Chicago, IL (US);
Nike Partners, L.P., Beverly Hills, CA (US);
Other;
Abstract
This invention describes a high-performance, log-structured implementation of a RAID subsystem that can be efficiently implemented in software. The methods described in this invention are extraordinarily well suited for software-based RAIDsystems. In one embodiment, the disk storage subsystems receiving a request to write data. Thereafter, the write operation is appended to a first log to identify a storage location of data written to the disk subsystem, wherein the first log consists of a sequence of segments, the segments consist of a sequence of variable length stripes, a length of a stripe varies based on a quantity of disks addressed by a stripe. In response to adding a disk to the disk storage subsystem, increasing a length of the stripes and increasing a number of disks available for striping data. Alternatively, in response to a disk failing within the disk storage subsystem or a disk being removed from the disk storage system, narrowing a length of the stripes.