IP Library Granted Patent US 11,736,394
Granted Patent B2
US 11,736,394 · App. 17/524,979 · Granted Aug 22, 2023

Address resolution using multiple designated instances of a logical router

Inventors: Vivek Agarwal (Campbell, CA); Ganesan Chandrashekhar (Campbell, CA); Rahul Korivi Subramaniyam (Sunnyvale, CA); Ram Dular Singh (San Jose, CA); Howard Wang (Cupertino, CA)
Assignee: NICIRA, INC.
H04L45/586H04L45/64H04L45/741H04L49/70H04L61/2596H04L67/10
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 11,736,394
App. No.
17/524,979
Granted
Aug 22, 2023
Kind
B2
Abstract

A logical routing element (LRE) having multiple designated instances for routing packets from physical hosts (PH) to a logical network is provided. A PH in a network segment with multiple designated instances can choose among the multiple designated instances for sending network traffic to other network nodes in the logical network according to a load balancing algorithm. Each logical interface (LIF) of an LRE is defined to be addressable by multiple identifiers or addresses, and each LIF identifier or address is assigned to a different designated instance.

Claims (28)

1. A non-transitory machine readable medium storing a program for operating a logical network in a network that comprises a plurality of host machines, the program comprising sets of instructions for:

defining a logical routing element (LRE) for routing data packets between different segments of the logical network, wherein each host machine operates a set of virtual machines (VMs) and a local instance of the LRE as a managed physical routing element (MPRE) for routing packets from the set of VMs locally at the host machine, the LRE comprising a plurality of logical interfaces (LIFs), each LIF for interfacing with a different segment of the logical network, wherein a particular LIF is addressable by a plurality of different LIF addresses;

assigning each LIF address of the particular LIF to a different host machine in the plurality of host machines; and

advertising the plurality of LIF addresses of the particular LIF as a plurality of next-hops to an external router for sending packets to be routed by the LRE.

2. The non-transitory machine readable medium of claim 1 , wherein at least one of the network segments comprises network nodes in a plurality of different IP subnets.

3. The non-transitory machine readable medium of claim 1 , wherein the plurality of different LIF addresses for addressing the particular LIF comprises addresses in different IP subnets.

4. The non-transitory machine readable medium of claim 1 , wherein the particular LIF is for interfacing a particular network segment, wherein the particular network segment is an overlay encapsulation network.

5. The non-transitory machine readable medium of claim 4 , wherein the overlay encapsulation network comprises a plurality of different IP subnets.

6. The non-transitory machine readable medium of claim 4 , wherein the overlay encapsulation network is VXLAN.

7. A non-transitory machine readable medium storing a program for operating a logical network in a network that comprises a plurality of host machines, the program comprising sets of instructions for:

connecting a physical router to a logical network, the logical network comprising a plurality of network segments and a logical routing element (LRE) for routing data packets between the plurality of network segments, the LRE comprising a plurality of logical interfaces (LIF), each LIF for interfacing a network segment, wherein the physical router is a network node of a particular network segment that interfaces the LRE at a particular LIF but does not operate the LRE; and

receiving, at the physical router, a plurality of different addresses for addressing the particular LIF; and

selecting one address of the received plurality of different addresses as destination for sending a data packet to the particular LIF.

8. The non-transitory machine readable medium of claim 7 , wherein selecting one address of the plurality of different addresses comprises performing an Equal Cost Multi-path Routing (ECMP) algorithm.

9. The non-transitory machine readable medium of claim 7 , wherein the logical network is implemented over a plurality of host machines, wherein each host machine is operating a local instance of the LRE as a managed physical routing element (MPRE).

10. The non-transitory machine readable medium of claim 9 , wherein the selected address corresponds to a particular host machine, wherein said routing of the data packet is performed by the MPRE in the particular host machine.

11. The non-transitory machine readable medium of claim 7 , wherein at least one of the network segments comprises network nodes in a plurality of different IP subnets.

12. The non-transitory machine readable medium of claim 7 , wherein the received plurality of addresses for addressing the particular LIF comprises addresses in different IP subnets.

13. The non-transitory machine readable medium of claim 7 , wherein particular network segment is an overlay encapsulation network.

14. A method for operating a logical network in a network that comprises a plurality of host machines, the method comprising:

defining a logical routing element (LRE) for routing data packets between different segments of the logical network, wherein each host machine operates a set of virtual machines (VMs) and a local instance of the LRE as a managed physical routing element (MPRE) for routing packets from the set of VMs locally at the host machine, the LRE comprising a plurality of logical interfaces (LIFs), each LIF for interfacing with a different segment of the logical network, wherein a particular LIF is addressable by a plurality of different LIF addresses;

assigning each LIF address of the particular LIF to a different host machine in the plurality of host machines; and

advertising the plurality of LIF addresses of the particular LIF as a plurality of next-hops to an external router for sending packets to be routed by the LRE.

15. The method of claim 14 , wherein at least one of the network segments comprises network nodes in a plurality of different IP subnets.

16. The method of claim 14 , wherein the plurality of different LIF addresses for addressing the particular LIF comprises addresses in different IP subnets.

17. The method of claim 14 , wherein the particular LIF is for interfacing a particular network segment, wherein the particular network segment is an overlay encapsulation network.

18. The method of claim 14 , wherein the overlay encapsulation network comprises a plurality of different IP subnets.

19. The method of claim 14 , wherein the overlay encapsulation network is VXLAN.

Assignments (1)
MERGER Recorded Jan 27, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070187/0487 →