一种基于分段式路由查找的布隆过滤方案

张镱; 丁帅; 乔庐峰; 陈庆华; 刘熹; 邹仕祥

首页> 中文期刊> 《通信技术》 >一种基于分段式路由查找的布隆过滤方案

一种基于分段式路由查找的布隆过滤方案

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

布隆过滤器作为一种高效的数据结构,被广泛应用于执行近似成员资格检查。针对资源功耗受到严格限制的星载路由器设计需求,提出了一种将布隆过滤器引入分段式路由查找的解决方案,在基于共享内存式查找的基础上提高查找效率,在保证最长前缀匹配的同时减少不必要的查找,尽力实现“一次查找,一次命中”。该方案还将布隆过滤器位数组中的每一位与一个计数器相关联,实现对路由更新的支持。将优化的布隆过滤单元在基于Xilinx Virtex-7的现场可编程门阵列(Field Programmable Gate Array,FPGA)开发平台上进行了仿真实现,给出了关键算法的仿真波形,验证了该方案的有效性及相关理论分析的正确性。

著录项

来源
《通信技术》 |2022年第10期|1300-1306|共7页
作者
张镱; 丁帅; 乔庐峰; 陈庆华; 刘熹; 邹仕祥;
展开▼
作者单位

中国人民解放军陆军工程大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
布隆过滤器; 星载路由器; 分段式路由查找; 最长前缀匹配; FPGA;

相似文献

中文文献
外文文献
专利

1. 一种基于分段式存储的组播路由查找方案 [J] . 张军 ,程东年 ,黄慧群 . 计算机工程与应用 . 2008,第019期
2. 可加速最长前缀匹配的布隆过滤查找方案 [J] . 王乾 ,乔庐峰 ,陈庆华 . 通信技术 . 2020,第007期
3. 一种基于布隆过滤的快速冗余数据块发现算法 [J] . 周斌 . 中南民族大学学报（自然科学版） . 2016,第003期
4. 一种基于Trie的IPv6路由查找方案 [J] . 孙为 ,赵永精 ,宋健 . 计算机应用与软件 . 2008,第007期
5. 一种基于Trie的IPv6路由查找方案 [J] . 孙为 ,赵永精 ,宋健 . 科技创新导报 . 2007,第008期
6. 一种基于软件的高效IP路由表查找算法 [C] . 张晓明 ,张民选 ,唐玉华 . 第七届计算机工程与工艺学术年会 . 2001
7. 一种基于哈希策略的路由查找算法 [A] . 张理阳 . 2011

一种基于分段式路由查找的布隆过滤方案

摘要

著录项

相似文献

相关主题

期刊订阅