[发明专利]一种快速访问ACL规则链的方法及系统

摘要

本发明提供一种快速访问ACL规则链的方法及系统，通过使用ACL头部控制块信息和辅助数组加速对ACL规则链的访问，当ACE链中的ACE数量大于预先设定的门限值时，插入ACE时使用辅助数组对待插入ACE区间进行快速定位，进而通过遍历待插入ACE区间查找插入位置，执行插入ACE操作，然后更新辅助数组各成员；删除ACE时使用辅助数组对待删除ACE区间进行快速定位，进而通过遍历查找待删除ACE区间查找待删除的ACE，查找成功后更新辅助数组各成员，然后执行删除ACE操作。本发明的方法及系统解决了当ACL的ACE链中存在大量ACE时访问耗时的问题，同时增强了用户体验。

主权项

一种快速访问ACL规则链的方法，其特征在于，包括以下步骤：A、通过访问控制列表ACL头部控制块信息统计访问控制表项ACE链中的ACE数量；B、判断得到的ACE数量是否大于等于第一门限值，如是，则执行步骤C，否则执行步骤D；C、当ACE数量大于或等于第一门限值，构建辅助数组，所述辅助数组各个成员分别与ACE链等分位置一一对应；所述的辅助数组各成员至少包括：前向访问计数字段、后向访问计数字段，所述前向访问计数字段统计在当前ACE链等分位置前插入或删除ACE次数，所述后向访问计数字段统计在当前ACE链等分位置后插入或删除ACE次数；当请求插入ACE时，使用辅助数组查找待插入的ACE区间，通过遍历待插入的ACE区间查找待插入ACE位置，执行插入ACE操作，插入该ACE成功后，更新辅助数组成员；或，当请求删除ACE时，使用辅助数组查找待删除的ACE区间，通过遍历待删除的ACE区间查找待删除ACE位置，查找待删除ACE成功后，更新辅助数组成员，执行删除ACE操作；所述更新辅助数组成员具体包括：当ACE插入区间在辅助数组成员所对应ACE链等分位置之后，则辅助数组成员的后向访问计数字段加一；当ACE插入区间在辅助数组成员所对应ACE链等分位置之前，则辅助数组成员的前向访问计数字段加一；当ACE删除区间在辅助数组成员所对应ACE链等分位置之后，则辅助数组成员的后向访问计数字段减一；当ACE删除区间在辅助数组成员所对应ACE链等分位置之前，则辅助数组成员的前向访问计数字段减一；D、当ACE数量小于第一门限值，请求插入或删除ACE时，通过遍历ACE链查找插入或删除ACE位置，执行插入或删除ACE操作。