面向NDN中名字查找的哈希布鲁姆过滤器

• 作者: 张大方 徐冰 李玮
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 数据包转发速率 哈希布鲁姆过滤器 命名数据网络 名字查找 二次哈希选择算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 734-740
• 页数: 7页
• 分类号: TP393
• 字数: 5939字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.05.016

摘要

该文设计了一种面向NDN中名字查找的哈希布鲁姆过滤器(HBF).HBF由位于片内存储器中的g个计数器布鲁姆过滤器(CBF)、g个计数器和位于片外存储器中的g个哈希表组成,每个哈希表与1个CBF和1个计数器关联.为了避免因部分CBF存入名字过多而导致HBF的高误判率,HBF通过二次哈希选择算法将NDN路由器中FIB/CS/PIT表项完整信息均匀分散保存于g个CBF和g个哈希表中,同时也利于数据包转发的并行处理.理论分析和实验结果表明在名字查找过程中,HBF利用片内存储器中CBF的定位与过滤作用,大幅度减少片外存储器的访问开销,提高数据包转发速率,有效避免泛洪攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	李玮	湖南大学信息科学与工程学院	17	120	7.0	10.0
3	徐冰	湖南大学信息科学与工程学院	1	1	1.0	1.0