Traffic measurement algorithm based on least recent used and Bloom filter
Aiming at the naïve algorithm’s deficiency of high false negative probability,a novel scheme called LRU-BF(least recent used ＆amp;Bloom filter) was presented.In order to achieve high accuracy,the algorithm adopted mechanisms of LRU eliminating and Bloom filter representation to separate the process...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2013)01-0111-10/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539886377598976 |
|---|---|
| author | Zhen ZHANG Bin-qiang WANG Feng-yu ZHANG Ning-ning LIANG |
| author_facet | Zhen ZHANG Bin-qiang WANG Feng-yu ZHANG Ning-ning LIANG |
| author_sort | Zhen ZHANG |
| collection | DOAJ |
| description | Aiming at the naïve algorithm’s deficiency of high false negative probability,a novel scheme called LRU-BF(least recent used ＆amp;Bloom filter) was presented.In order to achieve high accuracy,the algorithm adopted mechanisms of LRU eliminating and Bloom filter representation to separate the process of heavy-hitter fliteration from the heavy-hitter recognition.Based on statistical theory,analytical expressions about upper-bound error probability were deduced.Simulated results indicate that LRU-BF can achieve space saving and lower error probabilit compared with Naïve-LRU algorithm.Meanwhile,it can also support the 10Gbit/s line-speed processing. |
| format | Article |
| id | doaj-art-f40ee7214eed4d95b566674ff9be1961 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f40ee7214eed4d95b566674ff9be19612025-01-14T06:34:10ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-01-013411112059668371Traffic measurement algorithm based on least recent used and Bloom filterZhen ZHANGBin-qiang WANGFeng-yu ZHANGNing-ning LIANGAiming at the naïve algorithm’s deficiency of high false negative probability,a novel scheme called LRU-BF(least recent used ＆amp;Bloom filter) was presented.In order to achieve high accuracy,the algorithm adopted mechanisms of LRU eliminating and Bloom filter representation to separate the process of heavy-hitter fliteration from the heavy-hitter recognition.Based on statistical theory,analytical expressions about upper-bound error probability were deduced.Simulated results indicate that LRU-BF can achieve space saving and lower error probabilit compared with Naïve-LRU algorithm.Meanwhile,it can also support the 10Gbit/s line-speed processing.http://www.joconline.com.cn/zh/article/doi/1000-436X(2013)01-0111-10/network securityLRUBloom filtertraffic measurement |
| spellingShingle | Zhen ZHANG Bin-qiang WANG Feng-yu ZHANG Ning-ning LIANG Traffic measurement algorithm based on least recent used and Bloom filter Tongxin xuebao network security LRU Bloom filter traffic measurement |
| title | Traffic measurement algorithm based on least recent used and Bloom filter |
| title_full | Traffic measurement algorithm based on least recent used and Bloom filter |
| title_fullStr | Traffic measurement algorithm based on least recent used and Bloom filter |
| title_full_unstemmed | Traffic measurement algorithm based on least recent used and Bloom filter |
| title_short | Traffic measurement algorithm based on least recent used and Bloom filter |
| title_sort | traffic measurement algorithm based on least recent used and bloom filter |
| topic | network security LRU Bloom filter traffic measurement |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2013)01-0111-10/ |
| work_keys_str_mv | AT zhenzhang trafficmeasurementalgorithmbasedonleastrecentusedandbloomfilter AT binqiangwang trafficmeasurementalgorithmbasedonleastrecentusedandbloomfilter AT fengyuzhang trafficmeasurementalgorithmbasedonleastrecentusedandbloomfilter AT ningningliang trafficmeasurementalgorithmbasedonleastrecentusedandbloomfilter |