Systems, methods, and network topology for network address translation (NAT) are disclosed. In some embodiments, a cluster of NAT devices shares at least one backup NAT device configured to back up all or some of the NAT devices in the cluster. Each NAT device, including the backup NAT device, advertises its status at a regular interval to a router. If the router determines that an active NAT device is no longer advertising its status, the router can send data to the backup NAT. In some embodiments, the router routes traffic to active and backup devices based on networking protocols such as Border Gateway Protocol (BGP) and/or Open Shortest Path First (OSPF). The router can also route data to NAT devices using a round-robin algorithm.