基于Hash和AQT的类决策树包分类算法研究

多维包分类算法是网络安全、网络测量、服务质量、流路由等技术的重要组成部分,然而设计一种在时间上和空间上均占优的包分类算法却十分困难。在研究现有的经典IP包分类算法的基础上,根据协议类型域有限取值的特点提出了一种基于Hash函数和AQT的决策树的新型IP包分类算法。仿真结果表明：相比传统包分类算法,该算法具有更低的时空复杂度。

A Packet-classification Algorithm Based on Hash and AQT Decision Tree

Multiple dimension packet-classification algorithm is important part of many Internet applications,such as network security,network monitoring,quality of service,flow routing,etc.However, it is difficult to develop a packet classification algorithm efficient in both space and time.This article proposes a new IP packet-classification algorithm based on Hash function and AQT decision tree. Simulation indicates that the proposed algorithm is of fairly low space-and-time complexity as compared with the traditio...