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