Study of Probabilistic Logging Based on Bloom Filter for Source Tracing
Xue Kai-ping①; Hong Pei-lin①; Guo Chan①; Lu Han-cheng①; Luo Lian-he②
①Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China; ②The 54th Research Institute of China Electronic Technology Group Corporation, Shijiazhuang 050081, China
Abstract:This papar presents a probabilistic logging scheme based on Bloom filter for source tracing. The scheme makes probabilistic sampling of all packets through each router, and uses efficient Bloom filter for storage. The sampling information can stored in memory, which make it easier to find. This paper introduces first the concept of source locating server. Besides forwarding packets, the routers in the core network only need probabilistic sampling of packets. In addition, this paper gives theoretical analysis of the choice of the relevant parameters. In theory, This paper analyzes the cost of storage in probabilistic logging scheme and the validity of source location. The proposed scheme has the characteristics of small storage costs and high efficiency, which provides a theoretical basis for further actually deplyment.
薛开平; 洪佩琳; 郭 婵; 卢汉成; 骆连合. 信源定位方案中基于Bloom Filter存储的概率日志记录方法研究[J]. 电子与信息学报, 2009, 31(11): 2738-2743 .
Xue Kai-ping①; Hong Pei-lin①; Guo Chan①; Lu Han-cheng①; Luo Lian-he②. Study of Probabilistic Logging Based on Bloom Filter for Source Tracing. , 2009, 31(11): 2738-2743 .