Efficient topology failure detection in SDN networks
First Claim
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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
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. - View Dependent Claims (11)
-
-
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. - View Dependent Claims (13)
-
-
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. - View Dependent Claims (15, 16, 17, 18)
-
-
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.
-
Specification