Patent · US Expired

Scheme to determine completion of directory operations for server recovery

US5659682A · kind A · utility

100Cited by
14References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 16, 1994
Grant dateAug 19, 1997
Priority date
Expiry dateJun 16, 2014

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/1435
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a fault-tolerant distributed file system, the server state needs to be reconstructed after the server restarts or when its function is taken over by another node. A crucial part of the server state is determining whether or not in-flight, directory-operations initiated by the clients have been completed. Described is a check-before-request scheme that solves this problem. A global lock is obtained on the directory or directories first. A check is made on the directories to see if the operation would succeed, and if so a request is made to the server for the operation. If the server were to fail during the execution of the operation, completion of the operation prior to failure can be determined by merely re-examining the directory contents.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.