基于流行度和CDT的NDN名称查找方案

摘要：

针对命名数据网络在网络规模增大时造成的转发信息表(Forwarding Information Base,FIB)中的名称条目呈指数级爆炸性增长、内存占用大、名称查找速度慢等问题,提出了一种基于流行度和CDT的名称查找方案.该方案将FIB划分为计数布隆过滤器(Counting Bloom Filter,CBF)、流行FIB、Conflict-split Degraded Trie("冲突拆分"Degraded Trie,CDT)以及辅助FIB.CBF用于快速筛选掉不在FIB中的名称前缀,流行FIB用于高流行度的名称前缀的快速转发,CDT用于减少树的深度以及节点的数目,辅助FIB用于辅助流行FIB的更新以及CDT中节点的快速定位.实验结果表明,该方案在创建时间、查找时间、内存占用上存在优化效果,从而提升了NDN中FIB的存储和名称查找性能.

关键词：命名数据网络、名称查找、Conflict-split Degraded Trie、hash表、流行度

所属期刊栏目：54

分类号：TP393(计算技术、计算机技术)

资助基金：国家重大科研仪器研制项目No.61427801

在线出版日期：2021-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：853-863