Host routed overlay with deterministic host learning and localized integrated routing and bridging

Patent metadata

Field	Value
Publication number	US-11206208-B2
Application number	US-201916549731-A
Country	US
Kind code	B2
Filing date	Aug 23, 2019
Priority date	Aug 23, 2018
Publication date	Dec 21, 2021
Grant date	Dec 21, 2021

Abstract

Systems, methods, and devices for improved routing operations in a network computing environment. A system includes a virtual customer edge router and a host routed overlay comprising a plurality of host virtual machines. The system includes a routed uplink from the virtual customer edge router to one or more of the plurality of leaf nodes. The system is such that the virtual customer edge router is configured to provide localized integrated routing and bridging (IRB) service for the plurality of host virtual machines of the host routed overlay.

First claim

What is claimed is:

1. A system comprising:
a plurality of bare metal servers each comprising a virtual customer edge router and a plurality of host virtual machines, wherein the virtual customer edge router is in communication with each of the plurality of host virtual machines on the same bare metal server, and wherein the virtual customer edge router comprises memory for storing adjacencies for one or more of the plurality of host virtual machines that are local to the same bare metal server on which the virtual customer edge router is located;
a plurality of leaf nodes in a leaf-spine network topology;
a host routed overlay comprising the plurality of host virtual machines on the plurality of bare metal servers;
a layer-3 routed uplink from the virtual customer edge router on each of the plurality of bare metal servers to one or more of the plurality of leaf nodes; and
a distributed anycast router, wherein the virtual customer edge router on each of the plurality of bare metal servers is configured to enact deterministic protocol-based host route learning between the virtual customer edge router on each of the plurality of bare metal servers and the distributed anycast router;
wherein the virtual customer edge routers located on two or more of the plurality of bare metal servers are configured with a same anycast gateway media access control (MAC) address to enable host virtual machine mobility across the host routed overlay; and
wherein each of the virtual customer edge routers on the plurality of bare metal servers is configured to provide localized integrated routing and bridging (IRB) service for the plurality of host virtual machines of the host routed overlay.

2. The system of claim 1 , wherein the host routed overlay is an Ethernet virtual private network (EVPN) host.

3. The system of claim 1 , wherein the host routed overlay comprises EVPN layer-3 mobility.

4. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers is a first hop anycast gateway for one or more of the plurality of leaf nodes.

5. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers routes traffic to external leaf nodes via equal-cost multipath (ECMP) routing links to leaf nodes.

6. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers is configured as a proxy address resolution protocol (ARP) to host route intra-subnet flows in the host routed overlay.

7. The system of claim 1 , wherein the layer-3 routed uplink from each of the virtual customer edge routers to the one or more of the plurality of leaf nodes is a layer-3 interface.

8. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers stores addresses locally and does not redistribute the addresses in Border Gateway Protocol (BGP) routing.

9. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers comprises memory storing one or more of: local Internet Protocol (IP) entries for the host routed overlay, media access control (MAC) entries for the host routed overlay, or a default ECMP route to the host routed overlay.

10. The system of claim 1 , wherein the host routed overlay is configured to perform host routed for stretched subnets.

11. The system of claim 1 , wherein each of the plurality of bare metal servers is a single tenant physical server, and wherein the virtual customer edge router and the plurality of host virtual machines on each of the plurality of bare metal servers are located on the same single tenant physical server.

12. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers is a virtual router virtual machine running on a single tenant physical server and is configured to act as a first hop gateway for one or more of the plurality of leaf nodes.

13. The system of claim 12 , wherein the plurality of host virtual machines are located on the single tenant physical server.

14. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers is multi-homed to multiple distributed anycast routers via a layer-3 routed interface on a distributed anycast router.

15. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers is further configured to advertise local host virtual machine routes to a directly connected distributed anycast router.

16. The system of claim 1 , wherein the virtual customer edge router on each the plurality of bare metal servers comprises a dedicated communication line to each leaf node of the plurality of leaf nodes that communicates with the virtual customer edge router.

17. The system of claim 1 , wherein the virtual customer edge router is configured as an Address Resolution Protocol (ARP) proxy for host virtual machine subnets such that intra-subnet and inter-subnet traffic is routed at the virtual customer edge router and the distributed anycast router.

18. The system of claim 1 , wherein the layer-3 routed uplink from the virtual customer edge router on each of the plurality of bare metal servers to the one or more of the plurality of host machines is a layer-3 equal-cost multipath (ECMP) routing link.

19. The system of claim 1 , wherein one or more of the plurality of leaf nodes comprises a virtual private network-virtual routing and forwarding (VPN-VRF) table.

20. The system of claim 19 , wherein one or more of the plurality of leaf nodes further comprises a layer-3 virtual network identifier (VNI) used at the one or more of the plurality of leaf nodes to install a route in a correct virtual routing and forwarding table.

Assignees

• Arrcus Inc

Inventors

• Malhotra Neeraj
• Patel Keyur
• Bush Randall
• Keszei Csaba
• Austein Robert
• Kovuru Harsha Vardhan

Classifications

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/542

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F16/278

  Data partitioning, e.g. horizontal or vertical partitioning · CPC title