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

Network superspreader measurement algorithm based on multiple filter sketch
Zhuo LI,Jinhu MENG,Shengyan LIN,Yuan GAO,Dawei GU,Chenzhi YOU,Kaihua LIU
表 4 CAIDA数据集下超点测量的平均相对误差
Tab.4 Average relative error of superspread on CAIDA
方案e/10−3
M=500 kBM=600 kBM=700 kBM=800 kBM=900 kBM=1000 kB
CMH37.323.616.112.09.457.82
CUH36.122.514.910.88.266.59
Spread85.586.783.283.886.082.8
WavingSketch32.223.314.711.97.875.04
MFS29.019.011.77.736.374.82