Address resolution using multiple designated instances of a logical router

• US 9,893,988 B2
• Filed: 03/27/2014
• Issued: 02/13/2018
• Est. Priority Date: 03/27/2014
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Agarwal, Vivek, Chandrashekhar, Ganesan, Subramaniyam, Rahul Korivi, Singh, Ram Dular, Wang, Howard
• Primary Examiner(s): Anyan, Barbara B
• Application Number:
  US14/227,964
• Publication Number:
  US 20150281042A1
• Time in Patent Office: 1,419 Days
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
• CPC Class Codes: H04L 49/70 Virtual switches
• CPC Class Codes: H04L 61/2596 Translation of addresses of the same type other than IP, e.g. translation from MAC to MAC addresses
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

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

1. A logical network comprising:

a plurality of host machines implementing a logical routing element (LRE), each host machine operating a set of virtual machines (VMs) and a managed physical routing element (MPRE) for routing data packets from the VMs operating on the host machine to network nodes in the logical network in order to implement the LRE; and

a plurality of physical machines that are external to the host machines, the plurality of physical machines not implementing the LRE,

wherein multiple MPREs in a subset of the plurality of host machines are selected for (i) responding to address resolution protocol (ARP) messages sent by the physical machines and (ii) performing L3 routing on data packets from the plurality of physical machines to the VMs operating on the host machines.

2. The logical network of claim 1, wherein each MPRE of the multiple MPREs in the subset is assigned a different IP address for responding to the ARP messages querying for its assigned IP address.

3. The logical network of claim 2, wherein each of the multiple MPREs responds to an ARP message by resolving its assigned IP address to its own MAC address.

4. The logical network of claim 2, wherein the different IP addresses assigned to the MPREs in the subset belong to a same network segment.

5. The logical network of claim 4, wherein the network segment corresponds to an overlay encapsulation network.

6. The logical network of claim 4, wherein the network segment comprises a plurality of IP subnets.

7. The logical network of claim 4, wherein the different IP addresses belong to at least two different IP subnets.

8. The logical network of claim 1, wherein the MPRE of each host machine performs L3 routing on data packets from the VMs of the host machine to the plurality of physical machines.

9. A method comprising:

provisioning a logical routing element (LRE) of a logical network in a plurality of host machines, each host machine executing a set of virtual machines (VMs) and operating a managed physical routing element (MPRE) for routing data packets from one of the VMs executing at the host machine to network nodes in the logical network in order to implement the LRE;

providing a plurality of address resolution protocol (ARP) gateway addresses to a set of physical machines that do not implement the LRE; and

assigning different subsets of the plurality of ARP gateway addresses to different host machines operating the LRE, wherein each host machine assigned a subset of the ARP gateway addresses responds to ARP requests for addresses in its assigned subset of ARP gateway addresses.

10. The method of claim 9, wherein each host machine assigned a subset of the ARP gateway addresses responds to ARP requests for addresses in its assigned subset of ARP gateway addresses from the set of physical machines.

11. The method of claim 10, wherein each host machine assigned a subset of the ARP gateway addresses ignores ARP requests from physical machines for addresses not in its assigned subset of ARP gateway addresses.

12. The computing device of claim 9, wherein the logical network comprises a plurality of network segments, wherein each ARP gateway address is associated with a network segment.

13. The computing device of claim 12, wherein at least one of the plurality of network segments is associated with a plurality of ARP gateway addresses.

14. A system comprising:

a plurality of host machines implementing a logical network and a logical routing element (LRE) for routing packets of the logical network, each host machine operating a set of virtual machines (VMs) and a managed physical routing element (MPRE) for routing data packets from the VMs operating on the host machine to network nodes in the logical network in order to implement the LRE; and

a physical machine that does not implement the LRE, wherein multiple MPREs operating on a subset of the plurality of host machines are selected as designated instances for routing data packets from the physical machine to network nodes in the logical network, wherein each MPRE of the multiple MPREs in the subset is assigned a different IP address for responding to address resolution protocol (ARP) queries from the physical machine.

15. The system of claim 14, wherein each of the multiple MPREs responds to an ARP query by resolving its assigned IP address to its own MAC address.

16. The system of claim 14, wherein the different IP addresses assigned to the MPREs in the subset belong to a same network segment.

17. The system of claim 16, wherein the network segment corresponds to an overlay encapsulation network.

18. The system of claim 16, wherein the network segment comprises a plurality of IP subnets.

19. The system of claim 16, wherein the different IP addresses belong to at least two different IP subnets.

20. The system of claim 14, wherein the MPRE of each host machine performs L3 routing on data packets from the VMs of the host machine to the plurality of physical machine.