| 高速网络超连接主机检测中的流抽样算法研究 |
| |
| 引用本文： | 王洪波,程时端,林宇.高速网络超连接主机检测中的流抽样算法研究[J].电子学报,2008,36(4):809-818. |
| |
| 作者姓名： | 王洪波 程时端 林宇 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室,北京 100876 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 检测超连接主机是网络安全中的重要问题.而流抽样是高速网络环境下解决该问题的基础.现有解决方案使用基于哈希流抽样算法,其基本假设是存在均匀随机哈希函数.但是已有研究并没有评价此假设的合理性.该文通过技术分析和实验测试得出结论:在2.5Gbps以上高速网络中,以上假设在线性流ID序列情况下并不合理.随后,该文基于Bloom filter数据结构提出一种新的流抽样算法.算法分析表明:新算法具有10Gbps线速处理能力和较小的空间复杂度.最后,该文基于实际互联网数据进行实验评价,结果显示:新算法能够实现独立于流ID的等概率随机抽样.
|
| 关 键 词： | 网络安全 超连接主机 流抽样 哈希函数 Bloom filter |
| 文章编号： | 0372-2112(2008)04-0809-10 |
| 收稿时间： | 2007-05-17 |
| 修稿时间： | 2007年5月17日 |
On Flow Sampling for Identifying Super-Connection Hosts in High Speed Networks |
| |
| WANG Hong-bo,CHENG Shi-duan,LIN Yu.On Flow Sampling for Identifying Super-Connection Hosts in High Speed Networks[J].Acta Electronica Sinica,2008,36(4):809-818. |
| |
| Authors: | WANG Hong-bo CHENG Shi-duan LIN Yu |
| |
| Affiliation: | State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
| Abstract: | Detecting super-connection hosts is an important issue in network security and flow sampling is the key to solve this problem in high speed networks.The existing solutions use hash-based flow sampling algorithm,which assumes that the uniform random hash functions are available.However,this assumption can not be justified.By technical analysis and experiment tests,this paper concludes that the assumption is not true for linear flow IDs in high speed networks(above 2.5Gbps).A new flow sampling algorithm is pr... |
| |
| Keywords: | Bloom filter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
