網(wǎng)絡(luò)數(shù)據(jù)流流量測量新方法
本文選題:計(jì)算機(jī)網(wǎng)絡(luò) + 流量測量; 參考:《西安電子科技大學(xué)學(xué)報(bào)》2015年05期
【摘要】:針對現(xiàn)有的數(shù)據(jù)流流量測量概率多重計(jì)數(shù)方法空間復(fù)雜度高和空間利用率低的問題,提出了一種基于兩層位域的數(shù)據(jù)流流量測量方法.該方法分為兩個(gè)步驟:數(shù)據(jù)捕獲階段.將到達(dá)數(shù)據(jù)包采用兩個(gè)獨(dú)立的哈希函數(shù)分別映射至兩層位域;數(shù)據(jù)恢復(fù)階段.對位域恢復(fù)得到的兩個(gè)虛擬矩陣按位取交集,消除哈希碰撞引起的誤差.實(shí)驗(yàn)結(jié)果表明,和概率多重計(jì)數(shù)方法相比,兩層位域方法在存儲(chǔ)空間降低75%的前提下,仍具有高的數(shù)據(jù)流估算精度.
[Abstract]:In order to solve the problems of high spatial complexity and low spatial utilization rate, a new data flow measurement method based on two-layer bit domain is proposed. The method is divided into two steps: data capture stage. Two independent hash functions are used to map arrival packets to two layers of bit domain; data recovery stage. In order to eliminate the error caused by hash collision, the intersection of two virtual matrices by bit domain restoration is obtained. The experimental results show that, compared with the probabilistic multiple counting method, the two-layer bit-domain method still has high data flow estimation accuracy under the condition of reducing the storage space by 75%.
【作者單位】: 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61202489) 陜西省自然科學(xué)基礎(chǔ)研究計(jì)劃資助項(xiàng)目(2012JZ8005)
【分類號(hào)】:TP393.06
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 張震;汪斌強(qiáng);張風(fēng)雨;梁寧寧;;基于LRU-BF策略的網(wǎng)絡(luò)流量測量算法[J];通信學(xué)報(bào);2013年01期
2 周愛平;程光;郭曉軍;;高速網(wǎng)絡(luò)流量測量方法[J];軟件學(xué)報(bào);2014年01期
3 孫昱;蔣馥蔚;夏靖波;趙小歡;申健;李明輝;;一種改進(jìn)的高速網(wǎng)絡(luò)分布式流量抽樣算法[J];西安電子科技大學(xué)學(xué)報(bào);2013年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李振國;鄭惠中;;網(wǎng)絡(luò)流量采集方法研究綜述[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年01期
2 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計(jì)的數(shù)據(jù)包公平抽樣算法[J];電子科技大學(xué)學(xué)報(bào);2014年04期
3 王晶;汪斌強(qiáng);張震;;一種基于大小流區(qū)分計(jì)數(shù)的公平抽樣算法[J];電子與信息學(xué)報(bào);2014年10期
4 劉勇;雒江濤;鄧生雄;王小平;;基于Hadoop的網(wǎng)絡(luò)分流和流特征計(jì)算[J];電信科學(xué);2014年12期
5 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機(jī)IP流抽樣算法[J];電光與控制;2015年04期
6 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應(yīng)超時(shí)計(jì)數(shù)布魯姆過濾器的流量測量算法[J];電子與信息學(xué)報(bào);2015年04期
7 冀暉;羅志強(qiáng);金華敏;;互聯(lián)網(wǎng)惡意流量安全檢測技術(shù)研究與應(yīng)用[J];電信科學(xué);2014年S2期
8 王晶;汪斌強(qiáng);張校輝;;基于可重構(gòu)測量模型的網(wǎng)絡(luò)測量任務(wù)部署算法[J];電子與信息學(xué)報(bào);2015年07期
9 伊鵬;錢坤;黃萬偉;王晶;張震;;基于抽樣流長與完全抽樣閾值的異常流自適應(yīng)抽樣算法[J];電子與信息學(xué)報(bào);2015年07期
10 張進(jìn);黃清杉;趙文棟;彭來獻(xiàn);;數(shù)據(jù)流測量的非對稱主備切換機(jī)制[J];計(jì)算機(jī)工程;2013年12期
相關(guān)博士學(xué)位論文 前2條
1 周勇;基于并行計(jì)算的數(shù)據(jù)流處理方法研究[D];大連理工大學(xué);2013年
2 孫運(yùn)雷;物聯(lián)網(wǎng)服務(wù)質(zhì)量動(dòng)態(tài)保障方法研究[D];北京郵電大學(xué);2014年
相關(guān)碩士學(xué)位論文 前3條
1 張得震;基于Hadoop的分布式文件系統(tǒng)優(yōu)化技術(shù)研究[D];蘭州交通大學(xué);2013年
2 李海燕;網(wǎng)絡(luò)流量測量中基于計(jì)數(shù)的頻繁項(xiàng)挖掘算法研究[D];燕山大學(xué);2014年
3 郭騰飛;面向大規(guī)模流媒體傳輸?shù)穆酚善鰾loom filter原語設(shè)計(jì)[D];國防科學(xué)技術(shù)大學(xué);2012年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王洪波;程時(shí)端;林宇;;高速網(wǎng)絡(luò)超連接主機(jī)檢測中的流抽樣算法研究[J];電子學(xué)報(bào);2008年04期
2 陳松;王珊;周明天;;基于實(shí)時(shí)分析的網(wǎng)絡(luò)測量抽樣統(tǒng)計(jì)模型[J];電子學(xué)報(bào);2010年05期
3 程光;龔儉;丁偉;吳樺;強(qiáng)士卿;;基于自適應(yīng)抽樣的超點(diǎn)檢測算法[J];中國科學(xué)(E輯:信息科學(xué));2008年10期
4 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期
5 潘喬;裴昌幸;;基于信息熵理論的高速IPv6網(wǎng)絡(luò)流量抽樣測量方法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2009年05期
6 潘喬;羅辛;王高麗;裴昌幸;;基于FARIMA模型的流量抽樣測量方法[J];計(jì)算機(jī)工程;2010年15期
7 程光,龔儉,丁偉;基于統(tǒng)計(jì)分析的高速網(wǎng)絡(luò)分布式抽樣測量模型[J];計(jì)算機(jī)學(xué)報(bào);2003年10期
8 陳庶樵;張果;朱柯;;一種基于包速率自適應(yīng)的報(bào)文抽樣算法[J];計(jì)算機(jī)應(yīng)用研究;2010年07期
9 程光,龔儉,丁偉;基于抽樣測量的高速網(wǎng)絡(luò)實(shí)時(shí)異常檢測模型[J];軟件學(xué)報(bào);2003年03期
10 羅娜;李愛平;吳泉源;陸華彪;;基于概要數(shù)據(jù)結(jié)構(gòu)可溯源的異常檢測方法[J];軟件學(xué)報(bào);2009年10期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;流量測量新技術(shù)新產(chǎn)品交流會(huì)在北京召開[J];自動(dòng)化與儀表;2009年09期
2 ;流量測量新技術(shù)新產(chǎn)品交流會(huì)[J];國外電子測量技術(shù);2009年09期
3 李靜;國洪覓;;壓力補(bǔ)償型超聲波流量測量系統(tǒng)的設(shè)計(jì)[J];傳感器世界;2010年11期
4 張緒偉;段培永;段晨旭;楊修文;;Unscented Kalman濾波的流量測量研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期
5 陳高峰;;流量測量中若干問題的計(jì)量學(xué)基本原則[J];科技傳播;2012年09期
6 張智敏;;體積管流量測量法的應(yīng)用及其加注自動(dòng)化[J];科技傳播;2012年12期
7 楊世杰;唐武忠;;大管徑氣體流量測量設(shè)計(jì)研究[J];測控技術(shù);2012年08期
8 高彥軍;;儀表自動(dòng)化中的流量測量[J];科技傳播;2012年16期
9 樊森;;火電廠流量測量裝置安裝控制要點(diǎn)及預(yù)控建議[J];科技傳播;2013年15期
10 張?zhí)焓?;智能化流量測量儀硬件設(shè)計(jì)[J];自動(dòng)化與儀表;1988年04期
相關(guān)會(huì)議論文 前10條
1 蓋東飛;張力;楊征;;基于面積流測量原理的新型流量測量裝置[A];中國儀器儀表學(xué)會(huì)2007學(xué)術(shù)年會(huì)智能檢測控制技術(shù)及儀表裝置發(fā)展研討會(huì)論文集[C];2007年
2 李芳;李艾華;黃志剛;;紊流流體超聲波流量測量研究[A];2007'中國儀器儀表與測控技術(shù)交流大會(huì)論文集(二)[C];2007年
3 趙憲義;;氣體流量測量的溫度與壓力補(bǔ)償[A];2011年河北省冶金信息化自動(dòng)化年會(huì)論文集[C];2011年
4 承軒德;;能源計(jì)量中的流量測量[A];江蘇省能源研究會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];1998年
5 王永濤;劉永平;;火電廠流量測量總結(jié)[A];發(fā)耳電廠4×600MW機(jī)組工程施工論文總結(jié)匯編[C];2010年
6 張敏;周鑫玲;王向軍;;微橋式傳感器在微小氣體流量測量中的應(yīng)用[A];首屆信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2003年
7 程代京;郭福田;申忠如;姚秀平;高輝;王智團(tuán);;鍋爐智能連續(xù)排污流量測量系統(tǒng)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年
8 王科;;流量測量系統(tǒng)的現(xiàn)場校驗(yàn)[A];江蘇省計(jì)量測試學(xué)術(shù)論文集[C];2007年
9 馮欣;陳曉波;袁靜;韋茵;;一種用于渠道流量測量的新方法[A];全面建設(shè)小康社會(huì):中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會(huì)論文集(下)[C];2003年
10 李普良;劉青松;;發(fā)動(dòng)機(jī)高溫防冰引氣流量測量與誤差分析[A];2010航空試驗(yàn)測試技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2010年
相關(guān)重要報(bào)紙文章 前2條
1 特約記者 汪志;多相流量測量裝置走紅國際市場[N];中國化工報(bào);2006年
2 ;“數(shù)字水文”護(hù)黃河[N];中國水利報(bào);2003年
相關(guān)博士學(xué)位論文 前7條
1 李躍忠;多聲道超聲波氣體流量測量關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年
2 羅守南;基于超聲多普勒方法的管道流量測量研究[D];清華大學(xué);2004年
3 劉琪芳;氣液兩相流流量測量的ERT成像技術(shù)研究[D];中北大學(xué);2015年
4 尚鳳軍;基于邊緣測量的高速網(wǎng)絡(luò)鏈路流量測量系統(tǒng)研究[D];重慶大學(xué);2005年
5 馬龍博;油水兩相流量測量研究及在三相流量測量中的應(yīng)用[D];浙江大學(xué);2006年
6 楊潔;基于流量測量的網(wǎng)絡(luò)QoS改善若干關(guān)鍵問題研究[D];北京郵電大學(xué);2007年
7 張震;基于流量測量的高速IP業(yè)務(wù)感知技術(shù)研究[D];解放軍信息工程大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 周昱;流量測量的相關(guān)算法的分析與仿真[D];華中科技大學(xué);2008年
2 李多揚(yáng);分布式流量測量系統(tǒng)的研究與開發(fā)[D];合肥工業(yè)大學(xué);2005年
3 王笑;用于流量測量的網(wǎng)絡(luò)傳感器的研究[D];南京航空航天大學(xué);2007年
4 張瑞琪;家用超聲波流量測量裝置的開發(fā)和軟件實(shí)現(xiàn)[D];上海師范大學(xué);2013年
5 高明;管路液體點(diǎn)流速在線流量測量裝置的研制[D];河北大學(xué);2010年
6 曹ng;明渠流量測量系統(tǒng)的研究與開發(fā)[D];合肥工業(yè)大學(xué);2002年
7 江亮亮;大規(guī)模網(wǎng)絡(luò)流量測量中的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2009年
8 何群;超聲波流量測量系統(tǒng)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2004年
9 汪志學(xué);大口徑管道流量測量中的數(shù)據(jù)處理和通訊模塊開發(fā)[D];東南大學(xué);2004年
10 白亞磊;康達(dá)效應(yīng)在流量測量中的研究與應(yīng)用[D];南京航空航天大學(xué);2007年
,本文編號(hào):1824494
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1824494.html