Devolved routing in software-defined networks

• US 9,473,398 B2
• Filed: 10/23/2013
• Issued: 10/18/2016
• Est. Priority Date: 10/23/2013
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Carter, John Bruce, Dixon, Colin Kimm, Felter, Wesley Michael, Singla, Ankit
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US14/060,816
• Publication Number:
  US 20150113124A1
• Time in Patent Office: 1,091 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/036 Updating the topology between route computation elements, e.g. between OpenFlow controllers
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

A set of routing rules is receiving at a networking device in a data communication network from a controller in the data communication network implemented using the software-defined network architecture. A condition is detected at the networking device. A subset of the set of routing rules is selected in the networking device. The selecting is responsive to the condition. The subset of routing rules is applied in the networking device at a first time such that the networking device uses a first routing rule to route data traffic in the data communication network, and omits using a second routing rule received from the controller to route data traffic in the data communication network. A second subset of routing rules from the set of routing rules responsive to a second condition is applied autonomously at a second time at the networking device.

Claims

1. A method for devolved routing in a software-defined network architecture, the method comprising:

receiving, from a controller in a data communication network implemented using the software-defined network architecture, at a networking device in the data communication network, a set of routing rules;

acknowledging receiving the set of routing rules from the controller, wherein the controller waits for the acknowledging when a route in the set of routes has a possibility of creating a cyclical route in the data communication network, and the acknowledging causes the controller to send a second set of routing rules to a second networking device without creating the cyclical route in the data communication network;

detecting, at the networking device, a condition;

selecting, in the networking device, a subset of the set of routing rules, wherein the selecting is responsive to the condition;

applying, at a first time, the subset of routing rules in the networking device such that the networking device uses a first routing rule to route data traffic in the data communication network, and omits using a second routing rule received from the controller to route data traffic in the data communication network; and

applying, autonomously at a second time at the networking device, a second subset of routing rules from the set of routing rules responsive to a second condition.

2. The method of claim 1, further comprising:

detecting, at the networking device, a change in the condition, the change in the condition forming the second condition; and

selecting, autonomously in the networking device, the second subset of a set of routing rules, wherein the selecting the second subset is responsive to the second condition.

3. The method of claim 1, further comprising:

determining whether the subset causes an existing route already in use by the networking device to be removed from future use;

delaying applying the subset until a queue associated with the existing route is empty; and

acknowledging a receipt of the set of routing rules to the controller after the queue is empty.

4. The method of claim 1, wherein the set of routing rules is a recommendation from the controller, further comprising:

rejecting, by the networking device, a third subset of routing rules in the set of routing rules.

5. The method of claim 1, wherein the condition is a problem in the data communication network, wherein the problem prevents the networking device to route data traffic in the data communication network using a routing rule in the set of routing rules, and wherein the selecting omits the routing rule from the subset of routing rules.

6. The method of claim 1, wherein a routing rule in the set of routing rules specifies a routing path for a data packet from the networking device to a destination device in the data communication network.

7. The method of claim 6, wherein the destination device is another networking device operating in the data communication network.

8. The method of claim 1, wherein each routing rule in the set of routing rules is a next hop corresponding to a route that begins at the networking device and ends at a device adjacent to the networking device in the data communication network.

9. The computer usable program product of claim 1, wherein each routing rule in the set of routing rules is a next hop corresponding to a route that begins at the networking device and ends at a device adjacent to the networking device in the data communication network.

10. A computer usable program product comprising a computer usable storage device including computer usable code for devolved routing in a software-defined network architecture, the computer usable code comprising:

computer usable code for receiving, from a controller in a data communication network implemented using the software-defined network architecture, at a networking device in the data communication network, a set of routing rules;

computer usable code for acknowledging receiving the set of routing rules from the controller, wherein the controller waits for the acknowledging when a route in the set of routes has a possibility of creating a cyclical route in the data communication network, and the acknowledging causes the controller to send a second set of routing rules to a second networking device without creating the cyclical route in the data communication network;

computer usable code for detecting, at the networking device, a condition;

computer usable code for selecting, in the networking device, a subset of the set of routing rules, wherein the selecting is responsive to the condition;

computer usable code for applying, at a first time, the subset of routing rules in the networking device such that the networking device uses a first routing rule to route data traffic in the data communication network, and omits using a second routing rule received from the controller to route data traffic in the data communication network; and

computer usable code for applying, autonomously at a second time at the networking device, a second subset of routing rules from the set of routing rules responsive to a second condition.

11. The computer usable program product of claim 10, further comprising:

computer usable code for detecting, at the networking device, a change in the condition, the change in the condition forming the second condition; and

computer usable code for selecting, autonomously in the networking device, the second subset of a set of routing rules, wherein the selecting the second subset is responsive to the second condition.

12. The computer usable program product of claim 10, further comprising:

computer usable code for determining whether the subset causes an existing route already in use by the networking device to be removed from future use;

computer usable code for delaying applying the subset until a queue associated with the existing route is empty; and

computer usable code for acknowledging a receipt of the set of routing rules to the controller after the queue is empty.

13. The computer usable program product of claim 10, wherein the set of routing rules is a recommendation from the controller, further comprising:

computer usable code for rejecting, by the networking device, a third subset of routing rules in the set of routing rules.

14. The computer usable program product of claim 10, wherein the condition is a problem in the data communication network, wherein the problem prevents the networking device to route data traffic in the data communication network using a routing rule in the set of routing rules, and wherein the selecting omits the routing rule from the subset of routing rules.

15. The computer usable program product of claim 10, wherein a routing rule in the set of routing rules specifies a routing path for a data packet from the networking device to a destination device in the data communication network.

16. The computer usable program product of claim 15, wherein the destination device is another networking device operating in the data communication network.

17. The computer usable program product of claim 10, wherein the computer usable code is stored in a computer readable storage device in a data processing system, and wherein the computer usable code is transferred over a network from a remote data processing system.

18. The computer usable program product of claim 10, wherein the computer usable code is stored in a computer readable storage device in a server data processing system, and wherein the computer usable code is downloaded over a network to a remote data processing system for use in a computer readable storage device associated with the remote data processing system.

19. An networking device for devolved routing in a software-defined network architecture, the networking device comprising:

a storage device, wherein the storage device stores computer usable program code; and

a processor, wherein the processor executes the computer usable program code, and wherein the computer usable program code comprises;

computer usable code for receiving, from a controller in a data communication network implemented using the software-defined network architecture, at a networking device in the data communication network, a set of routing rules;

computer usable code for acknowledging receiving the set of routing rules from the controller, wherein the controller waits for the acknowledging when a route in the set of routes has a possibility of creating a cyclical route in the data communication network, and the acknowledging causes the controller to send a second set of routing rules to a second networking device without creating the cyclical route in the data communication network;

computer usable code for detecting, at the networking device, a condition;

computer usable code for selecting, in the networking device, a subset of the set of routing rules, wherein the selecting is responsive to the condition;

computer usable code for applying, at a first time, the subset of routing rules in the networking device such that the networking device uses a first routing rule to route data traffic in the data communication network, and omits using a second routing rule received from the controller to route data traffic in the data communication network; and

computer usable code for applying, autonomously at a second time at the networking device, a second subset of routing rules from the set of routing rules responsive to a second condition.

20. The networking device of claim 19, further comprising:

computer usable code for detecting, at the networking device, a change in the condition, the change in the condition forming the second condition; and

computer usable code for selecting, autonomously in the networking device, the second subset of a set of routing rules, wherein the selecting the second subset is responsive to the second condition.