一种面向时间粒度的流记录聚合自适应哈希函数

摘要

针对NBOS系统对NetFlow流记录的聚合需求,基于NetFlow流记录字段特征和网络流量的季节模型特征,设计并实现了一种面向时间粒度的流记录聚合自适应哈希函数.通过与其他一些常用组流哈希函数实验对比,验证了该哈希函数的均匀性、冲突率以及计算速度等性能测度都具有更好的性质,能够满足高速网络流量测量需求.该函数的自适应性使得其可以适用于NBOS的任何安装环境.%According to the requirement of NetFlow aggregation in NBOS system, an adaptive Hash algorithm for NetFlow aggregation based on the data character of the NetFlow and season model character of the network traffic was designed and realized. By comparison with other hash algorithms, it is proved to be the best algorithm in the performance of the uniformity, collision rate and calculating speed, so it can meet the needs of high-speed network traffic measurements. The adaptability of this algorithm makes it possible to be used in any situation that NBOS installs.