ACL规则处理方法、装置、计算机设备和可读介质制造方法及图纸

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

【技术实现步骤摘要】
ACL规则处理方法、装置、计算机设备和可读介质


[0001]本公开涉及通信技术的包分类领域，具体涉及一种ACL规则处理方法、装置、计算机设备和可读介质。

技术介绍

[0002]ACL(Access Control Lists，访问控制列表)硬件实现方案，分为TCAM(ternary content addressable memory,三态内容寻址存储器)与RAM(Random Access Memory,随机存取存储器)两类，其中TCAM实现方案利用TCAM硬件特性直接存储ACL规则。RAM类方案通过高效的算法将ACL规则组织存储于RAM结构中，配合定制的转发面架构，通常具备较低的面积功耗实现代价。
[0003]由于ACL业务本身具备多匹配特性，因此在转发面架构中需要设计优先级仲裁模块，用于选取多条匹配规则中优先级最高的规则输出至后级，基于RAM实现的算法方案在规则优先级仲裁方面与TCAM实现方案有所区别，RAM方案将规则过滤方法信息与规则对应的优先级信息共同存储于RAM规则中，在多规则匹配优先级仲裁时，基于规则存储对应的优先级高低来本文档来自技高网...

【技术保护点】

【技术特征摘要】
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...

【专利技术属性】
技术研发人员：刘峰松，王思宇，朱智华，李宁，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：