本文關(guān)鍵詞：一種基于大小流區(qū)分計(jì)數(shù)的公平抽樣算法

  更多相關(guān)文章： 互聯(lián)網(wǎng) 網(wǎng)絡(luò)流量測量 包公平抽樣 哈希沖突 估計(jì)誤差 大小流區(qū)分

【摘要】：針對一種草圖指導(dǎo)公平抽樣(SGS)算法對小流估計(jì)誤差大的問題,該文提出一種基于大小流區(qū)分計(jì)數(shù)的包公平抽樣算法(DCMFS),并給出哈希沖突對SGS算法估計(jì)誤差影響的定量分析結(jié)果。DCMFS采用大小流區(qū)分計(jì)數(shù)器,對小流采用逐流精確計(jì)數(shù),對大流采用哈希計(jì)數(shù)。理論分析及實(shí)際的數(shù)據(jù)仿真結(jié)果均表明,DCMFS算法對小流能夠?qū)崿F(xiàn)逐流精確統(tǒng)計(jì),對大流的估計(jì)標(biāo)準(zhǔn)差接近公平抽樣估計(jì)標(biāo)準(zhǔn)差理論值上限。算法采用不等長位寬計(jì)數(shù)器結(jié)構(gòu),保證其空間復(fù)雜度較SGS和自適應(yīng)非線性抽樣方法(ANLS)沒有增加;引入計(jì)數(shù)器置換使得算法時(shí)間復(fù)雜度略有提高,但仍能滿足10 Gbps線速處理要求。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 互聯(lián)網(wǎng) 網(wǎng)絡(luò)流量測量 包公平抽樣 哈希沖突 估計(jì)誤差 大小流區(qū)分
【基金】：國家973計(jì)劃項(xiàng)目(2012CB315901,2102CB315906,2011AA01A103)資助課題
【分類號(hào)】：TP301.6;TP393.06
【正文快照】： 1引言互聯(lián)網(wǎng)流量抽樣技術(shù)是解決高速網(wǎng)絡(luò)流量測量的有效途徑[1],其在對數(shù)據(jù)分組進(jìn)行抽樣時(shí)充分考慮分組的流相關(guān)性,從而滿足豐富多樣的流量特性統(tǒng)計(jì)需求。目前流抽樣方法大致可分為兩類。第1類方法只對部分感興趣的流進(jìn)行逐包統(tǒng)計(jì)[2,3],如抽樣保持(SH)和多級(jí)過濾器(MBF)[2]算

【相似文獻(xiàn)】

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

1 戴曉愛,唐能福,楊武年,劉漢湖;利用STL技術(shù)生成TIN模型的算法[J];測繪科學(xué);2005年05期

2 馮炳根;追溯查索算法與子圖同構(gòu)判斷問題[J];計(jì)算機(jī)研究與發(fā)展;1985年06期

3 周建欽;;超快速排序算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年29期

4 唐艷琴;張欣星;吳永芬;;鏈表中頭結(jié)點(diǎn)的應(yīng)用[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2009年11期

5 蘇丹;;《數(shù)據(jù)結(jié)構(gòu)》課堂教學(xué)探討與反思[J];商業(yè)經(jīng)濟(jì);2007年08期

6 王玉英;陳平;蘇e，

本文編號(hào)：778008