Bandwidth optimization systems and methods in networks

Patent metadata

Field	Value
Publication number	US-9838296-B2
Application number	US-201514919251-A
Country	US
Kind code	B2
Filing date	Oct 21, 2015
Priority date	Dec 19, 2014
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

Abstract

Systems and methods for bandwidth optimization in a network include monitoring a state of the network, wherein the network is a connection-oriented network; utilizing analytics based on the monitoring to predict trends, create triggers, and determine updates to policy associated with the network; and performing bandwidth optimization on one or more connections based on the trends, the triggers, and the policy, wherein each of the one or more connections has one or more of a Wave Division Multiplexing (WDM) component, a Time Division Multiplexing (TDM) component, and a packet component, and wherein the bandwidth optimization finds the one or more connections with inefficient resource usages and moves the one or more connections, in one or more of time and space, to more optimal paths.

First claim

What is claimed is:

1. A method, implemented on a server or processing device, for bandwidth optimization in a network, the method comprising:
monitoring a state of the network, wherein the network is a connection-oriented network;
utilizing analytics based on the monitoring to predict trends, create triggers, and determine updates to policy associated with the network; and
performing bandwidth optimization on one or more connections based on the trends, the triggers, and the policy, wherein each of the one or more connections has one or more of a Wave Division Multiplexing (WDM) component, a Time Division Multiplexing (TDM) component, and a packet component, and wherein the bandwidth optimization finds the one or more connections with inefficient resource usages and moves the one or more connections, in one or more of time and space, to more optimal paths,
wherein the bandwidth optimization comprises sorting candidate connections in a candidate set based on sorting criteria, for each of the candidate connections, determining if a move improves network resources, and performing multiple passes through the candidate set, and
wherein the sorting criteria comprises one or more of:
an absolute resource consumption metric comprising one of pure instantaneous bandwidth consumption and the pure instantaneous bandwidth consumption modified by connection length and/or duration,
a relative consumption metric based on a comparison of resources used by the candidate connections in an otherwise empty network, and
priority of the candidate connections.

2. The method of claim 1 , wherein the network utilizes Software Defined Networking (SDN) control, and the method is performed by one of an SDN controller and an SDN application.

3. The method of claim 1 , wherein the one or more connections are any of existing connections, scheduled connections, and forecasted connections.

4. The method of claim 1 , wherein inputs for the monitoring comprise a topology of the network, a connection state for connections in the network, historical traffic data, and the policy comprising how to filter and select the one or more connections and when to terminate the bandwidth optimization.

5. The method of claim 1 , wherein the monitoring is one or more of passive monitoring and active monitoring.

6. The method of claim 1 , wherein the trends are predicted based on historical traffic data to determine traffic predictions and the traffic predictions are used by the bandwidth optimization to determine relocation of the one or more connections,
wherein the triggers are generated in response to one or more of changes in network topology and capacity and the triggers are used to determine when the bandwidth optimization is performed, and
wherein the updates to the policy comprise updates, based on analytics, to filtering and selection of the one or more connections and when to terminate the bandwidth optimization.

7. The method of claim 1 , wherein the bandwidth optimization adds temporary resources in the network to accommodate moves of the one or more connections.

8. The method of claim 1 , wherein the network comprises one or more of a plurality of domains and a plurality of layers.

9. The method of claim 1 , wherein the bandwidth optimization comprises:
for each candidate connection in a candidate set, moving to an ideal path by first clearing enough resources from the path to permit the moving; and
effecting all of the moving if total resources are decreased.

10. An apparatus configured to perform bandwidth optimization in a network, the apparatus comprising:
a network interface and a processor communicatively coupled to one another; and
memory storing instructions that, when executed, cause the processor to
monitor a state of the network via the network interface, wherein the network is a connection-oriented network,
utilize analytics based on the state to predict trends, create triggers, and determine updates to policy associated with the network, and
determine bandwidth optimization on one or more connections based on the trends, the triggers, and the policy, wherein each of the one or more connections has one or more of a Wave Division Multiplexing (WDM) component, a Time Division Multiplexing (TDM) component, and a packet component, and wherein the bandwidth optimization finds the one or more connections with inefficient resource usages and moves the one or more connections, in one or more of time and space, to more optimal paths,
wherein, to perform the bandwidth optimization, the memory storing instructions that, when executed, cause the processor to sort candidate connections in a candidate set based on sorting criteria, for each of the candidate connections, determine if a move improves network resources, and perform multiple passes through the candidate set, and
wherein the sorting criteria comprises one or more of:
an absolute resource consumption metric comprising one of pure instantaneous bandwidth consumption and the pure instantaneous bandwidth consumption modified by connection length and/or duration,
a relative consumption metric based on a comparison of resources used by the candidate connections in an otherwise empty network, and
priority of the candidate connections.

11. The apparatus of claim 10 , wherein the network comprises one or more of a plurality of domains and a plurality of layers.

12. The apparatus of claim 10 , wherein the network utilizes Software Defined Networking (SDN) control, and the method is performed by one of an SDN controller and an SDN application.

13. The apparatus of claim 10 , wherein the one or more connections are any of existing connections, scheduled connections, and forecasted connections.

14. The apparatus of claim 10 , wherein inputs to monitor the state comprise a topology of the network, a connection state for connections in the network, historical traffic data, and the policy comprising how to filter and select the one or more connections and when to terminate the bandwidth optimization.

15. The apparatus of claim 10 , wherein the trends are predicted based on historical traffic data to determine traffic predictions and the traffic predictions are used by the bandwidth optimization to determine relocation of the one or more connections,
wherein the triggers are generated in response to one or more of changes in network topology and capacity and the triggers are used to determine when the bandwidth optimization is performed, and
wherein the updates to the policy comprise updates, based on analytics, to filtering and selection of the one or more connections and when to terminate the bandwidth optimization.

16. The apparatus of claim 10 , wherein the bandwidth optimization adds temporary resources in the network to accommodate moves of the one or more connections.

17. The apparatus of claim 10 , wherein, to perform the bandwidth optimization, the memory storing instructions that, when executed, cause the processor to
for each candidate connection in a candidate set, move to an ideal path by first clearing enough resources from the path to permit the moving, and
cause movement to the ideal paths if total resources are decreased.

18. A Software Defined Networking (SDN) network, comprising:
a plurality of network elements interconnected to one another;
an SDN controller communicatively coupled to one or more of the plurality of network elements; and
an SDN application executed on a processor configured to
monitor a state of the network based on communication with the SDN controller, wherein the network is a

Assignees

• Ciena Corp

Inventors

• Armolavicius Romualdas
• Morris Todd
• Traxler Norman Steven
• Qin Jie Jenny

Classifications

• H04L41/0896

  Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76) · CPC title

• H04L41/147

  for predicting network behaviour · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L41/082

  the condition being updates or upgrades of network functionality · CPC title

• H04L41/0893

  Assignment of logical groups to network elements · CPC title