Methods and systems for using distributed allocation tables

• US 8,762,432 B2
• Filed: 07/16/2012
• Issued: 06/24/2014
• Est. Priority Date: 07/12/2011
• Status: Expired due to Fees

• Current Assignee: PLAiR Media, Inc.
• Original Assignee: PLAiR Media, Inc.
• Inventors: Hussain, Syed Saadullah, Wheeler, Todd Steven
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US13/550,161
• Publication Number:
  US 20140019709A1
• Time in Patent Office: 708 Days
• US Class Current: 707/822
• CPC Class Codes: G06F 16/1827 Management specifically adapted to NAS management of storage area networks [SAN] G06F3/067
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems

Abstract

Methods and systems are disclosed for distributed storage systems. For example, a device can receive a read request for a first file, where the read request is generated by a host device. The read request is configured to access a file on the host device. The device can access mappings to identify a first mapping. The device can identify a first file on a mobile device based on the first mapping. The device can access the first file, where the accessing uses the first mapping. The device can access the first file by communicating with the mobile device to read the first file. The device can then return the first file.

Claims

1. A method comprising:

receiving, at a first device, a data access request for data stored on one or more second devices;

determining whether the data access request indicates a first read request, wherein the read request indicates a first address of the requested data at the first device;

in response to a determination that the data access request indicates a first read request,

determining a mapping for the requested data, wherein the determining the mapping comprises;

accessing an entry of an allocation table stored on the first device using the first address;

determining a mapping of the first address to one or more second addresses of the requested data at the one or more second devices based on the entry of the allocation table; and

determining a mapping of one or more sockets associated with the one or more second addresses based on the entry of the allocation table; and

sending via the one or more sockets, to the one or more second devices, a second read request, wherein the second read request indicates the one or more second addresses; and

receiving a read response via the one or more sockets, from the one or more second devices, wherein the read response comprises the requested data accessed at the one or more second addresses.

2. The method of claim 1, wherein sending the second read request comprises:

generating a command to access the data using the one or more second addresses, wherein the command is configured to access the data at the one or more second addresses using the one or more sockets.

3. The method of claim 1, wherein

the first device comprises the one or more sockets, and

the one or more sockets are configured to access the one or more second devices using the one or more second addresses.

4. The method of claim 1, wherein

the data access request does not indicate the one or more second addresses.

5. The method of claim 1, wherein

the allocation table comprises a plurality of mappings,

the plurality of mappings are associated with a plurality of second addresses, and

the plurality of second addresses indicate a plurality of remote locations.

6. The method of claim 1, wherein

the allocation table comprises a plurality of mappings,

the plurality of mappings correspond to a plurality of files,

the plurality of files are the files are associated with a remote device, and

the plurality of files are located at one or more remote devices at the plurality of second addresses.

7. The method of claim 1, further comprising:

determining a network from a plurality of networks, wherein

the determining the network is based on the one or more second address, and

the one or more sockets are configured to access the data at the one or more second addresses using the network.

8. The method of claim 1, further comprising:

determining whether the data access request indicates a write request, and

in response to a determination that the data access indicates a write request,

determining whether a new mapping is needed for the write request,

in response to a determination that the new mapping is needed,

creating at least one new mapping in the allocation table, wherein

the at least one new mappings indicates one or more sockets, and

the socket(s) are associated with one or more second addresses.

9. The method of claim 8, further comprising

generating at least one write command to write the data using the one or more second addresses, wherein

the at least one write command is configured to write the data at the one or more second addresses.

10. A system comprising:

one or more processors;

an allocation table comprising a plurality of mappings, wherein

the plurality of mappings are associated with one or more sockets; and

a mapping module configured to;

receive, at a first device, a data access request for data stored on one or more second devices,

determine whether the data access request indicates a first read request,

wherein the first read request indicates a first address of the requested data at the first device,

in response to a determination that the data access request indicates a first read request,

determine a mapping for the requested data, wherein the determining the mapping comprises;

accessing an entry of the allocation table using the first address,

determining a mapping of the first address to one or more second addresses of the requested data at the one or more second devices based on the entry of the allocation table,

determining a mapping of the one or more sockets associated with the one or more second addresses based on the entry of the allocation table, and

send, via the one or more sockets, to the one or more second devices, a second read request, wherein the second read request indicates the one or more second addresses; and

receive a read response via the one or more sockets, from the one or more second devices, wherein the read response comprises the requested data accessed at the one or more second addresses, and wherein the mapping module is configured to be executed using the one or more processors.

11. The system of claim 10, wherein sending the second read request comprises:

generating a command to access the requested data using the one or more second addresses, wherein

the command is configured to access the data at the one or more second addresses using the one or more sockets.

12. The system of claim 10, wherein

the first device comprises the one or more sockets, and

the one or more sockets are configured to access the one or more second devices using the one or more second addresses.

13. The system of claim 10, wherein

the first read request does not indicate the one or more second addresses.

14. A computer program product comprising:

a plurality of instructions, comprising

a first set of instructions, executable on a computer system, configured to receive, at a first device, a first data access request for data stored on one or more second devices;

a second set of instructions, executable on the computer system, configured to determine whether the data access request indicates a first read request, wherein the first read request indicates a first address of the data;

a third set of instructions, executable on the computer system, configured to, in response to a determination that the data access request indicates a first read request, determine a mapping for data, wherein the determining the mapping comprises;

accessing an entry of an allocation table using the first address,

determining a mapping of the first address to one or more second addresses of the requested data at the one or more second devices based on the entry of the allocation table, and

determining a mapping of one or more sockets associated with the one or more second addresses based on the entry of the allocation table;

a fourth set of instructions, executable on the computer system, configured to send via the one or more sockets, to the one or more second devices, a second read request, wherein the second read request indicates the one or more second addresses; and

a fifth set of instructions, executable on the computer system, configured to receive via the one or more sockets, from the one or more second devices, a read response, wherein the read response comprises the requested data accessed at the one or more second addresses; and

a non-transitory computer-readable storage medium, wherein the instructions are encoded in the non-transitory computer-readable storage medium.

15. The computer program product of claim 14, further comprising

a sixth set of instructions, executable on the computer system, configured to generate a command to access the data using the one or more second addresses, wherein

the command is configured to access the data at the one or more second address(es) using the one or more socket(s).

16. The computer program product of claim 14, wherein

the first device comprises the one or more sockets, and

the one or more sockets are configured to access the one or more second device using the one or more second addresses.

17. The computer program product of claim 14, wherein

the first read request does not indicate the one or more second addresses.