Continuous operation during reconfiguration periods

A method for managing a plurality of estimated replica set configurations, comprising:

• managing a branched command log;
• adding a branch to said branched command log when a replica receives a new estimated configuration;
• and
• executing a plurality of independent sequences of a state machine consensus protocol agreements by performing each write command in said command log branch;
• wherein at least one of a plurality of said write command is executed in an estimated configurations prior to validation of said estimated configuration.

A system for continuous operation of a network during reconfiguration periods, comprising:

• a plurality of routing modules installed in a plurality of nodes which hosts a plurality of replicas of data, each said routing module receives and disseminate a write command;
• a configuration manager which chooses a leader node from said plurality of network nodes;
• and
• a plurality of replication groups having a plurality of said replicas;
• wherein each said leader node is defined to receive a reconfiguration command from said configuration manager and to propose an estimated configuration, and said node disseminates a write command from a client in at least one said estimated configuration prior to validation of said estimated configuration.