高速网络超连接主机检测中的流抽样算法研究

• 作者: 林宇 王洪波 程时端
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网络安全 超连接主机 流抽样 哈希函数 Bloom filter
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 科研通信
• 页码范围: 809-818
• 页数: 10页
• 分类号: TN918
• 字数: 12293字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.04.037

摘要

检测超连接主机是网络安全中的重要问题.而流抽样是高速网络环境下解决该问题的基础.现有解决方案使用基于哈希流抽样算法,其基本假设是存在均匀随机哈希函数.但是已有研究并没有评价此假设的合理性.该文通过技术分析和实验测试得出结论:在2.5Gbps以上高速网络中,以上假设在线性流ID序列情况下并不合理.随后,该文基于Bloom filter数据结构提出一种新的流抽样算法.算法分析表明:新算法具有10Gbps线速处理能力和较小的空间复杂度.最后,该文基于实际互联网数据进行实验评价,结果显示:新算法能够实现独立于流ID的等概率随机抽样.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林宇	北京邮电大学网络与交换技术国家重点实验室	34	477	12.0	21.0
2	程时端	北京邮电大学网络与交换技术国家重点实验室	181	2778	28.0	43.0
3	王洪波	北京邮电大学网络与交换技术国家重点实验室	23	346	11.0	18.0