Accelerated per-flow traffic estimation
US7460487B2 · kind B2 · utility
5Cited by
5References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2004 |
| Grant date | Dec 2, 2008 |
| Priority date | — |
| Expiry date | Jul 20, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/026
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of estimating per-flow traffic in a network of nodes interconnected by links splits the incoming traffic stream to a node into a number of parallel sub-streams by flow assignment using a hash function. Since each flow in the incoming traffic stream constitutes a larger fraction of the traffic in its sub-stream, the probability of obtaining two-runs increases. The number of two-runs per flow is then employed to generate an estimate of the traffic of the flow.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.