Patent US6029168A successfully refreshed from Google Patents.
US6029168A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decentralized file mapping in a striped network file system in a distributed computing environment
Assignee: Microsemi Storage Solutions Inc
•
Filing: 1998-01-23
•
Granted: 2000-02-22
•
Expires: 2018-01-23
Abstract
Abstract The invention discloses apparatus and process in which data files are distributed across a large scale data processing system to enable balance of work loads and storage loads at a plurality of nodes. Specifically, the invention provides significant advances in data base management by distributing meta-data in a plurality of file storage nodes to isolatively and distributively store file data in a distributed computing environment. This provides efficient allocation of storage space and work loads among nodes.
Inventors
- 👤 Alexander H. Frey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99938; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
145 words
A method to manage the decentralized access of files in a distributed computing system having a first file access manager controlling access to and having physical address information for only a first subset of logical file blocks of a stored file and a second file access manager controlling access to and having physical address information for only a second, disjoint, subset of logical file blocks of the stored file, the method comprising: receiving, by the first file access manager, a request to access a specified logical file block of the stored file; determining, by the first file access manager, the specified logical file block is in the second subset of logical file blocks of the stored file; routing, by the first file access manager, the request to the second file access manager; and accessing, by the second file access manager, the specified logical file block.
Claim 2
Independent Claim
145 words
A method to manage the decentralized access of files in a distributed computing system having a first file access manager controlling access to and having physical address information for only a first subset of logical file blocks of a stored file and a second file access manager controlling access to and having physical address information for only a second, disjoint, subset of logical file blocks of the stored file, the method comprising: receiving, by the first file access manager, a request to access a specified logical file block of the stored file; determining, by the first file access manager, the specified logical file block is in the second subset of logical file blocks of the stored file; routing, by the first file access manager, the request to the second file access manager; and accessing, by the second file access manager, the specified logical file block.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein the act of receiving a request to access a specified logical file block of the stored file comprises receiving a file identifier associated with the stored file, the file identifier including a starter node attribute.
Claim 4
Dependent Claim
20 words
The method of claim 2, wherein the starter node attribute of the file identifier identifies the first file access manager.
Claim 5
Dependent Claim
28 words
The method of claim 3, wherein the act of identifying a second file access manager is based on logical-file-block-to-file-access-manager mapping information stored at the first file access manager.
Claim 6
Dependent Claim
27 words
The method of claim 1, wherein the first file access manager and the second file access manager execute on a common node of the distributed computer system.
Claim 7
Dependent Claim
37 words
The method of claim 1, wherein the first file access manager executes on a first node of the distributed computer system and the second file access manager executes on a different node of the distributed computer system.
Claim 8
Dependent Claim
13 words
The method of claim 1, wherein the requested access comprises a read operation.
Claim 9
Dependent Claim
13 words
The method of claim 1, wherein the requested access comprises a delete operation.
Claim 10
Dependent Claim
134 words
A memory for storing data for access by a file access manager program being executed on a distributed computer system node, comprising: a data structure stored in said memory, said data structure including, a first table for storing information indicating a physical storage location for one or more logical file blocks associated with a first stored file only if the first stored file has a zero record stored on a storage device controlled by the file access manager program; and a second table for storing information indicating one or more nodes in the distributed computer system, each indicated node having stored therein one or more logical file blocks associated with a second stored file, the second stored file without a zero record stored on a storage device controlled by the file access manager program.
Claim 11
Dependent Claim
134 words
A memory for storing data for access by a file access manager program being executed on a distributed computer system node, comprising: a data structure stored in said memory, said data structure including, a first table for storing information indicating a physical storage location for one or more logical file blocks associated with a first stored file only if the first stored file has a zero record stored on a storage device controlled by the file access manager program; and a second table for storing information indicating one or more nodes in the distributed computer system, each indicated node having stored therein one or more logical file blocks associated with a second stored file, the second stored file without a zero record stored on a storage device controlled by the file access manager program.
Claim 12
Dependent Claim
25 words
The memory of claim 9, wherein the second table is without physical address information for those logical storage blocks associated with the second stored file.
Claim 13
Dependent Claim
13 words
The memory of claim 9, wherein the second table comprises a hash list.
Claim 14
Dependent Claim
108 words
A memory for storing data for use by a file access manager program being executed on a node in a distributed computer system to access a specified logical file block of a specified stored file, the memory comprising: a data structure stored in said memory, said data structure including, a node attribute to indicate one of a plurality of nodes in a distributed computer system, the indicated node having stored therein a zero record of the specified stored file; an index attribute to identify a location of logical-file-block-to-file-access-manager information at that node indicated by the node attribute; and a logical block attribute to indicate the specified logical block.
Claim 15
Dependent Claim
108 words
A memory for storing data for use by a file access manager program being executed on a node in a distributed computer system to access a specified logical file block of a specified stored file, the memory comprising: a data structure stored in said memory, said data structure including, a node attribute to indicate one of a plurality of nodes in a distributed computer system, the indicated node having stored therein a zero record of the specified stored file; an index attribute to identify a location of logical-file-block-to-file-access-manager information at that node indicated by the node attribute; and a logical block attribute to indicate the specified logical block.
Claim 16
Dependent Claim
37 words
The memory of claim 12, wherein the logical block attribute comprises a data offset portion to indicate the position of the start of the specified logical file block relative to the start of the specified stored file.
Claim 17
Dependent Claim
23 words
The memory of claim 12, wherein the data structure further comprises a version attribute to indicate the version of the specified stored file.
Claim 18
Dependent Claim
32 words
The memory of claim 12, wherein the logical-file-block-to-file-access-manager information comprises physical address information only if the specified logical file block is stored in a media controlled by the file access manager program.
Claim 19
Dependent Claim
34 words
The memory of claim 12, wherein the logical-file-block-to-file-access-manager information does not comprise physical address information if the specified logical file block is stored in a media controlled by a second file access manager program.
References Cited (Backward Citations)
US4633245A
Cited
US4827399A
Cited
US5001628A
Cited
US5113519A
Cited
US5327553A
Cited
US5524205A
Cited
US5511177A
Cited
US5692178A
Cited
US5751928A
Cited
US5764972A
Cited
US5502811A
Cited
US5513459A
Cited
US5522032A
Cited
US5497457A
Cited
US5513314A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-21 | 2003-08-23 | 2004-02-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-21 | 2007-08-23 | 2008-02-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-21 | 2011-08-23 | 2012-02-22 | $7700.00 | Window Closed / Lapsed |