STORAGE-SERVICE-PROVISION APPARATUS,SYSTEM, SERVICE-PROVISION METHOD, AND SERVICE-PROVISION PROGRAM

• US 20130311520A1
• Filed: 10/06/2011
• Published: 11/21/2013
• Est. Priority Date: 10/22/2010
• Status: Abandoned Application

• Current Assignee: Intec Incorporated (Gaf Fiberglass Corp.)
• Original Assignee: Intec Incorporated (Gaf Fiberglass Corp.)
• Inventors: Nakagawa, Ikuo
• Application Number:
  US13/822,588
• Publication Number:
  US 20130311520A1
• Time in Patent Office: Days
• US Class Current: 707/812
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: 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]

Abstract

Many storage apparatuses are used to allow a large number of files of various sizes to be stored, with single-point-of-failure factors in the system reduced.

A storage service provision apparatus (3) provides a service to store a file by means of a plurality of storage apparatuses (4) connected therewith over a network. A file to be written is divided into one or more pieces of data, and object identification information is assigned to each data component of the file (block object). Information for constructing the file using data of each block object (a management information object) is created, and object identification information is assigned to the management information object. Each block object and the management information object are then transmitted to and stored on their respective storage apparatuses (4) of the plurality of storage apparatuses (4) determined based on their own object identification information.

Claims

1. A storage service provision apparatus to be connected with a plurality of storage apparatuses over a network for providing a service to store a file by use of the storage apparatuses, the storage service provision apparatus comprising:

means for dividing a file to be written into one or more pieces of data and, handling a data component of the file as a block object, assigning object identification information to each block object;

means for creating information for constructing the file using data of each block object and, handling the information as a management information object, assigning object identification information to the management information object;

means for determining at least one of the plurality of storage apparatuses based on object identification information; and

means for transmitting each block object and the management information object to their respective storage apparatuses determined based on their own object identification information, to make them stored there.

2. The storage service provision apparatus according to claim 1, further comprising:

means for determining top object identification information corresponding to a file to be read, and accessing a storage apparatus determined based on the top object identification information to acquire the management information object;

means for using information for constructing the file contained in the acquired management information object to determine object identification information of a block object having a data component of the file, and accessing a storage apparatus determined based on the object identification information to acquire the block object; and

means for arranging pieces of data contained in acquired block objects in accordance with the information for constructing the file, thereby acquiring the file.

4. The storage service provision apparatus according to claim 1,

wherein the means for determining at least one of the plurality of storage apparatuses based on object identification information also determines an access method applicable to a determined storage apparatus, and

wherein usage of a storage apparatus connected over the network is performed by requesting the determined storage apparatus for storage or acquisition of the object assigned with the object identification information in accordance with the determined access method.

5. The storage service provision apparatus according to claim 1, wherein each of the plurality of storage apparatuses is a storage server that can operate with the storage service provision apparatus as a client over an optionally-selected access protocol.

6. The storage service provision apparatus according to claim 1, wherein one and another of the plurality of storage apparatuses are of storage services provided by different service providers.

8. The storage service provision apparatus according to claim 1, wherein the management information object contains:

pieces of object identification information of a plurality of block objects having pieces of data composing different parts of a file; and

offset information indicating which parts of the file the pieces of data of respective block objects are to be placed in.

9. The storage service provision apparatus according to claim 1, wherein the management information object includes:

a first management information object containing;

pieces of object identification information of a plurality of block objects having pieces of data composing different parts of one area in a file; and

in-area offset information indicating which parts of the one area the pieces of data of respective block objects are to be placed in; and

a second management information object containing;

object identification information of the first management information object; and

in-file offset information indicating where the one area, on which the first management information object has information, is located in the file.

10. The storage service provision apparatus according to claim 1,

wherein the management information object can comprise a plurality of management information objects having a recursive structure, and

wherein if the number of the block objects is larger than a predetermined number, the depth of the recursive structure is increased to generate a plurality of management information objects.

11. The storage service provision apparatus according to claim 1,

wherein the management information object contains a plurality of pieces of object identification information, and

wherein a process to request a storage apparatus determined based on one of the plurality of pieces of object identification information for storage or acquisition of the one object and a process to request a storage apparatus determined based on another one of the plurality of pieces of object identification information for storage or acquisition of the another one object are performed in parallel.

12. The storage service provision apparatus according to claim 1, wherein when part of data of a stored file is updated, a block object whose data is rewritten is assigned with new object identification information, a management information object containing information for constructing the file from data of the block object is also assigned with new object identification information, and the new object identification information of the management information object is set so as to be determined as top object identification information corresponding to the file, whereby the contents of an object having an identical object identification information are managed to remain unchanged.

13. The storage service provision apparatus according to claim 1,

wherein the means for determining at least one of the plurality of storage apparatuses based on object identification information can determine two or more storage apparatuses, and

wherein the storage service provision apparatus further comprises means for copying each block object and the management information object, and transmitting them to their respective two or more storage apparatuses determined based on their own object identification information, to make them stored there.

14. The storage service provision apparatus according to claim 1, further comprising:

means for, based on respective object identification information of a management information object and each block object corresponding to a file to be read, determining two or more of the plurality of storage apparatuses storing a relevant object or a copy thereof; and

means for accessing one determined storage apparatus and, if there is no response therefrom, accessing another determined storage apparatus to acquire an object or a copy thereof.

15. The storage service provision apparatus according to claim 1, further comprising:

means for, based on respective object identification information of a management information object and each block object corresponding to a file to be read, determining two or more of the plurality of storage apparatuses storing a relevant object or a copy thereof; and

means for accessing two or more determined storage apparatuses in parallel, and acquiring an object or a copy thereof from a storage apparatus that has responded earlier.

16. The storage service provision apparatus according to claim 1,

wherein when data is partially written to a stored file, which part of the file the data to be written is to be placed in is specified, and

wherein objects related to the specified part are selected or new objects are generated among all block objects and management information objects belonging to the file, storage apparatuses respectively determined based on object identification information of the selected or newly generated objects are accessed, and storage apparatuses for other objects are not accessed.

17. The storage service provision apparatus according to claim 1,

wherein when data is partially read from a stored file, which part of the file the data to be read is placed in is specified, and

wherein objects related to the specified part are selected among all block objects and management information objects belonging to the file, storage apparatuses respectively determined based on object identification information of the selected objects are accessed, and storage apparatuses for other objects are not accessed.

22. The storage service provision apparatus according to claim 1,

wherein a management information object assigned with top object identification information determined corresponding to a file to be read contains:

information on the entire length of the file; and

information indicating which part of the file having the length an object assigned with which object identification information is placed in,

wherein if the object assigned with object identification information is also a management information object, the management information object contains;

information on the length of an area where the object is placed in the file; and

information indicating which part of the area having the length an object assigned with which object identification information is placed in, and

wherein if the object assigned with object identification information is a block object, the block object has;

a data component of the file; and

information on the length of the data.

23. The storage service provision apparatus according to claim 1, wherein when part of data of a stored file is updated, a block object whose data is to be rewritten and a management information object containing object identification information of the block object, among block objects and management information objects belonging to the file, are acquired from storage apparatuses storing respective objects and, among the contents of each acquired object, a part not to be changed by the data rewrite is left intact whereas data is written to a part to be changed, whereby each new object is generated and made to be stored on a storage apparatus determined based on object identification information of the each new object.

24. The storage service provision apparatus according to claim 1, wherein the means for assigning object identification information uniquely assigns new object identification information to all block objects and management information objects stored on the plurality of storage apparatuses.

25. The storage service provision apparatus according to claim 1, wherein the means for determining at least one of the plurality of storage apparatuses based on object identification information comprises determining one of the plurality of storage apparatuses in accordance with the value of the remainder left when the result of a predetermined calculation made on the value of the object identification information is divided by the number of the plurality of storage apparatuses.

26. The storage service provision apparatus according to claim 1, wherein the means for determining at least one of the plurality of storage apparatuses based on object identification information comprises having each of the plurality of storage apparatuses assigned with a range of value to be covered by the each storage apparatus, comparing the result of a predetermined calculation made on the value of the object identification information and a range of value to be covered by each storage apparatus, and thereby determining one of the plurality of storage apparatuses.

27. The storage service provision apparatus according to claim 26, wherein when a storage apparatus connected over the network is added or removed, the means for determining at least one of the plurality of storage apparatuses based on object identification information changes the determination method such that the added storage apparatus is to be determined for some of a plurality of pieces of object identification information or that the removed storage apparatus is to be determined for no object identification information.

3. (canceled)

7. (canceled)

18. (canceled)

19. (canceled)

20. (canceled)

21. (canceled)

28. (canceled)

29. (canceled)

30. (canceled)

31. A system comprising a client apparatus and a plurality of storage apparatuses connected with the client apparatus over a network, the client apparatus providing a user with a file storage service,

wherein the plurality of storage apparatuses comprise means for storing for each file a plurality of block objects and one or more management information objects individually assigned with object identification information, each of the plurality of block objects having a respective data component of the file divided into a plurality of pieces of data, the management information objects having information for constructing the file using data of each block object, and

wherein the client apparatus comprises:

means for determining top object identification information corresponding to a file to be read, and accessing a storage apparatus determined based on the top object identification information to acquire the management information object;

means for using information for constructing the file contained in the acquired management information object to determine object identification information of a block object having a data component of the file, and accessing a storage apparatus determined based on the object identification information to acquire the block object; and

means for arranging pieces of data contained in acquired block objects in accordance with the information for constructing the file, thereby acquiring the file.

32. The system according to claim 31,

wherein the system has a plurality of client apparatuses,

wherein the management information object contains a plurality of pieces of object identification information, and

wherein each of the plurality of client apparatuses is set to be able to determine the top object identification information corresponding to the file to be read and, independently of the other client apparatuses, performs a process of requesting acquisition of the management information object based on the top object identification information and a process of requesting acquisition of each object based on the plurality of pieces of object identification information.

33. A method for using a computer connected with a plurality of storage apparatuses over a network to provide a service to store a file by use of the storage apparatuses, the service provision method comprising:

dividing a file to be written into one or more pieces of data and, handling a data component of the file as a block object, assigning object identification information to each block object;

creating information for constructing the file using data of each block object and, handling the information as a management information object, assigning object identification information to the management information object; and

transmitting each block object and the management information object to their respective storage apparatuses of the plurality of storage apparatuses determined based on their own object identification information, to make them stored there.

34. A method for using a computer connected to a plurality of storage apparatuses over a network to provide a service to acquire a file stored by use of the storage apparatuses,

a plurality of block objects and one or more management information objects individually assigned with object identification information being stored for each file,

each of the plurality of block objects having a respective data component of the file divided into a plurality of pieces of data, the management information objects having information for constructing the file using data of each block object,

the service provision method comprising:

determining top object identification information corresponding to a file to be read, and accessing a storage apparatus determined based on the top object identification information to acquire the management information object;

using information for constructing the file contained in the acquired management information object to determine object identification information of a block object having a data component of the file, and accessing a storage apparatus determined based on the object identification information to acquire the block object; and

arranging pieces of data contained in acquired block objects in accordance with the information for constructing the file, thereby acquiring the file.

35. A program for causing a computer connected with a plurality of storage apparatuses over a network to operate as an apparatus for providing a service to store a file by use of the storage apparatuses, the service provision program comprising:

a program code for dividing a file to be written into one or more pieces of data and, handling a data component of the file as a block object, assigning object identification information to each block object;

a program code for creating information for constructing the file using data of each block object and, handling the information as a management information object, assigning object identification information to the management information object; and

a program code for transmitting each block object and the management information object to their respective storage apparatuses of the plurality of storage apparatuses determined based on their own object identification information, to make them stored there.

36. A program for causing a computer connected with a plurality of storage apparatuses over a network to operate as an apparatus for providing a service to acquire a file stored by use of the storage apparatuses,

a plurality of block objects and one or more management information objects individually assigned with object identification information being stored for each file,

each of the plurality of block objects having a respective data component of the file divided into a plurality of pieces of data, the management information objects having information for constructing the file using data of each block object,

the service provision program comprising:

a program code for determining top object identification information corresponding to a file to be read, and accessing a storage apparatus determined based on the top object identification information to acquire the management information object;

a program code for using information for constructing the file contained in the acquired management information object to determine object identification information of a block object having a data component of the file, and accessing a storage apparatus determined based on the object identification information to acquire the block object; and

a program code for arranging pieces of data contained in acquired block objects in accordance with the information for constructing the file, thereby acquiring the file.