US6725263B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Systems and methods for analyzing network traffic
Assignee: Level 3 Communications LLC
•
Filing: 2000-03-21
•
Granted: 2004-04-20
•
Expires: 2020-03-21
Abstract
Abstract A method for analyzing traffic in a system (100) having a plurality of nodes (110, 120, 130) is provided. The method includes forecasting a total amount of traffic transmitted to and from each of the plurality of nodes (110, 120, 130) based on observed traffic statistics and an estimated growth. The method also includes generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes (110, 120, 130). The method may also include using the traffic matrix to determine projected traffic between each of the plurality of nodes (110, 120, 130).
Inventors
- 👤 Marcelo Javier Torres
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 20:20
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/08; H04L43/0876; H04L41/00; H04L41/14; H04L41/147
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
117 words
A method for analyzing traffic in a first network and peer network, the first network and the peer network comprising a plurality of nodes; the method comprising: forecasting traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated grow, the estimated growth determined in part based on an amount of traffic staving within the first network that is not sent to or received from a node belonging to the peer network; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 2
Independent Claim
117 words
A method for analyzing traffic in a first network and peer network, the first network and the peer network comprising a plurality of nodes; the method comprising: forecasting traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated grow, the estimated growth determined in part based on an amount of traffic staving within the first network that is not sent to or received from a node belonging to the peer network; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 3
Dependent Claim
17 words
The method of claim 1 , further comprising: determining network utilization information based on the projected traffic.
Claim 4
Dependent Claim
17 words
The method of claim 2 , further comprising: generating network requirements based on the network utilization information.
Claim 5
Dependent Claim
39 words
The method of claim 1 , wherein each of the plurality of nodes represents a number of traffic sources and destinations, wherein the forecasting includes: summing the traffic transmitted to/from each of the number of traffic sources and destinations.
Claim 6
Dependent Claim
83 words
The method of claim 1 , wherein the traffic matrix includes a plurality of entries representing a plurality of rows and columns, wherein the determining includes: determining whether the sum of the entries representing the observed traffic statistics associated with a node are equal to the entry representing the forecasted traffic associated with the node, and freezing the corresponding entries in the matrix when the sum of entries equals the entry representing the forecasted traffic, wherein the frozen entries represent the projected traffic.
Claim 7
Dependent Claim
33 words
The method of claim 5 , further comprising: scaling the traffic matrix so that the sum of entries in each of the respective rows and columns are equal to a corresponding forecasted traffic.
Claim 8
Independent Claim
133 words
A system for analyzing traffic in a first network and a peer network, the first network and the peer network comprising a plurality of nodes, the system comprising: a memory configured to store observed traffic statistics; and a processor configured to: forecast traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated growth, the estimated growth determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network, generate a traffic matrix using the observed traffic statistics and a forecasted amount of traffic associated with each of the plurality of nodes, and determine projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 9
Independent Claim
133 words
A system for analyzing traffic in a first network and a peer network, the first network and the peer network comprising a plurality of nodes, the system comprising: a memory configured to store observed traffic statistics; and a processor configured to: forecast traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated growth, the estimated growth determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network, generate a traffic matrix using the observed traffic statistics and a forecasted amount of traffic associated with each of the plurality of nodes, and determine projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 10
Dependent Claim
22 words
The system of claim 7 , wherein the processor is further configured to: determine network utilization information based on the projected traffic.
Claim 11
Dependent Claim
22 words
The system of claim 8 , wherein the processor is further configured to: generate network requirements based on the network utilization information.
Claim 12
Dependent Claim
46 words
The system of claim 7 wherein each of the plurality of nodes represents a virtual node including a number of traffic sources and destinations, and when forecasting, the processor is configured to: sum the traffic transmitted to/from each of the number of traffic sources and destinations.
Claim 13
Dependent Claim
90 words
The system of claim 7 , wherein the traffic matrix includes a plurality of entries representing a plurality of rows and columns, wherein when determining, the processor is configured to: determine whether the sum of the entries in a row/column representing the observed traffic statistics associated with a node are equal to the entry representing the forecasted traffic associated with the node, and freezing the corresponding entries in the row/column when the sum of entries equals the entry representing the forecasted traffic, wherein the frozen entries represent the projected traffic.
Claim 14
Dependent Claim
38 words
The system of claim 11 , wherein the processor is further configured to: scale the traffic matrix so that the sum of entries in each of the respective rows and columns are equal to the corresponding forecasted traffic.
Claim 15
Dependent Claim
130 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: forecasting traffic transmitted to and from each of a plurality of nodes in a first network and a peer network based on observed traffic statistics and an estimated growth, the estimated growth determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 16
Dependent Claim
130 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: forecasting traffic transmitted to and from each of a plurality of nodes in a first network and a peer network based on observed traffic statistics and an estimated growth, the estimated growth determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 17
Dependent Claim
28 words
The computer-readable medium of claim 13 , including instructions for causing said processor to perform the further step of: determining network utilization information based on the projected traffic.
Claim 18
Dependent Claim
28 words
The computer-readable medium of claim 14 , including instructions for causing said processor to perform the further step of: generating network requirements based on the network utilization information.
Claim 19
Dependent Claim
40 words
The computer-readable medium of claim 13 , wherein each of the plurality of nodes represents a number of traffic sources and destinations, wherein the forecasting includes: summing the traffic transmitted to/from each of the number of traffic sources and destinations.
Claim 20
Dependent Claim
84 words
The computer-readable medium of claim 13 , wherein the traffic matrix includes a plurality of entries representing a plurality of rows and columns, wherein the determining includes: determining whether the sum of the entries representing the observed traffic statistics associated with a node are equal to the entry representing the forecasted traffic associated with the node, and freezing the corresponding entries in the matrix when the sum of entries equals the entry representing the forecasted traffic, wherein the frozen entries represent the projected traffic.
Claim 21
Dependent Claim
44 words
The computer-readable medium of claim 17 , including instructions for causing said processor to perform the further step of: scaling the traffic matrix so that the sum of entries in each of the respective rows and columns are equal to the corresponding forecasted traffic.
Claim 22
Dependent Claim
99 words
A traffic analyzer, comprising: means for forecasting traffic transmitted to and from each of a plurality of nodes that belong to a first network and a peer network; means for generating a traffic matrix using observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes the forecasted traffic determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network; and means for calculating traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 23
Dependent Claim
99 words
A traffic analyzer, comprising: means for forecasting traffic transmitted to and from each of a plurality of nodes that belong to a first network and a peer network; means for generating a traffic matrix using observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes the forecasted traffic determined in part based on an amount of traffic staying within the first network that is not sent to or received from a node belonging to the peer network; and means for calculating traffic between each of the plurality of nodes using the generated traffic matrix.
Claim 24
Independent Claim
154 words
A method for forecasting traffic in a network comprising a plurality of nodes, wherein a first group of nodes represent virtual nodes with each virtual node including a number of traffic sources and destinations associated with a plurality of network service types provided by a first network service provider, and a second group of nodes represent at least one peer network associated with a different network service provider, the method comprising: forecasting, for each of the virtual nodes, total transmitted and received traffic values associated with each of the network service types based on observed statistics and an estimated growth; determining the total traffic transmitted to/from the first group of nodes from/to the at least one peer network; and determining the total transmitted and received traffic for each of the virtual nodes using the forecasted total transmitted and received traffic values and the determined total traffic associated with the at least one peer network.
Claim 25
Independent Claim
154 words
A method for forecasting traffic in a network comprising a plurality of nodes, wherein a first group of nodes represent virtual nodes with each virtual node including a number of traffic sources and destinations associated with a plurality of network service types provided by a first network service provider, and a second group of nodes represent at least one peer network associated with a different network service provider, the method comprising: forecasting, for each of the virtual nodes, total transmitted and received traffic values associated with each of the network service types based on observed statistics and an estimated growth; determining the total traffic transmitted to/from the first group of nodes from/to the at least one peer network; and determining the total transmitted and received traffic for each of the virtual nodes using the forecasted total transmitted and received traffic values and the determined total traffic associated with the at least one peer network.
Claim 26
Dependent Claim
43 words
The method of claim 20 , further comprising: receiving a scale factor representing a projected increase in traffic for each of the respective network service types and wherein the forecasting includes: forecasting the total transmitted and received traffic using the respective scale factors.
Claim 27
Dependent Claim
87 words
The method of claim 20 , wherein the forecasting includes: forecasting the total transmitted and received traffic value associated with each of the respective service types based on at least of a unit growth forecast representing a projected increase in units associated with each service type, a load growth forecast representing an increase in traffic associated with each service type, a sent/received ratio associated with each service type and value representing the portion of traffic for each service type that stays within the first group of nodes.
Claim 28
Dependent Claim
39 words
The method of claim 20 , wherein the determining the total transmitted and received traffic includes: summing the total transmitted and received traffic values associated with each of the respective network service types for each of the virtual nodes.
Claim 29
Dependent Claim
139 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: forecasting, for each of a plurality of virtual nodes in a network where each virtual node includes a number of traffic sources and destinations associated with a plurality of network service types provided by a first network service provider, total transmitted and received traffic values associated with each of the network service types based on observed statistics and an estimated growth; determining traffic transmitted to/from each of the plurality of virtual nodes from/to at least one peer network, wherein the at least one peer network is associated with a different network service provider; and calculating a total transmitted and received traffic for each of the virtual nodes.
Claim 30
Dependent Claim
139 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: forecasting, for each of a plurality of virtual nodes in a network where each virtual node includes a number of traffic sources and destinations associated with a plurality of network service types provided by a first network service provider, total transmitted and received traffic values associated with each of the network service types based on observed statistics and an estimated growth; determining traffic transmitted to/from each of the plurality of virtual nodes from/to at least one peer network, wherein the at least one peer network is associated with a different network service provider; and calculating a total transmitted and received traffic for each of the virtual nodes.
Claim 31
Dependent Claim
48 words
The computer-readable medium of claim 24 , including instructions for causing said processor to perform the further step of: receiving a scale factor for each of the respective network service types and wherein the forecasting includes: forecasting the total received and sent traffic using the respective scale factors.
Claim 32
Dependent Claim
88 words
The computer-readable medium of claim 24 , wherein the forecasting includes: forecasting the total transmitted and received traffic value associated with each of the respective service types based on at least of a unit growth forecast representing a projected increase in units associated with each service type, a load growth forecast representing an increase in traffic associated with each service type, a sent/received ratio associated with each service type and value representing the portion of traffic for each service type that stays within the first group of nodes.
Claim 33
Dependent Claim
33 words
The computer-readable medium of claim 24 , wherein the calculating includes: summing the total transmitted and received traffic values associated with each of the network service types for each of the virtual nodes.
Claim 34
Independent Claim
104 words
A method for analyzing traffic in a first network and a peer network, the first network and the peer network comprising a plurality of nodes, the method comprising: generating a first traffic matrix using observed traffic statistics and projected traffic values associated with each of the plurality of nodes; scaling the first traffic matrix based on a comparison of a sum of select ones of the observed traffic statistics and a projected traffic value; and generating a second traffic matrix based on the scaling, the second traffic matrix including a plurality of entries representing the projected traffic between each of the plurality of nodes.
Claim 35
Independent Claim
104 words
A method for analyzing traffic in a first network and a peer network, the first network and the peer network comprising a plurality of nodes, the method comprising: generating a first traffic matrix using observed traffic statistics and projected traffic values associated with each of the plurality of nodes; scaling the first traffic matrix based on a comparison of a sum of select ones of the observed traffic statistics and a projected traffic value; and generating a second traffic matrix based on the scaling, the second traffic matrix including a plurality of entries representing the projected traffic between each of the plurality of nodes.
Claim 36
Dependent Claim
111 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: generating a first traffic matrix using observed traffic statistics and projected traffic values associated with each of a plurality of nodes in a network; scaling the first traffic matrix based on a comparison of a sum of select ones of the observed traffic statistics and a projected traffic value; and generating a second traffic matrix based on the scaling, the second traffic matrix including a plurality of entries representing the projected traffic between each of the plurality of nodes.
Claim 37
Dependent Claim
111 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of: generating a first traffic matrix using observed traffic statistics and projected traffic values associated with each of a plurality of nodes in a network; scaling the first traffic matrix based on a comparison of a sum of select ones of the observed traffic statistics and a projected traffic value; and generating a second traffic matrix based on the scaling, the second traffic matrix including a plurality of entries representing the projected traffic between each of the plurality of nodes.
Claim 38
Independent Claim
151 words
A method for analyzing traffic in a network comprising a plurality of nodes; the method comprising: forecasting traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated growth; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix; wherein the traffic matrix includes a plurality of entries representing a plurality of rows and columns; wherein the determining includes: determining whether the sum of the entries representing the observed traffic statistics associated with a node are equal to the entry representing the forecasted traffic associated with the node, and freezing the corresponding entries in the matrix when the sum of entries equals the entry representing the forecasted traffic, wherein the frozen entries represent the projected traffic.
Claim 39
Independent Claim
151 words
A method for analyzing traffic in a network comprising a plurality of nodes; the method comprising: forecasting traffic transmitted to and from each of the plurality of nodes based on observed traffic statistics and an estimated growth; generating a traffic matrix using the observed traffic statistics and the forecasted traffic associated with each of the plurality of nodes; and determining projected traffic between each of the plurality of nodes using the generated traffic matrix; wherein the traffic matrix includes a plurality of entries representing a plurality of rows and columns; wherein the determining includes: determining whether the sum of the entries representing the observed traffic statistics associated with a node are equal to the entry representing the forecasted traffic associated with the node, and freezing the corresponding entries in the matrix when the sum of entries equals the entry representing the forecasted traffic, wherein the frozen entries represent the projected traffic.
References Cited (Backward Citations)
US4775973A
Cited
US5253161A
Cited
US5539659A
Cited
US5974457A
Cited
US6360261B1
Cited
US6061331A
Cited
US6421435B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-04-20 | 2007-10-20 | 2008-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-04-20 | 2011-10-20 | 2012-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-04-20 | 2015-10-20 | 2016-04-20 | $7700.00 | Window Closed / Lapsed |