一种IP ACL归并优化处理的实现方法

摘要

本发明公开了一种IPACL归并优化处理的实现方法，该方法目前应用在博达系列交换机上。所述方法对IPACL规则所涉及的动作和匹配特征进行分析，从而实现归并优化处理，解决了IPACL条目过多，使得交换机的IPACL规则测试效率也会大打折扣的技术问题，同时以往硬件表条目是有限的，这很可能硬件表不能满足用户需求的情况，IPACL归并优化处理节省了硬件表空间，也提高了交换机的硬件表查找效率。

主权项

一种IP ACL归并优化处理的实现方法，其特征在于，所述方法对交换机在ACL规则处理时所涉及的源IP地址、目的IP地址、源IP地址池和目的IP地址池这些特征字段进行数据分析，利用归并算法，通过简化ACL规则条目来提高查找效率和节省硬件表空间；所述归并算法是在一个访问列表中，连续若干条动作相同的规则为一个归并单元；归并单元有n条规则，将其中第i规则记做Ri，对每个归并单元进行归并的算法如下：①归并标志设置为FALSE；②依次对每一条规则Ri执行下列操作，若所有Ri都执行完则转到步骤⑥；③对于Ri，依次检查其后的每一条规则Rj；④若Rj与Ri满足归并条件，则归并为Ri`并删除Rj，归并标志设置为TRUE，转到步骤②，内层循环结束；⑤若Rj与Ri不满足归并条件，仍有下一条Rj则转到步骤③，内存循环继续，否则转到步骤②，内存循环结束；⑥一轮循环已经结束后，若归并标志为TRUE，则转到步骤①，否则流程结束。