Tracing network packets by a cluster of network controllers

Patent metadata

Field	Value
Publication number	US-9344349-B2
Application number	US-201313968387-A
Country	US
Kind code	B2
Filing date	Aug 15, 2013
Priority date	Jul 12, 2013
Publication date	May 17, 2016
Grant date	May 17, 2016

Abstract

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

First claim

We claim:

1. For a first network controller that manages a set of logical forwarding elements implemented in a plurality of managed forwarding elements, a method comprising:
receiving, at the first network controller, a request to trace a specified packet having a particular source on a logical forwarding element;
generating the specified packet according to the request, the generated packet comprising an indicator that the packet is for a trace operation;
sending the generated packet to a second network controller that manages a managed forwarding element associated with the particular source; and
receiving, from a set of network controllers, a first set of messages regarding operations performed on the packet, wherein the set of network controllers receives a second set of messages regarding operations performed on the packet from a set of managed forwarding elements that process the packet.

2. The method of claim 1 , wherein the first network controller does not directly communicate with any managed forwarding element.

3. The method of claim 1 , wherein the first set of messages and the second set of messages are identical.

4. The method of claim 1 , wherein the set of network controllers generates the first set of messages by analyzing the second set of messages.

5. The method of claim 1 , wherein the set of network controllers includes the second network controller.

6. The method of claim 1 further comprising receiving a third set of messages regarding operations performed on the packet from a third network controller that receives the third set of messages from a second set of network controllers, wherein the particular set of network controllers receives a fourth set of messages from a second set of managed forwarding elements that process the packet.

7. The method of claim 1 , wherein the second network controller receives other packets for trace operations from other network controllers that receive requests to trace the other packets.

8. The method of claim 1 further comprising:
generating a report of the trace operation based on data regarding the packet in the first set of messages; and
sending the report to a user that requested the trace operation.

9. The method of claim 1 , wherein the managed forwarding element associated with the particular source sends a plurality of messages to the second network controller.

10. A machine readable medium storing a program for execution by at least one processing unit of a first network controller that manages a set of logical forwarding elements implemented in a plurality of managed forwarding elements, the program comprising sets of instructions for:
receiving a request to trace a specified packet having a particular source on a logical forwarding element;
generating the specified packet according to the request, the generated packet comprising an indicator that the packet is for a trace operation;
sending the generated packet to a second network controller that manages a managed forwarding element associated with the particular source; and
receiving, from a set of network controllers, a first set of messages regarding operations performed on the packet, wherein the set of network controllers receives a second set of messages regarding operations performed on the packet from a set of managed forwarding elements that process the packet.

11. The machine readable medium of claim 10 , wherein the particular source is a logical port of the logical forwarding element.

12. The machine readable medium of claim 11 , wherein the logical port is associated with a MAC address of a virtual interface of a virtual machine that connects to the logical forwarding element.

13. The machine readable medium of claim 10 , wherein the request is received from a third network controller that generates the request based on user inputs.

14. For a first network controller that manages a first plurality of managed forwarding elements, a method comprising:
receiving, at the first network controller, a specified packet having (i) a particular source on a logical forwarding element and (ii) an indicator that the packet is for a trace operation from a second network controller;
inserting the received packet into a managed forwarding element associated with the particular source such that the managed forwarding element processes the packet as though the packet was received from the particular source;
receiving, at the first network controller, a first set of messages from a first set of managed forwarding elements in the first plurality of managed forwarding elements that processes the packet regarding operations performed on the packet; and
sending the received first set of messages to the second network controller,
wherein the second network controller receives a second set of messages from a third network controller that receives the second set of messages from a second set of managed forwarding elements in a second plurality of managed forwarding elements that processes the packet, wherein the third network controller manages the second plurality of managed forwarding elements.

15. The method of claim 14 , wherein inserting the packet into the managed forwarding element comprises sending a command that modifies registers of the managed forwarding element associated with the particular source.

16. The method of claim 15 , wherein the modified registers specify that the packet is received through an ingress port of the managed forwarding element that connects to the particular source.

17. The method of claim 14 further comprising examining the received packet to identify the managed forwarding element into which to insert the packet.

18. The method of claim 14 , wherein the second network controller performs analysis on the first and second sets of messages in order to generate a report regarding the trace operation.

19. The method of claim 14 , wherein the particular source is a logical port of the logical forwarding element.

20. The method of claim 19 , wherein the logical port is associated with an external network to which the logical forwarding 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 as the managed forwarding element into which to insert the packet.

21. The method of claim 19 , wherein the logical port is associated with a remote domain to which the logical forwarding 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 as the managed forwarding element into which to insert the packet.

22. A machine readable medium storing a program for execution by at least one processing unit of a first network controller that manages a first plurality of managed forwarding elements, the program comprising sets of instructions for:
receiving, from a second network controller, a specified packet having (i) a particular source on a logical forwarding element and (ii) an indicator that the packet is for a trace operation;
inserting the packet into a managed forwarding element associated with the particular source;
receiving a first set of messages from a first set of managed forwarding elements in the first plurality of managed forwarding elements tha

Assignees

• Nicira Inc

Inventors

• Ganichev Igor
• Thakkar Pankaj
• Koponen Teemu
• Dong Mo

Classifications

• H04L43/10 Primary

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

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L45/586

  of virtual routers · CPC title

• H04L45/42

  Centralised routing · CPC title

• H04L49/70

  Virtual switches · CPC title