US 12,613,637 B1Granted

Torn-write self-detection in a storage volume

AssigneeAmazon Technologies, Inc.

InventorsLeonid Baryudin, Oleg Kiselev

Life of this patent

Estimating the term…

Loading patent…

Abstract

A torn-write self-detection feature is implemented by a storage volume, which can be a single storage device or a plurality of storage devices. In one embodiment, page protection metadata is added to each data page. The metadata can include a data page size and a unique serial number for each group of sectors this data page is spanning. The page size and unique serial number can be stored in association with the data for each sector group. The unique serial number can follow a pattern, such as an incremental pattern. Upon a read of the data page, the page size and the unique serial number are checked for each sector group. If the serial numbers are consistent with the pattern, and the page size is correct, then the data is passed to the requesting host. Otherwise, a torn-write error condition is indicated to the host.

Claims18

Dependent claims

A method of detecting a data corruption in a storage device, the method comprising:

receiving, in the storage device, a page of data to be written to the storage device, wherein the page extends across multiple sectors of the storage device and wherein the page includes multiple sector groups;
determining a page size for the page, wherein the page size is associated with a number of the sectors needed to store the page of data and wherein the page size is used to determine which sector group is a first sector group in the multiple sector groups;
retrieving a last serial number associated with storing the data in the storage device;
for the first sector group, storing a first portion of the page of data with metadata appended including, the page size, and the last serial number to the first portion of the page, wherein the appending of the metadata to the page of data is performed by a controller within the storage device;
applying a pattern to the last serial number to obtain an updated last serial number;
and
for at least a second sector group, storing a second portion of the page of data, the page size, and the updated last serial number so that a same page size is stored in the first sector group and at least the second sector group and the page size being the same page size is used in detecting torn writes of the page of data.

4 more elements

Dependencies are inferred from the claim text.