基于多重过滤草图的网络超点测量算法

李卓,孟晋虎,林盛彦,高源,谷大伟,尤辰至,刘开华

Network superspreader measurement algorithm based on multiple filter sketch

Zhuo LI,Jinhu MENG,Shengyan LIN,Yuan GAO,Dawei GU,Chenzhi YOU,Kaihua LIU

表 2 偏度数据集下流频率测量的平均相对误差

Tab.2 Average relative error of flow size measurement on zipf dataset

方案 e s=0 s=0.1 s=0.2 s=0.3 s=0.4 s=0.5 s=0.6 s=0.7 s=0.8 s=0.9 s=1.0 MFS 0.21 0.22 0.24 0.26 0.27 0.29 0.31 0.33 0.34 0.35 0.35 Elastic 0.77 0.77 0.78 0.80 0.83 0.87 0.93 0.99 1.07 1.21 1.43 Diamond 9.73 6.33 5.79 5.70 5.54 5.44 5.11 4.51 3.88 3.24 2.93 TowerCU 0.40 0.42 0.41 0.42 0.43 0.44 0.42 0.40 0.36 0.28 0.25 CM 3.08 3.09 3.15 3.23 3.34 3.47 3.64 3.84 4.04 4.41 5.01 CU 1.58 1.61 1.69 1.80 1.93 2.08 2.23 2.43 2.60 2.93 3.39 CS 1.12 1.16 1.22 1.33 1.48 1.67 1.92 2.25 2.66 3.30 4.34