Failover of centralized routers in public cloud logical networks

A non-transitory machine-readable medium storing a program which when executed by at least one processing unit of a host machine executes in a first data compute node operating in a first datacenter as a logical network gateway that processes data messages between other DCNs of the logical network and external entities, wherein the external entities address the logical network gateway using a first network address and the first DCN has an interface with a second network address for use in the first datacenter, the program comprising sets of instructions for:

• storing a mapping between the second network address and a third network address, wherein a second DCN operates in a second datacenter as the logical network gateway and has an interface with the third network address for use in the second datacenter;
• receiving connection state data from the second DCN describing connections between the external entities and the DCNs of the logical network, the connection state data using the third network address;
• replacing the third network address with the second network address in the connection state data using the stored mapping;
• and
• storing the connection state data with the replaced network address.