Method, system and computer program product for implementing copy-on-write of a file

• US 20040221125A1
• Filed: 04/29/2003
• Published: 11/04/2004
• Est. Priority Date: 04/29/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Long, Darrell D.E., Young, Jason C., Wolfe, David M., Rees, Robert M., Becker-Szendy, Ralph A., Ananthanarayanan, Rajagopal, Burns, Randal C., Venkateswararao, Jujjuri
• Granted Patent: US 7,085,909 B2
• Time in Patent Office: Days
• US Class Current: 711/203
• CPC Class Codes: G06F 12/10 Address translation
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Various copy-on-write implementations for a computing environment are presented. One copy-on-write implementation includes employing a read mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file to be copy-on-written from physical storage for modification; and employing a different, write mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the file data to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation. In another implementation, a distributed copy-on-write of a file for a client server environment is presented. This distributed copy-on-write includes performing, by a first client, copy-on-write of at least one block of data of the file to be copy-on-written, and performing, by a second client, copy-on-write of at least one other block of data of the file, wherein multiple clients perform the copy-on-write of the file.

Claims

1. A method of implementing a copy-on-write in a computing environment, comprising:

(i) employing a first mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file from physical storage for modification; and

(ii) employing a second mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation.

2. The method of claim 1, wherein said first mapping table comprises a read mapping table and said second mapping table comprises a write mapping table, and wherein said write mapping table contains at least one virtual block mapped to a different physical block of the physical storage than the corresponding virtual block to physical block mapping of the read mapping table.

3. The method of claim 1, wherein the copy-on-write implementation further comprises initially determining whether a modification comprises a partial block write or a full block write, and if a partial block write, then performing said employing (i) and said employing (ii), otherwise performing said employing (ii) without performing said employing (i).

4. The method of claim 1, wherein said employing (i) comprises reading the block of data from physical storage into a buffer, and wherein said method further comprises modifying the block of data in the buffer before performing said employing (ii).

5. The method of claim 1, wherein the computing environment comprises a client server environment including a filesystem server and at least one client, and wherein said employing (i) and said employing (ii) are performed by the at least one client of the client server environment.

6. The method of claim 5, wherein said employing (i) and said employing (ii) performed by the at least one client further comprise making at least one call to the filesystem server to obtain at least one of the first mapping table and the second mapping table when performing copy-on-write of the block of data of the file.

7. The method of claim 5, further comprising updating the first mapping table after writing the modified block of data to physical storage, said updating including modifying at least one virtual block to physical block translation of the first mapping table to agree with a corresponding virtual block to physical block translation of the second mapping table.

8. The method of claim 1, wherein the computing environment comprises a computing unit and an external storage unit, the external storage unit comprising the physical storage, and wherein the employing (i) and the employing (ii) are performed by the computing unit.

9. A method of facilitating a copy-on-write in a client server computing environment, comprising:

maintaining at a filesystem server of the client server computing environment a read mapping table and a write mapping table for a file; and

wherein the read mapping table is usable to perform a first virtual block to physical block mapping for use in reading a block of data of the file from physical storage for modification, and the write mapping table is usable to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein using the read mapping table and the write mapping table, copy-on-write of a block of data is achievable using a single write operation.

10. The method of claim 9, wherein the write mapping table for the file contains at least one virtual block mapped to a different physical block of the physical storage than the corresponding virtual block to physical block translation of the read mapping table.

11. The method of claim 9, further comprising updating the read mapping table after a copy-on-write of a block of data of the file is performed, said updating including modifying at least one virtual block to physical block translation of the read mapping table to agree with a corresponding virtual block to physical block translation of the write mapping table.

12. A method of implementing a copy-on-write of a file within a client server environment having a plurality of clients, said method comprising:

performing a copy-on-write of a file using multiple clients of the client server environment, said performing comprising;

(i) performing, by a first client of the multiple clients, copy-on-write of at least one block of data of the file; and

(ii) performing, by a second client of the multiple clients, copy-on-write of at least one other block of data of the file.

13. The method of claim 12, wherein said performing (i) comprises performing, by the first client, copy-on-write of the at least one block of data of the file using a single write operation, and wherein said performing (ii) comprises performing, by the second client, copy-on-write of the at least one other block of data using a single write operation.

14. The method of claim 13, wherein a filesystem server of the client server environment is associated with at least one shared storage device containing the file, and wherein the filesystem server maintains mapping tables for the file stored in the at least one shared storage device, and said performing (i) comprises obtaining, by the first client, a read mapping table and a write mapping table for the file from the filesystem server, and employing said read mapping table and said write mapping table in performing said copy-on-write of the at least one block of data of the file, and wherein said performing (ii) comprises obtaining, by the second client, the read mapping table and the write mapping table for the file from the filesystem server and employing the read mapping table and the write mapping table in performing said copy-on-write of the at least one other block of data of the file.

15. The method of claim 14, further comprising informing, by the first client, the filesystem server that the first client performed copy-on-write of the at least one block of data of the file, and responsive thereto, updating at least one of the read mapping table and the write mapping table for the file maintained by the filesystem server.

16. The method of claim 14, wherein the filesystem server prevents any client of the plurality of clients from performing copy-on-write over the at least one block of data of the file copy-on-write updated by the first client and the at least one other block of data of the file copy-on-write updated by the second client.

17. The method of claim 12, wherein a filesystem server of the client server environment is associated with at least one shared storage device containing the file, and wherein the method further comprises taking control of the file by the filesystem server to initiate the copy-on-write of the file, said initiating including updating a write mapping table for the file to be employed by said performing (i) and said performing (ii).

18. A method of facilitating a copy-on-write of a file within a client server environment, said method comprising:

controlling, from a filesystem server, implementation of a copy-on-write for a file stored in a shared storage unit of the client server environment, said controlling comprising allowing a first client of the client server environment to copy-on-write a portion of data in the file and allowing a second client of the client server environment to copy-on-write a different portion of the data in the file, wherein the filesystem server controls and facilitates performance of a distributed copy-on-write for the file.

19. The method of claim 18, wherein said controlling comprises taking control of the file by the filesystem server to initiate a copy-on-write of the file, said initiating including updating at least one mapping table for the file to be employed in performing the copy-on-write.

20. The method of claim 18, further comprising maintaining at the filesystem server, a read mapping table and a write mapping table for the file, wherein the read mapping table and the write mapping table are employed in performing the copy-on-write.

21. The method of claim 20, further comprising updating at least one of the read mapping table and the write mapping table for the file subsequent to performance of the copy-on-write.

22. The method of claim 18, wherein said controlling further comprises preventing, by the filesystem server, any additional updating on the portion of the data in the file copy-on-write updated by the first client or any additional updating of the different portion of the data in the file copy-on-write updated by the second client as part of the copy-on-write of the file.

23. A system for implementing a copy-on-write in a computing environment, said system comprising:

(i) means for employing a first mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file from physical storage for modification; and

(ii) means for employing a second mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation.

24. The system of claim 23, wherein said first mapping table comprises a read mapping table and said second mapping table comprises a write mapping table, and wherein said write mapping table contains at least one virtual block mapped to a different physical block of the physical storage than the corresponding virtual block to physical block mapping of the read mapping table.

25. The system of claim 23, wherein the copy-on-write implementation further comprises means for initially determining whether a modification comprises a partial block write or a full block write, and if a partial block write, then for performing said employing (i) and said employing (ii), otherwise for performing said employing (ii) without performing said employing (i).

26. The system of claim 23, wherein said means for employing (i) comprises means for reading the block of data from physical storage into a buffer, and wherein said system further comprises means for modifying the block of data in the buffer before performing said employing (ii).

27. The system of claim 23, wherein the computing environment comprises a client server environment including a filesystem server and at least one client, and wherein said means for employing (i) and said means for employing (ii) are performed by the at least one client of the client server environment.

28. The system of claim 27, wherein said means for employing (i) and said means for employing (ii) performed by the at least one client further comprise means for making at least one call to the filesystem server to obtain at least one of the first mapping table and the second mapping table when performing copy-on-write of the block of data of the file.

29. The system of claim 27, further comprising means for updating the first mapping table after writing the modified block of data to physical storage, said means for updating including means for modifying at least one virtual block to physical block translation of the first mapping table to agree with a corresponding virtual block to physical block translation of the second mapping table.

30. The system of claim 23, wherein the computing environment comprises a computing unit and an external storage unit, the external storage unit comprising the physical storage, and wherein the means for employing (i) and the means for employing (ii) are performed by the computing unit.

31. A system for facilitating a copy-on-write in a client server computer environment, said system comprising:

means for maintaining at a filesystem server of the client server computing environment, a read mapping table and a write mapping table for a file; and

wherein the read mapping table is usable to perform a first virtual block to physical block mapping for use in reading a block of data of the file from a physical storage for modification, and the write mapping table is usable to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein using the read mapping table and the write mapping table, copy-on-write of a block of data is achievable using a single write operation.

32. The system of claim 31, wherein the write mapping table for the file contains at least one virtual block mapped to a different physical block of the physical storage than the corresponding virtual block to physical block translation of the read mapping table.

33. The system of claim 31, further comprising means for updating the read mapping table after a copy-on-write of a block of data of the file is performed, said means for updating including means for modifying at least one virtual block to physical block translation of the read mapping table to agree with a corresponding virtual block to physical block translation of the write mapping table.

34. A system of implementing a copy-on-write of a file within a client server environment having a plurality of clients, said system comprising:

(i) means for performing, at a first client of the client server environment, copy-on-write of at least one block of data of the file to be copy-on-written; and

(ii) means for performing, at a second client of the client server environment, copy-on-write of at least one other block of data of the file to be copy-on-written, wherein different portions of the copy-on-write of the file are performed by different clients of the plurality of clients in the client server environment.

35. The system of claim 34, wherein said means for performing (i) comprises means for performing, by the first client, copy-on-write of the at least one block of data of the file using a single write operation, and wherein said means for performing (ii) comprises means for performing, by the second client, copy-on-write of the at least one other block of data using a single write operation.

36. The system of claim 35, wherein a filesystem server of the client server environment is associated with at least one shared storage device containing the file, and wherein the filesystem server maintains mapping tables for the file stored in the at least one shared storage device, and said means for performing (i) comprises means for obtaining, by the first client, a read mapping table and a write mapping table for the file from the filesystem server, and for employing said read mapping table and said write mapping table in performing said copy-on-write of the at least one block of data of the file, and wherein said means for performing (ii) comprises means for obtaining, by the second client, the read mapping table and the write mapping table for the file from the filesystem server and for employing the read mapping table and the write mapping table in performing said copy-on-write of the at least one other block of data of the file.

37. The system of claim 36, further comprising means for informing, by the first client, the filesystem server that the first client performed copy-on-write of the at least one block of data of the file, and responsive thereto, for updating at least one of the read mapping table and the write mapping table for the file maintained by the filesystem server.

38. The system of claim 36, wherein the filesystem server prevents any client of the plurality of clients from performing copy-on-write over the at least one block of data of the file copy-on-write updated by the first client and the at least one other block of data of the file copy-on-write updated by the second client.

39. The system of claim 34, wherein a filesystem server of the client server environment is associated with at least one shared storage device containing the file, and wherein the system further comprises means for taking control of the file by the filesystem server to initiate the copy-on-write of the file, said means for initiating including means for updating a write mapping table for the file to be employed by said performing (i) and said performing (ii).

40. A system of facilitating a copy-on-write of a file within a client server environment, said system comprising:

means for controlling, from the filesystem server, implementation of a copy-on-write for a file stored in a shared storage unit of the client server environment, said means for controlling comprising means for allowing a first client of the client server environment to copy-on-write a portion of data in the file, and for allowing a second client of the client server environment to copy-on-write a different portion of the data in the file, wherein the filesystem server controls and facilitates performance of a distributed copy-on-write for the file.

41. The system of claim 40, wherein said means for controlling comprises means for taking control of the file by the filesystem server to initiate a copy-on-write of the file, said initiating including updating at least one mapping table for the file to be employed in performing the copy-on-write.

42. The system of claim 40, further comprising means for maintaining at the filesystem server, a read mapping table and a write mapping table for the file, wherein the read mapping table and the write mapping table are employed in performing the copy-on-write.

43. The system of claim 42, further comprising means for updating at least one of the read mapping table and the write mapping table for the file subsequent to performance of the copy-on-write.

44. The system of claim 40, wherein said means for controlling further comprises means for preventing, by the filesystem server, any additional updating on the portion of the data in the file copy-on-write updated by the first client or any additional updating of the different portion of the data in the file copy-on-write updated by the second client as part of the copy-on-write of the file of the file.

45. An article of manufacture, comprising:

at least one computer usable medium having computer readable program code logic to implement a copy-on-write in a computing environment, the computer readable program code logic comprising;

(i) logic to employ a first mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file from physical storage for modification; and

(ii) logic to employ a second mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation.

46. The article of manufacture of claim 45, wherein the computing environment comprises a client server environment including a filesystem server and at least one client, and wherein said logic to employ (i) and said logic to employ (ii) are performed by the at least one client of the client server environment.

47. The article of manufacture of claim 45, wherein said logic to employ (i) and said employ (ii) performed by the at least one client further comprise logic to make at least one call to the filesystem server to obtain at least one of the first mapping table and the second mapping table when performing copy-on-write of the block of data of the file.

48. The article of manufacture of claim 45, wherein the computing environment comprises a computing unit and an external storage unit, the external storage unit comprising the physical storage, and wherein the logic to employ (i) and the logic to employ (ii) are performed by the computing unit.

49. An article of manufacture, comprising:

at least one computer usable medium having computer readable program code logic to facilitate a copy-on-write in a client server computing environment, the computer readable program code logic comprising;

logic to maintain at a filesystem server of the client server computing environment a read mapping table and a write mapping table for a file, wherein the read mapping table is usable to perform a first virtual block to physical block mapping for use in reading a block of data of the file from a physical storage for modification, and the write mapping table is usable to perform a second virtual block to physical block mapping for use in writing a modified block of the data of the file to physical storage, wherein using the read mapping table and the write mapping table, copy-on-write of a block of data is achievable using a single write operation.

50. An article of manufacture, comprising:

at least one computer usable medium having computer readable program code logic to implement a copy-on-write of a file within a client server environment having a plurality of clients, the computer readable program code logic comprising;

logic to perform a copy-on-write of a file using multiple clients of the client server environment, said logic to perform comprising;

(i) logic to perform, by a first client of the multiple clients, copy-on-write of at least one block of data of the file; and

(ii) logic to perform, by a second client of the multiple clients, copy-on-write of at least one other block of data of the file.

51. The article of manufacture of claim 50, wherein said logic (i) comprises logic to perform, by the first client, copy-on-write of the at least one block of data of the file using a single write operation, and wherein said logic (ii) comprises logic to perform, by the second client, copy-on-write of the at least one other block of data using a single write operation.

52. The article of manufacture of claim 51, wherein a filesystem server of the client server environment is associated with at least one shared storage device containing the file, and wherein the filesystem server maintains mapping tables for the file stored in the at least one shared storage device, and said logic (i) comprises logic to obtain, by the first client, a read mapping table and a write mapping table for the file from the filesystem server, and to employ said read mapping table and said write mapping table in performing said copy-on-write of the at least one block of data of the file, and wherein said logic (ii) comprises logic to obtain, by the second client, the read mapping table and the write mapping table for the file from the filesystem server and to employ the read mapping table and the write mapping table in performing said copy-on-write of the at least one other block of data of the file.

53. An article of manufacture, comprising:

at least one computer usable medium having computer readable program code logic to facilitate a copy-on-write of a file within a client server environment, the computer readable program code logic comprising;

logic to control, from a filesystem server, implementation of a copy-on-write for a file stored in a shared storage unit of the client server environment, said logic to control comprising logic to allow a first client of the client server environment to copy-on-write a portion of data in the file and logic to allow a second client of the client server environment to copy-on-write a different portion of the data in the file, wherein the filesystem server controls and facilitates performance of a distributed copy-on-write for the file.

54. The article of manufacture of claim 53, wherein said logic to control comprises logic to take control of the file by the filesystem server to initiate a copy-on-write of the file, said initiating including updating at least one mapping table for the file to be employed in performing the copy-on-write.

55. The article of manufacture of claim 53, further comprising logic to maintain at the filesystem server, a read mapping table and a write mapping table for the file, wherein the read mapping table and the write mapping table are employed in performing the copy-on-write.