Patent ID: 7801030

Claim:
A method for dynamically creating and utilizing a plurality of multi-homed Virtual Private Network (VPN) tunnels from a client node of a spoke network to a peer client node of a peer spoke network in a computer network, the method comprising: establishing one or more spoke-to-hub tunnels from the client node to an enterprise network; dynamically establishing a plurality of spoke-to-spoke tunnels from the client node to the peer client node; for each of a plurality of reachable address prefixes, designating a first of the plurality of spoke-to-spoke tunnels as a primary spoke-to-spoke tunnel for a respective prefix; for each of the plurality of reachable address prefixes, designating remaining tunnels of the plurality of spoke-to-spoke tunnels as secondary spoke-to-spoke tunnels for the respective prefix; monitoring quality of the plurality of spoke-to-spoke tunnels for the plurality of prefixes; and dynamically re-designating one of the secondary spoke-to-spoke tunnels as the primary spoke-to-spoke tunnel for a particular prefix of the plurality of prefixes based on the quality of the plurality of spoke-to-spoke tunnels for the particular prefix.