| 本文已被：浏览 5392次 下载 6697次 |
码上扫一扫！ |
|
|
| 基于Bloom Filter的大规模异常TCP连接参数再现方法 |
|
龚俭1,2, 彭艳兵1,2, 杨望1,2, 刘卫江1,2
|
|
1.东南大学计算机科学与工程系,江苏,南京,210096;2.江苏省计算机网络重点实验室,江苏,南京,210096
|
|
| 摘要: |
| 提出由TCP连接的唯一性导出的TCP数量平衡性测度及其经验范围可用于检测TCP连接的大规模异常,如DDoS、扫描等.使用带哈希增强算法的Bloom Filter Reproduction(BFR)方法对TCP连接大规模异常的参数进行快速再现,如IP地址、端口的分布等,使得在检测过程中无须维护TCP五元组的信息.实验结果表明,该方法能够以较少的资源占用和较高的准确性来揭示网络流量中混杂的多种异常现象. |
| 关键词: 大规模连接异常 异常入侵检测 参数恢复 Bloom Filter TCP |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Grand Fundamental Research 973 Program ofChina under Grant No.2003CB314804(国家重点基础研究发展规划(973));the Key Project of Chinese Ministry of Education of China under Grant No.105084(教育部科学技术重点研究项目);the Jiangsu Provincial Key Laboratory of Network andInformation Security under Grant No.BM2003201(江苏省网络与信息安全重点实验室) |
|
| Reconstructing the Parameter for Massive Abnormal TCP Connections with Bloom Filter |
|
GONG Jian,PENG Yan-Bing,YANG Wang,LIU Wei-Jiang
|
| Abstract: |
| The large scaled TCP abnormal behavior, such as DDoS, scanning etc., can be detected by some metrics and their experimental values derived by the uniqueness of TCP connections. An algorithm named Bloom Filter Reproduction (BFR) is proposed to reconstruct the original parameters in large scaled TCP abnormal behaviors pithily by enhanced simple hash functions. Without maintaining the TCP information of 96bits’ 5-tuple, the BFR algorithm can reconstruct the abnormal parameters such as IP address or their aggregation timely during the detection process. The experiments show that BFR can disclose several abnormal behaviors mixed in network traffic at the same time with high precision and low overhead. |
| Key words: massive abnormal connections abnormality intrusion detecting parameter recovery Bloom Filter TCP |
