一种高效且可扩展的IP数据包分类方法

摘要

本发明公开一种高效且可扩展的IP数据包分类方法，主要解决现有技术无法满足通用网络设备对执行效率和可扩展能力要求的问题。其实现步骤是：首先通过分析IP包中源、目的端口和协议类型字段在实际应用中的分布特性，将它们映射到一个8比特元组，并根据映射结果将分类规则集划分为若干子集；然后借助于信息熵技术，通过查找最优比特序列作为根和子节点，为每个规则子集建立一棵Tries查找树；最后分类器将收到的IP包映射到某个Tries查找树，查找该树并定位到其叶子节点，进行若干次匹配确定出数据包的类别。本发明降低了分类复杂度，提高了包分类的平均查询时间，具有良好的可扩展性，可用于支持网络设备中的区分服务应用。