On-line file system correction within a clustered processing sys

Details On-line file system correction within a clustered processing sys On-line file system correction within a clustered processing sys

1996-07-31

1998-03-10

Kulik, Paul V.

39518203, G06F 1700

Patent

active

057272069

ABSTRACT:
A method for identifying and repairing file system damage following the failure of a processing node within a clustered UNIX file system including a plurality of processing nodes, an interconnection network connecting the processing nodes, and a data storage device connected via a shared interconnect with each one of the plurality of processing nodes. The method includes the step of maintaining a journal for each processing node, each journal containing a bit map identifying inodes to which its associated processing node has acquired and retains an exclusive right. Each bit map journal is updated whenever its associated processing node acquires an exclusive right to an inode. Following a failure of a processing node, a non-failed processing node is designated to audit the inodes associated with the failed node. Auditing is accomplished by reading the bit map journal associated with the failed processing node and obtaining the exclusive right to every inode found within the journal. The inodes within the bit map journal, referred to as suspect inodes, are then compared with a global bit map which identifies each and every unit of space within the file system that is assignable. A suspect node is identified as having a transient state when the unit of space assigned to the suspect inode is also found to be assignable. The assignment of a unit of file system space to any suspect inode identified as having a transient state is thereafter discarded.

REFERENCES:
patent: 5151988 (1992-09-01), Yamagishi
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5218695 (1993-06-01), Novelk et al.
patent: 5293618 (1994-03-01), Tandai et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5317749 (1994-05-01), Dahlen
patent: 5339427 (1994-08-01), Elko et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5394551 (1995-02-01), Holt et al.
patent: 5423044 (1995-06-01), Sutton et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5504883 (1996-04-01), Coverston et al.
patent: 5564011 (1996-10-01), Yammine et al.
patent: 5612865 (1997-03-01), Dasgupta
patent: 5623651 (1997-04-01), Jernigan, IV
Mark Aldred et al., "A Distributed Lock Manager on Fault Tolerant MPP," Proceedings of the 28th Annual Hawaii International Conference on System Sciences, IEEE 1995, pp. 134-136 No month.
Werner Zurcher, "The State of Clustered Systems," UNIX Review, vol. 13, No. 9, Aug. 1995, pp.47-51.
Shinjj Sumimoto, "Design and Evaluation of Fault-Tolerant Shared File System for Cluster Systems," 1996 Int'l Symposium on Fault-Tolerant Computing (FTCS 26), 1996, pp. 74-83 No month.

Affiliated with

Also associated with

Rating

On-line file system correction within a clustered processing sys does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-line file system correction within a clustered processing sys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line file system correction within a clustered processing sys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-149768