本文關(guān)鍵詞：基于LRU淘汰機(jī)制的自適應(yīng)大流檢測算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對現(xiàn)有大流檢測算法自適應(yīng)能力差和難以滿足工程應(yīng)用需求的問題,提出一種新的基于"最近最久未用"淘汰機(jī)制的自適應(yīng)大流檢測算法。該算法設(shè)置流歸并和LRU兩級緩存,數(shù)據(jù)分組到達(dá)時,首先進(jìn)入流歸并緩存,按照"流關(guān)鍵字"通過哈希算法實現(xiàn)數(shù)據(jù)分組到流的匹配,并對流大小進(jìn)行估計;同時根據(jù)上一時刻被LRU淘汰流的大小實時調(diào)整LRU緩存之前的過濾門限;然后比較流估計值和門限大小,估計值大于門限的流所含數(shù)據(jù)分組進(jìn)入LRU緩存進(jìn)一步篩選,否則丟棄。為保證實時性和過濾效果,分析并提出了門限時長的設(shè)置方法。理論推導(dǎo)和實驗結(jié)果表明:該算法既保證了準(zhǔn)確性又提高了自適應(yīng)性,更適合工程應(yīng)用。
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【關(guān)鍵詞】： 計算機(jī)應(yīng)用 網(wǎng)絡(luò)流量測量 大流檢測 自適應(yīng)算法 最近最久未用
【基金】：國家自然科學(xué)基金項目(61202489) 陜西省自然科學(xué)基礎(chǔ)研究計劃項目(2012JZ8005)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡(luò)流量測量是掌握網(wǎng)絡(luò)信息,理解和認(rèn)識網(wǎng)絡(luò)行為規(guī)律,優(yōu)化、重新規(guī)劃網(wǎng)絡(luò)結(jié)構(gòu)的基礎(chǔ)[1]。隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大和鏈路速率的迅速提高,數(shù)據(jù)分組到達(dá)的頻率越來越高[2],網(wǎng)絡(luò)流量測量硬件的處理速度難以滿足需要。這種情況下,傳統(tǒng)的全流量測量方法已不再適用[3]。如何在

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳莉君;提高數(shù)據(jù)庫系統(tǒng)性能的關(guān)鍵技術(shù)[J];計算機(jī)系統(tǒng)應(yīng)用;1999年06期

2 譚劍波;故障樹技術(shù)在雷達(dá)BIT系統(tǒng)軟件中的應(yīng)用[J];雷達(dá)科學(xué)與技術(shù);1999年04期

3 任泰明;一種基于棧LRU算法[J];蘭州石化職業(yè)技術(shù)學(xué)院學(xué)報;2000年02期

4 徐煒;;Linux內(nèi)核的內(nèi)存管理探秘之三 物理內(nèi)存的管理(二)頁面周轉(zhuǎn)與緩沖區(qū)[J];電腦編程技巧與維護(hù);2006年04期

5 劉偉軍;;基于LRU算法的Java對象池設(shè)計[J];贛南師范學(xué)院學(xué)報;2009年03期

6 馮向萍;張?zhí)t;;數(shù)據(jù)庫管理系統(tǒng)緩存替代算法研究[J];軟件導(dǎo)刊;2008年06期

7 王松;何正芬;;LRU淘汰算法的一種實現(xiàn)設(shè)想[J];楚雄師范學(xué)院學(xué)報;2007年06期

8 廖鑫;;一種基于LRU算法改進(jìn)的緩存方案研究與實現(xiàn)[J];電子工程師;2008年07期

9 李國強(qiáng);高思慶;;Web相互合作緩存置換算法的理論改進(jìn)[J];科技信息(科學(xué)教研);2008年22期

10 王湘娜,蔣本珊,徐漸;一種基于RAID5的Disk Cache的實現(xiàn)[J];計算機(jī)應(yīng)用;2004年03期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 朱浩;戴華東;顏躍進(jìn);;面向Flash存儲的頁面置換算法綜述[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 趙瑩;基于改進(jìn)LRU算法的ICAP-Client的設(shè)計與實現(xiàn)[D];東北大學(xué);2009年

2 屈磊;3D引擎中多層地形實時渲染及場景調(diào)度算法研究與實現(xiàn)[D];電子科技大學(xué);2009年

3 黃平;數(shù)據(jù)Cache Tag的全定制設(shè)計與驗證[D];國防科學(xué)技術(shù)大學(xué);2005年

4 姚云茂;多線程微處理器取指和線程選擇的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

5 張漢林;JX微處理器指令CACHE的設(shè)計與驗證[D];國防科學(xué)技術(shù)大學(xué);2004年

6 孫媛媛;基于Web Service的異構(gòu)關(guān)系數(shù)據(jù)源的集成研究[D];河北工業(yè)大學(xué);2007年

7 徐鵬;老化算法的改進(jìn)及其在LBCIS中的應(yīng)用研究[D];吉林大學(xué);2010年

8 田碩;基于主動隊列管理算法的網(wǎng)絡(luò)擁塞控制研究[D];曲阜師范大學(xué);2012年

9 高祖漢;高性能DSP的二級高速緩存設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2011年

10 吳懿;基于ARM的嵌入式Linux的內(nèi)存優(yōu)化技術(shù)研究與實現(xiàn)[D];南京航空航天大學(xué);2011年

  本文關(guān)鍵詞：基于LRU淘汰機(jī)制的自適應(yīng)大流檢測算法，，由筆耕文化傳播整理發(fā)布。

本文編號：478192