学术论文信息
题名: | 活跃节点检测算法的分析与研究 |
作者: | 李翔,程光 |
杂志/会议: | 2013年东南大学校庆报告会 |
卷、期、页码: | |
时间: | 2013-05 |
关键词: | 活跃节点,抽样,Bitmap,冲突补偿 |
摘要: | 活跃节点的研究在当前网络安全、管理以及行为学研究等方面都有着十分重要的意义。本文先简单介绍了当前的活跃节点研究情况,然后提出了一种新的活跃节点检测算法。该算法先对报文数据进行流记录和报文层面上的抽样统计,通过Bitmap结构来维护流记录的状态信息,并利用IP hash表来记录被抽样到的IP的相关信息。针对Bitmap中存在的hash冲突,设计了一种流记录数的补偿策略,提高了算法的测量精度。最后通过计算分析IP hash表中的统计信息,得到活跃节点的测量结果。通过实验的结果分析,该算法在活跃节点测量时具有较高的精度和实用性。 |
索引: | |
全文链接 导出 |