US 11,861,201 B2
System and method for inline recovery of a file system resource allocator
Rohit K. Chawla, Scotch Plains, NJ (US); Bijayalaxmi Nanda, Edison, NJ (US); Dixitkumar Vishnubhai Patel, Monroe, NJ (US); Alexander S. Mathews, Morganville, NJ (US); and Soumyadeep Sen, Highland Park, NJ (US)
Assigned to EMC IP Holding Company, LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company, LLC, Hopkinton, MA (US)
Filed on Aug. 1, 2019, as Appl. No. 16/529,182.
Prior Publication US 2021/0034266 A1, Feb. 4, 2021
Int. Cl. G06F 3/06 (2006.01); G06F 11/14 (2006.01); G06F 12/06 (2006.01)
CPC G06F 3/0644 (2013.01) [G06F 3/064 (2013.01); G06F 3/0608 (2013.01); G06F 3/0614 (2013.01); G06F 3/0665 (2013.01); G06F 3/0673 (2013.01); G06F 11/1469 (2013.01); G06F 12/0646 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method, executed on a computing device, comprising:
maintaining a back pointer from a physical block to a virtual block in a multi-level hierarchical file system, wherein the physical block includes a predefined amount of contiguous storage space; hierarchical resource allocator where the faults in different levels of the hierarchy may be recovered inline
maintaining a generation number in the virtual block, wherein the generation number indicates when data is moved from the physical block to another physical block; and
reconstructing an object to recover faults inline in the multi-level hierarchical file system based upon, at least in part, the back pointer and the generation number, wherein the generation number identifies the object to reconstruct from a plurality of physical blocks each with back pointers to the same virtual block by updating the generation number in the physical block and the virtual block when the data is moved from the physical block to the another physical block, and wherein reconstructing the object includes quarantining allocation of at least a portion of the object until reconstruction of the object is complete.