System for rebuilding dispersed data

Details System for rebuilding dispersed data System for rebuilding dispersed data

2006-04-13

2009-06-09

Sough, Hyung S (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S156000

Reexamination Certificate

active

07546427

ABSTRACT:
A digital data file storage system is disclosed in which original data files to be stored are dispersed using some form of information dispersal algorithm into a number of file “slices” or subsets in such a manner that the data in each file share is less usable or less recognizable or completely unusable or completely unrecognizable by itself except when combined with some or all of the other file shares. These file shares are stored on separate digital data storage devices as a way of increasing privacy and security. As dispersed file shares are being transferred to or stored on a grid of distributed storage locations, various grid resources may become non-operational or may operate below at a less than optimal level. When dispersed file shares are being written to a dispersed storage grid which not available, the grid clients designates the dispersed data shares that could not be written at that time on a Rebuild List. In addition when grid resources already storing dispersed data become non-available, a process within the dispersed storage grid designates the dispersed data shares that need to be recreated on the Rebuild List. At other points in time a separate process reads the set of Rebuild Lists used to create the corresponding dispersed data and stores that data on available grid resources.

REFERENCES:
patent: 4092732 (1978-05-01), Ouchi
patent: 5485474 (1996-01-01), Rabin
patent: 5809285 (1998-09-01), Hilland
patent: 5890156 (1999-03-01), Rekieta et al.
patent: 5987622 (1999-11-01), Lo Verso et al.
patent: 5991414 (1999-11-01), Garay et al.
patent: 6012159 (2000-01-01), Fischer et al.
patent: 6058454 (2000-05-01), Gerlach et al.
patent: 6128277 (2000-10-01), Bruck et al.
patent: 6192472 (2001-02-01), Garay et al.
patent: 6256688 (2001-07-01), Suetaka et al.
patent: 6272658 (2001-08-01), Steele et al.
patent: 6366995 (2002-04-01), Vilkov et al.
patent: 6374336 (2002-04-01), Peters et al.
patent: 6415373 (2002-07-01), Peters et al.
patent: 6418539 (2002-07-01), Walker
patent: 6449688 (2002-09-01), Peters et al.
patent: 6567948 (2003-05-01), Steele et al.
patent: 6609223 (2003-08-01), Wolfgang
patent: 6760808 (2004-07-01), Peters et al.
patent: 6785768 (2004-08-01), Peters et al.
patent: 6785783 (2004-08-01), Buckland
patent: 6826711 (2004-11-01), Moulton et al.
patent: 6879596 (2005-04-01), Dooply
patent: 7003688 (2006-02-01), Pittelkow et al.
patent: 7024609 (2006-04-01), Wolfgang et al.
patent: 7103824 (2006-09-01), Halford
patent: 7103915 (2006-09-01), Redlich et al.
patent: 7111115 (2006-09-01), Peters et al.
patent: 7140044 (2006-11-01), Redlich et al.
patent: 7146644 (2006-12-01), Redlich et al.
patent: 7171493 (2007-01-01), Shu et al.
patent: 7240236 (2007-07-01), Cutts et al.
patent: 2002/0166079 (2002-11-01), Ulrich et al.
patent: 2003/0065617 (2003-04-01), Watkins et al.
patent: 2004/0024963 (2004-02-01), Talagala et al.
patent: 2005/0114594 (2005-05-01), Corbett et al.
patent: 2005/0125593 (2005-06-01), Karpoff et al.
patent: 2005/0144382 (2005-06-01), Schmisseur
patent: 2006/0047907 (2006-03-01), Shiga et al.
patent: 2006/0156059 (2006-07-01), Kitamura
patent: 2006/0224603 (2006-10-01), Correll, Jr.
patent: 2007/0079081 (2007-04-01), Gladwin et al.
patent: 2007/0079082 (2007-04-01), Gladwin et al.
patent: 2007/0079083 (2007-04-01), Gladwin et al.
patent: 2007/0174192 (2007-07-01), Gladwin et al.
Shamir, “How to Share a Secret” Communications of the ACM, vol. 22, No. 11, Nov. 1979.
Rabin, “Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance”, Journal of the Association for Computing Machinery, vol. 36, No. 2, April pp. 335-348.
Chung, “An Automatic Data Segmentation Method for 3D Measured Data Points,” National Taiwan University, 1998, pp. 1-8.
Shamir, “How to Share a Secret,” Communications of the ACM, vol. 22, No. 11, Nov. 1979.
Rabin, “Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance,” Journal of the Association of Computing Machinery, vol. 36, No. 2, Apr. 1989.
Yong, Final Office Action in U.S. Appl. No. 11/241,555, Sep. 4, 2008, United States Patent & Trademark Office.
Tsui, Non-Final Office Action in U.S. Appl. No. 11/241,555, Aug. 7, 2007, United States Patent & Trademark Office.
Bataille, Advisory Action in U.S. Appl. No. 11/403,684, Sep. 4, 2008, United States Patent & Trademark Office.
Bataille, Final Office Action in U.S. Appl. No. 11/403,684, Jun. 26, 2008, United States Patent & Trademark Office.
Bataille, Non-Final Office Action in U.S. Appl. No. 11/403,684, Dec. 11, 2007, United States Patent & Trademark Office.
Bataille, Final Office Action in U.S. Appl. No. 11/404,071, Jun. 25, 2008, United States Patent & Trademark Office.
Bataille, Non-Final Office Action in U.S. Appl. No. 11/403,684, Dec. 11, 2007, United States Patent & Trademark Office.
Dinh, Final Office Action in U.S. Appl. No. 11/403,391, Sep. 15, 2008, United States Patent & Trademark Office.
Dinh, Non-Final Office Action in U.S. Appl. No. 11/403,391, Apr. 17, 2008, United States Patent & Trademark Office.
Becamel, International Search Report for PCT Application PCT/US06/03894, Apr. 10, 2008, International Searching Authority.
Bragdon, International Search Report for PCT Application PCT/US07/07120, Jul. 2, 2008, International Searching Authority.
Selder, International Search Report for PCT Application PCT/US07/07285,Sep. 10, 2008, International Searching Authority.
Bataille, International Search Report for PCT Application PCT/US07/07119, Jul. 10, 2008, International Searching Authority.

Affiliated with

Also associated with

Rating

System for rebuilding dispersed data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for rebuilding dispersed data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for rebuilding dispersed data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4145860