System and method for adaptive traffic engineering based on predicted traffic demand

Patent metadata

Field	Value
Publication number	US-9929800-B2
Application number	US-201615093623-A
Country	US
Kind code	B2
Filing date	Apr 7, 2016
Priority date	Apr 7, 2016
Publication date	Mar 27, 2018
Grant date	Mar 27, 2018

Abstract

Systems and methods for adaptive and automated traffic engineering of data transport services may include learning the demand between devices and data paths based on application workloads, prediction of traffic demand and paths based on the workload history, provisioning and management of data paths (i.e. network links) based on the predicted demand, and real-time monitoring and data flow adaptation. Systems and methods for adaptive and automated traffic engineering of data transport services may also include learning the variation of traffic (data flow in the network) on various links (data paths) of the network topology using historical data (e.g. a minute, an hour, a day, or a week of data), predicting the data flow pattern for a time interval, and provisioning the services to steer data to meet the application requirements and other network wide goals (e.g., load balancing).

First claim

What is claimed is:

1. A method comprising:
monitoring a plurality of connections in a packet optical network, each of the plurality of connections carrying a corresponding one of a first plurality of packet groups;
determining, by a controller, a first amount of packets based on the each of the corresponding one of the first plurality of packet groups, the controller being configured to communicate with and logically connect a first device to a second device using an OpenFlow protocol;
determining, based on the first amount of packets, a first plurality of connections between the first device and the second device, the first plurality of connections being among the plurality of connections;
establishing a first path between the first device and the second device based on the first plurality of connections;
monitoring the plurality of connections, each of the plurality of connections carrying a corresponding one of a second plurality of packet groups;
determining, by the controller, a second amount of packets based on the each of the corresponding one of the second plurality of packet groups;
determining, based on the second amount of packets, a second plurality of connections between the first device and the second device, the second plurality of connections being among the plurality of connections; and
establishing a second path between the first device and the second device based on the second plurality of connections,
wherein at least one of the second plurality of packets includes a time stamp that indicates a time at which parameters associated with at least one of the plurality of connections are monitored, the parameters including a type of service, a flow identifier, an ingress port of the first device, an egress port of the first device, and a provisioned bandwidth.

2. The method of claim 1 , further comprising monitoring and a latency of each of the plurality of connections.

3. The method of claim 1 , wherein at least one of the first device and the second device is configured as a reconfigurable optical add drop multiplexer.

4. An apparatus comprising:
a first controller configured to communicate with and logically connect a first device to a second device using an OpenFlow protocol and further configured to:
monitor a plurality of connections in a packet optical network, each of the plurality of connections carrying a corresponding one of a first plurality of packet groups;
determine a first amount of packets based on the each of the corresponding one of the first plurality of packet groups;

determine a first plurality of connections between the first device and the second device, the first plurality of connections being among the plurality of connections;
establish a first path between the first device and the second device based on the first plurality of connections;
monitor the plurality of connections, each of the plurality of connections carrying a corresponding one of a second plurality of packet groups;
determine a second amount of packets based on the each of the corresponding one of the second plurality of packet groups;
determine, based on the second amount of packets, a second plurality of connections between the first device and the second device, the second plurality of connections being among the plurality of connections; and
establish a second path between the first device and the second device based on the second plurality of connections,

wherein at least one of the second plurality of packets includes a time stamp that indicates a time at which parameters associated with at least one of the plurality of connections are monitored, the parameters including a type of service, a flow identifier, an ingress port of the first device, an egress port of the first device, and a provisioned bandwidth.

5. The apparatus of claim 4 , wherein the controller is further configured to monitor a latency of each of the plurality of connections.

6. The apparatus of claim 4 , wherein at least one of the first device and the second device is configured as a reconfigurable optical add drop multiplexer.

7. A non-transient computer readable medium containing program instructions for causing a processor to perform a process comprising:
monitoring a plurality of connections in a packet optical network, each of the plurality of connections carrying a corresponding one of a first plurality of packet groups;
determining a first amount of packets based on the each of the corresponding one of the first plurality of packet groups;
determining, based on the first amount of packets, a first plurality of connections between a first device and a second device, the first plurality of connections being among the plurality of connections;
establishing a first path between the first device and the second device based on the first plurality of connections;
monitoring the plurality of connections, each of the plurality of connections carrying a corresponding one of a second plurality of packet groups;
determining a second amount of packets based on the each of the corresponding one of the second plurality of packet groups;
determining, based on the second amount of packets, a second plurality of connections between the first device and the second device, the second plurality of connections being among the plurality of connections; and
establishing a second path between the first device and the second device based on the second plurality of connections,
wherein at least one of the second plurality of packets includes a time stamp that indicates a time at which parameters associated with at least one of the plurality of connections are monitored, the parameters including a type of service, a flow identifier, an ingress port of the first device, an egress port of the first device, and a provisioned bandwidth.

8. The non-transient computer readable medium of claim 7 , further comprising monitoring a latency of each of the plurality of connections.

Assignees

• Infinera Corp

Inventors

• Anand Madhukar
• Iyer Ramesh

Classifications

• H04J14/021

  Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] · CPC title

• H04B10/27

  Arrangements for networking · CPC title

• H04B10/0795 Primary

  Performance monitoring; Measurement of transmission parameters · CPC title

• H04L45/645

  Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality · CPC title

• H04L12/4641 Primary

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title