Patent ID: 8706883

Claim:
A method comprising: establishing a plurality of spoke-to-hub virtual private network (VPN) tunnels from a spoke router located at an edge of a spoke network to a hub network; configuring the spoke router as an optimized edge routing (OER) node; monitoring, by the spoke router configured as an OER node, a network statistic for each of a plurality of prefixes on each of the plurality of spoke-to-hub VPN tunnels; analyzing the monitored network statistic to determine whether a distribution of traffic between the spoke network and the hub network can be optimized; in the event the distribution of traffic between the spoke network and the hub network can be optimized, redistributing traffic on a per-prefix basis among the plurality of spoke-to-hub VPN tunnels based on the monitored network statistic, such that at least a portion of the traffic is routed over each of the plurality of spoke-to-hub VPN tunnels.