《表3 LT-DSL的误判概率分析》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于双向跳表的命名数据网内容存储池》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

因为三种方案均由片上索引结构和片下跳表两部分组成，且跳表为非概率型数据结构，不会产生误判，所以三种方案的误判概率仅受片上索引结构的影响，与片上索引结构的误判概率相等．将具有3.2×107个槽的学习树和哈希表在不同数量的名称数据下的误判概率进行比较，如表3所示．实验选择MD5[17]，SHA1[17]和CityHash256[18]作为哈希表的哈希函数．由表3可知：基于MD5，SHA1和CityHash256的哈希表的误判概率基本相等，而学习树的误判概率远低于上述哈希表的误判概率，且满足当前网络丢包率低于1%的通信要求[19]，原因在于学习树通过学习索引数据在存储器的分布情况，能更均匀地映射数据，降低了映射冲突．