|
|
|
| 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.
|
|
Received: 01 December 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 31 
