[发明专利]基于优先级的插入删除访问控制列表的方法

权利要求书

1.一种基于优先级的插入删除访问控制列表的方法，其用于根据用户需求自动插入和删除ACL条目，所述基于优先级的插入删除访问控制列表（Access Control List，ACL）的方法包括以下步骤：

创建至少一个ACL匹配模板并确定所述至少一个ACL匹配模板的优先级；

建立各ACL匹配模板约束集合以确定所述至少一个ACL匹配模板的优先级；

建立所述至少一个ACL匹配模板的ACL条目的条目约束以确定各ACL条目的优先级；

设定需插入/删除的ACL条目的约束条件并根据所设定的约束条件、所述至少一个ACL匹配模板的优先级及各ACL条目的优先级确定所需插入/删除的ACL条目的匹配模板的模板优先级和条目优先级；

根据所需插入/删除的ACL条目匹配模板的模板优先级和所需插入的ACL条目的条目优先级计算所需插入/删除的ACL条目的硬件表项地址；

根据所计算的硬件表项地址插入/删除相应ACL条目。

2.如权利要求1所述的基于优先级的插入删除访问控制列表的方法，其特征在于，在设定约束条件的ACL条目的步骤中，所述约束条件包括第一种约束条件、第二种约束条件、第三种约束条件及第四种约束条件，设定已存在的一个第一ACL条目及一个第二ACL条目且所述第一ACL条目的优先级小于所述第二ACL条目的优先级，所述第一种约束条件为插入的ACL条目无限制，所述第二种约束条件为插入的ACL条目的优先级大于所述第一ACL条目，所述第三种约束条件为插入的ACL条目的优先级小于所述第二ACL条目，所述第四种约束条件为插入的ACL条目的优先级大于所述第一ACL条目且小于所述第二ACL条目。

3.如权利要求2所述的基于优先级的插入删除访问控制列表的方法，其特征在于，在根据所设定的第一种约束条件进行相应的ACL条目插入的步骤中包括以下步骤：

找出所需插入的ACL条目指定添加的匹配模板中条目优先级最低的未使用条目作为插入条目。

4.如权利要求2所述的基于优先级的插入删除访问控制列表的方法，其特征在于，在根据所设定的第二种约束条件进行相应的ACL条目插入的步骤中包括以下步骤：

判断需插入ACL条目与所述第一ACL条目是否属于同一匹配模板，若是，则在所述第一ACL条目所属的匹配模板中存在条目优先级大于所述第一ACL条目的未使用条目集合时选择所述未使用条目集合中条目优先级最小的条目作为插入条目，若否，则在需插入的ACL条目将添加的模板与所述第一ACL条目所属的模板之间存在模板约束且所存在的模板约束与需插入ACL条目及所述第一ACL条目之间的条目约束不冲突时，将需插入ACL条目指定添加的匹配模板中条目优先级最低的未使用条目作为插入条目，在需插入的ACL条目将添加的模板与所述第一ACL条目所属的模板之间不存在模板约束时，在模板约束集合中创建新的模板约束并根据新的模板约束集合以设置各匹配模板的优先级，在新的模板约束集合中将需插入ACL条目指定添加的匹配模板中条目优先级最低的未使用条目作为插入条目。

5.如权利要求4所述的基于优先级的插入删除访问控制列表的方法，其特征在于，在判断需插入ACL条目与所述第一ACL条目属于同一匹配模板的步骤中还包括以下步骤：

在所述第一ACL条目所属的匹配模板中不存在条目优先级大于所述第一ACL条目的未使用条目集合时且在所述第一ACL条目所属的匹配模板中存在条目优先级小于所述第一ACL条目的未使用条目集合时，将需插入的ACL条目的条目优先级设置为所述第一ACL条目的条目优先级，在所述第一ACL条目所属的匹配模板中条目优先级小于所述第一ACL条目的条目优先级的未使用条目集合中，选择条目优先级最低的条目的优先级作为所述第一ACL条目的新条目优先级。