Abstract: Systems and methods include, responsive to routing a packet to a destination via an external interface of a plurality of external interfaces, receiving the packet; checking if the packet belongs to an existing session for network address and port translation based on a session key; if the packet does not belong to the existing session, assigning the packet an Internet Protocol (IP) address and port based on the routing; if the packet belongs to the existing session, checking if an active path has changed, and, if not, performing the network address and port translation based on the session; and, if the active path has changed, assigning the packet an Internet Protocol (IP) address and port based on another external interface associated with the changed active path.