本文關(guān)鍵詞：基于動態(tài)計(jì)數(shù)型過濾器的網(wǎng)絡(luò)流公平抽樣機(jī)制

  更多相關(guān)文章： 流統(tǒng)計(jì) 布魯姆過濾器 流量測量 包抽樣

【摘要】：傳統(tǒng)的包抽樣方法對每一個(gè)數(shù)據(jù)包都以同等的比率抽取,這樣就導(dǎo)致了大部分被抽中的是大流,而短流和一般流非常少。高速網(wǎng)絡(luò)的流量檢測需要全面的流信息。針對傳統(tǒng)流抽樣的缺陷,結(jié)合現(xiàn)有的SGS(Sketch Guided Sampling)抽樣比與流量成反比的公平抽樣思想和動態(tài)計(jì)數(shù)型過濾器,提出更加高效的公平抽樣算法DCFS(Dynamic Count Fair Sampling)。DCFS算法使用動態(tài)統(tǒng)計(jì)過濾器DCF(Dynamic Count Filter)統(tǒng)計(jì)流量,相對于SGS算法該方法空間更加高效,而且估計(jì)準(zhǔn)確性也更好。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 流統(tǒng)計(jì) 布魯姆過濾器 流量測量 包抽樣
【基金】：國家科技重大專項(xiàng)(2009ZX03004-002)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡(luò)流量測量[1]和分析是網(wǎng)絡(luò)行為學(xué)研究的基礎(chǔ),通過它可以掌握網(wǎng)絡(luò)行為的基本特征,是流量工程、流量計(jì)費(fèi)、安全檢測以及其他網(wǎng)絡(luò)應(yīng)用的前提。如今網(wǎng)絡(luò)速率不斷提高,在高速的路由器和交換機(jī)上OC-48的2.4 Gbps端口速率已經(jīng)非常普遍,OC-768的端口速率更是高達(dá)40 Gbps。為了

【參考文獻(xiàn)】

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

1 肖明忠,代亞非,李曉明;拆分型Bloom Filter[J];電子學(xué)報(bào);2004年02期

【共引文獻(xiàn)】

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

1 張目;;基于Bloom Filter的路由循環(huán)實(shí)時(shí)被動檢測方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期

2 魏靜波;蔣平;朱勁;;無線傳感器網(wǎng)絡(luò)的WiME系統(tǒng)路由設(shè)計(jì)[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2008年02期

3 嚴(yán)華云;關(guān)佶紅;;Bloom Filter研究進(jìn)展[J];電信科學(xué);2010年02期

4 張偉;王汝傳;;Bloom Filters散列函數(shù)數(shù)目多階段動態(tài)優(yōu)化算法[J];電子學(xué)報(bào);2011年04期

5 蘇國榮;楊岳湘;鄧勁生;;一種去除重復(fù)URL的算法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

6 范俊梅;王斌;王國仁;郭鵬;;分布式環(huán)境下改進(jìn)的Bloom Filter過濾技術(shù)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

7 李s，

本文編號：523975