流分类中快速进行等价类划分的方法

摘要

本发明公开了一种流分类中快速进行等价类划分的方法。为解决现有技术中增加一条规则时，规则的生效速度慢的问题而发明。本发明一种包括以下步骤：对流分类中需要进行匹配的域范围所对应的所有结构初始化为只有一个线段的集合，并将该线段对应的等价类ID值设置为初始值；当增加规则时，将从各个域对应线段集合的起始线段开始，依次比较规则覆盖范围和线段的范围，并根据比较结果记录或重新分配等价类ID值；在记录或重新分配的等价类ID值中，将初始值或不是初始值但包含的线段没有被全部记录的等价类ID值重新分配新值，并把规则所覆盖的等价类ID值保存起来后，将等价类位图中对应的规则比特上置位1。本发明能够提高增加规则的生效速度。