US 12,289,368 B2
Checking state consistency in a log replication configuration
Balázs Pinczel, Budapest (HU); Dániel Géhberger, Montreal (CA); Péter Mátray, Budapest (HU); Gábor Németh, Budapest (HU); and Mate Imre Nagy, Budapest (HU)
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), Stockholm (SE)
Appl. No. 18/033,998
Filed by Telefonaktiebolaget LM Ericsson (PUBL), Stockholm (SE)
PCT Filed Oct. 29, 2020, PCT No. PCT/EP2020/080431
§ 371(c)(1), (2) Date Apr. 26, 2023,
PCT Pub. No. WO2022/089749, PCT Pub. Date May 5, 2022.
Prior Publication US 2023/0396673 A1, Dec. 7, 2023
Int. Cl. G06F 16/23 (2019.01); G06F 16/27 (2019.01); H04L 67/1095 (2022.01)
CPC H04L 67/1095 (2013.01) [G06F 16/2358 (2019.01); G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method of operating a leader server in a leader server-follower server log replication configuration, the method comprising:
(i) storing a current master state of a system and maintaining a master log relating to the current master state, wherein the master log comprises a plurality of log entries each having a respective log index, wherein each log entry indicates a respective change to the master state of the system;
(ii) performing a log compaction procedure to remove from the master log any log entry for which the respective change to the master state of the system has been overridden by a change to the master state in a subsequent log entry;
(iii) storing a compaction index that is the highest log index of the log entries removed in the log compaction procedure;
(iv) storing an override index that is the highest log index of the log entries for which the respective change to the master state overrode a change to the master state by an earlier log entry; and
(v) sending the compaction index and the override index to one or more follower servers that are to store a replica of the master log relating to the current master state.