[发明专利]一种访问控制列表ACL行为集快速编码的方法

摘要

本发明提供一种快速的方法来加速完成对phase0的各chunk对应的输出值eqcID的计算，该方法包括输入数据处理、端点排序处理、规则池迭代处理三个步骤。通过采用排序并利用规则池迭代的方式对phase0阶段的chunk对应的查询结果eqcID进行求值。上述方法充分利用了访问控制条目本身的特点，深度挖掘相关信息，极大地减少了eqcID计算的步骤和索引的编译时间，加速了配置访问控制列表规则的生效，更好地保障网络设备的功能。

主权项

一种访问控制列表ACL行为集快速编码的方法，其特征在于，该方法包括输入数据处理、端点排序处理、规则池迭代处理三个步骤，具体为：步骤一，输入数据处理将用户配置的每一条ACL条目中的每个关键字所匹配的范围提取出来，包括范围的上限和下限，并将关键字数据较长的部分，依据具体情况划分为不同的关键字；步骤二，端点排序处理将输入数据处理步骤中得到的信息划分成不同的端点，每条规则的同一个关键字可分为两个端点，将所有规则同一关键字的端点进行升序排序；步骤三，规则池迭代处理将分配查询表空间查询关键字覆盖关键字的理论取值范围，通过遍历升序排序结构，迭代计算不同关键字输出的eqc ID值。