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