Method and Apparatus for Enhancing Storage Reliability Using Double Link Redundancy Protection
AssigneeCNEXLABS, Inc.
InventorYiren Ronnie Huang
Life of this patent
Estimating the term…
Abstract
A storage device for improving data integrity using a double link RAID scheme is disclosed. The storage device, in one aspect, includes multiple storage blocks, a group of next pointers, and a group of previous pointers. The storage blocks are organized in a sequential order wherein each block is situated between a previous block and a next block. The storage block is a non-volatile memory capable of storing information persistently. Each of the next pointers is assigned to one block to point to the next block. Each of the previous pointers is assigned to one block to indicate the previous block. In one embodiment, a faulty block can be identified in response to a set of next pointers and previous pointers.
Claims20
A memory device able to store digital information, comprising:
- a plurality of storage blocks organized in a sequential order wherein each of the plurality of storage blocks is situated between a previous block and a next block, the plurality of storage block configured to store information persistently;
- a plurality of next pointers coupled to the plurality of storage blocks wherein each of the plurality of next pointers is assigned to one of the plurality of storage blocks to point to the next block;
- and
- a plurality of previous pointers coupled to the plurality of storage blocks wherein each of the plurality of previous pointers is assigned to one of the plurality of storage blocks to indicate the previous block.
A method of data redundancy, comprising:
- initiating a next link searcher to a plurality of storage blocks organized in a sequential ring configuration;
- examining next link connectivity based on a plurality of next link pointers associated with the plurality of storage blocks until a first disconnected link is identified;
- examining previous link connectivity based on a plurality of previous link pointers associated with the plurality of storage block until a second disconnected link is identified;
- and
- identifying a faulty block when the first disconnected link and the second disconnected link indicate same block.
A non-volatile memory device able to store data persistently, comprising:
- a first sequential memory blocks ring configured to provide data integrity based on a redundant array of inexpensive disks (“RAID”) scheme, wherein each block of the first sequential memory blocks ring includes a first next pointer and a first previously pointer;
- a second sequential memory blocks ring situated adjacent to the first sequential memory blocks ring to form a two-dimensional block array, and configured to provide data integrity based on the RAID scheme, wherein each block of the second sequential memory blocks ring includes a second next pointer, a second previously pointer;
- an upper pointer, and a lower pointer.
Dependencies are inferred from the claim text.