Open AccessHardware‐assisted estimation of entropy norm for high‐speed network traffic
Author(s) -
Lai YuKuen,
Wellem Theophilus,
You HuiPing
Publication year - 2014
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2014.2377
Subject(s) - entropy (arrow of time) , computer science , entropy estimation , mathematics , statistics , physics , thermodynamics , estimator
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.