概要數據結構（Sketch）

概念 概要數據結構（Sketch）包含H個長度爲P的哈希表. 將網絡流量數據建模爲 （鍵，值） 的形式， 其中 「鍵」 爲一個或多個數據包頭中的字段， 例如源地址或源地址個目的地址的組合， 「值」爲存儲的特徵， 例如數據包的數量。 在Sketch中， 每個塊表示爲 T [ i ] [ j ] , i = 1 , 2 , . . . , H , j = 1 , 2 , . . . , P , T[i

>>阅读原文<<