一种支持动态名字查找的NDN网络路由转发表设计

摘要 路由转发表是命名数据网络转发模块中重要的组成部分，转发表不仅要能被快速构建，还要支持高速的动态名字查找.所谓动态查找，是指当进行名字查找时，转发表还需同时支持表项的插入、更新和删除操作.设计二者兼顾的转发表仍是一大挑战，当前的研究成果主要是通过先构建路由表，再新建一个路由表索引来实现快速的名字查找，但对于高速动态名字查找效果仍然不佳.在本文中，我们将改进后的自适应基数树融合到转发表中，使转发表能利用基数树的特点，实现快速构建和动态名字查找，这种新的转发表称为自索引转发表.实验评估表明，自索引转发表有效提升了转发表的构建速度，保证了动态名字查找的效率，并在一定程度上节省了新建额外索引的内存开销.