Microsoft Technology Licensing, LLC

Sunlight.io Limited

Julian Chesterfield

Pablo Rodriguez

Michail Flouris

Ioannis Velegrakis

A storage controller for a storage area network that implements input-output commands in hardware is provided. Specific input-output commands are defined, including: a READ command, a WRITE command, a COPY command and a WRITE MIRROR command, all of which are implemented in hardware. A virtual logical unit table can be provided that enables the storage controller to implement a virtual storage management overlay function on top of a raw physical storage function.

Storage area network controller with integrated circuit having a plurality of logic paths

Efficient reconciliation of different versions of a target file or dataset can be facilitated using a hash hierarchy of a master version of the dataset. Each level of the hash hierarchy has hashes of blocks of the master version that may be sub-blocks of the hashes in the level above. The top level of the hash hierarchy, having the hashes of the largest blocks of the master, may be transmitted on a first communication channel, possibly a one-way or broadcast communication channel. Streams of encodings of each lower level of the hash hierarchy may be transmitted on respective communication channels. The encodings for a level of the hierarchy may be combinations, such as random linear combinations, of the hashes of that level. A receiver with a target dataset can receive the top level hashes from the first channel and use them to determine which lower hashes are needed to identify parts of the master missing from the target. The encodings can be used to help obtain needed lower level hashes that can be used to more finely identify missing parts. Different receivers may not have to wait for a particular piece of information about the master. Rather, any received information (e.g. encoding) about the master will most likely allow any receiver to advance its understanding of the master dataset. Receivers will usually not have to wait for delivery of a particular hash in the hierarchy.

Growing community of inventors

Cambridge, United Kingdom

Julian Chesterfield