作者：李玮; 张大方; 徐冰数据包转发速率哈希布鲁姆过滤器命名数据网络名字查找二次哈希选择算法
摘要：该文设计了一种面向NDN中名字查找的哈希布鲁姆过滤器（HBF）。HBF由位于片内存储器中的g个计数器布鲁姆过滤器（CBF）、g个计数器和位于片外存储器中的g个哈希表组成,每个哈希表与1个CBF和1个计数器关联。为了避免因部分CBF存入名字过多而导致HBF的高误判率,HBF通过二次哈希选择算法将NDN路由器中FIB/CS/PIT表项完整信息均匀分散保存于g个CBF和g个哈希表中,同时也利于数据包转发的并行处理。理论分析和实验结果表明在名字查找过程中,HBF利用片内存储器中CBF的定位与过滤作用,大幅度减少片外存储器的访问开销,提高数据包转发速率,有效避免泛洪攻击。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
