包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程

包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术。区域分割包分类算法是目前多种分类算法中较为有效的算法之一。根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容

它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分。优化实现不仅保证算法具有良好的时间和空间性能

而且极大地降低了规则数增加对算法性能的影响。仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3

6

M个IP包头

具有O（d）的时间复杂度（d为域的个数）和O（dN）的空间复杂度（N为规则数）。区域分割包分类算法支持规则集的实时更新。