A Stateful Bloom Filter for Per-Flow State Monitoring

doi:10.1109/TNSE.2021.3057459

	A Stateful Bloom Filter for Per-Flow State Monitoring
	Xie, Kun 1,2; Pei, Shuyu 3; Wang, Xin 4; Shi, Wen 3; Xie, Gaogang 5,6; Li, Kenli 3; Li, Yanbiao ; Wen, Jigang 7
	2021-04-01
发表期刊	IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
ISSN	2327-4697
卷号	8 期号:2 页码:1399-1413
摘要	Per-flow connection state monitoring is crucial for detecting malicious traffic or anomalies in networks. The monitoring is extremely challenging in high-speed networks, and would involve high computation and memory costs. We propose a novel stateful Bloom filter (stateBF) to enable a highly compact, low-overhead, and accurate flow-state storage service for the monitoring of the per-flow connection states. Unlike the standard Bloom filter and its various extensions, we design a special cell-based data structure for stateBF instead of bit array to track both the state value and the number of times the same state value is inserted to stateBF. We further design four stateBF operations for advanced flow-state management. To enable efficient stateBF operations, they are designed to be bitwise for the simple implementation. We have done extensive simulations with data traces from public MAWI and from a university campus. Our performance results demonstrate that stateBF can support per-flow state storage services in high speed networks with low storage space, and high querying speed and accuracy.
关键词	Monitoring High-speed networks Standards IP networks Indexes Hash functions Arrays Bloom filter per-flow state monitoring
DOI	10.1109/TNSE.2021.3057459
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61725206] ; National Natural Science Foundation of China[62025201] ; National Natural Science Foundation of China[61976087] ; U.S. NSF[ECCS 2030063] ; U.S. NSF[1731238] ; U.S. NSF[CCF 2007313] ; Peng Cheng Laboratory Project of Guangdong Province[PCL2018KP004] ; Hunan Provincial Innovation Foundation for Postgraduate Studies[CX20200437]
WOS研究方向	Engineering ; Mathematics
WOS类目	Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000680892400051
出版者	IEEE COMPUTER SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/17276
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, Gaogang
作者单位	1.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Peoples R China 2.Cyber Space Secur Res Ctr, Peng Cheng Lab, Shenzhen 518000, Peoples R China 3.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410002, Peoples R China 4.SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA 5.Chinese Acad Sci, Comp Network Informat Ctr, Beijing 100190, Peoples R China 6.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China 7.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Xie, Kun,Pei, Shuyu,Wang, Xin,et al. A Stateful Bloom Filter for Per-Flow State Monitoring[J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING,2021,8(2):1399-1413.
APA	Xie, Kun.,Pei, Shuyu.,Wang, Xin.,Shi, Wen.,Xie, Gaogang.,...&Wen, Jigang.(2021).A Stateful Bloom Filter for Per-Flow State Monitoring.IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING,8(2),1399-1413.
MLA	Xie, Kun,et al."A Stateful Bloom Filter for Per-Flow State Monitoring".IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 8.2(2021):1399-1413.