Efficient topology failure detection in SDN networks

• US 9,742,648 B2
• Filed: 10/27/2015
• Issued: 08/22/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: Saquib, Sayed Mohd, Chinthalapati, Eswara, Kumar, Dilip
• Primary Examiner(s): Thompson, Jr., Otis L
• Application Number:
  US14/923,738
• Publication Number:
  US 20160285750A1
• Time in Patent Office: 665 Days
• Field of Search: None
• 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 efficient topology failure detection in SDN networks are provided. In one embodiment, a computer system (e.g., an SDN controller) can transmit a first message to a first network device, where the first message instructs the first network device to begin sending probe packets to a second network device at a predetermined rate. The computer system can further transmit a second message to the second network device, where the second message instructs the second network device to monitor for the probe packets sent by the first network device and to notify the computer system when one or more of the probe packets are not received by the second network device. If the computer system receives such a notification from the second network device, the computer system can determine that a port, link, or node failure has occurred between the first and second network devices.

Claims

1. A method comprising:

receiving, by a Software Defined Networking (SDN) application running on an SDN controller, one or more user-defined parameters for configuring fault detection on a path between first and second network devices, the one or more user-defined parameters including a first parameter indicating how often probe packets should be sent out along the path and a second parameter indicating a threshold for determining when the path has become nonoperational;

transmitting, by the SDN application, a first message to the first network device, the first message instructing the first network device to begin sending probe packets to the second network device at a rate determined by the first parameter; and

transmitting, by the SDN application, a second message to the second network device, the second message instructing the second network device to monitor for the probe packets sent by the first network device and to notify the SDN application when the threshold indicated in the second parameter is exceeded.

2. The method of claim 1 further comprising:

receiving, by the SDN application from the second network device, a notification indicating that the threshold has been exceeded; and

determining, based on the notification, that a port, link, or node failure has occurred between the first and second network devices.

3. The method of claim 2 further comprising:

rerouting, by the SDN application, one or more flows affected by the failure along an alternative path.

4. The method of claim 2 wherein, subsequently to sending out the notification, the second network device is operable to reroute one or more flows affected by the failure along an alternative path.

5. The method of claim 1 wherein the threshold corresponds to a number of consecutive probe packets that may be missed from the first network device.

6. The method of claim 1 wherein the first network device and the second network device are network switches.

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

8. The method of claim 1 wherein the first message and the second message are OpenFlow Experimenter or Vendor messages.

9. The method of claim 1 wherein the rate is greater than one probe packet per second.

10. A non-transitory computer readable storage medium having stored thereon program code executable by a Software Defined Networking (SDN) controller, the program code causing the SDN controller to:

receive, via an SDN application running on the SDN controller, one or more user-defined parameters for configuring fault detection on a path between first and second network devices, the one or more user-defined parameters including a first parameter indicating how often probe packets should be sent out along the path and a second parameter indicating a threshold for determining when the path has become nonoperational;

transmit a first message to the first network device, the first message instructing the first network device to begin sending probe packets to the second network device at a rate determined by the first parameter; and

transmit a second message to the second network device, the second message instructing the second network device to monitor for the probe packets sent by the first network device and to notify the SDN application when the threshold indicated in the second parameter is exceeded.

11. The non-transitory computer readable storage medium of claim 10 wherein the program code further causes the SDN controller to:

receive, from the second network device, a notification indicating that the threshold has been exceeded; and

determine, based on the notification, that a port, link, or node failure has occurred between the first and second network devices.

12. 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;

receive, via a Software Defined Networking (SDN) application running on the processor, one or more user-defined parameters for configuring fault detection on a path between first and second network devices, the one or more user-defined parameters including a first parameter indicating how often probe packets should be sent out along the path and a second parameter indicating a threshold for determining when the path has become nonoperational;

transmit a first message to the first network device, the first message instructing the first network device to begin sending probe packets to the second network device at a rate determined by the first parameter; and

transmit a second message to the second network device, the second message instructing the second network device to monitor for the probe packets sent by the first network device and to notify the SDN application when the threshold indicated in the second parameter is exceeded.

13. The computer system of claim 12 wherein the program code further causes the processor to:

receive, from the second network device, a notification indicating that the threshold has been exceeded; and

determine, based on the notification, that a port, link, or node failure has occurred between the first and second network devices.

14. A method comprising:

receiving, by a network device, a message from a Software Defined Networking (SDN) controller, the message instructing the network device to monitor for probe packets sent by another network device and including a threshold pertaining to receipt of the probe packets;

determining, by the network device, that the threshold has been exceeded; and

in response to the determining;

notifying the SDN controller that the threshold has been exceeded; and

automatically redirecting traffic between the network device and said another network device along one or more backup paths pre-provisioned by the SDN controller.

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

16. The method of claim 14 wherein the message includes information regarding the one or more backup paths.

17. The method of claim 14 wherein the threshold is a packet-based threshold indicating an allowable number of consecutive probe packets that may be missed from said another network device.

18. The method of claim 14 wherein the threshold is a time-based threshold indicating an allowable amount of time between receipt of consecutive probe packets from said another network device.

19. A non-transitory computer readable storage medium having stored thereon program code executable by a network device, 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 monitor for probe packets sent by another network device and including a threshold pertaining to receipt of the probe packets;

determine that the threshold has been exceeded; and

in response to the determining;

notify the SDN controller that the threshold has been exceeded; and

automatically redirect traffic between the network device and said another network device along one or more backup paths pre-provisioned by the SDN controller.

20. A 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 monitor for probe packets sent by another network device and including a threshold pertaining to receipt of the probe packets;

determine that the threshold has been exceeded; and

in response to the determining;

notify the SDN controller that the threshold has been exceeded; and

automatically redirect traffic between the network device and said another network device along one or more backup paths pre-provisioned by the SDN controller.