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

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