Techniques for implementing IPV6-based distributed storage space

Patent metadata

Field	Value
Publication number	US-11588783-B2
Application number	US-201615075163-A
Country	US
Kind code	B2
Filing date	Mar 20, 2016
Priority date	Jun 10, 2015
Publication date	Feb 21, 2023
Grant date	Feb 21, 2023

Abstract

A method is provided in one example embodiment and includes, for each of a plurality of individual storage units collectively comprising a virtual storage unit, mapping an internal address of the storage unit to a unique IP address, wherein each of the storage units comprises a block of storage on one of a plurality of physical storage devices and wherein the IP address includes a virtual storage unit number identifying the virtual storage unit; receiving from a client a request to perform an operation on at least one of the data storage units, wherein the request identifies the internal address of the at least one of the data storage units; translating the internal address of the at least one of the data storage unit to the unique IP address of the at least one of the data storage units; and performing the requested operation on the at least one of the data storage units.

First claim

What is claimed is:

1. A method comprising:
for each of a plurality of data storage units collectively comprising a virtual storage unit, generating a mapping between an internal address of a respective one of the plurality of data storage units to a unique IP address, each of the plurality of data storage units including a block of storage on one of a plurality of physical storage devices, and the unique IP address including a virtual storage unit number identifying the virtual storage unit;
receiving a request to perform a read/write operation on at least one of the plurality of data storage units, the request identifying the internal address of the at least one of the plurality of data storage units;
translating, via the mapping, the internal address of the at least one of the plurality of data storage units to the unique IP address of the at least one of the plurality of data storage units; and
performing a read operation or a write operation based on the request to perform the read/write operation, the read operation or the write operation performed in parallel on the plurality of data storage units.

2. The method of claim 1 , wherein an IP prefix comprising a plurality of most significant bits (“MSBs”) of each of the IP addresses identifies a storage domain of the plurality of data storage units.

3. The method of claim 2 , wherein a plurality of least significant bits (“LSBs”) of each of the IP addresses comprises a storage address space defining a storage space comprising the plurality of data storage units.

4. The method of claim 3 , wherein a plurality of MSBs of the storage address space comprises the virtual storage unit number.

5. The method of claim 4 , wherein the virtual storage unit number and the IP prefix collectively comprise a virtual unit prefix.

6. The method of claim 3 , wherein a plurality of LSBs of the storage address space comprises a unit address space comprising an address of an associated data storage unit of the plurality of data storage units.

7. The method of claim 3 , wherein the storage address space includes an m-bit replication factor for enabling 2 m replicas.

8. The method of claim 7 , wherein the read/write operation is the read operation, the method further comprising:
sending a get timestamps request to each of the replicas, the get timestamps request including a number of requested blocks;
receiving a get timestamps reply containing a number of returned timestamps;
if the get timestamps reply contains fewer than the number of requested blocks, sending another get timestamps request to a first block for which a timestamp has not been received;
upon receipt of the number of requested blocks, sending a get data request to a replica with a most recent timestamp, the get data request including the number of requested blocks; and
receiving a get data reply that contains data from the requested blocks.

9. The method of claim 7 , wherein the read/write operation is the write operation, the method further comprising:
sending a set blocks request to all of the replicas in parallel, the set blocks request including a number of blocks to write and a timestamp associated with each block to write; and
receiving a set blocks reply from one of the replicas,
wherein,
the write operation is complete when a quorum of the replicas is updated.

10. One or more non-transitory tangible media having encoded thereon logic that includes code for execution and when executed by a processor is operable to perform operations comprising:
for each of a plurality of data storage units collectively comprising a virtual storage unit, generating a mapping between an internal address of a respective one of the plurality of data storage units to a unique IP address, each of the plurality of data storage units including a block of storage on one of a plurality of physical storage devices, and the unique IP address including a virtual storage unit number identifying the virtual storage unit;
receiving a request to perform a read/write operation on at least one of the plurality of data storage units, the request identifying the internal address of the at least one of the plurality of data storage units;
translating, via the mapping, the internal address of the at least one of the plurality of data storage units to the unique IP address of the at least one of the plurality of data storage units; and
performing a read operation or a write operation based on the request to perform the read/write operation, the read operation or the write operation performed in parallel on the plurality of data storage units.

11. The media of claim 10 , wherein an IP prefix comprising a plurality of most significant bits (“MSBs”) of each of the IP addresses identifies a storage domain of the plurality of data storage units.

12. The media of claim 11 , wherein a plurality of least significant bits (“LSBs”) of each of the IP addresses comprises a storage address space defining a storage space comprising the plurality of data storage units.

13. The media of claim 12 ,
wherein,
a plurality of MSBs of the storage address space comprises the virtual storage unit number, and
the virtual storage unit number and the IP prefix collectively comprise a virtual unit prefix.

14. The media of claim 12 ,
wherein,
a plurality of LSBs of the storage address space comprises a unit address space comprising an address of an associated data storage unit of the plurality of data storage units, and
the storage address space includes an m-bit replication factor for enabling 2m replicas.

15. An apparatus comprising:
a memory element configured to store data;
a processor operable to execute instructions associated with the data; and
a virtual unit network driver configured to:
for each of a plurality of data storage units collectively comprising a virtual storage unit, generating a map between internal address of a respective one of the plurality of data storage units to a unique IP address, each of the plurality of data storage units including a block of storage on one of a plurality of physical storage devices, and the unique IP address including a virtual storage unit number identifying the virtual storage unit;
receive a request to perform a read/write operation on at least one of the plurality of data storage units, the request identifying the internal address of the at least one of the plurality of data storage units;
translate, via the map, the internal address of the at least one of the plurality of data storage units to the unique IP address of the at least one of the plurality of data storage units; and
perform a read operation or a write operation based on the request to perform the read/write operation, the read operation or the write operation performed in parallel on the plurality of data storage units.

16. The apparatus of claim 15 , wherein an IP prefix comprising a plurality of most significant bits (“MSBs”) of each of the IP addresses identifies a storage domain of the plurality of data storage units.

17. The apparatus of claim 16 , wherein a plurality of least significant bits (“LSBs”) of each of the IP addresses comprises a storage address space defining a storage space comprising the plurality of data storage units.

18. The apparatus of claim 17 , wherein a plurality of MSBs of the storage address space comprises the virtual storage unit number.

19. The apparatus of claim 18 , wherein the virtual storage unit number and the IP prefix collectively comprise a virtual unit prefix.

20. The apparatus of c

Assignees

• Cisco Tech Inc

Inventors

• Mason Seth
• Townsley William Mark
• Surcouf Andre
• Gruszka Thierry
• Hawari Mohammed

Classifications

• H04L2101/659

  Internet protocol version 6 [IPv6] addresses · CPC title

• H04L67/1097 Primary

  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

• H04L61/5038 Primary

  for local use, e.g. in LAN or USB networks, or in a controller area network [CAN] · CPC title

• H04L69/168

  specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP] · CPC title

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title