可加速最长前缀匹配的布隆过滤查找方案

王乾; 乔庐峰; 陈庆华

首页> 中文期刊> 《通信技术》 >可加速最长前缀匹配的布隆过滤查找方案

可加速最长前缀匹配的布隆过滤查找方案

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

作为一种具有过滤功能的数据结构,布隆过滤器在路由查找中正在被广泛应用.在路由查找中布隆过滤器主要用于预处理路由查询,因为路由表通常存储在片外的存储器中,布隆过滤可以将路由表中不存在的路由过滤掉,保证进入查找电路的都为有效路由,最大程度减少不必要的查找.我们的方案使用一种优化的布隆过滤器来加速最长前缀匹配,优化后的布隆过滤器可并行过滤避免了使用流水线技术带来的查找延迟,同时支持删除操作路由,路由更新后不需要重建过滤器降低了路由表的更新延迟.仿真结果表明使用不到2Mb的FPGA片内资源和外部DDR,我们的方案可实现每次查找平均一次片外访问.

著录项

来源
《通信技术》 |2020年第7期|1674-1679|共6页
作者
王乾; 乔庐峰; 陈庆华;
展开▼
作者单位

陆军工程大学通信工程学院江苏南京 210001;

陆军工程大学通信工程学院江苏南京 210001;

陆军工程大学通信工程学院江苏南京 210001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;通信网设备;
关键词
布隆过滤; 路由查找; 哈希算法; FPGA;

相似文献

中文文献
外文文献
专利

1. 一种改进的IPV6最长前缀匹配路由查找算法 [J] . 刘阳 ,高仲合 . 福建电脑 . 2008,第006期
2. 采用变长多分支树实现最长前缀匹配查找 [J] . 胡广文 ,胡振强 ,刘玉贞 . 无线电通信技术 . 2005,第005期
3. 最长前缀匹配查找的索引分离trie树结构及其算法 [J] . 崔尚森 ,冯博琴 . 计算机工程与应用 . 2005,第020期
4. 基于哈希表的最长前缀匹配算法改进 [J] . 刘舱强 ,邓昌胜 ,余谅 . 微计算机信息 . 2009,第030期
5. 一种无回溯的最长前缀匹配搜索算法 [J] . 张飞飞 ,李华伟 ,韩银和 . 计算机工程 . 2008,第010期
6. 基于索引和改进的前缀区间分段分层IPV6路由查找算法 [C] . 党群 ,白晓庆 ,怀玉金 . 第十七届全国网络与数据通信学术会议(NDCC2010) . 2010
7. 基于分段分层和索引表的前缀区间IPV6路由查找算法 [A] . 白晓庆 . 2010

可加速最长前缀匹配的布隆过滤查找方案

摘要

著录项

相似文献

相关主题

期刊订阅