一种基于Netflow机制的大流抽样算法设计

在网络测量中,如何在快速存储器容量一定的条件下提高对大流的测量精度是目前研究的一个热点问题。首先在不影响应用需求的前提下,提出了对双向流进行抽样测量的思想。然后对流抽样算法进行了一定的数学分析,证明了测量双向流能有效提高流表的利用率,较好地提高大流测量精度。为实现基于Netflow机制的抽样算法,详细设计了哈希函数,流表表项结构,重点解决了将双向流映射到同一个流表表项的问题。最后利用网络实测数据对该算法进行了仿真验证,结果表明,当存储资源一定时,该算法的大流测量精度要优于单向流测量算法。