基于多重过滤草图的网络超点测量算法
李卓,孟晋虎,林盛彦,高源,谷大伟,尤辰至,刘开华

Network superspreader measurement algorithm based on multiple filter sketch
Zhuo LI,Jinhu MENG,Shengyan LIN,Yuan GAO,Dawei GU,Chenzhi YOU,Kaihua LIU
表 1 Web数据集下流频率测量的平均相对误差
Tab.1 Average relative error of flow size measurement on Web page
方案e
M=400 kBM=500 kBM=600 kBM=700 kBM=800 kBM=900 kB
MFS10.616.544.473.252.481.95
Elastic48.4022.9515.3311.649.468.09
Diamond30.3123.7318.4714.8512.2810.42
TowerCU13.086.613.952.571.751.29
CM81.8757.9243.7734.5127.923.36
CU55.8639.3929.6023.3018.8215.56
CS111.3781.3162.9149.9640.6734.06