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

作     者：许亚平 李卓 刘开华 马东来 杨奕康 XU Yaping;LI Zhuo;LIU Kaihua;MA Donglai;YANG Yikang

作者机构：天津大学微电子学院天津300072 天津师范大学天津市无线移动通信与无线能量传输重点实验室天津300387 中国铁塔股份有限公司山西大同037000 

基　　金：国家自然科学基金(61602346) 中兴通讯产学研合作项目(2016ZTE04-09) 

出 版 物：《重庆邮电大学学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition))

年 卷 期：2018年第30卷第1期

页      码：61-67页

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

主 题 词：命名数据网 待定Interest表 名称检索 Bitmap 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3979/j.issn.1673-825X.2018.01.007

馆 藏 号：203282401...