A Recursive Packet Classification Algorithm Based on Decision Tree

doi:10.13190/jbupt.2006s2.45.306

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (s2): 45-48.doi: 10.13190/jbupt.2006s2.45.306

• Papers • Previous Articles Next Articles

A Recursive Packet Classification Algorithm Based on Decision Tree

ZHANG Yan-jun1,2, CHEN You1,2, GUO Li1, CHENG Xue-qi1

1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China;
2. Graduate University, Chinese Academy of Sciences, Beijing, China

Received:2006-09-02 Revised:1900-01-01 Online:2006-11-30 Published:2006-11-30
Contact: ZHANG Yan-jun1

Abstract

Abstract:

This paper introduces a classification algorithm called SRC(sensitive recursive classification). It is based on a decision tree structure. Doing many experiments, especially in FW(firewall) and ACL(access control list), we verified that SRC uses 3 to 10 times less memory than HiCuts(hierarchical intelligent cuttings), while the worst case search time is up to 5 times smaller. Compared with EGT-PC(extended grid-of-tries and path compression), SRC uses 2 to 8 times less memory while the worst case search time is up to 4 times smaller.

Key words: packet classification, decision tree, mapping

CLC Number:

TP309

ZHANG Yan-jun1,2, CHEN You1,2, GUO Li1, CHENG Xue-qi1

. A Recursive Packet Classification Algorithm Based on Decision Tree[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 45-48.

[1]	SONG Luona, LU Zikui, DENG Qing, ZHANG Qiang, WANG Xiaojuan. Blockchain-Based Data Storage Model for Land Survey [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 27-31,39.
[2]	CHANG Xiao, HUANG Zhibin, YU Min, YANG Wubing. A Deep Decision Tree Model for Aerospace Big Data [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 1-6.
[3]	DING Qingfeng, YANG Qian, XU Mengyin. Mapping-Varied Spatial Modulation for Secure Transmission Based on Multi-RIS Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 91-96.
[4]	SUN Quan-ming, CHANG Lei, MA Cheng, QU Zhi-jian. Multi-Modal Transportation Recommendation Based on Graph Embedding and CaGBDT [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 81-87,106.
[5]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[6]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[7]	CHANG Zi-ying, WANG Wen-han, LI Tao, LIU Fen, CHEN Peng-peng. A Fingerprint Localization Method Based on Shapelet Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 95-100.
[8]	PENG Yan, ZHAO Zi-ru, WU Ting-xian, WANG Jie. Prediction of PM_2.5 Concentration Based on Ensemble Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 162-169.
[9]	GUAN Yan-ran, Oliver van Kaick, GUAN You-qing. Research and Implementation of Triangle Mesh Parameterization Method Based on Barycentric Mapping [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 83-90.
[10]	XU Xiao-bo, ZHANG Wen-bo, HE Chao, LUO Yi. A Malicious Code Detection Method Based on Ensemble Learning of Behavior [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 89-95.
[11]	XU Jiu-yun, GUAN Chao, JIANG Dan. A Subjectivity and Time-Varying Reputation-Oriented Trust Management Method in Cloud Services [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 30-35.
[12]	QI Lin, LI Chao, DOU Zheng. Modeling and Simulation of MIR UWB Communication System Based on Parallel Combinatory Pulses [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 74-78.
[13]	DU Xiao-zhou, ZHANG Yu-hao, QIAO Jian-zhong, LIN Shu-kuan. The File System of CPS Oriented Node Operating System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 100-104.
[14]	Jie Liu. A Transfer Learning Based Text-Image Feature Mapping Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 1-5.
[15]	CHEN Long, GUO Bao-long, BI Juan, ZHU Juan-juan. Algorithm of Single Image Fog Removal Based on Joint Bilateral Filter [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 19-23.

A Recursive Packet Classification Algorithm Based on Decision Tree

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments