Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network
With the development of wireless mesh networks and distributed computing, lots of new P2P services have been deployed and enrich the Internet contents and applications. The rapid growth of P2P flows brings great pressure to the regular network operation. So the effective flow identification and mana...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/801934 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562922398679040 |
|---|---|
| author | Xia-an Bi Xiaohui Wang Luyun Xu Sheng Chen Hong Liu |
| author_facet | Xia-an Bi Xiaohui Wang Luyun Xu Sheng Chen Hong Liu |
| author_sort | Xia-an Bi |
| collection | DOAJ |
| description | With the development of wireless mesh networks and distributed computing, lots of new P2P services have been deployed and enrich the Internet contents and applications. The rapid growth of P2P flows brings great pressure to the regular network operation. So the effective flow identification and management of P2P applications become increasingly urgent. In this paper, we build a multilevel bloom filters data structure to identify the P2P flows through researches on the locality characteristics of P2P flows. Different level structure stores different numbers of P2P flow rules. According to the characteristics values of the P2P flows, we adjust the parameters of the data structure of bloom filters. The searching steps of the scheme traverse from the first level to the last level. Compared with the traditional algorithms, our method solves the drawbacks of previous schemes. The simulation results demonstrate that our algorithm effectively enhances the performance of P2P flows identification. Then we deploy our flow identification algorithm in the traffic monitoring sensors which belong to the network traffic monitoring system at the export link in the campus network. In the real environment, the experiment results demonstrate that our algorithm has a fast speed and high accuracy to identify the P2P flows; therefore, it is suitable for actual deployment. |
| format | Article |
| id | doaj-art-04137ad6bb0748fe9480ee79cd43fb40 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-04137ad6bb0748fe9480ee79cd43fb402025-02-03T01:21:20ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/801934801934Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh NetworkXia-an Bi0Xiaohui Wang1Luyun Xu2Sheng Chen3Hong Liu4College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, ChinaCollege of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, ChinaBusiness School, Hunan University, Changsha, Hunan 410082, ChinaCollege of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, ChinaCollege of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, ChinaWith the development of wireless mesh networks and distributed computing, lots of new P2P services have been deployed and enrich the Internet contents and applications. The rapid growth of P2P flows brings great pressure to the regular network operation. So the effective flow identification and management of P2P applications become increasingly urgent. In this paper, we build a multilevel bloom filters data structure to identify the P2P flows through researches on the locality characteristics of P2P flows. Different level structure stores different numbers of P2P flow rules. According to the characteristics values of the P2P flows, we adjust the parameters of the data structure of bloom filters. The searching steps of the scheme traverse from the first level to the last level. Compared with the traditional algorithms, our method solves the drawbacks of previous schemes. The simulation results demonstrate that our algorithm effectively enhances the performance of P2P flows identification. Then we deploy our flow identification algorithm in the traffic monitoring sensors which belong to the network traffic monitoring system at the export link in the campus network. In the real environment, the experiment results demonstrate that our algorithm has a fast speed and high accuracy to identify the P2P flows; therefore, it is suitable for actual deployment.http://dx.doi.org/10.1155/2015/801934 |
| spellingShingle | Xia-an Bi Xiaohui Wang Luyun Xu Sheng Chen Hong Liu Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network Discrete Dynamics in Nature and Society |
| title | Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network |
| title_full | Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network |
| title_fullStr | Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network |
| title_full_unstemmed | Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network |
| title_short | Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network |
| title_sort | multilevel bloom filters for p2p flows identification based on cluster analysis in wireless mesh network |
| url | http://dx.doi.org/10.1155/2015/801934 |
| work_keys_str_mv | AT xiaanbi multilevelbloomfiltersforp2pflowsidentificationbasedonclusteranalysisinwirelessmeshnetwork AT xiaohuiwang multilevelbloomfiltersforp2pflowsidentificationbasedonclusteranalysisinwirelessmeshnetwork AT luyunxu multilevelbloomfiltersforp2pflowsidentificationbasedonclusteranalysisinwirelessmeshnetwork AT shengchen multilevelbloomfiltersforp2pflowsidentificationbasedonclusteranalysisinwirelessmeshnetwork AT hongliu multilevelbloomfiltersforp2pflowsidentificationbasedonclusteranalysisinwirelessmeshnetwork |