IP Library Granted Patent US 11,436,037
Granted Patent B2
US 11,436,037 · App. 16/920,397 · Granted Sep 6, 2022

Learning of tunnel endpoint selections

Inventors: Jianjun Shen (Redwood City, CA); Alexander Tessmer (Mountain View, CA); Mukesh Hira (Palo Alto, CA); Pankaj Thakkar (Cupertino, CA); Hua Wang (Beijing, CN)
Assignee: NICIRA, INC.
G06F9/45558H04L12/4633H04L45/72H04L45/74H04L47/825H04L49/70H04L61/6077G06F2009/45595H04L61/6022
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,436,037
App. No.
16/920,397
Granted
Sep 6, 2022
Kind
B2
Abstract

Some embodiments provide a method for a managed forwarding element (MFE). At the MFE, the method receives a first packet from a particular tunnel endpoint. The first packet originates from a particular data compute node associated with multiple tunnel endpoints including the particular tunnel endpoint. Based on the first packet, the method stores an association of the particular tunnel endpoint with the particular data compute node. The method uses the stored association to encapsulate subsequent packets received at the MFE and having the particular data compute node as a destination address with the particular tunnel endpoint as a destination tunnel endpoint.

Claims (22)

1. For a first managed forwarding element (MFE), a method comprising:

receiving a packet from a data compute node that connects to the MFE, the packet having a destination address that corresponds to a data compute node in a remote network;

determining (i) a group of MFEs that form a bridge cluster for sending packets to the remote network and (ii) a plurality of tunnel endpoints for the group of MFEs, wherein each MFE in the group has at least one of the plurality of tunnel endpoints;

calculating a hash of a set of packet header values of the packet, wherein the set of packet header values comprises source and destination network layer addresses, source and destination transport layer port number, and a transport layer protocol; and

based on the hash, selecting one of the plurality of tunnel endpoints as a destination tunnel endpoint for the packet; and

encapsulating the packet with a source tunnel endpoint associated with the first MFE and the selected destination tunnel endpoint.

2. The method of claim 1 , wherein the MFEs of the group of MFEs that form the bridge cluster are configured to bridge packets to the remote network.

3. The method of claim 2 , wherein the data compute node is on a first layer 2 network and the remote network is a second layer 2 network.

4. The method of claim 3 , wherein the first layer 2 network is a logical overlay network and the second layer 2 network is a virtual local area network (VLAN) network.

5. The method of claim 4 , wherein encapsulating the packet comprises using a tunneling protocol for encapsulation.

6. The method of claim 1 , wherein a plurality of tunnel endpoints are associated with the first MFE, the method further comprising selecting the source tunnel endpoint from the plurality of tunnel endpoints.

7. The method of claim 1 further comprising transmitting the encapsulated packet onto a physical network between the tunnel endpoints.

8. A non-transitory machine readable medium storing a first managed forwarding element (MFE) for execution by at least one processing unit, the MFE comprising sets of instructions for:

receiving a packet from a data compute node that connects to the MFE, the packet having a destination address that corresponds to a data compute node in a remote network;

determining (i) a group of MFEs that form a bridge cluster for sending packets to the remote network and (ii) a plurality of tunnel endpoints for the group of MFEs, wherein each MFE in the group has at least one of the plurality of tunnel endpoints;

calculating a hash of a set of packet header values of the packet, wherein the set of packet header values comprises source and destination network layer addresses, source and destination transport layer port number, and a transport layer protocol; and

based on the hash, selecting one of the plurality of tunnel endpoints as a destination tunnel endpoint for the packet; and

encapsulating the packet with a source tunnel endpoint associated with the first MFE and the selected destination tunnel endpoint.

9. The non-transitory machine readable medium of claim 8 , wherein the MFEs of the group of MFEs that form the bridge cluster are configured to bridge packets to the remote network.

10. The non-transitory machine readable medium of claim 9 , wherein the data compute node is on a first layer 2 network and the remote network is a second layer 2 network.

11. The non-transitory machine readable medium of claim 10 , wherein the first layer 2 network is a logical overlay network and the second layer 2 network is a virtual local area network (VLAN) network, wherein the set of instructions for encapsulating the packet comprises a set of instructions for using a tunneling protocol for encapsulation.

12. The non-transitory machine readable medium of claim 8 , wherein a plurality of tunnel endpoints are associated with the first MFE, the MFE further comprising a set of instructions for selecting the source tunnel endpoint from the plurality of tunnel endpoints.

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