US 12,321,237 B2
Method and apparatus for monitoring storage system replication
Giorgio Regni, Albany, CA (US); Vianney Rancurel, Sausalito, CA (US); Rahul Reddy Padigela, Walnut Creek, CA (US); Jonathan Gramain, San Francisco, CA (US); Taylor McKinnon, Oakland, CA (US); and Artem Bakalov, Kirkland, WA (US)
Assigned to Scality, S.A., Paris (FR)
Filed by SCALITY, S.A., Paris (FR)
Filed on Dec. 13, 2021, as Appl. No. 17/549,737.
Prior Publication US 2023/0185670 A1, Jun. 15, 2023
Int. Cl. G06F 16/13 (2019.01); G06F 11/14 (2006.01)
CPC G06F 11/1448 (2013.01) 21 Claims
OG exemplary drawing
 
1. A method, comprising:
constructing a first tree from first meta data that describes first stored content in a first storage system, the first tree having a hierarchy of levels of nodes, with successively higher levels of the hierarchy having fewer nodes, where a node at a lowest level is computed as a hash of meta data about a first object of the first storage system and variants of the first object as changed over time, and where each successively higher level of the hierarchy is computed as a hash of multiple nodes from the level below, representing successively more stored content of the first storage system;
constructing a second tree from second meta data that describes second stored content in a second storage system, the second tree having the hierarchy of nodes, with successively higher levels of the hierarchy having fewer nodes, where a node at a lowest level is computed as a hash of meta data about a second object of the second storage system and variants of the second object as changed over time, and where each successively higher level of the hierarchy is computed as a hash of multiple nodes from the level below, representing successively more stored content of the second storage system, and wherein, the first storage system and second storage system support snapshots; and,
comparing a subset of the nodes of the first tree with a corresponding subset of the nodes of the second tree to ascertain sameness between the first stored content represented by the subset of the nodes of the first tree and the second stored content represented by the subset of the nodes of the second tree, to further ascertain sameness between the first storage system and the second storage system.