本文關(guān)鍵詞：避免數(shù)據(jù)包重復(fù)采集的分布式流量測(cè)量算法

  更多相關(guān)文章： 計(jì)算機(jī)網(wǎng)絡(luò) 流量測(cè)量 分布式 抽樣 流量工程

【摘要】：針對(duì)DPC算法存在的問題,提出一種"標(biāo)記"數(shù)據(jù)包頭的分布式流量測(cè)量算法。為避免同一數(shù)據(jù)包被不同測(cè)量點(diǎn)重復(fù)采集,在網(wǎng)絡(luò)入口測(cè)量點(diǎn)處,對(duì)到達(dá)的數(shù)據(jù)包進(jìn)行抽樣,修改被抽取數(shù)據(jù)包頭中標(biāo)志位的預(yù)留位為1;在網(wǎng)絡(luò)的中間節(jié)點(diǎn),通過查看數(shù)據(jù)包的預(yù)留位判斷數(shù)據(jù)包是否已被抽取,對(duì)于已被抽取的數(shù)據(jù)包,不再重復(fù)記錄,對(duì)于尚未被抽取的數(shù)據(jù)包,根據(jù)抽樣規(guī)則決定是否抽取,避免多次采集相同數(shù)據(jù)包導(dǎo)致計(jì)算資源和存儲(chǔ)資源的重復(fù)消耗。通過理論推導(dǎo)和實(shí)例驗(yàn)證了該算法的有效性,為分布式網(wǎng)絡(luò)流量測(cè)量的擴(kuò)展應(yīng)用提供了解決途徑。
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【關(guān)鍵詞】： 計(jì)算機(jī)網(wǎng)絡(luò) 流量測(cè)量 分布式 抽樣 流量工程
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61202489) 陜西省自然科學(xué)基礎(chǔ)研究計(jì)劃基金項(xiàng)目(2012JZ8005)
【分類號(hào)】：TP393.06
【正文快照】： 0引言流量是互聯(lián)網(wǎng)傳輸?shù)幕疽刂?對(duì)互聯(lián)網(wǎng)流量進(jìn)行測(cè)量、分析,對(duì)于掌握其運(yùn)行規(guī)律、管理和規(guī)劃互聯(lián)網(wǎng)等意義重大[1,2]。通常,根據(jù)布置測(cè)量點(diǎn)的多少,將流量測(cè)量方式分為單點(diǎn)測(cè)量和分布式測(cè)量[3]。分布式測(cè)量由于可以通過綜合各測(cè)量點(diǎn)的信息得到網(wǎng)絡(luò)整體運(yùn)行狀態(tài),因此,受

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

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

2 程光,龔儉,丁偉;基于統(tǒng)計(jì)分析的高速網(wǎng)絡(luò)分布式抽樣測(cè)量模型[J];計(jì)算機(jī)學(xué)報(bào);2003年10期

【共引文獻(xiàn)】

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

1 童彬;秦志光;賈偉峰;宋健偉;;采用數(shù)據(jù)挖掘的拒絕服務(wù)攻擊防御模型[J];電子科技大學(xué)學(xué)報(bào);2008年04期

2 成衛(wèi)青,龔儉,葛立青,趙鈞;端到端SLA性能測(cè)量與分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

3 郭虹;蘭巨龍;汪濤;劉洛琨;;基于核數(shù)分層的AS關(guān)系拓?fù)浣J];電子學(xué)報(bào);2011年11期

4 侯文廣;吳梓翠;丁明躍;;測(cè)地空間中泊松碟采樣的地形模型約簡(jiǎn)方法[J];電子學(xué)報(bào);2012年06期

5 賈偉峰;侯德恒;;基于網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)出比率的DDoS檢測(cè)方案研究[J];福建電腦;2008年04期

6 陳一驕,孫志剛;高性能路由器中的分組非精確調(diào)度技術(shù)[J];國(guó)防科技大學(xué)學(xué)報(bào);2005年05期

7 蔡少敏;丁偉;張俊;;一種面向時(shí)間粒度的流記錄聚合自適應(yīng)哈希函數(shù)[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年S1期

8 孫昱;夏靖波;趙小歡;申健;;基于流量負(fù)載的改進(jìn)型幾何抽樣算法[J];電視技術(shù);2013年17期

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

10 羅建;李艷梅;;基于Bayes分類器的DoS/DDoS攻擊防御技術(shù)[J];航空計(jì)算技術(shù);2010年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 王俊峰;高速互聯(lián)網(wǎng)性能測(cè)量若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2004年

2 李江濤;對(duì)等網(wǎng)絡(luò)性能測(cè)量與改善[D];北京郵電大學(xué);2006年

3 田大新;網(wǎng)絡(luò)安全中若干問題的研究[D];吉林大學(xué);2007年

4 熊兵;高速網(wǎng)絡(luò)數(shù)據(jù)流分析的若干問題研究[D];華中科技大學(xué);2009年

5 蔣紅艷;基于流量監(jiān)控的網(wǎng)絡(luò)性能優(yōu)化關(guān)鍵技術(shù)研究[D];湖南大學(xué);2010年

6 左震;光纖骨干網(wǎng)實(shí)時(shí)流測(cè)量關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

7 喬媛媛;基于Hadoop的網(wǎng)絡(luò)流量分析系統(tǒng)的研究與應(yīng)用[D];北京郵電大學(xué);2014年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

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

【相似文獻(xiàn)】

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

1 劉成安;;多普勒在超聲波流量測(cè)量中的應(yīng)用[J];微計(jì)算機(jī)信息;2007年34期

2 ;流量測(cè)量新技術(shù)新產(chǎn)品交流會(huì)在北京召開[J];自動(dòng)化與儀表;2009年09期

3 ;流量測(cè)量新技術(shù)新產(chǎn)品交流會(huì)[J];國(guó)外電子測(cè)量技術(shù);2009年09期

4 綦磊;張濤;蒲誠(chéng);;編碼激勵(lì)帶寬對(duì)超聲氣體流量測(cè)量性能的影響[J];電子測(cè)量技術(shù);2010年06期

5 李靜;國(guó)洪覓;;壓力補(bǔ)償型超聲波流量測(cè)量系統(tǒng)的設(shè)計(jì)[J];傳感器世界;2010年11期

6 張緒偉;段培永;段晨旭;楊修文;;Unscented Kalman濾波的流量測(cè)量研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期

7 陳高峰;;流量測(cè)量中若干問題的計(jì)量學(xué)基本原則[J];科技傳播;2012年09期

8 張智敏;;體積管流量測(cè)量法的應(yīng)用及其加注自動(dòng)化[J];科技傳播;2012年12期

9 楊世杰;唐武忠;;大管徑氣體流量測(cè)量設(shè)計(jì)研究[J];測(cè)控技術(shù);2012年08期

10 高彥軍;;儀表自動(dòng)化中的流量測(cè)量[J];科技傳播;2012年16期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

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

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

3 承軒德;;能源計(jì)量中的流量測(cè)量[A];江蘇省能源研究會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];1998年

4 張敏;周鑫玲;王向軍;;微橋式傳感器在微小氣體流量測(cè)量中的應(yīng)用[A];首屆信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2003年

5 李芳;李艾華;黃志剛;;紊流流體超聲波流量測(cè)量研究[A];2007'中國(guó)儀器儀表與測(cè)控技術(shù)交流大會(huì)論文集（二）[C];2007年

6 趙憲義;;氣體流量測(cè)量的溫度與壓力補(bǔ)償[A];2011年河北省冶金信息化自動(dòng)化年會(huì)論文集[C];2011年

7 李普良;劉青松;;發(fā)動(dòng)機(jī)高溫防冰引氣流量測(cè)量與誤差分析[A];2010航空試驗(yàn)測(cè)試技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2010年

8 程代京;郭福田;申忠如;姚秀平;高輝;王智團(tuán);;鍋爐智能連續(xù)排污流量測(cè)量系統(tǒng)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國(guó)科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年

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

10 王科;;流量測(cè)量系統(tǒng)的現(xiàn)場(chǎng)校驗(yàn)[A];江蘇省計(jì)量測(cè)試學(xué)術(shù)論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 特約記者 汪志;多相流量測(cè)量裝置走紅國(guó)際市場(chǎng)[N];中國(guó)化工報(bào);2006年

2 ;“數(shù)字水文”護(hù)黃河[N];中國(guó)水利報(bào);2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前6條

1 李躍忠;多聲道超聲波氣體流量測(cè)量關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

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

3 尚鳳軍;基于邊緣測(cè)量的高速網(wǎng)絡(luò)鏈路流量測(cè)量系統(tǒng)研究[D];重慶大學(xué);2005年

4 馬龍博;油水兩相流量測(cè)量研究及在三相流量測(cè)量中的應(yīng)用[D];浙江大學(xué);2006年

5 楊潔;基于流量測(cè)量的網(wǎng)絡(luò)QoS改善若干關(guān)鍵問題研究[D];北京郵電大學(xué);2007年

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

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

1 周昱;流量測(cè)量的相關(guān)算法的分析與仿真[D];華中科技大學(xué);2008年

2 高明;管路液體點(diǎn)流速在線流量測(cè)量裝置的研制[D];河北大學(xué);2010年

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

4 李多揚(yáng);分布式流量測(cè)量系統(tǒng)的研究與開發(fā)[D];合肥工業(yè)大學(xué);2005年

5 王笑;用于流量測(cè)量的網(wǎng)絡(luò)傳感器的研究[D];南京航空航天大學(xué);2007年

6 張瑞琪;家用超聲波流量測(cè)量裝置的開發(fā)和軟件實(shí)現(xiàn)[D];上海師范大學(xué);2013年

7 江亮亮;大規(guī)模網(wǎng)絡(luò)流量測(cè)量中的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2009年

8 何群;超聲波流量測(cè)量系統(tǒng)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2004年

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

10 白亞磊;康達(dá)效應(yīng)在流量測(cè)量中的研究與應(yīng)用[D];南京航空航天大學(xué);2007年

，

本文編號(hào)：977270