Packet conflict resolution

• US 9,203,703 B2
• Filed: 10/31/2013
• Issued: 12/01/2015
• Est. Priority Date: 08/17/2011
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Koponen, Teemu, Zhang, Ronghua
• Primary Examiner(s): Russell, Wanda Z
• Application Number:
  US14/069,335
• Publication Number:
  US 20150117445A1
• Time in Patent Office: 761 Days
• Field of Search: 370/389, 370/392, 455/453, 709/228
• US Class Current: 1/1
• CPC Class Codes: G06F 11/07 Responding to the occurrence of a fault, e.g. fault tolerance
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 49/70 Virtual switches
• CPC Class Codes: H04L 61/251 between different IP versions
• CPC Class Codes: H04L 61/2535 Multiple local networks, e.g. resolving potential IP address conflicts

Abstract

Some embodiments provide a method for a first managed forwarding element that implements a logical network. The method receives a packet from a second managed forwarding element. The first packet has an initial set of characteristics defining a first connection between a source machine connected to the second managed forwarding element and a destination machine connected to the first managed forwarding element. The method determines whether a second connection exists with the initial set of characteristics between a different machine connected to a third managed forwarding element and the destination machine. When a second connection exists with the initial set of characteristics, the method modifies at least one characteristic of the packet such that the modified packet does not have the same set of characteristics. The method delivers the modified packet to the destination machine.

Claims

1. For a first managed forwarding element that implements a logical network, a method comprising:

receiving a first packet from a second managed forwarding element, the first packet having an initial set of characteristics defining a first connection between a source machine connected to the second managed forwarding element and a destination machine connected to the first managed forwarding element;

determining whether a second connection exists with the initial set of characteristics between a different machine connected to a third managed forwarding element and the destination machine;

when a second connection exists with the initial set of characteristics, modifying at least one characteristic of the packet such that the modified packet does not have the initial set of characteristics; and

delivering the modified packet to the destination machine.

2. The method of claim 1 further comprising:

receiving a second packet from the destination machine with the modified set of characteristics; and

modifying the second packet to have the initial set of characteristics before sending the modified second packet to the second managed forwarding element.

3. The method of claim 1, wherein the initial set of characteristics defines a transport connection between the source machine and the host machine.

4. The method of claim 1, wherein the initial set of characteristics comprises a source IP address, a destination IP address, a source transport port number, a destination transport port number, and a transport protocol.

5. The method of claim 4, wherein modifying at least one characteristic comprises modifying the source transport port number.

6. The method of claim 4, wherein modifying at least one characteristic comprises modifying the source IP address.

7. The method of claim 4, wherein the source IP address and source transport port number are assigned by distributed source network address translation at a first host machine on which the second managed forwarding element and source machine operate.

8. The method of claim 7, wherein the second connection with the initial set of characteristics also has the source IP address and source transport port number assigned by distributed source network address translation at a second host machine on which the third managed forwarding element operates.

9. The method of claim 1 further comprising, when a second connection exists with the initial set of characteristics:

at the first managed forwarding element, generating a first flow entry that specifies to modify packets received from the second managed forwarding element with the initial set of characteristics to have the modified set of characteristics; and

at the first managed forwarding element, generating a second flow entry that specifies to modify packets received from the destination machine with the modified set of characteristics to have the initial set of characteristics.

10. The method of claim 9, wherein the first managed forwarding element receives a set of flow entries from a network controller, the set of flow entries comprising a third flow entry specifying to deliver the modified packet to the destination machine.

11. The method of claim 1, wherein the first managed forwarding element identifies that the first packet is received from the second managed forwarding element based on a first tunnel encapsulation added by the second managed forwarding element.

12. The method of claim 11, wherein packets from the third managed forwarding element are received with a second tunnel encapsulation.

13. For a first managed forwarding element that implements a logical network, a method comprising:

receiving a packet from a second managed forwarding element, the first packet having an initial set of characteristics defining a first connection between a source machine connected to the second managed forwarding element and a destination machine connected to the first managed forwarding element;

determining that a second connection exists with the initial set of characteristics between a different machine connected to a third managed forwarding element and the destination machine;

at the first managed forwarding element, dynamically generating (i) a first flow entry that specifies to modify packets received from the second managed forwarding element with the initial set of characteristics to have a modified set of characteristics and (ii) a second flow entry that specifies to modify packets received from the destination machine with the modified set of characteristics to have the initial set of characteristics.

14. The method of claim 13, wherein the initial set of characteristics of the received packet comprises a first IP address as a source IP address, a second IP address as a destination IP address, a first port number as a source transport port number, a second port number as a destination transport port number, and a transport protocol.

15. The method of claim 14, wherein the modified set of characteristics for packets processed by the first flow entry comprises the first IP address as the source IP address, the second IP address as the destination IP address, a third port number as the source transport port number, the second port number as the destination transport port number, and the transport protocol.

16. The method of claim 15, wherein the modified set of characteristics for packets received from the destination machine comprises the second IP address as the source IP address, the first IP address as the destination IP address, the second port number as the source transport port number, the third port number as the destination transport port number, and the transport protocol.

17. The method of claim 13 further comprising:

receiving a second packet with the modified set of characteristics from the destination machine;

identifying a logical ingress port of a logical switch for processing the packet;

modifying the second packet to have the initial set of characteristics prior to processing the packet with a set of flow entries implementing the logical switch.

18. The method of claim 13 further comprising dynamically generating a third flow entry that specifies to send packets received from the destination machine and having the initial set of characteristics to the second managed forwarding element for logical processing.

19. A non-transitory machine readable medium storing a first managed forwarding element which when executed by at least one processor of a host machine implements a logical network, the managed forwarding element comprising sets of instructions for:

receiving a packet from a second managed forwarding element, the first packet having an initial set of characteristics defining a first connection between a source machine connected to the second managed forwarding element and a destination machine connected to the first managed forwarding element;

determining whether a second connection exists with the initial set of characteristics between a different machine connected to a third managed forwarding element and the destination machine;

when a second connection exists with the initial set of characteristics, modifying at least one characteristic of the packet such that the modified packet does not have the initial set of characteristics; and

delivering the modified packet to the destination machine.

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

21. The non-transitory machine readable medium of claim 20, wherein modifying at least one characteristic comprises modifying the source transport port number.

22. The non-transitory machine readable medium of claim 20, wherein modifying at least one characteristic comprises modifying the source IP address.

23. The non-transitory machine readable medium of claim 19, wherein the first managed forwarding element identifies that the first packet is received from the second managed forwarding element based on a first tunnel encapsulation added by the second managed forwarding element.

24. The non-transitory machine readable medium of claim 23, wherein packets from the third managed forwarding element are received with a second tunnel encapsulation.