US 11,755,414 B2
Data recovery using bitmap data structure
Roopesh Battepati, Bellevue, WA (US); Michael C. Johnson, Bothell, WA (US); Manoj Kadam, Redmond, WA (US); Raymond Wang, Kirkland, WA (US); Ganesh Prasad, Bellevue, WA (US); and Ziquan Zhu, Bellevue, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Nov. 11, 2022, as Appl. No. 18/54,671.
Application 18/054,671 is a continuation of application No. 17/410,963, filed on Aug. 24, 2021, granted, now 11,526,399.
Application 17/410,963 is a continuation of application No. 14/484,592, filed on Sep. 12, 2014, granted, now 11,144,397, issued on Oct. 12, 2021.
Prior Publication US 2023/0071311 A1, Mar. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 11/14 (2006.01); G06F 11/20 (2006.01)
CPC G06F 11/1407 (2013.01) [G06F 11/1451 (2013.01); G06F 11/2074 (2013.01); G06F 11/2082 (2013.01); G06F 2201/84 (2013.01); G06F 2201/855 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
maintaining at a source device a plurality of target-specific hierarchical bitmap structures for a plurality of target devices, wherein each of the target-specific hierarchical bitmap structures comprises a recovery bitmap and an accumulating bitmap for one of the plurality of target devices, the accumulating bitmap corresponding to data records in a previous virtual log;
receiving a temporal identifier from a first target device of the plurality of target devices; and
initiating replication of data for the first target device using a bitmap replication method, wherein the bitmap replication method utilizes a recovery bitmap for the first target device that identifies data blocks that have changed on the source device since a previous replication of data to the first target device through a transaction indicated by the temporal identifier.