Multiple active L3 gateways for logical networks

• US 10,003,534 B2
• Filed: 01/31/2017
• Issued: 06/19/2018
• Est. Priority Date: 09/04/2013
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Thakkar, Pankaj, Jackson, Ethan J., Basler, Benjamin C.
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US15/420,683
• Publication Number:
  US 20170142012A1
• Time in Patent Office: 504 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/7453 using hashing

Abstract

Some embodiments provide a method for a network controller in a network control system that manages a plurality of logical networks. The method receives a specification of a logical network that comprises a logical router with a logical port that connects to an external network. The method selects several host machines to host a L3 gateway that implements the connection to the external network for the logical router from a set of host machines designated for hosting logical routers. The method generates data tuples for provisioning a set of managed forwarding elements that implement the logical network to send data packets that require processing by the L3 gateway to the selected host machines. The data tuples specify for the managed forwarding elements to distribute the data packets across the selected host machines.

Claims

1. A method, performed by a managed forwarding element that operates in a first host machine to implement a logical network that includes a logical router, the method comprising:

receiving a packet sent by an end machine of the logical network, the end machine residing on the first host machine;

performing distributed logical router processing for the packet to determine that a destination for the packet is external to the logical network;

in response to the determination that the destination for the packet is external to the logical network, selecting one of a plurality of L3 gateways to which to send the packet, wherein each of the plurality of L3 gateways operates on a different host machine and implements a centralized connection to an external network for the logical router; and

sending the packet to a second host machine on which the selected L3 gateway is implemented.

2. The method of claim 1, wherein the end machine is a virtual machine.

3. The method of claim 1 further comprising performing logical switch processing for the packet to identify that a logical egress port of a logical switch is a logical port that interfaces with the logical router, prior to performing the distributed logical router processing.

4. The method of claim 1, wherein performing the distributed logical router processing comprises performing a logical routing operation to identify that a logical egress port of the logical router is a logical port that attaches to an external network.

5. The method of claim 1, wherein selecting the L3 gateway comprises:

calculating a value based on a set of characteristics of the received packet; and

selecting the L3 gateway from the plurality of L3 gateways based on the calculated value.

6. The method of claim 5, wherein the calculated value is a hash value.

7. The method of claim 5, wherein the set of characteristics comprises a source IP address of the packet, a destination IP address of the packet, a source transport port number of the packet, a destination transport port number of the packet, and a transport protocol of the packet.

8. The method of claim 1, wherein the managed forwarding element receives packets from the end machine having different sets of characteristics, wherein the same L3 gateway is selected for a plurality of packets having the same set of characteristics.

9. The method of claim 8, wherein different L3 gateways are selected for a first packet having a first set of characteristics and a second packet having a second set of characteristics.

10. The method of claim 1, wherein sending the packet to the second host machine on which the selected L3 gateway is implemented comprises encapsulating the packet in a tunnel between the managed forwarding element and the second host machine.

11. A non-transitory machine readable medium storing a managed forwarding element for execution by at least one processor of a first host machine to implement a logical network that includes a logical router, the managed forwarding element comprising sets of instructions for:

receiving a packet sent by an end machine of the logical network, the end machine residing on the first host machine;

performing distributed logical router processing for the packet to determine that a destination for the packet is external to the logical network;

in response to the determination that the destination for the packet is external to the logical network, selecting one of a plurality of L3 gateways to which to send the packet, wherein each of the plurality of L3 gateways operates on a different host machine and implements a centralized connection to an external network for the logical router; and

sending the packet to a second host machine on which the selected L3 gateway is implemented.

12. The non-transitory machine readable medium of claim 11, wherein the end machine is a virtual machine.

13. The non-transitory machine readable medium of claim 11, wherein the managed forwarding element further comprises a set of instructions for performing logical switch processing for the packet to identify that a logical egress port of a logical switch is a logical port that interfaces with the logical router, prior to performing the distributed logical router processing.

14. The non-transitory machine readable medium of claim 11, wherein the set of instructions for performing the distributed logical router processing comprises a set of instructions for performing a logical routing operation to identify that a logical egress port of the logical router is a logical port that attaches to an external network.

15. The non-transitory machine readable medium of claim 11, wherein the set of instructions for selecting the L3 gateway comprises sets of instructions for:

calculating a value based on a set of characteristics of the received packet; and

selecting the L3 gateway from the plurality of L3 gateways based on the calculated value.

16. The non-transitory machine readable medium of claim 15, wherein the calculated value is a hash value.

17. The non-transitory machine readable medium of claim 15, wherein the set of characteristics comprises a source IP address of the packet, a destination IP address of the packet, a source transport port number of the packet, a destination transport port number of the packet, and a transport protocol of the packet.

18. The non-transitory machine readable medium of claim 11, wherein the managed forwarding element receives packets from the end machine having different sets of characteristics, wherein the same L3 gateway is selected for a plurality of packets having the same set of characteristics.

19. The non-transitory machine readable medium of claim 18, wherein different L3 gateways are selected for a first packet having a first set of characteristics and a second packet having a second set of characteristics.

20. The non-transitory machine readable medium of claim 11, wherein the set of instructions for sending the packet to the second host machine on which the selected L3 gateway is implemented comprises a set of instructions for encapsulating the packet in a tunnel between the managed forwarding element and the second host machine.