%0 Journal Article %T 一种支持动态名字查找的NDN网络路由转发表设计 %A 刘渊 %A 孙建华 %J 中山大学学报(自然科学版) %D 2017 %X 摘要 路由转发表是命名数据网络转发模块中重要的组成部分,转发表不仅要能被快速构建,还要支持高速的动态名字查找.所谓动态查找,是指当进行名字查找时,转发表还需同时支持表项的插入、更新和删除操作.设计二者兼顾的转发表仍是一大挑战,当前的研究成果主要是通过先构建路由表,再新建一个路由表索引来实现快速的名字查找,但对于高速动态名字查找效果仍然不佳.在本文中,我们将改进后的自适应基数树融合到转发表中,使转发表能利用基数树的特点,实现快速构建和动态名字查找,这种新的转发表称为自索引转发表.实验评估表明,自索引转发表有效提升了转发表的构建速度,保证了动态名字查找的效率,并在一定程度上节省了新建额外索引的内存开销. %K 命名数据网络 %K 路由转发表 %K 动态名字查找 %K 自适应基数树 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3967.shtml