基于自適應(yīng)Sketch的高速網(wǎng)絡(luò)流大小測(cè)量機(jī)制

摘要： 高速網(wǎng)絡(luò)流大小的測(cè)量面臨著高速存儲(chǔ)資源極度稀缺的挑戰(zhàn),難以滿足海量流式數(shù)據(jù)的實(shí)時(shí)存儲(chǔ)需求.目前的研究大多采用存儲(chǔ)資源共享技術(shù),以便將設(shè)計(jì)的估計(jì)器置于稀缺的高速片上緩存中.然而,這種方法引入了大量難以消除的噪聲,導(dǎo)致中小規(guī)模流的估算精度不高.為了解決這一問(wèn)題,本文提出一種能根據(jù)流大小自適應(yīng)調(diào)整所占用存儲(chǔ)空間的自適應(yīng)Sketch技術(shù),并在此基礎(chǔ)上設(shè)計(jì)出一個(gè)高精度、低存儲(chǔ)開銷的每流大... （共15頁(yè)）