Tracing logical network packets through physical network

Patent metadata

Field	Value
Publication number	US-9282019-B2
Application number	US-201313952538-A
Country	US
Kind code	B2
Filing date	Jul 26, 2013
Priority date	Jul 12, 2013
Publication date	Mar 8, 2016
Grant date	Mar 8, 2016

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, a method comprising:
receiving a request to trace a specified packet having a particular source on a logical switching element;
generating the packet at the network controller according to the packet specification, the generated packet comprising an indicator that the packet is for a trace operation;
sending the packet to a managed forwarding element associated with the particular source; and
receiving a set of messages from a set of managed forwarding elements that process the packet regarding operations performed on the packet,
wherein each managed forwarding element in the set generates a message based on a set of flow entries in its forwarding table, each flow entry of the forwarding table specifying (i) a matching condition and (ii) a corresponding set of actions that the managed forwarding element is to perform when the specified matching condition is met.

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

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 switching element.

4. The method of claim 2 , wherein the logical port is associated with an external network to which the logical switching element connects, wherein a plurality of different managed forwarding elements are associated with the logical port, the method further comprising selecting one of the plurality of different managed forwarding elements associated with the logical port.

5. The method of claim 4 , wherein the plurality of managed forwarding elements associated with the logical port comprises a plurality of extenders with physical interfaces that receive packets from the external network.

6. The method of claim 2 , wherein the logical port is associated with a remote domain to which the logical switching element connects, wherein a plurality of different managed forwarding elements are associated with the logical port, the method further comprising selecting one of the plurality of different managed forwarding elements associated with the logical port.

7. The method of claim 6 , wherein the plurality of managed forwarding elements associated with the logical port comprises a plurality of pool nodes that connect to different pool nodes at the remote domain via tunnels.

8. The method of claim 1 , wherein the set of messages comprises a message from each managed forwarding element that encapsulates the packet in a tunnel and sends the packet through the tunnel.

9. The method of claim 8 , wherein each message regarding sending a packet into a tunnel comprises an identifier for the managed forwarding element that encapsulates the packet and an identifier for the tunnel through which the packet is sent.

10. The method of claim 8 , wherein when the managed forwarding element to which the packet is sent by the network controller sends the packet directly to a destination managed forwarding element, only one message regarding sending a packet into a tunnel is received by the network controller.

11. The method of claim 8 , wherein when the managed forwarding element to which the packet is sent by the network controller sends the packet to a pool node which then sends the packet to a destination managed forwarding element, multiple messages regarding sending the packet into tunnels are received by the network controller.

12. The method of claim 1 , wherein the set of messages comprises a message from a destination managed forwarding element that delivers the packet to a logical port of the logical switching element.

13. The method of claim 12 , wherein the message from the destination managed forwarding element comprises an identifier for the destination managed forwarding element and a port identifier.

14. The method of claim 1 , wherein sending the packet comprises sending a command to modify at least one register of the managed forwarding element.

15. The method of claim 1 , wherein the specification of the packet comprises a destination address for the packet.

16. The method of claim 1 , wherein the specification of the packet comprises an indication that the packet is a broadcast packet.

17. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a network controller that manages a plurality of managed forwarding elements, the program comprising sets of instructions for:
receiving a request to trace a packet between a source address and destination address on a same logical switching element;
generating a packet from the source address to the destination address at the network controller, the generated packet comprising an indicator that the packet is for a trace operation;
sending the packet to a managed forwarding element to which an entity associated with the source address connects; and
receiving a set of messages from a set of managed forwarding elements that process the packet regarding operations performed on the packet,
wherein each managed forwarding element in the set generates a message based on a set of flow entries in its forwarding table, each flow entry of the forwarding table specifying (i) a matching condition and (ii) a corresponding set of actions that the managed forwarding element is to perform when the specified matching condition is met.

18. The machine readable medium of claim 17 , wherein the source address and destination address are MAC addresses of virtual interfaces (VIFs) of virtual machines (VMs).

19. The machine readable medium of claim 17 , wherein the set of messages comprises a message from each managed forwarding element that encapsulates the packet in a tunnel and sends the packet through the tunnel.

20. The machine readable medium of claim 17 , wherein the set of messages comprises a message from a destination managed forwarding element that delivers the packet to a logical port of the logical switching element.

21. The machine readable medium of claim 17 , wherein the destination address is a broadcast destination on the logical switching element.

22. The machine readable medium of claim 17 , wherein no messages are received when the packet is dropped prior to being sent from the managed forwarding element.

23. For a network controller that manages a plurality of managed forwarding elements, a method comprising:
generating a first set of flow entries for configuring one of the managed forwarding elements to perform a set of forwarding operations on packets sent on a logical switching element;
generating a second set of flow entries for configuring the managed forwarding element to send a message to the network controller when the managed forwarding element processes and forwards a packet that comprises an indicator that the packet is for a trace operation; and
distributing the first and second sets of flow entries to the managed forwarding element in order to configure the managed forwarding element,
wherein the managed forwarding element generates the message to send to the network controller based on the flow entries of the second set, wherein each flow entry in the first and second sets specifies (i) a matching condition and (ii) a corresponding set of actions that the managed forwarding element is to perform when the specified matching condition is met.

24. The method of claim 23 , wherein the set of forwarding op

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 Primary

  Packet rate · CPC title