Information synchronisation

摘要

A method of synchronising at least first and second instances of an information set comprising a plurality of entries, wherein said first and second instances are located on different nodes of a system, the method comprising:
attaching a node value and current logical clock value pair to each entry in the information set of a given instance when said entry in the given instance is changed;
generating a digest for each of the at least first and second instances of the information set, wherein said digests comprise logical clock information of a last synchronisation event of one of the at least first and second instances with another of the at least first and second instances of the information set; and
synchronising the at least first and second instances of the information set by comparing the digests and reconciling the at least first and second instances.