首站-论文投稿智能助手
典型文献
一种基于分段式路由查找的布隆过滤方案
文献摘要:
布隆过滤器作为一种高效的数据结构,被广泛应用于执行近似成员资格检查.针对资源功耗受到严格限制的星载路由器设计需求,提出了一种将布隆过滤器引入分段式路由查找的解决方案,在基于共享内存式查找的基础上提高查找效率,在保证最长前缀匹配的同时减少不必要的查找,尽力实现"一次查找,一次命中".该方案还将布隆过滤器位数组中的每一位与一个计数器相关联,实现对路由更新的支持.将优化的布隆过滤单元在基于Xilinx Virtex-7的现场可编程门阵列(Field Programmable Gate Array,FPGA)开发平台上进行了仿真实现,给出了关键算法的仿真波形,验证了该方案的有效性及相关理论分析的正确性.
文献关键词:
布隆过滤器;星载路由器;分段式路由查找;最长前缀匹配;FPGA
作者姓名:
张镱;丁帅;乔庐峰;陈庆华;刘熹;邹仕祥
作者机构:
中国人民解放军陆军工程大学,江苏南京 210001
文献出处:
引用格式:
[1]张镱;丁帅;乔庐峰;陈庆华;刘熹;邹仕祥-.一种基于分段式路由查找的布隆过滤方案)[J].通信技术,2022(10):1300-1306
A类:
分段式路由查找,星载路由器,最长前缀匹配
B类:
布隆过滤器,数据结构,成员资格,功耗,设计需求,共享内存,查找效率,不必要,尽力,命中,数组,每一位,计数器,相关联,过滤单元,Xilinx,Virtex,现场可编程门阵列,Field,Programmable,Gate,Array,FPGA,开发平台,仿真实现
AB值:
0.244449
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。