Restoration for virtual private networks

In a communication system comprising two or more virtual private network (VPN) endpoints coupled together through a network, the network comprising a plurality of nodes interconnected through edges, an apparatus providing restoration for the network, the apparatus comprising:

• a memory;
• a network interface;
• and
• at least one processor, coupled to the memory and network interface, operative to:
• determine a restoration topology for the network, wherein at least one of the VPN endpoints is adapted to communicate with multiple VPN endpoints through a single connection, and wherein the restoration topology comprises backup edges corresponding to primary edges in the network, wherein said restoration topology is based on a hose model, wherein the network further comprises primary nodes, non-primary nodes and non-primary edges, and wherein the step of determining a restoration topology further comprises the step of adding additional backup edges for non-primary edges in the network, each of the additional backup edges connecting a primary node coupled to a non-primary edge with one or more least common ancestor nodes in the network portion;
• and
• replace a given primary edge with one or more of the backup edges if the given primary edge fails.

An article of manufacture providing restoration for a network coupling two or more virtual private network (VPN) endpoints coupled together, the network comprising a plurality of nodes interconnected through edges, the article of manufacture comprising:

• a non-transitory machine readable medium containing one or more programs which when executed implement the steps of:
• determining a restoration topology for the network, wherein at least one of the VPN endpoints coupled through the network is adapted to communicate with multiple VPN endpoints through a single connection, and wherein the restoration topology comprises backup edges corresponding to primary edges in the network, wherein said restoration topology is based on a hose model, wherein the network further comprises primary nodes, non-primary nodes and non-primary edges, and wherein the step of determining a restoration topology further comprises the step of adding additional backup edges for non-primary edges in the network, each of the additional backup edges connecting a primary node coupled to a non-primary edge with one or more least common ancestor nodes in the network portion;
• and
• replacing a given primary edge with one or more of the backup edges if the given primary edge fails.