Loading patent…
AssigneeHewlett-Packard Development Company, L.P.
InventorsYasushi Saito, Christos Karamanolis
Estimating the term…
The invention is a system for and a method of maintaining namespace consistency in a wide-area file system. In one embodiment, a wide-area file system has a plurality of replicas for a file. Each replica of a file and parent directories for the file are at a node. An update to a replica of the file is propagated to other replicas of the file. In response to receiving a propagated update to a replica at a node, the replica for the file at the node is updated. A directory operation (e.g., rename, link or unlink) may affect a backpointer for a replica. When a backpointer for a replica at a node is not consistent with the parent directories for the replica at the node, the the parent directories are modified to be consistent with the backpointer. A modification may be performed at a node while an earlier inconsistent modification may be ignored. As a result, consistency is maintained among the replicas.
A method for a wide-area file system, including a plurality of replicas for a file, wherein each replica of the file and parent directories for the file are at each of a plurality of nodes, the method comprising:
A method for a wide-area file system, including a plurality of replicas for a file, and wherein upon access of the file by a user at a node, the method comprises steps of:
A method for a wide-area file system including a first type of file replica and a second type of file replica wherein locations of replicas of the first type are registered in a parent directory for a file, and wherein upon access of a file by a user at a node, the method comprises steps of:
A system including a plurality of nodes for storing replicas of files wherein for each replica at a node, the node stores parent directories for the file and a backpointer having an identification of a parent directory for the file and wherein updates to replicas of the file are propagated to other replicas of the file.
Dependencies are inferred from the claim text.