# US 2020/0396157 A1 · Using a control plane to set a preferred egress point in multi-site logical routers

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

- Number: US 2020/0396157 A1
- Document ID: US20200396157A1
- Status: Published application
- Kind: A1
- Application number: 16/442,411
- Filed: 2019-06-14
- Published: 2020-12-17
- Earliest claimed: 2019-06-14
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Sami Boutros; Ganesan Chandrashekhar; Sri Mohana Singamsetty; Ankur Dubey; Abhishek Goliya
- Web page: https://patentgrep.com/patent/US20200396157A1

## CPC

- H04L 45/54: {Organization of routing tables}
- H04L 45/16: Multipoint routing
- H04L 45/44: Distributed routing
- H04L 45/46: {Cluster building}
- H04L 45/586: of virtual routers
- H04L 45/74: Address processing for routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In some embodiments, a method receives a selection of a logical router in the first computing device in a first site of a plurality of sites as a preferred egress point to an external network for the logical router. The logical router is instantiated on computing devices in the plurality of sites and a single site in the sites is the preferred egress point for the logical router. The method stores identification information for the logical router in a routing table that stores identification information for multiple logical routers. The identification information is unique among multiple logical routers. The method advertises via a routing instance in a control plane to other computing devices in other sites the identification information for the logical router to indicate the logical router in the first computing device in the first site is the preferred egress point.

## Claims

### Claim 1

A method comprising:
receiving, by a first computing device, a selection of a logical router in the first computing device in a first site of a plurality of sites as a preferred egress point to an external network for the logical router, wherein the logical router is instantiated on computing devices in the plurality of sites, and wherein a single site in the plurality of sites is the preferred egress point for the logical router;
storing, by the first computing device, identification information for the logical router in a routing table that stores identification information for multiple logical routers, wherein the identification information is unique among multiple logical routers; and
advertising, by the first computing device, via a routing instance in a control plane to other computing devices in other sites in the plurality of sites, the identification information for the logical router to indicate the logical router in the first computing device in the first site is the preferred egress point, wherein a second computing device in a second site uses the identification information to set a next hop address for the logical router in the second site as an address for the logical router in the first computing device in the first site.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
generating a first attribute value for the identification information, the first attribute value being generated based on a reference that increases over time, wherein:
the second computing device uses the identification information to identify a second attribute value that was generated based on the reference, and
the second computing device sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the first attribute value is greater than the second attribute value.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
after setting the next hop address, the second computing device receives the identification information and the second attribute value, and
the second computing device does not change the next hop address for the logical router in the second site for the logical router in the first computing device in the first site as the address for the logical router in the first computing device in the first site when the second attribute value is less than the first attribute value.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the selection of the logical router in the first computing device in the first site of the plurality of sites as the preferred egress point is received when another logical router in a second site in the plurality of sites become unreachable, and
the another logical router sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the another logical router is reachable.

### Claim 5 (depends on 1)

The method of claim 1, wherein advertising via the routing instance comprises using a single routing table to set the preferred egress point for multiple logical routers.

### Claim 6 (depends on 1)

The method of claim 1, wherein:
multiple preferred egress points for multiple logical routers are advertised in the routing instance, and
the identification information allows the second computing device to uniquely identify the logical router from other logical routers in the routing table.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
the logical router comprises a service router that is centralized on an edge node and a distributed router that is distributed across multiple computing devices, and
the service router is distributed on multiple edge nodes in multiple sites and one service router is designated as the preferred egress point for the distributed routers.

### Claim 8

A non-transitory computer-readable storage medium containing instructions, that when executed, control a first computing device to be operable for:
receiving a selection of a logical router in the first computing device in a first site of a plurality of sites as a preferred egress point to an external network for the logical router, wherein the logical router is instantiated on computing devices in the plurality of sites, and wherein a single site in the plurality of sites is the preferred egress point for the logical router;
storing identification information for the logical router in a routing table that stores identification information for multiple logical routers, wherein the identification information is unique among multiple logical routers; and
advertising, via a routing instance in a control plane to other computing devices in other sites in the plurality of sites the identification information, for the logical router to indicate the logical router in the first computing device in the first site is the preferred egress point, wherein a second computing device in a second site uses the identification information to set a next hop address for the logical router in the second site as an address for the logical router in the first computing device in the first site.

### Claim 9 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, further operable for:
generating a first attribute value for the identification information, the first attribute value being generated based on a reference that increases over time, wherein:
the second computing device uses the identification information to identify a second attribute value that was generated based on the reference, and
the second computing device sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the first attribute value is greater than the second attribute value.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein:
after setting the next hop address, the second computing device receives the identification information and the second attribute value, and
the second computing device does not change the next hop address for the logical router in the second site for the logical router in the first computing device in the first site as the address for the logical router in the first computing device in the first site when the second attribute value is less than the first attribute value.

### Claim 11 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein:
the selection of the logical router in the first computing device in the first site of the plurality of sites as the preferred egress point is received when another logical router in a second site in the plurality of sites become unreachable, and
the another logical router sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the another logical router is reachable.

### Claim 12 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein advertising via the routing instance comprises using a single routing table to set the preferred egress point for multiple logical routers.

### Claim 13 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein:
multiple preferred egress points for multiple logical routers are advertised in the routing instance, and
the identification information allows the second computing device to uniquely identify the logical router from other logical routers in the routing table.

### Claim 14 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein:
the logical router comprises a service router that is centralized on an edge node and a distributed router that is distributed across multiple computing devices, and
the service router is distributed on multiple edge nodes in multiple sites and one service router is designated as the preferred egress point for the distributed routers.

### Claim 15

A first computing device comprising:
one or more computer processors; and
a non-transitory computer-readable storage medium comprising instructions, that when executed, control the one or more computer processors to be operable for:
receiving a selection of a logical router in the first computing device in a first site of a plurality of sites as a preferred egress point to an external network for the logical router, wherein the logical router is instantiated on computing devices in the plurality of sites, and wherein a single site in the plurality of sites is the preferred egress point for the logical router;
storing identification information for the logical router in a routing table that stores identification information for multiple logical routers, wherein the identification information is unique among multiple logical routers; and
advertising, via a routing instance in a control plane to other computing devices in other sites in the plurality of sites, the identification information for the logical router to indicate the logical router in the first computing device in the first site is the preferred egress point, wherein a second computing device in a second site uses the identification information to set a next hop address for the logical router in the second site as an address for the logical router in the first computing device in the first site.

### Claim 16 (depends on 15)

The apparatus of claim 15, further operable for:
generating a first attribute value for the identification information, the first attribute value being generated based on a reference that increases over time, wherein:
the second computing device uses the identification information to identify a second attribute value that was generated based on the reference, and
the second computing device sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the first attribute value is greater than the second attribute value.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein:
after setting the next hop address, the second computing device receives the identification information and the second attribute value, and
the second computing device does not change the next hop address for the logical router in the second site for the logical router in the first computing device in the first site as the address for the logical router in the first computing device in the first site when the second attribute value is less than the first attribute value.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein:
the selection of the logical router in the first computing device in the first site of the plurality of sites as the preferred egress point is received when another logical router in a second site in the plurality of sites become unreachable, and
the another logical router sets the next hop address for the logical router in the second site as the address for the logical router in the first computing device in the first site when the another logical router is reachable.

### Claim 19 (depends on 15)

The apparatus of claim 15, wherein advertising via the routing instance comprises using a single routing table to set the preferred egress point for multiple logical routers.

### Claim 20 (depends on 15)

The apparatus of claim 15, wherein:
multiple preferred egress points for multiple logical routers are advertised in the routing instance, and
the identification information allows the second computing device to uniquely identify the logical router from other logical routers in the routing table.

### Claim 21 (depends on 15)

The apparatus of claim 15, wherein:
the logical router comprises a service router that is centralized on an edge node and a distributed router that is distributed across multiple computing devices, and
the service router is distributed on multiple edge nodes in multiple sites and one service router is designated as the preferred egress point for the distributed routers.
