基于布鲁姆过滤器的面向IP包识别的CPBF算法

发布时间：2018-05-06 18:07

  本文选题：布鲁姆过滤器 + CPBF算法　； 参考：《华南理工大学学报(自然科学版)》2017年07期

【摘要】：针对现有布鲁姆过滤器在流识别应用中对每个IP包进行相同的处理,未考虑IP包识别失效代价和硬件开销的问题,提出一种面向IP包识别的算法——CPBF(Classified and Pipelined Bloom Filter).该算法通过引入IP头中服务类型作为识别失效代价的判断依据对IP包进行分类,根据分类结果采取不同数目的 Hash函数进行映射,降低高失效代价IP包的识别失效率;同时在Hash计算中采用流水机制加速识别速率;基于概率论、微分方程等相关知识对CPBF算法进行了描述和理论分析,最后在FPGA上对算法进行实现和实验.结果表明,与标准布鲁姆过滤器、多维布鲁姆过滤器相比,CPBF在具有较低的识别失效率和硬件开销的同时,也能保持较高的识别速率.
[Abstract]:Aiming at the problem that the existing Bloom filter performs the same processing on each IP packet in the flow identification application , the problem of failure cost and hardware overhead of IP packet identification is not taken into consideration , and an algorithm _ CPBF for IP packet identification ( IP packet identification ) is proposed . Based on probability theory , differential equation and other related knowledge , CPBF algorithm is described and theoretically analyzed . Finally , compared with standard Bloom filter and multi - dimensional Bloom filter , CPBF can maintain high recognition rate at the same time with lower recognition loss efficiency and hardware overhead .

【作者单位】： 西安微电子技术研究所集成电路设计部;
【基金】：总装备部军用电子元器件型谱系列科研项目(1407XJ0900)~~
【分类号】：TP332;TP393.0

【相似文献】

相关期刊论文 前10条

1 ;微控制器·IP芯核[J];电子设计技术;2000年05期

2 徐晨,袁红林;应用于32位嵌入式系统的中断控制IP的裁减设计[J];苏州大学学报(自然科学版);2005年03期

3 ;嵌入式多线程、多处理器IP核[J];今日电子;2008年05期

4 ;印度推出符合PCI-X标准的IP芯核[J];电子设计技术;1999年12期

5 刘志壮;一种用单片机实现自动IP长话的方法[J];零陵学院学报;2003年05期

6 Raj Kulkarni;;采用软处理器IP应对器件过时的挑战[J];电子设计应用;2007年04期

7 孙大高;;新型多微处理器并行处理计算机IP—1[J];微型机信息;1986年02期

8 杨超;王俊渊;;IP摄像头的“汪星人”观测日记[J];移动信息;2012年08期

9 ;固化嵌入式软件扩展带有IP功能的单片机[J];今日电子;1999年06期

10 李洋;宋何娟;张建生;缪庭;;高性能16位微处理器IP软核设计[J];中国集成电路;2007年09期

相关重要报纸文章 前4条

1 林宗辉;嵌入式CPU的IP授权与趋势分析[N];电子资讯时报;2007年

2 湖北 黄超;巧用电信IP卡申请便宜QQ[N];电脑报;2003年

3 张冬;IP硬盘,玩玩还是来真的?[N];计算机世界;2013年

4 刘兵;IP给运营商带来商机[N];计算机世界;2002年

相关硕士学位论文 前6条

1 姜占鹏;兼容6502微处理器IP开发与设计[D];哈尔滨工业大学;2008年

2 白广治;80196单片机IP研究与实现[D];中国工程物理研究院;2006年

3 宋何娟;8086微处理器IP软核设计技术的研究[D];合肥工业大学;2008年

4 张培俭;基于SoC总线的IP核封装研究[D];青岛大学;2006年

5 张建生;基于8086单芯片计算机外设IP软核设计技术的研究[D];合肥工业大学;2008年

6 刘晓庆;嵌入式SRAM编译器设计与IP验证[D];安徽大学;2014年

，

本文编号：1853327