[发明专利]用于高速网络超连接主机检测中的流抽样装置和方法

摘要

一种用于高速网络超连接主机检测中的流抽样装置和方法，该装置由新流检测模块、误差吸收模块和随机抽样模块三个模块组成。流抽样方法是先由新流检测模块对每个到达的分组进行检测，判断该分组是否属于一个新流；若该分组属于新流，即表示有新流到达，则由误差吸收模块计算新流检测模块的检测误差概率，并依据该数值调整该新流的抽样概率；再由随机抽样模块根据误差吸收模块计算的抽样概率产生随机数，以决定是否抽样该流。本发明特点是克服了现有技术缺陷，实现了独立于流标识的等概率随机抽样，具有10Gbps线速处理能力和较小复杂度的存储空间，装置结构简单，工作稳定、可靠，成本低，能够广泛应用于现在及未来的高速网络中，具有很好的应用前景。

主权项

1、一种用于高速网络超连接主机检测中的流抽样装置，其特征在于：所述装置包括下述三个模块：新流检测模块，设置在局域网的边缘、网络的入口处或核心网络内部，对输入的IP分组采用哈希函数进行检测，判断是否有新流到达，若有新流到达，则将该流的流标识送到随机抽样模块，以便对该流进行抽样；随机抽样模块，根据误差吸收模块计算的抽样概率产生随机数，用于对新流进行随机抽样，以输出抽样流，但此时的抽样与各个新流的流标识无关；误差吸收模块，分别连接上述两个模块，藉由新流检测模块中的流计数器统计的新流个数，计算新流检测模块的误差概率，进而调整抽样率，使得因新流检测模块没有将新流判断出来而造成的漏检误差的随机性，能够被抽样的随机性所消化，以抵消新流检测模块的检测误差，满足“等概率随机抽样”的设计要求。