本文選題：布魯姆過(guò)濾器 + CPBF算法��； 參考：《華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年07期

【摘要】：針對(duì)現(xiàn)有布魯姆過(guò)濾器在流識(shí)別應(yīng)用中對(duì)每個(gè)IP包進(jìn)行相同的處理,未考慮IP包識(shí)別失效代價(jià)和硬件開(kāi)銷(xiāo)的問(wèn)題,提出一種面向IP包識(shí)別的算法——CPBF(Classified and Pipelined Bloom Filter).該算法通過(guò)引入IP頭中服務(wù)類型作為識(shí)別失效代價(jià)的判斷依據(jù)對(duì)IP包進(jìn)行分類,根據(jù)分類結(jié)果采取不同數(shù)目的 Hash函數(shù)進(jìn)行映射,降低高失效代價(jià)IP包的識(shí)別失效率;同時(shí)在Hash計(jì)算中采用流水機(jī)制加速識(shí)別速率;基于概率論、微分方程等相關(guān)知識(shí)對(duì)CPBF算法進(jìn)行了描述和理論分析,最后在FPGA上對(duì)算法進(jìn)行實(shí)現(xiàn)和實(shí)驗(yàn).結(jié)果表明,與標(biāo)準(zhǔn)布魯姆過(guò)濾器、多維布魯姆過(guò)濾器相比,CPBF在具有較低的識(shí)別失效率和硬件開(kāi)銷(xiāo)的同時(shí),也能保持較高的識(shí)別速率.
[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 .

【作者單位】： 西安微電子技術(shù)研究所集成電路設(shè)計(jì)部;
【基金】：總裝備部軍用電子元器件型譜系列科研項(xiàng)目(1407XJ0900)~~
【分類號(hào)】：TP332;TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;微控制器·IP芯核[J];電子設(shè)計(jì)技術(shù);2000年05期

2 徐晨,袁紅林;應(yīng)用于32位嵌入式系統(tǒng)的中斷控制IP的裁減設(shè)計(jì)[J];蘇州大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

3 ;嵌入式多線程、多處理器IP核[J];今日電子;2008年05期

4 ;印度推出符合PCI-X標(biāo)準(zhǔn)的IP芯核[J];電子設(shè)計(jì)技術(shù);1999年12期

5 劉志壯;一種用單片機(jī)實(shí)現(xiàn)自動(dòng)IP長(zhǎng)話的方法[J];零陵學(xué)院學(xué)報(bào);2003年05期

6 Raj Kulkarni;;采用軟處理器IP應(yīng)對(duì)器件過(guò)時(shí)的挑戰(zhàn)[J];電子設(shè)計(jì)應(yīng)用;2007年04期

7 孫大高;;新型多微處理器并行處理計(jì)算機(jī)IP—1[J];微型機(jī)信息;1986年02期

8 楊超;王俊淵;;IP攝像頭的“汪星人”觀測(cè)日記[J];移動(dòng)信息;2012年08期

9 ;固化嵌入式軟件擴(kuò)展帶有IP功能的單片機(jī)[J];今日電子;1999年06期

10 李洋;宋何娟;張建生;繆庭;;高性能16位微處理器IP軟核設(shè)計(jì)[J];中國(guó)集成電路;2007年09期

相關(guān)重要報(bào)紙文章 前4條

1 林宗輝;嵌入式CPU的IP授權(quán)與趨勢(shì)分析[N];電子資訊時(shí)報(bào);2007年

2 湖北 黃超;巧用電信IP卡申請(qǐng)便宜QQ[N];電腦報(bào);2003年

3 張冬;IP硬盤(pán),玩玩還是來(lái)真的?[N];計(jì)算機(jī)世界;2013年

4 劉兵;IP給運(yùn)營(yíng)商帶來(lái)商機(jī)[N];計(jì)算機(jī)世界;2002年

相關(guān)碩士學(xué)位論文 前6條

1 姜占鵬;兼容6502微處理器IP開(kāi)發(fā)與設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2008年

2 白廣治;80196單片機(jī)IP研究與實(shí)現(xiàn)[D];中國(guó)工程物理研究院;2006年

3 宋何娟;8086微處理器IP軟核設(shè)計(jì)技術(shù)的研究[D];合肥工業(yè)大學(xué);2008年

4 張培儉;基于SoC總線的IP核封裝研究[D];青島大學(xué);2006年

5 張建生;基于8086單芯片計(jì)算機(jī)外設(shè)IP軟核設(shè)計(jì)技術(shù)的研究[D];合肥工業(yè)大學(xué);2008年

6 劉曉慶;嵌入式SRAM編譯器設(shè)計(jì)與IP驗(yàn)證[D];安徽大學(xué);2014年

，

本文編號(hào)：1853327