US5828876A
Expired / Lapsed
US
⏱️ 0.0 years remaining
File system for a clustered processing system
Assignee: SIOS Technology Corp
•
Filing: 1996-07-31
•
Granted: 1998-10-27
•
Expires: 2016-07-31
Abstract
Abstract An improved file system for managing data storage and retrieval in a clustered UNIX computer system including a plurality of processing nodes and an interconnection network connecting the processing nodes. The improved file system includes a data storage device, such as a disk storage unit, connected via a shared SCSI interconnect with each one of the processing nodes, rather than connected directly with a single processing node. The structure layout for the file system, which is maintained on the data storage device, includes sufficient information to enable all of the processing nodes to access said file system. The layout comprises: superblocks containing offsets to all other file system structures within the file system; a free inode bit map containing a plurality of bits, each bit representing an inode within the file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents. The file system interfaces with the computer system's distributed lock manager (DLM) to coordinate file system usage.
Inventors
- 👤 Robert W. Fish
- 👤 Lawrence J. Schroeder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:28
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/18; G06F16/1858; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99939
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
150 words
In a clustered file system including a plurality of processing nodes, an interconnection network connecting said processing nodes, and a common data storage device connected via a shared interconnect with each one of said plurality of processing nodes, a method for directly accessing said common data storage device simultaneously from all of said plurality of processing nodes; the method comprising the steps of: providing a distributed lock manager (DLM) for coordinating file system access among said plurality of processing nodes; providing a file system structure, saved to said common data storage device, which provides sufficient information to enable all of said processing nodes to access said file system; providing a DLM Interface Daemon within each one of said plurality of processing nodes for interfacing said file system with said DLM to permit said file system to make requests to and receive responses from the DLM for coordinating file system utilization.
Claim 2
Dependent Claim
150 words
In a clustered file system including a plurality of processing nodes, an interconnection network connecting said processing nodes, and a common data storage device connected via a shared interconnect with each one of said plurality of processing nodes, a method for directly accessing said common data storage device simultaneously from all of said plurality of processing nodes; the method comprising the steps of: providing a distributed lock manager (DLM) for coordinating file system access among said plurality of processing nodes; providing a file system structure, saved to said common data storage device, which provides sufficient information to enable all of said processing nodes to access said file system; providing a DLM Interface Daemon within each one of said plurality of processing nodes for interfacing said file system with said DLM to permit said file system to make requests to and receive responses from the DLM for coordinating file system utilization.
Claim 3
Dependent Claim
129 words
The method in accordance with claim 1, wherein said file system structure comprises: superblocks containing offsets to all other file system structures within said file system; a free inode bit map containing a plurality of bits, each bit representing an inode within said file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents.
Claim 4
Dependent Claim
177 words
An improved file system for managing data storage and retrieval in a clustered computer system including a plurality of processing nodes and an interconnection network connecting said processing nodes, the improvement comprising: a data storage device connected via a shared interconnect with each one of said plurality of processing nodes; a file system structure maintained on said data storage device comprising: superblocks containing offsets to all other file system structures within said file system; a free inode bit map containing a plurality of bits, each bit representing an inode within said file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents.
Claim 5
Dependent Claim
177 words
An improved file system for managing data storage and retrieval in a clustered computer system including a plurality of processing nodes and an interconnection network connecting said processing nodes, the improvement comprising: a data storage device connected via a shared interconnect with each one of said plurality of processing nodes; a file system structure maintained on said data storage device comprising: superblocks containing offsets to all other file system structures within said file system; a free inode bit map containing a plurality of bits, each bit representing an inode within said file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents.
Claim 6
Dependent Claim
162 words
A file system layout for a clustered file system including a plurality of processing nodes, an interconnection network connecting said processing nodes, and a data storage device connected via a shared interconnect with each one of said plurality of processing nodes, the file system layout comprising: superblocks containing offsets to all other file system structures within said file system; a free inode bit map containing a plurality of bits, each bit representing an inode within said file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents.
Claim 7
Dependent Claim
162 words
A file system layout for a clustered file system including a plurality of processing nodes, an interconnection network connecting said processing nodes, and a data storage device connected via a shared interconnect with each one of said plurality of processing nodes, the file system layout comprising: superblocks containing offsets to all other file system structures within said file system; a free inode bit map containing a plurality of bits, each bit representing an inode within said file system; a modified inode journal containing a separate inode bit map for each superblock and identifying particular inodes which have been modified by the file system prior to a system failure; a plurality of inodes, each inode being a data structure which contains a definition for each particular file and directory in the file system; a free block bit map containing a bit map wherein each distinct bit represents a logical disk block in the file system; and data blocks containing data representing file contents.
Claim 8
Dependent Claim
108 words
A clustered file system, comprising: a plurality of processing nodes interconnected through a network; a common data storage device; an interconnection bus connecting said plurality of processing nodes with said common data storage device; a distributed lock manager (DLM) for coordinating file system access among said plurality of processing nodes; an internal file system contained within each one of said plurality of processing nodes; and a DLM Interface Daemon contained within each one of said plurality of processing nodes for interfacing said internal file system with said DLM to permit said file system to make requests to and receive responses from the DLM for coordinating file system utilization.
Claim 9
Dependent Claim
108 words
A clustered file system, comprising: a plurality of processing nodes interconnected through a network; a common data storage device; an interconnection bus connecting said plurality of processing nodes with said common data storage device; a distributed lock manager (DLM) for coordinating file system access among said plurality of processing nodes; an internal file system contained within each one of said plurality of processing nodes; and a DLM Interface Daemon contained within each one of said plurality of processing nodes for interfacing said internal file system with said DLM to permit said file system to make requests to and receive responses from the DLM for coordinating file system utilization.
References Cited (Backward Citations)
US5175852A
Cited
US5202971A
Cited
US5151988A
Cited
US5371885A
Cited
US5293618A
Cited
US5218695A
Cited
US5301290A
Cited
US5394551A
Cited
US5339427A
Cited
US5423044A
Cited
US5317749A
Cited
US5504883A
Cited
US5463772A
Cited
US5564011A
Cited
US5623651A
Cited
US5612865A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |