IP Library Granted Patent US 7,636,744
Granted Patent B1
US 7,636,744 · App. 10/991,225 · Granted Dec 22, 2009

System and method for flexible space reservations in a file system supporting persistent consistency point images

Assignee: NetApp, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,636,744
App. No.
10/991,225
Granted
Dec 22, 2009
Kind
B1
Abstract

The present invention provides a system and method for flexible space reservations in a file system. An administrator of a storage system selects a fractional reserve percentage, which defines the size of the overwrite reserve that is to be maintained to ensure file writeability.

Claims (30)

1. A method for implementing space reservations in a data container served by a computer data storage system, comprising:

(A) setting a fractional reserve percentage;

(B) receiving a write operation directed to the data container;

(C) determining if the write operation is directed to a reserved file;

(D) in response to determining that the write operation is not directed to a reserved file, determining whether the space needed to complete the write operation is less than a space available less a fractional reserve percentage multiplied by an overwrite reserve in the data container;

(i) in response to determining that the space needed to complete the write operation is less than the space available less the fractional reserve percentage multiplied by the overwrite reserve in the data container, performing the write operation; and

(ii) in response to determining that the space needed to complete the write operation is not less than the space available less the fractional reserve percentage multiplied by an overwrite reserve in the data container, rejecting the write operation;

(E) in response to determining that the write operation is directed to a reserved file, determining whether a space needed to complete the write operation is less than a space available in the data container;

(i) in response to determining that the space needed to complete the write operation is less than the space available in the data container, performing the write operation; and

(ii) in response to determining that the space needed to complete the write operation is not less than the space available in the data container, rejecting the write operation.

2. The method of claim 1 wherein the data container comprises a file system.

3. The method of claim 1 wherein the data container comprises one or more disks.

4. The method of claim 1 wherein the data container comprises a volume.

5. The method of claim 1 wherein the fractional reserve percentage is set equal to a rate of change of data between persistent consistency point images (PCPIs) multiplied by a number of PCPIs to be retained.

6. The method of claim 1 wherein the write operation comprises a command to create a new persistent consistency point image of the data container.

7. A computer data storage system for implementing space reservations in a data container, the system comprising:

(A) means for setting a fractional reserve percentage;

(B) means for receiving a write operation directed to the data container;

(C) means for determining if the write operation is directed to a reserved file;

(D) means for determining, in response to determining that the write operation is directed not to a reserved file, whether the space needed to complete the write operation is less than a space available less a fractional reserve percentage multiplied by an overwrite reserve in the data container;

(i) means for performing the write operation in response to determining that the space needed to complete the write operation is less than the space available less the fractional reserve percentage multiplied by an overwrite reserve in the data container; and

(ii) means for rejecting the write operation in response to determining that the space needed to complete the write operation is not less than the space available less than the fractional reserve percentage multiplied by an overwrite reserve in the data container;

(E) means for determining, in response to determining that the write operation is directed to a reserved file, whether the space needed to complete the write operation is less than the space available in the data container;

(i) means for performing the write operation in response to determining that the space needed to complete the write operation is less than the space available in the data container; and

(ii) means for rejecting the write operation in response to determining that the space needed to complete the write operation is not less than the space available in the data container.

8. The system of claim 7 wherein the data container comprises a file system.

9. The system of claim 7 wherein the data container comprises one or more disks.

10. The system of claim 7 wherein the data container comprises a volume.

11. The system of claim 7 wherein the fractional reserve percentage is set equal to a rate of change of data between persistent consistency point images (PCPIs) multiplied by a number of PCPIs to be retained.

12. The system of claim 7 wherein the write operation comprises a command to create a new persistent consistency point image of the data container.

Assignments (3)
CHANGE OF NAME Recorded Jul 14, 2024
From: NETWORK APPLIANCE, INC.
To: NETAPP, INC.
Reel/Frame 067983/0114 →
CHANGE OF NAME Recorded Dec 23, 2010
From: NETWORK APPLIANCE, INC.
To: NETAPP, INC.
Reel/Frame 025566/0026 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2004
From: AGGARWAL, HIMANSHU; HAMILTON, ERIC
To: NETWORK APPLIANCE, INC.
Reel/Frame 016012/0610 →