隨著互聯(lián)網(wǎng)規(guī)模的持續(xù)擴(kuò)大,網(wǎng)絡(luò)性能已經(jīng)成為用戶和生產(chǎn)商非常關(guān)心的內(nèi)容,而網(wǎng)絡(luò)測(cè)量技術(shù),就是了解互聯(lián)網(wǎng)性能和行為特征的基本手段之一。本文提出了一種全新的網(wǎng)絡(luò)測(cè)量計(jì)數(shù)器體系架構(gòu),我們稱之為基于片上緩存協(xié)助的隨機(jī)共享型計(jì)數(shù)器（Cache Assisted and randomizEd ShAring counteRs,后文簡(jiǎn)稱CAESAR）。網(wǎng)絡(luò)中的單流測(cè)量一直是網(wǎng)絡(luò)測(cè)量技術(shù)中的重要分支,近些年有很多工作都旨在設(shè)計(jì)出一種在線統(tǒng)計(jì)測(cè)量模塊,使其能夠匹配飛速增長(zhǎng)的網(wǎng)絡(luò)鏈路傳輸速度,進(jìn)而實(shí)時(shí)更新網(wǎng)絡(luò)流計(jì)數(shù)器中的統(tǒng)計(jì)數(shù)據(jù)。為了滿足這樣的技術(shù)需求,在使用讀寫速度比較慢的片外SRAM計(jì)數(shù)器之前,CAESAR中先增加一塊高速的片上存儲(chǔ)器作為輔助緩存,這樣不僅能夠在線同步更新網(wǎng)絡(luò)流數(shù)據(jù),進(jìn)而避免丟失數(shù)據(jù)包,還能大大減少每個(gè)網(wǎng)絡(luò)流對(duì)片外SRAM計(jì)數(shù)器的訪問次數(shù),進(jìn)而提高時(shí)間效率。同時(shí),在將緩存數(shù)據(jù)更新到片外SRAM計(jì)數(shù)器的過程中,CAESAR采用多個(gè)網(wǎng)絡(luò)流隨機(jī)共同享有計(jì)數(shù)器的思路,設(shè)計(jì)出一種緊湊型計(jì)數(shù)器結(jié)構(gòu),使得所有計(jì)數(shù)器項(xiàng)都盡可能被均勻地使用,減少了不必要的空間浪費(fèi),進(jìn)而提高存儲(chǔ)效率。將所有緩存數(shù)據(jù)更新到片... 

【文章來源】：南京大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：82 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．１：不帶緩存的計(jì)數(shù)器帶有緩存的計(jì)數(shù)器??不同于壓縮函數(shù)，它們是分配多個(gè)計(jì)數(shù)器項(xiàng)給每個(gè)網(wǎng)絡(luò)流（同樣即是說，每??

它還具備較高的準(zhǔn)確性，因?yàn)橐?guī)避了壓縮函數(shù)存儲(chǔ)的缺陷，它采用的是實(shí)際值??存儲(chǔ)，就能夠最大程度上恢復(fù)出比較精確的，網(wǎng)絡(luò)流流量大小的估計(jì)值。??如圖１．２所示，ＣＡＥＳＡＲ主要分為以下兩個(gè)階段，即在線的統(tǒng)計(jì)階段（圖??１．２中左邊虛線圈起來的Ｃｏｎｓｔｒｕｃｔｉｏｎ部分）和離線的查詢階段（圖１．２中右邊??虛線圈起來的Ｑｕｅｒｙ部分），這樣的設(shè)計(jì)模式也符合現(xiàn)實(shí)生活中網(wǎng)絡(luò)應(yīng)用的需??求。??先來看圖１．２中左邊部分，這里就是ＣＡＥＳＡＲ的整個(gè)體系架構(gòu)，可以看??到，它主要包含兩塊相對(duì)獨(dú)立的存儲(chǔ)空間。首先一塊是第一級(jí)存儲(chǔ)，即輔助??的片上高速緩存（Ｏｎ－ｃｈｉｐ?Ｃａｃｈｅ），它選用了特定的高速ＲＡＭ，比如一次讀寫??訪問只需要Ｉｎｓ?［３４］的片上快速存儲(chǔ)器，來滿足在高速網(wǎng)絡(luò)鏈路中快速地、??無縫地捕獲每個(gè)數(shù)據(jù)包并實(shí)時(shí)存儲(chǔ)的需求。其中，每一個(gè)緩存項(xiàng)都存儲(chǔ)一個(gè)??特定網(wǎng)絡(luò)流的兩部分信息，包括網(wǎng)絡(luò)流的標(biāo)識(shí)符ＩＤ?（ｆｌｏｗ?ＩＤ）和該網(wǎng)絡(luò)流的??流量大�。ǎ妫欤铮�?ｓｉｚｅ）。另一塊是片外的ＳＲＡＭ計(jì)數(shù)器（ｏｆｆ－ｃｈｉｐ?Ｃｏｕｎｔｅｒｓ）

圖２．５：頻繁象流不頻繁鼠流??

【參考文獻(xiàn)】：
期刊論文
[1]基于抽樣和兩級(jí)CBF的長(zhǎng)流識(shí)別算法[J]. 翟金鳳,孫立博,魯凱,林學(xué)勇,秦文虎.  中國(guó)測(cè)試. 2018(07)
[2]基于Counting Bloom Filter的流抽樣算法研究[J]. 翟金鳳,孫立博,魯凱,林學(xué)勇,秦文虎.  計(jì)算機(jī)工程. 2018(08)
[3]高速網(wǎng)絡(luò)環(huán)境流測(cè)量技術(shù)比較研究[J]. 錢宇,杜祝平,王曉春,周明中.  網(wǎng)絡(luò)安全技術(shù)與應(yīng)用. 2008(07)
[4]高速網(wǎng)絡(luò)流測(cè)量及模型研究[J]. 張峰,雷振明.  計(jì)算機(jī)工程與應(yīng)用. 2004(17)
[5]從二項(xiàng)式分布推出高斯分布[J]. 張雙明.  物理實(shí)驗(yàn). 1992(05)



本文編號(hào)：3511558