# US 2012/0250516 A1 · Technique for using oer with an ect solution for multi-homed sites

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0250516 A1
- Document ID: US20120250516A1
- Status: Published application
- Kind: A1
- Application number: 13/495,845
- Filed: 2012-06-13
- Published: 2012-10-04
- Earliest claimed: 2005-09-16
- Assignees: Cisco Technology, Inc.
- Inventors: Gautam Aggarwal; Pritam Shah; Ajith Thrivikramannair; Dana Blair
- Web page: https://patentgrep.com/patent/US20120250516A1

## CPC

- H04L 45/24: Multipath
- H04L 45/22: {Alternate routing}
- H04L 45/125: based on throughput or bandwidth
- H04L 45/26: {Route discovery packet}
- H04L 63/0272: {Virtual private networks}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a plurality of spoke-to-hub virtual private network (VPN) tunnels are established from a spoke router located at an edge of a spoke network to a hub network. The spoke router is configured as an optimized edge routing (OER) node. The spoke router monitors a network statistic for each of a plurality of prefixes on each of the plurality of spoke-to-hub VPN tunnels. The monitored network statistic is analyzed 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, traffic is redistributed 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, wherein the redistributing traffic on a per-prefix basis comprises:
redesignating a first spoke-to-hub VPN tunnel of the plurality of spoke-to-hub VPN tunnels as a primary spoke-to-hub VPN tunnel for a first prefix; and
redesignating a second spoke-to-hub VPN tunnel of the plurality of spoke-to-hub VPN tunnels as a primary spoke-to-hub VPN tunnels for a second prefix;

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
determining the monitored network statistic of a current primary spoke-to-hub VPN tunnel for the first prefix is at least a configurable amount worse than the monitored network statistic of the first spoke-to-hub VPN tunnel for the first prefix; and
determining the monitored network statistic of a current primary spoke-to-hub VPN tunnel for the second prefix is at least a configurable amount worse than the monitored network statistic of the second spoke-to-hub VPN tunnel for the second prefix,
wherein the redesignating the first spoke-to-hub VPN tunnel is in response to the determining the monitored network statistic of a current primary spoke-to-hub VPN tunnel for the first prefix is at least a configurable amount worse, and the redesignating the second spoke-to-hub VPN tunnel is in response to the determining the monitored network statistic of a current primary spoke-to-hub VPN tunnel for the second prefix is at least a configurable amount worse.

### Claim 4 (depends on 1)

The method of claim 1, wherein one of the plurality of spoke-to-hub VPN tunnels is a primary spoke-to-hub VPN tunnel for each of a plurality of prefixes, and at least one of the plurality of spoke-to-hub VPN tunnels is a secondary spoke-to-hub VPN tunnel for each of the plurality of prefixes, and the redistributing traffic on a per-prefix basis comprises:
redesignating secondary spoke-to-hub VPN tunnels as primary spoke-to-hub VPN tunnels for one or more prefixes.

### Claim 5 (depends on 4)

The method of claim 4, wherein the redesignating is performed in response to the network statistic for the primary spoke-to-hub VPN tunnels being worse than the network statistic for the secondary spoke-to-hub VPN tunnels by at least a configurable amount.

### Claim 6 (depends on 1)

The method of claim 1, wherein the redistributing traffic on a per-prefix basis comprises:
load balancing traffic for at least one prefix among the plurality of spoke-to-hub VPN tunnels based on the monitored network statistic.

### Claim 7 (depends on 6)

The method of claim 6, wherein the load balancing balances traffic in proportion to the monitored network statistic for each of the plurality of spoke-to-hub VPN tunnels.

### Claim 8 (depends on 1)

The method of claim 1, wherein the monitored network statistic is a measure of quality.

### Claim 9 (depends on 1)

The method of claim 1 wherein the monitoring further comprises:
generating one or more probe packets;
forwarding the one or more probe packets over each of the plurality of spoke-to-hub VPN tunnels; and
determining the monitored network statistic for at least some of the plurality of prefixes based on one or more responses received to the one or more probe packets.

### Claim 10 (depends on 1)

The method of claim 1, wherein each of the plurality of spoke-to-hub VPN tunnels extends to a different border router of the hub network.

### Claim 11

An apparatus comprising:
one or more network interfaces configured to communicate with a client node in a spoke network and with a hub network;
a processor coupled to the one or more network interfaces and configured to execute software processes; and
a memory configured to store:
an enterprise class teleworker (ECT) solution process executable by the processor, the ECT solution process configured to establish a plurality of spoke-to-hub virtual private network (VPN) tunnels from the apparatus, through a wide area network (WAN), to the hub network, and
an optimized edge routing (OER) process executable by the processor, the OER process configured to monitor a network statistic for each of a plurality of prefixes on each of the plurality of spoke-to-hub VPN tunnels, analyze the monitored network statistic to determine whether a distribution of traffic between the spoke network and the hub network can be optimized, and, in the event the distribution of traffic between the spoke network and the hub network can be optimized, redistribute 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.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the ECT solution process is further configured to redistribute traffic by redesignation of a first spoke-to-hub VPN tunnel of the plurality of spoke-to-hub VPN tunnels as a primary spoke-to-hub VPN tunnel for a first prefix, and redesignation of a second spoke-to-hub VPN tunnel of the plurality of spoke-to-hub VPN tunnels as a primary spoke-to-hub VPN tunnels for a second prefix.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the ECT solution process is further configured to determine the monitored network statistic of a current primary spoke-to-hub VPN tunnel for the first prefix is at least a configurable amount worse than the monitored network statistic of the first spoke-to-hub VPN tunnel for the first prefix, and determine the network statistic of a current primary spoke-to-hub VPN tunnel for the second prefix is at least a configurable amount worse than the network statistic of the second spoke-to-hub VPN tunnel for the second prefix, and
wherein the redesignation of the first spoke-to-hub VPN tunnel is in response to determination that the monitored network statistic of the current primary spoke-to-hub VPN tunnel for the first prefix is at least a configurable amount worse, and the redesignation of the second spoke-to-hub VPN tunnel is in response to determination that the monitored network statistic of the current primary spoke-to-hub VPN tunnel for the second prefix is at least a configurable amount worse.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein one of the plurality of spoke-to-hub VPN tunnels is a primary spoke-to-hub VPN tunnel for each of a plurality of prefixes, and at least one of the plurality of spoke-to-hub VPN tunnels is a secondary spoke-to-hub VPN tunnel for each of the plurality of prefixes, and wherein the ECT solution process is further configured to redistribute traffic by redesignation of the secondary spoke-to-hub VPN tunnels as primary spoke-to-hub VPN tunnels for one or more prefixes.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the redesignation is responsive to the monitored network statistic for the primary spoke-to-hub VPN tunnels being worse than the monitored network statistic for the secondary spoke-to-hub VPN tunnels by at least a configurable amount.

### Claim 16 (depends on 11)

The apparatus of claim 11, wherein the ECT solution process is further configured to redistribute traffic by load balance of traffic for at least one prefix among the plurality of spoke-to-hub VPN tunnels based on the monitored network statistics.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the load balance is in proportion to the network statistic for each of the plurality of spoke-to-hub VPN tunnels.

### Claim 18 (depends on 11)

The apparatus of claim 11, wherein the network statistic is a measure of quality.

### Claim 19 (depends on 11)

The apparatus of claim 11, wherein the network statistic is available bandwidth.

### Claim 20

Software encoded on one or more non-transitory computer readable media that when executed is operable to:
establish 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;
monitor a network statistic for each of a plurality of prefixes on each of the plurality of spoke-to-hub VPN tunnels;
analyze the network statistic to determine whether a distribution of traffic between the spoke network and the hub network can be optimized; and
in the event the distribution of traffic between the spoke network and the hub network can be optimized, redistribute 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.
