# US 9,189,493 B2 · Object file system

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

- Number: US 9,189,493 B2
- Document ID: US9189493B2
- Status: Granted
- Kind: B2
- Application number: 14/498,917
- Filed: 2014-09-26
- Published: 2015-01-15
- Granted: 2015-11-17
- Earliest claimed: 2010-08-31
- Assignees: DataDirect Networks, Inc.
- Applicants: DataDirect Networks, Inc.
- Inventors: Jan Olderdissen; Dan Olster; Craig Robertson; Doug Schafer; Dave Fellinger
- Web page: https://patentgrep.com/patent/US9189493B2

## CPC

- G06F 16/18: File system types
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 16/1847: {specifically adapted to static storage, e.g. adapted to flash memory or SSD}
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F 16/951: Indexing; Web crawling techniques
- G06F 2211/1038: LFS, i.e. Log Structured File System used in RAID systems with parity
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An object based file system for storing and accessing objects is disclosed. The file system may be implemented as a method in hardware, firmware, software, or a combination thereof. The method may include receiving from an application program an object write request. A selected storage node on which to store the object may be selected, including identifying a least busy storage node and/or a least full storage node. The object and the object write request may be sent to the selected storage node. A write success message may be received from the selected storage node. The successful writing of the object may be reported to the application program.

## Claims

### Claim 1

A method for accessing objects comprising:
object access software on a server receiving from an application program an object write request, the write request including an object comprised of object data and meta data
the object access software selecting a best storage node from a plurality of storage nodes on which to store the object including identifying and evaluating among a least busy storage node, a most used storage node and a least full storage node of the plurality of storage nodes
the object access software selecting additional storage nodes from the plurality of storage nodes on which to store the object
the object access software sending the object and the object write request to the best storage node
the object access software sending the object and the object write request to the additional storage nodes
the object access software receiving a first write success message from the best storage node, the first write success message including an object identifier, the object identifier including a version identifier, a location identifier and a unique identifier
the object access software reporting successful writing of the object to the application program including providing the object identifier to the application program
the object access software receiving additional write success messages from the additional storage nodes
the object access software recognizing the addition of a new storage node
the object access software automatically adapting to the new storage node including redistributing objects from a more full node of the plurality of storage nodes to the new storage node.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
the object access software receiving a read request for a requested object specifying the object identifier
the object access software selecting to obtain the requested object from among the best storage node, the new storage node and the additional storage nodes according to criteria including a shortest path, a highest speed connection, and a least accessed.

### Claim 3 (depends on 1)

The method of claim 1 wherein each storage node includes a plurality of storage media.

### Claim 4 (depends on 3)

The method of claim 3 wherein the storage media are one or more selected from the group including hard disk drives, silicon storage devices and magnetic tape devices.

### Claim 5 (depends on 1)

The method of claim 1 wherein each storage node runs a local file system.

### Claim 6 (depends on 1)

The method of claim 1 wherein the meta data includes at least one selected from the group including an object creator, object owner, access permissions, and a creation time.

### Claim 7 (depends on 1)

The method of claim 1 further comprising:
the object access software storing the object identifier and the meta data for the object in a database.

### Claim 8

A non-transitory storage medium having instructions stored thereon which when executed by a processor cause the processor to perform actions comprising:
receiving from an application program an object write request, the write request including an object comprised of object data and meta data
selecting a best storage node from a plurality of storage nodes on which to store the object including identifying and evaluating among a least busy storage node, a most used storage node and a least full storage node of the plurality of storage nodes
selecting additional storage nodes from the plurality of storage nodes on which to store the object
sending the object and the object write request to the best storage node
sending the object and the object write request to the additional storage nodes
receiving a first write success message from the best storage node, the write success message including an object identifier, the object identifier including a version identifier, a location identifier and a unique identifier
reporting successful writing of the object to the application program including providing the object identifier
receiving additional write success messages from the additional storage nodes
recognizing the addition of a new storage node
automatically adapting to the new storage node including redistributing objects from a more full node of the plurality of storage nodes to the new storage node.

### Claim 9 (depends on 8)

The non-transitory storage medium of claim 8 have further instructions stored thereon which when executed by the processor cause the processor to perform further actions including:
receiving a read request for a requested object specifying the object identifier
selecting to obtain the requested object from among the best storage node, the new storage node and the additional storage nodes according to criteria including a shortest path, a highest speed connection, and a least accessed.

### Claim 10 (depends on 8)

The non-transitory storage medium of claim 8 wherein each storage node includes a plurality of storage media.

### Claim 11 (depends on 10)

The non-transitory storage medium of claim 10 wherein the storage media are one or more selected from the group including hard disk drives, silicon storage devices and magnetic tape devices.

### Claim 12 (depends on 8)

The non-transitory storage medium of claim 8 wherein each storage node runs a local file system.

### Claim 13 (depends on 8)

The non-transitory storage medium of claim 8 wherein the meta data includes at least one selected from the group including an object creator, object owner, access permissions, and a creation time.

### Claim 14 (depends on 8)

The non-transitory storage medium of claim 8 have further instructions stored thereon which when executed by the processor cause the processor to perform further actions including:
storing the object identifier and the meta data for the object in a database.

### Claim 15

A computing device to manage a plurality of storage arrays of storage devices, the computing device comprising:
a processor;
a memory coupled with the processor;
a storage medium having instructions stored thereon which when executed cause the computing device to perform actions comprising:
receiving from an application program an object write request, the write request including an object comprised of object data and meta data
selecting a best storage node from a plurality of storage nodes on which to store the object including identifying and evaluating among a least busy storage node, a most used storage node and a least full storage node of the plurality of storage nodes
selecting additional storage nodes from the plurality of storage nodes on which to store the object
sending the object and the object write request to the best storage node
sending the object and the object write request to the additional storage nodes
receiving a first write success message from the best storage node, the write success message including an object identifier, the object identifier including a version identifier, a location identifier and a unique identifier
reporting successful writing of the object to the application program including providing the object identifier
receiving additional write success messages from the additional storage nodes
recognizing the addition of a new storage node
automatically adapting to the new storage node including redistributing objects from a more full node of the plurality of storage nodes to the new storage node.

### Claim 16 (depends on 15)

The computing device of claim 15 wherein the storage medium has further instructions stored thereon which when executed cause the computing device to perform further actions comprising:
receiving a read request for a requested object specifying the object identifier
selecting to obtain the requested object from among the best storage node, the new storage node and the additional storage nodes according to criteria including a shortest path, a highest speed connection, and a least accessed.

### Claim 17 (depends on 15)

The computing device of claim 15 wherein each storage node includes a plurality of storage media.

### Claim 18 (depends on 17)

The computing device of claim 17 wherein the storage media are one or more selected from the group including hard disk drives, silicon storage devices and magnetic tape devices.

### Claim 19 (depends on 15)

The computing device of claim 15 wherein each storage node runs a local file system.

### Claim 20 (depends on 15)

The computing device of claim 15 wherein the meta data includes at least one selected from the group including an object creator, object owner, access permissions, and a creation time.

### Claim 21 (depends on 15)

The computing device of claim 15 wherein the storage medium has further instructions stored thereon which when executed cause the computing device to perform further actions comprising:
storing the object identifier and meta data for the object in a database.
