Managing fate sharing between overlay networks and underlay networks

An apparatus, comprising:

• one or more network interfaces;
• a processor coupled to the one or more network interfaces and configured to execute one or more processes;
• and
• a memory configured to store a process that is executable by the processor, the process when executed configured to:
• determine an underlay network physical topology;
• determine an overlay network virtual topology in relation to the underlay network physical topology;
• determine an intent for redundancy between a replication ingress point to a replication egress point within the overlay network virtual topology;
• and
• compute a plurality of disjoint overlay paths from the replication ingress point to the replication egress point, ensuring that each of the plurality of disjoint overlay paths do not share any portion of the underlay network physical topology.

A tangible, non-transitory, computer-readable medium storing program instructions that cause a device to execute a process comprising:

• determining an underlay network physical topology;
• determining an overlay network virtual topology in relation to the underlay network physical topology;
• determining an intent for redundancy between a replication ingress point to a replication egress point within the overlay network virtual topology;
• and
• computing, a plurality of disjoint overlay paths from the replication ingress point to the replication egress point, ensuring that each of the plurality of disjoint overlay paths do not share any portion of the underlay network physical topology.