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

• 作者: 刘开华 李卓 杨奕康 许亚平 马东来
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 命名数据网 待定Interest表 名称检索 Bitmap
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 未来网络与智能应用
• 页码范围: 61-67
• 页数: 7页
• 分类号: TP393
• 字数: 6247字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2018.01.007

摘要

命名数据网(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在存储消耗、数据表构建速度、吞吐量方面具有更优秀的性能表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘开华	天津大学微电子学院	114	787	14.0	22.0
2	李卓	天津师范大学天津市无线移动通信与无线能量传输重点实验室	7	41	3.0	6.0
3	马东来		2	0	0.0	0.0
4	许亚平	天津大学微电子学院	1	0	0.0	0.0
5	杨奕康		1	0	0.0	0.0