本发明公开了一种面向NDN中名字查找的哈希布鲁姆过滤器及数据转发方法,哈希布鲁姆过滤器由位于片内存储器中的g个计数器布鲁姆过滤器、g个计数器和位于片外存储器中的g个哈希表组成;每个所述哈希表与1个计数器布鲁姆过滤器、1个计数器关联;哈希布鲁姆过滤器通过二次哈希选择方法将NDN路由器中FIB/CS/PIT表项完整信息均匀分散保存于g个计数器布鲁姆过滤器和g个哈希表中。本发明HBF利用片内存储器中CBF的定位与过滤作用,大幅度减少片外存储器的访问开销,从而降低HBF的总体访问成本,提高了数据包转发速率,同时有效避免了泛洪攻击。
本发明公开了一种面向NDN中名字查找的哈希布鲁姆过滤器及数据转发方法,哈希布鲁姆过滤器由位于片内存储器中的g个计数器布鲁姆过滤器、g个计数器和位于片外存储器中的g个哈希表组成;每个所述哈希表与1个计数器布鲁姆过滤器、1个计数器关联;哈希布鲁姆过滤器通过二次哈希选择方法将NDN路由器中FIB/CS/PIT表项完整信息均匀分散保存于g个计数器布鲁姆过滤器和g个哈希表中。本发明HBF利用片内存储器中CBF的定位与过滤作用,大幅度减少片外存储器的访问开销,从而降低HBF的总体访问成本,提高了数据包转发速率,同时有效避免了泛洪攻击。
商品类型 | 技术成果 | 项目阶段 | 研制 | 技术领域 | |
专利号 | 无 | 成果权属 | 独占 | 知识产权状况 | |
高新技术领域分类 | 电子信息 | 交易方式 | 技术转让 | 信息有效期至 | 长久有效 |