全部作者：餘烯鍵第1作者單位：北京郵電大學資訊處理與智慧技術重點實驗室論文摘要：在高速網路流資訊測量中對IP地址對應流量的Top-N的統計測量，具有開銷大、處理速度慢等問題，在研究隨機資料結構BF後，提出了1種新的'PCBF資料結構，並結合Bitmask提出了基於PCBF的高效流資訊IP地址對應流量的BF-TopN演算法，該演算法採用兩級處理的流水線模式，能夠分時處理多種業務型別的流量。對演算法的效能分析和原型實驗表明，該演算法具有儲存開銷小，執行速度快，統計誤差小的特點，並且可以支援高速網路的要求；因此，該演算法適合於在高速鏈路上的流資訊IP地址對應流量的Top-N的統計測量。關鍵詞：BF; PCBF; Top-N; 業務流量; 分時 (瀏覽全文)發表日期：2008年01月21日同行評議：
（暫時沒有）
