IP Library Granted Patent US 11,804,983
Granted Patent B2
US 11,804,983 · App. 17/150,762 · Granted Oct 31, 2023

Method and system to scale routing in Ethernet Virtual Private Network Symmetric Integrated Routing and Bridging deployments

Inventors: Venkatesh Natarajan (Bengaluru, IN); Badrish Adiga H R (Bengaluru, IN)
Assignee: Hewlett Packard Enterprise Development LP
H04L12/4633H04L12/4641H04L41/0806H04L41/0813H04L45/748
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,804,983
App. No.
17/150,762
Granted
Oct 31, 2023
Kind
B2
Abstract

One embodiment provides a system which facilitates scaling of routing in an EVPN. During operation, the system determines, in an Ethernet Virtual Private Network (EVPN), a plurality of virtual tunnel endpoints (VTEPs) coupled to a plurality of subnets, wherein a respective subnet includes one or more hosts, wherein a first VTEP is configured with a first number of host routes for a first subnet coupled to a second VTEP, and wherein each of the first number of host routes corresponds to a host residing in the first subnet. Responsive to detecting that a total number of routes configured on the first VTEP exceeds a first predetermined threshold, the system aggregates the first number of host routes by replacing the first number of host routes with a first prefix route which indicates the first subnet.

Claims (76)

1. A computer-implemented method, comprising:

determining, in an Ethernet Virtual Private Network (EVPN), a plurality of virtual tunnel endpoints (VTEPs) coupled to a plurality of subnets,

wherein a respective subnet includes one or more hosts,

wherein a first VTEP is configured with a first number of host routes for a first subnet coupled to a second VTEP, and wherein each of the first number of host routes corresponds to a host residing in the first subnet; and

responsive to detecting that a total number of routes configured on the first VTEP exceeds a first predetermined threshold:

aggregating the first number of host routes by replacing the first number of host routes with a first prefix route which indicates the first subnet, wherein aggregating the first number of host routes is performed by the first VTEP further in response to detecting that a total number of host routes configured for the first subnet on the first VTEP exceeds one of:

a second predetermined threshold based on a maximum number of host routes which can be configured for the first subnet, and

a third predetermined threshold based on a total number of routes supported by hardware associated with the first VTEP divided by a total number of subnets configured on the first VTEP.

2. The method of claim 1 , wherein aggregating the first number of host routes comprises:

configuring, in the first VTEP, the first prefix route; and

subsequent to configuring the first prefix route, removing, in the first VTEP, the first number of host routes for the first subnet coupled to the second VTEP.

3. The method of claim 1 ,

wherein the first VTEP is further configured with a second number of host routes for the first subnet coupled to a third VTEP, and

wherein responsive to detecting that the total number of routes configured on the first VTEP exceeds the first predetermined threshold, the method further comprises:

responsive to determining that the first number is greater than the second number, aggregating the first number of host routes by replacing the first number of host routes with the first prefix route which indicates the first subnet coupled to the second VTEP.

4. The method of claim 3 , further comprising:

monitoring the total number of routes configured on the first VTEP; and

responsive to detecting that the total number of routes configured on the first VTEP exceeds the first predetermined threshold:

determining that the second number is greater than the first number;

reconfiguring, in the first VTEP, the first number of host routes for the first subnet coupled to the second VTEP;

removing the first prefix route from the first VTEP; and

aggregating the second number of host routes by replacing the second number of host routes with a second prefix route which indicates the first subnet coupled to the third VTEP.

5. The method of claim 4 , wherein aggregating the second number of host routes comprises:

configuring, in the first VTEP, the second prefix route; and

subsequent to configuring the second prefix route, removing, in the first VTEP, the second number of host routes for the first subnet coupled to the third VTEP.

6. The method of claim 1 ,

wherein the EVPN is based on a symmetric integrated routing and bridging (IRB) protocol, and

wherein a host is represented by a host route in hardware associated with a VTEP.

7. The method of claim 1 ,

wherein the first predetermined threshold is based on a size of a routing table in hardware associated with the first VTEP or a total number of routes supported by the hardware associated with the first VTEP.

8. The method of claim 1 ,

wherein the first VTEP is directly coupled to one or more subnets, and

wherein the first VTEP does not aggregate host routes for the one or more directly coupled subnets.

9. A computer system, comprising:

a processor; and

a memory coupled to the processor and storing instructions which, when executed by the processor, cause the processor to perform a method, the method comprising:

determining, in an Ethernet Virtual Private Network (EVPN), a plurality of virtual tunnel endpoints (VTEPs) coupled to a plurality of subnets,

wherein a respective subnet includes one or more hosts,

wherein a first VTEP is configured with a first number of host routes for a first subnet coupled to a second VTEP, and wherein each of the first number of host routes corresponds to a host residing in the first subnet; and

responsive to detecting that a total number of routes configured on the first VTEP exceeds a first predetermined threshold:

aggregating the first number of host routes by replacing the first number of host routes with a first prefix route which indicates the first subnet, wherein aggregating the first number of host routes is performed by the first VTEP further in response to detecting that a total number of host routes configured for the first subnet on the first VTEP exceeds one of:

a second predetermined threshold based on a maximum number of host routes which can be configured for the first subnet, and

a third predetermined threshold based on a total number of routes supported by hardware associated with the first VTEP divided by a total number of subnets configured on the first VTEP.

10. The computer system of claim 9 , wherein aggregating the first number of host routes comprises:

configuring, in the first VTEP, the first prefix route; and

subsequent to configuring the first prefix route, removing, in the first VTEP, the first number of host routes for the first subnet coupled to the second VTEP.

11. The computer system of claim 9 ,

wherein the first VTEP is further configured with a second number of host routes for the first subnet coupled to a third VTEP, and

wherein responsive to detecting that the total number of routes configured on the first VTEP exceeds the first predetermined threshold, the method further comprises:

responsive to determining that the first number is greater than the second number, aggregating the first number of host routes by replacing the first number of host routes with the first prefix route which indicates the first subnet coupled to the second VTEP.

12. The computer system of claim 11 , wherein the method further comprises:

monitoring the total number of routes configured on the first VTEP; and

responsive to detecting that the total number of routes configured on the first VTEP exceeds the first predetermined threshold:

determining that the second number is greater than the first number;

reconfiguring, in the first VTEP, the first number of host routes for the first subnet coupled to the second VTEP;

removing the first prefix route from the first VTEP; and

aggregating the second number of host routes by replacing the second number of host routes with a second prefix route which indicates the first subnet coupled to the third VTEP.

13. The computer system of claim 12 , wherein aggregating the second number of host routes comprises:

configuring, in the first VTEP, the second prefix route; and

subsequent to configuring the second prefix route, removing, in the first VTEP, the second number of host routes for the first subnet coupled to the third VTEP.

14. The computer system of claim 9 ,

wherein the EVPN is based on a symmetric integrated routing and bridging (IRB) protocol, and

wherein a host is represented by a host route in hardware associated with a VTEP.

15. The computer system of claim 9 ,

wherein the first predetermined threshold is based on a size of a routing table in hardware associated with the first VTEP or a total number of routes supported by the hardware associated with the first VTEP.

16. The computer system of claim 9 ,

wherein the first VTEP is directly coupled to one or more subnets, and

wherein the first VTEP does not aggregate host routes for the one or more directly coupled subnets.

17. An apparatus, comprising:

a network-determining unit to determine, in an Ethernet Virtual Private Network (EVPN), a plurality of virtual tunnel endpoints (VTEPs) coupled to a plurality of subnets,

wherein a respective subnet includes one or more hosts,

wherein a first VTEP is configured with a first number of host routes for a first subnet coupled to a second VTEP, and wherein each of the first number of host routes corresponds to a host residing in the first subnet;

a route-monitoring unit to detect whether a total number of routes configured on the first VTEP exceeds a first predetermined threshold; and

a route-aggregating unit to, responsive to the route- monitoring module detecting that a total number of routes configured on the first VTEP exceeds a first predetermined threshold, aggregate the first number of host routes by replacing the first number of host routes with a first prefix route which indicates the first subnet, wherein aggregating the first number of host routes is performed by the first VTEP further in response to detecting that a total number of host routes configured for the first subnet on the first VTEP exceeds one of:

a second predetermined threshold based on a maximum number of host routes which can be configured for the first subnet, and

a third predetermined threshold based on a total number of routes supported by hardware associated with the first VTEP divided by a total number of subnets configured on the first VTEP.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: NATARAJAN, VENKATESH; ADIGA H R, BADRISH
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 054938/0088 →
Continuity (1)
Related Publication 20220231880A1 · Jul 21, 2022
Cited By (1)
US 12,621,239