Network virtualization using just-in-time distributed capability for classification encoding

• US 9,742,881 B2
• Filed: 06/30/2014
• Issued: 08/22/2017
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Chanda, Anupam
• Primary Examiner(s): PHUNKULH, BOB A
• Application Number:
  US14/320,472
• Publication Number:
  US 20150381488A1
• Time in Patent Office: 1,149 Days
• Field of Search: None
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A method for providing a “just-in-time” distributed capability for classification encoding is described. When a source transport node processes a new flow (a flow for the first time), the source transport node in some embodiments sends a metadata packet “just-in-time” to the destination transport node to propagate the classification encoding to use for the given flow.

Claims

1. For a forwarding element executed by at least one processing unit of a physical host machine, a method comprising:

at a first hop forwarding element that receives a packet from a source machine, classifying the packet based on a flow to which the packet belongs;

storing an intermediate result of the packet classification as a context for the flow, wherein the packet classification is performed by a logical pipeline that spans the first hop forwarding element and a destination forwarding element and the intermediate result is produced by the logical pipeline at the first hop forwarding element;

generating a metadata packet for carrying the context of the flow;

transmitting the metadata packet to the destination forwarding element; and

transmitting the packet to the destination forwarding element after the transmission of the metadata packet.

2. The method of claim 1, wherein the packet is encapsulated according to an overlay network standard.

3. The method of claim 2, wherein a header of the packet does not include a field to carry the context of the flow.

4. The method of claim 1, wherein the flow is identified by parameters in headers of the packet.

5. The method of claim 1, wherein the flow is identified by at least one of a source MAC address, a destination MAC address, a source IP address, a destination IP address, a source port, a destination port, and a transport protocol.

6. The method of claim 5, wherein the flow is further identified by a VXLAN network identifier.

7. The method of claim 1, wherein the logical pipeline implements a logical switching element.

8. For a forwarding element executed by at least one processing unit of a host machine, a method comprising:

at the forwarding element, receiving a metadata packet from a first hop forwarding element for packets of a particular flow, wherein the metadata packet comprises a set of parameters that identifies the particular flow and carries a context from the first hop forwarding element;

storing the context of the flow in a table at the forwarding element by using the set of parameters that identifies the flow as an index, the table storing a plurality of contexts for a plurality of different flows;

receiving a packet belonging to the flow, from the first hop forwarding element and using a set of parameters in the received packet as an index to retrieve the stored context from the table; and

using the stored context to perform packet classification operation on the received packet.

9. The method of claim 8, wherein the packet classification operation is performed by a logical pipeline that spans the first hop forwarding element and the forwarding element receiving the packet.

10. The method of claim 9, wherein the logical pipeline implements a logical switching element.

11. The method of claim 8, wherein the metadata packet and the packet belonging to the flow are both encapsulated according to an overlay network standard.

12. The method of claim 11, wherein a header of the metadata packet does not include a field to carry the context of the flow.

13. The method of claim 8, wherein the flow is identified by parameters in headers of the metadata packet and of the packet belonging to the flow.

14. The method of claim 8, wherein the flow is identified by at least one of a source MAC address, a destination MAC address, a source IP address, a destination IP address, a source port, a destination port, and a transport protocol.

15. The method of claim 14, wherein the flow is further identified by a VXLAN network identifier.

16. A computing device comprising:

a set of processing units;

a non-transitory machine readable medium storing virtualization software that when executed by at least one of the processing units performs a portion of a packet classification operation for a set of packets belonging to a particular flow and generates a context based on the performed portion of the packet classification operation; and

a physical network interface controller (NIC) that transmits a metadata packet and the set of packets over a physical network to another computing device, wherein the metadata packet comprises the generated context for the other computing device to complete the packet classification operation for the set of data packets belonging to the particular flow.

17. The computing device of claim 16, wherein the virtualization software comprises a managed switching element, wherein the logical pipeline implements a logical switching element that spans multiple managed switching elements in different computing devices.

18. The computing device of claim 16, wherein a header of the metadata packet comprises identifiers for the particular flow.