Netapp, Inc.

Network Appliance, Inc.

Nod, Inc.

Rahul Narayan Iyer

Shravan Gaonkar

Garth Richard Goodson

Arthur F Lent

Deepak Raghu Kenchammana-Hosekote

Michael Robin Eisler

Anusankar Elangovan

Deepak Kenchammana-hosekote

Jake Kesinger

John F McGowan, Iii

Deepak Kenchammana

Described are apparatus and methods for providing a contextual keyboard service located on a remote server for implementation on any website or device capable of supporting an on-screen keyboard.

Contextual keyboard located on a remote server for implementation on any content delivery and interaction application

I/O bandwidth reduction using storage-level common page information is implemented by a storage server, in response to receiving a request from a client for a page stored at a first virtual address, determining that the first virtual address maps to a page that is a duplicate of a page stored at a second virtual address or that the first and second virtual addresses map to a deduplicated page within a storage system, and transmitting metadata to the client mapping the first virtual address to a second virtual address that also maps to the deduplicated page. For one embodiment, the metadata is transmitted in anticipation of a request for the redundant/deduplicated page via the second virtual address. For an alternate embodiment, the metadata is sent in response to a determination that a page that maps to the second virtual address was previously sent to the client.

I/O bandwidth reduction using storage-level common page information

An alignment data structure is used to map a logical data block start address to a physical data block start address dynamically, to service a client data access request. A separate alignment data structure can be provided for each data object managed by the storage system. Each such alignment data structure can be stored in, or referenced by a pointer in, the inode of the corresponding data object. A consequence of the mapping is that certain physical storage medium regions are not mapped to any logical data blocks. These unmapped regions may be visible only to the file system layer and layers that reside between the file system layer and the mass storage subsystem. They can be used, if desired, to store system information, i.e., information that is not visible to any storage client.

Mapping of logical start addresses to physical start addresses in a system having misalignment between logical and physical data blocks

I/O bandwidth reduction using storage-level common page information is implemented by a storage server. In response to receiving a request from a client for a page stored at a first virtual address, the storage server determines that the first virtual address maps to a page that is a duplicate of a page stored at a second virtual address. Or the storage server determines that the first and second virtual addresses map to a deduplicated page within a storage system. The storage server then transmits metadata to the client. The metadata maps the first virtual address to a second virtual address that also maps to the deduplicated page.

Described herein are method and apparatus for performing wear leveling of erase-units of an LLRRM device that considers all active erase-units. Wear counts of all active erase-units (containing client data) and free erase-units (not containing client data) are tracked. Wear counts are used to determine low-wear active erase-units having relatively low wear counts and high-wear free erase-units having relatively high wear counts. In some embodiments, data contents of low-wear active erase-units are transferred to high-wear free erase-units, whereby the low-wear active erase-units are converted to free erase-units and may later store different client data which may increase the current rate of wear for the erase-unit. The high-wear free erase-units are converted to active erase-units that store client data that is infrequently erased/written, which may reduce the current rate of wear for the erase-unit. As such, wear is spread more evenly among erase-units of the LLRRM device.

Wear leveling for low-wear areas of low-latency random read memory

Embodiments of the present invention provide a method and system, in a network storage system, for efficiently migrating a storage object (vdisk) from a first storage server (source) to a second storage server (destination) using data of a related vdisk at the destination. A related vdisk includes an earlier created vdisk (parent) from which the vdisk to be migrated (child) is generated (cloned). By virtue of the cloned relationship, the parent and child have a portion of data blocks in common. When a parent is available at the destination, only the changed data blocks between the parent and child need to be migrated for efficiently constructing the child at the destination.

Method and system for efficient migration of a storage object between storage servers based on an ancestry of the storage object in a network storage system

Described herein are method and apparatus for using an LLRRM device as a storage device in a storage system. At least three levels of data structures may be used to remap storage system addresses to LLRRM addresses for read requests, whereby a first-level data structure is used to locate a second-level data structure corresponding to the storage system address, which is used to locate a third-level data structure corresponding to the storage system address. An LLRRM address may comprise a segment number determined from the second-level data structure and a page number determined from the third-level data structure. Update logs may be produced and stored for each new remapping caused by a write request. An update log may specify a change to be made to a particular data structure. The stored update logs may be performed on the data structures upon the occurrence of a predetermined event.

Growing community of inventors

San Francisco, CA, United States of America

Rahul Narayan Iyer