Level 3 Communications, LLC

Kinetech, Inc.

Other

Personalweb Technologies, LLC

File System Labs LLC

Impossible Objects, Inc.

Savvis Inc.

Seebright Inc.

Ronald D Lachman

David A Farber

Robert W Swartz

Elan Pavlov

Stephen Ness

Roger Critchlow

Timothy S Murphy

John T Murray

Douglas L Michels

Carmi Weinzweig

A distributed data storage system breaks data into n slices and k checksums using at least one matrix-based erasure code based on matrices with invertible submatrices, stores the slices and checksums on a plurality of storage elements, retrieves the slices from the storage elements, and, when slices have been lost or corrupted, retrieves the checksums from the storage elements and restores the data using the at least one matrix-based erasure code and the checksums. In a method for ensuring restoration and integrity of data in computer-related applications, data is broken into n pieces, k checksums are calculated using at least one matrix-based erasure code based on matrices with invertible submatrices, and the n data pieces and k checksums are stored on n+k storage elements or transmitted over a network. If, upon retrieving the n pieces from the storage elements or network, pieces have been lost or corrupted, the checksums are retrieved and the data is restored using the matrix-based erasure code and the checksums.

Matrix-based error correction and erasure code methods and system and applications thereof

A distributed heterogeneous or homogeneous file storage system divides logical responsibility for data from actual control of the data by using separate file and storage managers. Each file manager provides access to stored files and stores metadata associated with each of the files for which it is responsible. A file manager control component allocates responsibilities among file managers, assigns management responsibilities for individual files, and maintains a record of which files are assigned to each manager. Each storage manager is responsible for managing storage of files on data storage devices and maintains a record of the location of each stored file. A storage manager control component allocates responsibilities among storage managers, assigns responsibilities for individual files, and maintains a record of which files and storage devices are assigned to each manager. A client provides user access, initiates actions within the system, and implements a redundant data recovery and reconstruction scheme.

Methods and apparatus for distributed data storage

A head mounted display device that displays three dimensional images from a mobile device, which includes a strap that secures the head mounted display to the head of a viewer, a viewing assembly connected to the strap, that includes a housing, a mobile device holder, connected to the housing, a reflecting surface, connected to the housing, that reflects images displayed by the mobile device; and an eyepiece onto which the reflecting surface reflects the images.

Head mounted display with remote control

Access to data items uses names based on the data in the data items; the name of a data item may be based, at least in part, on a function of some or all of the bits that comprise the data item. A data item may comprise an arbitrary sequence of bits. The function may include a hash function or a message digest function. The name of a data item may be compared to a list of names of other data items.

Accessing data in a data processing system

A plurality of data items are distributed across a plurality of computers, some of which may form a peer-to-peer network. A first computer receives a request for a data item from a requesting computer. The request includes a True Name of the data item. The first computer causes the requesting computer to obtain the data item from a second computer, distinct from the first computer. The first computer may not have a copy of the requested data item. The first computer may know the location of the data item. The first computer may forward the request for the data item to at least one other computer.

Methods, systems, and devices supporting data access in a data processing system

A file system includes a plurality of servers to store file data as segments or chunks; and first data that includes file identifiers for files for which the file data are stored as segments; and second data that maps the file identifiers to the segments to which the file identifiers correspond; and location data that identifies which of the plurality of servers stores which of the segments, the location data being keyed on segment identifiers, each segment identifier being based on the data in a corresponding segment.

Computer file system using content-dependent file identifiers

In a data processing system, a method includes deleting a particular copy of a data item when at least one other copy of the data item is available. The presence of another copy of the data item is determined, at least in part, based on an identifier for the data item, the identifier having been computed using all of the data in the data item and only the data in the data item, wherein two identical data items in the data processing system will have identical identifiers. The particular copy of the data item may be deleted if another copy of the data is determined to be present on another processor in the system or on the same processor. The identifier of the data item is computed using a function such as a message digest or hash function which may be: MD4, MD5, or SHA.

De-duplication of data in a data processing system

A method of distributing a data item to a plurality of computers in a network of computers. A data item is divided into a plurality of segments. Each segment is stored on at least one computer in said network. A list of computers onto which each of said segments has been stored is maintained. When a data item is requested, its component segments are obtained from at least two computers in the network. Some of the computers may form a peer-to-peer network.

Distributing and accessing data in a data processing system

Similarity of data items is determined by analyzing corresponding segments of the data items. A function is applied to each segment of a data item and the output of that function is compared to the output of the same function applied to a corresponding segment of another data item. A function may be applied to the output of the functions. The functions may be hash or message digest functions.

Similarity-based access control of data in a data processing system

Access to and delivery of licensed content is controlled using content names that were determined based on the content. A name for a data item is obtained, the name having been determined based at least in part on the data which comprise the contents of the data item. Access to the data item is authorized based at least in part on the name. Once authorized, access may be granted from more than one computer. The name may have been determined using a hash or message digest function such as MD4, MD5 or SHA. The data item may comprise a file, a portion of a file, a page in memory, a digital message, a digital image, a video signal or an audio signal.

Controlling access to data in a data processing system

An interconnect device for connecting a Bluetooth compliant cellular telephone to one or more wired telephones on an existing wired network. The interconnect device includes an interface to the wired network that emulates the behavior of a standard trunk line to a central office and includes a Bluetooth transceiver which communicates via short-range radio signaling with a Bluetooth transceiver in the cellular telephone. The interconnect device permits an outgoing call to be placed via the cellular telephone network from a conventional wired telephone by sending dial tone to the wired telephone when the cellular telephone is in range and not in use, accepting a called number from the wired telephone to the cellular telephone to initiate an outgoing call, and establishing a voice link between the wired telephone and the remote answering party via the Bluetooth transceivers and the cellular network. Incoming calls to the cellular phone are intercepted by the interconnect device which applies ringing signals to the connected wired telephones, any of which may be taken off-hook to answer the incoming cellular call.

Bluetooth interface between cellular and wired telephone networks

Data files are distributed across a plurality of computers. The computers may form a network such as a content delivery network (CDN) or a peer-to-peer network. The network may operate as a TCP/IP network such as the Internet. Data files may represent may represent digital messages, images, videos or audio signals. For content&#x2014;data items or files in the system&#x2014;a name is obtained (or determined), where the name is based, at least in part, on a given function of the data in a data item or file. The given function may be a message digest or hash function, and it may be MD4, MD5, and SHA. A cony of a requested file is only provided to licensed (or authorized) parties. The system may check one or more computers for unauthorized or unlicensed content. Content is served based on a measure of availability of servers.

Enforcement and policing of licensed content using content-based identifiers

In a system in which a set of data items are distributed across a network of servers, at least some of the data items being cached versions of data items from a source server, a content delivery method includes determining a data identifier for a particular data item, the data identifier being determined using a given function of the data comprising the particular data item; and responsive to a request for the particular data item, the request including at least the data identifier of the particular data item, providing the particular data item from a given one of the servers of the network of servers. The request for the particular data item may be resolved based on a measure of availability of at least one of the servers, where the measure of availability may be a measurement of bandwidth to the server; a measurement of a cost of a connection to the server, and/or a measurement of a reliability of a connection to the server. The function used to determine the identifier may be a message digest function or a hash function.

Identifying and requesting data in network using identifiers which are based on contents of data

In a data processing system, a mechanism identifies data items by substantially unique identifiers which depend on all of the data in the data items and only on the data in the data items. The system also determines whether a particular data item is present in the database by examining the identifiers of the plurality of data items.

Growing community of inventors

Morton Grove, IL, United States of America

Ronald D Lachman