Flow-specific failure detection in SDN networks

• US 9,853,874 B2
• Filed: 10/27/2015
• Issued: 12/26/2017
• Est. Priority Date: 03/23/2015
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Chinthalapati, Eswara, Saquib, Sayed Mohd, Kumar, Dilip
• Primary Examiner(s): Pancholi, Rina
• Application Number:
  US14/923,769
• Publication Number:
  US 20160285729A1
• Time in Patent Office: 791 Days
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0835 One way packet loss
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 43/20 the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: Y02D 30/00 Reducing energy consumption in communication networks

Abstract

Techniques for performing flow-specific failure detection in SDN networks are provided. In one embodiment, a computer system (e.g., an SDN controller) can determine a flow to be monitored in a network. The computer system can then transmit first and second messages to first and second network devices in the network respectively, where the first network device is an upstream device in the flow, where the second network device is a downstream device in the flow, and where the first and second messages instruct the first and second network devices to collect local data rate information for the flow.

Claims

1. A method comprising:

determining, by a computer system, a flow to be monitored in a network;

transmitting, by the computer system, a first message to a first network device that is a downstream device in the flow, wherein the first message causes the first network device to;

determine an incoming data rate for the flow at the first network device; and

send the incoming data rate to a second network device that is an upstream device in the flow; and

transmitting, by the computer system, a second message to the second network device, wherein the second message causes the second network device to;

determine an outgoing data rate for the flow at the second network device;

upon receiving the incoming data rate from the first network device, compare the incoming data rate with the outgoing data rate; and

if a difference between the incoming data rate and the outgoing data rate exceeds a threshold, send a notification to the computer system indicating a failure or disruption of the flow.

2. The method of claim 1 wherein the computer system is a Software Defined Networking (SDN) controller, and wherein the method is performed by an SDN application running on the SDN controller.

3. The method of claim 2 wherein the first network device and the second network device are network switches.

4. The method of claim 2 wherein the SDN controller communicates with the first network device and the second network device using a southbound SDN protocol.

5. The method of claim 4 wherein the first and second messages are OpenFlow Experimenter or Vendor messages.

6. A non-transitory computer readable storage medium having stored thereon program code executable by a computer system, the program code causing the computer system to:

determine a flow to be monitored in a network;

transmit a first message to a first network device that is a downstream device in the flow, wherein the first message causes the first network device to;

determine an incoming data rate for the flow at the first network device; and

send the incoming data rate to a second network device that is an upstream device in the flow; and

transmit a second message to the second network device, wherein the second message causes the second network device to;

determine an outgoing data rate for the flow at the second network device;

upon receiving the incoming data rate from the first network device, compare the incoming data rate with the outgoing data rate; and

if a difference between the incoming data rate and the outgoing data rate exceeds a threshold, send a notification to the computer system indicating a failure or disruption of the flow.

7. A computer system comprising:

a processor; and

a non-transitory computer readable medium having stored thereon program code that, when executed by the processor, causes the processor to;

determine a flow to be monitored in a network;

transmit a first message to a first network device that is a downstream device in the flow, wherein the first message causes the first network device to;

determine an incoming data rate for the flow at the first network device; and

send the incoming data rate to a second network device that is an upstream device in the flow; and

transmit a second message to the second network device, wherein the second message causes the second network device to;

determine an outgoing data rate for the flow at the second network device;

upon receiving the incoming data rate from the first network device, compare the incoming data rate with the outgoing data rate; and

if a difference between the incoming data rate and the outgoing data rate exceeds a threshold, send a notification to the computer system indicating a failure or disruption of the flow.

8. A method comprising:

receiving, by a network device that is an upstream device in a flow, a message from a Software Defined Networking (SDN) controller, the message instructing the network device to determine an outgoing data rate for the flow;

receiving, by the network device from another network device that is a downstream device in the flow, a packet comprising an incoming data rate for the flow determined at said another network device;

comparing, by the network device, the outgoing data rate with the incoming data rate included in the packet; and

if a difference between the outgoing data rate and the incoming data rate exceeds a predefined threshold, transmitting, by the network device, a notification to the SDN controller indicating a failure or disruption of the flow.

9. The method of claim 8 wherein the message is an SDN protocol message, and wherein receiving the message comprises parsing the SDN protocol message using an SDN protocol agent of the network device.

10. The method of claim 8 where the predefined threshold is determined by the SDN controller and is included in the message.

11. The method of claim 8 wherein the message includes information regarding one or more backup paths pre-provisioned by the SDN controller.

12. The method of claim 11 further comprising, upon determining that the difference between the outgoing data rate and the incoming data rate exceeds the predefined threshold:

redirecting traffic for the flow to one of the one or more backup paths.

13. The method of claim 8 wherein the network device is a network switch.

14. A non-transitory computer readable storage medium having stored thereon program code executable by a network device that is an upstream device in a flow, the program code causing the network device to:

receive a message from a Software Defined Networking (SDN) controller, the message instructing the network device to determine an outgoing data rate for the flow;

receive, from another network device that is a downstream device in the flow, a packet comprising an incoming data rate for the flow determined at said another network device;

compare the outgoing data rate with the incoming data rate included in the packet; and

if a difference between the outgoing data rate and the incoming data rate exceeds a predefined threshold, transmit a notification to the SDN controller indicating a failure or disruption of the flow.

15. A network device that is an upstream device in a flow, the network device comprising:

a processor; and

a non-transitory computer readable medium having stored thereon program code that, when executed by the processor, causes the processor to;

receive a message from a Software Defined Networking (SDN) controller, the message instructing the network device to determine an outgoing data rate for the flow;

receive, from another network device that is a downstream device in the flow, a packet comprising an incoming data rate for the flow determined at said another network device;

compare the outgoing data rate with the incoming data rate included in the packet; and

if a difference between the outgoing data rate and the incoming data rate exceeds a predefined threshold, transmit a notification to the SDN controller indicating a failure or disruption of the flow.