1. A computer-implemented method comprising: receiving a proposed reconfiguration command, the proposed reconfiguration command indicating a modification of a protocol version employed by a plurality of replica-set processes to an updated protocol version; tentatively agreeing on at least one proposed command following the proposed reconfiguration command, the at least one proposed command being in accordance with the updated protocol version, wherein said tentatively agreeing is decided prior to agreeing on the proposed reconfiguration command; and, responsive to agreeing on the proposed reconfiguration command, committing the tentatively agreed at least one proposed command.