基于改进型MBF的命名数据网PIT存储结构研究

摘要：

命名数据网(named data networking,NDN)是一种新型的未来网络架构,以解决当今TCP/IP(transmissioncontrol protocol/internet protocol)网络面临的问题.NDN路由器的转发平面采用了一个新的数据结构待定Interest表(pending interest table,PIT),用于记录所有待定兴趣包的转发信息,并根据此信息正确地转发返回的数据包.因此,设计一个高效的PIT存储结构对提高转发性能具有重要的作用.结合Bitmap提出一种改进的数据结构B-MBF(bitmap-mapping bloom filter),该结构采用一个哈希函数实现多次哈希映射以提高检索速度,并利用Bitmap实现元素内存单元的地址偏移量的动态分配.同时,在此基础上提出PIT存储结构B-MaPIT,通过管理多个动态存储空间实现片外存储消耗随元素数量改变而改变.通过仿真实验与现有PIT结构进行了性能对比,结果表明B-MaPIT在存储消耗、数据表构建速度、吞吐量方面具有更优秀的性能表现.

关键词：命名数据网、待定Interest表、名称检索、Bitmap

所属期刊栏目：30

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

资助基金：国家自然科学基金61602346;中兴通讯产学研合作项目2016ZTE04-09The National Natural Science Foundation of China61602346;The Industry Academia Research Cooperation Project of ZTE Corporation2016ZTE04-09

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

页数：共7页

页码：61-67