# US 2006/0155931 A1 · System and methods for an overlay disk and cache using portable flash memory

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

- Number: US 2006/0155931 A1
- Document ID: US20060155931A1
- Status: Published application
- Kind: A1
- Application number: 11/032,775
- Filed: 2005-01-10
- Published: 2006-07-13
- Earliest claimed: 2005-01-10
- Assignees: Microsoft Corporation
- Inventors: Andrew Birrell; Edward Wobber; Muthukaruppan Annamalai; Ulfar Erlingsson
- Web page: https://patentgrep.com/patent/US20060155931A1

## CPC

- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 3/061: {Improving I/O performance}
- G06F 3/0656: {Data buffering arrangements}
- G06F 3/0664: {at device level, e.g. emulation of a storage device or system}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 9/4451: {User profiles; Roaming}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 21/56: Computer malware detection or handling, e.g. anti-virus arrangements
- G06F 2009/45579: {I/O management, e.g. providing access to device drivers or storage}
- G06F 2212/2022: Flash memory
- G06F 2212/2146: being detachable, e.g.. USB memory
- G06F 2212/222: Non-volatile memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system is provided for reading and writing sectors which may be realized as either a disk device to the local operating system, or as a virtual disk device to a virtual machine. A user's computing environment is stored in the network in the form of a disk image, which may be a virtual disk image, for example. The virtual disk is realized on host computers through host-resident virtual machine monitors such as MICROSOFT VIRTUAL PC®. Portable memory devices, such as flash devices, buffer virtual disk writes and cache reads, greatly reducing the performance degradation associated with remote disk access. The cache is mobile so that it can be travel with the user. The flash device remembers commonly used virtual disk content fingerprints so that the host machine's local disk can be used to satisfy many common disk reads when ubiquitous static content is involved. Standard, frequently used software images might be distributed in advance to host machines. Flash disk contents are trickled back into the networked parent disk image in order to provide an automatic backup facility, adding the benefit of ensuring that the flash drive doesn't overflow.

## Claims

### Claim 1

A method for managing data comprising:
storing data as a virtual disk image; and
storing changes to a state of the virtual disk image on a portable memory device.

### Claim 2 (depends on 1)

A method according to claim 1 wherein the portable memory device is a removable flash memory device.

### Claim 3 (depends on 2)

A method according to claim 2 wherein the flash memory device is of sufficient size to store a user's computing environment.

### Claim 4 (depends on 2)

A method according to claim 2 wherein the data is a user's computing environment.

### Claim 5 (depends on 4)

A method according to claim 4, wherein the user's computing environment comprises at least a computer operating system.

### Claim 6 (depends on 2)

A method according to claim 2 wherein the changes to the state of the virtual disk image stored on the flash memory device are changes in addition to changes to the state of the virtual disk image stored on another memory device.

### Claim 7 (depends on 2)

A method according to claim 2 wherein the act of storing changes comprises:
buffering at least one write to the virtual disk image using the flash memory device; and
caching at least one read from the virtual disk image using the flash memory device.

### Claim 8 (depends on 7)

A method according to claim 7 wherein the read from the virtual disk comprises:
first inspecting a write-log for a sector number of a sector needed and returning the sector from the flash memory device if found;
looking up, in a fingerprint array stored on the flash memory device, a chunk-fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the flash memory device if the chunk is present on the flash memory device;
looking up the chunk on a host system disk if the chunk was not present on the flash memory device and then returning the sector needed if present on the host system disk;
fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
caching the chunk on the flash memory device.

### Claim 9 (depends on 8)

A method according to claim 8 wherein the fingerprint array is implemented using multiple files with names that encode a position in the array.

### Claim 10 (depends on 8)

A method according to claim 8 wherein the write log is encoded in multiple files with names that encode a relative age of log entries.

### Claim 11 (depends on 7)

A method according to claim 7, wherein the write to the virtual disk image comprises appending a write to a write-log stored on the flash memory device.

### Claim 12 (depends on 7)

A method according to claim 7 wherein the write to the virtual disk image using the flash memory device uses a block size that is smaller than a chunk size used in the read from the virtual disk image using the flash memory device.

### Claim 13 (depends on 7)

A method according to claim 7 further comprising flushing at least a portion of the buffered written data to a remote differencing disk.

### Claim 14 (depends on 13)

A method according to claim 13 wherein the flushing of the written data occurs in write order.

### Claim 15 (depends on 13)

A method according to claim 13 wherein the flushing occurs as a background task.

### Claim 16 (depends on 13)

A method according to claim 13 wherein the remote differencing disk is a secondary remote differencing disk that is periodically merged with a primary remote differencing disk.

### Claim 17 (depends on 13)

A method according to claim 13 wherein the act of flushing the written data comprises writing an entire chunk of sectors at once to the remote differencing disk and copying the chunk directly into a chunk cache on the flash memory device.

### Claim 18 (depends on 13)

A method according to claim 13 further comprising:
scanning a write log on the flash memory device to detect repetitively written sectors; and
limiting re-flushing of the repetitively written sectors.

### Claim 19 (depends on 7)

A method according to claim 7 wherein the flash memory device is removable.

### Claim 20 (depends on 7)

A method according to claim 7 further comprising filling all unused disk sectors of the virtual disk image with one particular pattern, thereby speeding up communication and allowing compression of various flash memory device data structures.

### Claim 21 (depends on 1)

A computer readable medium comprising computer executable instructions for performing the method of claim 1.

### Claim 22 (depends on 1)

A modulated data signal carrying computer executable instructions for performing the method of claim 1.

### Claim 23 (depends on 1)

A computing device comprising at least one computer executable module for performing the method of claim 1.

### Claim 24

A system for storing data comprising:
a host computer having a virtual machine running thereon;
a portable memory device operably connected to the host computer, said memory device configured to store changes to a state of a virtual disk image corresponding to the virtual machine.

### Claim 25 (depends on 24)

A system according to claim 24 wherein the portable memory device is a removable flash memory device.

### Claim 26 (depends on 25)

A system according to claim 25 wherein the flash memory device is of sufficient size to store a user's computing environment.

### Claim 27 (depends on 25)

A system according to claim 25 wherein the data is a user's computing environment.

### Claim 28 (depends on 27)

A system according to claim 27, wherein the user's computing environment comprises at least a computer operating system.

### Claim 29 (depends on 25)

A system according to claim 25 further comprising a remote differencing disk in communication with the virtual machine wherein the changes to the state of the virtual disk image, for said changes the flash memory device is configured to store, are changes in addition to changes to the state of the virtual disk image stored on the remote differencing disk.

### Claim 30 (depends on 29)

A system according to claim 29 further comprising a remote corresponding static disk in communication with the remote differencing disk.

### Claim 31 (depends on 30)

A system according to claim 30 further comprising a second static disk operably connected locally to the host computer and in communication with the virtual machine, said second static disk containing a substantial copy of the remote static disk contents.

### Claim 32 (depends on 25)

A system according to claim 25 wherein the flash memory device comprises:
a write log located in the flash memory device structured to contain a sector number and a pointer to a sector buffer;
at least a cached portion of a fingerprint array located in the flash memory device structured to contain a fingerprint for each chunk on the virtual disk image; and
a chunk cache located in the flash memory device structured to contain a list of chunks resident on the flash memory device.

### Claim 33 (depends on 32)

A system according to claim 32 wherein the flash memory device is a portable and removable device.

### Claim 34

A system for managing data comprising:
means for storing data as a virtual disk image; and
means for storing changes to a state of the virtual disk image on a portable memory device in communication with the means for storing data as a virtual disk image.

### Claim 35 (depends on 34)

A system according to claim 34 wherein the portable memory device is a flash memory device.

### Claim 36 (depends on 35)

A system according to claim 35 wherein the flash memory device is removable.

### Claim 37 (depends on 35)

A system according to claim 35 wherein the data is a user's computing environment.

### Claim 38 (depends on 37)

A system according to claim 37, wherein the user's computing environment comprises at least a computer operating system.

### Claim 39 (depends on 37)

A system according to claim 37 wherein the changes to the state of the virtual disk image stored on the flash memory device are changes in addition to changes to the state of the virtual disk image stored on another memory device.

### Claim 40 (depends on 35)

A system according to claim 35 wherein the means for storing changes comprises:
means for buffering at least one write to the virtual disk image using the flash memory device; and
means for caching at least one read from the virtual disk image using the flash memory device within the means for storing changes.

### Claim 41 (depends on 40)

A system according to claim 40 further comprising:
means, in communication with the means for storing changes, for first inspecting a write-log for a sector number of a sector needed and returning the sector from the flash memory device if found;
means, in communication with the means for storing changes, for looking up, in a fingerprint array stored on the flash memory device, a chunk fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
means, in communication with the means for storing changes, for looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the flash memory device if the chunk is present on the flash memory device;
means, in communication with the means for storing changes, for looking up the chunk on a host system disk if the chunk was not present on the flash memory device and then returning the sector needed if present on the host system disk;
means, in communication with the means for storing changes, for fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
means, in communication with the means for storing changes, for caching the chunk on the flash memory device.

### Claim 42 (depends on 40)

A system according to claim 40, further comprising means for appending a write to a write-log stored on the flash memory device, said means for appending being in communication with the means for storing changes.

### Claim 43 (depends on 40)

A system according to claim 40 further comprising means for flushing at least a portion of the buffered written data to a remote differencing disk, said means for flushing in communication with the means for storing changes.

### Claim 44

A computing device interface comprising:
receiving means for receiving a portable memory device into the interface; and
transmitting means adapted for transmitting data stored as a virtual disk image to the portable memory device via the receiving means.

### Claim 45 (depends on 44)

A computing device according to claim 44 wherein the data transmitted comprises changes to a state of the virtual disk image.

### Claim 46 (depends on 45)

A computing device interface according to claim 45 wherein the changes to the state of the virtual disk image are changes in addition to changes to the state of the virtual disk image stored on another memory device.

### Claim 47 (depends on 44)

A computing device interface according to claim 44 wherein the transmitting means comprises:
means for transmitting data to:
a write log located in the portable memory device structured to contain a sector number and a pointer to a sector buffer;
a fingerprint array located in the portable memory device structured to contain a fingerprint for each chunk on the virtual disk image; and
a chunk cache located in the portable memory device structured to contain a list of chunks resident on the portable memory device.

### Claim 48 (depends on 44)

A computing device interface according to claim 44 wherein the interface comprises a universal serial bus (USB) interface.

### Claim 49

A method for retrieving data comprising:
inserting a portable memory device into a computing device having a virtual machine monitor running on said computing device;
retrieving a memory state, via the portable memory device, from a previously stored state;
utilizing the retrieved memory state to create a virtual disk image; and
providing a computing environment to a user based on the utilization of the retrieved memory state.

### Claim 50 (depends on 49)

A method according to claim 49 further comprising authenticating a user after the user inserts the portable memory device.

### Claim 51 (depends on 49)

A method according to claim 49, wherein the user's computing environment comprises at least a computer operating system.

### Claim 52 (depends on 49)

A method according to claim 49 wherein the retrieved memory state comprises changes to the state of the virtual disk image.

### Claim 53 (depends on 52)

A method according to claim 52 wherein the changes to the state of the virtual disk image are changes in addition to changes to the state of the virtual disk image stored on a remote memory device.

### Claim 54 (depends on 49)

A method according to claim 49 wherein the act of utilizing the retrieved memory state to create a virtual disk image comprises:
buffering at least one write to the virtual disk image using the portable memory device; and
caching at least one read from the virtual disk image using the portable memory device.

### Claim 55 (depends on 54)

A method according to claim 54 wherein the read from the virtual disk comprises:
first inspecting a write-log for a sector number of a sector needed and returning the sector from the portable memory device if found;
looking up, in a fingerprint array stored on the portable memory device, a chunk fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the portable memory device if the chunk is present on the portable memory device;
looking up the chunk on a host system disk if the chunk was not present on the portable memory device and then returning the sector needed if present on the host system disk;
fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
caching the chunk on the portable memory device.

### Claim 56 (depends on 55)

A method according to claim 55 wherein the fingerprint array is implemented using multiple files with names that encode a position in the array.

### Claim 57 (depends on 55)

A method according to claim 55 wherein the write log is encoded in multiple files with names that encode a relative age of log entries.

### Claim 58 (depends on 54)

A method according to claim 54, wherein the write to the virtual disk image comprises appending a write to a write-log stored on the portable memory device.

### Claim 59 (depends on 54)

A method according to claim 54 wherein the write to the virtual disk image using the portable memory device uses a block size that is smaller than a chunk size used in the read from the virtual disk image using the portable memory device.

### Claim 60 (depends on 54)

A method according to claim 54 further comprising flushing at least a portion of the buffered written data to a remote differencing disk.

### Claim 61

A method for managing data comprising caching information from data stored on a networked disk to a portable memory device.

### Claim 62 (depends on 61)

The method of claim 61 further comprising buffering a write to the networked disk on the portable memory device.

### Claim 63 (depends on 62)

The method of claim 62 further comprising caching a read from the networked disk to the portable memory device.

### Claim 64 (depends on 61)

The method of claim 61 further comprising:
removing the portable memory device from a first computer with;
connecting the portable memory device to a second computer, remote from the first computer, with said second computer the networked drive is in communication; and
using the information stored on the portable memory device while said portable device was connected to the first computer in caching of the networked drive.

### Claim 65 (depends on 61)

A method according to claim 61 wherein the combination of data stored on the networked disk and that cached on the portable device comprises a user's computing environment.

### Claim 66 (depends on 65)

A method according to claim 65, wherein the user's computing environment comprises at least a computer operating system.

### Claim 67 (depends on 61)

A method according to claim 61 further comprising performing a read from the networked disk wherein the read comprises:
first inspecting a write-log for a sector number of a sector needed and returning the sector from the portable memory device if found;
looking up, in a fingerprint array stored on the portable memory device, a chunk fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the portable memory device if the chunk is present on the portable memory device;
looking up the chunk on a host system disk if the chunk was not present on the portable memory device and then returning the sector needed if present on the host system disk;
fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
caching the chunk on the portable memory device.

### Claim 68

A method for reading and writing disk sectors comprising:
first inspecting a write-log for a sector number of a sector needed and returning the sector from a portable memory device if found;
looking up, in a fingerprint array stored on the portable memory device, a chunk fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the portable memory device if the chunk is present on the portable memory device;
looking up the chunk on a host system disk if the chunk was not present on the portable memory device and then returning the sector needed if present on the host system disk;
fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
caching the chunk on the portable memory device.

### Claim 69

A system for reading and writing disk sectors comprising a subsystem in communication with a local operating system of a computer wherein the subsystem comprises:
means for first inspecting a write-log for a sector number of a sector needed and returning the sector from a portable memory device if found;
means for means for looking up, in a fingerprint array stored on the portable memory device, a chunk fingerprint corresponding to the sector needed if the sector needed was not found inspecting the write log;
means for looking up a chunk corresponding to the chunk fingerprint in a chunk cache and returning the sector from the portable memory device if the chunk is present on the portable memory device;
means for looking up the chunk on a host system disk if the chunk was not present on the portable memory device and then returning the sector needed if present on the host system disk;
means for fetching the chunk from a remote disk if the chunk was not present on the host system disk and returning the sector needed from the remote disk; and
means for caching the chunk on the portable memory device.

### Claim 70

A system for storing data comprising:
a host computer in communication with a networked disk;
a portable memory device operably connected to the host computer, said memory device configured to store changes to a state of a disk image corresponding to the networked disk.

### Claim 71 (depends on 70)

A system according to claim 70 wherein the portable memory device is a removable portable memory device.

### Claim 72 (depends on 71)

A system according to claim 71 wherein the data is a user's computing environment.

### Claim 73 (depends on 72)

A system according to claim 72, wherein the user's computing environment comprises at least a computer operating system.

### Claim 74 (depends on 70)

A system according to claim 70 further comprising a remote differencing disk in communication with the host computer wherein the changes to the state of the disk image, for said changes the portable memory device is configured to store, are changes in addition to changes to the state of the disk image stored on the remote differencing disk.

### Claim 75 (depends on 74)

A system according to claim 74 further comprising a remote corresponding static disk in communication with the remote differencing disk.

### Claim 76 (depends on 75)

A system according to claim 75 further comprising a second static disk operably connected locally to the host computer and in communication with the networked disk, said second static disk containing a substantial copy of the remote static disk contents.

### Claim 77 (depends on 70)

A system according to claim 70 wherein the portable memory device comprises:
a write log located in the portable memory device structured to contain a sector number and a pointer to a sector buffer;
at least a cached portion of a fingerprint array located in the portable memory device structured to contain a fingerprint for each chunk on the virtual disk image; and
a chunk cache located in the portable memory device structured to contain a list of chunks resident on the portable memory device.

### Claim 78 (depends on 77)

A system according to claim 77 wherein the portable memory device is a portable and removable device.
