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

作者：王洪波; 程时端; 林宇

来源：电子学报, 2008, (04): 809-818.

• 网络安全
• 超连接主机
• 流抽样
• 哈希函数
• Bloom filter network security
• super-connection host
• flow sampling
• hash functions
• Bloom filter

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

• 单位
  北京邮电大学; 网络与交换技术国家重点实验室