A Fast, Smart Packet Classification Algorithm Based on Decomposition
Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is incre...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Control Science and Engineering |
| Online Access: | http://dx.doi.org/10.1155/2020/8843471 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567483066744832 |
|---|---|
| author | Chuanhong Li Xuewen Zeng Lei Song Yan Jiang |
| author_facet | Chuanhong Li Xuewen Zeng Lei Song Yan Jiang |
| author_sort | Chuanhong Li |
| collection | DOAJ |
| description | Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly. In this paper, we first model and analyze the above issue in depth. Then, a fast, smart packet classification algorithm based on decomposition is proposed. By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically. Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets. Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU. |
| format | Article |
| id | doaj-art-ddd6f7f955f74f49b3a534aed258d7b8 |
| institution | Kabale University |
| issn | 1687-5249 1687-5257 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Control Science and Engineering |
| spelling | doaj-art-ddd6f7f955f74f49b3a534aed258d7b82025-02-03T01:01:24ZengWileyJournal of Control Science and Engineering1687-52491687-52572020-01-01202010.1155/2020/88434718843471A Fast, Smart Packet Classification Algorithm Based on DecompositionChuanhong Li0Xuewen Zeng1Lei Song2Yan Jiang3National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaNational Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaNational Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaNational Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaPacket classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly. In this paper, we first model and analyze the above issue in depth. Then, a fast, smart packet classification algorithm based on decomposition is proposed. By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically. Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets. Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU.http://dx.doi.org/10.1155/2020/8843471 |
| spellingShingle | Chuanhong Li Xuewen Zeng Lei Song Yan Jiang A Fast, Smart Packet Classification Algorithm Based on Decomposition Journal of Control Science and Engineering |
| title | A Fast, Smart Packet Classification Algorithm Based on Decomposition |
| title_full | A Fast, Smart Packet Classification Algorithm Based on Decomposition |
| title_fullStr | A Fast, Smart Packet Classification Algorithm Based on Decomposition |
| title_full_unstemmed | A Fast, Smart Packet Classification Algorithm Based on Decomposition |
| title_short | A Fast, Smart Packet Classification Algorithm Based on Decomposition |
| title_sort | fast smart packet classification algorithm based on decomposition |
| url | http://dx.doi.org/10.1155/2020/8843471 |
| work_keys_str_mv | AT chuanhongli afastsmartpacketclassificationalgorithmbasedondecomposition AT xuewenzeng afastsmartpacketclassificationalgorithmbasedondecomposition AT leisong afastsmartpacketclassificationalgorithmbasedondecomposition AT yanjiang afastsmartpacketclassificationalgorithmbasedondecomposition AT chuanhongli fastsmartpacketclassificationalgorithmbasedondecomposition AT xuewenzeng fastsmartpacketclassificationalgorithmbasedondecomposition AT leisong fastsmartpacketclassificationalgorithmbasedondecomposition AT yanjiang fastsmartpacketclassificationalgorithmbasedondecomposition |