本文關(guān)鍵詞：基于多位域的等概率隨機(jī)IP流抽樣算法　出處：《電光與控制》2015年04期 　論文類型：期刊論文

  更多相關(guān)文章： 高速網(wǎng)絡(luò) IP流 Bloom Filter 等概率隨機(jī)抽樣 裝載因子

【摘要】：對(duì)IP流信息的全方位提取有助于實(shí)現(xiàn)網(wǎng)絡(luò)實(shí)時(shí)監(jiān)控,精細(xì)管理,有利于網(wǎng)絡(luò)安全性能的提升。已有的等概率隨機(jī)IP流抽樣算法將大量的IP流重復(fù)抽樣,浪費(fèi)了寶貴的計(jì)算和存儲(chǔ)資源。針對(duì)這個(gè)問(wèn)題,在原有算法的基礎(chǔ)上設(shè)計(jì)了一種新的等概率隨機(jī)IP流抽樣算法,該算法在Bloom Filter的基礎(chǔ)上采用三層位域,兩層同時(shí)測(cè)量,結(jié)果取交集的方法,便于實(shí)際使用并且有效減少了已被抽樣的IP流被重復(fù)抽樣。實(shí)驗(yàn)結(jié)果表明:新方法能夠大幅度提高測(cè)量精度,節(jié)約了系統(tǒng)資源,可以適用于10 Gb/s左右的高速網(wǎng)絡(luò)之中。
[Abstract]:The omnidirectional extraction of IP stream information is helpful to realize the real-time monitoring and fine management of the network and to improve the security performance of the network. The existing equal probability random IP stream sampling algorithm repeats a large number of IP streams. The valuable computing and storage resources are wasted. In order to solve this problem, a new random IP stream sampling algorithm with equal probability is designed based on the original algorithm. On the basis of Bloom Filter, the algorithm adopts the method of three-layer domain, two-layer simultaneous measurement, and the results are intersected. The experimental results show that the new method can greatly improve the measurement accuracy and save the system resources. It can be used in high speed network of about 10 Gb/s.
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;空軍通信網(wǎng)絡(luò)技術(shù)管理中心;
【基金】：陜西省自然科學(xué)基金(2012JZ8005)
【分類號(hào)】：TP393.06
【正文快照】： 0引言當(dāng)下網(wǎng)絡(luò)流量的測(cè)量主要分為數(shù)據(jù)報(bào)文測(cè)量和IP流測(cè)量。IP流測(cè)量將具有相同屬性的數(shù)據(jù)報(bào)文聚類進(jìn)行分析[1],所需存儲(chǔ)空間小,能夠更好地反映數(shù)據(jù)報(bào)文之間內(nèi)在的關(guān)系,已成為網(wǎng)絡(luò)流量測(cè)量和網(wǎng)絡(luò)狀態(tài)感知的熱點(diǎn)方向之一�，F(xiàn)有的基于IP流的抽樣方法中,大部分小流由于被抽中概率

【參考文獻(xiàn)】

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

1 王洪波;程時(shí)端;林宇;;高速網(wǎng)絡(luò)超連接主機(jī)檢測(cè)中的流抽樣算法研究[J];電子學(xué)報(bào);2008年04期

2 孫昱;夏靖波;趙小歡;申健;;基于LEAST和CBF兩級(jí)結(jié)構(gòu)的大流檢測(cè)算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

3 張進(jìn);鄔江興;鈕曉娜;;空間高效的數(shù)據(jù)包公平抽樣算法[J];軟件學(xué)報(bào);2010年10期

4 張震;汪斌強(qiáng);張風(fēng)雨;梁寧寧;;基于LRU-BF策略的網(wǎng)絡(luò)流量測(cè)量算法[J];通信學(xué)報(bào);2013年01期

【共引文獻(xiàn)】

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

1 陳松;王珊;周明天;;基于實(shí)時(shí)分析的網(wǎng)絡(luò)測(cè)量抽樣統(tǒng)計(jì)模型[J];電子學(xué)報(bào);2010年05期

2 張震;汪斌強(qiáng);陳庶樵;朱珂;;基于多維計(jì)數(shù)型布魯姆過(guò)濾器的大流檢測(cè)機(jī)制[J];電子與信息學(xué)報(bào);2010年07期

3 張震;汪斌強(qiáng);陳庶樵;郭通;;幾何布魯姆過(guò)濾器的設(shè)計(jì)與分析[J];電子學(xué)報(bào);2012年09期

4 李振國(guó);鄭惠中;;網(wǎng)絡(luò)流量采集方法研究綜述[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年01期

5 夏靖波;孫瑜;;一種新的數(shù)據(jù)包公平抽樣算法[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年06期

6 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計(jì)的數(shù)據(jù)包公平抽樣算法[J];電子科技大學(xué)學(xué)報(bào);2014年04期

7 王晶;汪斌強(qiáng);張震;;一種基于大小流區(qū)分計(jì)數(shù)的公平抽樣算法[J];電子與信息學(xué)報(bào);2014年10期

8 趙文棟;張進(jìn);彭來(lái)獻(xiàn);田暢;;一種基于Bloom過(guò)濾器的服務(wù)模糊匹配算法[J];計(jì)算機(jī)科學(xué);2013年03期

9 趙小歡;夏靖波;付凱;李明輝;;高速網(wǎng)絡(luò)流頻繁項(xiàng)挖掘算法[J];計(jì)算機(jī)研究與發(fā)展;2014年11期

10 白磊;田立勤;;基于TCBF算法的網(wǎng)絡(luò)流信息統(tǒng)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;2014年12期

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

1 陳松;互聯(lián)網(wǎng)測(cè)量管理若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

2 張震;基于流量測(cè)量的高速IP業(yè)務(wù)感知技術(shù)研究[D];解放軍信息工程大學(xué);2012年

3 郭通;基于自適應(yīng)流抽樣測(cè)量的網(wǎng)絡(luò)異常檢測(cè)技術(shù)研究[D];解放軍信息工程大學(xué);2013年

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

1 張震;高速IP網(wǎng)絡(luò)中流量測(cè)量的關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

2 李麗;基于雙抽樣的測(cè)量流長(zhǎng)度分布的算法研究[D];大連海事大學(xué);2009年

3 賀小娜;基于Bloom Filter的超點(diǎn)檢測(cè)算法的研究[D];大連海事大學(xué);2010年

4 吳甜甜;一種低存儲(chǔ)消耗的超點(diǎn)檢測(cè)算法研究[D];大連海事大學(xué);2012年

5 徐法波;高速網(wǎng)絡(luò)中檢測(cè)超點(diǎn)的緊湊算法研究[D];大連海事大學(xué);2013年

6 孫菁霞;基于Bitmap的隱超點(diǎn)檢測(cè)算法研究[D];大連海事大學(xué);2013年

7 張得震;基于Hadoop的分布式文件系統(tǒng)優(yōu)化技術(shù)研究[D];蘭州交通大學(xué);2013年

8 王宜青;高速IP網(wǎng)絡(luò)流量測(cè)量技術(shù)研究[D];解放軍信息工程大學(xué);2013年

9 朱元利;高階間隔估計(jì)算法在網(wǎng)絡(luò)流量監(jiān)測(cè)中的研究[D];昆明理工大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 周明中;龔儉;丁偉;程光;;基于MGCBF算法的長(zhǎng)流信息統(tǒng)計(jì)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 裴育杰;王洪波;程時(shí)端;;基于兩級(jí)LRU機(jī)制的大流檢測(cè)算法[J];電子學(xué)報(bào);2009年04期

3 王洪波;裴育杰;林宇;程時(shí)端;金躍輝;;基于LRU的大流檢測(cè)算法[J];電子與信息學(xué)報(bào);2007年10期

4 張震;汪斌強(qiáng);陳庶樵;朱珂;;基于多維計(jì)數(shù)型布魯姆過(guò)濾器的大流檢測(cè)機(jī)制[J];電子與信息學(xué)報(bào);2010年07期

5 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應(yīng)用[J];計(jì)算機(jī)研究與發(fā)展;2011年08期

6 ;PERFORMANCE EVALUATION AND COMPARISON OF THREE COUNTING BLOOM FILTER SCHEMES[J];Journal of Electronics(China);2009年03期

7 程光,龔儉,丁偉;基于抽樣測(cè)量的高速網(wǎng)絡(luò)實(shí)時(shí)異常檢測(cè)模型[J];軟件學(xué)報(bào);2003年03期

8 王俊峰,楊建華,周虹霞,謝高崗,周明天;網(wǎng)絡(luò)測(cè)量中自適應(yīng)數(shù)據(jù)采集方法(英文)[J];軟件學(xué)報(bào);2004年08期

9 王風(fēng)宇;云曉春;王曉峰;王勇;;高速網(wǎng)絡(luò)監(jiān)控中大流量對(duì)象的提取[J];軟件學(xué)報(bào);2007年12期

【相似文獻(xiàn)】

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

1 顧曉清,劉淵;基于自適應(yīng)包標(biāo)記的IP回溯[J];計(jì)算機(jī)應(yīng)用;2005年09期

2 劉舒野;;內(nèi)網(wǎng)IP管理系統(tǒng)開發(fā)探究[J];金融電子化;2008年04期

3 李中廷;賈卓生;;一種對(duì)移動(dòng)IP中位置管理的改進(jìn)方法[J];科技資訊;2006年30期

4 林白露;楊百龍;武鵬輝;毛晶;;IP溯源技術(shù)評(píng)估指標(biāo)體系研究[J];數(shù)字技術(shù)與應(yīng)用;2012年03期

5 陳曉蘇,宋秀瑤,肖道舉;IP安全機(jī)制的一種簡(jiǎn)化實(shí)現(xiàn)[J];華中科技大學(xué)學(xué)報(bào);2001年03期

6 陳文蘭,戴樹貴;IP協(xié)議的安全缺陷及其改進(jìn)[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2001年02期

7 郭亞鋒;;靜態(tài)IP自動(dòng)配置的實(shí)現(xiàn)[J];電腦編程技巧與維護(hù);2009年05期

8 劉輝;IP 地址盜用及其防范措施探討[J];西北電力技術(shù);2005年05期

9 張躍仙;;網(wǎng)絡(luò)犯罪偵查的IP定位跟蹤技術(shù)研究[J];信息網(wǎng)絡(luò)安全;2011年06期

10 蔡少佳;基于IP的流媒體傳輸技術(shù)[J];廣州廣播電視大學(xué)學(xué)報(bào);2005年01期

相關(guān)會(huì)議論文 前4條

1 吳丹青;陳勤;湯鋒;;基于Linux的IP隧道的實(shí)現(xiàn)及其改進(jìn)[A];全國(guó)第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

2 趙建偉;劉順波;孫象;;基于TCP／IP協(xié)議的校園“一卡通”系統(tǒng)的設(shè)計(jì)[A];中南六省（區(qū)）自動(dòng)化學(xué)會(huì)第24屆學(xué)術(shù)年會(huì)會(huì)議論文集[C];2006年

3 張宇;方濱興;張宏莉;;中國(guó)IP級(jí)網(wǎng)絡(luò)拓?fù)錅y(cè)量與分析[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

4 梁毅;王忠;;TCP／IP協(xié)議的漏洞與防御[A];四川省通信學(xué)會(huì)二零零四年學(xué)術(shù)年會(huì)論文集（二）[C];2004年

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

1 宋家雨;僅有IP授權(quán)是不夠的[N];網(wǎng)絡(luò)世界;2006年

2 ;知道IP就可傳文件[N];電腦報(bào);2005年

3 訊文;IP、安全二合一[N];中國(guó)計(jì)算機(jī)報(bào);2002年

4 廣西 和劍;IP安全策略VS特洛伊木馬[N];電腦報(bào);2003年

5 首都師范大學(xué) 張?zhí)锪?IP“移動(dòng)”進(jìn)校園[N];網(wǎng)絡(luò)世界;2004年

6 陳健;升級(jí)交換機(jī)導(dǎo)致無(wú)法獲得IP[N];電腦報(bào);2004年

7 ;諾基亞推出安全平臺(tái)IP集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

8 群柏?cái)?shù)碼科技有限公司技術(shù)總監(jiān)岑川;諾基亞 IP集群技術(shù)在電信中的應(yīng)用[N];網(wǎng)絡(luò)世界;2002年

9 本報(bào)記者 李洋;智能IP：從創(chuàng)新到集成[N];計(jì)算機(jī)世界;2002年

10 薛以輝;密集虛擬路由預(yù)示新IP服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

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

1 吳亦川;互聯(lián)網(wǎng)無(wú)線接入系統(tǒng)中IP報(bào)頭壓縮算法的研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2005年

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

1 王欲靜;IP安全性與IPSec協(xié)議的研究[D];鄭州大學(xué);2002年

2 曲佳樂(lè);采用IGMP報(bào)文的因特網(wǎng)IP級(jí)拓?fù)錅y(cè)量方法研究[D];黑龍江大學(xué);2011年

3 吳嵐;IP追蹤中的包標(biāo)記算法研究[D];湖南大學(xué);2011年

4 黃曉榕;對(duì)新一代IP協(xié)議IPv6的分析[D];西南財(cái)經(jīng)大學(xué);2001年

5 白軍龍;基于IP傳感器的網(wǎng)絡(luò)監(jiān)控系統(tǒng)OPC研究[D];北方工業(yè)大學(xué);2009年

6 張梅;基于數(shù)據(jù)包標(biāo)記的IP追蹤方案研究[D];陜西師范大學(xué);2010年

7 趙凡;高速IP加密機(jī)的設(shè)計(jì)和實(shí)現(xiàn)[D];中國(guó)科學(xué)院軟件研究所;2001年

8 王列芳;IP音視頻安全穿越NAT/防火墻技術(shù)的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2005年

9 高山;校園網(wǎng)中IP移動(dòng)系統(tǒng)的設(shè)計(jì)與開發(fā)[D];東南大學(xué);2006年

10 郝毓剛;IP轉(zhuǎn)發(fā)和向量轉(zhuǎn)發(fā)性能研究[D];北京交通大學(xué);2011年

，

本文編號(hào)：1364272