US 12,229,445 B2
Reconfiguration framework for byzantine fault tolerant (BFT) state machine replication (SMR) systems
Yehonatan Buchnik, Rosh Ha'ayin (IL); Ittai Abraham, Tel Aviv (IL); Toly Kournik, Herzliya (IL); Nikhil Kumar, Bangalore (IN); and Nikolay Kolev Georgiev, Sofia (BG)
Assigned to VMware LLC, Palo Alto, CA (US)
Filed by VMware LLC, Palo Alto, CA (US)
Filed on Nov. 29, 2022, as Appl. No. 18/070,503.
Claims priority of application No. 202241050065 (IN), filed on Sep. 1, 2022.
Prior Publication US 2024/0094953 A1, Mar. 21, 2024
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0629 (2013.01); G06F 3/067 (2013.01); G06F 3/0622 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a replica of a state machine replication (SMR) system, a reconfiguration command directed to the replica;
reaching, by the replica in conjunction with other replicas of the SMR system, a consensus on an execution sequence number for the reconfiguration command; and
executing, by the replica via a reconfiguration engine, the reconfiguration command in accordance with the execution sequence number, the executing of the reconfiguration command comprising applying a configuration change specified in the reconfiguration command to the replica while the SMR system is operational;
wherein the executing includes:
performing a distributed wedge protocol with the other replicas, the distributed wedge protocol causing the replica and the other replicas to agree upon a wedge point at which no further client requests will be processed; and
upon reaching the wedge point and determining that a threshold number of the other replicas have also reached the wedge point, executing the reconfiguration command.