# US 2013/0254459 A1 · Block storage virtualization on commodity secure digital cards

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254459 A1
- Document ID: US20130254459A1
- Status: Published application
- Kind: A1
- Application number: 13/430,175
- Filed: 2012-03-26
- Published: 2013-09-26
- Earliest claimed: 2012-03-26
- Assignees: VMware, Inc.
- Inventors: Cyprien LAPLACE; Harvey TUCH; Kenneth Charles BARR; Craig Farley NEWELL; Bi WU; Viktor GYURIS
- Web page: https://patentgrep.com/patent/US20130254459A1

## CPC

- G06F 21/53: by executing in a restricted environment, e.g. sandbox or secure virtual machine
- G06F 9/45533: {Hypervisors; Virtual machine monitors}
- G06F 11/1435: {using file system or storage system metadata}
- G06F 16/1847: {specifically adapted to static storage, e.g. adapted to flash memory or SSD}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 16/1805: {Append-only file systems, e.g. using logs or journals to store data}
- G06F 16/188: Virtual file systems
- G06F 2212/7207: management of metadata or control data
- G06F 2221/2151: Time stamp
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

One embodiment of the present invention provides a system that facilitates storing an image file of a virtual machine on a potentially unprotected flash storage exhibiting sub-optimal non-sequential write performance on a mobile phone. During operation, the system stores in the flash storage data in a log-structured format and in a protected storage meta-data associated with the data stored in the flash storage. The system also checks integrity of the data stored in the flash storage using the meta-data in the protected storage.

## Claims

### Claim 1

A computer executable method, comprising:
storing, by a computer, data in a log-structured format in a potentially unprotected flash storage exhibiting sub-optimal non-sequential write performance;
storing in a protected storage meta-data associated with the data stored in the flash storage; and
checking integrity of the data stored in the flash storage using the meta-data in the protected storage.

### Claim 2 (depends on 1)

The method of claim 1, wherein the computer is a mobile device.

### Claim 3 (depends on 1)

The method of claim 1, wherein the flash storage and the protected storage are on the same storage device; and
wherein the storage device has a secure file system.

### Claim 4 (depends on 1)

The method of claim 1, wherein the data stored in the flash storage contains an image of a virtual machine.

### Claim 5 (depends on 1)

The method of claim 1, wherein the flash storage is a Secure Digital (SD) card.

### Claim 6 (depends on 1)

The method of claim 1, further comprising storing in a write buffer write data to be written in the flash storage.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
calculating a checksum based on data in a memory block in the flash storage; and
storing the checksum in the meta-data associated with the memory block.

### Claim 8 (depends on 7)

The method of claim 7, wherein the checksum is calculated based on unencrypted data.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
associating a timestamp with a write operation on a memory block in the flash storage; and
storing the timestamp in the meta-data associated with the memory block.

### Claim 10 (depends on 1)

The method of claim 1, further comprising encrypting a memory block in the flash storage.

### Claim 11 (depends on 1)

The method of claim 1, further comprising appending new meta-data to the existing meta-data in a contiguous fashion.

### Claim 12 (depends on 1)

The method of claim 1, further comprising storing the data in the flash storage in one or more clusters, a respective cluster comprising a predetermined number of memory blocks.

### Claim 13 (depends on 12)

The method of claim 12, further comprising removing stale meta-data from the protected storage in response to the meta-data reaching a predetermined length or the data in the flash storage corresponding to the meta-data being opened.

### Claim 14 (depends on 12)

The method of claim 12, further comprising freeing a memory cluster in the flash storage, wherein the memory cluster is selected based on one or more of the following:
the memory cluster being marked as unused in its associated metadata;
a number of available memory blocks in the memory cluster;
availability of an adjacent writable memory cluster;
a write operation on a previous memory cluster; and
a high number of unavailable memory blocks in the memory cluster compared with a plurality of nearby memory clusters.

### Claim 15

A computer-readable non-transitory storage device storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
storing data in a log-structured format in a potentially unprotected flash storage exhibiting sub-optimal non-sequential write performance;
storing in a protected storage meta-data associated with the data stored in the flash storage; and
checking integrity of the data stored in the flash storage using the meta-data in the protected storage.

### Claim 16 (depends on 15)

The storage device of claim 15, wherein the computer is a mobile device.

### Claim 17 (depends on 15)

The storage device of claim 15, wherein the flash storage and the protected storage are on same storage device; and
wherein the storage device has a secure file system.

### Claim 18 (depends on 15)

The storage device of claim 15, wherein the data stored in the flash storage contains an image of a virtual machine.

### Claim 19 (depends on 15)

The storage device of claim 15, wherein the flash storage is a Secure Digital (SD) card.

### Claim 20 (depends on 15)

The storage device of claim 15, wherein the method further comprises storing in a write buffer write data to be written in the flash storage.

### Claim 21 (depends on 15)

The storage device of claim 15, wherein the method further comprises:
calculating a checksum based on data in a memory block in the flash storage; and
storing the checksum in the meta-data associated with the memory block.

### Claim 22 (depends on 21)

The storage device of claim 21, wherein the checksum is calculated based on unencrypted data.

### Claim 23 (depends on 15)

The storage device of claim 15, wherein the method further comprises:
associating a timestamp with a write operation on a memory block in the flash storage; and
storing the timestamp in the meta-data associated with the memory block.

### Claim 24 (depends on 15)

The storage device of claim 15, wherein the method further comprises encrypting a memory block in the flash storage.

### Claim 25 (depends on 15)

The storage device of claim 15, wherein the method further comprises appending new meta-data to the existing meta-data in a contiguous fashion.

### Claim 26 (depends on 15)

The storage device of claim 15, wherein the method further comprises storing the data in the flash storage in one or more clusters, a respective cluster comprising a predetermined number of memory blocks.

### Claim 27 (depends on 26)

The storage device of claim 26, wherein the method further comprises removing stale meta-data from the protected storage in response to the meta-data reaching a predetermined length or the data in the flash storage corresponding to the meta-data is opened.

### Claim 28 (depends on 26)

The storage device of claim 26, wherein the method further comprises freeing a memory cluster in the flash storage, wherein the memory cluster is selected based on one or more of the following:
the memory cluster being marked as unused in its associated metadata;
a number of available memory blocks in the memory cluster;
availability of an adjacent writable memory cluster;
a write operation on a previous memory cluster; and
a high number of unavailable memory blocks in the memory cluster compared with a plurality of nearby memory clusters.

### Claim 29

A computer system, comprising:
a potentially unprotected flash storage storing data in a log-structured format, the flash storage exhibiting sub-optimal non-sequential write performance;
a protected storage storing meta-data associated with the data stored in the flash storage; and
an integrity checking mechanism configured to check integrity of the data stored in the flash storage using the meta-data in the protected storage.

### Claim 30 (depends on 29)

The computer system of claim 29, wherein computer system is a mobile device.

### Claim 31 (depends on 29)

The computer system of claim 29, wherein the data stored in the flash storage contains an image of a virtual machine.

### Claim 32 (depends on 29)

The computer system of claim 29, wherein the flash storage is a Secure Digital (SD) card.
