Tracing logical network packets through physical network

Patent metadata

Field	Value
Publication number	US-11201808-B2
Application number	US-201615012718-A
Country	US
Kind code	B2
Filing date	Feb 1, 2016
Priority date	Jul 12, 2013
Publication date	Dec 14, 2021
Grant date	Dec 14, 2021

Abstract

Some embodiments provide a method for a network controller that manages several managed forwarding elements. The method receives a request to trace a specified packet having a particular source on a logical switching element. The method generates the packet at the network controller according to the packet specification. The generated packet includes an indicator that the packet is for a trace operation. The method inserts the packet into a managed forwarding element associated with the particular source. The method receives a set of messages from a set of managed forwarding elements that process the packet regarding operations performed on the packet.

First claim

We claim:

1. For a network controller that manages a plurality of managed forwarding elements (MFEs) operating at a plurality of hosts, a method comprising:
at the network controller, receiving a request to trace a specified packet having a particular source on a logical forwarding element implemented by the MFEs;
at the network controller, defining data for a packet according to the packet specification, the data defined for the packet comprising an indicator that the packet is for a trace operation;
inserting the defined packet data into a MFE associated with the particular source in order for the MFE to process the packet data as though receiving a packet from the particular source; and
receiving a plurality of messages at the network controller, sent to the network controller from a set of at least two of the MFEs that process the packet data, regarding operations performed on the packet data by the MFEs.

2. The method of claim 1 , wherein the logical forwarding element is a logical switch and the particular source is a logical port of the logical switch.

3. The method of claim 2 , wherein the logical port is associated with a MAC address of a virtual interface of a virtual machine that connects to the logical switch.

4. The method of claim 2 , wherein the logical port is associated with a remote domain to which the logical switch connects, wherein a plurality of different MFEs are associated with the logical port, the method further comprising selecting one of the plurality of different MFEs associated with the logical port.

5. The method of claim 1 , wherein the set of messages comprises a message received by the network controller from each MFE that encapsulates the packet data in a tunnel and sends the encapsulated packet data through the tunnel.

6. The method of claim 5 , wherein each message regarding sending the packet data into a tunnel comprises an identifier for the MFE that encapsulates the packet data and an identifier for the tunnel through which the packet data is sent.

7. The method of claim 1 , wherein the set of messages comprises a message received by the network controller from a destination MFE that delivers the packet to a logical port of the logical forwarding element.

8. The method of claim 7 , wherein the message from the destination MFE comprises an identifier for the destination MFE and a port identifier for the logical port.

9. The method of claim 1 , wherein inserting the packet comprises sending a command to modify at least one register of the MFE associated with the particular source.

10. The method of claim 1 , wherein inserting the packet data into the MFE associated with the particular source comprises sending a command via a communications channel between the network controller and the MFE that is also used by the network controller to configure the MFE.

11. The method of claim 1 , wherein the messages are received by the network controller from at least two MFEs via communciations channels between the network controller and the at least two MFEs that are also used by the network controller to configure the MFEs.

12. A non-transitory machine readable medium storing a network controller program which when executed by at least one processing unit manages a plurality of managed forwarding elements (MFEs) operating on a plurality of hosts, the network controller program comprising sets of instructions for:
receiving a request to trace a specified packet having a particular source on a logical forwarding element implemented by the MFEs;
defining data for a packet according to the packet specification, the data defined for the packet comprising an indicator that the packet is for a trace operation;
inserting the defined packet data into a MFE associated with the particular source in order for the MFE to process the packet data as though receiving a packet from the particular source; and
receiving a plurality of messages, sent to the network controller from a set of at least two of the MFEs that process the packet data regarding operations performed on the packet data by the MFEs.

13. The non-transitory machine readable medium of claim 12 , wherein the logical forwarding element is a logical switch and the particular source is a logical port of the logical switch.

14. The non-transitory machine readable medium of claim 13 , wherein the logical port is associated with a MAC address of a virtual interface of a virtual machine that connects to the logical switch.

15. The non-transitory machine readable medium of claim 13 , wherein a plurality of different MFEs are associated with the logical port, wherein the network controller program further comprises a set of instructions for selecting one of the plurality of different MFEs associated with the logical port.

16. The non-transitory machine readable medium of claim 12 , wherein the set of messages comprises a message from each MFE that encapsulates the packet data in a tunnel and sends the encapsulated packet data through the tunnel.

17. The non-transitory machine readable medium of claim 16 , wherein each message regarding sending the packet data into a tunnel comprises an identifier for the MFE that encapsulates the packet data and an identifier for the tunnel through which the packet data is sent.

18. The non-transitory machine readable medium of claim 12 , wherein the set of messages comprises a message from a destination MFE that delivers the packet to a logical port of the logical forwarding element.

19. The non-transitory machine readable medium of claim 18 , wherein the message from the destination MFE comprises an identifier for the destination managed forwarding element and a port identifier for the logical port.

20. The non-transitory machine readable medium of claim 12 , wherein the set of instructions for inserting the packet comprises a set of instructions for sending a command to modify at least one register of the MFE associated with the particular source.

Assignees

• Nicira Inc

Inventors

• Ganichev Igor
• Thakkar Pankaj
• Fazzone Paul
• Koponen Teemu
• Wendlandt Daniel J

Classifications

• H04L43/026

  using flow identification · CPC title

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/0894

  Packet rate · CPC title