ACL规则处理方法、装置、计算机设备和可读介质与流程

技术特征：
1.一种acl规则处理方法，应用于acl规则处理装置，所述acl规则处理装置内acl规则的存储地址为acl规则的相对优先级，所述acl处理装置内预设有优先级基线指针参数，所述优先级基线指针参数指向已存储的优先级最高的acl规则，且所述优先级基线指针参数的值为所述已存储的优先级最高的acl规则的相对优先级，其特征在于，所述方法包括：根据待存储acl规则与已存储acl规则的优先级关系，确定所述待存储acl规则的存储地址；若所述存储地址中当前已存储有acl规则，则根据所述存储地址、优先级基线指针参数、acl规则的最大存储地址、低地址方向上距离所述存储地址最近的空洞地址和高地址方向上距离所述存储地址最近的空洞地址，确定搬移方向；至少根据所述搬移方向确定搬移的目标地址；根据所述搬移方向和目标地址逐条搬移acl规则，直到空出所述存储地址，其中，每搬移一次acl规则，更新当前搬移的acl规则的相对优先级；将所述待存储acl规则存储在所述存储地址，并根据所述存储地址记录所述待存储acl规则的相对优先级。2.如权利要求1所述的方法，其特征在于，所述根据所述存储地址、优先级基线指针参数、acl规则的最大存储地址、低地址方向上距离所述存储地址最近的空洞地址和高地址方向上距离所述存储地址最近的空洞地址，确定搬移方向，包括：根据所述存储地址、优先级基线指针参数、acl规则的最大存储地址、低地址方向上距离所述存储地址最近的空洞地址，计算低地址方向的搬移代价；根据所述存储地址和高地址方向上距离所述存储地址最近的空洞地址，计算高地址方向的搬移代价；根据所述低地址方向的搬移代价和所述高地址方向的搬移代价，确定搬移方向。3.如权利要求2所述的方法，其特征在于，所述根据所述低地址方向的搬移代价和所述高地址方向的搬移代价，确定搬移方向，包括：确定所述低地址方向的搬移代价和所述高地址方向的搬移代价中的最小值，将所述最小值对应的方向作为搬移方向。4.如权利要求2所述的方法，其特征在于，所述根据所述存储地址和高地址方向上距离所述存储地址最近的空洞地址，计算高地址方向的搬移代价，包括：计算所述高地址方向上距离所述存储地址最近的空洞地址与所述存储地址之差，得到高地址方向的搬移代价。5.如权利要求2所述的方法，其特征在于，所述根据所述存储地址、优先级基线指针参数、acl规则的最大存储地址、低地址方向上距离所述存储地址最近的空洞地址，计算低地址方向上的搬移代价，包括：根据所述存储地址、优先级基线指针参数和acl规则的最大存储地址，计算第一搬移代价，所述第一搬移代价为从所述存储地址搬移到所述优先级基线指针参数指向的acl规则地址的搬移代价；根据所述存储地址、低地址方向上距离所述存储地址最近的空洞地址和acl规则的最大存储地址，计算第二搬移代价，所述第二搬移代价为从所述存储地址搬移到所述低地址方向上距离所述存储地址最近的空洞地址的搬移代价；
确定所述第一搬移代价和所述第二搬移代价中的最小值，将所述最小值作为低地址方向上的搬移代价。6.如权利要求5所述的方法，其特征在于，所述根据所述存储地址、优先级基线指针参数和acl规则的最大存储地址，计算第一搬移代价，包括：若所述存储地址小于所述优先级基线指针参数的值，则将用于存储acl规则的地址形成闭环，并向低地址方向环式计算第一搬移代价；若所述存储地址大于或等于所述优先级基线指针参数的值，则向高地址方向计算第一搬移代价。7.如权利要求5所述的方法，其特征在于，所述根据所述存储地址、低地址方向上距离所述存储地址最近的空洞地址和acl规则的最大存储地址，计算第二搬移代价，包括：若所述存储地址小于低地址方向上距离所述存储地址最近的空洞地址，则将用于存储acl规则的地址形成闭环，并向低地址方向环式计算第二搬移代价；若所述存储地址大于或等于低地址方向上距离所述存储地址最近的空洞地址，则向高地址方向计算第二搬移代价。8.如权利要求5所述的方法，其特征在于，所述至少根据所述搬移方向确定搬移的目标地址，包括：若所述搬移方向为低地址方向，且低地址方向的搬移代价为第一搬移代价，则搬移的目标地址为优先级基线指针参数的值减1；若所述搬移方向为低地址方向，且低地址方向的搬移代价为第二搬移代价，则搬移的目标地址为低地址方向上距离所述存储地址最近的空洞地址；若所述搬移方向为高地址方向，则搬移的目标地址为高地址方向上距离所述存储地址最近的空洞地址。9.如权利要求8所述的方法，其特征在于，若所述搬移方向为低地址方向，且低地址方向上的搬移代价为所述第一搬移代价，则在至少根据所述搬移方向确定搬移的目标地址之后，所述方法还包括：将所述优先级基线指针参数的值减1。10.如权利要求1所述的方法，其特征在于，所述根据待存储acl规则与已存储acl规则的优先级关系，确定所述待存储acl规则的存储地址，包括：若待存储acl规则的优先级小于已存储acl规则的最低优先级k，则所述待存储acl规则的存储地址为(k 1)；若待存储acl规则的优先级大于已存储acl规则的最低优先级k且小于已存储acl规则的最高优先级，则确定已存储acl规则中小于待存储acl规则的优先级的最大优先级p，并确定所述待存储acl规则的存储地址为p。11.如权利要求1所述的方法，其特征在于，还包括：从已存储acl规则中删除待删除acl规则；若所述待删除acl规则的存储地址与所述优先级基线指针参数的值相等，则将所述优先级基线指针参数的值加1。12.如权利要求1-11任一项所述的方法，其特征在于，所述方法还包括：若接收到业务报文且所述业务报文命中至少2个acl规则，则确定命中的各acl规则的相对优先级，至少根据所述命中的各acl规则的相对优先级和所述优先级基线指针参数，计
算所述命中的各acl规则的绝对优先级。13.如权利要求12所述的方法，其特征在于，所述至少根据所述命中的各acl规则的相对优先级和所述优先级基线指针参数，计算所述命中的各acl规则的绝对优先级，包括：若命中的acl规则的相对优先级大于或等于所述优先级基线指针参数的值，则根据所述命中的acl规则的相对优先级和所述优先级基线指针参数的值，向高地址方向计算所述命中的acl规则的绝对优先级；若命中的acl规则的相对优先级小于所述优先级基线指针参数的值，则将用于存储acl规则的地址形成闭环，并根据所述命中的acl规则的相对优先级、所述优先级基线指针参数的值、所述acl规则的最大存储地址，向低地址方向环式计算命中的acl规则的绝对优先级。14.一种acl规则处理装置，其特征在于，所述acl规则处理装置内acl规则的存储地址为acl规则的相对优先级，所述acl处理装置内预设有优先级基线指针参数，所述优先级基线指针参数指向已存储的优先级最高的acl规则，且所述优先级基线指针参数的值为所述已存储的优先级最高的acl规则的相对优先级；所述acl规则处理装置包括：结果存储模块和优先级处理模块，所述优先级处理模块包括存储地址确定单元、搬移方向确定单元、目标地址确定单元、搬移单元和处理单元；所述存储地址确定单元用于，根据待存储acl规则与已存储acl规则的优先级关系，确定所述待存储acl规则的存储地址；所述搬移方向确定单元用于，当所述存储地址中当前已存储有acl规则时，根据所述存储地址、优先级基线指针参数、acl规则的最大存储地址、低地址方向上距离所述存储地址最近的空洞地址和高地址方向上距离所述存储地址最近的空洞地址，确定搬移方向；所述目标地址确定单元用于，至少根据所述搬移方向确定搬移的目标地址；所述搬移单元用于，根据所述搬移方向和目标地址逐条搬移acl规则，直到空出所述存储地址，其中，每搬移一次acl规则，更新当前搬移的acl规则的相对优先级；所述第一处理单元用于，将所述待存储acl规则存储在所述存储地址；所述结果存模块用于，根据所述存储地址记录所述待存储acl规则的相对优先级。15.一种计算机设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-13任一项所述的acl规则处理方法。16.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被执行时实现如权利要求1-13任一项所述的acl规则处理方法。

技术总结
本公开提供一种ACL规则处理方法，根据待存储ACL规则与已存储ACL规则的优先级关系，确定待存储ACL规则的存储地址；若存储地址中当前已存储有ACL规则，则根据存储地址、优先级基线指针参数、ACL规则的最大存储地址、低地址方向上距离存储地址最近的空洞地址和高地址方向上距离存储地址最近的空洞地址，确定搬移方向；至少根据搬移方向确定搬移的目标地址；根据搬移方向和目标地址逐条搬移ACL规则，直到空出所述存储地址；将待存储ACL规则存储在所述存储地址，并根据存储地址记录待存储ACL规则的相对优先级。本公开实施例能够减少硬件操作次数，提升ACL动态下表速率，提高ACL规则更新效率。本公开还提供一种ACL规则处理装置、计算机设备和可读介质。算机设备和可读介质。算机设备和可读介质。


技术研发人员：刘峰松 王思宇 朱智华 李宁
受保护的技术使用者：深圳市中兴微电子技术有限公司
技术研发日：2020.08.31
技术公布日：2022/2/28