Replication and replica management in a wide area file system
AssigneeHewlett-Packard Development Company, L.P.
InventorsYasushi Saito, Christos Karamanolis
Life of this patent
Estimating the term…
Abstract
An embodiment of the invention provides a method and apparatus for constructing and maintaining a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system. An embodiment of the invention provides a method and apparatus for achieving eventual data (file contents) and metadata (directory contents) consistency in a wide-area distributed file system.
Claims32
A method of managing a wide-area distributed file system, the method comprising:
- constructing and maintaining a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system.
An apparatus for managing a wide-area distributed file system, the apparatus comprising:
- a node configured to construct and maintain a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system.
A method of updating replicas in a wide-area distributed file system, the method comprising:
- propagating an update along an edge of the graph.
An apparatus for updating replicas in a wide-area distributed file system, the apparatus comprising:
- a node configured to propagate an update along an edge of the graph.
A method for managing a wide-area distributed file system, the method comprising:
- achieving eventual data and metadata consistency in a wide-area distributed file system, in a fast and efficient way.
An apparatus for managing a wide-area distributed file system, the apparatus comprising:
- a node capable of achieving eventual data and metadata consistency in a wide-area distributed file system, in a fast and efficient way.
A method of failure recovery in a wide-area distributed file system, the method comprising:
- in response to a temporary failure by a node, resending logged updates upon reboot of the node or after detection of a recovery of the node;
- and
- in response to a permanent failure by a node, cleaning all data structures associated with the failed node so that the system runs as if the node had not existed and creating a replica on a live node.
An apparatus for failure recovery in a wide-area distributed file system, the apparatus comprising:
- a node configured to resend logged updates upon reboot of the node or after detection of a recovery of the node, in response to a temporary failure by the node;
- and
- the node configured to clean all data structures associated with the failed node so that the system runs as if the node had not existed and to create a replica on a live node, in response to a permanent failure by a node.
An article of manufacture, comprising:
- a machine-readable medium having stored thereon instructions to:
- construct and maintain a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system.
An article of manufacture, comprising:
- a machine-readable medium having stored thereon instructions to:
- propagate an update along an edge of the graph.
An article of manufacture, comprising:
- a machine-readable medium having stored thereon instructions to:
- achieve eventual data and metadata consistency in a wide-area distributed file system.
An article of manufacture, comprising:
- a machine-readable medium having stored thereon instructions to:
- in response to a temporary failure by a node, resend logged updates upon reboot of the node or after detection of a recovery of the node;
- and
- in response to a permanent failure by a node, clean all data structures associated with the failed node so that the system runs as if the node had not existed and creating a replica on a live node.
Dependencies are inferred from the claim text.