DATALITE: A Distributed Architecture for Traffic Analysis Via Light-Weight Traffic Digest

In this paper, the authors propose DATALITE, a Distributed Architecture for Traffic Analysis via Light-weight Traffic digEst, which introduces a set of new distributed algorithms and protocols to support general Traffic Measurement and Analysis (TMA) functions for large-scale, 10Gbps packet-switched networks. They formulate the network-wide traffic measurement/ analysis problem as a series of Set-Cardinality-Determination (SCD) problems. By leveraging recent advances in probabilistic distinct sample counting techniques, the set-cardinalities, and thus, the network-wide traffic measurements of interest can be computed in a distributed manner via the exchange of extremely light-weight Traffic Digests (TD's) amongst the network nodes.