[发明专利]一种ACL规则的加载方法及装置

说明书

本发明公开了一种ACL规则的加载方法及装置，用以解决现有技术中存在的ACL规则加载过程由于大量冗余的搬迁操作，导致加载效率较低问题，该方法为：接收包括有待加载的ACL规则的数目的数据加载请求，在用于存储ACL规则的存储介质中确定可加载范围；当所述可加载范围中包含的基本存储单元的数目小于所述待加载的ACL规则的数目时，搬迁所述存储介质中已经存储的ACL规则，将搬迁后得到的空闲基本存储单元作为扩展的基本存储单元添加至所述可加载范围，直至添加了扩展的基本存储单元的可加载范围中包含的基本存储单元的数目大于或等于所述待加载的ACL规则的数目，将待加载的ACL规则依次加载至该存储介质中的可加载范围中。

技术领域

本发明涉及通信领域，尤其涉及一种ACL规则的加载方法及装置。

背景技术

访问控制列表(英文：Access Control List，缩写：ACL)是路由器和交换机接口的指令列表，用来控制端口进出的数据包，其中，ACL是由若干个ACL规则组成的。由于ACL功能的强大与灵活，以及通过三态内容寻址存储器(英文：Ternary Content AddressableMemory，缩写：TCAM)存储ACL中的ACL规则可以保证查找ACL规则的高效性，因此，越来越多的业务开始使用ACL。在较典型的“策略路由类”应用中，如将特定互联网协议(英文：Internet Protocol，缩写：IP)的报文重定向到某一下一跳、将多链接透明互联(英文：Transparent Interconnection of Lots of Links，缩写：TRILL)组播报文重定向到某一组播组等，这类ACL应用的特点为：ACL中的ACL规则的数目较大(一般有5K～10K条)、加载时同批次的ACL规则的优先级相同。

存储ACL规则的TCAM是集成在专用集成电路(英文：Application SpecificIntegrated Circuit，缩写：ASIC)上的。而TCAM在逻辑上可以分为若干块，每一块称为TCAMBank，其中每个TCAM Bank可以存放1K条宽度为160bit的ACL规则。由于每条ACL规则都具有相应的优先级，一般在将ACL规则存储至TCAM Bank时，将优先级高的ACL规则存放在TCAMBank低地址处。

参阅图1所示，每个TCAM Bank中均包含若干个基本存储单元用于存储不同的ACL规则，且一个基本存储单元可以存储一条ACL规则。ASIC通过Location(Bank_ID，Entry)唯一标识TCAM Bank中的一个基本存储单元，其中，Location为存储单元的位置，Bank_ID为TCAM Bank的标识，Entry为在该TCAM Bank中的基本存储单元的标识。

由于在将ACL规则存储至TCAM Bank时，将优先级高的ACL规则存放在TCAM Bank低地址处，且ASIC通过Location唯一标识TCAM Bank中的一个基本存储单元，因此，采用TCAMBank存储ACL规则的设备均设置有内部优先级链表，用于维护ACL规则的优先级和Location的映射关系。

参阅图1，将待加载的ACL规则加载(英文：install)至TCAM Bank之前，首先要根据待加载的ACL规则的优先级以及内部优先级链表维护的ACL规则的优先级和Location的映射关系，确定可加载范围：根据待加载的ACL规则的优先级(P)，从低优先级到高优先级遍历预设的内部优先级链表，将TCAM Bank中首个优先级不小于待加载的ACL规则的优先级(P-High)的基本存储单元作为位置1，将该TCAM Bank中最后一个优先级不大于待加载的ACL规则的优先级(P-Low)的基本存储单元作为位置2；位置1和位置2之间的基本存储单元作为可加载范围。其中，可加载范围中有三种情况，第一，可加载范围中没有基本存储单元；第二，可加载范围中只有一个处于空闲状态的基本存储单元；第三，可加载范围中有至少两个位置连续的处于空闲状态的基本存储单元。