# US 12,015,539 B2 · Mitigating oversubscription of traffic to edge nodes in a data center

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

- Number: US 12,015,539 B2
- Document ID: US12015539B2
- Status: Granted
- Kind: B2
- Application number: 17/726,453
- Filed: 2022-04-21
- Published: 2023-10-26
- Granted: 2024-06-18
- Earliest claimed: 2022-04-21
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Ankit Parmar; Harish Kumar Gaviyappa; Pawan Shukla; Ravi Parikh; Ritesh Tiwari
- Web page: https://patentgrep.com/patent/US12015539B2

## CPC

- H04L 45/02: Topology update or discovery
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 45/38: {Flow based routing}
- H04L 45/42: Centralised routing
- H04L 47/122: by diverting traffic away from congested entities
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An example method of mitigating oversubscription of traffic to edge services gateways in a data center includes: receiving, by a host of the data center, traffic metrics corresponding to the ESGs; determining traffic congestion at a first active edge of the ESGs in response to the traffic metrics; dividing, in response to the traffic congestion, a classless inter-domain routing (CIDR) block assigned to the first active edge into a first CIDR block and a second CIDR block; and creating, in a routing table of a router, a first route between an internet protocol (IP) address of the first active edge and the first CIDR block, and a second route between an IP address of a second active edge of the ESGs and the second CIDR block.

## Claims

### Claim 1

A method of mitigating oversubscription of traffic to edge services gateways (ESGs) in a data center, a router in the data center including a first route between an internet protocol (IP) address of a first active edge of the ESGs and a first classless inter domain routing (CIDR) block assigned to the first active edge and a second route between an IP address of a second active edge of the ESGs and a second CIDR block assigned to the second active edge, the method comprising:
receiving, by a host of the data center, traffic metrics corresponding to the ESGs;
determining traffic congestion at the first active edge of the ESGs in response to the traffic metrics;
dividing, in response to the traffic congestion, the first CIDR block into a first CIDR sub-block and a second CIDR sub-block;
modifying, in a routing table of the router, the first route to be between the IP address of the first active edge and the first CIDR sub-block;
creating, in the routing table of the router, a third route between an IP address of the second active edge of the ESGs and the second CIDR sub-block; and
creating, in the routing table of the router, a fourth route between the IP address of the second active edge and a third CIDR block, the third CIDR block being an aggregation of CIDR blocks of a plurality of under-utilized routes.

### Claim 2 (depends on 1)

The method of claim 1, wherein the host executes a standby edge of the ESGs.

### Claim 3 (depends on 1)

The method of claim 1, wherein the host is configured to determine the traffic congestion by requesting the traffic metrics from a control plane of a cloud in which the data center is provisioned.

### Claim 4 (depends on 3)

The method of claim 3, wherein the router comprises an underlay router in a physical network of the cloud.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining the second active edge of the ESGs to be under-utilized based on the traffic metrics.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining the plurality of under-utilized routes in the routing table of the router;
aggregating the CIDR blocks of the plurality of under-utilized routes into the third CIDR block; and
removing the plurality of under-utilized routes from the routing table.

### Claim 7 (depends on 6)

The method of claim 6, wherein the host is configured to determine the plurality of under-utilized routes in the routing table in response to the traffic metrics and tags on the plurality of under-utilized routes.

### Claim 8

A non-transitory computer readable medium comprising instructions to be executed in a computing device to cause the computing device to carry out a method of mitigating oversubscription of traffic to edge services gateways (ESGs) in a data center, a router in the data center including a first route between an internet protocol (IP) address of the first active edge of the ESGs and a first classless inter domain routing (CIDR) block assigned to the first active edge and a second route between an IP address of the second active edge of the ESGs and a second CIDR block assigned to the second active edge, the method comprising:
receiving, by a host of the data center, traffic metrics corresponding to the ESGs;
determining traffic congestion at the first active edge of the ESGs in response to the traffic metrics;
dividing, in response to the traffic congestion, the first CIDR block into a first CIDR sub-block and a second CIDR sub-block;
modifying, in a routing table of the router, the first route to be between the IP address of the first active edge and the first CIDR sub-block;
creating, in the routing table of the router, a third route between an IP address of the second active edge of the ESGs and the second CIDR sub-block; and
creating, in the routing table of the router, a fourth route between the IP address of the second active edge and a third CIDR block, the third CIDR block being an aggregation of CIDR blocks of a plurality of under-utilized routes.

### Claim 9 (depends on 8)

The non-transitory computer readable medium of claim 8, wherein the host executes a standby edge of the ESGs.

### Claim 10 (depends on 8)

The non-transitory computer readable medium of claim 8, wherein the host is configured to determine the traffic congestion by requesting the traffic metrics from a control plane of a cloud in which the data center is provisioned.

### Claim 11 (depends on 10)

The non-transitory computer readable medium of claim 10, wherein the router comprises an underlay router in a physical network of the cloud.

### Claim 12 (depends on 8)

The non-transitory computer readable medium of claim 8, further comprising:
determining the second active edge of the ESGs to be under-utilized based on the traffic metrics.

### Claim 13 (depends on 8)

The non-transitory computer readable medium of claim 8, further comprising:
determining the plurality of under-utilized routes in the routing table of the router;
aggregating the CIDR blocks of the plurality of under-utilized routes into the third CIDR block; and
removing the plurality of under-utilized routes from the routing table.

### Claim 14 (depends on 13)

The non-transitory computer readable medium of claim 13, wherein the host is configured to determine the plurality of under-utilized routes in the routing table in response to the traffic metrics and tags on the plurality of under-utilized routes.

### Claim 15

A computing system, comprising:
edge services gateways (ESGs) of a data center including a first active edge and a second active edge;
a router including a first route between an internet protocol (IP) address of the first active edge and a first classless inter domain routing (CIDR) block assigned to the first active edge, and a second route between an IP address of the second active edge and a second CIDR block assigned to the second active edge;
a host in the data center having a hardware platform; and
the host configured to:
receive traffic metrics corresponding to the ESGs;
determine traffic congestion at the first active edge of the ESGs in response to the traffic metrics;
divide, in response to the traffic congestion, the first CIDR block into a first CIDR sub-block and a second CIDR sub-block;
modify, in a routing table of the router, the first route to be between the IP address of the first active edge and the first CIDR sub-block;
create, in the routing table of the router, a second route between the IP address of a second active edge of the ESGs and the second CIDR sub-block;
create, in the routing table of the router, a fourth route between the IP address of the second active edge and a third CIDR block, the third CIDR block being an aggregation of CIDR blocks of a plurality of under-utilized routes.

### Claim 16 (depends on 15)

The computing system of claim 15, wherein the host executes a standby edge of the ESGs.

### Claim 17 (depends on 15)

The computing system of claim 15, wherein the host is configured to determine the traffic congestion by requesting the traffic metrics from a control plane of a cloud in which the data center is provisioned.

### Claim 18 (depends on 17)

The computing system of claim 17, wherein the router comprises an underlay router in a physical network of the cloud.

### Claim 19 (depends on 15)

The computing system of claim 15, wherein the host is configured to:
determine the second active edge of the ESGs to be under-utilized based on the traffic metrics.

### Claim 20 (depends on 15)

The computing system of claim 15, wherein the host is configured to:
determine the plurality of under-utilized routes in the routing table of the router;
aggregate the CIDR blocks of the plurality of under-utilized routes into the third CIDR block; and
remove the plurality of under-utilized routes from the routing table.
