Automatic re-routing of network traffic in a software-defined network

Patent metadata

Field	Value
Publication number	US-10355984-B2
Application number	US-201415316795-A
Country	US
Kind code	B2
Filing date	Oct 30, 2014
Priority date	Jun 18, 2014
Publication date	Jul 16, 2019
Grant date	Jul 16, 2019

Abstract

Methods, systems, and storage mediums that can allow for automatic re-routing of network traffic in software-defined networks. In some examples, instructions can be provided to network switches in a software-defined network to initially route network traffic along a first flow route. The instructions can further instruct the network switches to automatically re-route the network traffic along a second flow route at a later time.

First claim

What is claimed is:

1. A method implemented in a software-defined network (SDN) controller for routing network traffic between a source and a destination in the network, the method comprising:
determining a first flow route for the network traffic for use at an initial time, the first flow route having a first predicted throughput value;
determining a second flow route for the network traffic for use after a set amount of time has elapsed from the initial time such that the second flow route has a second predicted throughput value that is greater than the first predicted throughput value; and
providing instructions to network switches in the network, the instructions being executable by the network switches to:
initially route the network traffic along the first flow route, and automatically re-route the network traffic along the second flow route once the set amount of time has elapsed.

2. The method of claim 1 , wherein the step of determining the first flow route includes determining a flow route that is predicted to allow the network traffic to flow immediately after the initial time, and
wherein the step of determining the second flow route includes determining a flow route that is predicted to allow the network traffic to flow after the set amount of time has elapsed.

3. The method of claim 1 , wherein the set amount of time corresponds to a largest installing time among installing times for each switch in the second flow route.

4. The method of claim 1 , further comprising:
receiving, from each switch in the network, information identifying an installing time for the switch.

5. The method of claim 1 , wherein the set amount of time corresponds to a time at which the throughput of the second flow route is predicted to be greater than the throughput of the first flow route.

6. The method of claim 1 ,
wherein the switches in the network are configured to automatically start flow along the second flow route when flow along the first flow route is stopped, and
wherein the instructions provided to the switches in the network include a timeout value for stopping flow along the first flow route, the timeout value being approximately equal to the set amount of time.

7. The method of claim 1 , wherein the instructions provided to the switches in the network include:
a timeout value for stopping flow along the first flow route, the timeout value being approximately equal to the set amount of time; and
a start value for starting flow along the second flow route, the start value being approximately equal to the set amount of time.

8. The method of claim 1 , wherein the network traffic is prioritized QoS network traffic corresponding to Voice over IP (VoIP) traffic.

9. A system for routing network traffic through a software-defined network (SDN), the system comprising:
a network controller to:
determine whether a first routing path includes any network switches having an installing time greater than a threshold value;
determine whether a second routing path includes any network switches having an installing time greater than the threshold value;
determine whether the second routing path has a higher predicted throughput at a given time than the predicted throughput of the first routing path at the given time; and
when it is determined that: (a) the first routing path includes no network switches having an installing time greater than a threshold value, (b) the second routing path includes a network switch having an installing time greater than the threshold value, and (c) the second routing path has a higher predicted throughput than the first routing path, provide instructions to network switches in the network, the instructions being executable by the switches to:
initially route the network traffic along the first routing path, and
automatically re-route the network traffic along the second routing path at a time at which every switch in the second path is predicted to be installed.

10. The system of claim 9 , wherein the threshold value is less than an allowable time lag for the network traffic.

11. The system of claim 9 ,
wherein the network controller is configured to determine the first routing path to be the routing path that has the highest throughput among a fast-installing set of routing paths each of which contains only switches with installing times less than or approximately equal to the threshold value, and
wherein the network controller is configured to determine the second routing path to be the routing path that has the highest throughput among a slow-installing set of routing paths each of which contains a network switch with an installing time greater than the threshold value.

12. The system of claim 9 , wherein the network controller is configured to determine a timeout value corresponding to the largest installing time among installing times for each switch in the second routing path.

13. The system of claim 12 , wherein the network controller is configured to provide instructions to switches in the network to stop flow along the first routing path at the first timeout value and to then start flow along the second routing path.

14. The system of claim 9 , wherein the network controller is configured to provide instructions to initially route the network traffic along the first routing path at the same time it provides instructions to schedule the network traffic to be automatically re-routed along the second routing path.

15. A non-transitory machine-readable storage medium encoded with instructions executable by a processor, the machine-readable storage medium comprising:
instructions for determining a first flow route of a software defined network (SDN) for use at an initial time, the first flow route having a first predicted throughput value;
instructions for determining a second flow route of the SDN for use after a set amount of time has elapsed from the initial time such that the second flow route has a second predicted throughput value that is greater than the first predicted throughput value;
instructions for controlling network switches of the SDN to initially route network traffic between a source and a destination in the SDN along the first flow route in which every network switch of the first flow route is installed at an initial time; and
instructions for controlling the switches to automatically re-route the network traffic along the second flow route after the set amount of time after the initial time and after which every switch of the second flow is predicted to be installed.

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Sebastian Celestian K
• Thazhath Veettil Saro Chandra Bhooshan

Classifications

• H04L41/20

  Network management software packages · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04L47/24

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04L12/6418 Primary

  Hybrid transport · CPC title

• H04L49/25

  Routing or path finding in a switch fabric · CPC title