论文部分内容阅读
为了提高超点检测的精度并控制测量资源的使用，提出了一种基于抽样和数据流算法的超点检测方法．该方法通过抽样从概率上保证发送或接收大量流的节点能被检测，同时采用数据流技术建立了IP table和流BF（BF）两个数据结构．其中IP table结构用于判断IP是否已经被创建，如果已经被创建，则将属于该IP的所有后续的流记录在流BF结构中；如果IP table结构中不存在该IP记录，则对属于该IP的流进行抽样．对提出方法的精度和内存需求从理论上进行了分析，并采用CERNET数据进行验证．理论分析和实验测试表明，提