IP Library › Granted Patent US 9,929,800
Granted Patent B2
US 9,929,800 · App. 15/093,623 · Granted Mar 27, 2018

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

Inventors: Madhukar Anand (Fremont, CA); Ramesh Iyer (Freemont, CA)
Assignee: Infinera Corporation
H04B10/0795H04B10/27H04J14/021
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,929,800
App. No.
15/093,623
Granted
Mar 27, 2018
Kind
B2
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).

Claims (36)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2016
From: ANAND, MADHUKAR; IYER, RAMESH
To: INFINERA CORPORATION
Reel/Frame 039284/0755 →
Continuity (1)
Related Publication 20170294961A1 · Oct 12, 2017