本文選題：計算機網絡 + 流量測量�。� 參考：《西安電子科技大學學報》2015年05期

【摘要】：針對現有的數據流流量測量概率多重計數方法空間復雜度高和空間利用率低的問題,提出了一種基于兩層位域的數據流流量測量方法.該方法分為兩個步驟:數據捕獲階段.將到達數據包采用兩個獨立的哈希函數分別映射至兩層位域;數據恢復階段.對位域恢復得到的兩個虛擬矩陣按位取交集,消除哈希碰撞引起的誤差.實驗結果表明,和概率多重計數方法相比,兩層位域方法在存儲空間降低75%的前提下,仍具有高的數據流估算精度.
[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%.
【作者單位】： 空軍工程大學信息與導航學院;
【基金】：國家自然科學基金資助項目(61202489) 陜西省自然科學基礎研究計劃資助項目(2012JZ8005)
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前3條

1 張震;汪斌強;張風雨;梁寧寧;;基于LRU-BF策略的網絡流量測量算法[J];通信學報;2013年01期

2 周愛平;程光;郭曉軍;;高速網絡流量測量方法[J];軟件學報;2014年01期

3 孫昱;蔣馥蔚;夏靖波;趙小歡;申健;李明輝;;一種改進的高速網絡分布式流量抽樣算法[J];西安電子科技大學學報;2013年03期

【共引文獻】

相關期刊論文 前10條

1 李振國;鄭惠中;;網絡流量采集方法研究綜述[J];吉林大學學報(信息科學版);2014年01期

2 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計的數據包公平抽樣算法[J];電子科技大學學報;2014年04期

3 王晶;汪斌強;張震;;一種基于大小流區(qū)分計數的公平抽樣算法[J];電子與信息學報;2014年10期

4 劉勇;雒江濤;鄧生雄;王小平;;基于Hadoop的網絡分流和流特征計算[J];電信科學;2014年12期

5 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機IP流抽樣算法[J];電光與控制;2015年04期

6 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應超時計數布魯姆過濾器的流量測量算法[J];電子與信息學報;2015年04期

7 冀暉;羅志強;金華敏;;互聯網惡意流量安全檢測技術研究與應用[J];電信科學;2014年S2期

8 王晶;汪斌強;張校輝;;基于可重構測量模型的網絡測量任務部署算法[J];電子與信息學報;2015年07期

9 伊鵬;錢坤;黃萬偉;王晶;張震;;基于抽樣流長與完全抽樣閾值的異常流自適應抽樣算法[J];電子與信息學報;2015年07期

10 張進;黃清杉;趙文棟;彭來獻;;數據流測量的非對稱主備切換機制[J];計算機工程;2013年12期

相關博士學位論文 前2條

1 周勇;基于并行計算的數據流處理方法研究[D];大連理工大學;2013年

2 孫運雷;物聯網服務質量動態(tài)保障方法研究[D];北京郵電大學;2014年

相關碩士學位論文 前3條

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

2 李海燕;網絡流量測量中基于計數的頻繁項挖掘算法研究[D];燕山大學;2014年

3 郭騰飛;面向大規(guī)模流媒體傳輸的路由器Bloom filter原語設計[D];國防科學技術大學;2012年

【二級參考文獻】

相關期刊論文 前10條

1 王洪波;程時端;林宇;;高速網絡超連接主機檢測中的流抽樣算法研究[J];電子學報;2008年04期

2 陳松;王珊;周明天;;基于實時分析的網絡測量抽樣統計模型[J];電子學報;2010年05期

3 程光;龔儉;丁偉;吳樺;強士卿;;基于自適應抽樣的超點檢測算法[J];中國科學(E輯:信息科學);2008年10期

4 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

5 潘喬;裴昌幸;;基于信息熵理論的高速IPv6網絡流量抽樣測量方法[J];吉林大學學報(工學版);2009年05期

6 潘喬;羅辛;王高麗;裴昌幸;;基于FARIMA模型的流量抽樣測量方法[J];計算機工程;2010年15期

7 程光,龔儉,丁偉;基于統計分析的高速網絡分布式抽樣測量模型[J];計算機學報;2003年10期

8 陳庶樵;張果;朱柯;;一種基于包速率自適應的報文抽樣算法[J];計算機應用研究;2010年07期

9 程光,龔儉,丁偉;基于抽樣測量的高速網絡實時異常檢測模型[J];軟件學報;2003年03期

10 羅娜;李愛平;吳泉源;陸華彪;;基于概要數據結構可溯源的異常檢測方法[J];軟件學報;2009年10期

【相似文獻】

相關期刊論文 前10條

1 ;流量測量新技術新產品交流會在北京召開[J];自動化與儀表;2009年09期

2 ;流量測量新技術新產品交流會[J];國外電子測量技術;2009年09期

3 李靜;國洪覓;;壓力補償型超聲波流量測量系統的設計[J];傳感器世界;2010年11期

4 張緒偉;段培永;段晨旭;楊修文;;Unscented Kalman濾波的流量測量研究[J];計算機工程與應用;2011年01期

5 陳高峰;;流量測量中若干問題的計量學基本原則[J];科技傳播;2012年09期

6 張智敏;;體積管流量測量法的應用及其加注自動化[J];科技傳播;2012年12期

7 楊世杰;唐武忠;;大管徑氣體流量測量設計研究[J];測控技術;2012年08期

8 高彥軍;;儀表自動化中的流量測量[J];科技傳播;2012年16期

9 樊森;;火電廠流量測量裝置安裝控制要點及預控建議[J];科技傳播;2013年15期

10 張?zhí)焓?;智能化流量測量儀硬件設計[J];自動化與儀表;1988年04期

相關會議論文 前10條

1 蓋東飛;張力;楊征;;基于面積流測量原理的新型流量測量裝置[A];中國儀器儀表學會2007學術年會智能檢測控制技術及儀表裝置發(fā)展研討會論文集[C];2007年

2 李芳;李艾華;黃志剛;;紊流流體超聲波流量測量研究[A];2007'中國儀器儀表與測控技術交流大會論文集（二）[C];2007年

3 趙憲義;;氣體流量測量的溫度與壓力補償[A];2011年河北省冶金信息化自動化年會論文集[C];2011年

4 承軒德;;能源計量中的流量測量[A];江蘇省能源研究會第七屆學術年會論文集[C];1998年

5 王永濤;劉永平;;火電廠流量測量總結[A];發(fā)耳電廠4×600MW機組工程施工論文總結匯編[C];2010年

6 張敏;周鑫玲;王向軍;;微橋式傳感器在微小氣體流量測量中的應用[A];首屆信息獲取與處理學術會議論文集[C];2003年

7 程代京;郭福田;申忠如;姚秀平;高輝;王智團;;鍋爐智能連續(xù)排污流量測量系統[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協2000年學術年會文集[C];2000年

8 王科;;流量測量系統的現場校驗[A];江蘇省計量測試學術論文集[C];2007年

9 馮欣;陳曉波;袁靜;韋茵;;一種用于渠道流量測量的新方法[A];全面建設小康社會：中國科技工作者的歷史責任——中國科協2003年學術年會論文集（下）[C];2003年

10 李普良;劉青松;;發(fā)動機高溫防冰引氣流量測量與誤差分析[A];2010航空試驗測試技術學術交流會論文集[C];2010年

相關重要報紙文章 前2條

1 特約記者 汪志;多相流量測量裝置走紅國際市場[N];中國化工報;2006年

2 ;“數字水文”護黃河[N];中國水利報;2003年

相關博士學位論文 前7條

1 李躍忠;多聲道超聲波氣體流量測量關鍵技術研究[D];華中科技大學;2010年

2 羅守南;基于超聲多普勒方法的管道流量測量研究[D];清華大學;2004年

3 劉琪芳;氣液兩相流流量測量的ERT成像技術研究[D];中北大學;2015年

4 尚鳳軍;基于邊緣測量的高速網絡鏈路流量測量系統研究[D];重慶大學;2005年

5 馬龍博;油水兩相流量測量研究及在三相流量測量中的應用[D];浙江大學;2006年

6 楊潔;基于流量測量的網絡QoS改善若干關鍵問題研究[D];北京郵電大學;2007年

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

相關碩士學位論文 前10條

1 周昱;流量測量的相關算法的分析與仿真[D];華中科技大學;2008年

2 李多揚;分布式流量測量系統的研究與開發(fā)[D];合肥工業(yè)大學;2005年

3 王笑;用于流量測量的網絡傳感器的研究[D];南京航空航天大學;2007年

4 張瑞琪;家用超聲波流量測量裝置的開發(fā)和軟件實現[D];上海師范大學;2013年

5 高明;管路液體點流速在線流量測量裝置的研制[D];河北大學;2010年

6 曹ng;明渠流量測量系統的研究與開發(fā)[D];合肥工業(yè)大學;2002年

7 江亮亮;大規(guī)模網絡流量測量中的關鍵技術研究與實現[D];電子科技大學;2009年

8 何群;超聲波流量測量系統的關鍵技術研究與實現[D];哈爾濱工程大學;2004年

9 汪志學;大口徑管道流量測量中的數據處理和通訊模塊開發(fā)[D];東南大學;2004年

10 白亞磊;康達效應在流量測量中的研究與應用[D];南京航空航天大學;2007年

，

本文編號：1824494