BRICK: a novel exact active statistics counter architecture

In this paper, we present an exact active statistics counter architecture called BRICK (Bucketized Rank Indexed Counters) that can efficiently store per-flow variable-width statistics counters entirely in SRAM while supporting both fast updates and lookups (e.g., 40 Gb/s line rates). BRICK exploits statistical multiplexing by randomly bundling counters into small fixed-size buckets and supports dynamic sizing of counters by employing an innovative indexing scheme called rank-indexing. Experiments with Internet traces show that our solution can indeed maintain large arrays of exact active statistics counters with moderate amounts of SRAM. Categories and Subject Descriptors C.2.3 [COMPUTER-COMMUNICATION NETWORKS]: Network Operations - Network Monitoring General Terms Algorithms, Measurement, Performance Keywords Statistics Counter, Router

• Type: Conference
• Year: 2008
• Where: ANCS
• Authors: Nan Hua, Bill Lin, Jun (Jim) Xu, Haiquan (Chuck) Zhao
• Keywords: Active Statistics Counters, ANCS 2008, Computer Networks, Exact Active Statistics, Statistics Counter