Network path selection using bandwidth prediction
First Claim
1. A computer-implemented method for routing a new data stream from a source to a destination through a network including a plurality of forwarding devices interconnected with links, comprising:
- (a) receiving, at a control device, a request to create a path through the plurality of interconnected forwarding devices for a new data stream having a type;
prior to receipt of the request in (a);
(b) determining historical usage characteristics of data streams having the type, the historical usage characteristics including an amount of bandwidth utilized by data streams previously transmitted of the type and a length of data streams previously transmitted of the type;
(c) determining, based on the historical usage characteristics of data streams having the type, a predetermined path through the plurality of interconnected forwarding devices from the source to the destination;
(d) storing the determined path in a pre-computed path database;
when the new data stream is received in (a);
(e) retrieving the requested path as the determined path from the pre-computed path database;
(f) for respective forwarding devices along the path, determining a routing table indicating which port of the forwarding device to route data from the new data stream along the requested path retrieved in (e); and
(g) for each of the respective forwarding devices, transmitting the routing table determined in (f) to configure the forwarding device.
2 Assignments
0 Petitions
Accused Products
Abstract
In an embodiment, a system routes a new data stream from a source to a destination through a plurality of forwarding devices interconnected with links. The system includes a control device that receives a request to create a path through the plurality of interconnected forwarding devices for a new data stream and determines a type of the new data stream. A data flow database stores historical usage characteristics of data streams having the determined type. A path computation module determines, based on the historical usage characteristics of data streams having the determined type, the requested path through plurality of interconnected forwarding devices from the source to the destination.
14 Citations
10 Claims
-
1. A computer-implemented method for routing a new data stream from a source to a destination through a network including a plurality of forwarding devices interconnected with links, comprising:
-
(a) receiving, at a control device, a request to create a path through the plurality of interconnected forwarding devices for a new data stream having a type; prior to receipt of the request in (a); (b) determining historical usage characteristics of data streams having the type, the historical usage characteristics including an amount of bandwidth utilized by data streams previously transmitted of the type and a length of data streams previously transmitted of the type; (c) determining, based on the historical usage characteristics of data streams having the type, a predetermined path through the plurality of interconnected forwarding devices from the source to the destination; (d) storing the determined path in a pre-computed path database; when the new data stream is received in (a); (e) retrieving the requested path as the determined path from the pre-computed path database; (f) for respective forwarding devices along the path, determining a routing table indicating which port of the forwarding device to route data from the new data stream along the requested path retrieved in (e); and (g) for each of the respective forwarding devices, transmitting the routing table determined in (f) to configure the forwarding device. - View Dependent Claims (2, 3, 4)
-
-
5. A system for virtually routing a new data stream from a source to a destination through a network including a plurality of forwarding devices interconnected with links, comprising:
-
a control device that receives a request to create a path through the plurality of interconnected forwarding devices for a new data stream and determines a type of the new data stream; a data flow database that stores historical usage characteristics of data streams having the determined type, the characteristics comprising an amount of bandwidth utilized by data streams previously transmitted of the type, and a length of data streams previously transmitted of the type; a path computation module that determines, based on the historical usage characteristics of data streams having the determined type, the requested path through the plurality of interconnected forwarding devices from the source to the destination; a path database that stores the pre-determined paths in a pre-computed path database; a path selection module that, when the new data stream is received at the control device, retrieves the requested path from the pre-computed path database; and a routing table module that, for respective forwarding devices along the path;
(i) determines a routing table indicating which port of the forwarding device to route data from the new data stream along the determined path; and
(ii) transmits the determined routing table to configure the forwarding device to route data along the path. - View Dependent Claims (6, 7, 8)
-
-
9. A program storage device tangibly embodying a program of instructions executable by at least one machine to perform a method for virtually routing a new data stream from a source to a destination through a plurality of forwarding devices interconnected with links, the method comprising:
-
(a) receiving, at a control device, a request to create a path through the plurality of interconnected forwarding devices for a new data stream having a type; prior to receipt of the request in (a); (b) determining historical usage characteristics of data streams having the type, the historical usage characteristics including an amount of bandwidth utilized by data streams previously transmitted of the type, and a length of data streams previously transmitted of the type; (c) determining, based on the historical usage characteristics of data streams having the type, a predetermined path through the plurality of interconnected forwarding devices from the source to the destination; (d) storing the determined path in a pre-computed path database; when the new data stream is received in (a); (e) retrieving the requested path as the determined path from the pre-computed path database; (f) for respective forwarding devices along the path, determining a routing table indicating which port of the forwarding device to route data from the new data stream along the requested path retrieved in (e); and (g) for each of the respective forwarding devices, transmitting the routing table determined in (f) to configure the forwarding device. - View Dependent Claims (10)
-
Specification