基于自適應Sketch的高速網絡流大小測量機制

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