Per-flow traffic estimation

摘要

A method of estimating per-flow traffic in a network of nodes interconnected by links samples an incoming traffic stream to a node. A sampling interval is derived based on a desired level of accuracy. The number of two-run occurrences for each flow is tracked in the sample stream. The number of two-runs per flow is then employed to generate an estimate of the traffic of the flow. <IMAGE>