IP Library Granted Patent US 7,197,598
Granted Patent B2
US 7,197,598 · App. 10/621,461 · Granted Mar 27, 2007

Apparatus and method for file level striping

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,197,598
App. No.
10/621,461
Granted
Mar 27, 2007
Kind
B2
Abstract

A file level striping method adds an option for indicating whether or not to support file level striping to a file creation interface in a file system, extends an inode structure to include a last disk ID field, initializes the last disk ID when the file is created in the file system, allocates a physical block based on the last disk ID when the physical block allocation is requested at the time of file I/O request in the file system, and modifies the last disk ID value to reflect the physical block allocation made by a volume manager. An apparatus using the file level striping method includes a number of disks for storing information actually, the volume manager for logically grouping a number of disks and a file system for creating files on said logical volume and performing I/O operations.

Claims (26)

1. A file level striping method employing a file system and a volume manager, the method comprising the steps of:

adding an option for indicating whether or not to support file level striping to the file creation interface in the file system;

extending an inode structure to include a last disk ID field for identifying the last disk in which a physical block allocation was made;

initializing the last disk ID when a file is created in the file system;

allocating a physical block based on the last disk ID when a physical block allocation is required at the time of file I/O request in the file system; and

modifying the last disk ID value to reflect the disk in which the physical block allocation was made by the volume manager.

2. The file level striping method of claim 1 , said step of initializing the last disk ID comprising further the steps of:

determining whether the bit for designating file level striping is set in a mode given as an option when a file is created in the file system;

selecting a random integer in the range of the number of disks participating in the logical volume to set the last disk ID value; and

setting the last disk ID value to −1 if said bit is not set meaning that the file does not support the file level striping.

3. The file level striping method of claim 2 , wherein the random integer is selected to prevent the data block allocation being concentrated to a disk corresponding to the initial value the last disk ID when the initial values of the last disk ID of all the files supporting the file level striping are set constant at a specific value.

4. The file level striping method of claim 1 , wherein said option is formed by adding a bit to the mode which is given as an option of the file creation interface.

5. The file level striping method of claim 4 , wherein said step of allocation a physical block and said step of modifying the last disk ID value further comprising the steps of:

requesting a file I/O operation;

determining which logical block corresponds to the requested file 1/0 operation;

requesting the volume manager or a lower level I/O system to perform said determined logical block I/O operation;

performing an address mapping process in order to determine which disk and which physical block therein correspond to said logical block;

performing I/O operation for the physical block determined to correspond to said logical block at the address mapping process;

checking the value of the last disk ID of the mode corresponding to the file if physical block allocation turns out to be required since the logical block is used for the first time at the address mapping process;

selecting the disk of a number next to the value of last disk ID if the value of the last disk ID turns out to be in the range from 0 to the number of the disks associated with the logical volume minus 1;

performing physical block allocation referring to the free space bitmap of said selected disk;

updating the mapping table with the allocation result and performing I/O operation for the file on the physical block;

changing the value of the last disk ID if I/O operation on the physical block is completed; and

performing I/O operations repeatedly on the physical block for the physical block allocation to be distributed uniformly across the whole disks.

6. The file level striping method of claim 5 , wherein said method further comprising the step of selecting a disk in which block allocation to be performed referring to a variable for determining the disk in which the next physical block allocation to be performed if the value of the last disk ID turns out −1 at said checking step.

7. The file level striping method of claim 5 , wherein said method further comprising the step of setting the last disk ID value to be the ID of the disk in which block allocation is made only if physical block allocation is done and the last disk ID value for the file is not−1.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: UNILOC LUXEMBOURG S.A.
To: UNILOC 2017 LLC
Reel/Frame 046532/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2018
From: PENDRAGON ELECTRONICS AND TELECOMMUNICATIONS RESEARCH LLC
To: UNILOC LUXEMBOURG S.A.
Reel/Frame 045338/0797 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2012
From: IPG ELECTRONICS 502 LIMITED; ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: PENDRAGON ELECTRONICS AND TELECOMMUNICATIONS RESEARCH LLC
Reel/Frame 028611/0643 →
ASSIGNMENT OF ONE HALF (1/2) OF ALL OF ASSIGNORS' RIGHT, TITLE AND INTEREST Recorded Nov 3, 2009
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: IPG ELECTRONICS 502 LIMITED
Reel/Frame 023456/0363 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2003
From: KIM, CHANG-SOO; BAK, YUHYEON; KIM, YOUNG HO; KANG, DONG JAE; KIM, HAG YOUNG; KIM, MYUNG-JOON
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 014323/0722 →