A Fast and Compact Invertible Sketch for Network-Wide Heavy Flow Detection

Lu Tang, Qun Huang, Patrick P. C. Lee

Fast detection of heavy flows (e.g., heavy hitters and heavy changers) in massive network traffic is challenging due to the stringent requirements of fast packet processing and lim…