论文部分内容阅读
路由转发表是命名数据网络转发模块中重要的组成部分,转发表不仅要能被快速构建,还要支持高速的动态名字查找.所谓动态查找,是指当进行名字查找时,转发表还需同时支持表项的插入、更新和删除操作.设计二者兼顾的转发表仍是一大挑战,当前的研究成果主要是通过先构建路由表,再新建一个路由表索引来实现快速的名字查找,但对于高速动态名字查找效果仍然不佳.在本文中,我们将改进后的自适应基数树融合到转发表中,使转发表能利用基数树的特点,实现快速构建和动态名字查找,这种新的转发表称为自索引转发表.实验评估表明,自索引转发表有效提升了转发表的构建速度,保证了动态名字查找的效率,并在一定程度上节省了新建额外索引的内存开销.
The routing and forwarding table is an important part of the naming data network forwarding module, the forwarding table not only needs to be quickly built, but also supports high-speed dynamic name lookup. The so-called dynamic lookup refers to that when the name lookup is performed, Support the insertion, update and delete of the table entry.Designing the forwarding table with both of them is still a challenge. The current research results are mainly achieved by first constructing the routing table and then creating a new routing table index to achieve fast name lookup. In this paper, we merged the improved adaptive cardinality tree into the forwarding table so that the forwarding table can make use of the characteristics of the cardinal tree for fast construction and dynamic name lookup. This new Is called self-index forwarding table.Experimental evaluation shows that self-index forwarding table effectively improves the speed of forwarding table construction, ensures the efficiency of dynamic name lookup, and to some extent saves the memory overhead of newly created extra index.