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

发布时间：2021-05-09 22:20

　　针对命名数据网中内容存储池须要快速检索差异化名称数据、高效存储数据信息和有效支持缓存替换策略的设计需求,提出了一种基于双向跳表的命名数据网内容存储池的存储结构学习树-双向跳表（LT-DSL）.该存储结构由部署于片上的学习树和部署于片下的双向跳表（DSL）两种数据结构组成.LT-DSL通过重新设计索引数据结构来学习索引内容在存储器中的分布情况,实现了数据的均匀映射,提升了存储效率,降低了存储开销;同时,通过采用全新的名称数据检索算法来快速检索名称数据,LT-DSL有效支持了缓存替换策略,加速了数据处理过程.实验结果表明:相比其他基于跳表的内容存储池方案,LT-DSL在有效支持缓存替换策略和满足网络丢包率低于1%的前提下,进一步提升了数据检索速度,降低了整体存储开销. 

【文章来源】：华中科技大学学报(自然科学版). 2020,48(09)北大核心EICSCD

【文章页数】：7 页

【文章目录】：
1 内容存储池设计需求
2 基于双向跳表的命名数据网内容存储池存储结构
    2.1 LT-DSL存储结构
        2.1.1 学习树数据结构
        2.1.2 DSL数据结构
    2.2 LT-DSL检索算法
3 LT-DSL性能评价
    3.1 实验设置
    3.2 实验结果
        3.2.1 误判概率
        3.2.2 存储开销
        3.2.3 吞吐量
4 结语


【参考文献】：
期刊论文
[1]基于局部性原理跳表的内容路由器缓存快速查找机制[J]. 潘恬,黄韬,张雪贝.  计算机学报. 2018(09)
[2]Path-LCE:基于LCE和路径协同的NDN缓存策略[J]. 宋其翰,吴军,马严,胡紫巍.  华中科技大学学报(自然科学版). 2016(S1)



本文编号：3178127