Early traffic sampling algorithm based on SSCBF
An early traffic sampling algorithm was proposed based on same source and combination Bloom filter (SSCBF),a structure with two Bloom filters:flow-sampling vector and packet-count vector.The hash functions of the two vectors were same but the counters’ widths were different.This structure separated...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.014/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | An early traffic sampling algorithm was proposed based on same source and combination Bloom filter (SSCBF),a structure with two Bloom filters:flow-sampling vector and packet-count vector.The hash functions of the two vectors were same but the counters’ widths were different.This structure separated the sampling judgment and the packets counting.That could avoid the interference with packet count vector by the finished sampling flows.The false positive rate of the algorithm and an adjustable parameter α,ratio of the two vectors’ widths,were analyzed.The analysis and experiments demonstrate that with suitable α,the algorithm can achieve higher accuracy without increasing the space complexity. |
|---|---|
| ISSN: | 1000-436X |