Hardware‐assisted estimation of entropy norm for high‐speed network traffic
Yu‐Kuen Lai, Theophilus Wellem, Hui‐Ping You · Electronics Letters · 2014
The computation of the entropy of a high‐speed data stream in a one‐pass fashion is crucial to many network security applications. Motivated by the work of Lall et al. , this study examines the design trade‐off of processing speed and accuracy for estimating the entropy norm. The proposed scheme leverages the Count Sketch with constant memory access on counter update and point query operations. With a bounded relative error and a constant memory access cycle, the design can process incoming traffic with a throughput of 30 Gbit/s.