US 10,896,201 B2Granted

Synchronization of block based volumes

AssigneeInternational Business Machines Corporation

InventorsFlorent Rostagni, John P. Wilkinson

Life of this patent

Estimating the term…

Loading patent…

Abstract

Embodiments of the present invention disclose a method, a computer program product, and a computer system for data synchronization. A first data storage device reads a first data region and generates a first hash of the first data region before transmitting the first hash to a second data storage device. The second data storage device reads a second data region corresponding to the first data region and generates a second hash of the second data region. The second data storage device then determines whether the first hash matches the second hash and, based on determining that the first hash does not match the second hash, transmits data of the second data region to the first data storage device. The first data storage device applies the data of the second data region, thereby synchronizing the first data storage device and the second data storage device.

A method for data synchronization in a distributed database system, the distributed database system comprising a first data storage device having a first set of data regions and a second data storage device having a second set of data regions corresponding to the first set of data regions, the method comprising:

processing, by the first data storage device, a first data region of the first set of data regions by:
reading, by the first data storage device, the first data region;
generating, by the first data storage device, a first hash of the first data region;
receiving, by the first data storage device, a host write during the processing of the first data region;
delaying, by the first data storage device, the processing of the first data region;
applying, by the first data storage device, the host write;
receiving, by the first data storage device from the second data storage device, a message indicating that the second data storage device has applied the host write;
restarting, by the first data storage device, the processing of the first data region;
transmitting, by the first data storage device, the first hash to the second data storage device;
receiving, by the second data storage device, the first hash;
processing, by the second data storage device, a second data region of the second set of data regions corresponding to the first data region by:
reading, by the second data storage device, the second data region;
generating, by the second data storage device, a second hash of the second data region;
determining, by the second data storage device, whether the first hash matches the second hash;
based on determining that the first hash does not match the second hash, the second data storage device transmitting data of the second data region to the first data storage device;
and
applying, by the first data storage device, the data of the second data region, thereby synchronizing the first data storage device and the second data storage device.

14 more elements

Facts

Application

15/983,136Filed 18 May 2018

Published

US 2019/0354627 A121 Nov 2019

Granted

19 Jan 2021

Term ends

Not estimatedThe source records don’t support an estimate.

Classification3 codes

G06F 16/273
Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system…:…
G06F 16/27
Of structured data, e.g. relational data: replication, distribution or synchronisation of data between databases or within a distributed database…
G06F
Computing and data processing

Abstract

Claims14