摘要：针对目前高速流量采集存在的问题，对被采样的数据使用Hash算法压缩流ID长度，并在本文提出了一种高速流量采集方法HiTM。HiTM多级过滤器前增加一个高速缓存，减少流ID处理时的访存次数和多级过滤器的报文处理数目，提高处理的效率。理论和实验表明，HiTM与目前的经典算法相比具有错误率低、访存次数少、统计速度快的特点，可以应用于高速网络流量采集。同时，算法的内存需求可以预先给定，在网络规模扩大时，算法的精度也可以得到很好的控制。

关键词：流量采集 多级过滤器 流量测量 

单位：国防科技大学计算机学院 湖南长沙410073