Systems and methods for routing around network partitions in consensus replication

A method for routing a request around a network partition in a distributed database, the method comprising:

• receiving, from a client device by a gateway computing device of a plurality of computing devices, a request directed to reading from or writing to a range stored by the plurality of computing devices, wherein at least three replicas of the range are stored by the plurality of computing devices, the at least three replicas being configured to participate in a consensus protocol to commit write operations to the range;
• identifying, by the gateway computing device and based on the request and first leaseholder information available to the gateway computing device, a leaseholder computing device of the plurality of computing devices that is identified by the first leaseholder information as storing a leaseholder replica of the at least three replicas, the leaseholder computing device being different from the gateway computing device and being configured to (i) coordinate read operations directed to the range and (ii) coordinate the write operations directed to the range;
• identifying a first network partition exists between the gateway computing device and the leaseholder computing device;
• and
• sending, in response to identifying the first network partition, the request from the gateway computing device to the leaseholder computing device via a proxy computing device of the plurality of computing devices identified by the first leaseholder information as storing a replica of the at least three replicas, wherein the leaseholder computing device is configured to (i) cause execution of the request and (ii) generate and send a response for the request to the gateway computing device via the proxy computing device when the leaseholder computing device stores the leaseholder replica.