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

Patent metadata

Field	Value
Publication number	US-11675637-B2
Application number	US-202117527890-A
Country	US
Kind code	B2
Filing date	Nov 16, 2021
Priority date	Aug 23, 2018
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

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 (TRB) 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 host virtual machine;
a host routed overlay comprising at least one host virtual machine;
a routed uplink from at least one virtual customer edge router to one or more of a plurality of leaf nodes in a network topology; and
a distributed anycast router, wherein the at least one virtual customer edge router is configured to enact host route learning between the at least one virtual customer edge router and the distributed anycast router;
wherein the at least one virtual customer edge router provides localized integrated routing and bridging (RB) for the at least one host virtual machine; and
wherein a plurality of virtual customer edge routers corresponding with the plurality of bare metal servers are configured with the same anycast gateway media access control (MAC) to enable host virtual machine mobility across the host routed overlay.

2. The system of claim 1 , wherein the plurality of virtual customer edge routers is each in communication with the host virtual machine on the same bare metal server, and wherein the plurality of virtual customer edge routers each comprises memory for storing adjacencies for the host virtual machine on the same bare metal server.

3. The system of claim 1 , wherein each of the plurality of virtual customer edge routers comprises memory for 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.

4. The system of claim 1 , wherein the host routed overlay performs host routing for stretched subnets.

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

6. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers is a first hop gateway for one or more of the plurality of leaf nodes.

7. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers routes traffic to external leaf nodes via equal-cost multipath (ECMP) routing links.

8. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers is configured as a proxy address resolution protocol (ARP) to host route intra-subnet flows within a host routed overlay.

9. The system of claim 1 , wherein the routed uplink comprises a layer-3 routed uplink with a layer-3 interface.

10. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers stores addresses locally and does not redistribute the addresses in Border Gateway Protocol (BGP) routing.

11. The system of claim 1 , wherein at least a portion of the plurality of bare metal servers is a single-tenant physical server, and wherein a first instance of the virtual customer edge router and a first host virtual machine are located on the same single-tenant physical server.

12. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers comprises a dedicated communication line on each leaf node of the plurality of leaf nodes in the network topology.

13. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers 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 one or more of the plurality of virtual customer edge routers and the distributed anycast router.

14. The system of claim 1 , wherein the routed uplink is a layer-3 equal-cost multipath (ECMP) routing link.

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

16. The system of claim 1 , wherein one or more of the plurality of leaf nodes 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.

17. The system of claim 1 , wherein at least a portion of the plurality of virtual customer edge routers advertises local host virtual machine routes to the distributed anycast router, and wherein the distributed anycast router is directly connected to the advertising virtual customer edge router.

18. The system of claim 1 , wherein each of the plurality of virtual customer edge routers distributed across the plurality of bare metal servers is configured to enact deterministic protocol-based host route learning.

Assignees

• Arrcus Inc

Inventors

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

Classifications

• H04L45/48

  Routing tree calculation · CPC title

• G06F16/2272

  Management thereof · CPC title

• H04L49/25

  Routing or path finding in a switch fabric · CPC title

• H04L45/22

  Alternate routing · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title