supported by the National Natural Science Foundation of China (Grant No. 60703021);the National High-Tech Research & Development Program of China (Grant Nos. 2007AA010501, 2007AA01Z444,2007AA01Z406, 2007AA01Z442, 2009AA01Z437);the National Basic Research Program of China (Grant No.2007CB311100)
Identifying heavy hitters in a network traffic stream is important for a variety of network applications ranging from traffic engineering to anomaly detection such as detection of denial-of-service attacks. Existing m...