上海申思特自動(dòng)化設(shè)備有限公司
主營(yíng)產(chǎn)品: 美國(guó)E E傳感器,美國(guó)E E減壓閥,意大利ATOS阿托斯油缸,丹麥GRAS麥克風(fēng),丹麥GRAS人工頭, ASCO電磁閥,IFM易福門傳感器 |
聯(lián)系電話
上海申思特自動(dòng)化設(shè)備有限公司
主營(yíng)產(chǎn)品: 美國(guó)E E傳感器,美國(guó)E E減壓閥,意大利ATOS阿托斯油缸,丹麥GRAS麥克風(fēng),丹麥GRAS人工頭, ASCO電磁閥,IFM易福門傳感器 |
聯(lián)系電話
參考價(jià) | 面議 |
更新時(shí)間:2016-12-05 10:39:27瀏覽次數(shù):740
聯(lián)系我們時(shí)請(qǐng)說(shuō)明是化工儀器網(wǎng)上看到的信息,謝謝!
WILKERSON威爾克森過(guò)濾器的IP骨干網(wǎng)流量分析
結(jié)合國(guó)家863計(jì)劃“十一五”重大項(xiàng)目“新一代高可信網(wǎng)絡(luò)”總體技術(shù)相關(guān)課題的研究需求,重點(diǎn)研究高速骨干網(wǎng)流量分析的前端處理算法及其工程實(shí)現(xiàn)技術(shù)。以WILKERSON過(guò)濾器為切入點(diǎn),研究工作包括三個(gè)面:WILKERSON過(guò)濾器的研究與改進(jìn);基于WILKERSON過(guò)濾器的前端處理算法的設(shè)計(jì);高速骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類前端系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)技術(shù)。
WILKERSON威爾克森過(guò)濾器的IP骨干網(wǎng)流量分析
首先,對(duì)現(xiàn)有的三種低計(jì)算復(fù)雜度的計(jì)數(shù)型WILKERSON過(guò)濾器進(jìn)行了分析比較,并提出了改進(jìn)。對(duì)(rNCBF)、(SCBF)和d進(jìn)行了深入分析,給出了其參數(shù)*設(shè)置準(zhǔn)則。采用計(jì)數(shù)誤差、空間復(fù)雜度和負(fù)載適應(yīng)性為性能指標(biāo),對(duì)上述三種CBF的性能進(jìn)行了系統(tǒng)比較。發(fā)現(xiàn)雖然就計(jì)數(shù)誤差和空間復(fù)雜度而言,dlCBF是三種CBF中*的,但dlCBF在負(fù)載適應(yīng)性方面卻存在缺陷。對(duì)dlCBF進(jìn)行了改進(jìn),提出了一種具有良好負(fù)載適應(yīng)性的計(jì)數(shù)型WILKERSON過(guò)濾器BSdlCBF(Binary-Shrinking d-left Counting Bloom Filter)。通過(guò)仿真實(shí)驗(yàn),將BSdlCBF和dlCBF、NCBF以及SCBF進(jìn)行了比較,結(jié)果表明BSdlCBF的性能明顯優(yōu)于已有的三種計(jì)數(shù)型WILKERSON過(guò)濾器。其次,將BSdlCBF應(yīng)用于前端處理算法的設(shè)計(jì)。基于BSdlCBF,提出了一種新的骨干網(wǎng)數(shù)據(jù)流流量測(cè)量算法MR-BSdlCBF(Multi-Resolution BSdlCBF),與已有的同類流量測(cè)量算法MRSCBF(Multi-Resolution SCBF)相比,MR-BSdlCBF算法的優(yōu)勢(shì)是負(fù)載適應(yīng)性好,空間復(fù)雜度低,并可記錄流標(biāo)識(shí)。在MR-BSdlCBF算法基礎(chǔ)上,zui終提出了一種空間高效的數(shù)據(jù)包公平抽樣算法SEFS(Space-Efficient Fair Sampling),SEFS算法不僅空間復(fù)雜度低,而且對(duì)于短流的抽樣性能明顯優(yōu)于已有的公平抽樣算法。SEFS算法較低的空間復(fù)雜度使之易于以IP核(Inlectual Property Core)的形式集成到網(wǎng)絡(luò)設(shè)備中去。zui后,實(shí)現(xiàn)了骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類前端系統(tǒng)。提出了骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類系統(tǒng)的前后端分離的系統(tǒng)結(jié)構(gòu)。該系統(tǒng)結(jié)構(gòu)的優(yōu)點(diǎn)是消除了前后端的緊耦合,從而增強(qiáng)了系統(tǒng)實(shí)現(xiàn)的靈活性,提高了業(yè)務(wù)流分類的精度,降低了骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類的實(shí)現(xiàn)代價(jià)。
WILKERSON威爾克森過(guò)濾器的IP骨干網(wǎng)流量分析
基于這種系統(tǒng)結(jié)構(gòu),給出了骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類前端系統(tǒng)的硬件實(shí)現(xiàn)方法,并詳細(xì)討論了基于FPGA(Field Programmable Gate Array:現(xiàn)場(chǎng)可編程門陣列)的SEFS算法的實(shí)現(xiàn)技術(shù)。所實(shí)現(xiàn)的骨干網(wǎng)業(yè)務(wù)流實(shí)時(shí)分類前端系統(tǒng)已經(jīng)在國(guó)家急需的“一種新型互聯(lián)網(wǎng)內(nèi)容監(jiān)管系統(tǒng)”中得到了應(yīng)用。