《表3 L-FIB的误判概率性能分析》
本小节针对L-FIB、HT-FIB和B-Ma FIB的误判概率进行比较和分析.实验中,Bitmap和哈希表的槽个数均暂定为3 200×104个,依次向L-FIB、HT-FIB和B-Ma FIB中插入50×104、100×104、150×104和200×104个不同名称,记录误判概率.结果如图5和表3所示,L-FIB的误判概率分别为0.079%、0.240%、0.483%和0.820%,已满足当前互联网对丢包率低于1%的要求[20].相比之下,HT-FIB和B-Ma FIB的误判概率远远高于L-FIB,B-Ma FIB最高达到了9.074%,原因即在于其映射的不均匀性和大量的冲突.
图表编号 | XD00172723700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.15 |
作者 | 刘开华、闫柳、李卓、宫霄霖、彭鹏、王彬志 |
绘制单位 | 天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院 |
更多格式 | 高清、无水印(增值服务) |