《表5 LT-DSL的总体存储开销分析MB》

《表5 LT-DSL的总体存储开销分析MB》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于双向跳表的命名数据网内容存储池》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由表5可知:在网络误判概率低于1%的情况下,升序和乱序流量中,LT-DSL方案的总存储开销均为最少,约为局部性原理跳表方案的75%,原因在于LT-DSL均匀映射数据,大幅度降低了片上存储消耗,弥补了片下跳表因引入双向链表带来的额外性能开销.为计算总存储开销,这里统计出的升序和乱序流量下,跳表的所有结点层数的累加之和分别为1.983 662×106和1.826 337×106.因此,对于名称数量为1×106的数据,LT-DSL方案在升序流量下,总存储开销为3.14 MB+1 983 662×2×4 B+1.0×106×125 B?144.02 MB;在乱序流量下,总存储开销为3.14 MB+1.826 337×106×2×4 B+1.0×106×125 B?142.75 MB.