Patent ID: 9575826
Date: 2017-02-21
CPC Classifications: G06F,H04L

Claim:
1. A method of recovering from a node failure within a storage cluster, said method comprising: detecting within said storage cluster that a first computer node out of a plurality of computer nodes is unavailable, said storage cluster including stored digital objects in persistent storage, each of said digital objects being identified by a unique identifier (UID), and wherein said unique identifiers having ranges of possible values; accessing a table of said storage cluster, said table mapping each UID range to one of said computer nodes, and a first UID range being mapped to said first computer node within said table; replacing said mapping of said first UID range to said first computer node with a mapping of said first UID range to a different computer node within said storage cluster; causing each computer node within said storage cluster other than said first node to determine a set of unique identifiers falling within said first UID range indicating digital objects stored upon said each computer node; receiving, at said different computer node from said each computer node, said sets that identify said unique identifiers and said each computer nodes where the digital objects corresponding to said unique identifiers are stored; and updating an index on said different computer node to store mappings from said unique identifiers to said each computer node.