Method for erasure coding data across a plurality of data...

Details Method for erasure coding data across a plurality of data... Method for erasure coding data across a plurality of data...

2010-01-28

2011-12-27

Torres, Joseph D (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S769000, C714S770000

Reexamination Certificate

active

08086937

ABSTRACT:
An efficient method to apply an erasure encoding and decoding scheme across dispersed data stores that receive constant updates. A data store is a persistent memory for storing a data block. Such data stores include, without limitation, a group of disks, a group of disk arrays, or the like. An encoding process applies a sequencing method to assign a sequence number to each data and checksum block as they are modified and updated onto their data stores. The method preferably uses the sequence number to identify data set consistency. The sequencing method allows for self-healing of each individual data store, and it maintains data consistency and correctness within a data block and among a group of data blocks. The inventive technique can be applied on many forms of distributed persistent data stores to provide failure resiliency and to maintain data consistency and correctness.

REFERENCES:
patent: 4336612 (1982-06-01), Inoue et al.
patent: 4371754 (1983-02-01), De et al.
patent: 4402045 (1983-08-01), Krol
patent: 4512020 (1985-04-01), Krol et al.
patent: 4593351 (1986-06-01), Hong et al.
patent: 4633472 (1986-12-01), Krol
patent: 4710926 (1987-12-01), Brown et al.
patent: 4868742 (1989-09-01), Gant et al.
patent: 4884194 (1989-11-01), Krol et al.
patent: 5020060 (1991-05-01), Murai et al.
patent: 5032985 (1991-07-01), Curran et al.
patent: 5051887 (1991-09-01), Berger et al.
patent: 5155820 (1992-10-01), Gibson
patent: 5235687 (1993-08-01), Bacot et al.
patent: 5255367 (1993-10-01), Bruckert et al.
patent: 5276684 (1994-01-01), Pearson
patent: 5295258 (1994-03-01), Jewett et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5375128 (1994-12-01), Menon et al.
patent: 5379305 (1995-01-01), Weng
patent: 5388013 (1995-02-01), Nakamura
patent: 5437022 (1995-07-01), Beardsley et al.
patent: 5560033 (1996-09-01), Doherty et al.
patent: 5574849 (1996-11-01), Sonnier et al.
patent: 5574939 (1996-11-01), Keckler et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5581777 (1996-12-01), Kim et al.
patent: 5588112 (1996-12-01), Dearth et al.
patent: 5606569 (1997-02-01), MacDonald et al.
patent: 5651129 (1997-07-01), Yokote et al.
patent: 5682512 (1997-10-01), Tetrick
patent: 5734859 (1998-03-01), Yorimitsu et al.
patent: 5768623 (1998-06-01), Judd et al.
patent: 5819020 (1998-10-01), Beeler, Jr.
patent: 5835940 (1998-11-01), Yorimitsu et al.
patent: 5862403 (1999-01-01), Kanai et al.
patent: 5875475 (1999-02-01), Kizu et al.
patent: 5942005 (1999-08-01), Hassner et al.
patent: 5974563 (1999-10-01), Beeler, Jr.
patent: 6041431 (2000-03-01), Goldstein
patent: 6055646 (2000-04-01), Uchihori et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6223301 (2001-04-01), Santeler et al.
patent: 6226687 (2001-05-01), Harriman et al.
patent: 6289376 (2001-09-01), Taylor et al.
patent: 6295575 (2001-09-01), Blumenau et al.
patent: 6374329 (2002-04-01), McKinney et al.
patent: 6389573 (2002-05-01), Weng
patent: 6397365 (2002-05-01), Brewer et al.
patent: 6405289 (2002-06-01), Arimilli et al.
patent: 6421711 (2002-07-01), Blumenau et al.
patent: 6430702 (2002-08-01), Santeler et al.
patent: 6553408 (2003-04-01), Merrell et al.
patent: 6584438 (2003-06-01), Manjunath et al.
patent: 6606727 (2003-08-01), Yang et al.
patent: 6654830 (2003-11-01), Taylor et al.
patent: 6654831 (2003-11-01), Otterness et al.
patent: 6711344 (2004-03-01), Ito et al.
patent: 6751721 (2004-06-01), Webb, Jr. et al.
patent: 6769088 (2004-07-01), Weng
patent: 6799255 (2004-09-01), Blumenau et al.
patent: 6823409 (2004-11-01), Jones et al.
patent: 6839808 (2005-01-01), Gruner et al.
patent: 6886162 (2005-04-01), McKenney
patent: 6889245 (2005-05-01), Taylor et al.
patent: 6892282 (2005-05-01), Hass et al.
patent: 6895477 (2005-05-01), Hass et al.
patent: 6901482 (2005-05-01), Gruner et al.
patent: 6954825 (2005-10-01), Nagasoe et al.
patent: 6988130 (2006-01-01), Blumenau et al.
patent: 7013379 (2006-03-01), Testardi
patent: 7062541 (2006-06-01), Cannon et al.
patent: 7076510 (2006-07-01), Brown
patent: 7076597 (2006-07-01), Webb, Jr. et al.
patent: 7103636 (2006-09-01), Glasco
patent: 7103824 (2006-09-01), Halford
patent: 7124143 (2006-10-01), Matsunami et al.
patent: 7124258 (2006-10-01), Nakayama et al.
patent: 7149846 (2006-12-01), Hetrick
patent: 7225208 (2007-05-01), Midgley et al.
patent: 7246212 (2007-07-01), Yagisawa et al.
patent: 7308605 (2007-12-01), Jardine et al.
patent: 7327287 (2008-02-01), Martinian et al.
patent: 7334029 (2008-02-01), Shiga et al.
patent: 7334089 (2008-02-01), Glasco
patent: 7346744 (2008-03-01), Glasco
patent: 7376862 (2008-05-01), Hajji et al.
patent: 7409581 (2008-08-01), Santeler et al.
patent: 7421553 (2008-09-01), Nakayama et al.
patent: 7437472 (2008-10-01), Rose
patent: 7441144 (2008-10-01), Hyytiainen
patent: 7680995 (2010-03-01), Chang
patent: 7681104 (2010-03-01), Sim-Tang et al.
patent: 7681105 (2010-03-01), Sim-Tang et al.
patent: 7698428 (2010-04-01), Fatula, Jr.
patent: 7703102 (2010-04-01), Eppstein et al.
patent: 2002/0070796 (2002-06-01), Gay-Bellile et al.
U.S. Appl. No. 11/198,062, Sim-Tang.
U.S. Appl. No. 11/198,061, Sim-Tang et al.
U.S. Appl. No. 12/695,407, Sim-Tang.

Affiliated with

Also associated with

Rating

Method for erasure coding data across a plurality of 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 Method for erasure coding data across a plurality of data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for erasure coding data across a plurality of data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4270883