1. 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, a method for providing restoration for the network, the method comprising the steps of: determining 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; and replacing a given primary edge with one or more of the backup edges if the given primary edge fails.