-
题名一种支持动态名字查找的NDN网络路由转发表设计
- 1
-
-
作者
刘渊
孙建华
-
机构
湖南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第6期1192-1197,共6页
-
基金
国家自然科学基金项目(61572179
60803130)资助
-
文摘
路由转发表是命名数据网络转发模块中重要的组成部分,转发表不仅要能被快速构建,还要支持高速的动态名字查找.所谓动态查找,是指当进行名字查找时,转发表还需同时支持表项的插入、更新和删除操作.设计二者兼顾的转发表仍是一大挑战,当前的研究成果主要是通过先构建路由表,再新建一个路由表索引来实现快速的名字查找,但对于高速动态名字查找效果仍然不佳.在本文中,我们将改进后的自适应基数树融合到转发表中,使转发表能利用基数树的特点,实现快速构建和动态名字查找,这种新的转发表称为自索引转发表.实验评估表明,自索引转发表有效提升了转发表的构建速度,保证了动态名字查找的效率,并在一定程度上节省了新建额外索引的内存开销.
-
关键词
命名数据网络
路由转发表
动态名字查找
自适应基数树
-
Keywords
NDN
FIB
dynamic name lookup
adaptive radix tree
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
