Distributed object storage

Patent metadata

Field	Value
Publication number	US-10545914-B2
Application number	US-201715408129-A
Country	US
Kind code	B2
Filing date	Jan 17, 2017
Priority date	Jan 17, 2017
Publication date	Jan 28, 2020
Grant date	Jan 28, 2020

Abstract

The disclosure provides a system, method and computer-readable storage device embodiments. Some embodiments can include an IPv6-centric distributed storage system. An example method includes receiving, at a computing device, a request to create metadata associated with an object from a client, creating the metadata based on the request and transmitting the metadata and an acknowledgment to the client, wherein the metadata contains an address in a storage system for each replica of the object and wherein the metadata can be used to write data to the storage system and read the data from the storage system. There is no file system layer between an application layer and a storage system layer.

First claim

What is claimed is:

1. A method comprising:
receiving, at a computing device, a request to create metadata associated with an object from a client;
creating the metadata based on the request; and
transmitting the metadata and an acknowledgment to the client;
wherein the metadata contains an address in a storage system for each replica of the object and wherein the metadata can be used to write data to the storage system and read the data from the storage system;
wherein the metadata comprises an IPv6 prefix for a group of IPv6 addresses which are assigned to a the replicas and the object.

2. The method of claim 1 , wherein writing and reading the data from the storage system is accomplished via an IPv6 address stored in the metadata.

3. The method of claim 1 , wherein the client computes a family of pseudorandom seeded hashes based on at least one of an object name and consecutive integers as seeds.

4. The method of claim 1 , wherein the client computes a family of pseudorandom seeded X-bit hashes based on an object name, wherein X is less than or equal to 128.

5. The method of claim 1 , wherein the metadata, when used to write the data to the storage system, is utilized to write replica data to the storage system.

6. The method of claim 1 , further comprising, by the computing device, determining where to store the data on the storage system based on one or more of a placement policy, system-wide metrics, a client recommendation, and quality of service requirements.

7. The method of claim 1 , wherein a metadata prefix is assigned to each tenant in a multi-tenant environment.

8. The method of claim 1 , wherein no filesystem layer exists between an application layer and a storage system layer.

9. A non-transitory computer-readable storage device storing instructions which, when executed by at least one processor, cause the at least one processor to perform operations comprising:
establishing a static rule to distribute a first flow to a first server and a second flow to a second server;
receiving a request to create metadata associated with an object from a client;
creating the metadata based on the request, wherein the metadata comprises an address for each replica of the object; and
transmitting the metadata and an acknowledgment to the client, wherein the metadata contains the address in a storage system for each replica of the object and wherein the metadata can be used to write data to the storage system and read the data from the storage system;
wherein the metadata comprises an IPv6 prefix for a group of IPv6 addresses which are assigned to a the replicas and the object.

10. The non-transitory computer-readable storage device of claim 9 , wherein the address is an Ipv6 address, and wherein writing and reading the data from the storage system is accomplished via the Ipv6 address stored in the metadata.

11. The non-transitory computer-readable storage device of claim 9 , wherein the client computes a family of pseudorandom seeded hashes based on at least one of an object name and consecutive integers as seeds.

12. The non-transitory computer-readable storage device of claim 9 , wherein the client computes a family of pseudorandom seeded X-bit hashes based on an object name, wherein X is less than or equal to 128.

13. The non-transitory computer-readable storage device of claim 9 , wherein the non-transitory computer-readable storage device stores further instructions which, when executed by the at least one processor, cause the at least one processor to perform further operations comprising:
determining where to store the data on the storage system based on one or more of a placement policy, system-wide metrics, a client recommendation, and quality of service requirements.

14. A system comprising:
at least one non-transitory computer readable medium storing instructions:
at least one processor programmed to cooperate with the instructions to perform operations comprising:
receiving, at a computing device, a request to create metadata associated with an object from a client;
creating the metadata based on the request; and
transmitting the metadata and an acknowledgment to the client;
wherein the metadata contains an address in a storage system for each replica of the object and wherein the metadata can be used to write data to the storage system and read the data from the storage system;
wherein the metadata comprises an Ipv6 prefix for a group of Ipv6 addresses which are assigned to a the replicas and the object.

15. The system of claim 14 , wherein writing and reading the data from the storage system is accomplished via an Ipv6 address stored in the metadata.

16. The system of claim 14 , wherein the client computes a family of pseudorandom seeded hashes based on at least one of an object name and consecutive integers as seeds.

17. The system of claim 14 , wherein the client computes a family of pseudorandom seeded X-bit hashes based on an object name, wherein X is less than or equal to 128.

18. The system of claim 14 , wherein the metadata, when used to write the data to the storage system, is utilized to write replica data to the storage system.

Assignees

• Cisco Tech Inc

Inventors

• Surcouf Andre
• Ruty Guillaume
• Townsley William Mark

Classifications

• G06F16/164

  File meta data generation · CPC title

• H04L67/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] · CPC title

• G06F16/122 Primary

  using management policies (point-in-time backing up or restoration of persistent data G06F11/1446; file migration policies for HSM systems G06F16/185) · CPC title

• G06F16/13 Primary

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title