Source: http://www.google.com/patents/US8214590?dq=3984803
Timestamp: 2015-10-04 09:45:06
Document Index: 335637020

Matched Legal Cases: ['Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60']

Patent US8214590 - Systems and methods for storing parity groups - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA system and method for dynamic redistribution of parity groups is described. The system and method for dynamic redistribution of parity groups operates on a computer storage system that includes a plurality of disk drives for storing parity groups. Each parity group includes storage blocks. The storage...http://www.google.com/patents/US8214590?utm_source=gb-gplus-sharePatent US8214590 - Systems and methods for storing parity groupsAdvanced Patent SearchPublication numberUS8214590 B2Publication typeGrantApplication numberUS 13/072,622Publication dateJul 3, 2012Filing dateMar 25, 2011Priority dateJan 29, 2001Also published asUS6862692, US7356730, US7917695, US20020194526, US20050144514, US20080126704, US20110314219, US20120303685Publication number072622, 13072622, US 8214590 B2, US 8214590B2, US-B2-8214590, US8214590 B2, US8214590B2InventorsThomas R. Ulrich, James R. Schweitzer, Gregory D. Bolstad, Jay G. Randall, John R. Staub, Wilbur George PriesterOriginal AssigneeOverland Storage, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (155), Non-Patent Citations (50), Classifications (17) External Links: USPTO, USPTO Assignment, EspacenetSystems and methods for storing parity groups
US 8214590 B2Abstract
storing a first parity group comprising first portions of data and first parity information, wherein said act of storing the first parity group comprises storing each of said first portions of data on a separate disk drive such that no two of the first portions of data reside on the same disk drive;
storing a second parity group comprising second portions of data and second parity information, wherein said act of storing the second parity group comprises storing each of said second portions of data on a separate disk drive such that no two of the second portions of data reside on the same disk drive; and
2. The method of claim 1, further comprising storing metadata to describe a disk and logical location of each of said first portions of data and said first parity information.
3. The method of claim 1, wherein said act of redistributing comprises combining the first parity group having a first size and the second parity group having a second size to produce a combined parity group having a third size, wherein said third size specifies a number of portions of data that is, at most, one less than the number of disk drives available to store data from said combined parity group.
a first parity group comprising first portions of data and first parity information;
a second parity group comprising second portions of data and second parity information;
a plurality of disk drives for storing the first and second parity groups, each of the first portions of data of the first parity group being stored on a separate disk drive such that no two of the first portions of data reside on the same disk drive, and each of the second portions of data of the second parity group being stored on a separate disk drive such that no two of the second portions of data reside on the same disk drive; and
14. The computer storage system of claim 13, further comprising metadata to describe a disk and logical location of each of the first portions of data and the first parity information.
first means for storing a first parity group comprising first portions of data and first parity information by storing each of said first portions of data on a separate disk drive such that no two of the first portions of data reside on the same disk drive;
means for storing a second parity group comprising second portions of data and second parity information by storing each of said second portions of data on a separate disk drive such that no two of the second portions of data reside on the same disk drive; and
19. The system of claim 18, wherein said distributing means comprises means for combining the first parity group having a first size and the second parity group having a second size to produce a combined parity group having a third size, wherein said third size specifies a number of portions of data that is, at most, one less than the number of disk drives available to store data from said combined parity group.
This application is a continuation of U.S. patent application Ser. No. 12/028,662, filed Feb. 8, 2008, now U.S. Pat. No. 7,917,695, issued Mar. 29, 2011, which is a divisional application of U.S. patent application Ser. No. 11/018,114, filed Dec. 21, 2004, now U.S. Pat. No. 7,356,730, issued Apr. 8, 2008, which is a divisional application of U.S. patent application Ser. No. 10/060,874, filed Jan. 29, 2002, now U.S. Pat. No. 6,862,692, issued Mar. 1, 2005, each of which is hereby incorporated herein by reference in its entirety and claims priority benefit under 35 U.S.C. �119(e) from each of the following U.S. Provisional Applications, each of which is hereby incorporated herein by reference in its entirety:
U.S. Provisional Application No. 60/264,671, filed Jan. 29, 2001, titled “DYNAMICALLY DISTRIBUTED FILE SYSTEM”; U.S. Provisional Application No. 60/264,694, filed Jan. 29, 2001, titled “A DATA PATH ACCELERATOR ASIC FOR HIGH PERFORMANCE STORAGE SYSTEMS”; U.S. Provisional Application No. 60/264,672, filed Jan. 29, 2001, titled “INTEGRATED FILE SYSTEM/PARITY DATA PROTECTION”; U.S. Provisional Application No. 60/264,673, filed Jan. 29, 2001, titled “DISTRIBUTED PARITY DATA PROTECTION”; U.S. Provisional Application No. 60/264,670, filed Jan. 29, 2001, titled “AUTOMATIC IDENTIFICATION AND UTILIZATION OF RESOURCES IN A DISTRIBUTED FILE SERVER”; U.S. Provisional Application No. 60/264,669, filed Jan. 29, 2001, titled “DATA FLOW CONTROLLER ARCHITECTURE FOR HIGH PERFORMANCE STORAGE SYSTEMS”; U.S. Provisional Application No. 60/264,668, filed Jan. 29, 2001, titled “ADAPTIVE LOAD BALANCING FOR A DISTRIBUTED FILE SERVER”; and U.S. Provisional Application No. 60/302,424, filed Jun. 29, 2001, titled “DYNAMICALLY DISTRIBUTED FILE SYSTEM.” FIELD OF THE INVENTION
FIG. 23, set forth as FIGS. 23A and 23B, illustrates a distributed file storage mechanism.
FIG. 25, set forth as FIGS. 25A and 25B, illustrates another embodiment of a distributed file storage system having a variable capacity disk array.
FIG. 30, set forth as FIGS. 30A and 30B, illustrates one embodiment of a fault-tolerant restoration process.
FIG. 36 illustrates a