一種面向不均衡網絡流的綜合抽樣方法
本文選題:網絡流 + 流抽樣; 參考:《火力與指揮控制》2015年12期
【摘要】:針對互聯網流量中短流數量多但承載信息少、長流數量少但承載報文數多的特點,提出了一種面向不均衡網絡流的綜合抽樣IS(Integrated Sampling)方法。IS方法首先采用容量固定的高速緩存實現有限時間窗口內報文的實時歸并,在此基礎上,IS方法采用可部分重構的哈希函數實現單報文流聚類,采用流長和時間組合賦權的權值更新模塊和頻繁項模塊共同實現頻繁項流的抽取,對于網絡中的其他流量,IS方法通過多個蓄水池模塊實現蓄水池分段抽樣。實驗證明,相對于單一的抽樣方法,IS方法在相同緩存下能夠抽取出更為豐富地網絡流信息,算法能夠實時應用于高速網絡中。
[Abstract]:In view of the large number of short flows but less information, the number of long flows and the number of carrying messages in Internet traffic are large. In this paper, a comprehensive sampling IS(Integrated sampling method for unbalanced network flow is proposed. Firstly, the fixed-capacity cache is used to realize the real-time merging of packets in a finite time window. On the basis of this, the partial reconfigurable hash function is used to realize the clustering of single message flow, and the weight updating module and frequent item module are used to extract the frequent item flow together with the weight updating module and the frequent item module, which are weighted by the combination of flow length and time. For the other flow in the network, the method uses several cistern modules to realize the sampling of the cistern. Experimental results show that the proposed algorithm can extract more abundant network flow information under the same buffer compared with a single sampling method, and the algorithm can be used in high-speed networks in real time.
【作者單位】: 黃淮學院;
【基金】:河南省科技攻關計劃基金(122102210510) 河南省教育廳科學技術研究重點基金資助項目(13A520786)
【分類號】:TP393.06
【參考文獻】
相關期刊論文 前3條
1 王洪波;程時端;林宇;;高速網絡超連接主機檢測中的流抽樣算法研究[J];電子學報;2008年04期
2 潘喬;裴昌幸;朱暢華;;一種用于異常檢測的網絡流量抽樣方法[J];西安交通大學學報;2008年02期
3 張震;張進;汪斌強;李揮;;基于流量負載自適應的時間分層分組抽樣[J];系統仿真學報;2009年23期
【共引文獻】
相關期刊論文 前10條
1 陳松;王珊;周明天;;基于實時分析的網絡測量抽樣統計模型[J];電子學報;2010年05期
2 張震;汪斌強;陳庶樵;朱珂;;基于多維計數型布魯姆過濾器的大流檢測機制[J];電子與信息學報;2010年07期
3 張震;汪斌強;陳庶樵;郭通;;幾何布魯姆過濾器的設計與分析[J];電子學報;2012年09期
4 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機IP流抽樣算法[J];電光與控制;2015年04期
5 周舟;付文亮;嵩天;劉慶云;;一種基于并行Bloom Filter的高速URL查找算法[J];電子學報;2015年09期
6 要趁紅;王民;宋文博;;一種自適應采樣方法在網絡管理中的研究[J];信息通信;2012年03期
7 夏靖波;任高明;;大流識別方法綜述[J];控制與決策;2013年06期
8 柴佳林;簡銀;劉興偉;;一種基于支持向量機的IP網絡流量預測方法[J];西華大學學報(自然科學版);2010年01期
9 周愛平;程光;郭曉軍;;高速網絡流量測量方法[J];軟件學報;2014年01期
10 要趁紅;王民;;基于模糊控制的自適應流量抽樣方法[J];計算機技術與發(fā)展;2012年03期
相關博士學位論文 前2條
1 陳松;互聯網測量管理若干關鍵技術研究[D];電子科技大學;2010年
2 張震;基于流量測量的高速IP業(yè)務感知技術研究[D];解放軍信息工程大學;2012年
相關碩士學位論文 前3條
1 賈慧;網絡異常流量檢測模型設計[D];曲阜師范大學;2011年
2 張健;網絡流量異常檢測系統的設計與實現[D];西華大學;2009年
3 趙鑫;基于NetFlow的網絡流量異常檢測技術研究[D];河北大學;2014年
【二級參考文獻】
相關期刊論文 前1條
1 王洪波;韋安明;林宇;程時端;;流測量中基于測量緩沖區(qū)的時間分層分組抽樣[J];軟件學報;2006年08期
【相似文獻】
相關期刊論文 前10條
1 武佳寧;;基于序列特征的網絡流分類方法研究[J];電子設計工程;2013年23期
2 張峰,雷振明;高速網絡流測量及模型研究[J];計算機工程與應用;2004年17期
3 阿呆;;Netronome:為亞太區(qū)量身定制解決方案[J];通訊世界;2011年04期
4 龍熙華;韓大中;;線性多商品網絡流算法與多煤種調運優(yōu)化[J];西安礦業(yè)學院學報;1987年03期
5 孫旺弟,徐和杰;網絡流理論在配水系統壓力優(yōu)化計算中的應用[J];鎮(zhèn)江船舶學院學報;1990年03期
6 高峰修,黃根勛,張利民;基于網絡流上的秘密共享體制[J];通信技術;2002年04期
7 葉麟;張宏莉;何慧;;基于主成分分析的網絡流相關性研究[J];計算機工程;2007年12期
8 季海波,楊蓓,沈廉;關于二元網絡流算法的一個推廣[J];中國科學技術大學學報;1998年03期
9 王可定,封樹標;多源點網絡流圖的計算機解法[J];系統工程理論與實踐;1994年08期
10 程叢電;陳曦;;一個局部帶優(yōu)先權的最大多物資網絡流問題[J];數學的實踐與認識;2014年03期
相關重要報紙文章 前2條
1 本報記者 龔保華;讓電視網絡流光溢彩[N];吉林日報;2013年
2 ;賽門鐵克ManHunt 網絡獵手[N];計算機世界;2003年
相關碩士學位論文 前10條
1 李丹丹;基于網絡流行為的網絡流分類技術研究[D];哈爾濱理工大學;2015年
2 戚玉娥;基于網絡流的流量異常檢測研究[D];山東師范大學;2009年
3 王建敏;用優(yōu)化的正則表達式引擎進行快速網絡流分類[D];中國科學技術大學;2015年
4 樊煉;基于消息統計值的網絡流分類研究[D];華中科技大學;2008年
5 葉麟;基于網絡流相關性的大規(guī)模網絡異常發(fā)現技術研究[D];哈爾濱工業(yè)大學;2006年
6 張洛什;基于Cavium平臺的網絡流分類系統的設計與實現[D];哈爾濱理工大學;2011年
7 趙偉;基于網絡流特征的P2P網絡流量分類文學研究[D];西安電子科技大學;2013年
8 馬力;骨干通信網絡環(huán)境下的流量異常檢測與分類[D];電子科技大學;2012年
9 劉青;基于網絡流引擎卡的LTE網絡流量生成器的設計與實現[D];西安電子科技大學;2014年
10 柏明國;CVRP和分配網絡流算法研究[D];山東科技大學;2003年
,本文編號:1790976
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1790976.html