# US 2025/0062982 A1 · Distributed gateways for multi-regional large scale deployments

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

- Number: US 2025/0062982 A1
- Document ID: US20250062982A1
- Status: Published application
- Kind: A1
- Application number: 18/234,373
- Filed: 2023-08-16
- Published: 2025-02-20
- Earliest claimed: 2023-08-16
- Assignees: VMware, Inc.
- Applicants: VMware LLC
- Inventors: Arun Kumar Srinivasan; Navaneeth Krishnan Ramaswamy; Sumit Mundhra; Saravanan Kandasamy; Balaji Shanmugam
- Web page: https://patentgrep.com/patent/US20250062982A1

## CPC

- H04L 45/124: {using a combination of metrics}
- H04L 45/64: using an overlay routing layer
- H04L 45/76: Routing in software-defined topologies, e.g. routing between virtual machines
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Some embodiments of the invention provide a method for implementing an SD-WAN connecting multiple sites at multiple physical locations. The method is performed at a first hub router of the SD-WAN. The method establishes, with a first edge router located at a first site in a first region, a new connection for the first hub router to use to connect the first edge router to a second edge router of a second site in the first region. The method determines that a peer-connection notification regarding a set of other routers of which the first hub router has been notified has to be sent to the first edge router. The method sends the peer-connection notification to the first edge router for the first edge router to analyze in order to determine whether the first edge router needs to obtain routes associated with each other router in the set of other routers.

## Claims

### Claim 1

A method for implementing an SD-WAN (software-defined wide area network) connecting a plurality of sites at a plurality of physical locations, the method comprising:
at a first hub router of the SD-WAN that comprises (i) a plurality of edge routers at the plurality of sites, (ii) a plurality of route reflectors for a plurality of regions, each region comprising one or more sites, and (iii) a plurality of hub routers for the plurality of regions, each particular hub router of each particular region forwarding packets between the edge routers of the sites of the particular region and between the regions:
establishing, with a first edge router located at a first site in a first region, a new connection for the first hub router to use to connect the first edge router to a second edge router of a second site in the first region;
determining that a peer-connection notification regarding a set of other routers of which the first hub router has been notified has to be sent to the first edge router; and
sending the peer-connection notification to the first edge router for the first edge router to analyze in order to determine whether the first edge router needs to obtain routes associated with each other router in the set of other routers.

### Claim 2 (depends on 1)

The method of claim 1, wherein for each particular router in the set of other routers, the peer-connection notification comprises at least an identifier associated with the particular router and one or more indications of whether the first hub router has (i) a direct connection to the particular router or (ii) a relayed connection to the particular router.

### Claim 3 (depends on 2)

The method of claim 2, wherein the one or more indications comprises a particular metric value, wherein when the first hub router has a direct connection to the particular router, the particular metric value is one, wherein when the first hub router has a relayed connection to the particular router, the particular metric value is incremented for each additional hop between the first hub router and the particular router.

### Claim 4 (depends on 2)

The method of claim 2, wherein the one or more indications comprises one of (i) a direct connection flag that signifies a direct connection between the first hub router and the particular router and (ii) a relayed connection flag that signifies a relayed connection between the first hub router and the particular router.

### Claim 5 (depends on 2)

The method of claim 2, wherein for each particular router in the set of other routers, the peer-connection notification further comprises endpoint information associated with the particular router.

### Claim 6 (depends on 5)

The method of claim 5, wherein the endpoint information comprises (i) a number of private links of the first edge router (ii) network addresses for each private link of the first edge router, (iii) a number of public links of the first edge router, and (iv) network addresses for each public link of the first edge router.

### Claim 7 (depends on 6)

The method of claim 6, wherein when the particular router comprises a second edge router of a second site, the first edge router uses the endpoint information to establish a dynamic edge-to-edge connection with the second edge router.

### Claim 8 (depends on 1)

The method of claim 1, wherein the first edge router analyzes the peer-connection notification in order to determine whether the first edge router needs to obtain routes associated with each other router in the set of routers by analyzing the peer-connection notification to determine with which routers in the set of other routers the first edge router needs to exchange communications.

### Claim 9 (depends on 8)

The method of claim 8, wherein the first edge router has a direct connection to a first route reflector, wherein when the first edge router determines it needs to obtain routes associated with at least one particular router in the set of routers, the first edge router requests the routes of the particular router from the first route reflector.

### Claim 10 (depends on 9)

The method of claim 9, wherein when the first route reflector has a direct connection to the particular router, the first route reflector receives the routes of the particular router from the first route reflector and when the first route reflector does not have a direct connection to the particular router, the first edge router receives the routes of the particular router from the first hub router.

### Claim 11 (depends on 1)

The method of claim 1, wherein the set of routers comprises (i) one or more hub routers, and (ii) one or more edge routers located at one or more branch sites in one or more regions.

### Claim 12

A non-transitory machine readable medium storing a program for execution by a set of processing units, the program for implementing an SD-WAN (software-defined wide area network) connecting a plurality of sites at a plurality of physical locations, the program comprising sets of instructions for:
at a first hub router of the SD-WAN that comprises (i) a plurality of edge routers at the plurality of sites, (ii) a plurality of route reflectors for a plurality of regions, each region comprising one or more sites, and (iii) a plurality of hub routers for the plurality of regions, each particular hub router of each particular region forwarding packets between the edge routers of the sites of the particular region and between the regions:
establishing, with a first edge router located at a first site in a first region, a new connection for the first hub router to use to connect the first edge router to a second edge router of a second site in the first region;
determining that a peer-connection notification regarding a set of other routers of which the first hub router has been notified has to be sent to the first edge router; and
sending the peer-connection notification to the first edge router for the first edge router to analyze in order to determine whether the first edge router needs to obtain routes associated with each other router in the set of other routers.

### Claim 13 (depends on 12)

The non-transitory machine readable medium of claim 12, wherein for each particular router in the set of other routers, the peer-connection notification comprises at least an identifier associated with the particular router and one or more indications of whether the first hub router has (i) a direct connection to the particular router or (ii) a relayed connection to the particular router.

### Claim 14 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the one or more indications comprises a particular metric value, wherein when the first hub router has a direct connection to the particular router, the particular metric value is one, wherein when the first hub router has a relayed connection to the particular router, the particular metric value is incremented for each additional hop between the first hub router and the particular router.

### Claim 15 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the one or more indications comprises one of (i) a direct connection flag that signifies a direct connection between the first hub router and the particular router and (ii) a relayed connection flag that signifies a relayed connection between the first hub router and the particular router.

### Claim 16 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein for each particular router in the set of other routers, the peer-connection notification further comprises endpoint information associated with the particular router, wherein the endpoint information comprises (i) a number of private links of the first edge router (ii) network addresses for each private link of the first edge router, (iii) a number of public links of the first edge router, and (iv) network addresses for each public link of the first edge router.

### Claim 17 (depends on 16)

The non-transitory machine readable medium of claim 16, wherein when the particular router comprises a second edge router of a second site, the first edge router uses the endpoint information to establish a dynamic edge-to-edge connection with the second edge router.

### Claim 18 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the first edge router analyzes the peer-connection notification in order to determine whether the first edge router needs to obtain routes associated with each other router in the set of routers by analyzing the peer-connection notification to determine with which routers in the set of other routers the first edge router needs to exchange communications.

### Claim 19 (depends on 18)

The non-transitory machine readable medium of claim 18, wherein the first edge router has a direct connection to a first route reflector and when the first edge router determines it needs to obtain routes associated with at least one particular router in the set of routers, the first edge router requests the routes of the particular router from the first route reflector, wherein:
when the first route reflector has a direct connection to the particular router, the first route reflector receives the routes of the particular router from the first route reflector, and
when the first route reflector does not have a direct connection to the particular router, the first edge router receives the routes of the particular router from the first hub router.

### Claim 20 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the set of routers comprises (i) one or more hub routers, and (ii) one or more edge routers located at one or more branch sites in one or more regions.
