IP Library › Granted Patent US 12,242,903
Granted Patent B2
US 12,242,903 · App. 18/582,065 · Granted Mar 4, 2025

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

Inventors: Neeraj Malhotra (Los Gatos, CA); Keyur Patel (San Jose, CA); Randy Bush (San Jose, CA); Csaba Keszei (San Jose, CA); Robert Austein (Reading, MA); Harsha Vardhan Kovuru (Cupertino, CA)
Assignee: Arrcus Inc.
G06F9/542G06F9/45558G06F9/4881G06F9/54G06F16/2272G06F16/2379G06F16/27G06F16/278H04L12/2881H04L12/44H04L12/462H04L12/4633H04L12/4641H04L12/66H04L45/02H04L45/08H04L45/22H04L45/24H04L45/26H04L45/28H04L45/48H04L45/50H04L45/586H04L45/66H04L45/745H04L47/125H04L63/0272H04L67/1097H04L67/55G06F2009/45595H04L2012/4629H04L49/25
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 12,242,903
App. No.
18/582,065
Granted
Mar 4, 2025
Kind
B2
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.

Claims (25)

1. A system comprising:

a plurality of bare metal servers each executing a virtual customer edge router, a plurality of host virtual machines, and a hypervisor; and

a plurality of leaf nodes, each having a physical connection to one or more of the plurality of bare metal servers and connected to the virtual customer edge router of each bare metal server of the plurality of bare metal servers by layer-3 router links;

wherein the virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to terminate layer-2 routes of the plurality of host virtual machines of the each bare metal server;

wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured with a same anycast gateway internet protocol (IP) address and medium access code (MAC) address.

2. The system of claim 1 , wherein the hypervisor of each bare metal server of the plurality of bare metal servers is configured to relay local virtual machine (VM) internet protocol (IP) host routes of the plurality of host virtual machines to the plurality of leaf nodes by way of level three discovery and liveness (L3DL).

3. The system of claim 1 , wherein the virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to learn internet protocol (IP) and medium access code (MAC) addresses of the plurality of host virtual machines of the each bare metal server.

4. The system of claim 1 , wherein the virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to learn internet protocol (IP) and medium access code (MAC) addresses of the plurality of host virtual machines of the each bare metal server upon booting up of the each bare metal server.

5. The system of claim 1 , wherein the virtual customer edge routers of the plurality of bare metal servers are configured to perform routing of both intra-subnet flows and inter-subnet flows at the plurality of leaf nodes.

6. The system of claim 5 , wherein the plurality of leaf nodes are configured to perform subnet extension by routing the intra-subnet flows.

7. The system of claim 1 , each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured as an address resolution protocol (ARP) proxy for the plurality of host virtual machines of the each bare metal server.

8. The system of claim 1 , each virtual customer edge router of each bare metal server of the plurality of bare metal servers resides in the hypervisor of the each bare metal server.

9. The system of claim 1 , each virtual customer edge router of each bare metal server of the plurality of bare metal servers is provisioned as a default gateway for the plurality of host virtual machines of the each bare metal server.

10. The system of claim 1 , wherein, each leaf node of the plurality of leaf nodes is configured to:

learn routes from the virtual customer edge routers of the plurality of bare metal servers; and

advertise the routes over an ethernet virtual private network (EVPN) overlay.

11. The system of claim 1 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to perform layer-2 switching.

12. The system of claim 1 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to perform integrated routing and bridging (IRB).

13. The system of claim 1 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is multihomed with respect to multiple leaf nodes of the plurality of leaf nodes with respect to layer-3 interfaces on the multiple leaf nodes.

14. The system of claim 13 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured with a default route pointing to the multiple leaf nodes.

15. The system of claim 13 , wherein layer-3 subnet addresses of the plurality of leaf nodes are locally scoped on each virtual customer edge router of each bare metal server of the plurality of bare metal servers.

16. The system of claim 1 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to store default equal cost multipath (ECMP) routes to the plurality of leaf nodes.

17. The system of claim 16 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers is configured to route all out-bound inter-subnet and intra-subnet traffic from the plurality of host virtual machines of the each bare metal server to the plurality of leaf nodes using the ECMP routes.

18. The system of claim 17 , wherein the ECMP routes are for level3 ECMP links.

19. The system of claim 1 , wherein each virtual customer edge router of each bare metal server of the plurality of bare metal servers implements two subnets, one of the two subnets including an anycast gateway.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2024
From: MALHOTRA, NEERAJ; PATEL, KEYUR; BUSH, RANDY; KESZEI, CSABA; AUSTEIN, ROBERT; KOVURU, HARSHA VARDHAN
To: ARRCUS INC.
Reel/Frame 066509/0205 →
Continuity (5)
Continuation 18296149 · Apr 5, 2023
Continuation 17527890 · Nov 16, 2021
Continuation 16549731 · Aug 23, 2019
Provisional Application 62722003 · Aug 23, 2018
Related Publication 20240193015A1 · Jun 13, 2024
References Cited (17)
US 9331940B2 · Balus · 2016 [cited by applicant]
US 10200274B1 · Suryanarayana · 2019 [cited by applicant]
US 10530873B1 · Arya · 2020 [cited by applicant]
US 20120300782A1 · Farinacci · 2012 [cited by applicant]
US 20130329584A1 · Ghose · 2013 [cited by applicant]
US 20160248658A1 · Patel et al. · 2016 [cited by applicant]
US 20160277210A1 · Lin et al. · 2016 [cited by applicant]
US 20160294608A1 · Biswal · 2016 [cited by applicant]
US 20170041239A1 · Goldenberg · 2017 [cited by applicant]
US 20170171057A1 · Dong et al. · 2017 [cited by applicant]
US 20180062914A1 · Boutros · 2018 [cited by applicant]
US 20180124163A1 · Abali · 2018 [cited by examiner]
US 20180367400A1 · Pani · 2018 [cited by examiner]
US 20200084103A1 · Miller · 2020 [cited by applicant]
CN 105991432 · 2016 [cited by applicant]
EP 3070877 · 2016 [cited by applicant]
VXLAN Tutorial, Ohira Shinichi, Cisco Systems G.K., Jan. 20, 2016, p. 1 to 49 https://www.janog.gr.jp/meeting/janog37/download_file/vxlan.pdf. [cited by applicant]