A Fast, Smart Packet Classification Algorithm Based on Decomposition

Joint Authors

Zeng, Xuewen
Jiang, Yan
Li, Chuanhong
Song, Lei

Source

Journal of Control Science and Engineering

Issue

Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2020-10-15

Country of Publication

Egypt

No. of Pages

11

Main Subjects

Electronic engineering
Information Technology and Computer Science

Abstract EN

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.

American Psychological Association (APA)

Li, Chuanhong& Zeng, Xuewen& Song, Lei& Jiang, Yan. 2020. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1182725

Modern Language Association (MLA)

Zeng, Xuewen…[et al.]. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1182725

American Medical Association (AMA)

Li, Chuanhong& Zeng, Xuewen& Song, Lei& Jiang, Yan. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1182725

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1182725